北京市顺义区XX公司快餐网点配送路径的优化研究

【摘要】随着物流行业的不断发展以及物流方式的不断创新,配送行业正在向小批量且多配送次数的准点配送方式发展,导致了许多企业在物流成本上面临了更大的挑战。车辆路径问题在近几年中已成为物流行业中多位学者重点研究和分析的对象。通过对配送路径进行合理的规划和调度,可以提高企业对于应急事件的处理能力,提高客户服务水平以及客户的满意度,有效降低物流成本,提高企业的整体效率和经济水平。因此,控制配送过程中产生的冗杂的费用的一种重要途径可以通过有效规划配送路径,合理调度配送车辆来实现的。目前解决配送路径问题的方法有很多,如节约算法、最邻近法、扫描法、遗传算法等。节约算法作为一种启发式的算法,具备了运行速度快、操作简单灵活的优势,是目前应用较为普遍的车辆路径优化方法。本文在参考了大量学者的文献及相关著作的基础上,综合运用因子分子法、定性分析法、实地调研法以及案例分析法等,融合物流理论、供应链管理理论,结合xx公司的经营概述以及配送现状,拟凝练出一套具有实际操作性的配送路径优化方案。文章首先凝练了车辆路径问题的一些研究现状以及目前的优化路径方法,并在此基础上,对节约算法的研究现状、基本原理、基本规定、优缺点以及计算步骤进行详细介绍。结合xx公司的配送现状,得到配送中心到各个营业网点的距离以及各个营业网点之间的最短距离,计算各个营业网点间的节约路径,通过对节约里程数的大小进行排序,得到优化的配送路径。但是,这样的方法存在一定的局限性,即只考虑了地理距离的影响。因此,本文结合XX企业的经营现状、配送现状以及在实际运输配送过程中的影响因素,试图结合传统节约算法的特点,对xx公司的配送路径进行改进优化。拟采用对影响因素进行因子分析的方法,建立一套指标体系,获得每个影响因素的权重,进而可以判断各网点间影响因素的优先顺序,使配送路径的安排不仅仅考虑到地理距离,还可以体现出来经济因素、时间因素以及配送管理因素等其他方面的影响。通过XX公司改进配送路径前后的对比分析,验证改进的方式方法的可行性和可操作性,最终得到XX公司配送路径的优化方案,使得改进的配送路径可以在降低物流成本的基础上,同时提高配送服务水平。
【作者】孙可燃；
【导师】常向阳；
【作者基本信息】南京农业大学，物流工程，2013，硕士
【副题名】基于改进的C-W算法
【关键词】车辆路径问题；节约算法；网点配送；路径优化；

【参考文献】
[1]滕堑.财务分析估价理论在证券市场中应用的实证研究[D].南京理工大学,2004.
[2]席洁琳.多发性骨髓瘤患者血清Hepcidin-25和BMP-2、IL-6的测定及临床意义研究[D].遵义医学院,内科学（专业学位）,2013,硕士.
[3]康蕾.《冷血》—后现代语境下的罪与罚[D].兰州大学,英语语言文学,2013,硕士.
[4]冯金洲,沈培生.智能电源屏可靠性初探[J].铁道通信信号.2005(12)
[5]谢校庄.武钢能源计算机管理系统[J].冶金自动化,1992,04:20-22+46-57.
[6]岳玉龙.燃料电池复合催化剂Pt/CeO_2/r-NGO的合成与研究[D].哈尔滨工业大学,化学工程与技术,2013,硕士.
[7]张颖秋.AK电池公司发展战略研究[D].内蒙古大学,工商管理,2013,硕士.
[8]陈骄.ZH地产关键岗位后备人员培训方案优化设计[D].山东大学,工商管理（专业学位）,2013,硕士.
[9]黄文祺.桃红四物汤结合VSD在GustiloⅢ型胫腓骨开放性骨折中的应用[D].福建中医药大学,中医骨伤科学（专业学位）,2014,硕士.
[10]李敏.基于BS模式的网络阅卷系统的设计与实现[D].吉林大学,软件工程,2014,硕士.
[11]记者王小龙.新材料或将取代太阳能电池中的铂[N].科技日报,2013-08-22001.
[12]陈春华.厦航货运业务战略研究[D].厦门大学,2005.
[13]乔雅莉.基于稀疏表示的图像去噪算法研究[D].北京交通大学,2009.
[14]左松.激素对人骨髓间充质干细胞凋亡及神经肽受体基因表达的影响[D].郑州大学,外科学,2013,硕士.
[15]王瑞.网络复杂学习环境下学业情绪与自我效能感对学习行为的影响关系研究[D].西北大学,教育技术学,2013,硕士.
[16]陈思凤,刘业政.混合状态变量和过程变量的风险评估模型[J].控制与决策,2013,02:309-312.
[17]乾恩乐.颈深间隙感染合并上纵隔脓肿的临床分析[D].郑州大学,耳鼻咽喉科学,2013,硕士.
[18]关立华.基于B/S架构的软件测试度量系统的设计与实现[D].西安电子科技大学,计算机技术,2012,硕士.
[19]李平.如何实现物理学史的素质教育功能[D].南京师范大学,2004.
[20]徐武祥,杨强.云南电力调度数据平台初探[J].云南电力技术,2005,02:58-61.
[21]赵永定.工程冻害问题浅析[J].陕西水利.1997(02)
[22]杨唯克.基于STM32的WLAN数据传输设计与实现[D].大连海事大学,电子与通信工程,2014,硕士.
[23]郜帅.移动传感器网络高效数据收集机制研究[D].北京交通大学,2010.
[24]李秉宇.混合动力汽车镍氢动力电池管理系统的研究[D].北京交通大学,2008.
[25]张叶涵.非市场资源、战略能力与企业绩效关系研究[D].复旦大学,企业管理,2013,博士.
[26]王刚.基于单片机技术和无线通信技术的积雪数据实时监测系统设计与实现[D].新疆大学,地理学,2013,硕士.
[27]王大海.海水养殖业发展规模经济及规模效率研究[D].中国海洋大学,农业经济管理,2014,博士.
[28]陈慧.城镇化进程中城市近郊农村初中生思想品德存在的问题及对策[D].华中师范大学,思想政治教育,2014,硕士.
[29]杨婧宇.革命年代的政治文化：上海大学社会学系研究（1922-1927）[D].华中师范大学,中国近现代史,2014,硕士.
[30]肖索.木质素类化合物作为分散剂在LDH/橡胶复合材料中的应用研究[D].湖南师范大学,高分子化学与物理,2013,硕士.
[31]安江.政治性与规制化：1949-1966年中小学教科书研究[D].华东师范大学,中国近现代史,2013,硕士.
[32]刘禹辛.“80后”中学语文教师职业现状及对策研究[D].渤海大学,学科教学（专业学位）,2014,硕士.
[33]熊晨.十八烷基封端聚合物增容半结晶性聚合物共混体系的研究[D].湖南师范大学,高分子化学与物理,2013,硕士.
[34]王燕锋.清洁发展机制法律问题研究[D].重庆大学,法律（专业学位）,2014,硕士.
[35]高银.“身体之重”：解读《丛林狼》中的艳照[D].武汉理工大学,英语语言文学,2012,硕士.
[36]王锐拓,赵耀,林春雨,白慧慧,刘美琴.基于图像集大小优化的图像集压缩算法[J].铁道学报,2014,07:51-55.
[37]郭永飞.Bi系氧化物薄膜分子束外延法制备及物理性能的研究[D].东北大学,材料物理与化学,2010,硕士.
[38]潘安平.建筑业技术创新的理论与实证研究[D].浙江大学,2002.
[39]孔祥军.具有纯正断面的正则半群[D].曲阜师范大学,基础数学,2004,硕士.
[40]李赫.变电站高压开关柜温度监测系统的设计与实现[D].吉林大学,软件工程,2014,硕士.
[41]郭宏伟.基于自然图像尺度不变特性的图像增强技术研究[D].哈尔滨工业大学,计算机技术,2013,硕士.
[42]李庆华,孟中楼,童健华.基于数据挖掘的网络入侵检测中k-NN分类规则改进研究[J].计算机工程与科学,2005,10:5-7.
[43]韦骅.从接受美学看儿童读物的翻译[D].北京交通大学,2014.
[44]朱文达,胥奕绯.湿法炼锌二次净化中管式过滤器的顺序控制[J].冶金自动化,1982,06:19-24.
[45]孟方方.高场强MRI对食管癌T分期的诊断价值[D].郑州大学,影像医学与核医学（专业学位）,2013,硕士.
[46]贾亚丽.明清时期景泰蓝纹饰研究[D].西安美术学院,艺术设计,2014,硕士.
[47]董敏.基于ARM的农作物生长环境信息的远程监控系统的设计[D].西安电子科技大学,计算机技术,2011,硕士.
[48]孙丰霞.污水处理系统中磺胺嘧啶和磺胺甲噁唑的优化处理研究[D].山东农业大学,土壤学,2014,博士.
[49]韩凌云.杭州市城市基础设施建设工程招标管理研究[D].浙江工业大学,2012.
[50]韩占全.吉林油田数字电视工程项目规划管理[D].吉林大学,工业工程,2012,硕士.