带时间窗约束的道路危险品运输路径选择研究

对已有危险品运输模型进行分析,针对当前危险品类物流配送网络的特点,提出了在时间窗约束条件下城市道路网络中的危险品配送模型,该模型以整个网络中事故发生的期望和影响人数最小为目标。设计了目标集成方法和对集成后目标函数求解的扩展标号法来计算该多目标问题的Pareto最优折衷解,最后用实例对算法进行了验证。

Path Selection for Road Transport of Hazardous Chemicals with Time Window Constraint

Through the analysis of existing transport models for hazardous chemicals, according to the char-acteristics of the current distribution network for hazardous category logistics, this paper puts forward the distri-bution model with time window constraints for hazardous goods in urban road network, with the expectations of the least accident occurrence in the network and the minimum number of people affected as the target. The target integration and label propagation method for solving the integrated objective function is designed to calculate the multi-objective problem of Pareto optimal compromise solution. Finally, the algorithm is verified with a practical example.