| 基于实时交通信息的车辆路径问题研究 |
| |
| 引用本文： | 徐杰,江永亨,黄德先. 基于实时交通信息的车辆路径问题研究[J]. 计算机与应用化学, 2009, 26(9) |
| |
| 作者姓名： | 徐杰 江永亨 黄德先 |
| |
| 作者单位： | 清华大学自动化系,北京,100084;清华大学自动化系,北京,100084;清华信息科学与技术国家实验室,北京,100084 |
| |
| 基金项目： | 国家自然科学基金(60574072、60704032);;国家重点基础研究发展计划(863)(2007AA04Z193);;国家重点基础研究发展计划(973)(2002CB3122002)资助项目 |
| |
| 摘 要： | 石油化工企业的物流配送越来越成为降低成本、提高效率的1个重要环节,而车辆路径问题是其中的基础性问题。面对各种不确定性,动态随机车辆路径问题越来越成为有价值的研究方向,其关键在于实时交通信息的利用。本文研究了基于实时交通信息的单配送中心、有时间窗口约束的车辆路径问题,建立了混合整数规划模型,提出了利用实时速度估计信息的动态调度策略,并设计了带插入规则的节约算法。通过对标准benchmark问题进行仿真,验证了策略和算法的有效性。
|
| 关 键 词： | 车辆路径问题 动态 实时交通信息 插入规则 |
Research on the vehicle routing problem based on the real-time traffic information |
| |
| Xu Jie,Jiang Yongheng,Huang Dexian. Research on the vehicle routing problem based on the real-time traffic information[J]. Computers and Applied Chemistry, 2009, 26(9) |
| |
| Authors: | Xu Jie Jiang Yongheng Huang Dexian |
| |
| Abstract: | Logistics distribution plays an important role in reducing cost and raising efficiency of petrochemical enterprises,and the vehicle routing problem(VRP) is a basic problem in it.Because of uncertainties in the traffic conditions,the dynamic stochastic VRP (DSVRP) using the real-time traffic information has drawn more attention.The VRP based on real-time traffic information with a single depot and time windows constraints is researched in this study,and a mixed integer programming(MIP) model is built.A dynam... |
| |
| Keywords: | VRP Dynamic real-time traffic information inserting rule |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
