危险品运输车辆路径问题的多目标优化

发布时间：2018-03-24 23:28

本文选题：物流工程　切入点：危险品运输　出处：《中国安全科学学报》2015年10期

【摘要】：为保障危险品安全运输的同时实现运输成本最小化,采用多目标优化方法确定危险品运输车辆的最佳行驶路径。通过简化运输车辆经过人口密集区域风险因素的量化过程,以车辆数最少、运输总距离及经过人口密集区域行驶距离最短为目标,建立危险品车辆运输路径问题优化模型,并针对模型设计基于概率模型的多目标进化算法。以一个有25个需求节点及6个人口密集区域的危险品运输网络为例,验证模型和算法。算例结果表明,用该算法能够获得车辆路径问题的Pareto解,为危险品运输车辆调度提供决策支持。
[Abstract]:In order to ensure the safe transportation of dangerous goods and minimize the transportation cost, a multi-objective optimization method is adopted to determine the optimal route of dangerous goods transport vehicles. By simplifying the quantitative process of risk factors of transport vehicles passing through densely populated areas, the multi-objective optimization method is used to determine the optimal route of dangerous goods transport vehicles. Aiming at the minimum number of vehicles, the shortest total transportation distance and the shortest travel distance through densely populated areas, an optimization model for the transportation path of dangerous goods vehicles is established. A multi-objective evolutionary algorithm based on probability model is designed for the model. Taking a dangerous goods transportation network with 25 demand nodes and 6 densely populated areas as an example, the model and algorithm are verified. By using this algorithm, the Pareto solution of vehicle routing problem can be obtained, which can provide decision support for vehicle scheduling of dangerous goods.
【作者单位】：兰州交通大学交通运输学院;兰州交通大学机电技术研究所;
【基金】：国家自然科学基金资助(61364026,51408288) 兰州交通大学校青年基金资助(2015026) 兰州市科技计划项目(2014-1-172)
【分类号】：U492.81

【参考文献】