[发明专利]一种基于图数据库的车辆路线预测方法

说明书

本发明公开了一种基于图数据库的车辆路线预测方法，所述的方法能实现对非固定线路车辆的行驶轨迹进行准确的预测，而无论是在政务事件中，还是商业业务上预测车辆行驶路径都是一项非常重要的方法，准确快速的预测汽车行驶线路有着非常宽广的商业前景，以及在政务系统中也有潜力巨大的应用。

技术领域

本发明属于交通运输技术领域，尤其涉及一种基于图数据库的车辆路线预测方法，上述预测方法能解决现有技术中无法实现对车辆的行驶轨迹进行有效预测的问题。

背景技术

当今社会，在商业业务上预测车辆行驶路径是一项非常重要的算法，准确快速的预测汽车行驶线路有着非常宽广的商业前景；比如，当出现违规违法的车辆发生逃逸事件或者在道路监控系统中发现可疑车辆时，如何判断或者较为准确地预测车辆的行驶路径以便于及时地对车辆进行追踪和堵截，其中，对于车辆的行驶路径进行的准确预测将是决定对车辆追踪和堵截效率的关键因素；

而由于每辆车辆行驶不确定性，当今学界对车辆形式轨迹预测并无深入研究成果，且较多集中于研究行驶时间等相关领域，比如中国专利申请CN201510561297.3，其公开了一种多线路公交到站时间预测方法，预测方法包括：给出任一条公交线路的公交车在设定位置的到达时间，预测公交车在所述设定位置和待预测公交站点间的运行时间，从而得出多线路公交车在待预测公交站点的到达时间；把运行时间作为预测运行时间的输入变量，用函数表示目标公交车在设定位置和待预测公交站点之间的运行时间；使用支持向量机来预测公交到站时间；申请人经过检索，发现现有技术中大部分的车辆线路预测均是针对如公交车、火车等线路固定的车辆进行的行驶时间和到站时间进行的预测，并未出现针对非固定线路车辆的行驶轨迹的预测的文献；

而中国专利申请CN201510999557.5，其公开了一种基于大数据技术的交通信息提取和查询方法，采用所有在线车辆上传的数据建立并动态更新数据字典；并可进行路网交通状况历史变化查询、路网交通状况实时变化查询和在线车辆交通习惯查询；所述数据字典包括车辆数据字典、路段数据字典和路径数据字典；所述在线车辆是指注册入网并自动上传定位和速度数据的车辆，显然，虽然其也涉及对车辆用户进行轨迹跟踪以及路网实时交通状态滚动计算和动态显示，但是其采用的是设置在车辆上的定位系统进行的信息反馈和跟踪，其也完全不涉及对非固定线路车辆的行驶轨迹的预测，即，在无法从车辆的定位系统上获取定位信息的情况下，如何仅通过外部的监控设备，比如路口的摄像头获取车辆信息的基础上，如何通过历史的行驶轨迹来预测非固定线路车辆的预测行驶轨迹。

发明内容

本发明为了提供一种能较准确地对车辆路线进行预测的方法，而构思采用基于图数据库的车辆路线预测方法,图数据库(neo4j)是一种应用较为广泛的数据库类型,其基本构成为节点关系,每个节点,每条关系都包含相关数据,在解决路径预测问题时对于路网的构建相当关键,因为路网既是算法的坐标系以及展示结果的途径,也是将具体问题抽象化的重要一步.因此基于图数据库以及历史行车数据构建路网是本方法的第一步，同时图数据库的速度为一般关系行数据库的几倍，有利于算法实时性。

为实现上述车辆线路的预测方法，本发明采用如下的技术方案：

一种基于图数据库的车辆路线预测方法，包含以下步骤：

1)构建路网节点，所述的路网节点以图数据库neo4j作为构建工具，以市政交通摄像头信息为数据,构建虚拟路网，其中的摄像头信息包含摄像头位置、通过车辆类型、时间、车牌号；构建路网节点的具体过程如下:首先清洗数据，将摄像头信息中的数据归整为mysql数据表，其中经纬度为摄像头位置，时间为拍到车辆具体时间，采集到数据后首先筛选出所有不重复的摄像头位置，而后根据设定路网精度，依照已有经纬度信息合并一定距离内的节点，最终合并完成后形成市政路网结构，并将数据中相关摄像头经纬度修改为已转化相应节点的经纬度，并将多个节点及其经纬度信息输入图数据库；