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

来源：交通运输系统工程与信息杂志2021年第4期北京时间：

作者：常盟盟, 袁磊, 丁治明, 李路通

单位：1. 北京工业大学，信息学部，北京 100124；2. 中国科学院，软件研究所，北京 100190

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

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

基金资助：北京市自然科学基金;国家自然科学基金;北京市教委项目