一种基于时空距离的带时间窗车辆路径问题算法.pdfVIP

11 1 Vol11 No1 2011 2 Journal of Transportation System s Engineering and Inform ation Technology February 2011 : 100 6744 ( 2011) * 1 2 1 1 戚铭尧 , 丁国祥 , 周 游 , 缪立新 ( 1. , 518055; 2. , ) : 带时间窗的车辆路径问题是典型的NP难题, 一种常用的求解方法是先对顾客 分组, 后进 路径优化的两阶段启发式算法. 传统算法在顾客分组时主要考虑顾客的 空间位置关系, 但是忽略了顾客对服务时间窗口的要求. 本文同时考虑顾客的时间和 空间