基于网格的遗传算法及其在公交运行计划编制中的应用研究

被引：20

作者：

陈琛

洪流

陈学广

郝语嘉

机构：

[1] 华中科技大学系统工程研究所

来源：

计算机学报 | 2009年 / 32卷 / 12期

关键词：

公共交通; 有序样本聚类; 遗传算法; 网格; 运行计划;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

利用基于网格的遗传算法解决城市公共交通运营中的运行计划编制问题.首先应用有序样本聚类算法对城市公交历史客流量样本数据进行数据挖掘,然后在综合考虑乘客待车成本和公交公司运营亏损等因素的前提下构造遗传算法的适应度函数、编码方式和约束条件,最后在网格平台上初始化算法种群,并分配不同的子种群到网格的各个集群、节点上并行地进行选择、交叉、变异及计算染色体的适应度等进化操作,同时以一定的规律在集群和集群、节点和节点之间交换优秀染色体,从而能快速得出满意的运行计划时刻表;通过仿真实验,证明了该方法的有效性和实时性.

引用

页码：2382 / 2388

页数：7

共 7 条

[1]

Intelligent Scheduling of Public Traffic Vehicles Based on a Hybrid Genetic Algorithm.[J].张飞舟;曹学军;杨东凯;.Tsinghua Science and Technology.2008, 05

[2]

快速公交车辆调度组合及发车间隔优化研究 [J].