吉林大学学报(工学版) ›› 2017, Vol. 47 ›› Issue (3): 751-755.doi: 10.13229/j.cnki.jdxbgxb201703009

Previous Articles     Next Articles

Hazardous material transportation scheduling model based on mutilayer coding genetic algorithm

WANG Zhan-zhong, ZHAO Li-ying, CAO Ning-bo   

  1. College of Transportation, Jilin University, Changchun 130022, China
  • Online:2017-05-20 Published:2017-05-20

Abstract: In traditional hazardous material transportation model only the material transportation and only one time transportation were considered, but the special vehicle for hazardous material transportation was not considered. A hazardous material transportation scheduling model was proposed. In this model, it is assumed that the material needs to be transported for multiple times to meet the demand, the constraint condition is that special vehicles must be used to transport special hazardous materials, and the objective is to minimize the total transportation time. The multilayer coding genetic algorithm is applied to find the solution of this model. The correctness of the proposed model is verified by MATLAB simulation.

Key words: engineering of communication and transportation safety, hazardous material transportation, total time on road, objective function, multilayer coding genetic algorithm

CLC Number: 

  • U272.4
[1] Erkut E, Tjandra S A, Verter V. Hazardous materials transportation[J]. Handbooks in Operations Research and Management Science,2007,14:539-621.
[2] Cooper L. Location-allocation problems[J]. Operations Research,1963,11(3):331-343.
[3] Saha J L. An algorithm for bus scheduling problems[J]. Operational Research Quarterly,1970,21(4):463-474.
[4] Gillett B E, Miller L R. A heuristic algorithm for the vehicle-dispatch problem[J]. Operations Research,1974,22(2):340-349.
[5] Gavish B, Shlifer E. An approach for solving a class of transportation scheduling problems[J]. European Journal of Operational Research,1979,3(2):122-134.
[6] Clautiaux F, Alves C, de Carvalho J M V. A survey of dual-feasible and superadditive functions[J]. Annals of Operations Research,2010,179(1):317-342.
[7] 王云鹏,孙文财,李世武,等. 基于Arc GIS的危险品城市运输路径优化模型[J]. 吉林大学学报:工学版,2009,39(1):45-49.
Wang Yun-peng, Sun Wen-cai, Li Shi-wu,et al. Route optimization model for urban hazardous material transportation based on Arc GIS[J]. Journal of Jilin University(Engineering and Technology Edition), 2009,39(1):45-49.
[8] Yang X, Li X, Gao Z, et al. A cooperative scheduling model for timetable optimization in subway systems[J]. IEEE Transactions on Intelligent Transportation Systems,2013,14(1):438-447.
[9] Nayeem M A, Rahman M K, Rahman M S. Transit network design by genetic algorithm with elitism[J]. Transportation Research Part C: Emerging Technologies,2014,46:30-45.
[10] Bielli M, Caramia M, Carotenuto P. Genetic algorithms in bus network optimization[J]. Transportation Research Part C: Emerging Technologies,2002,10:19-34.
[1] MA Yong, SHI Yong-quan, FU Rui, GUO Ying-shi. Impact of driver's distracted driving time on vehicle lane departure [J]. 吉林大学学报(工学版), 2015, 45(4): 1095-1101.
[2] MA Bin, XU Hong-guo, LIU Hong-fei. Effects of road surface fractal and rubber characteristics on tire sliding friction factor [J]. 吉林大学学报(工学版), 2013, 43(02): 317-322.
[3] GUO Wei-wei, QU Zhao-wei, WANG Dian-hai. Traffic conflict discrimination model [J]. 吉林大学学报(工学版), 2011, 41(01): 35-0040.
[4] MA Ming, YAN Xin-Ping, WU Chao-Zhong, YIN Hao. Effects of significant factors on signalized intersection crash frequency [J]. 吉林大学学报(工学版), 2010, 40(02): 417-0422.
[5] WANG Yun-peng,SUN Wen-cai,LI Shi-wu,ZHOU Ru-bo,ZHANG Jing-hai,LIU Yu .

Route optimization model for urban hazardous material transportation based on Arc GIS

[J]. 吉林大学学报(工学版), 2009, 39(01): 45-49.
[6] Gu Yuan-li,Yu Lei,Shao Chun-fu . Phaseoffset optimization model and simulation of adjacent intersections
[J]. 吉林大学学报(工学版), 2008, 38(增刊): 53-0058.
[7] Wei Li-ying,Lü Kai . Bicycle following behavior at signalized intersection [J]. 吉林大学学报(工学版), 2008, 38(01): 53-56.
[8] Li Shi-wu,Yang Zhi-fa,Wang Yun-peng,Wang Yu,Kui Hai-lin,Yu Zhuo . Comprehensive method evaluating effect of roadside land scape of high-level road on traffic safety [J]. 吉林大学学报(工学版), 2007, 37(04): 777-781.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] WANG Guo-jun, XU Hong-guo, LIU Hong-fei. Simulation analysis of turning trajectory of B-double vehicles[J]. 吉林大学学报(工学版), 2018, 48(2): 415 -422 .
[2] LI Xian-sheng, MENG Xiang-yu, ZHENG Xue-lian, CHENG Zhu-qing, REN Yuan-yuan. Dynamic characteristics of liquid sloshing in partially-filled tank[J]. 吉林大学学报(工学版), 2017, 47(3): 737 -743 .