| 农村公交协同车辆路径问题的研究 |
| |
| 引用本文： | 蔡延光,汤雅连,朱君.农村公交协同车辆路径问题的研究[J].计算机应用研究,2015,32(6). |
| |
| 作者姓名： | 蔡延光 汤雅连 朱君 |
| |
| 作者单位： | 广东工业大学自动化学院,广州,510006 |
| |
| 基金项目： | 国家自然科学基金资助项目，广东省自然科学基金资助项目，广东省教育部产学研结合项目，广东省科技计划资助项目 |
| |
| 摘 要： | 针对考虑农村人口出行频次的季节偏好性、早晚高峰期班次多、乘客乘车的最长忍受时间、司机连续驾驶时间限制、车辆可以停在其他车场、车场与车场之间的车辆可以共享等因素的农村公交的协同车辆路径问题,建立车辆租赁模式的单车型开放式协同车辆路径问题的数学模型.结合节约算法、扫描算法和遗传算法,构造混合蚁群算法对实例进行仿真.首先通过扫描算法对站点进行分组,然后应用节约算法对单个旅行商问题(traveling salesman problem,TSP)求解得到可行解,最后应用混合蚁群算法对可行解进一步优化.结果表明该算法在收敛速度和寻优能力两方面都优于遗传算法.
|
| 关 键 词： | 协同车辆路径问题 季节偏好性 节约算法 蚁群优化 扫描算法 遗传算法 |
Research of collaborative vehicle routing problem for bus in countries |
| |
| Cai Yanguang,Tang Yalian,Zhu Jun.Research of collaborative vehicle routing problem for bus in countries[J].Application Research of Computers,2015,32(6). |
| |
| Authors: | Cai Yanguang Tang Yalian Zhu Jun |
| |
| Abstract: | |
| |
| Keywords: | collaborative vehicle routing problem(CVRP) seasons' preferences sweep algorithm ant colony optimization scanning algorithm genetic algorithm |
| 本文献已被 万方数据 等数据库收录！ |
|
