基于节约里程法的鲜活农产品物流配送车辆路线的最优设计

《基于节约里程法的鲜活农产品物流配送车辆路线的最优设计》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、安徽农业科学，JournalofAnhuiA．Sci．2011，39(28)：17701—17703责任编辑徐丽华责任校对况玲玲基于节约里程法的鲜活农产品物流配送车辆路线的最优设计于航，张凯(1．吉林农业大学，吉林长春130118；2．吉林财经大学信息经济学院，吉林长春130118)摘要根据鲜活农产品的特性和农产品的物流特性，把农产品的“易腐”特性和运输时间的因素结合起来，运用VSP网络图的原理和节约里程法解决鲜活农产品配送车辆路线的最优设计问题，进而达到运输成本最低的目的，提高物流运输效益。关键词鲜活农产品；VSP网络图；节约里程法；车辆路线问题中图分类号F304文

2、献标识码A文章编号0517—6611(2011)28—17701—03OptimalDesignofFreshProduceLogisticsVehicleRouteBasedontheMethodofMileageSavingMethodYUHangetal(JilinAg6culturalUniversity，Changchun，Jilin130118)AbstractBasedonthecharacteristicsoffreshproduceandlogisticsfeatures，combiningtheperishablecharacteristicsof

3、produceandfactorsoftransportationtime，bydintofthetheoryofVSPnetworkandsavingmileagemethod，theoptimaldesignoffleshproducelogisticsroutewassolvedSOastoachievetheminimumtransportationcostandimprovetheefficiencyoflogisticstransportation．KeywordsFreshagriculturalproducts；VSPnetworkdiagram；Sa

4、vemileagemethod；Vehicleroutingproblem随着鲜活农产品在全球范围转向买方市场，鲜活农产品本原理如下：假如由一家配送中心P向2个用户A、B送货，的品质，安全，包装等越来越受到消费者的关注，鲜活农产品配送中心到2个客户的最短距离分别是和，A和B之的需求呈现多样化趋势。能否根据国内国际市场需求来低间的最短距离为￡配送量(客户的货物需求量)分别是Q成本，高效率地实现鲜活农产品的配送已经成为关乎一个国和Q，且Q。+Q小于车辆装载量Q，如果配送中心分别向这家农村经济能否稳定发展，广大农户能否实现增产增收的战2介客户送货，那么需要2个车次，车辆行走

5、总路程为：L=略之举。基于此，笔者研究了我国鲜活农产品配送过程具体2(+L)。如果改用一辆车对这2个客户进行巡回送货，运作中配送车辆运输路线的最优设计问题。则只需1个车次，车辆行走总路程为：L2=++因为1鲜活农产品的配送目标有L<(L+)，所以第2种方案明显优于第1种，且车辆针对鲜活水产品在贮运、交易、配送等环节存活时间短、行走总路程节约量为：AL=(+L)一L死亡率高等问题，笔者主要研究以鲜活农产品的运输时间来2．2节约量的概念在有很多配送去向的情况下，使用多减少农产品的损失。配送路线是指各送货车辆向各个客户少车辆，各车辆按照什么路线运行才能使整个运行距离最送货是

6、所要经过的路线。配送路线合理与否对配送速度、成短，或使配送费用最低，这是配送路线优化的问题。解决这本、效益影响很大，采用科学合理的方法来优化配送路线，是～问题的最有代表性的方法就是VSP(VehicleScheduling配送运输中非常重要的工作⋯。Program)网络图。VSP可称为车辆安排程序方法。目标的选择是根据配送的具体要求，配送中心的实力及网络图的基础是节约的概念。如果以P为配送中心，向客观条件来定。笔者主要以路程最短为目标来研究，对运输A、B2个配送地点配送货物。图1(a)所示，从P分别向A、B路线进行优化，以提高物流配送经济效益，减少运输时间和2点往返运

7、输，其配送距离应为2AP+2PB。可是，如图1(b)成本，实现物流科学化。在配送过程中还可以结合选择运力所示，从P点出发，再从A点到B巡回运输。则配送距离为利用最合理，劳动消耗最底等作为目标。PA+PB+PB。如各点连线的距离如图l(b)中所示，则：2PA2配送路线优化的方法+2PB=2×10+2×9：38；而PA+AB+PB=10+4+9=23。2．1方法简介人们通常把面向城市内和区域范围内需要因此，采用第二种路线比采用第一种路线的配送距离节约38者的运输，称之为“配送”。配送的特点一是直接面向用户的—23=15，称为节约量。运送活动，货物到达的终