[发明专利]基于矩形区域的公交车辆点所属道路的快速定位法

权利要求书

1.一种将城市公交车辆快速定位到路段的方法，该方法的特质是：首先将城市区域进行一级网格化，在每一个网格单元内再进行二次网格化，然后城市道路被网格分隔成细小的路段，分别位于相应的一级网格和二级网格中，并建立网格和路段一一对应关系。

2.由于公交线路都是由这些路段组合而成的，我们把道路网格化后，把每一条公交线路所包含的所有路段按照线路方向记录下来，并保存到数据库中。

3.然后将公交车辆位置数据根据其所属的网格进行定位，最后每一个车辆位置数据就对应到相应的网格中，从而得出车辆所属的路段，又由线路中包含的路段的先后关系，进而得出离下一站点以及目的站点的里程。

4.所述方法包括如下步骤：

1）、首先计算出城市的最大经纬度跨度，按照指定的分隔方法，将城市区域分割成一级网格单元；

2）、其次在电子地图上，将城市道路用这些网格单元进行分割，首先形成一级分割单元，然后在每一个一级分割单元内进行二次分割形成二次分割单元，利用这些二次分割单元对道路进行分割形成细小的道路路段，并记录道路路段和一级和二级网格单元的对应关系；

3）、然后把所有的公交线路按照前面的二级网格单元进行拆分，每一条公交线路都成为这些细小路段的组合；

4）、随后，提取公交车辆位置数据，将这些数据依据其所在的经纬度，分别归类到相应的网格单元中；

5）、最后，根据公交车辆所属的路段，计算出离下一站点以及目的站点的距离。