|
|||||
|
|
| 基于文化基因算法的电动公交车辆调度方法 | |
| 引用本文： | 王春露,聂少康,左兴权,于芷琦.基于文化基因算法的电动公交车辆调度方法[J].华中科技大学学报(自然科学版),2022(1):7-12. |
| 作者姓名： | 王春露 聂少康 左兴权 于芷琦 |
| 作者单位： | 1. 北京邮电大学网络空间安全学院;2. 北京邮电大学计算机学院;3. 西交利物浦大学数学科学系 |
| 基金项目： | 国家自然科学基金资助项目(61873040)；;国家重点研发计划资助项目(A09B01C02-201801D2)； |
| 摘 要： | 针对电动公交车辆调度问题,提出一种基于文化基因算法的车辆调度方法.首先,设计了初始个体生成算法用来构造初始种群;然后,设计了一种针对公交车辆调度问题的交叉操作用于全局搜索,改进了3种邻域搜索算子,并将其与已有的邻域搜索算子结合用于局部搜索.最后,设计了一种基于车辆块的评价函数,用于引导邻域搜索算子进行搜索.将该方法用于某市的实际三条公交线路,结果表明:与人工调度方案相比,该方法可减少1～7辆车,提高平均车辆利用率,运行时间小于15 s. |
| 关 键 词： | 电动公交车 车辆调度 文化基因算法 邻域搜索 评价函数 |