摘要
针对交通流变化对车辆路径选择的影响,寻找在交通流变化情况下对出行路线进行规划的方法。采用粒子群算法与动态规划相结合的方法对路径进行优化,可得各车辆在交通流影响下的优秀路线。基于真实环境中的路网结构和交通数据进行模拟,结果表明,该方法可增加路径优化的真实性和动态性,而且道路交通流及车辆出行时间都对车辆路径选择产生重要影响。
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.
出处
《计算机应用研究》
CSCD
北大核心
2013年第6期1675-1677,1715,共4页
Application Research of Computers
基金
山东省高等学校科技计划项目(J12LN22)
山东省优秀中青年科学家科研奖励基金资助项目(BS2012DX041)
山东省自然科学基金项目(ZR2011FQ029)
山东省科技攻关计划项目(2011YD01099)
关键词
交通流
粒子群算法
动态规划
路径优化
时间依赖
traffic flow
particle swarm algorithm
dynamic programming
route optimization
time dependence
