中国安全科学学报

作者：柴获, 何瑞春, 韩伟, 贾晓燕, 代存杰

单位：1 兰州交通大学 电子与信息工程学院,甘肃 兰州 730070；2 兰州交通大学 交通运输学院,甘肃 兰州 730070

关键词：时间窗,危险货物,车辆路径问题(VRP),2阶段优化,蚁群算法,Pareto最优

基金：国家自然科学基金资助(71961015); 国家自然科学基金资助(52162041); 天津大学-兰州交通大学自主创新基金合作项目资助(2020054); 甘肃省教育厅“双一流”科研重点项目(GSSYLXM-04); 甘肃省高等学校青年博士基金资助(2022QB-065)

为有效降低危险货物道路运输的风险和成本,针对带时间窗的危险货物车辆路径问题(HMVRPTW),设计2阶段优化方法。首先,根据特征将该问题分解为双目标最短路径问题和带时间窗双目标车辆路径问题(VRP),分别建立数学模型并设计2阶段方法求解,第1阶段采用脉冲算法初筛路径,第2阶段设计针对带时间窗双目标VRP蚁群算法;然后,以9个节点和17条边的测试为例,说明求解过程;最后,以兰州市主城区16个加油站油品配送为例,采用该方法分配运输车辆,计算平均用时为24.38 s,可获得Pareto最优解,而采用多目标遗传算法平均用时为41.05 s。结果表明:所提方法通过初筛路径能够简化问题规模,充分考虑危险货物运输风险变化及时间窗因素,引导蚂蚁在指定搜索空间中寻优,在效率方面较多目标遗传算法具有明显优势。

来源：2023年第12期

《中国安全科学学报》期刊编辑部

查看中国安全科学学报杂志2023年第12期