| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | 基于网格的遗传算法及其在公交运行计划编制中的应用研究 |
| 作者 | 陈琛 洪流 陈学广 郝语嘉 |
| 作者单位 | (华中科技大学系统工程研究所 武汉 430074) |
| 发表年份 | 2009 |
| 发表月份 | 12期(2382—2388) |
| 文章摘要 | 摘要 利用基于网格的遗传算法解决城市公共交通运营中的运行计划编制问题.首先应用有序样本聚类算法对城市公交历史客流量样本数据进行数据挖掘，然后在综合考虑乘客待车成本和公交公司运营亏损等因素的前提下构造遗传算法的适应度函数、编码方式和约束条件，最后在网格平台上初始化算法种群，并分配不同的子种群到网格的各个集群、节点上并行地进行选择、交叉、变异及计算染色体的适应度等进化操作，同时以一定的规律在集群和集群、节点和节点之间交换优秀染色体，从而能快速得出满意的运行计划时刻表；通过仿真实验，证明了该方法的有效性和实时性. 关键词 公共交通；有序样本聚类；遗传算法；网格；运行计划 中图法分类号 TP301 DOI号: 10.3724/SP.J.1016.2009.02382 |