PAN Guo-qiang^*1 , 2 , HU Jun-yi³ , 2 , HONG Min² . GIS-based logistics distribution area division and its VRP algorithm[J]. Journal of Dalian Maritime University, 2015 , 41(1) : 83 -90 . DOI: 10.16411/j.cnki.issn1006-7736.2015.01.015

［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)