多旅行商问题论文

自动驾驶条件下共享车辆车队规模
论文摘要随着自动驾驶技术的发展和普及,未来以自动驾驶车辆替代传统有人驾驶私家车辆成为大势所趋,本文研究的目标是提出一种解决小规模自动驾驶共享车辆(SharedAutonomou...
基于改进蚁群算法的铁路乘务交路计划的编制
论文摘要针对提高铁路乘务交路计划编制质量和效率的问题,将乘务交路计划编制问题抽象为单基地、均衡行驶路程的多旅行商问题(MTSP),引入均衡因子,建立了以乘务交路用时少和子乘务交...
基于改进遗传算法的多旅行商问题的研究
论文摘要遗传算法（GeneticAlgorithm,简称GA）是一种通过模拟自然进化过程来搜索最优解的启发式搜索算法。由于该算法具有内在的隐并行性、良好的全局寻优能力和较强的鲁...
基于改进蚁群算法的铁路乘务排班计划编制
论文摘要为了提升铁路乘务排班计划编制的质量和效率,将乘务排班计划编制问题抽象为单基地、考虑中途休息的多旅行商问题(MTSP),建立以排班周期最小、乘务交路间冗余接续时间分布最均...