55、道路网络中时间依赖关系的生成

道路网络中时间依赖关系的生成

1. 背景与目标

在缺乏交通信息的情况下，为找出可能受时间依赖型轮廓类型影响的边，本文介绍了三种算法。在处理边的轮廓类型时，有如下映射规则（! 表示未出现）：
1. (AFT ∧!MOR) →AFT；
2. (!AFT ∧MOR) →MOR；
3. (AFT ∧MOR) →CAM；
4. (FUL∧!AFT ∧!MOR) →FUL。

2. 算法介绍

2.1 算法 I：Affected - By - Category

此算法仅依赖道路类别信息来识别可能受延误影响的边，基于两个假设：一是利用道路类别可将节点良好分类为城市和农村区域；二是多数人在城乡之间出行会选择较快的道路，因此延误主要发生在这些快速道路类别上。
- 预处理 ：
- 假设城市区域由特定道路类别的边连接，即 cat(e) ∈ζurban（ζurban 是被认为属于城市的道路类别集合），且这些边的长度 len(e) ≤ mDist。
- 通过修改后的广度优先搜索（BFS）计算仅包含这些边的子图的连通分量，确定城市区域，这些区域是城镇的候选者。
- 使用 REDUCE - FRAGMENTATION 程序减少生成的碎片化，伪代码如下：

Algorithm 1: Reduce - Fragmentation
Input: G(V,E), hop limit hLim, neighbor ratio nRatio, connected components inform