[发明专利]一种电子地图路线查询方法及系统

权利要求书

1.一种电子地图路线查询方法，其特征在于，包括：

确定进行路线查询的第一区域；

根据对路线所在地图划分的单元区域，计算与所述第一区域交叠的单元区域，并将交叠的单元区域记为第二区域；

根据预先建立的第一对应关系，查找经过所述第二区域的路线，将查找到的经过所述第二区域的路线作为路线查询结果，其中，所述第一对应关系为存储于数据库中的单元区域与经过所述单元区域的路线之间的对应关系。

2.根据权利要求1所述的方法，其特征在于，还包括：

验证查找到的经过所述第二区域的路线是否经过所述第一区域；

将同时经过所述第一区域和所述第二区域的路线作为路线查询结果。

3.根据权利要求2所述的方法，其特征在于，所述验证查找到的经过所述第二区域的路线是否经过所述第一区域，包括：

根据预先建立的第二对应关系，验证经过所述第二区域的路线上是否存在位于所述第一区域内的点；其中，所述第二对应关系为存储于数据库中的单元区域与位于路线上且位于单元区域内的点的坐标序列之间的对应关系；

若存在，则确定所述经过第二区域的路线也经过所述第一区域，若不存在，则确定所述经过第二区域的路线不经过所述第一区域。

4.根据权利要求1至3中任意一项所述的方法，其特征在于，所述确定进行路线查询的第一区域，包括：

接收输入的地址及以所述地址为参考点的查询范围；

根据所述地址对应的坐标及所述查询范围确定所述第一区域。

5.根据权利要求1至3中任意一项所述的方法，其特征在于，所述确定进行路线查询的第一区域，包括：

接收输入的地址；

以所述地址对应的坐标为参考点，根据预设的查询范围确定所述第一区域。

6.根据权利要求1至3中任意一项所述的方法，其特征在于，所述确定进行路线查询的第一区域，包括：

获取用户划出的轨迹上的点坐标；

根据获取的点坐标确定所述第一区域。

7.一种电子地图路线查询系统，其特征在于，包括：

区域确定单元，用于确定进行路线查询的第一区域；

区域计算单元，用于根据对路线所在地图划分的单元区域，计算与所述第一区域交叠的单元区域，并将交叠的单元区域记为第二区域；

路线查找单元，用于根据预先建立的第一对应关系，查找经过所述第二区域的路线，将查找到的经过所述第二区域的路线作为路线查询结果，其中，所述第一对应关系为存储于数据库中的单元区域与经过所述单元区域的路线之间的对应关系。

8.根据权利要求7所述的系统，其特征在于，还包括：

验证单元，用于验证查找到的经过所述第二区域的路线是否经过所述第一区域；

结果确定单元，用于将同时经过所述第一区域和所述第二区域的路线作为路线查询结果。

9.根据权利要求8所述的系统，其特征在于，所述验证单元包括：

检验子单元，用于根据预先建立的第二对应关系，验证经过所述第二区域的路线上是否存在位于所述第一区域内的点；其中，所述第二对应关系为存储于数据库中的单元区域与位于路线上且位于单元区域内的点的坐标序列之间的对应关系；

确定子单元，用于当经过所述第二区域的路线上存在位于所述第一区域内的点时，确定所述经过第二区域的路线也经过所述第一区域，当不存在时，确定所述经过第二区域的路线不经过所述第一区域。

10.根据权利要求7至9中任意一项所述的系统，其特征在于，所述区域确定单元包括：

第一接收子单元，用于接收输入的地址及以所述地址为参考点的查询范围；

第一区域确定子单元，用于根据所述地址对应的坐标及所述查询范围确定所述第一区域。

11.根据权利要求7至9中任意一项所述的系统，其特征在于，所述区域确定单元包括：

获取子单元，用于获取用户划出的轨迹上的点坐标；

第二区域确定子单元，用于根据获取的点坐标确定所述第一区域。