论文研究求解带时间窗车辆路径问题的插入检测法.pdf

论文研究-求解带时间窗车辆路径问题的插入检测法.pdf,  在求解带时间窗车辆路径问题各类算法的插入检测过程中,针对已有检测时间窗口约束是否满足的方法存在效率不高的缺点,引入时差的概念,设计了基于时差的插入检测法,并分析比较其与已有的插入检测法的计算性能;应用标准测试算例测试显示,时差插入检测法比已有的插入检测法具有更快的检测速度.