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

• • 上一篇    下一篇

基于多层编码遗传算法的危险品运输调度模型

王占中, 赵利英, 曹宁博   

  1. 吉林大学 交通学院,长春 130022
  • 出版日期:2017-05-20 发布日期:2017-05-20
  • 作者简介:王占中(1965-),男,教授,博士.研究方向:运输资源优化技术.E-mail:wangzz@jlu.edu.cn
  • 基金资助:
    国家自然科学基金项目(51578262)

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

摘要: 传统的危险品运输建模时只考虑危险品货物的配送问题,每次派送危险品货物仅派送一次且不考虑危险品运输需要特定的车辆的情况。本文从实际情况出发,建模时假定危险品运输需派送多次,将特定危险品需要特定车型纳入到约束条件中,将危险品运输的在总途时间最小作为目标函数,使用多层编码遗传算法对模型进行求解。最后,通过Matlab仿真验证了该模型的正确性。

关键词: 交通运输安全工程, 危险品运输, 总在途时间, 目标函数, 多层编码遗传算法

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

中图分类号: 

  • 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] 代存杰,李引珍,马昌喜,柴获,牟海波. 不确定条件下危险品配送路线多准则优化[J]. 吉林大学学报(工学版), 2018, 48(6): 1694-1702.
[2] 王芳荣, 郭柏苍, 金立生, 高琳琳, 岳欣羽. 次任务驾驶安全评价指标筛选及其权值计算[J]. 吉林大学学报(工学版), 2017, 47(6): 1710-1715.
[3] 谭立东, 刘丹, 李文军. 基于蝇复眼的交通事故现场全景图像阵列仿生设计[J]. 吉林大学学报(工学版), 2017, 47(6): 1738-1744.
[4] 李显生, 孟祥雨, 郑雪莲, 程竹青, 任圆圆. 非满载罐体内液体冲击动力学特性[J]. 吉林大学学报(工学版), 2017, 47(3): 737-743.
[5] 徐进, 陈薇, 周佳, 罗骁, 邵毅明. 汽车转向盘操作与驾驶负荷的相关性[J]. 吉林大学学报(工学版), 2017, 47(2): 438-445.
[6] 郭应时, 付锐, 赵凯, 马勇, 袁伟. 驾驶人换道意图实时识别模型评价及测试[J]. 吉林大学学报(工学版), 2016, 46(6): 1836-1844.
[7] 孙璐, 徐建, 崔相民. 面板数据模型分析及交通事故预测[J]. 吉林大学学报(工学版), 2015, 45(6): 1771-1778.
[8] 王喆, 杨柏婷, 刘昕, 刘群, 宋现敏. 基于模糊聚类的驾驶决策判别[J]. 吉林大学学报(工学版), 2015, 45(5): 1414-1419.
[9] 马勇, 石涌泉, 付锐, 郭应时. 驾驶人分心时长对车道偏离影响的实车试验[J]. 吉林大学学报(工学版), 2015, 45(4): 1095-1101.
[10] 徐建, 孙璐. 解决交通事故数据分析中零值问题的模型[J]. 吉林大学学报(工学版), 2015, 45(3): 769-775.
[11] 金立生, 王岩, 刘景华, 王亚丽, 郑义. 基于Adaboost算法的日间前方车辆检测[J]. 吉林大学学报(工学版), 2014, 44(6): 1604-1608.
[12] 金立生,牛清宁,刘景华,秦彦光,吕欢欢. 不同道路线形下驾驶人认知分散状态监测[J]. 吉林大学学报(工学版), 2014, 44(3): 642-647.
[13] 詹伟, 吕庆, 尚岳全. 高速公路隧道群交通事故灰色马尔可夫预测[J]. 吉林大学学报(工学版), 2014, 44(01): 62-67.
[14] 李志斌, 刘攀, 金茂菁, 徐铖铖. 高速公路常发拥堵路段追尾事故风险实时预测[J]. 吉林大学学报(工学版), 2013, 43(06): 1482-1487.
[15] 郑雪莲, 李显生, 任园园, 王宇宁, 杨猛. 非满载汽车罐车液体冲击等效机械模型[J]. 吉林大学学报(工学版), 2013, 43(06): 1488-1493.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 王郭俊, 许洪国, 刘宏飞. 双半挂汽车列车转弯运动轨迹仿真分析[J]. 吉林大学学报(工学版), 2018, 48(2): 415 -422 .
[2] 李显生, 孟祥雨, 郑雪莲, 程竹青, 任圆圆. 非满载罐体内液体冲击动力学特性[J]. 吉林大学学报(工学版), 2017, 47(3): 737 -743 .