| 时变路网单车路径优化模型及算法 |
| |
| 引用本文： | 彭勇,刘颖. 时变路网单车路径优化模型及算法[J]. 物流技术, 2012, 0(17): 249-252 |
| |
| 作者姓名： | 彭勇 刘颖 |
| |
| 作者单位： | 重庆交通大学交通运输学院 |
| |
| 基金项目： | 国家自然科学基金资助项目(60974132);重庆市教育委员会科学技术研究项目(KJ090415) |
| |
| 摘 要： | 讨论了一类时变路网下单车辆配送路径优化问题,建立了基于时变路网以配送完成时间最早为优化目标的单车配送路径优化模型。在增加贪婪配送策略情况下,给出了车辆行驶时间满足FIFO规则的动态规划精确求解方法。数值算例验证了理论分析得到的结论。
|
| 关 键 词： | 路径优化 动态规划 时变路网 FIFO规则 |
Optimization Model and Algorithm of Time-dependent Single-vehicle Routing Problem |
| |
| PENG Yong,LIU Ying. Optimization Model and Algorithm of Time-dependent Single-vehicle Routing Problem[J]. Logistics Technology, 2012, 0(17): 249-252 |
| |
| Authors: | PENG Yong LIU Ying |
| |
| Affiliation: | (School of Traffic & Transportation,Chongqing Jiaotong University,Chongqing 400074,China) |
| |
| Abstract: | In this paper,we established the single-vehicle distribution routing optimization model for time-dependent road networks with earlies completion time of distribution operation as the optimization objective.Then through adding the greedy distribution strategy,we gave the dynamic programming algorithm that satisfied the principle of first in first out and used a numerical example to verify the conclusions reached through theoretical analysis. |
| |
| Keywords: | routing optimization dynamic programming time-dependent road network FIFO principle |
| 本文献已被 CNKI 等数据库收录！ |
