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

说明书

技术领域

本申请涉及数据处理技术领域，特别是涉及一种电子地图路线查询方法及系统。

背景技术

电子地图的出现实现了对路线的直观标记，其中，路线的存储数据包含路线的名称、该路线上部分地点的名称及路线上点的坐标的序列，具体的，可以将路线分解为多段折线进行存储。例如路线A：延安新村-市一医院-井亭桥-开元路-羊坝头-水漾桥-市三医院北-城站火车站，该路线A的存储数据包含了路线A，折线段(如延安新村-市一医院)，各折线上的地点的名称(如延安新村、市一医院)及各段折线上的点的坐标的序列(如构成折线段延安新村-市一医院的点的坐标序列)。

基于路线的上述存储数据结构，当用户查询某一位置附近的所有路线时，如查找“井亭桥”附近的所有路线时，需要输入“井亭桥”，系统对输入信息与存储的地点名称进行文本匹配，调取包含“井亭桥”的所有路线，例如路线A，进而可以在电子地图上呈现调取的匹配路线。然而，该文本匹配的查询方式对于不经过“井亭桥”，但位于“井亭桥”附近的路线无法调取，如图1所示，例如路线B：延安新村-市一医院-开元路-市三医院-城站火车站。因此，用户若想查询“井亭桥”附近的所有相关路线，需要多次更换输入井亭桥附近的地点名称，以分别调取匹配的路线，而通常多次查询也不一定能获得匹配的理想路线。

通过对现有技术的研究，发明人发现：应用现有技术中的路线存储数据结构及文本匹配查询方法，查询系统需要多次与数据存储系统进行交互才能获得某一位置所在区域内的所有相关路线，不仅查询效率低，而且加重了查询系统的负担，过多地占用了资源。

发明内容

为解决上述技术问题，本申请实施例提供一种电子地图路线查询方法及系统，以减少查询系统与数据存储系统之间的交互，其技术方案如下：

本申请实施例提供了一种电子地图路线查询方法，包括：

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

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

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

进一步，还包括：

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

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

进一步，所述验证查找到的经过所述第二区域的路线是否经过所述第一区域，包括：

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

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

进一步，所述确定进行路线查询的第一区域，包括：

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

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

进一步，所述确定进行路线查询的第一区域，包括：

接收输入的地址；

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

进一步，所述确定进行路线查询的第一区域，包括：

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

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

本申请实施例还提供了一种电子地图路线查询系统，包括：

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

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

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

进一步，还包括：

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

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

进一步，所述验证单元包括：