城市交通估测

城市交通估测

源代码：https://github.com/Dalaska/NYC-Traffic-Estimator
纽约市公开了城市一年的出租车。数据包括匿名的出租车编号，每次形成的起始及终止GPS坐标，时间戳，及行驶里程。我们可以根据这些数据估测城市的交通情况.

出租车

步骤:

• 从起始-终止点GPS坐标估测车辆行驶路径。
  Matlab中Dijkstra最短路径算法。需要将地图转为节点node和边缘edge格式。
  地图数据从openGIS下载，路口与街道通过jetson格式保存。读取jetson转化成matlab的稀疏矩阵，几千维度的稀疏矩阵。
  再将出租车的GPS坐标匹配到最近的节点上。
  数据中只包含线路的起点终点，因为隐私没有包含具体的路径，通过最短路径估计行驶路径再与实际的行驶里程作比较。如果估计路径的行驶里程与实际里程差距在一个阈值范围之内则视为有效数据。
  计算该形成的平局速度。再把该速度传给路径上的每一段街道。最后对每一段道路不同时间段的速度进行平均得到该时间段该路段的平均速度。
• 大数据处理，因为行程之间不存在关联关系，用并行计算提高效率。 在cluster上用matlab并行计算功能加速处理速度。
• 最后对数据进行可视化

模型架构

由出租车起点终点估算路径

GIS 数据结构

出租车起点终点数据格式