资源描述：
《物流中配送路线选择优化分析》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、物流科技2009年第9期LogisticsSci-TechNo.9,2009文章编号：1002-3100(2009)09-0018-03物流中配送路线选择的优化分析AnalysisonOptimizationofChoosingDeliverPathsinLogistics王佳，池洁，王勇（重庆交通大学，重庆400074）WANGJia,CHIJie,WANGYong(ChongqingJiaotongUniversity,Chongqing400074,China)摘要：配送线路的正确选择，有利于提高企业的服务质量，降低成本。通过实际调研，绘制城市道路的距离网络图，并通过交通工程中的浮动车法
2、计算网络图的时间权值，绘制配送时间网络图。运用运筹学中的动态规划算法分别计算配送路线及配送时间的最优线路，并比较说明相应的实际问题。关键词：浮动车法；网络图；动态规划；最优线路中图分类号：U116.2文献标识码：AAbstract:Therightnessofchoosingdistributionrouteswillbebeneficialtoenhancetheservicequality,andreducethecost.Throughpracticalresearch,mappingtheurbanroadnetworkgraph,andthroughthefloatingvehicl
3、emethodintrafficengineeringtocalculatethetimerightinthenetwork,andmappingthedistributiontimenetwork.Calculatedoptimaldeliverytimeroutesanddeliverpathsoptimalroutesbydynamicprogrammingalgorithminoperationalresearch,andcomparedthecorrespondingpracticalproblems.Keywords:floatingvehiclemethod;networkgra
4、ph;dynamicprogramming;optimalroutes0引言物流配送是物流系统中一个重要的环节，是物流节点送达收货人的过程。满足货运要求的前提下，如何选择配送线路是非常重要的，线路优化的目的在于保证运输安全的前提下，使配送线路和运输时间最优。货物配送的重点就是如何将车辆进行有效利用，使得在配送时间和距离都相对最优的情况下配送到客户手中。由于规定了装卸点位置，力求多装快跑，节约时间和费用，提高效率，最经济就是两点间最佳运行路线。采用运筹学方法统筹考虑配送路线和配送时间，寻求最经济运行线路是非常必要的。本文应用相应算法并通过对济南市区配送线路的调查，计算相应的最佳配送线路，并进行对
5、比说明一定问题。1线路优化方法概述假设某配送中心负责b个接货点V=0v1,v2,…,vb0，v为配送站，G=0V,E,W0由城市道路构成的网络图，V=V*0*∪Y00v0，E,W分别表示城市道路构成得边集，以及道路长度（或时间）构成的权集。这类问题可用动态规划方法求解：第一步，将问题划分为m个阶段（阶段数划分根据接货点数而定）；第二步，状态变量,vj,S0，vj∈Vm，vj表示送货车从v0走到vj，S表示到vj之前所经过的接货点集合，S哿Vm；第三步，此处决策表示由一个接货点vj走到另一个接货点vj；第四步，最优指标函数fk,vj,S0=min0fk-1,viS00vi0+pi,j0i∈S,k
6、=1,2,…,m0，其中，S00vi表示除i之外的接货点，pij表示v和v两点间最短距离；边界条件为f,vj,φ0ij0=p0,j,j=1,2,…,m。进而求得来回且经过要求的点，使得路程最短。2实际中配送路线的线路优化现有批娱乐设备，打算由运输车从济南长途汽车总站配送到大明湖、趵突泉和千佛山三个旅游景点，并回到长途汽车总站，试计算一条最短配送路线使得来回所走的路程最短。我们经过实际测算得到图1。对图1进一步说明如下，v：长途汽车总站，v：三孔桥，v：天桥，v：人民商场，v：大明湖，v：趵突012345泉，v：省中医，v：青龙桥，v：千佛山。针对上述路线图，求配送车从v（长途汽车总站）出发途经
7、V6780m收稿日期：2009－05-26基金项目：重庆市教委自然科学基金资助项目（KJ070410）作者简介：王佳（1983-），男，湖南岳阳人，重庆交通大学管理学院硕士研究生，研究方向：物流与供应链管理；池洁（1956-），男，重庆人，重庆交通大学，教授，研究方向：物流与交通运输理论应用研究；王勇（1983-），男，山东聊城人，重庆交通大学管理学院硕士研究生，研究方向：系统工程。18Logis
