非轴辐式快递网络的航线规划研究

《非轴辐式快递网络的航线规划研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ComputerEngineeringandApplications计算机工程与应用2010，46（5）193非轴辐式快递网络的航线规划研究戴韬1，霍佳震21，HUOJia-zhen2DAITao1.东华大学旭日工商管理学院电子商务与物流系，上海2000512.同济大学经济与管理学院，上海2000921.GloriousSunSchoolofBusinessandManagement，DonghuaUniversity，Shanghai200051，China2.SchoolofEconomicsandManagement，TongjiUniversity，Shangh

2、ai200092，ChinaDAITao，HUOJia-zhen.Researchonexpressshipmentnetworkdesignbasedonnon-hubnetwork.ComputerEngineeringandApplications，2010，46（5）：193-196.Abstract：Expressshipmentservicerequiresthatshipmentsshouldbepickedupanddeliveredwithinspecifiedtimeintervals（e.g.，24hours，48hours），sousuallyi

3、tistheairplanethataccomplishesthelong-distancetransportation.Theclassicalmodelsonnet－workdesignarereviewed.Then，consideringthepossiblerestrictions，twokindsofsolutionsfacingthemulti-commoditynetworkwithoutahubarepresented，whicharesolutionbasedonNLPmodelandsolutionbasedonimprovedESSNDmodel

4、.Atlast，theuseofthesetwokindsofsolutionsisclarifiedindetails，andtheconclusionisthatthesolutionbasedonimprovedESSNDmodelcanobtainanearoptimizationresult.Keywords：networkdesign；non-hubnetwork；multi-commodity；expressshipmentservice摘要：快递服务要求在一个时间限制内（24小时、48小时等）将货物从起点运送到目的地，由于对时间的严格要求，长距离的运输一

5、般由飞机完成。回顾了快递航线网络规划的经典模型，并研究了多货物流的非轴辐式快递网络，建立数学模型，分别提出了基于NLP模型和改进的ESSND模型的两种求解方法。最后，设计算例，详细说明了这两类方法的使用，并得出结论改进的ESSND模型能够获得接近最优的结果。关键词：网络规划；非轴辐式网络；多货物流；快递DOI：10.3778/j.issn.1002-8331.2010.05.059文章编号：1002－8331（2010）05-0193-04文献标识码：A中图分类号：C931.11背景1.1问题描述近年来，随着经济的飞速发展，快递业务也得到了一个难在经典的快递服务网络理论

6、的描述中，一个轴辐式快递网得的发展契机。国外的快递巨头，如UPS，Fedex，DHL，TNT等络如图1所示[2]。纷纷加大了在中国大陆的投入，分抢中国快递这块大蛋糕。国内也涌现出一批颇具规模的快递公司，像传统的EMS，以及民网关（

Gateway）营的宅急送、申通、顺丰、大田等等，能够在一定程度上、一定范中心点（Hub）围内跟国外的快递巨头进行正面对话。随着竞争的升级，单纯地面中心（GroundCenter
）的价格优势已经不再构成竞争力，国内的快递公司们也越来越集货路径（PickupLink

7、）把眼光关注到如何高效配置与运作资源，提高客户服务水平上送货路径来。而飞机运输一直是整个快递网络的重中之重，因此，如何合（DeliveryLink）地面集货理规划航线对降低运作成本，提高客户服务水平起着举足轻重（FeederLink）的作用。
地面送货（GroundLink）在快递服务中，客户服务水平是由客户委托货物到该货物图1轴辐式快递网络到达目的地的时间确定的，有当天到达，第2日到达，3~5日到达等等[1]。一般来说，当日到达只有在同城快递中实现，而在城际整个网络包