-
题名基于路网分层的协同诱导路径搜索算法
被引量:4
- 1
-
-
作者
李志林
邱红桐
封春房
李标
-
机构
公安部交通管理科学研究所
现代城市交通技术江苏高校协同创新中心
-
出处
《公路交通科技》
CAS
CSCD
北大核心
2017年第1期143-148,共6页
-
基金
公安部技术研究计划项目(2015JSYJB23)
中央级公益性科研院所基本科研业务费专项资金项目(2016SJA19)
-
文摘
针对交通诱导中的分布式诱导和中心式诱导各自的不足,提出了基于路网分层的协同式诱导算法。首先,根据出行偏好,对路网进行了分层,并对不同形式的路径进行了分析。然后,通过对子区域中路径搜索进行动态搜索限定,提出了基于改进A*的跨层节点确定方法,在此基础上建立了基于改进的跨层路径搜索算法。最后,构建了协同式诱导算法模型,此模型运用中心式诱导完成主干道路网层交通流的诱导,而分布式诱导完成子区域小范围次要路网上的车辆的路径搜索,并对协同搜索算法进行了仿真验证。结果表明:该算法模型相比单一诱导模型计算性能好,平均搜索的效率提高了17.5倍。
-
关键词
交通工程
协同诱导路径
协同诱导搜索算法
跨层路径
子区域
动态搜索限定
跨层节点确定
-
Keywords
traffic engineering
cooperative guidance path
cooperative guidance path searching algorithm
cross-layer route
sub-domain
dynamic searching restriction
confirmation of cross-layer node
-
分类号
U491.1
[交通运输工程—交通运输规划与管理]
-