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

Hazardous material transportation scheduling model based on mutilayer coding genetic algorithm

作　　者：王占中[1] 赵利英[1] 曹宁博 WANG Zhan-zhong ZHAO Li-ying CAO Ning-bo(College of Transportation,Jilin University ,Changchun 130022 , China)

机构地区：[1]吉林大学交通学院,长春130022

出　　处：《吉林大学学报（工学版）》2017年第3期751-755,共5页Journal of Jilin University:Engineering and Technology Edition

基　　金：国家自然科学基金项目(51578262)

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

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

分 类 号：U272.4[机械工程—车辆工程]