商业区快递车辆路径优化及仿真.pdf

《商业区快递车辆路径优化及仿真.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第31卷第8期计算机仿真2014年8月=========================================文章编号：1006—9348(2014)08一0443一04商业区快递车辆路径优化及仿真杨浩雄1’2，刘彤1(1．北京工商大学商学院，北京lo0048；2．首都流通业研究基地，北京100048)摘要：在快递车辆路径优化问题的研究中，网点作为快递最末端的服务空间设施，在快递网络中主要承担快件的收取及迅速送达到牧件人的功能。由于收派的快件量很大，对时效性要求也较高，因此对商业区快递车辆路径进行优化以提高快递企业服务水平、提升竞争力。为此考虑了影响快递企业在商业区竞争

2、力的重要因素，提出移动仓库milk—run派送模式、用蚁群算法进行路径优化，最后以顺丰速运中关村分部为例，对所提出的模型和算法进行了仿真分析。结果表明，上述算法为侠递企业在商业区的派送模式、路径规划提供了方法，通过合理优化降低了快递派送的成本，提高了快递企业的竞争力。关键词：商业区；快递；车辆路径问题；蚁群算法中图分类号：TP202+．7文献标识码：BOptiIIlizationandSimlllationofExpress’sVehicleRoutinginC伽衄岭rcialDistl№tYANGHao—xion91’-，LIUTon91(1．SchoolofBusiness，

3、Beijing7I’echnologyandBusinessUniversity，Beijing100048，China；2．CapitalCircu】ationIndustryResearchBaSe，Beijing100048，China)ABSTRACT：Networknodewhichisthelastoperationinexpressnetwork，ismainlyforthecoUectionanddeliveryoftheexpress．Incommercialdistrict，thequantityofexpressisverylarge，andtherequi

4、rementsoftiInelinessisalsoincreasing．Sohowt0optimizetheroutforexpress’sdeliveryincommercialdistrictinordertoimprovetheenterprises’senricelevelandcompetitivenessisthepurposeofthestudy．Inthispaper，themobilewaIehouseandmilk—runmodewereputforwardbyconsideringtheimportantfactorswhichimpacttheexpre

5、sscompaIly’scompeti-tiveness．Andthenwefoundthepathwiththemethodofantcolonyoptimization，andfinaUysimulatedthepresentedmodel卸dalgorithm诵ththeSPsne伽orknodeofZhongguaIlcun．，11lisaJticleputfo刑ardamodeofnetworknode’soperationforexpressenterp血esindow卫ItowrLdelivery，andprovidedtheInethods0fpathplaImi

6、ng，thmughwhichre—ducedtllecostofexpressdelivery，therebyimprovedthecompetitiveabilityofexpressen憾甲rise．KEYWoRDS：Commercialdistrict；Express；Vehiclemutingpmblem(VRP)；Antcolonyalgo打Lhm(ACA)1引言随着电子商务的不断发展。快递行业正向高度专业化和社会化的方向高速发展，网点是快递最末的服务空间设施，在快递网络中主要承担快件的收取及派送的功能，派送环节在快递行业中占有举足轻重的作用⋯。各快递企业对快件派送环节

7、研究已初具规模，但如何针对收件量大、时效性要求高的商业区进行派送车辆路径优化，已成为影响快递企业业务拓展和增加利润的限制性因素，因此在商业区优化派送收稿日期：2013一10—18模式并科学地规划派送路径将是减少派送成本、提高派送效益的关键点。国内外学者对车辆路径问题(VRP)进行了深入研究。1959年DalltzigL引提出了VRP，并给出一种算法，但没有考虑路径的节约问题。随后，Rao¨o等人引入列生成方法求解VRP，随着20世纪70—80年代数学规划和网络分析的发展，提出了精