带时间窗的危险货物车辆路径问题2阶段优化

摘要： 为有效降低危险货物道路运输的风险和成本，针对带时间窗的危险货物车辆路径问题(HMVRPTW),设计2阶段优化方法。首先，根据特征将该问题分解为双目标最短路径问题和带时间窗双目标车辆路径问题(VRP),分别建立数学模型并设计2阶段方法求解，第1阶段采用脉冲算法初筛路径，第2阶段设计针对带时间窗双目标VRP蚁群算法；然后，以9个节点和17条边的测试为例，说明求解过程；最后，以兰州市...