Path optimization model and algorithm of multimodal transport for long and bulky cargo

LEI Ding-you; YOU Wei; ZHANG Ying-gui; PI Zhi-dong

Volume 14 Issue 1

Turn off MathJax

Article Contents

Article Navigation > Journal of Traffic and Transportation Engineering > 2014 > 14(1): 75-83

Next Previous

LEI Ding-you, YOU Wei, ZHANG Ying-gui, PI Zhi-dong. Path optimization model and algorithm of multimodal transport for long and bulky cargo[J]. Journal of Traffic and Transportation Engineering, 2014, 14(1): 75-83.

Citation:

LEI Ding-you, YOU Wei, ZHANG Ying-gui, PI Zhi-dong. Path optimization model and algorithm of multimodal transport for long and bulky cargo[J]. Journal of Traffic and Transportation Engineering, 2014, 14(1): 75-83.

Citation:

PDF( 817 KB)

Path optimization model and algorithm of multimodal transport for long and bulky cargo

School of Traffic and Transportation Engineering, Central South University, Changsha 410004, Hunan, China

More Information

Author Bio:
LEI Ding-you(1958-), male, professor, PhD, +86-731-82655931, ding@csu.edu.cn
Received Date: 2013-10-11
Publish Date: 2014-02-25

Abstract

Abstract

Based on the view of feasibility and rationality, the path optimization influence factors of multimodal transport for long and bulky cargo were analyzed. The minimum transport time, mileage and cost were taken as objective functions, the line boundary, bridge bearing capacity and lifting equipment capacity were taken as constraint conditions, and the original path optimization model of multimodal transport for long and bulky cargo was set up. By considering the transformation characteristics of constraint conditions, the original model was extended and optimized, two-dimensional sequence coding strategy was designed, and the extensional model was solved by using genetic algorithm. Calculation result shows that by using the extensional model and genetic algorithm, the optimal transport time, mileage and cost are 12.5 d, 1 116 km and 581 800 yuan respectively. By using the extensional model and simulated annealing algorithm, the optimal transport time, mileage and cost are 15.5 d, 1 131 km and 677 400 yuan respectively. By using single-railway transport mode and genetic algorithm, the optimal transport time, mileage and cost are 12.7 d, 1 152 km and 565 000 yuan respectivelg. By using the extensional model and genetic algorithm, the integrated optimization degree rises by 52.22% and 8.95% compared with the other 2 conditions. Obviously, the extensional model is feasible, and genetic algorithm is effective.
- long and bulky cargo,
- multimodal transport,
- path optimization,
- multi-objective programming,
- genetic algorithm

FullText(HTML)

References(21)

References

[1]	CAI Jian-hua, ZHANG Jian-fei. Cause of overweight transportation and administration countermeasure[J]. China Journal of Highway and Transport, 2006, 19 (3): 100-105. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-ZGGL200603018.htm
[2]	YIN Ye-fei. Research on project of the special train of out-ofgauge and overweight goods transportation[D]. Changsha: Central South University, 2009. (in Chinese).
[3]	ZHAO Xiao-guang, HE Jian-zhong, SONG De-xing. China Waterway Transportation Management Regulation Explanation[M]. Beijing: China Communications Press, 2012. (in Chinese).
[4]	LEI Ding-you. On optimizing theory and application of goods loading and carrying[D]. Changsha: Central South University, 2005. (in Chinese).
[5]	WU Qiang. The design and implementation of hydrogenation reactor transport scheme[D]. Dalian: Dalian Maritime University, 2006. (in Chinese).
[6]	RAY J J. A web-based spatial decision support system optimizes routes for oversize/overweight vehicles in delaware[J]. Decision Support Systems, 2007, 43 (4): 1171-1185. doi: 10.1016/j.dss.2005.07.007
[7]	QIAO Guo-hui, ZHANG Dong-jie, NIE Qin-zhong, et al. Research on the route selection of outsize cargo highway transportation[J]. Logistics Technology, 2010, 29 (7): 55-57. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-WLJS201007019.htm
[8]	LUO Jian. Study on the route selection scheme and model about heavy-cargo highway transportation[J]. Journal of Xihua University: Natural Science Edition, 2013, 32 (4): 71-76. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-SCGX201304019.htm
[9]	TANG Bo, LEI Ding-you, ZHANG Ying-gui. Integrated optimizing model and algorithms of transportation route in out-of-gauge and overweight freights of railway[J]. Application Research of Computers, 2012, 29 (8): 2876-2881. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-JSYJ201208021.htm
[10]	TANG Bo. Optimization research on out-of-gauge and overweight goods transportation by railway[D]. Changsha: Central South University, 2012. (in Chinese).
[11]	LOZANO A, STORCHI G. Shortest viable path algorithm in multimodal networks[J]. Transportation Research Part A: Policy and Practice, 2001, 35 (3): 225-241. doi: 10.1016/S0965-8564(99)00056-7
[12]	LAM S K, SRIKANTHAN T. Accelerating the K-shortest paths computation in multimodal transportation networks[C]∥IEEE. The IEEE 5th International Conference on Intelligent Transportation System. Singapore: IEEE, 2002: 491-495.
[13]	BOUSSEDJRA M, BLOCH C, MOUDNI A E. An exact method to find the intermodal shortest path[C]∥IEEE. 2004IEEE International Conference on Networking, Sensing and Control. Taipei: IEEE, 2004: 1075-1080.
[14]	WANG Tao, WANG Gang. A combined optimization model for transportation modes of multimodal transport[J]. Engineering Sciences, 2005, 7 (10): 46-50. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-GCKX200510009.htm
[15]	SU Yin, LI Tie-zhu. A route choice method for international multi-modal transportation[J]. Journal of Transportation Systems Engineering and Information Technology, 2006, 6 (2): 91-94. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-YSXT200602017.htm
[16]	KANG Kai, NIU Hai-jiao, ZHU Yue-jie, et al. Research on improved integrated optimization model for mode and route in multimodal transportation basing on the PSO-ACO[J]. Logistics Engineering and Management, 2009, 31 (10): 61-65. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-SPCY200910026.htm
[17]	WANG Jin-hua. Optimization of the path of the multimodal network on the base of transport rationalization[D]. Shanghai: Shanghai Jiaotong University, 2010. (in Chinese).
[18]	LIU Yao. The study on the problems of the bridges in the project of the large-scale equipments transportation[D]. Hangzhou: Zhejiang University, 2006. (in Chinese).
[19]	XIAO Xiao-wei, XIAO Di, LIN Jin-guo, et al. Overview on multi-objective optimization problem research[J]. Application Research of Computers, 2011, 28 (3): 805-808. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-JSYJ201103001.htm
[20]	KANG Kai, NIU Hai-jiao, ZHU Yue-jie, et al. Research of improved integrated optimization model for mode and route in multimodal transportation[J]. Application Research of Computers, 2010, 27 (5): 1672-1675. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-JSYJ201005019.htm
[21]	FU Zhuo. The open vehicle routing problems and their application[D]. Changsha: Central South University, 2003. (in Chinese).