摘要：对于集货过程中客户需求随时间变化的动态车辆路径规划问题，按时间段划分为一系列车辆已驶离中心车场的静态车辆路径问题，引入虚拟任务点与相关约束方法，将其进一步等价转化为普通的静态车辆路径问题，使用适用于静态问题的算法对其进行求解。应用此车辆路径规划方法，以改进的节约法为静态算法，对于客户数为20的动态路径规划问题进行求解，得到重新优化路径所用的时间为0．49s，说明这种规划方法可行。

关键词：交通规划 车辆路径选择 节约法 动态路径规划 

单位：清华大学汽车安全与节能国家重点实验室; 北京100084