论文部分内容阅读
本文研究基于禁止时间窗的应急物资调度车辆路径问题。首先对研究问题进行界定，其中交通网络的道路和节点均带有禁止时间窗，目标是通过路径选择最小化应急物资的调运时间；随后定义两组决策变量，分别用于路径上节点和枝线的选择，进而构建问题的整数规划优化模型；鉴于模型的组合属性，设计问题求解的禁忌搜索启发式算法；最后通过一个算例对结果进行说明，得到如下结论：由于禁止时间窗的影响，车辆在最差路径上的运输时间及等待时间，要比满意路径上的分别长68．8％和266．7％，显示出路径优选的实用价值。