| 时变条件下城市物流配送车辆路径优化 |
| |
| 引用本文： | 龙行先,吴瑶,郭胜会.时变条件下城市物流配送车辆路径优化[J].湖北汽车工业学院学报,2012,26(2):42-45. |
| |
| 作者姓名： | 龙行先 吴瑶 郭胜会 |
| |
| 作者单位： | 湖北汽车工业学院机械工程系,湖北十堰,442002 |
| |
| 摘 要： | 针对城市交通网络依时周期性变化的特点,建立了城市物流配送车辆路径优化问题的数学模型,并利用两阶段算法对该问题进行求解,第一阶段采用插入法,求解出初始路径;第二阶段通过减少路径数和邻域搜索改进初始配送路径。最后,给出一个应用算例,结果证明了模型和算法的有效性。
|
| 关 键 词： | 城市物流 车辆路径 时变 两阶段启发式算法 |
Optimization of Time-dependent Vehicle Routing Problem for City Logistics Distribution |
| |
| Long Xingxian
,
Wu Yao
,
Guo Shenghui.Optimization of Time-dependent Vehicle Routing Problem for City Logistics Distribution[J].Journal of Hubei Automotive Industries Institute,2012,26(2):42-45. |
| |
| Authors: | Long Xingxian Wu Yao Guo Shenghui |
| |
| Affiliation: | (Dept.of Mechanical Engineering,Hubei Automotive Industries Institute,Shiyan 442002,China) |
| |
| Abstract: | Based on a typical feature of the city transportation network with time-dependent periodic variations,a mathematical model was proposed for the vehicle routing problem.A two-step heuristic algorithm was used to solve the problem,in which the initial routes were gained with interpolation and the solution was improved by lessening number of routes and local search method.The validity of the model and algorithm was validated by an example. |
| |
| Keywords: | city logistics vehicle routing problem(VRP) time-dependent two-step heuristic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
