| 时变路网无能力约束车辆路径优化 |
| |
| 引用本文： | 彭勇,刘洋. 时变路网无能力约束车辆路径优化[J]. 价值工程, 2012, 0(27): 114-116 |
| |
| 作者姓名： | 彭勇 刘洋 |
| |
| 作者单位： | 重庆交通大学交通运输学院 |
| |
| 基金项目： | 国家自然科学基金(60974132);重庆市教育委员会科学技术研究项目(KJ090415) |
| |
| 摘 要： | 讨论了一类时变路网下的无能力约束车辆配送路径优化问题,建立了基于时变路网的以配送总耗时最短为优化目标的无能力约束车辆配送路径优化模型。提出了基于实时Dijkstra算法的模型求解方法。数值算例表明考虑路网时变特性得到的优化配送方案将更加符合配送实际。
|
| 关 键 词： | 路径优化 车辆配送 时变路网 实时Dijkstra算法 无能力约束 |
Uncapacitated Vehicle Route Optimization Based on Time-dependent Road Network |
| |
| PENG Yong;LIU Yang. Uncapacitated Vehicle Route Optimization Based on Time-dependent Road Network[J]. Value Engineering, 2012, 0(27): 114-116 |
| |
| Authors: | PENG Yong LIU Yang |
| |
| Affiliation: | PENG Yong;LIU Yang(Transportation & Traffic School,Chongqing Jiaotong University,Chongqing 400074,China) |
| |
| Abstract: | In this paper,an uncapacitated vehicle routing problem based on time-dependent road network is discussed.A mathematic model the optimal object of which is to find the route schedule which has the minimum distribution time is established.The model solving method based on time-dependent algorithm is provided.The numerical example demonstrates that the optimal route schedule will be influenced by time-dependent road network. |
| |
| Keywords: | route optimization vehicle routing problem time-dependent road network time-dependent Dijkstra algorithm uncapacitated |
| 本文献已被 CNKI 等数据库收录！ |
