考虑GIS的物流配送区域划分与路径规划算法

潘国强*1; 2; 胡俊逸3; 2; 洪  敏2

doi:10.16411/j.cnki.issn1006-7736.2015.01.015

大连海事大学学报 >

2015 , Vol. 41 >Issue 1: 83 - 90

DOI: https://doi.org/10.16411/j.cnki.issn1006-7736.2015.01.015

船舶与海洋工程

考虑GIS的物流配送区域划分与路径规划算法

潘国强^*1 ,
2 ,
胡俊逸³ ,
2 ,
洪敏²

展开

(1.浙江工业大学机械工程学院，杭州 310032;2.浙江交通职业技术学院机电与航空学院，杭州 311112;3.西南交通大学机械工程学院，成都 610031）

潘国强*(1975-)，男，教授，博士生,E-mail:panmike@yeah.net.

收稿日期: 2014-05-21

修回日期: 2014-08-16

网络出版日期: 2014-08-18

基金资助

浙江省科技厅公益技术应用研究资助项目 (2012C31012)；浙江省专业带头人专业领军项目(LJ2013020).

收起

GIS-based logistics distribution area division and its VRP algorithm

PAN Guo-qiang^*1 ,
2 ,
HU Jun-yi³ ,
2 ,
HONG Min²

Expand

(1.College of Mechanical Engineering, Zhejiang University of Technology, Hangzhou 310032, China;2.Department of Mechanotronics and Aviation, Zhejiang Institute of Communications, Hangzhou 311112, China；3.School of Mechanical Engineering, Southwest Jiaotong University, Chengdu 610031, China)

Received date: 2014-05-21

Revised date: 2014-08-16

Online published: 2014-08-18

Fold

摘要

针对大规模VRP配送问题，提出一种配送区域划分的启发式-模拟退火混合搜索算法.针对GIS中实际路网建立路网数学模型，并在大规模VRP路径规划问题研究中与实际GIS路网相融合.对配送路径规划问题提出一种结合GIS模型约束的启发式路径搜索算法.对杭州市某配送区域实际问题求解并与另一种启发式算法对比，验证了算法的有效性.

关键词： 物流配送; 区域划分; 路径规划; 启发式算法; 地理信息系统（GIS）; 车辆路径问题(VRP); 模拟退火算法

本文引用格式

潘国强^*1 , 2 , 胡俊逸³ , 2 , 洪敏² . 考虑GIS的物流配送区域划分与路径规划算法[J]. 大连海事大学学报, 2015 , 41(1) : 83 -90 . DOI: 10.16411/j.cnki.issn1006-7736.2015.01.015

Abstract

A heuristic-simulated annealing hybrid search algorithm for large-scale VRP distribution problems was proposed. The road network mathematical model was established by the actual road network in GIS, and the large-scale VRP path planning problem was researched based on practical GIS road network. A heuristic path search algorithm with GIS model constraints was formulated for the distribution path planning problem. The effectiveness of the proposed algorithm is verified by comparing the results of a case study in Hangzhou with another kind of heuristic algorithm.

Key words： logistics distribution; area division; path planning; heuristic algorithm; geographic information system (GIS); vehicle routing problem（VRP）; simulated annealing algorithm

参考文献

［1］ DANTZIG G, RAMSER R. The truck dispatching problem［J］.Management Science,1959(6):80-91. ［2］王文蕊,吴耀华.带实际约束的大规模车辆路径问题建模及求解［J］.控制与决策,2013,28(12):1799-1804. WANG Wen-rui,WU Yao-hua.Modeling and solving largescale vehicle routing problem with practical constraints ［J］.Control and Decision, 2013,28(12): 1799-1804.(in Chinese) ［3］金成,闵嘉宁.供应链物流配送路径优化节约算法改进研究［J］.制造业自动化,2014,36(1):86-90. JIN Cheng,MIN Jia-ning.Studies on improving CW saving algorithm of the VRPSDP in supply chain logistics［J］.Manufacturing Automation, 2014,36(1):86-90.(in Chinese) ［4］刘志硕,申金升.基于解均匀度的车辆路径问题的自适应蚁群算法［J］.系统仿真学报,2005,17(5):1079-1084. LIU Zhi-shuo,SHEN Jin-sheng.An adaptive ant colony algorithm for vehicle routing problem based on the evenness of solution［J］.Journal of System Simulation,2005,17(5):1079-1084.(in Chinese) ［5］李波,邱红艳.基于双层模糊聚类的多车场车辆路径遗传算法［J］.计算机工程与应用,2014,50(5):261-264. LI Bo, QIU Hong-yan.Twostage fuzzy clustering genetic algorithm for multipledepot vehicle routing problem［J］.Computer Engineering and Applications,2014, 50(5): 261-264.(in Chinese) ［6］张景玲,王万良,赵燕伟.基于沿途补货的多配送中心动态需求VRP建模及优化［J］.计算机集成制造系统,2013,19(4):869-879. ZHANG Jing-ling,WANG Wan-liang,ZHAO Yan-wei. Modeling and optimization for dynamic requests multidepot vehicle routing problem with replenishment on the way［J］.Computer Integrated Manufacturing Systems,2013,19(4) : 869-879.(in Chinese) ［7］谷炜,张群,卫李蓉.基于GIS的物流配送中心末端大规模车辆路径优化问题研究［J］.中国管理科学,2013,21(专辑):379-390. GU Wei, ZHANG Qun, WEI Li-rong.Method of largescale vehicle routing problem based on GIS［J］.Chinese Journal of Management Science,2013, 21(Special): 379-390.(in Chinese) ［8］田智慧,苗全生,武舫.大区域物流配送中车辆路径选择的GIS研究［J］.测绘科学, 2008,33(5):155-158. TIAN Zhi-hui,MIAO Quan-sheng,WU Fang.Research on the selection of the vehicle route in the area logistics distribution based on GIS［J］.Science of Surveying and Mapping, 2008,33(5):155-158.(in Chinese) ［9］许婷,盛明,娄彩荣.基于GIS和蚁群算法的物流配送中心选址研究［J］.测绘科学, 2010,35(6):206-209. XU Ting,SHENG Ming,LOU Cai-rong.Logistics distribution center’s allocation based on GIS and ant colony algorithm［J］. Science of Surveying and Mapping, 2010, 35(6):206-209.(in Chinese) ［10］刘伟国,胡祥培,王旭茵.物流配送问题的知识表示及其在GIS中的映射研究［J］.控制与决策,2007,22(1):85-91. LIU Wei-guo,HU Xiang-pei,WANG Xu-yin. Knowledge representation for Ecommerce logistics distribution and its mapping in GIS［J］. Control and Decision, 2007,22(1): 85-91.(in Chinese) ［11］史亚蓉,万迪昉,李双燕.基于GIS的物流配送路线规划研究［J］.系统工程理论与实践,2009,29(10):76-85. SHI Ya-rong,WAN Di-fang,LI Shuag-yan.Research of vehicle routing problem based on GIS［J］. Systems EngineeringTheory & Practice,2009,29(10):76-85.(in Chinese) ［12］郑斌,杨华龙,唐法浙.县域农村物流配送中心选址优化模型及算法［J］.大连海事大学学报,2011,37(1): 95-99. ZHENG Bin,YANG Hua-long,TANG Fa-zhe.Locating optimization and algorithm of rural logistics distribution center in county area［J］.Journal of Dalian Maritime University,2011,37(1): 95-99.(in Chinese) ［13］徐丽群,候立文,胡巍.基于GIS的物流配送线路图解优化模型［J］.工业工程与管理,2007(4):25-29. XU Li-qun,HOU Li-wen,HU Wei.A diagram matizing optimal model of vehicle routing based on GIS［J］.Industrial Engineering and Management,2007(4):25-29.(in Chinese) ［14］林岩,胡祥培,王旭茵.物流系统优化中的定位——运输路线安排问题(LRP)研究评述［J］.管理工程学报,2004,18(4):45-50. LIN Yan,HU Xiang-pei,WANG Xu-yin.Review on location—routing problems(LRP)in systematic optimization of logistics［J］.Journal of Industrial Engineering Management,2004,18(4): 45-50.(in Chinese) ［15］胡大伟,朱志强,胡勇.车辆路径问题的模拟退火算法［J］.中国公路学报,2006,19(4):123-127. HU Da-wei,ZHU Zhi-qiang,HU Yong.Simulated annealing algorithm for vehicle routing problem［J］.China Journal of Highway and Transport,2006, 19(4):123-127.（in Chinese）［16］张波,叶家玮,胡郁葱.模拟退火算法在路径优化问题中的应用［J］.中国公路学报,2004,17(1):79-81. ZHANG Bo,YE Jia-wei,HU Yu-cong.Application of optimizing the path by simulated annealing［J］.China Journal of Highway and Transport,2004,17(1):79-81.(in Chinese)

Options

文章导航

模态框（Modal）标题

摘要

本文引用格式

Abstract

参考文献