如何制作GPS运输应用程序?

时间:2013-01-11 13:04:03

标签: algorithm gps transport

我住在克罗地亚的斯普利特,一家城市公交公司最近为一款新软件提供了支持,它的作用是:如果我是一名乘客,正等待公交车站的公交车,那就有一台巨大的监控器在那里我可以看到公交车代码以及他到达我的车站所需的时间。问题是,在拥有该软件的两年内,我没有看到过,到达的时间甚至是remotley准确的。我知道GPS数据可能不准确,但是......这让我非常沮丧,我决定在大学的CS中为我的期末考试写一个类似的应用程序。问题是我在最近几天广泛搜索了网络,我找不到好的起点。所以我的问题是:你有没有参与过这样一个项目,如果是这样的话,你可以给我一些指导,无论是教程,还是关于这个主题的书籍?我感谢任何形式的投入。 如果我对这个问题犯了错误,请随意关闭它。 谢谢!

1 个答案:

答案 0 :(得分:4)

你可能会:

  • 包含每个车辆位置,指定路线,路线行驶方向,下一个预定站点,上一个预定站点,上一个预定站点到达时间的车辆对象
  • 包含停靠点列表和数据结构的路线数组,其中包含每条路线上停靠站之间的历史运输时间

现在,对车辆位置的更新将推送到车辆的物体上。

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

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

现在,每次车辆到达站点时,计算从最后一站到达那里的实际时间,并使用它来更新以半小时为增量(或者你有什么)装箱的平均运输时间,你也可以按季节和/或星期几进行分类。分箱的目的是隐含地考虑一天中的时间,星期几和/或季节的变化的交通拥堵。假设条件相同,您最终会收敛到每个站点之间的传输时间的合理估计。

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

如果您想调查一下,更远距离电台之间的旅行时间估计可能比相邻电台之间的旅行时间更准确。高阶Markov chains也可能有助于描述传输时间的基础统计数据。

只是想法。