algorithm - 如何制作GPS交通应用程序？

Question

我住在克罗地亚的斯普利特，一家城市公交公司最近获得了一款新软件，它的作用是这样的:如果我是一名乘客，正在公交车站等车，那里有一个巨大的监视器我可以在上面看到公共(public)汽车代码以及他到达我的车站所需的时间。问题是，在拥有该软件的两年时间里，我从未发现到达时间是非常准确的。我知道 GPS 数据可能不准确，但是……这让我很沮丧，所以我决定尝试为我在大学 CS 的期末考试编写一个类似的应用程序。问题是最近几天我在网上广泛搜索，但找不到好的起点。所以我的问题是:你有没有参与过这样的项目，如果有的话，你能给我一些指导吗？或者关于这个主题的书籍？我感谢任何类型的输入。如果我对问题本身犯了错误，请随时关闭它。谢谢!

Answer 1

你可能会:

• 车辆对象，包含每辆车辆的位置、分配的路线、路线的行驶方向，以及下一个预定停靠点、上一个预定停靠点、上一个预定停靠点的到达时间
• 路线数组，包括停靠点列表和保存每条路线停靠点之间的历史通行时间的数据结构

现在，对车辆位置的更新会推送到车辆的对象。

当您想更新车站的显示时，找到所有经过该车站的路线，并为每条路线显示该路线上下一辆车的预计到达时间。

估计到达时间结构是其中的核心。通过假设停靠点之间的距离和平均行驶速度来为它播种。

现在，每次车辆到达站点时，计算从最后一站到达那里所花费的实际时间，并使用它来更新按半小时增量(或你有什么)划分的平均通行时间，你也可以按季节和/或星期几分类。分箱的目的是根据一天中的时间、星期几和/或季节隐式说明不同的交通拥堵情况。假设其他条件均一，您最终会收敛于对每个站点之间的传输时间的合理估计。

您可能会发现使用 Kalman filter 很有用.

如果您想研究一下，较远站点之间的旅行时间估计可能比相邻站点之间的旅行时间更准确。高阶Markov chains也可能有助于描述运输时间的基本统计数据。

只是想法。