| 基于交通流的车辆路径选择优化方法 |
| |
| 引用本文： | 于洪玲,王洪国,曲建华,孟春华. 基于交通流的车辆路径选择优化方法[J]. 计算机应用研究, 2013, 30(6): 1675-1677 |
| |
| 作者姓名： | 于洪玲 王洪国 曲建华 孟春华 |
| |
| 作者单位： | 1. 山东师范大学 管理科学与工程学院,济南,250014
2. 山东师范大学 信息科学与工程学院,济南,250014 |
| |
| 基金项目： | 山东省高等学校科技计划项目（J12LN22）; 山东省优秀中青年科学家科研奖励基金资助项目（BS2012DX041）; 山东省自然科学基金项目（ZR2011FQ029）; 山东省科技攻关计划项目（2011YD01099） |
| |
| 摘 要： | 针对交通流变化对车辆路径选择的影响, 寻找在交通流变化情况下对出行路线进行规划的方法。采用粒子群算法与动态规划相结合的方法对路径进行优化, 可得各车辆在交通流影响下的优秀路线。基于真实环境中的路网结构和交通数据进行模拟, 结果表明, 该方法可增加路径优化的真实性和动态性, 而且道路交通流及车辆出行时间都对车辆路径选择产生重要影响。
|
| 关 键 词： | 交通流 粒子群算法 动态规划 路径优化 时间依赖 |
Optimization method to vehicle routing based on traffic flow |
| |
| YU Hong-ling,WANG Hong-guo,QU Jian-hu,MENG Chun-hua. Optimization method to vehicle routing based on traffic flow[J]. Application Research of Computers, 2013, 30(6): 1675-1677 |
| |
| Authors: | YU Hong-ling WANG Hong-guo QU Jian-hu MENG Chun-hua |
| |
| Affiliation: | a. Institute of Management Science & Engineering, b. Institute of Information Science & Engineering, Shandong Normal University, Jinan 250014, China |
| |
| Abstract: | Response to the impact of traffic flow for vehicle routing, this paper found a method to solve the vehicle routing while knowing the change of traffic flow. It made dynamic programming combing with the changes of the traffic flow to optimize the route between customers. It simulated road structure and traffic data based on real world, which showed that the method introducing traffic flow would advance the truth and dynamic of routing optimization, and that the traffic flow and the departure time of the vehicle would affect routing selection. |
| |
| Keywords: | traffic flow particle swarm algorithm dynamic programming route optimization time dependence |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
