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