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

关键词：车辆路径问题 时间窗 时差 时差插入检测法 

单位：中南大学交通运输工程学院 长沙410075 湖南工程学院经济管理学院 湘潭411104