[发明专利]一种两阶段多车场危化品车辆路径规划方法

摘要

本发明公开了一种两阶段多车场危化品车辆路径规划方法。为了克服解决传统危化品运输路径规划方法局限于单车场运送，且无法权衡运送风险得出最优运送路线的问题，本发明包括获取基础数据，计算运输时的风险值；执行决策变量定义并建立模型约束条件后，得到多车场危化品车辆路径规划模型；设置分解阶段和求解阶段，依次对多车场危化品车辆路径规划模型完成求解。利用一种邻近算法将多车场车辆路径问题分解为单个车场车辆路径子问题；利用粒子群算法与3‑opt局部算法共同求解子问题得到最优解；此种方法考虑到多车场运送，能够更加及时地将危化品运送到指定位置，在缩短运送距离的同时，能够提高物流效率，同时将运输风险降到最低。