物流配送最优路径规划.doc

物流配送最优路径规划.doc

《物流配送最优路径规划.doc》由会员分享，可在线阅读，更多相关《物流配送最优路径规划.doc（6页珍藏版）》请在冰点文库上搜索。

关于交通运输企业物流配送最优路径规划的

研究现状、存在问题及前景展望

摘要：

本文综述了在交通运输企业的物流配送领域最优路径规划的主要研究成果、研究存在问题及研究方向。

主要研究成果包括运用各种数学模型和算法在运输网中选取最短或最优路径；从而达到路径、时间最优和费用最优；以及物流配送网络优化、车辆系统化统一调度的发展。

今后研究的主要方向包括绿色物流，运输系统及时性和准确性研究等。

关键词：

物流配送；最优路径；路径规划

OverviewofschemeonShortestLogisticsDistributionRouteinTransportationIndustry

Student:

WanLuTutor:

ChenQingchun

Abstract:

Thispaperreviewedoftheoptimalpathplanningaboutthemainresearchresults,problemsanddirectioninthefieldoftransportationenterpriselogisticsdistribution.Mainresearchresultsincludeusingvariousmathematicalmodelandalgorithmselectionoroptimalshortestpathinthenetwork.Sowecanachievetheoptimalpath,theshortesttimeandminimumcost.Atthesametime,logisticsdistributionnetworkoptimization,thevehiclesystematicdevelopmentofunifiedschedulingaretheresearchissues.Themaindirectionoffutureresearchincludegreenlogistics,transportationsystemaccuratelyandtimelyresearchandsoon.

Keywords:

LogicsDistribution;OptimalPath;PathPlanning

引言

物流业在我国的新兴经济产业中占据了重要了地位，称为促进经济快速增长的“加速器”。

而物流配送作为物流系统的重要环节，影响着物流的整个运作过程以及运输企业的发展趋势和前景。

采用科学、合理的方法来进行物流配送路径的优化，是物流配送领域的重要研究内容。

近年，国内外均有大量的企业机构、学者对物流配送中最优路径选择的问题，进行了大量深入的研究，从早期车辆路径问题研究，到根据约束模型及条件不断变化的车辆最优路径研究，以及随着计算机学科的发展而推出的针对物流配送路径最优化的模型和算法等方面，都取得丰硕的学术成果。

但是对于绿色物流配送的研究仍然不足。

鉴于物流配送最优路径研究的重大理论意义和实践价值，为对我国物流配送的效率水平有一个系统的理解和把握，有必要对现有成果进行统计和归纳。

本文尝试对我国运输企业物流配送最优路径规划进行探讨，以期为今后做更深人和全面的研究提供一定的线索和分析思路。

1国内外研究现状

1.1国内研究现状

1.1.1主要研究的问题

国内对于物流配送的研究内容，概括提炼为物流配送中心选址，系统内部作业与管理，专业市场物流配送模式，配送中心布局与建设，基于电子商务的物流配送，物流配送路径优化和物流配送车辆调度等七类问题。

其中对最优路径规划问题的研究主要在管理、基础建设、系统规划以及技术等方面。

研究方法概述有运筹学方法，仿真技术评价方法，单一遗传算法，遗传算法与其它方法结合，现状分析与对策建议等。

中国台湾近年来，对个性化消费的要求高，商品的多样性、独特性需要零售商店的种类数量繁多，因此在运用专业的物流配送来降低配送成本提高配送时间和效率就方面的研究较多。

王静（2013）在《浅析我国市内物流配送发展》[1]中认为，我国市内物流配送发展中还存在标准化操作缺失，配送过程的通畅性较差。

配送规模出现瓶颈，统一调度困难等问题。

这些问题的存在都同物流配送主体系统不完善有关，或在不同程度上制约着配送主体的发展。

胡云超等（2013）在《城市绿色物流配送体系构建研究》[2]提出，城市物流配送的问题主要表现为物流配送车辆进城难、道路通行很难和装车卸货停车难等问题。

从而导致企业物流成本不断升高，增加迂回交通，对城市交通干扰严重，增加社会成本和环境成本。

计娜（2013）在《浅析我国物流配送发展现状》[3]一文提出，我国的物流配送基础设施的配送发展到了瓶颈，物流模式粗放过于粗放，配送技术非常落后，配送的人员整体素质不高。

陈远等（2012）在《基于GIS物流配送路径优化算法》[4]一文中提出，当前解决时间最优与调配点最优问题，是对于物流配送路径选择问题研究的重要方面。

1.1.2主要研究成果

物流配送路径优化问题通过对物流配送网络系统分析，物流配送路径优化的研究达到了进一步降低日益复杂的物流配送成本的研究目的。

王静（2013）在《浅析我国市内物流配送发展》[1]总结出“延续现有模式，改变传统思维；优化送货线路，降低配送成本”。

“延续现有模式”就是保持按照线路送货的现有的成功模式；“改变传统思维”就是打破一车一线的日送货方式的传统思维；“优化送货线路”就是在原有送货模式下，将城区一天的多条配送线路整合为一条，实现串联出车、多车一线的送货新方式；“降低配送成本”就是在新的送货方式下，实现至少N-1辆车的100%满载率，减少出车次数，从而降低配送成本（N为城区一天出车送货的次数）。

并提出以顾客为核心的增值服务、满足顾客促销为核心的增值服务、创设施增值服务、信息作业的增值服务以及代理人增值服务。

提出将配送运输过程归结为表述问题的数学模型，设计求解问题的算法，然后用计算机求得合理可行的优化方案，主要是车辆分配和配送路线的生成，所有车组均由先进的计算机网络系统进行统一调度。

姚文隽（2013）在《物流配送网络优化研究》[5]中提出配送中心需要作的决策是如何选择配送路线使得总的测运输距离最短，同时既能满足客户对时间的需求，又能满足配送中心节约成本的要求。

运用基于动态规划的Dijkstra算法，对Dijkstra算法加以改进，即依据节点的地理位置，把网络分成若干子网络，各网络由后至前依次利用Dijkstra算法搜索，降低每次求解的节点数和路径数，从而提高路径搜索效率。

以此达到配送网络的优化。

王天成（2013）在《物流配送车辆优化调度问题概述》[6]中指出从1959年首次提出物流配送车辆优化调度问题直至发展到今天，物流配送行业一直致力于在满足一定约束条件下（包括用户需求和现实因素的限制等），选取最为合适的行车路线，争取最大面积覆盖取送货点，优化各项指标，最终实现效益的不断攀升。

当前对于物流配送车辆优化调度问题的研究，模型设计比较简单，而且将影响因素孤立开来，使得构造的模型与现实复杂的情况出入较大。

其次，典型模型的设计与实际情况不符，如典型模型默认是集货送货一体化的问题。

实际上，大部分物流公司的业务是集货任务、送货任务、集送一体化任务混合在一起的，在物流配送中需要综合考虑，统一安排车辆。

另外，在模型的设计中并未考虑到一些突发情况，过于公式化，导致在实际应用中比较局限。

对于物流配送最优路径的各种模型以及算法已经较为成熟。

目前，解决物流最短路径问题的算法较多，普遍使用的是Dijkstra算法和Floyd算法，但是每种算法都有一定的缺陷，并且实际问题也更为复杂。

1.1.3存在的研究不足

通过阅读相关的参考文献发现，国内研究存在不足之处，即对于交通运输企业最优路径选择在应急状态下的调整规划，以及偏于地区、农村地区的物流配送问题等。

受到自然环境、突发事件等影响的物流运输路径选择的问题研究较少。

市内物流所反映的问题比较多，故讨论研究的学者也很多，但对于广大乡镇领域的物流问题很少有人涉及。

对电子商务的认识仅局限于信息流、商流和资金流的电子化，忽视物流的电子化过程。

1.2国外研究现状

1.2.1主要研究的问题

国外发达国家的物流配送发展起步早，并且受土地人口、地方文化以及科学技术影响，发展比国内要快要好。

美国是物流最发达、最先进的国家，日本的物流观念虽然在50年代才从美国引入，但发展迅速，并形成了自身独特的管理经验和方法，已成为现代物流的先进国家。

由于美国人对货物的质量等多项指标的要求较高，所以对于配送中心的服务的及时性、准确性以及提高质量等方面研究较多。

而日本对即时送货的要求也高，追求配送的时效性，在如何实现准确高效方面的研究比较多。

MatthewJ．Roor等在《一个基于主体建模的物流服务概念框架》[7]中指出，在过去的几十年里,货运方式多种多样，供应链管理和运筹学方法达到了提高效率的目的。

每个在货运系统中扮演相互联系重要角色的因素,他们随时间变化的相互作用的重要性在于可以发展更多的货运系统公共部门行为模型，提出了货运微观仿真模型的概念框架。

这个框架在本质上更全面,为代表的商业从基本长期决策，短期运营决策提供一个一致的和系统化的框架。

1.2.2主要研究成果与不足

美国、日本的经济实力雄厚，科技发达，物流发展的历史悠久，对应的机械化自动化的程度较高。

日本配送中心为满足顾客的即时需要，强化供货枢纽的战略功能，通过提高商品的质量，增加商品的种类花样，提高供货的频率等方式。

通过提高综合物流的管理能力控制物流成本；增强物流配送中心应对经营规模的不断变化的能力。

物流配送的管理方式必须从各国的实际情况出发，根据本国的商品流通特点和地域特征等因素综合考虑。

如美国主要向机械化和全球化发展，而日本则主要考虑成本和操作规范。

另外国外少有学者对物流成本与人员成本之间关系进行研究。

1.3国内外研究进展

物流业和配送业近几年在我国迅速崛起，车辆优化调度问题也日益重要。

但是由于我国在这方面起步晚，发展速度缓慢，无法满足日益增长的需求。

同时对于通用理论的研究较少，对于应用性研究也过于局限。

在美国服务多样性及服务水平的高要求，也对物流管理提出了更高的要求，因此，在物流理论和决策方法的研究如物流总成本分析、供应键管理及一体化，物流服务水平的涵义及评估方法，人工智能及专家系统在物流决策中的应用等方面都取得了许多的成果。

在“美国运输部1997－2000财务年度战略规划”中，美国克林顿政府的运输部长R.E.Slater提出，美国应建立一个国际性的以多式联运为王要形式，以智能为特征并将环境包含在内的运输系统，该系统将是世界上最安全、最易得、最经济和有效的系统。

同时指出，数据和信息的收集和传播、知识的创新和共享对国际运输业的发展是非常重要的，该报告对推动美国运输和物流的发展起到重要的指导作用。

YasanurKayikci在《联运货运物流中心位置决定的概念模型》[8]一文中指出，持续增长的货运交通拥堵和空气污染在城市和土地利用发展失衡和低效的增加推动公共机构和用户找到替代的物流解决方案来缓解货运的问题。

联运货运物流中心扮演着重要的角色在实现社会经济和环境可持续发展提高的最优集成不同模式提供一个有效的和具有成本效益的使用交通系统通过面向客户，上门服务，有利于交通运营商之间的竞争。

在日本，物流业致力于社会资本的合作与集中使用，消除物流瓶颈建设国际港口、机场及相应的疏港高规格的道路，主要干线铁路、公路的建设，提高运输能力；建设大都市圈物流中心。

在法规和政策进一步推动物流的效率化；物流系统要实现信息化、标准化；实施无纸贸易；对都市内物流要建立道路交通的畅通机制，提高汽车装载效率，提高物流服务质量，减轻环境负担，对地域之间的物流要进一步完善多种方式运输的竞争条件，实现多式联运，对于国际物流要进一步缩短物流的时间和成本，纠正内外价格差，提高产业地区的竞争力。

2物流配送最优路径规划领域主要问题的对策建议

2.1建立高效的物流配送体系

胡长杰（2010）在《关于物流配送存在问题及解决方案的文献综述》[9]中认为电子商务成为当前物流行业发展的新机遇，而电子商务对物流特别是配送有着密切的关系。

采取物流配送新技术加强配送信息化建设。

选择合适的配送模式。

加强人才培养力度培养以及现代物流理念配送中心的建设是从电子商务的基础上论述解决上述问题的对策。

计娜（2013）在《浅析我国物流配送发展现状》[3]一文中提出物流配送要以高科技为主要依托。

发达国家的配送一般是采用运输技术、装卸技术、包装技术、货物检验技术、物流各环节相关信息的处理，都需要建立一个先进的物流技术基础，配送中心采用计算机管理，仓库需要从货物入库的分拣，刷码到指定的库房配送车辆，都需要采用自动化操作，所以配送中心需要采用所有环节存货、配送商品、处理订单都是以卫星通信和电脑跟踪服务，在关键的时刻，我们需要学习国外先进的配送经验，尽量避免走弯路，学习国外物流配送的先进的管理模式，以高科技为依托，引进先进的物流平台日前，我国的经济领域正在与国际市场接轨，我们需要根据自身的发展_来完善我国物流的配送业。

2.2优化车辆调度

郝勇（2010）在《物流配送问题的研究文献统计与综述》[10]中提出物流配送路径优化问题通过对物流配送网络系统分析，物流配送路径优化的研究达到进一步降低日益复杂的物流配送成本的研究目的。

主要运用遗传算法等启发式算法，如遗传算法与神经网络算法，爬山法结合的混合遗传算法，改进交叉或编码方式的改进遗传算法等，可在车辆路径问题方面均取得了较好的效果。

徐彬等（2013）在《贪婪和A-Star算法在物流配送中的应用及仿真》[11]中通过对物流配送中的实际问题进行模拟研究，在QTCreator平台上采用VisualC++编程开发出针对物流配送中最优路径选择问题的软件，从最短时间和最短路程两方面考虑，为物流配送公司提供可靠有效的参考信息，使配送方案符合实际情况。

同时，深入研究了贪婪算法和算法，从算法的角度对物流配送中的时间和路程进行分析，设计实现了物流配送中最优数学模型，以期达到最优路径的目的。

通过本研究的结果来看，开发的模拟软件能解决物流运送过程中的时间、路径等实际问题，同时实现了二维图形的可视化，更加直观地体现了物流配送中存在的问题和解决方式，对物流配送企业提高运营效率、降低运营成本等具有重要意义。

王天成（2013）在《物流配送车辆优化调度问题概述》[6]针对物流配送车辆调度的问题，要想把研究真正与实际相结合，更具有应用价值，应该注重对研究问题的描述，建立与实际情况相符合的模型。

其次，鉴于道路交通状况对调度的影响越来越大，将实时交通状况与车辆调度问题相结合是十分有必要的。

将研究的部分重心转移到通用性好、运算速度快且精度高的优良算法上来，以缩短存在的技术差距，健全快速发展的物流业，促进经济的进一步发展。

2.3物流人员管理

王静（2013）在《浅析我国市内物流配送发展》[1]中认为标准化作业法是解决我国市内物流配送问题的对策。

强化物流企业领导和员工的法制观念，把企业的标准化工作当成法律的要求，把企业标准化工作当企业完成发展战略目标和提高企业核心竞争力的重要保证，从而使企业领导从支持转变为积极推动；同时，引导员工理解，学习和执行标准的目的，是为了提高个人的知识和技能，提高员工工作效率和工作质量，从而使员工由被动执行转变为主动参与。

同时建立健全物流标准化管理制度，加强管理制度的贯彻实施。

物流配送要形成一定的规模，实现低成本、高效率的发展，首先要实现标准化管理，完善内部管理制度，同时在配送线路及延伸附加增值服务上进行开发，依靠计算机辅助作业，实现市内车辆统一调度。

国外物流配送教育培训相对比较发达，而且形成合理的物流和配送人才教育的系统。

在全国物流协会的倡导下，我国全面开展了物流和配送的教育需要相应一切办法以顾客为出发点，提高探索物流配送人员，树立顾客为中心，进行全力位的服务，便利店需要加强服务人员的培训，树立全力位的服务观念，加强服务人员的培训，树立以人为本的企业文化，坚持创新观念实施科学化的管理，使企业的管理层能够掌握现代化的技能和知识，激烈的竟争当中，处于主动的地位同时要吸收创新型人才，重视员工的素养和潜能的开发，建立人力资源梯队的建设，使员工参与管理，增加员工的归属感。

3物流配送的路最优径规划领域的发展前景

冯艳霞（2013）在《物流配送优化经济效益研究》[12]一文中提出了绿色物流，绿色物流的发展能够很大程度上满足经济可持续发展的内在要求。

与此同时，绿色物流也是在经济发展过程中实现经济可持续发展的必然结果。

绿色物流是以生态学理论为其形成的基础，以经济学理论为其形成的指导，主要针对物流运动过程当中的一系列经济关系、经济规律、经济行为及其与生态系统之间的关系作研究。

其目的是实现生态环境与经济发展的协调发展与完美结合，使得生态更加平衡、经济更加合理、生产技术更加先进。

依靠管理方式的创新，积极采用新技术、应用新设备，创新管理方式，以现代信息技术、通信技术等现代高新技术改造和整合物流管理程序，重建适应绿色物流发展需要的高效管理流程。

绿色物流战略的实施是一项系统工程，需要政府、企业、社会等各方面的共同努力。

企业应建立一个包括生产、流通、消费的废弃物回收利用系统。

要达到上述目标企业应根据整个产业供应链的视野来组织物流，还必须考虑废弃物的循环物流。

胡云超（2012）等在《城市绿色物流配送体系构建研究》[2]中提出城市绿色物流发展模式可以在现有基础设施范围内的改善而达到低碳目的的方案或者通过建设新基础设施进行城市物流的低碳化发展的方案。

从政府、企业基础设施建设及物流需求管理等方面，提出了紧紧围绕“降低物流配送货运环节成本”这一主线，优化物流配送的中转换装、配送运输和末端接卸三个环节，完善促进城市物流配送发展的五项措施。

以及优化物流配送中心布局与建设、完善货运车辆通行管理、改善末端接卸停靠环境、引导配送资源优化配置的城市配送绿色发展。

罗勇，陈治亚（2012）在《基于改进遗传算法的物流配送路径优化》[13]中提出配送路径的选择是否合理,对加快配送速度、提高服务质量、降低配送成本及增加经济效益都有较大影响物流配送路径规划属于组合优化问题,可以抽象为NP完全问题类型的旅行商问题（TSP）。

对于这种类型的NP完全问题的求解很难用全局搜索法精确的求出最优解,因此研究相应的有效算法寻找其最优或近似最优解有重要的理论和实践意义。

由于多辆汽车的配送路径优化可以分解为单辆汽车的配送路径优化，可以按照一定的分解策略将物流配送路径优化分解为单辆汽车的配送路径优化，求得每辆汽车的最优配送路径后按相应原则进行求和即可获得整个物流配送的最优配送方案。

结论

通过上面的分析，我们可以看出来，当前我国不完善的配送体系也存在许多有待改善的地方，统一的配送率不高,现行的配送方式相对落后,设备设施落功能不全，物流配送信息系统建设落后,缺乏专业化的物流配送管理人才等。

对于最优路径的规划，也主要是在构建模型和运用仿真来研究。

物流配送路径优化与物流配送车辆调度系统内部作业与管理三方面的综合研究有较大的研究潜力和应用空间。

参考文献：

[1]王静,浅析我国市内物流配送发展[J],科技信息2013（5）:

249-250

[2]胡云超,申金升,黄爱玲,城市绿色物流配送体系构建研究[J].物流技术2012,31（8）:

56-59

[3]计娜,浅析我国物流配送发展现状[J],科学管理2013,23（8）:

73-74

[4]陈远，阮仁宗，颜梅春，基于GIS物流配送路径优化算法[J],地理空间信息2012,10（4）:

104-106.

[5]姚文隽,物流配送网络优化研究[J],市场营销,2013,（9）:

154-155

[6]王天成,物流配送车辆优化调度问题概述[J].物流工程与管理2013,35（8）:

29-30

[7]MatthewJ．Roorda,RinaldoCavalcante,StephanieMcCabe,HelenKwan.AconceptualframeworkforAgent-basedmodelingoflogisticsservices[J].TransportationResearchPartE46,2010:

18-31

[8]YasanurKayikci.Aconceptualmodelforintermodalfreightlogisticscentrelocationdecisions[J].ProcediaSocialandBehavioralSciences,2010:

6297-6311．

[9]胡长杰.关于物流配送存在问题及解决方案的文献综述[J].中国集体经济.商贸流通.2010,（07）:

114-115

[10]郝勇,朱倩,张海婷,蔡诚（上海工程技术大学航空运输学院"上海267126）,物流配送问题的研究文献统计与综述[J],物流科技2010（06）:

001-03

[11]徐彬,王权锋,刘斌,苏建美.贪婪和A-Star算法在物流配送中的应用及仿真[J].软件,2013,34（6）:

35-39

[12]冯艳霞,物流配送优化经济效益研究[J],青年与社会2013,19（7）:

139

[13]罗勇,陈治亚,基于改进遗传算法的物流配送路径优化[J],系统工程2012（8）:

118-122

6