Logistics Distribution Routing Optimization Based on Subway-freight Truck Intermodal Transportation

Journal of Transportation Systems Engineering and Information Technology ›› 2020, Vol. 20 ›› Issue (3): 111-117.

• Systems Engineering Theory and Methods • Previous Articles Next Articles

Logistics Distribution Routing Optimization Based on Subway-freight Truck Intermodal Transportation

ZHOU Xiao-ye¹, CUI Yao^1，2, HE Liang³, MAXiao-yun¹,WANG Si-cong¹

1. School of Management, Shenyang University of Technology, Shenyang 110000, China; 2. School of Arts and Humanities, Liaoning Institute of Science and Technology, Benxi 117000, Liaoning, China; 3. Department of Mechanical and Electronic Engineering, Liaoning Provincial College of Communications, Shenyang 110000, China

Received:2019-11-05 Revised:2020-02-13 Online:2020-06-25 Published:2020-06-28

基于地铁—货车联运的物流配送路径优化

周晓晔¹，崔瑶^*1，2，何亮³，马小云¹，王思聪¹

1. 沈阳工业大学管理学院，沈阳 110000；2. 辽宁科技学院人文艺术学院，辽宁本溪 117000； 3. 辽宁省交通高等专科学校机电工程系，沈阳 110000

作者简介:周晓晔(1965-)，女，辽宁沈阳人，教授.
基金资助:
辽宁省社会科学规划基金/Liaoning Social Science Planning Fund(L18AGL005).

Abstract

Abstract:

In order to alleviate traffic congestion and environmental pollution caused by distribution vehicles, subway- freight truck intermodal transportation services are designed. The subway services are used for freight transportation in the non- traffic peak hours with the fixed train service plan. Considering the constraints on the surplus capacity of subway trains, truck capacity, maximum truck driving distance, and customer service time windows, the logistics distribution routing optimization model is constructed to minimize the distribution distance. An improved adaptive genetic algorithm, which involves an irregular two-dimensional matrix coding structure, is proposed to solve the problem.The performance of the proposed model and algorithm is verified based on a real case in a city. The results show that the subway- freight truck intermodal transportation services can effectively improve customer satisfaction because of the high delivery rate within customer time windows and shorter distribution distance.

Key words: integrated transportation, routing optimization, improved adaptive genetic algorithm, subway distribution, time windows

摘要：

为应对配送车辆引起道路拥堵和环境污染问题，提出地铁与货车联合运输. 在不改变地铁运行方案的前提下，利用地铁非高峰时段开展货物配送；考虑地铁剩余运能、货车容量、最大行驶距离、客户服务时间窗等限制条件，以配送距离最短为优化目标，构建基于地铁—货车联运的物流配送路径优化模型. 通过地铁配送路径设计不规则二维矩阵编码结构，使用改进自适应遗传算法求解. 以某市地铁货物运输为例，验证模型和算法的实用性、有效性. 结果表明，地铁—货车联合配送距离短，在客户时间窗范围内送达比例高，有效提高客户满意度.

关键词: 综合交通运输, 路径优化, 改进自适应遗传算法, 地铁配送, 时间窗

CLC Number:

U121

ZHOU Xiao-ye, CUI Yao, HE Liang, MAXiao-yun,WANG Si-cong. Logistics Distribution Routing Optimization Based on Subway-freight Truck Intermodal Transportation[J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(3): 111-117.

周晓晔，崔瑶，何亮，马小云，王思聪. 基于地铁—货车联运的物流配送路径优化[J]. 交通运输系统工程与信息, 2020, 20(3): 111-117.

Add to citation manager EndNote|Ris|BibTeX

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

http://www.tseit.org.cn/EN/Y2020/V20/I3/111

References

[1] 刘崇献.北京地铁晚间和非高峰期用作城市物流系统探讨[J]. 城市发展研究, 2011, 18(6): 122-124. [LIU C X. Study on how to use of Beijing subways as a part of the city's logistics system in the evening and non-traffic peak time[J]. Urban Development Research, 2011, 18 (6): 122-124.]

[2] RIJSSENBRIJ J C, PIELAGE BA. The potential of metro for city logistics[J]. ISUFT 2002, Bochum, 2002, 21(1): 440-460.

[3] MASSON R, ROPKE S, LEHUE'DE'F, et al. A branchand- cut- and- price approach for the pick up and delivery problem with shuttle routes[J]. European Journal of Operational Research, 2014, 236(3): 849- 862.

[4] MASSON R, TRENTINI A, LEHUE'DE'F, et al. Optimization of a city logistics transportation system with mixed passengers and goods[J]. EURO Journal on Transportation and Logistics, 2017, 6(1): 81-109.

[5] 谭寅亮, 孙有望.利用轨道交通客流低谷实施物流快运的探讨[J]. 城市轨道交通研究, 2009, 12(6): 5-8. [TAN Y L, SUN Y W. Urban rail transit in low hours for express delivery[J]. Urban Rail Transit Research, 2009, 12(6): 5-8.]

[6] LIU Y B, HUANGK T, LI J, et al. Analysis of the concept of urban rail transit based citylogistics system [J]. ICSMA2008, Seoul, 2008, 1(1): 288-292.

[7] 杨婷, 郑长江, 马庚华. 基于地铁的带时间窗地下物流路径优化研究[J]. 华东交通大学学报, 2019, 36(4): 67-74. [YANG T, ZHENG C J, MA G H. Research on optimization of underground logistics path with time window based on subway[J]. Journal of East China Jiaotong University, 2019, 36 (4): 67-74.]

[8] 周芳汀, 张锦, 周国华.带时间窗的地铁配送网络路径优化问题[J].交通运输系统工程与信息, 2018, 18(5): 88-94. [ZHOU F T, ZHANG J, ZHOU G H. Subwaybased distribution network routing optimization problem with time windows[J]. Transportation System Engineering and Information, 2018, 18 (5): 88-94.]

[9] 葛显龙, 苗国庆, 谭柏川. 开放式污染路径问题优化建模与算法研究[J]. 工业工程与管理, 2015, 20(4): 46- 53. [GE X L, MIAO G Q, TAN B C. Research on optimization modeling and algorithm for open pollution routing problem[J]. Industrial Engineering and Management, 2015, 20 (4): 46-53.]

[10] 王小平, 曹立明. 遗传算法: 理论、应用与软件实现 [M]. 西安: 西安交通大学出版社, 2002. [WANG X P, CAO L M. Genetic algorithm: theory, application and software implementation[M]. Xi'an: Xi'an Jiaotong University Press, 2002.]

[1]	ZHANG Jun-yi, LI Shuang-jin, MA Shuang. Overview of Life-oriented Travel Behavior Research [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 1-16.
[2]	LI Jie-mei , GAO Li, QI Jing-jie, YIN Qi. Evolution of Hinterland-port Accessibility Pattern and Its Spatial Spillover Effect [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 29-36.
[3]	FENG Fen-ling , SUN Nan-jia. Time Value Based Route and Port Selection for China and Africa Multimodal Transportation [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 45-53.
[4]	LIU Zhong-bo , WANG Qi-xian, ZHENG Hong-xing. Optimization Model and Algorithm for Supply of War Storage Materials on Distant Islands and Reefs Based on Sea Air Cooperation [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 268-279.
[5]	ZHANG Ying-gui , XIAO Yang, LEI Ding-you, LU Qiang. Risk Propagation Dynamics Simulation on Multimodal Transport Network for Oversize and Heavyweight Cargo [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 14-23.
[6]	ZHU Li-chao , ZHEN Wei , LIU Zhao-ran. Energy Consumption Measurement and Energy-saving Potential Analysis of Freight Corridors from Perspective of Life Cycle [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 24-29.
[7]	MAO Bao-hua , LU Xia , HUANG Jun-sheng , HO Tin-kin , CHEN Hai-bo. On Development Path of Hydrogen Energy Technology in China's Transportation System Under Carbon Neutrality Goal [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(6): 234-243.
[8]	WANG Qing-yun, MAO Bao-hua, ZHANG Guo-wu. Evolution of Transportation Systems Engineering in China [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(5): 2-11.
[9]	PENG Hong-qin , ZHANG Guo-wu. Influence of New Technologies on Development of Transportation in the 14th Five Years and 2035 [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(4): 1-5.
[10]	MA Ji-hui, WANG Ying-zhi, JIANG Xiu-shan , WEI Liang. Revenue Distribution Models of Air-rail Intermodal Transport Based on Game Theory [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(4): 23-29.
[11]	TAO Si-ran, YE Xia-fei . A Forecasting Model of Intercity Trip Distribution with Tourism Preference [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(4): 140-147.
[12]	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.
[13]	ZHANG Ya-nan, XI Yang, YANG Jia-yu, LIU Jian-feng. Forecast of Haikou External Passenger Volume Considering Free Trade Port in Hainan Province [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(3): 260-267.
[14]	XU Xin-yang, YANG Yang. Tripartite Evolutionary Game of Rail-road Intermodal Transport System under Domination of Government [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(2): 7-15.
[15]	GUO Rong-ge, GUAN Wei,ZHANG Wen-yi, DUAN Meng-yuan. Customized Electric Bus Routing Optimization Considering Multi-path Selection [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(2): 133-138.

Logistics Distribution Routing Optimization Based on Subway-freight Truck Intermodal Transportation

基于地铁—货车联运的物流配送路径优化

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics