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

• 作者: 封春房 李志林 李标 邱红桐
• 来源期刊: 公路交通科技
• 学科: 交通运输
• 关键词: 交通工程 协同诱导路径 协同诱导搜索算法 跨层路径 子区域 动态搜索限定 跨层节点确定
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 桥梁工程
• 页码范围: 143-148
• 页数: 6页
• 分类号: U491.1
• 字数: 3207字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0268.2017.01.020

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邱红桐		22	110	7.0	9.0
3	封春房		11	22	3.0	4.0
5	李志林		7	6	1.0	2.0