| 动态车辆路径问题中实时信息生成算法 |
| |
| 引用本文： | 王江晴,康立山. 动态车辆路径问题中实时信息生成算法[J]. 计算机与数字工程, 2007, 35(4): 16-18 |
| |
| 作者姓名： | 王江晴 康立山 |
| |
| 作者单位： | 中南民族大学计算机科学学院,武汉,430074;武汉大学软件工程国家重点实验室,武汉,430072;武汉大学软件工程国家重点实验室,武汉,430072 |
| |
| 摘 要： | 实时信息的产生对动态车辆路径问题仿真器的研究起着非常重要的作用。为此，提出了实时信息的生成算法，包括随机公路网络的生成，实时交通信息的生成和随机客户需求的生成等。实验结果表明，算法所产生的实时信息和现实中的实时信息比较接近，能够满足动态车辆路径问题仿真器的要求。
|
| 关 键 词： | 实时信息 随机需求 车辆路径问题 |
| 修稿时间： | 2006-10-24 |
Real -time Information Generation Algorithm for Dynamic Vehicle Routing Problem |
| |
| Wang Jiangqing,Kang Lishan. Real -time Information Generation Algorithm for Dynamic Vehicle Routing Problem[J]. Computer and Digital Engineering, 2007, 35(4): 16-18 |
| |
| Authors: | Wang Jiangqing Kang Lishan |
| |
| Affiliation: | Wang Jiangqing |
| |
| Abstract: | It is very important for dynamic vehicle routing problem simulator to generate real-time information.This paper presents an information generation algorithm,including stochastic road network generation,real-time traffic information generation,and stochastic customer demand generation.The algorithm has been evaluated by simulation experiment.It has been found that the information generated by the algorithm is similar to actual ones,and is efficient for the simulator. |
| |
| Keywords: | real-time information stochastic demand vehicle routing problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
