42、多模式行程规划与慢跑路线计算的实用方法

多模式行程规划与慢跑路线计算的实用方法

多模式行程规划

不同交通方式处理

在多模式行程规划中，不同交通方式的处理方式各有特点：
- 自行车 ：由于自行车没有固定时刻表，我们独立于RAPTOR算法，通过在自行车网络上运行MLC算法来处理。具体操作步骤如下：
1. 用第i - 1轮的标签初始化所有相关自行车站的MLC。
2. 在算法运行过程中，更新第i轮的标签。
- 出租车 ：出租车行程也被视为一种出行方式。为避免全出租车行程总是主导其他选择，我们对出租车行程的（货币）成本进行优化。在基于轮次的算法中，出租车阶段的标签从第i - 1轮读取并写入第i轮，同时将出租车网络与公共交通站点和自行车站相连。
- 私家车和自行车 ：假设它们仅用于行程的首段或末段，只需在初始化时考虑它们。初始化还能处理特殊情况，如允许租用的自行车骑到目的地后再归还。此外，收缩技术可用于自行车和驾车网络，对于无限制网络（步行、骑行、驾车），将链接顶点（站点和自行车站）保留在一个公共核心中，并收缩其他节点。查询从每个相关无限制网络的向上搜索开始。

启发式算法

精确算法对于交互式应用来说速度不够快，因此我们提出了以下启发式算法：

弱化支配规则

• MCR - hf ：在算法中比较标签时使用模糊支配（而非严格支配）。计算标签L1和L2的模糊支配值d(L1, L2)，若d超过给定阈值（我们使用0.9），则支配L2。