典型文献
基于文化基因算法的电动公交车辆调度方法
文献摘要:
针对电动公交车辆调度问题,提出一种基于文化基因算法的车辆调度方法.首先,设计了初始个体生成算法用来构造初始种群;然后,设计了一种针对公交车辆调度问题的交叉操作用于全局搜索,改进了3种邻域搜索算子,并将其与已有的邻域搜索算子结合用于局部搜索.最后,设计了一种基于车辆块的评价函数,用于引导邻域搜索算子进行搜索.将该方法用于某市的实际三条公交线路,结果表明:与人工调度方案相比,该方法可减少1~7辆车,提高平均车辆利用率,运行时间小于15s.
文献关键词:
电动公交车;车辆调度;文化基因算法;邻域搜索;评价函数
中图分类号:
作者姓名:
王春露;聂少康;左兴权;于芷琦
作者机构:
北京邮电大学网络空间安全学院,北京100876;北京邮电大学计算机学院,北京100876;西交利物浦大学数学科学系,江苏苏州215123
文献出处:
引用格式:
[1]王春露;聂少康;左兴权;于芷琦-.基于文化基因算法的电动公交车辆调度方法)[J].华中科技大学学报(自然科学版),2022(01):7-12
A类:
B类:
文化基因算法,电动公交车,公交车辆,车辆调度,调度方法,调度问题,生成算法,初始种群,交叉操作,全局搜索,邻域搜索,局部搜索,评价函数,某市,公交线路,调度方案,辆车,高平,车辆利用率,运行时间,15s
AB值:
0.267253
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。