基于路网分层的协同诱导路径搜索算法

摘要：

针对交通诱导中的分布式诱导和中心式诱导各自的不足，提出了基于路网分层的协同式诱导算法。首先，根据出行偏好，对路网进行了分层，并对不同形式的路径进行了分析。然后，通过对子区域中路径搜索进行动态搜索限定，提出了基于改进A?的跨层节点确定方法，在此基础上建立了基于改进的跨层路径搜索算法。最后，构建了协同式诱导算法模型，此模型运用中心式诱导完成主干道路网层交通流的诱导，而分布式诱导完成子区域小范围次要路网上的车辆的路径搜索，并对协同搜索算法进行了仿真验证。结果表明：该算法模型相比单一诱导模型计算性能好，平均搜索的效率提高了17．5倍。

关键词：交通工程、协同诱导路径、协同诱导搜索算法、跨层路径、子区域、动态搜索限定、跨层节点确定

所属期刊栏目：34

分类号：U491.1(交通工程与公路运输技术管理)

资助基金：公安部技术研究计划项目2015JSYJB23;中央级公益性科研院所基本科研业务费专项资金项目2016SJA19

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

页数：共6页

页码：143-148