[发明专利]一种快速映射车辆所在道路位置的方法

说明书

本发明提供一种快速映射车辆所在道路位置的方法，方法为：1、根据各个城市的行政区划范围，形成各个城市的一级范围矩形筛选框；将车辆所在道路位置通过一级范围矩形筛选框筛选得到道路位置对应的城市；2、城市中道路在道路数据库中由若干段有限长的路线段组成，将各条路线段组成二级范围矩形框；将车辆所在道路位置的经纬度通过二级范围矩形框得到道路位置对应的路线段；3、获得车辆所在道路位置到路线段的垂直投影距离，根据垂直投影距离远近以及车辆在相邻时刻的2个投影点组成的方向与道路走向对比分析，将车辆所在道路位置对应到路线段上，智能交通信息服务中心即可向车辆下发该道路及周边道路路况信息。本发明能够在系统资源要求不高的情况下，实现对车辆位置的快速映射定位。

技术领域

本发明涉及道路交通技术领域，特别涉及一种快速映射车辆所在道路位置的方法。

背景技术

智能交通信息服务中心向用户发送实时路况信息时，首先需要确定车辆当前所在的道路位置，在此基础上再向用户发送与此道路相邻的周边路况信息。由于车辆位置变化较快，再加上实时路况信息(特别是在交通高峰时)变化频度较大，要达到良好的路况信息下发播报效果，实时性是重要性能指标。如何从海量的道路数据库中，根据用户上传的经纬度信息，迅速、准确地计算判断出车辆当前所在道路信息，是智能交通信息服务中心需要解决的一个关键问题。

现有的车辆位置映射道路方法，大都是把全国划分为一个个固定大小的区域，在此基础上建立网格号索引，先判断车辆所在网格的网格号，然后在此网格中逐步筛选计算出车辆所在道路。这种静态划分网格的缺陷在于，需要预先建立网格号索引，为了加快单个网格范围内的检索速度，网格的固定尺寸又不能设定过大，在全国范围内，划分的网格总个数往往会达到百万甚至千万级别，这导致了建立相关索引形成的额外负担很重，对系统的资源要求较高。

发明内容

本发明要解决的技术问题，在于提供一种快速映射车辆所在道路位置的方法，能够在系统资源要求不高的情况下，实现对车辆位置的快速映射定位。

本发明是这样实现的：一种快速映射车辆所在道路位置的方法，包括如下步骤：

步骤1、根据各个城市的行政区划范围，形成各个城市的一级范围矩形筛选框；将车辆所在道路位置通过一级范围矩形筛选框筛选得到道路位置对应的城市；

步骤2、城市中道路在道路数据库中由若干段有限长的路线段组成，将各条路线段组成二级范围矩形框；将车辆所在道路位置的经纬度通过二级范围矩形框得到道路位置对应的路线段；

步骤3、获得车辆所在道路位置到路线段的垂直投影距离，根据垂直投影距离远近以及车辆在相邻时刻的2个投影点组成的方向与道路线段走向对比分析，将车辆所在道路位置对应到路线段上，智能交通信息服务中心即可向车辆下发该道路及周边道路路况信息。

进一步地，所述步骤1进一步包括：将各个城市分别形成对应的一级范围矩形筛选框，设车辆所在道路位置a点经纬度坐标为：(a_x,a_y)；

设一城市为A市，则A市一级范围矩形筛选框的四个角的经纬度坐标分别是：(A_minx,A_miny)，(A_minx,A_maxy)，(A_maxx,A_maxy)，(A_maxx,A_miny)；

若a点经纬度坐标满足以下4个条件中的任意一个：(a_xA_minx)；(a_xA_maxx)；(a_yA_miny)；(a_yA_maxy)；

即可判断a点不在A市的一级范围矩形筛选框中，从而筛选得到道路位置对应的城市。