algorithm - 谷歌公交太理想化了。你会如何改变它？

Question

假设您想从 A 点到 B 点。您使用 Google 公交路线，它会告诉您:

Route 1:
1. Wait 5 minutes
2. Walk from point A to Bus stop 1 for 8 minutes
3. Take bus 69 till stop 2 (15 minues)
4. Wait 2 minutes
5. Take bus 6969 till stop 3(12 minutes)
6. Walk 7 minutes from stop 3 till point B for 3 minutes.

总时间 = 5 等待 + 40 分钟。

Route 2:
1. Wait 10 minutes
2. Walk from point A to Bus stop I for 13 minutes
3. Take bus 96 till stop II (10 minues)
4. Wait 17 minutes
5. Take bus 9696 till stop 3(12 minutes)
6. Walk 7 minutes from stop 3 till point B for 8 minutes.

总时间 = 10 等待 + 50 分钟。

总而言之，1 号公路看起来好多了。然而，实际发生的情况是69路公交车因堵车晚了3分钟，结果我错过了6969路公交车。下一趟6969路公交车至少晚了30分钟，相当于5等待+ 70分钟(包括30 m在寒冷或炎热的环境中等待)。如果谷歌真的宣传这种可能性不是很好吗？我现在的问题是:考虑到时间表的不确定性，显示前 3 条路线的更好算法是什么？

谢谢!

Answer 1

如何添加权重来表达不同类型旅程元素的不确定性水平。

众所周知，都柏林市的公交服务不及时，您可以为与都柏林公交时刻表有关的任何事情增加 40% 的误差，给出最好和最坏的情况。您还可以考虑高峰时段的长期交通延误。然后用户可以看到他们可能有 20% 或 80% 的机会实际建立连接。

您可以按照“最可能正确”的因素对“最佳”旅程进行排序，并将此数据包含在向用户显示的结果中。

我的两分钱:)