动态路网中基于实时路况信息的分布式路径生成算法

摘要：

动态路网中的寻路问题在交通诱导和交通流仿真中有重要意义.提出一种基于实时路况信息的分布式路径规划算法,根据安装在道路路口的智能摄像头所采集到的交通参数对路口的畅通程度进行建模,估算车辆在路口间通行需要的时间.当有车辆需要交通诱导时,通过智能摄像头之间的网络进行基于网络路由思想的分布式最短路径寻路,在寻路过程中加入延时发送机制.网络中的智能摄像头根据车辆所在路口的畅通程度和到邻近路口的距离设置一定的延时,来广播路径询问数据包,使数据包能模拟当前的路况,从而有效、迅速地获得路径规划的结果.

关键词：动态路网、路径规划、最短路径、分布式查询、延迟路由、交通诱导

所属期刊栏目：41

分类号：TP391.9(计算技术、计算机技术)

资助基金：科技部国际合作专项2012DFG11580;铁道部科研开发计划2012X014-E;国家自然科学基金61003221;上海市科委项目11DZ1210404

在线出版日期：2014-11-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：259-262,278