论文研究农村公交协同车辆路径问题的研究.pdf

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