交通路况感知下的自适应动态路径规划方法

摘要：

针对传统路径规划算法在动态网络中的时效性和可用性不足,本文提出一种适用于时变路网环境下的自适应动态路径规划方法.通过引入动态网络流式图划分思想,构建一种分层路网的状态树索引,有效降低了动态路网中路径查找的计算代价,并扩展了传统路径规划算法在动态路网中的普适性.在此基础上,将区域路况的时空变化信息融合到索引树中,进一步提出一种基于时空层次网络的路径映射方法.并按照访问节点的距离逐步收缩最小包含区域来减少路径查找视野,将路径查找过程转化为在层次图中的小范围寻址.为适应路网动态变化特征,路径映射采用多路并行的双向探测策略,使得路径搜索迅速收敛于一个最优解,在动态路况变化和旅行代价之间寻求平衡.最后,结合北京市实时交通路网数据集进行实验评估,在查询性能和自适应调整方面验证了所提出方法的有效性.

关键词：智能交通;动态规划;路径索引;路况感知;最短路径

所属期刊栏目：21

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

资助基金：北京市自然科学基金/;Beijing Natural Science Foundation;国家自然科学基金/;National Natural Science Foundation of China;北京市教委项目/;Project of Beijing Municipal Education Commission

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

页数：共8页

页码：156-162,247