[发明专利]车辆轨迹跟踪和车辆行为预测方法

说明书

技术领域

本发明涉及通信技术领域，具体地，涉及一种车辆轨迹跟踪和车辆行为预测方法。

背景技术

道路信息的获取极大地丰富了人们的生活，方便了人们的出行，同时也可以缓解交通压力，降低人们的等待时间，减小经济损失。据统计，在北欧国家以及美国由于交通堵塞造成的经济损失约1900亿美元的损失，如果没有任何措施来缓解交通堵塞，预计到2030年经济损失将增长50％。

道路信息的获取可以有助于缓解交通堵塞，帮助人们出行规划路线，当前基于地图的道路信息获取是被动的，并且不是实时的，因此主动地实时的道路信息获取技术还有待解决。车辆轨迹跟踪和车辆行为预测系统可判断车辆是否会经过用户请求的道路点，通过获取这些到达请求点的车辆来完成用户获取道路信息的任务。这种主动的实时的道路信息获取技术可以有效的提高出行效率，减少用户的等待时间。除此之外，车辆轨迹跟踪和车辆行为预测对司机本身的安全提醒等其他方面应用也有重要的借鉴作用。

传统的道路信息获取是布设无线传感器网络，用来监测道路情况。今年来随着智能手机的普及，基于手机的应用如Waze、百度地图等提供了更加丰富道路信息获取手段。这些系统普遍不能提供基于用户请求地主动地道路交通获取，也就是说发布的信息可能与当前的道路情况不符，或者发布的信息并不是人们需求的。如果人们获取不到需要的实时的道路信息，交通堵塞仍然得不到缓解。车辆轨迹跟踪和车辆行为预测系统能根据用户对特定道路点的请求，判断附近能到达请求点的车辆，通过这些车辆为请求用户提供道路信息。

对现有技术进行检索发现，YangXiong等在2012年JMultimediaandSignalProcessing上发表的VehicleTrackinginVideoBasedonPixelLevelMotionVector(视频中基于像素级运动矢量的车辆跟踪)中提出了一种基于拍摄视屏来跟踪车辆的算法，这种跟踪算法需要提前布设摄像头，开销较大，并且不具有灵活性。TillHulnhagen等在2010年IntelligentVehiclesSymposium,IEEE上发表的Maneuverrecognitionusingprobabilisticfinite-statemachinesandfuzzylogic(用有限状态机和模糊逻辑识别机动)中通过将车辆各种行为建模成有限的状态机，用概率的方法给出车辆的行为预测，但是该文的预测准确率较低，只有80％。

发明内容

针对现有技术中的缺陷，本发明的目的是提供一种车辆轨迹跟踪和车辆行为预测方法，通过用户和司机的移动终端与服务器通信，实现筛选能在等待时间内到达请求点的车辆来完成用户的请求。

根据本发明提供的一种车辆轨迹跟踪和车辆行为预测方法，包括如下步骤：

步骤1：由用户的移动终端向服务器发送服务请求，其中，所述服务请求包括请求点、等待时间，服务器根据请求点和等待时间建立搜索树，根据搜索树筛选出具有在等待时间内到达请求点的条件的车辆集合；

进一步地，对所述车辆集合中的车辆执行如下步骤：

步骤2：所述车辆集合中车辆的司机的移动终端，将所在车辆的实际位置、加速度数据，定期地发送给服务器；

步骤3：在车辆机动的过程中，服务器根据道路平均速度计算出车辆的理论位置，将理论位置与车辆的实际位置进行比较，将实际位置偏离理论位置的车辆从所述车辆集合中删除；

步骤4：在每一个十字路口，服务器在车辆到达十字路口前，根据车辆的司机的移动终端上传的加速度数据，预测车辆在十字路口的机动行为以判断车辆是否会到达请求点，并将判断为不会到达请求点的车辆从所述车辆集合中删除。

优选地，所述搜索树的建立过程包括如下步骤：

以请求点最临近的十字路口为搜索树的根节点，沿着道路向外延伸，依次经过的十字路口即为搜索树的子节点；

按照道路平均速度，计算搜索树的长度，其中，搜索树长度的计算式如下：

L=Tmaxv‾]]>

其中，L表示搜索树的长度，T_max表示等待时间，表示道路平均速度；