Study of Vehicle Routing Optimization Based on Space-filling Curve and Or-opt Algorithm

摘要：

Vehicle Routing Problem is an important problem in logistic system.Because of its NP-hard property,it is difficult to get the optimal solution when the points are more.Aiming at the problem of logistics distribution stochastic vehicle routing optimization,this paper provides a composite algorithm based on space-filling curve (SFC) method and or-opt algorithm to solve.SFC method can quickly get an initial and feasible solution.Or-opt algorithm is used to improve the initial solution.The results indicate that the algorithms precision and speed can meet the request.The composite algorithm can solve routing optimization quickly and effectively,and it provides a new idea to solve large scale routing optimization.

关键词： routing optimization space-filling curve or-opt algorithm combined optimization

作者: SHI Ping FAN Dongkai

作者单位: School of Architecture Engineering,Shandong University of Technology,No.12 Zhangzhou Road Zhangdian School of Transportation and Vehicle Engineering,Shandong University of Technology,No.12 Zhangzhou R

会议类型: 国际会议

会议名称: The 3rd International Conference on Logistics and Supply Chain Management 2010(第三届物流与供应链管理国际研讨会)

会议地点: 长沙

会议语种:英文

页码: 221-225

在线出版日期: 2010-07-18（万方平台首次上网日期，不代表论文的发表时间）