战争环境下车辆调度决策模型及算法研究

摘要

探讨了交通线路可能被敌方毁坏情况下的车辆路径优化问题,建立了不确定的两阶段整数规划数学模型,分析了路径方案的最大和最小效用值.在线路方案评价值的计算中,只计算最小值和最大值,简化了方案的目标值计算.设计了求解模型的双层禁忌搜索算法.最后通过应用示例验证了模型和算法的有效性.