吉林大学学报(工学版) ›› 2017, Vol. 47 ›› Issue (3): 751-755.doi: 10.13229/j.cnki.jdxbgxb201703009
王占中, 赵利英, 曹宁博
WANG Zhan-zhong, ZHAO Li-ying, CAO Ning-bo
摘要: 传统的危险品运输建模时只考虑危险品货物的配送问题,每次派送危险品货物仅派送一次且不考虑危险品运输需要特定的车辆的情况。本文从实际情况出发,建模时假定危险品运输需派送多次,将特定危险品需要特定车型纳入到约束条件中,将危险品运输的在总途时间最小作为目标函数,使用多层编码遗传算法对模型进行求解。最后,通过Matlab仿真验证了该模型的正确性。
中图分类号:
[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. |
|