Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (5): 193-196.DOI: 10.3778/j.issn.1002-8331.2010.05.059

• 工程与应用 • Previous Articles     Next Articles

Research on express shipment network design based on non-hub network

DAI Tao1,HUO Jia-zhen2   

  1. 1.Glorious Sun School of Business and Management,Donghua University,Shanghai 200051,China
    2.School of Economics and Management,Tongji University,Shanghai 200092,China
  • Received:2008-12-18 Revised:2009-02-16 Online:2010-02-11 Published:2010-02-11
  • Contact: DAI Tao

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

戴 韬1,霍佳震2   

  1. 1.东华大学 旭日工商管理学院 电子商务与物流系,上海 200051
    2.同济大学 经济与管理学院,上海 200092
  • 通讯作者: 戴 韬

Abstract: Express shipment service requires that shipments should be picked up and delivered within specified time intervals(e.g.,24 hours,48 hours),so usually it is the airplane that accomplishes the long-distance transportation.The classical models on network design are reviewed.Then,considering the possible restrictions,two kinds of solutions facing the multi-commodity network without a hub are presented,which are solution based on NLP model and solution based on improved ESSND model.At last,the use of these two kinds of solutions is clarified in details,and the conclusion is that the solution based on improved ESSND model can obtain a near optimization result.

Key words: network design, non-hub network, multi-commodity, express shipment service

摘要: 快递服务要求在一个时间限制内(24小时、48小时等)将货物从起点运送到目的地,由于对时间的严格要求,长距离的运输一般由飞机完成。回顾了快递航线网络规划的经典模型,并研究了多货物流的非轴辐式快递网络,建立数学模型,分别提出了基于NLP模型和改进的ESSND模型的两种求解方法。最后,设计算例,详细说明了这两类方法的使用,并得出结论改进的ESSND模型能够获得接近最优的结果。

关键词: 网络规划, 非轴辐式网络, 多货物流, 快递

CLC Number: