74、动态道路网络中的交通感知路线规划

动态道路网络中的交通感知路线规划

在交通高峰期，道路状况瞬息万变，如何实现可靠的路线规划是一个极具挑战性的问题。本文将介绍一种考虑交通拥堵演变和路径选择灵活性的路线规划策略，旨在解决动态道路网络中的交通感知路线规划问题。

1. 相关工作

路线规划是一个经典的研究问题，相关工作大致可分为三类：
- 基于距离的最短路径 ：旨在找到距离最短的路径。
- 时间相关的最短路径 ：考虑道路的实际速度，使用户能够尽快到达目的地。
- 天际线搜索 ：根据时间、距离和高速公路成本等标准寻找天际线路径。

许多研究致力于解决基于距离的最短路径搜索问题，如 Dijkstra 算法和 A* 算法。此外，还有路径索引技术和处理概率最短路径查询的方法。天际线路径查询问题也在不同标准下得到了研究。然而，这些工作大多没有充分考虑道路状况对路线规划的影响。

近年来，随着道路状况成为实际路线规划中不可或缺的因素，时间相关的最短路径搜索受到了越来越多的关注。一些研究通过历史数据计算不同时间段的平均道路状况，以确定最佳出发时间或生成最佳路线。但这些基于模式的方法无法支持实时交通感知的路线规划。

有研究针对动态交通网络中的连续路线规划查询问题，通过计算历史数据中的前 K 条路径并在运行时进行排名。然而，这种方法需要大量的存储空间，且无法很好地平衡不同情况下的特征。

2. 交通感知路线规划的定义

为了明确问题，我们给出以下定义：
- 动态道路网络 ：将道