借力数据结构

做实时公交查询服务时,最重要的能够实时跟踪每一辆车的时空信息,并结合静态数据,准确刻画出一个城市每一时刻所有公交线路的状态。由于基础数据只有线路,站点这样的信息,做时间预测,位置计算便只能依赖这些信息。比较关键的思路大致如下: