原文传递
交通路况感知下的自适应动态路径规划方法
| 题名： | 交通路况感知下的自适应动态路径规划方法 |
| 作者： | 常盟盟;袁磊;丁治明;李路通 |
| 作者单位： | 北京工业大学 |
| 关键词： | 智能交通;动态规划;路径索引;路况感知;最短路径 |
| 摘要： | 针对传统路径规划算法在动态网络中的时效性和可用性不足，本文提出一种适用于时变路网环境下的自适应动态路径规划方法。通过引入动态网络流式图划分思想,构建一种分层路网的状态树索引,有效降低了动态路网中路径查找的计算代价,并扩展了传统路径规划算法在动态路网中的普适性。在此基础上,将区域路况的时空变化信息融合到索引树中,进一步提出一种基于时空层次网络的路径映射方法。并按照访问节点的距离逐步收缩最小包含区域来减少路径查找视野,将路径查找过程转化为在层次图中的小范围寻址。为适应路网动态变化特征,路径映射采用多路并行的双向探测策略,使得路径搜索迅速收敛于一个最优解,在动态路况变化和旅行代价之间寻求平衡。最后,结合北京市实时交通路网数据集进行实验评估,在查询性能和自适应调整方面验证了所提出方法的有效性。 |
| 期刊名称： | 交通运输系统工程与信息 |
| 出版日期： | 202104 |
| 出版年： | 2021 |
| 期： | 04 |
| 页码： | 156-162,247 |
检索历史
应用推荐
