| 求解客户需求动态变化的车辆路径规划方法 |
| |
| 引用本文： | 李兵, 郑四发, 曹剑东, 杨扬, 耿华, 连小珉. 求解客户需求动态变化的车辆路径规划方法[J]. 交通运输工程学报, 2007, 7(1): 106-110. |
| |
| 作者姓名： | 李兵 郑四发 曹剑东 杨扬 耿华 连小珉 |
| |
| 作者单位： | 清华大学 汽车安全与节能国家重点实验室, 北京 100084 |
| |
| 基金项目： | 北京市科委项目(H030630020520) |
| |
| 摘 要： | 
对于集货过程中客户需求随时间变化的动态车辆路径规划问题, 按时间段划分为一系列车辆已驶离中心车场的静态车辆路径问题, 引入虚拟任务点与相关约束方法, 将其进一步等价转化为普通的静态车辆路径问题, 使用适用于静态问题的算法对其进行求解。应用此车辆路径规划方法, 以改进的节约法为静态算法, 对于客户数为20的动态路径规划问题进行求解, 得到重新优化路径所用的时间为0.49s, 说明这种规划方法可行。
|
| 关 键 词： | 交通规划 车辆路径选择 节约法 动态路径规划 |
| 文章编号： | 1671-1637(2007)01-0106-05 |
| 收稿时间： | 2006-10-30 |
| 修稿时间： | 2006-10-30 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《交通运输工程学报》浏览原始摘要信息 |
|
点击此处可从《交通运输工程学报》下载全文 |
|
