题名: | 基于路网分层的协同诱导路径搜索算法 |
正文语种: | 中文 |
作者: | 李志林;邱红桐;封春房;李标; |
关键词: | 交通工程;协同诱导路径;协同诱导搜索算法;跨层路径;子区域;动态搜索限定;跨层节点确定 |
摘要: | 针对交通诱导中的分布式诱导和中心式诱导各自的不足,提出了基于路网分层的协同式诱导算法。首先,根据出行偏好,对路网进行了分层,并对不同形式的路径进行了分析。然后,通过对子区域中路径搜索进行动态搜索限定,提出了基于改进A*的跨层节点确定方法,在此基础上建立了基于改进的跨层路径搜索算法。最后,构建了协同式诱导算法模型,此模型运用中心式诱导完成主干道路网层交通流的诱导,而分布式诱导完成子区域小范围次要路网上的车辆的路径搜索,并对协同搜索算法进行了仿真验证。结果表明:该算法模型相比单一诱导模型计算性能好,平均搜索的 |
期刊名称: | 公路交通科技 |
出版年: | 2017 |
期: | 01 |
页码: | 143-148 |