在时间窗条件下应急物资运输路径优化问题研究

应急物资调运主要是应急车辆在最短的时间内把应急物资运送到需求点,其研究的核心是最短路径选择问题。通过对研究问题的描述,界定其中交通网络的道路和节点均带有禁止时间窗,模型目标是通过路径选择最小化调运时间,鉴于模型的组合属性,利用动态规划和标号法算法对设计问题求解,以实例计算说明模型算法的有效性。