时变单车路径问题建模及算法设计 |
| |
引用本文: | 彭勇,谢禄江,刘松.时变单车路径问题建模及算法设计[J].重庆交通大学学报(自然科学版),2013(2):263-266,334. |
| |
作者姓名: | 彭勇 谢禄江 刘松 |
| |
作者单位: | 重庆交通大学交通运输学院;永川供电局 |
| |
基金项目: | 国家自然科学基金项目(60974132);重庆市教育委员会科学技术研究项目(KJ090415) |
| |
摘 要: | 讨论了一类时变单车配送路径优化问题。综合考虑车辆行驶速度随时间、路段不同而变化的特点,及车辆为多条路线上的客户提供服务时对车辆路径优化的影响,建立了以配送完成时间最早为优化目标的时变单车配送路径优化模型。在行驶时间满足FIFO规则下,设计了基于Inver-over操作的PSO启发式算法及满足贪婪配送策略下的动态规划精确求解算法,并讨论了增加贪婪补货策略的单车配送路径问题解与原问题解的关系。最后分别用两种算法对算例进行求解,并通过对求解优化结果及计算时间的对比分析验证了IOPSO算法的有效性。
|
关 键 词: | 路径优化 动态规划 粒子群算法 时变 FIFO规则 |
本文献已被 CNKI 等数据库收录! |
|