一种快速映射车辆所在道路位置的方法
【技术领域】
[0001]本发明涉及道路交通技术领域，特别涉及一种快速映射车辆所在道路位置的方法。
【背景技术】
[0002]智能交通信息服务中心向用户发送实时路况信息时，首先需要确定车辆当前所在的道路位置，在此基础上再向用户发送与此道路相邻的周边路况信息。由于车辆位置变化较快，再加上实时路况信息(特别是在交通高峰时)变化频度较大，要达到良好的路况信息下发播报效果，实时性是重要性能指标。如何从海量的道路数据库中，根据用户上传的经玮度信息，迅速、准确地计算判断出车辆当前所在道路信息，是智能交通信息服务中心需要解决的一个关键问题。
[0003]现有的车辆位置映射道路方法，大都是把全国划分为一个个固定大小的区域，在此基础上建立网格号索引，先判断车辆所在网格的网格号，然后在此网格中逐步筛选计算出车辆所在道路。这种静态划分网格的缺陷在于，需要预先建立网格号索引，为了加快单个网格范围内的检索速度，网格的固定尺寸又不能设定过大，在全国范围内，划分的网格总个数往往会达到百万甚至千万级别，这导致了建立相关索引形成的额外负担很重，对系统的资源要求较高。
【发明内容】
[0004]本发明要解决的技术问题，在于提供一种快速映射车辆所在道路位置的方法，能够在系统资源要求不高的情况下，实现对车辆位置的快速映射定位。
[0005]本发明是这样实现的:一种快速映射车辆所在道路位置的方法，包括如下步骤:
[0006]步骤1、根据各个城市的行政区划范围，形成各个城市的一级范围矩形筛选框；将车辆所在道路位置通过一级范围矩形筛选框筛选得到道路位置对应的城市；
[0007]步骤2、城市中道路在道路数据库中由若干段有限长的路线段组成，将各条路线段组成二级范围矩形框；将车辆所在道路位置的经玮度通过二级范围矩形框得到道路位置对应的路线段；
[0008]步骤3、获得车辆所在道路位置到路线段的垂直投影距离，根据垂直投影距离远近以及车辆在相邻时刻的2个投影点组成的方向与道路线段走向对比分析，将车辆所在道路位置对应到路线段上，智能交通信息服务中心即可向车辆下发该道路及周边道路路况信息。
[0009]进一步地，所述步骤I进一步包括:将各个城市分别形成对应的一级范围矩形筛选框，设车辆所在道路位置a点经玮度坐标为:(ax, ay)；
[0010]设一城市为A市，则A市一级范围矩形筛选框的四个角的经玮度坐标分别是:(a A ) iA h ) (h h ) (h A ).^ minx> miny^， v^minx, ^maxy^， ^r^maxxJ maxy^， ^r^maxxJ miny^，
[0011]若a点经玮度坐标满足以下4个条件中的任意一个:(ax〈AmiJ ; (ax>Amaxx);(￡ly〈Aminy) ； (￡ly〉Amaxy) f
[0012]即可判断a点不在A市的一级范围矩形筛选框中，从而筛选得到道路位置对应的城市。
[0013]进一步地，所述步骤2进一步包括:将城市中道路对应的各条路线段编写对应编号，则各条路线段的四个角的经玮度坐标分别是:(路线段编号minx，路线段编号_)，(路线段编号minx，路线段编号maxy)，(路线段编号maxx，路线段编号maxy)，(路线段编号maxx，路线段编号miny);
[0014]若a点经玮度坐标满足以下4个条件中的任意一个:(ax〈路线段编号minx) ; (ax>路线段编号maxx) ; (ay<路线段编号miny) ; (ay>路线段编号maxy)
[0015]即可判断a点不在一路线段编号的二级范围矩形框中，从而得到道路位置对应的路线段。
[0016]本发明具有如下优点:本发明根据各个城市的行政区划范围以及城市中各个路线段，动态生成范围矩形筛选框来进行判断计算，不需要建立索引，从而能够在系统资源要求不高的情况下，实现对车辆位置的快速映射定位。
【附图说明】
[0017]图1为本发明的方法流程示意图。
[0018]图2为本发明一实施例中城市的一级范围矩形筛选框的示意图。
[0019]图3为本发明一实施例中路线段的二级范围矩形框的示意图。
【具体实施方式】
[0020]下面参照附图结合实施例对本发明作进一步的说明。
[0021]请参阅图1至图3所示，一种快速映射车辆所在道路位置的方法，包括如下步骤:
[0022]步骤1、根据各个城市的行政区划范围，形成各个城市的一级范围矩形筛选框；将车辆所在道路位置通过一级范围矩形筛选框筛选得到道路位置对应的城市；
[0023]所述步骤I进一步包括:将各个城市分别形成对应的一级范围矩形筛选框，设车辆所在道路位置a点经玮度坐标为:(ax, ay)；
[0024]设一城市为A市，则A市一级范围矩形筛选框的四个角的经玮度坐标分别是:(a A ) iA h ) (h h ) (h A ).^ minx> miny^， v^minx, ^maxy^， ^r^maxxJ maxy^， ^r^maxxJ miny^，
[0025]若a点经玮度坐标满足以下4个条件中的任意一个:(ax〈Ami J ; (ax>Amaxx);
(￡ly〈Aminy) ； (￡ly〉Amaxy) f
[0026]即可判断a点不在A市的一级范围矩形筛选框中，从而筛选得到道路位置对应的城市。
[0027]步骤2、城市中道路在道路数据库中由若干段有限长的路线段组成，将各条路线段组成二级范围矩形框；将车辆所在道路位置的经玮度通过二级范围矩形框得到道路位置对应的路线段；
[0028]所述步骤2进一步包括:将城市中道路对应的各条路线段编写对应编号，则各条路线段的四个角的经玮度坐标分别是:(路线段编号minx，路线段编号miny)，(路线段编号mim，路线段编号maxy)，(路线段编号maxx，路线段编号maxy)，(路线段编号maxx，路线段编号miny) ?
[0029]若a点经玮度坐标满足以下4个条件中的任意一个:(ax〈路线段编号minx) ; (ax>路线段编号maxx) ; (ay<路线段编号miny) ; (ay>路线段编号maxy)
[0030]即可判断a点不在一路线段编号的二级范围矩形框中，从而得到道路位置对应的路线段。
[0031]步骤3、获得车辆所在道路位置到路线段的垂直投影距离，根据垂直投影距离远近以及车辆在相邻时刻的2个投影点组成的方向与道路走向对比分析，将车辆所在道路位置对应到路线段上，智能交通信息服务中心即可向车辆下发该道路及周边道路路况信息。
[0032]下面结合一具体实例对本发明作进一步说明:
[0033]通过三级筛选，逐步缩小搜索范围，从而能够迅速、准确地根据车辆上传的当前位置经玮度，判断车辆所在道路信息。
[0034]主要分为3个步骤:
[0035](I)步骤一
[0036]进行第一级筛选判断。
[0037]根据各个城市行政区划数据，形成各个城市的一级范围矩形筛选框。相邻的A市、B市、C市分别形成的3个方框，如下图2所示。
[0038]设车辆上发的位置a点经玮度坐标为:(ax，ay)
[0039]设