全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用：99美元
投递稿件

查看量下载量

相关文章

更多...

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

DOI: 10.16411/j.cnki.issn1006-7736.2015.01.015, PP. 83-90

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

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

 References

[1]  ［1］ DANTZIG G, RAMSER R. The truck dispatching problem［J］.Management Science,1959(6):80-91.
[2]  ［2］ 王文蕊,吴耀华.带实际约束的大规模车辆路径问题建模及求解［J］.控制与决策,2013,28(12):1799-1804.
[3]  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)
[4]  ［3］ 金成,闵嘉宁.供应链物流配送路径优化节约算法改进研究［J］.制造业自动化,2014,36(1):86-90.
[5]  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)
[6]  ［4］ 刘志硕,申金升.基于解均匀度的车辆路径问题的自适应蚁群算法［J］.系统仿真学报,2005,17(5):1079-1084.
[7]  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)
[8]  ［5］ 李波,邱红艳.基于双层模糊聚类的多车场车辆路径遗传算法［J］.计算机工程与应用,2014,50(5):261-264.
[9]  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)
[10]  ［6］ 张景玲,王万良,赵燕伟.基于沿途补货的多配送中心动态需求VRP建模及优化［J］.计算机集成制造系统,2013,19(4):869-879.
[11]  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)
[12]  ［7］ 谷炜,张群,卫李蓉.基于GIS的物流配送中心末端大规模车辆路径优化问题研究［J］.中国管理科学,2013,21(专辑):379-390.
[13]  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)
[14]  ［8］ 田智慧,苗全生,武舫.大区域物流配送中车辆路径选择的GIS研究［J］.测绘科学, 2008,33(5):155-158.
[15]  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)
[16]  ［9］ 许婷,盛明,娄彩荣.基于GIS和蚁群算法的物流配送中心选址研究［J］.测绘科学, 2010,35(6):206-209.
[17]  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)
[18]  ［10］ 刘伟国,胡祥培,王旭茵.物流配送问题的知识表示及其在GIS中的映射研究［J］.控制与决策,2007,22(1):85-91.
[19]  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)
[20]  ［11］ 史亚蓉,万迪昉,李双燕.基于GIS的物流配送路线规划研究［J］.系统工程理论与实践,2009,29(10):76-85.
[21]  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)
[22]  ［12］ 郑斌,杨华龙,唐法浙.县域农村物流配送中心选址优化模型及算法［J］.大连海事大学学报,2011,37(1): 95-99.
[23]  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)
[24]  ［13］ 徐丽群,候立文,胡巍.基于GIS的物流配送线路图解优化模型［J］.工业工程与管理,2007(4):25-29.
[25]  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)
[26]  ［14］ 林岩,胡祥培,王旭茵.物流系统优化中的定位——运输路线安排问题(LRP)研究评述［J］.管理工程学报,2004,18(4):45-50.
[27]  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)
[28]  ［15］ 胡大伟,朱志强,胡勇.车辆路径问题的模拟退火算法［J］.中国公路学报,2006,19(4):123-127.
[29]  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）
[30]  ［16］ 张波,叶家玮,胡郁葱.模拟退火算法在路径优化问题中的应用［J］.中国公路学报,2004,17(1):79-81.
[31]  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)

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133