农村公交协同车辆路径问题的研究

• 作者: 朱君 汤雅连 蔡延光
• 来源期刊: 计算机应用研究
• 关键词: 协同车辆路径问题 季节偏好性 节约算法 蚁群优化 扫描算法 遗传算法
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1657-1662
• 页数: 6页
• 分类号: TP301.5
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2015.06.013

摘要

针对考虑农村人口出行频次的季节偏好性、早晚高峰期班次多、乘客乘车的最长忍受时间、司机连续驾驶时间限制、车辆可以停在其他车场、车场与车场之间的车辆可以共享等因素的农村公交的协同车辆路径问题,建立车辆租赁模式的单车型开放式协同车辆路径问题的数学模型.结合节约算法、扫描算法和遗传算法,构造混合蚁群算法对实例进行仿真.首先通过扫描算法对站点进行分组,然后应用节约算法对单个旅行商问题(traveling salesman problem,TSP)求解得到可行解,最后应用混合蚁群算法对可行解进一步优化.结果表明该算法在收敛速度和寻优能力两方面都优于遗传算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡延光	广东工业大学自动化学院	181	812	14.0	20.0
2	汤雅连	广东工业大学自动化学院	44	186	8.0	11.0
3	朱君	广东工业大学自动化学院	10	39	4.0	6.0