Review of Service Network Design for Express Freight Transportation

Abstract

Abstract:

Service network design is an important content of express freight operation management, and as well as a key scientific problem in the field of transportation. In this paper, the connotation of service network design for express freight is analyzed firstly, and then, the state of the art is discussed in detail from research content, optimization models, and solution algorithms. In terms of research content, different transport modes and multimode transport are classified and summarized, the service network design of express freight covers path planning, flow distribution, and scheduling optimization under either a single transport mode environment or integrated transportation system. Meanwhile, the connotation and extension of the research contents are constantly expanding. In the aspect of model construction, there are node-arc formulation and path formulation, and the space-time network has been widely used in dynamic service network model design in recent years. The considered modeling background is mainly based on deterministic conditions, while most models under uncertain conditions only consider the uncertainty of demand, and do not reveal the influence mechanism of various uncertain parameters on network structure and flow distribution. The factors considered include the total demand volume, service cost, service frequency in the initial stage, and gradually increasing capacity constraints, time impact, equipment utilization, et al. Heuristic algorithm is the main solution method, and there are many methods based on intelligent algorithms. With the improvement of computer operation efficiency and the powerful function of commercial software, the proportion of algorithms based on column generation and model relaxation or decomposition is on the rise in recent years. Finally, combined with the changes of internal and external conditions of express freight, the further research direction of express freight service network design in the aspects of considering uncertain conditions, low-carbon factors, and evolution mechanism is discussed.

Key words: integrated transportation, network design, research review, express freight transportation, service network, heuristic algorithm

摘要：

服务网络设计是快捷货运运营管理层面的重要内容，也是交通运输领域的关键科学问题。本文分析了快捷货运服务网络设计的内涵，并从研究内容、优化模型、求解算法这3个方面对国内外相关研究现状展开详细论述。在研究内容上，对不同运输方式和多式联运进行归类总结，单一运输方式下和综合运输体系下的快捷货运服务网络设计都涵盖了路径规划、流量分配、时刻优化等方面，且内涵和外延都在不断拓展。在模型构建上，有基于节点-弧和基于路径两种角度的建模方式，其中，基于时空网络角度建模成为近年动态服务网络模型设计的重要方向；建模的背景以确定条件为主，不确定条件下的模型大多仅是考虑需求的不确定，并未揭示出各种不确定性参数对网络结构和流量分配的影响机制；所考虑的因素从初期的需求总量、服务成本、服务频率，逐渐增加能力约束、时刻影响、设备利用等方面。在求解算法上，以启发式算法为主，其中，大多基于智能算法，随着计算机运算效率的提高及商业求解软件功能的强大，基于列生成和基于模型松弛或分解的算法在近年呈上升趋势。最后，结合快捷货运内外部条件的变化，提出快捷货运服务网络设计在考虑低碳因素、不确定条件、演化机理等方面有待进一步研究的方向。

关键词: 综合运输, 网络设计, 研究综述, 快捷货运, 服务网络, 启发式算法

CLC Number:

ZHANG Yu-zhao. Review of Service Network Design for Express Freight Transportation[J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(3): 1-12.

张玉召. 快捷货运服务网络设计研究综述[J]. 交通运输系统工程与信息, 2021, 21(3): 1-12.

Add to citation manager EndNote|Ris|BibTeX

URL: http://www.tseit.org.cn/EN/abstract/abstract30237.shtml

http://www.tseit.org.cn/EN/Y2021/V21/I3/1

References

[1] CRAINIC T G, ROUSSEAU J. Multicommodity, multimode freight transportation: A general modelling and algorithmic framework for the service network design problem[J]. Transportation Research Part B, 1986, 20(3): 225-242.

[2] KIM D. Large scale transportation service network design: Models, algorithms and applications[D]. Cambridge: Massachusetts Institute of Technology, 1997.

[3] ZHU E, CRAINIC T G, GENDREAU M. Scheduled service network design for freight rail transportation[J]. Operations Research, 2014, 62(2): 383-400.

[4] WIEBERNEIT N. Service network design for freight transportation: A review[J]. Or Spectrum, 2008, 30(1): 77-112.

[5] 董晓岩, 刘军, 王莹. 货物运输服务网络设计问题的研究现状与展望[J]. 北京交通大学学报(社会科学版), 2008(3): 59-64. [DONG X Y, LIU J, WANG Y. A review of service network design in freight transportation[J]. Journal of Beijing Jiaotong University (Social Sciences Edition), 2008(3): 59-64.]

[6] 张玉召. 基于货主需求的铁路快捷货物运输组织优化研究[D]. 成都: 西南交通大学, 2014. [ZHANG Y Z. Research on optimization of transportation organization for railway express freight based on shipper demands[D]. Chengdu: Southwest Jiaotong University, 2014.]

[7] CRAINIC T G. Service network design in freight transportation[J]. European Journal of Operational Research, 2000, 122(2): 272-288.

[8] GORMAN M F. An application of genetic and Tabu searches to the freight railroad operating plan problem[J]. Annals of Operations Research, 1998, 78: 51-69.

[9] CESELLI A, GATTO M, LÜBBECKE M E, et al. Optimizing the cargo express service of swiss federal railways[J]. Transportation Science, 2008, 42(4): 450- 465.

[10] 江雨星, 牛惠民. 需求响应的集装箱班列时刻表优化及 Benders 分解算法 [J]. 交通运输系统工程与信息, 2020, 20(5): 191- 198. [JIANG Y X, NIU H M. Optimization of demand-response container train timetables and benders decomposition[J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(5): 191-198.]

[11] 张玉召, 严余松. 快捷货物列车开行方案多目标优化模型及算法[J]. 交通运输系统工程与信息, 2014, 14 (3): 111-116. [ZHANG Y Z, YAN Y S. A multi-objective model and algorithm of operation plan for express freight trains[J]. Journal of Transportation System Engineering Information and Technology, 2014, 14(3): 111-116.]

[12] 黄丽霞, 帅斌, 王文宪. 铁路快捷货运班列轴幅式服务网络设计优化[J]. 计算机应用研究, 2015, 32(7): 1974- 1978. [HUANG L X, SHUAI B, WANG W X. Optimization of hub-and-spoke service network design for railway express freight train[J]. Application Research of Computers, 2015, 32(7): 1974-1978.]

[13] 刘勇, 朱晓宁, 闫柏丞, 等. 基于既有运行图的高铁行包运输方案优化[J]. 武汉理工大学学报(交通科学与工程版), 2016, 40(6): 1038- 1042. [LIU Y, ZHU X N, YAN B C, et al. Express freight transportation plan optimization based on existed high speed railway timetable[J]. Journal of Wuhan University of Technology (Transportation Science ＆ Engineering), 2016, 40(6): 1038-1042.]

[14] 王莹, 刘军. 铁路行包快运专列开行方案优化编制方法的研究 [J]. 交通运输系统工程与信息, 2007, 7 (3): 125- 129. [WANG Y, LIU J. Research on the optimization method of railway parcel express trains plan [J]. Journal of Transportation System Engineering Information and Technology, 2007, 7(3): 125-129.]

[15] LIN B L, WANG Z M, JI L J, et al. Optimizing the freight train connection service network of a large-scale rail system[J]. Transportation Research Part B, 2012, 46(5): 649-667.

[16] DUAN L, TAVASSZY L A, REZAEI J. Freight service network design with heterogeneous preferences for transport time and reliability[J]. Transportation Research Part E: Logistics and Transportation Review, 2019, 124: 1-12.

[17] 姚玉莹, 张玉召. 客车捎带模式下高铁快捷货物输送方案研究[J]. 铁道科学与工程学报, 2020, 17(1): 31- 38. [YAO Y Y, ZHANG Y Z. Study on express freight transport scheme of high-speed rail in piggyback mode of passenger car[J]. Journal of Railway Science and Engineering, 2020, 17(1): 31-38.]

[18] 金伟, 李夏苗, 周凌云, 等. 基于列生成算法的高速铁路快捷货运组织方案优化研究[J]. 铁道学报, 2020, 42 (9): 26-32. [JIN W, LI X M, ZHOU L Y, et al. Research on optimization of high-speed railway freight transportation organization scheme based on column generation algorithm[J]. Journal of the China Railway Society, 2020, 42(9): 26-32.]

[19] LULLI G, PIETROPAOLI U, RICCIARDI N. Service network design for freight railway transportation: The Italian case[J]. Journal of the Operational Research Society, 2011, 62(12): 2107-2119.

[20] 王保华, 何世伟. 考虑车辆周转的铁路动态货运服务网络设计优化模型及其分支-定价-切割算法[J]. 铁道学报, 2018, 40(2): 8- 14. [WANG B H, HE S W. Optimization model and branch-price-cut algorithm for design of railway dynamic freight service network considering rolling stock management[J]. Journal of the China Railway Society, 2018, 40(2): 8-14.]

[21] JIANG Y, SUN B F, LI G D, et al. Highway passenger transport based express parcel service network design: Model and algorithm[J]. Journal of Advanced Transportation, 2017, Article ID 1712325, 17 page. https: //doi.org/10.1155/2017/1712325.

[22] JARRAH A I, JOHNSON E, NEUBERT L C. Largescale, less-than-truckload service network design[J]. Operations Research, 2009, 57(3): 609-625.

[23] 王勇, 张杰, 刘永, 等. 基于时间窗和温度控制的生鲜商品物流配送优化方法[J]. 控制与决策, 2020, 35 (7): 1606-1614. [WANG Y, ZHANG J, LIU Y, et al. Optimization method study of fresh good logistics distribution based on time window and temperature control[J]. Control and Decision, 2020, 35(7): 1606- 1614.]

[24] 赵志学, 李夏苗. 时变交通下生鲜配送电动车辆路径优化方法[J]. 交通运输系统工程与信息, 2020, 20(5): 218- 225, 239. [ZHAO Z X, LI X M. Electric vehicle route optimization for fresh logistics distribution based on time-varying traffic congestion[J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(5): 218-225, 239.]

[25] DE LA VEGA D S, VIEIRA J G V, TOSO E A V, et al. A decision on the truckload and less-than-truckload problem: An approach based on MCDA[J]. International Journal of Production Economics, 2018, 195: 132-145.

[26] JOTHI BASU R, SUBRAMANIAN N, CHEIKHROUHOU N. Review of full truckload transportation service procurement[J]. Transport reviews, 2015, 35(5): 599-621.

[27] GRIMAULT A, BOSTEL N, LEHUÉDÉ F. An adaptive large neighborhood search for the full truckload pickup and delivery problem with resource synchronization[J]. Computers & Operations Research, 2017, 88: 1-14.

[28] ESTRADA-ROMEU M, ROBUSTÉ F. Stopover and huband- spoke shipment strategies in less- than- truckload carriers[J]. Transportation Research Part E: Logistics and Transportation Review, 2015, 76: 108-121.

[29] JIANG X, BAI R B, ATKIN J, et al. A scheme for determining vehicle routes based on arc- based service network design[J]. INFOR: Information Systems and Operational Research, 2017, 55(1): 16-37.

[30] ZOLFAGHARINIA H, HAUGHTON M. Effective truckload dispatch decision methods with incomplete advance load information[J]. European Journal of Operational Research, 2016, 252(1): 103-121.

[31] ROEBUCK M. The air freight supply chain[M]// SALES M. The Air Logistics Handbook: Air Freight and the Global Supply Chain. New York: Routledge, 2013: 1-15.

[32] FENG B, LI Y Z, SHEN Z J M. Air cargo operations: Literature review and comparison with practices[J]. Transportation Research Part C: Emerging Technologies, 2015, 56: 263-280.

[33] YU S N, YANG Z Z, YU B. Air express network design based on express path choices: Chinese case study[J]. Journal of Air Transport Management, 2017, 61: 73-80.

[34] 褚艳玲, 杨忠振, 冯茹梅. 基于可达性指标的航空货运网络布局优化研究[J]. 交通运输系统工程与信息, 2017, 17(5): 214-220. [CHU Y L, YANG Z Z, FENG R M. The optimal distribution of air cargo transportation network based on accessibility index[J]. Journal of Transportation Systems Engineering and Information Technology, 2017, 17(5): 214-220.]

[35] 于述南, 杨忠振. 时间容忍度下航空快件运输一体化决策优化 [J]. 系统工程理论与实践, 2017, 37(12): 3182- 3192. [YU S N, YANG Z Z. Optimization of integrated decision- making of air express parcel transportation under the time tolerance[J]. Systems Engineering- Theory ＆ Practice, 2017, 37(12): 3182- 3192.]

[36] 傅强, 肖士强. 轴辐式航空货运航线网络的构建研究 [J]. 中国民航飞行学院学报, 2016, 27(4): 56-59. [FU Q, XIAO S Q. Research on the method of construction of the hub- and- spoke cargo airline network[J]. Journal of Civil Aviation Flight University of China, 2016, 27(4): 56-59.]

[37] 杨忠振, 于述南, 陈刚. 混合式航空货运网络优化[J]. 交通运输工程学报, 2016, 16(1): 103-114. [YANG Z Z, YU S N, CHEN G. Optimization of mixed air cargo transportation network[J]. Journal of Traffic and Transportation Engineering, 2016, 16(1): 103-114.]

[38] OKTAL H, OZGER A. Hub location in air cargo transportation: A case study[J]. Journal of Air Transport Management, 2013, 27: 1-4.

[39] BARNHART C, SCHNEUR R R. Air network design for express shipment service[J]. Operations Research, 1996, 44(6): 852-863.

[40] ZHANG C R, XIE F R, HUANG K, et al. MIP models and a hybrid method for the capacitated air- cargo network planning and scheduling problems[J]. Transportation Research Part E: Logistics and Transportation Review, 2017, 103: 158-173.

[41] TANG C H, YAN S, CHEN Y H. An integrated model and solution algorithms for passenger, cargo, and combi flight scheduling[J]. Transportation Research Part E: Logistics and Transportation Review, 2008, 44(6): 1004- 1024.

[42] BURKE E K, DE CAUSMAECKER P, DE MAERE G, et al. A multi- objective approach for robust airline scheduling[J]. Computers & Operations Research, 2010, 37(5): 822-832.

[43] AZADIAN F, MURAT A E, CHINNAM R B. Dynamic routing of time-sensitive air cargo using real-time information[J]. Transportation Research Part E: Logistics and Transportation Review, 2012, 48(1): 355-372.

[44] LEE C K M, ZHANG S, NG K K H. Design of an integration model for air cargo transportation network design and flight route selection[J]. Sustainability, 2019, 11(19): 5197.

[45] LAAZIZ E H, SBIHI N. A service network design model for an intermodal rail-road freight forwarder[J]. International Journal of Logistics Systems and Management, 2019, 32(3/4): 465-482.

[46] 钟校, 张玉召, 任斌. 考虑碳排放的快捷货运方式选择模型[J]. 交通运输系统工程与信息, 2018, 18(6): 250- 256. [ZHONG X, ZHANG Y Z, REN B. Selection model of express freight with the consideration of carbon emission[J]. Journal of Transportation Systems Engineering and Information Technology, 2018, 18(6): 250-256.]

[47] 李海鹰, 曹玥, 廖正文, 等. 基于服务网络的综合快运方案优化[J]. 中国铁道科学, 2020, 41(4): 136-145. [LI H Y, CAO Y, LIAO Z W, et al. Optimization of comprehensive express transportation scheme based on service network[J]. China Railway Science, 2020, 41(4): 136-145.]

[48] KIM D, BARNHART C, WARE K, et al. Multimodal express package delivery: A service network design application [J]. Transportation Science, 1999, 33(4): 391- 407.

[49] 张得志, 贺润中, 祝伟丽, 等. 基于低碳经济视角的多模式快递物流服务网络优化研究[J]. 铁道科学与工程学报, 2018, 15(6): 1601-1608. [ZHANG D Z, HE R Z, ZHU W L, et al. The optimization of the multi-modal express logistics service network under low-carbon economy[J]. Journal of Railway Science and Engineering, 2018, 15(6): 1601-1608.]

[50] ALUMUR S A, YAMAN H, KARA B Y. Hierarchical multimodal hub location problem with time-definite deliveries[J]. Transportation Research Part E: Logistics and Transportation Review, 2012, 48(6): 1107-1120.

[51] MERAKLI M, YAMAN H. Robust intermodal hub location under polyhedral demand uncertainty[J]. Transportation Research Part B: Methodological, 2016, 86: 66-85.

[52] HEWITT M, CRAINIC T G, NOWAK M, et al. Scheduled service network design with resource acquisition and management under uncertainty[J]. Transportation Research Part B: Methodological, 2019, 128: 324-343.

[53] 王保华, 何世伟, 宋瑞, 等. 快捷货运动态服务网络设计优化模型及其算法[J]. 铁道学报, 2009, 31(5): 17- 22. [WANG B H, HE S W, SONG R, et al. Optimization model and algorithm of dynamic express shipment service network design[J]. Journal of the China Railway Society, 2009, 31(5): 17-22.]

[54] CRAINIC T G, HEWITT M, TOULOUSE M, et al. Scheduled service network design with resource acquisition and management[J]. Euro Journal on Transportation & Logistics, 2018: 7(3): 277-309.

[55] BOLAND N, HEWITT M, MARSHALL L, et al. The price of discretizing time: A study in service network design[J]. EURO Journal on Transportation and Logistics, 2019, 8(2): 195-216.

[56] 王保华, 何世伟, 宋瑞, 等. 综合运输体系下快捷货运网络流量分配优化模型及算法[J]. 铁道学报, 2009, 31 (2): 12-16. [WANG B H, HE S W, SONG R, et al. Multimodal express shipment network routing optimization model and algorithm[J]. Journal of the China Railway Society, 2009, 31(2): 12-16.]

[57] 许旺土, 郁珊珊, 何世伟. 基于运达时间可靠性的快捷货运服务网络运输能力计算[J]. 铁道学报, 2013, 35 (5): 8- 14. [XU W T, YU S S, HE S W. Calculation of capacity of the express freight transportation service network under constraint of delivery time[J]. Journal of the China Railway Society, 2013, 35(5): 8-14.]

[58] PEDERSEN M B, CRAINIC T G, MADSEN O B G. Models and Tabu search metaheuristics for service network design with asset-balance requirements[J]. Transportation Science, 2009, 43(2): 158-177.

[59] 关伟, 吴建军, 高自友. 交通运输网络系统工程[J]. 交通运输系统工程与信息, 2020, 20(6): 9-21. [GUAN W, WU J J, GAO Z Y. Transportation network systems engineering[J]. Journal of Transportation System Engineering Information and Technology, 2020, 20(6): 9- 21.]