摘要
在道路交通路网中,车辆拥堵问题是流量与路网结构之间相互作用的一个复杂动态过程,通过车辆路径规划,实现对路网网格集成调度,从而提高路网通行吞吐量。传统方法采用并行微观交通动态负载平衡预测算法实现车辆拥堵调度和车辆路径规划,不能准确判断路面上的车辆密度,路径规划效益不好。提出一种基于云网格集成调度的防拥堵车辆路径规划算法,即构建基于Small-World模型的云网格路网模型,采用RFID标签信息进行路况信息采集,实现交通网络拥堵评估信息特征的提取,采用固有模态函数加权平均求得各车道的车辆拥塞状态函数,对所有车道内车辆密度取统计平均可获得簇内的车辆密度。设计交通路网拥堵检测算法来对当前个体道路信息进行一维邻域搜索,从而实现车辆路径规划控制目标函数最佳寻优。通过动态博弈的方式求得车辆防拥堵路径的近似最优轨迹,实现路径规划算法的改进。仿真结果表明,该算法能准确规划车辆路径,实现最优路径控制,从而提高严重拥堵路段的车流速度和路网吞吐性能,性能优越。
In the road traffic network,traffic congestion problem is a complicated dynamic process of interaction between flow and the structure of the network.Through the vehicle path planning,the integration of the road network grid scheduling is realized,and traffic throughput can be improved.The traditional method adopts parallel microscopic traffic dynamic prediction algorithm to realize the vehicle congestion scheduling and vehicle routing planning,but the algorithm can not accurately judge the density of vehicles,and the performance is not good.An improved anti congestion vehicle path planning algorithm was proposed based on cloud grid integrated scheduling.The cloud road network model is constructed based on Small-World model,and RFID label is used to collect the traffic information.The intrinsic mode function weighted average is used to calculate the vehicle congestion state function of each lane,and the density of vehicles in all lanes is obtained from the statistical average available vehicle density cluster.The traffic road network congestion detection algorithm was designed,searching for the current road information of individual one-dimensional neighbor,then the vehicle path planning and best objective function optimization are realized.The dynamic game way is used to get the approximate optimal trajectory to improve the path planning algorithm.The simulation results show that the algorithm can accurately achieve the optimal vehicle path planning and control,and traffic speed and network throughput performance are improved in severe congestion state.It has better performance than traditional method.
出处
《计算机科学》
CSCD
北大核心
2015年第7期295-299,共5页
Computer Science
基金
国家自然科学基金资助项目(61202099)
河南省科技厅科技攻关项目(122102110107)资助
关键词
云网格
路网模型
吞吐量
路径规划
Cloud grid
Road network model
Throughput
Path planning
