[发明专利]一种通过手机信息预测道路拥堵的方法

摘要

本发明属于计算机应用技术领域，涉及一种通过手机信息预测道路拥堵的方法。该方法通过大量获取手机的定位信息，基于Markov算法计算出道路的拥堵情况。该方法通过简单快速的生成地图数据库；将道路的数据存入到数据库中；实时将定位的信息导入到数据库中；对数据库中的数据进行计算并得出拥堵情况，实现道路拥堵情况准确的分析。该方法成本低、覆盖范围大、准确度高。

主权项

一种通过手机信息预测道路拥堵的方法，其特征在于，包括以下步骤：第一步，判断数据库中是否存在目标区域的地图信息，若存在进行第四步，若不存在进行第二步、第三步；第二步，在Openstreetmap上下载目标区域的地图信息，目标区域的地图信息分为两部分：第一部分得到各个点的ID和地理坐标信息，每一个点为一条或多条线段的端点；第二部分得到线段的相关信息，每一条线段的两个端点的信息由第一部分各个点的ID和地理坐标信息得到，一系列线段组成道路片段；所述的线段的相关信息包括线段的ID、线段的长度和线段两个端点的ID；第三步，第二步中一个点为多条线段的端点时，对该点进行预处理，将以该点为端点的所有线段设为一个集合，记录在一个属性中；第四步，将目标区域的地图信息和集合导入数据库中，得到表示线段信息和点信息的两个表；第五步，得到车辆定位信息，并将车辆定位信息实时储存在数据库中，在数据库中获取地图数据；所述的地图数据表示一定时间内的车辆信息和车辆运动范围内的地图信息；第六步，在Spark平台上并行执行Markov算法，计算一辆车在一定时间范围内的运动轨迹，得到该车辆所在道路的状态；第七步，完成所有车辆的计算，对每条路段进行众投，得到最多投票的道路状态作为结果返回给用户。