CN102722491B - Electric map route inquiring method and system - Google Patents

Electric map route inquiring method and system Download PDF

Info

Publication number
CN102722491B
CN102722491B CN 201110079205 CN201110079205A CN102722491B CN 102722491 B CN102722491 B CN 102722491B CN 201110079205 CN201110079205 CN 201110079205 CN 201110079205 A CN201110079205 A CN 201110079205A CN 102722491 B CN102722491 B CN 102722491B
Authority
CN
Grant status
Grant
Patent type
Prior art keywords
region
route
unit
area
determining
Prior art date
Application number
CN 201110079205
Other languages
Chinese (zh)
Other versions
CN102722491A (en )
Inventor
华晨明
Original Assignee
阿里巴巴集团控股有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Grant date

Links

Abstract

本申请公开了一种电子地图路线查询方法及系统。 The present application discloses an electronic map route inquiry method and system. 一种路线查询方法,包括:确定进行路线查询的第一区域;根据对路线所在地图划分的单元区域,计算与所述第一区域交叠的单元区域,并将交叠的单元区域记为第二区域;根据预先建立的第一对应关系,查找经过所述第二区域的路线,将查找到的经过所述第二区域的路线作为路线查询结果,其中,所述第一对应关系为存储于数据库中的单元区域与经过所述单元区域的路线之间的对应关系。 One kind of route query method, comprising: determining a first area of ​​the route query; means according to the road region location map division, the calculation unit region overlapping the first region, and the overlap region referred to as the first unit two regions; a first correspondence relationship between pre-established look through the route of the second region, the searched route through the second region as a route search result, wherein, the first correspondence relationship is stored in the cell region correspondence relationship between the route between the cell region of the database. 本申请实施例方法及系统减少了查询路线产生的交互,提高了查询效率的同时,减少了系统的负担,节省了资源。 While reducing the interaction directions cases generated method and system of the present application implementation, improve search efficiency and reduce the burden on the system, saving resources.

Description

一种电子地图路线查询方法及系统 An electronic map route inquiry method and system

技术领域 FIELD

[0001] 本申请涉及数据处理技术领域,特别是涉及一种电子地图路线查询方法及系统。 [0001] The present application relates to the field of data processing technology, and particularly to an electronic map system and route search method.

背景技术 Background technique

[0002] 电子地图的出现实现了对路线的直观标记,其中,路线的存储数据包含路线的名称、该路线上部分地点的名称及路线上点的坐标的序列,具体的,可以将路线分解为多段折线进行存储。 [0002] The emergence of electronic map to achieve a visual marker to the road, wherein the stored data path contains the name of the route, subsequence coordinates of points on the name and the route on the route portion place, particularly, may be the route divided into multi-segment polyline for storage. 例如路线A :延安新村-市一医院-井亭桥-开元路-羊坝头-水漾桥-市三医院北-城站火车站,该路线A的存储数据包含了路线A,折线段(如延安新村-市一医院),各折线上的地点的名称(如延安新村、市一医院)及各段折线上的点的坐标的序列(如构成折线段延安新村-市一医院的点的坐标序列)。 For example Route A: Yan'an Village - City Hospital - Jingting Bridge - Kaiyuan Road - Sheep Batou - Aqua Bridge - North City Hospital - the city railway station, the route A data store contains the line A, line segment ( First hospital point - as YANAN Village - a city hospital), the name of each polyline location (e.g. YANAN village, a city hospital) and each segment of the sequence of coordinate points on the polyline (e.g. line segment constituting YANAN Village coordinate sequence).

[0003] 基于路线的上述存储数据结构,当用户查询某一位置附近的所有路线时,如查找"井亭桥"附近的所有路线时,需要输入"井亭桥",系统对输入信息与存储的地点名称进行文本匹配,调取包含"井亭桥"的所有路线,例如路线A,进而可以在电子地图上呈现调取的匹配路线。 When the [0003] data structures based on the route, when all user queries a location nearby, such as to find all nearby "Jingting bridge", you need to enter the input information stored "Jingting Bridge" system the name of the place for text matching, collect all routes include "Jing Ting bridge", for example, Scheme a, in turn, can render the transfer of the matching route on the electronic map. 然而,该文本匹配的查询方式对于不经过"井亭桥",但位于"井亭桥"附近的路线无法调取,如图1所示,例如路线B :延安新村-市一医院-开元路-市三医院-城站火车站。 However, the text does not match the query to pass "Jing Ting bridge", but is located nearby the "Jing Ting bridge" can not be retrieved, shown in Figure 1, for example, route B: Yan'an Village - City Hospital - Kaiyuan Road - City hospital - City Railway station. 因此,用户若想查询"井亭桥"附近的所有相关路线,需要多次更换输入井亭桥附近的地点名称,以分别调取匹配的路线,而通常多次查询也不一定能获得匹配的理想路线。 Therefore, if you want the user to query all relevant routes nearby "Jing Ting bridge" needs to be replaced several times Enter the name of the place near the bridge Jingting, respectively retrieval of matching routes, and usually multiple queries may not be able to get match ideal route.

[0004] 通过对现有技术的研宄,发明人发现:应用现有技术中的路线存储数据结构及文本匹配查询方法,查询系统需要多次与数据存储系统进行交互才能获得某一位置所在区域内的所有相关路线,不仅查询效率低,而且加重了查询系统的负担,过多地占用了资源。 [0004] By the study based on the prior art, the inventors found that: route text application data structures and prior art methods match query, the query systems need to interact with multiple data storage system obtains a location area where all routes within, not only the low search efficiency, but also increase the burden on inquiry system, taking up too much resources.

发明内容 SUMMARY

[0005] 为解决上述技术问题,本申请实施例提供一种电子地图路线查询方法及系统,以减少查询系统与数据存储系统之间的交互,其技术方案如下: [0005] To solve the above problems, the present embodiment provides an electronic map route inquiry method and system to minimize the interaction between the query system and data storage system, technical solutions are as follows:

[0006] 本申请实施例提供了一种电子地图路线查询方法,包括: [0006] Example embodiments of the present application provides an electronic map route search method, comprising:

[0007] 确定进行路线查询的第一区域; [0007] determining a first area of ​​the route query;

[0008] 根据对路线所在地图划分的单元区域,计算与所述第一区域交叠的单元区域,并将交叠的单元区域记为第二区域; [0008] The location of the cell of FIG regional road division, the calculation unit region overlapping the first region, and the overlap region referred to as a second cell region;

[0009] 根据预先建立的第一对应关系,查找经过所述第二区域的路线,将查找到的经过所述第二区域的路线作为路线查询结果,其中,所述第一对应关系为存储于数据库中的单元区域与经过所述单元区域的路线之间的对应关系。 [0009] According to a first correspondence relationship between pre-established, the route to find routes through the second region, will look to the region through the second route as a query result, wherein, the first correspondence relationship is stored in the cell region correspondence relationship between the route between the cell region of the database.

[0010] 进一步,还包括: [0010] Further, further comprising:

[0011] 验证查找到的经过所述第二区域的路线是否经过所述第一区域; [0011] After verification of the found path through the second area is a first area;

[0012] 将同时经过所述第一区域和所述第二区域的路线作为路线查询结果。 [0012] while passing through the first region and the second region of the routes as route query result.

[0013] 进一步,所述验证查找到的经过所述第二区域的路线是否经过所述第一区域,包括: [0013] Further, the verification found through said second area is the route through the first region, comprising:

[0014] 根据预先建立的第二对应关系,验证经过所述第二区域的路线上是否存在位于所述第一区域内的点;其中,所述第二对应关系为存储于数据库中的单元区域与位于路线上且位于单元区域的内的点的坐标序列之间的对应关系; [0014] According to a second pre-established correspondence relation, validated by the presence or absence of the second region on the route point located within the first region; wherein the second corresponding relationship stored in the database unit of area correspondence between the coordinate series and located on the route and is located at the point in the cell region;

[0015] 若存在,则确定所述经过第二区域的路线也经过所述第一区域,若不存在,则确定所述经过第二区域的路线不经过所述第一区域。 [0015] If present, it is determined that the route passes through the second region has a first region, if not, determining that the route passes through the second region is not the first region.

[0016] 进一步,所述确定进行路线查询的第一区域,包括: [0016] Further, the region determining a first query path, comprising:

[0017] 接收输入的地址及以所述地址为参考点的查询范围; [0017] receiving an input address and the address of the reference point to query range;

[0018] 根据所述地址对应的坐标及所述查询范围确定所述第一区域。 [0018] The first region is determined according to the address corresponding to the query and the range of coordinates.

[0019] 进一步,所述确定进行路线查询的第一区域,包括: [0019] Further, the region determining a first query path, comprising:

[0020] 接收输入的地址; [0020] receiving an input address;

[0021] 以所述地址对应的坐标为参考点,根据预设的查询范围确定所述第一区域。 [0021] In the address corresponding to the coordinates of the reference point, the first region is determined according to a preset range query.

[0022] 进一步,所述确定进行路线查询的第一区域,包括: [0022] Further, the region determining a first query path, comprising:

[0023] 获取用户划出的轨迹上的点坐标; [0023] The Acquisition Point coordinates on the user to draw a trajectory;

[0024] 根据获取的点坐标确定所述第一区域。 [0024] The first region is determined in accordance with the obtained coordinates.

[0025] 本申请实施例还提供了一种电子地图路线查询系统,包括: [0025] Example embodiments of the present application also provides an electronic map route search system, comprising:

[0026] 区域确定单元,用于确定进行路线查询的第一区域; [0026] The area determining unit, for determining a first region of the query line;

[0027] 区域计算单元,用于根据对路线所在地图划分的单元区域,计算与所述第一区域交叠的单元区域,并将交叠的单元区域记为第二区域; [0027] The area calculation unit, according to the location of the cell of FIG regional road division, the calculation unit region overlapping the first region, and the overlap region referred to as a second cell region;

[0028] 路线查找单元,用于根据预先建立的第一对应关系,查找经过所述第二区域的路线,将查找到的经过所述第二区域的路线作为路线查询结果,其中,所述第一对应关系为存储于数据库中的单元区域与经过所述单元区域的路线之间的对应关系。 [0028] The route search unit, according to a first correspondence relationship between pre-established look through the route of the second region, the searched route passes through the second region as a route search result, wherein, said first a correspondence relationship is stored in the database unit region correspondence relationship between the route between the cell region.

[0029] 进一步,还包括: [0029] Further, further comprising:

[0030] 验证单元,用于验证查找到的经过所述第二区域的路线是否经过所述第一区域; [0030] The verification means for verifying the found path through the second area is through the first region;

[0031] 结果确定单元,用于将同时经过所述第一区域和所述第二区域的路线作为路线查询结果。 [0031] The result determining unit configured to simultaneously route through the first region and the second region as a result of route query.

[0032] 进一步,所述验证单元包括: [0032] Further, the verification unit comprises:

[0033] 检验子单元,用于根据预先建立的第二对应关系,验证经过所述第二区域的路线上是否存在位于所述第一区域内的点;其中,所述第二对应关系为存储于数据库中的单元区域与位于路线上且位于单元区域的内的点的坐标序列之间的对应关系; [0033] sub-unit test, according to a second pre-established correspondence relation, to verify a point located within the first area on a route through the second region; wherein the second corresponding relationship is stored correspondence between the coordinates of the cell sequence in the database area and located on the route point located within a cell area;

[0034] 确定子单元,用于当经过所述第二区域的路线上存在位于所述第一区域内的点时,确定所述经过第二区域的路线也经过所述第一区域,当不存在时,确定所述经过第二区域的路线不经过所述第一区域。 [0034] The determining subunit, configured to, when the point is located within said first region is present on the route through the second zone, determining a route through the second region through the first region also when not when present, the route is determined through the second region without passing through the first region.

[0035] 进一步,所述区域确定单元包括: [0035] Further, the area determination unit comprises:

[0036] 第一接收子单元,用于接收输入的地址及以所述地址为参考点的查询范围; [0036] The first receiving sub-unit, for receiving input address and the address of the reference point to query range;

[0037] 第一区域确定子单元,用于根据所述地址对应的坐标及所述查询范围确定所述第一区域。 [0037] The first sub-area determination unit for determining the first region according to the address corresponding to the query and the range of coordinates.

[0038] 进一步,所述区域确定单元包括: [0038] Further, the area determination unit comprises:

[0039] 获取子单元,用于获取用户划出的轨迹上的点坐标; [0039] acquisition sub-unit, configured to obtain point coordinates on the user to draw a trajectory;

[0040] 第二区域确定子单元,用于根据获取的点坐标确定所述第一区域。 [0040] The second sub-area determination unit for determining the first region in accordance with the obtained coordinates.

[0041] 由以上本申请实施例提供的技术方案可见,本申请实施例通过改变路线的数据存储结构,增加路线与区域之间的对应关系,使其支持一定区域范围内的路线查询,从而在用户确定一区域后,可以同时得到该区域的所有相关路线,将路线查询的粒度由确定的点增大到设定的区域,所以本申请实施例方法及系统减少了查询路线产生的交互,提高了查询效率的同时,减少了系统的负担,节省了资源。 [0041] The technical solutions provided by the above embodiment of the present application can be seen, embodiments of the present application by varying the route of the data storage structure, to increase the correspondence between the route and the region route queries to support within a certain area, so that after the user determines an area, can be obtained simultaneously in all directions in the region, increasing the particle size of the route the query to the area determined by the set point, the present application reduces the interaction directions and generating system according to the embodiment of the method, to improve the the query efficiency, while reducing the burden on the system, saving resources.

[0042] 本申请的另一实施例不仅在用户确定一区域后,可以同时得到该区域的所有相关路线,减少了查询路线产生的交互,而且通过对调取路线进行筛选,提高了查询结果的精确度。 [0042] Another embodiment of the present application only after the user determines an area, all directions can be obtained simultaneously in the region of reduced interaction directions generated, and screened by taking reversed route, can improve query results Accuracy.

附图说明 BRIEF DESCRIPTION

[0043] 为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请中记载的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下, 还可以根据这些附图获得其他的附图。 [0043] In order to more clearly illustrate the technical solutions according to the prior art embodiment of the present application, briefly introduced hereinafter, embodiments are described below in the accompanying drawings or described in the prior art needed to be used in describing the embodiments the drawings are only some embodiments of the present application are described, those of ordinary skill in the art is concerned, without creative efforts, can derive from these drawings other drawings.

[0044] 图1为现有技术中进行路线查询时的电子地图示意图; [0044] FIG. 1 is a schematic view of an electronic map of the route query prior art;

[0045] 图2为本申请实施例一种电子地图路线查询方法流程图; [0045] Example 2 of the present application to an electronic map directions query flowchart of a method embodiment;

[0046] 图3为本申请实施例另一种电子地图路线查询方法流程图; [0046] FIG. 3 is a flowchart illustrating the application of another embodiment of an electronic map route query method;

[0047] 图4为图3所示实施例中对路线所在电子地图划分的示意图; [0047] FIG. 4 is a schematic diagram of an electronic map of the route where the division shown in FIG. 3 embodiment;

[0048] 图5为本申请实施例一种电子地图路线查询系统的结构示意图; [0048] Figure 5 embodiment of a route map inquiry system structural diagram of embodiment of the present application;

[0049] 图6为本申请实施例另一种电子地图路线查询系统的结构示意图。 [0049] FIG. 6 is a schematic structural diagram of another electronic map route search system according to embodiments of the present application.

具体实施方式 detailed description

[0050] 为了使本技术领域的人员更好地理解本申请中的技术方案,下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。 [0050] In order to make those skilled in the art better understand the technical solution of the present application, in conjunction with the following drawings of the present application example embodiments, the technical solutions in the present application will be clearly and completely described, obviously, the described embodiments are merely part of embodiments of the present application, rather than all embodiments. 基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都应当属于本申请保护的范围。 Based on the embodiments of the present application, all other embodiments to those of ordinary skill in the art without creative efforts shall be made available, should belong to the scope of the present application.

[0051] 由于现有的路线数据存储结构不包含路线和区域之间的对应关系,而只包含路线与设定地点名称和设定点坐标的对应关系,因此在查询路线时,该数据结构无法支持对一定区域范围内的路线进行查询,只能输入地点名称,然后对输入的地点名称与存储的地点名称进行文本匹配,从而调取匹配的地点所对应的路线,所以,现有技术的查询方法粒度太小,仅局限在一确定的点上,对于该点附近的路线无法同时查询到。 [0051] Since the existing route data storage structure does not include the correspondence relationship between the line and the regions containing only the route to the set corresponding relationship between the location name and point coordinates are set, so when directions, the data structure can not be support for the road in a certain area of ​​the query, only the input place name and place names for the location name is stored in the input text matching, thereby matching the retrieval of the location corresponding to the line, so that the query prior art the method of particle size is too small, only limited to a certain point on, the vicinity of the point for the route can not be queried simultaneously. 因此造成了在查询一定区域相关路线时,需要多次更换输入的地点名称来分别获得匹配的路线,增加了系统之间的交互。 Thus creating a query in a certain area relevant routes, it needs to be replaced several times to enter the name of the place were given matching routes, increasing the interaction between systems.

[0052] 基于此,本申请实施例提供了一种路线查询方法及系统,通过改变路线的数据存储结构,增加路线与区域之间的对应关系,使其支持一定区域范围内的路线查询,从而在用户确定一区域后,可以同时得到该区域的所有相关路线,将路线查询的粒度由确定的点增大到设定的区域,所以本实施例方法及系统减少了查询路线产生的交互,提高了查询效率的同时,减少了系统的负担,节省了资源。 [0052] Based on this, the present application provides a route query method and system, by changing the route of the data storage structure, to increase the correspondence between the route and the region route queries to support a certain area, whereby after the user determines an area, all directions can be obtained simultaneously in the region, increasing the particle size of the route the query to the area determined by the set point, the method and system of the present embodiment reduces the interaction directions embodiment, improvement of the the query efficiency, while reducing the burden on the system, saving resources.

[0053] 下面结合附图,对本申请的实施方案进行详细描述。 [0053] below with reference to the accompanying drawings, of embodiments of the present application will be described in detail.

[0054] 参见图2,为本申请实施例一种电子地图路线查询方法流程图。 [0054] Referring to Figure 2, for example, an electronic map route query method flowchart embodiment of the present application.

[0055] 在本实施例中,可以首先对路线所在的电子地图进行划分,划分为多个单元区域, 然后在路线的存储数据结构中存储各单元区域与经过该单元区域的路线之间的第一对应关系,以便于后续查询路线时,可以依据该数据结构查找某一单元区域所对应的路线。 [0055] In the present embodiment, the electronic map may first dividing line is located, is divided into a plurality of cell regions, each memory cell region and in a data structure stored in the route between the route through the first cell region a correspondence relationship, so that when subsequent directions, may locate a cell region corresponding to the route according to the data structure. 在具体查询时,该方法可以包括: In the specific query, the method may include:

[0056] 步骤201,确定进行路线查询的第一区域。 [0056] Step 201, determining a first route query region.

[0057] 本步骤可以根据用户的输入信息以及系统预先设定的参数值确定用户需要查询的区域范围,记为第一区域。 [0057] In this step, the user may determine the need, the regional parameter values ​​of the user input information and pre-set system, referred to as a first region.

[0058] 步骤202,根据对路线所在地图划分的单元区域,计算与第一区域交叠的单元区域,并将交叠的单元区域记为第二区域。 [0058] Step 202, according to the road location map unit region divided, calculating a first region of the overlapping cell region, and the overlap region referred to as a second cell region.

[0059] 根据预先划分好的单元区域以及上步骤中确定的第一区域,计算所有与第一区域交叠的单元区域,也即所有与第一区域产生交集的单元区域,并将所有交叠的单元区域共同记为第二区域。 [0059] The pre-division cell area and a first well region determined in step, calculating all the unit areas overlapped with the first region, i.e., all the cells in the first intersection region generating region, and all overlap cell region referred to as a second common region.

[0060] 步骤203,根据预先建立的各单元区域与经过该单元区域的路线之间的第一对应关系,查找经过第二区域的路线,将查找到的经过第二区域的路线作为路线查询结果。 [0060] Step 203, according to pre-established in each cell region through the first correspondence relationship between the route of the unit area, the route through the route to find a second region, the second region is found via the route search result as .

[0061] 在计算出第二区域后,根据第一对应关系中单元区域与路线之间的对应关系,调取第二区域中的单元区域所对应的路线,作为路线查询结果,也即用户所需要显示的第一区域附近的相关路线。 [0061] After calculating the second region, the correspondence between the first cell region and the correspondence between the route, the transfer of a second cell region corresponding to the region of the route, the route as a result of a query, i.e. the user It requires a first region associated nearby display.

[0062] 本实施例通过改变路线的数据存储结构,增加路线与区域之间的对应关系,使其支持一定区域范围内的路线查询,从而在用户确定一区域后,可以同时得到该区域的所有相关路线,将路线查询的粒度由确定的点增大到设定的区域,所以本实施例方法减少了查询路线产生的交互,提高了查询效率的同时,减少了系统的负担,节省了资源。 [0062] All embodiments of the present embodiment by changing the route of the data storage structure, to increase the correspondence between the route and the region route queries to support within a certain area, so that the user determines the latter region, the region can be obtained at the same time Related route, the route inquiry particle size determined by the increase in the set point to the region, the present embodiment, a method for reducing the interaction directions, improvement of the efficiency of the query, while reducing the burden on the system, saving resources.

[0063] 参见图3,为本申请实施例另一种电子地图路线查询方法流程图。 [0063] Referring to Figure 3, another embodiment of an electronic map route query method flowchart embodiment of the present application.

[0064] 该路线查询方法包括: [0064] The route query method comprising:

[0065] 步骤301,将路线所在的电子地图划分为多个单元区域。 [0065] Step 301, the route where the electronic map is divided into a plurality of cell regions.

[0066] 如图4所示,为本实施例中对路线所在电子地图划分的示意图。 [0066] As shown in FIG 4, a schematic diagram of the electronic map of the route where the divided embodiment. 本实施例中的单元区域以固定长宽的矩形为例,一对经炜度可以确定地图上一个点,而矩形对角线上的两个顶点可以唯一确定一个矩形。 Unit area in the present embodiment a fixed length and width of a rectangle, for example, one pair of Wei may determine a point of the map, and the two vertices on the diagonal of the rectangle can uniquely identify a rectangle. 可以以对角线的两顶点坐标来记录各单元区域(各矩形), 例如单元区域&记为[乂1,¥3-10,¥4],单元区域13记为[乂2,¥3-11,¥4]等。 Two diagonal vertex coordinates may be recorded in each unit area (each rectangle), referred to as & e.g. cell region [qe 1, ¥ 3-10, ¥ 4], referred to as cell regions 13 [qe 2, ¥ 3- 11, ¥ 4] and so on. 本申请实施例只是以矩形为例加以说明,在具体应用中并不限于以矩形进行单元区域的划分,也可以采用三角形、平行四边形等进行单元区域的划分。 Embodiments of the present application will be described only as an example rectangular, in a particular application is not limited to the rectangular area dividing unit may be a triangle, a parallelogram region dividing unit employed. 且对单元区域的记录也不限于用对角线的顶点坐标进行记录。 And a recording unit recording area is not limited to a diagonal vertex coordinates.

[0067] 步骤302,建立路线存储数据。 [0067] Step 302, the establishment of the route data store.

[0068] 在本实施例中,路线的存储数据结构中包含第一对应关系和第二对应关系,其中, 第一对应关系为各单元区域与经过各单元区域的路线之间的对应关系;第二对应关系为各单元区域与位于路线上且位于单元区域内的点的坐标序列之间的对应关系,以路线A、B、C 为例进行说明,如图4所示,路线A经过单元区域a、b、c、d ;路线B经过单元区域e、d、c、 f、h ;路线C经过单元区域b、c、f、g,分别针对路线A、B、C建立的存储数据如下表所示: [0068] In the present embodiment, the data structure stored in the route comprises a first and a second corresponding relationship between the correspondence relationship, wherein the first correspondence relationship is a corresponding relationship between each unit through the route of each region and the cell region; a second correspondence between the two sequences corresponding to the coordinate relationship with each unit region located on the route point and located within the cell area, to route a, B, C as an example, shown in Figure 4, Scheme a through unit area a, b, c, d; route B through the cell region e, d, c, f, h; Scheme C through the cell region b, c, f, g,, B, stored data C created separately for Scheme a as follows below:

Figure CN102722491BD00081

Figure CN102722491BD00091

[0073] 其中,路线在单元区域中涉及的点坐标序列,是该路线在单元区域内包含的折线段的端点坐标序列(且相邻的两条折线段有一个重合的端点可以忽略),在不同的缩放级另Ij (比例尺)下,会得到不同精度的折线段。 [0073] wherein, the route point coordinates according to the sequence in the cell region, a sequence of coordinates of endpoints of the line segment included in the cell line region (and adjacent two polylines have a negligible overlapping end), in another Ij different zoom level (scale), the line segment will get different precision. 一般缩放级别越高(比例尺很大),折线段就越少,端点的数量也相应减少。 Usually the higher zoom level (large scale), the less polylines, corresponding reduction in the number of endpoints. 我们存储在数据库里的坐标序列,即一条路线近似折线段的端点序列,往往基于固定的缩放级别。 We sequence of coordinates stored in the database, i.e., an approximate line segment endpoint route sequence, often based on a fixed zoom level. 需要额外说明的是,类似于地址解析服务(即地名与经炜度互相换算的服务)由在线地图运营商提供,一条路线在不同缩放级别下的近似折线段的端点序列也同样由在线地图运营商提供。 Require additional explanation is similar to the Address Resolution Service (ie names and by Wei of each other in terms of services) provided by the online map operators, the endpoint of a line segment sequence similar route at different zoom levels are also made online map Operations provider.

[0074] 当然,以上数据表还可以以其它形式存储,只要包含上述对应关系即可。 [0074] Of course, the above data table may also be stored in other forms, including the correspondence relationship can be long.

[0075] 步骤303,接收用户输入的地址及以该地址为参考点的查询范围。 [0075] Step 303, the address and receiving user input to address the range of the reference point of the query.

[0076] 其中,以该地址为参考点的查询范围可以是指以该地址为中心的半径范围,也还可以是以这个中心点偏移一段距离后的点为中心的区域等。 [0076] wherein, in the address range of the reference point may refer to a query in the address range of a radius, may also be in this point after the center point of a distance offset the center of area and the like. 在本实施例中,以用户输入地址"井亭桥",及半径范围Ikm为例进行说明。 In the present embodiment, the user input to address "Jingting bridge", and the radius Ikm example. 当然,半径范围可以根据用户查询需求由用户输入。 Of course, the radius may be input by the user according to the needs of the user query.

[0077] 步骤304,根据输入地址及查询范围确定第一区域。 [0077] Step 304, determining a first area based on the input address and the inquiry range.

[0078] 根据用户输入的地址"井亭桥",系统根据地址解析获取该地址对应的坐标并可在地图上确定该点的位置,然后根据输入的半径范围lkm,确定以该点为中心,半径为Ikm的区域,作为第一区域,如图4所示。 [0078] The user inputs the address "Jingting bridge", the system can obtain the address corresponding to the address resolution based on the determined coordinate position of the point on the map, then LKM, determined according to the radius center point of the input, Ikm radius region as a first region, as shown in FIG. 其中,地址解析是将地址转换为地理坐标(如经度和炜度)的过程,可以用于放置标记符或定位地图,该地址解析过程为现有技术,一般地图运营商均可提供地址解析的基础服务。 Wherein address resolution is the address into geographic coordinates (e.g., longitude and Wei degrees) process may be used to place markers or position the map, the address resolution process to the prior art, the map operators typically Available geocoding Basic services.

[0079] 在本申请的其它实施例中,步骤303、304还可以采用以下方式代替,以确定第一区域。 [0079] In other embodiments of the present disclosure, step 303, 304 may also be employed in lieu of the following, to determine a first region.

[0080] 首先,接收用户输入的地点,在路线存储数据中查找该地点对应的点坐标,然后, 以该点坐标为参考点,根据系统内预设的查询范围来确定第一区域。 [0080] First, a user input receiving location, find the location point coordinates corresponding to the stored data in the route, and then to the point coordinates as a reference point, the first region is determined according to a predetermined range within a system query.

[0081] 也可以是首先获取用户在显示电子地图的触摸屏上或通过鼠标动作模拟点击的点坐标,然后以该点坐标为中心,根据用户输入的查询范围或系统内预设的范围,确定第一区域。 [0081] may be acquired first user is displayed on an electronic map of the touch screen by a mouse operation to simulate a click of the point coordinates or, then the point coordinates as the center, according to preset the range of queries or system user input range, Determination a zone.

[0082] 还可以是首先获取用户在显示电子地图的触摸屏上或通过鼠标动作模拟划出的轨迹上的点坐标,然后直接根据该点坐标的轨迹确定出第一区域。 [0082] The user may also be acquired at the first point coordinates displayed on an electronic map on a touch screen or mouse actions drawn by the analog track, and then the first region is determined directly from the trajectory of the point coordinates.

[0083] 步骤305,计算与第一区域交叠的单元区域,将交叠的单元区域记为第二区域。 [0083] Step 305, the first calculating unit area overlap region, the overlap region referred to as a second cell region.

[0084] 在上一步骤确定出第一区域后,根据划分的单元区域计算与第一区域交叠的单元区域,具体的可以根据包围第一区域的曲线方程及单元区域的顶点坐标进行几何运算,将计算出的所有交叠的单元区域共同记为第二区域。 [0084] After the step of determining that a first area, unit area calculation unit according to the divided region of the first overlapping region, may be specific geometric calculation based on the equation and the vertex coordinates of the curve unit region surrounding the first region , all the unit areas overlapped together referred to as the calculated second area.

[0085] 如图4所示,若上步骤中确定出的第一区域为以井亭桥为中心,半径为Ikm的区域,则与该第一区域交叠的单元区域为c、d、e,则单元区域c、d、e组成的区域即为第二区域。 [0085] As shown in FIG. 4, when the first region is determined in the step as to bridge the center Jingting radius Ikm region, the first region to the overlapping region of the cell c, d, e region, the cell region c, d, e is the composition of the second region.

[0086] 通过查找路线存储数据根据第一对应关系即可获知经过单元区域c、d、e的路线有路线A、B、C三条,若要求查询结果的精度不高,则可直接将该路线A、B、C作为井亭桥附近的相关路线。 [0086] storing data by searching the route can be known according to a correspondence relationship through a first region c, d, e has a unit route Route A, B, C 103, if the query results required accuracy is not high, the route can be directly a, B, C as related to the vicinity of the bridge Jingting route. 在本实施例中,为了进一步精确查询结果,还可以包括以下验证步骤。 In the present embodiment, in order to further refine the query results may further include the step of verifying.

[0087] 步骤306,验证查找到的经过第二区域的路线是否经过第一区域。 [0087] Step 306, the route to find a second verification of whether the elapsed region through the first region.

[0088] 在该步骤中,通过验证上步骤查找到的路线A、B、C是否经过第一区域,来对查找到的路线进行筛选,最终从中选取既经过第二区域又经过第一区域的路线作为查询路线。 [0088] In this step, the step of verification found by the route A, B, C through the first region whether or not to be screened to find the route, the final selection from both passes through the second region and the first region as the route directions.

[0089] 具体的,可以根据路线存储数据中的第二对应关系,验证经过第二区域的路线上是否存在位于第一区域内的点,若存在,则确定经过第二区域的路线也经过第一区域,若不存在,则确定经过第二区域的路线不经过第一区域。 [0089] Specifically, according to a second correspondence relationship stored route data, to verify whether a point through the first region in the second region on the route, if present, the second route is determined through the first region has also been a region, if present, the route is determined through the second region through the first region does not.

[0090] 例如可以根据路线A在单元区域c中所有的点的坐标序列,以及包围第一区域的曲线方程进行几何运算,可知路线A存在位于第一区域内的点,则路线A既经过第二区域又经过第一区域,当然也可以根据路线A在单元区域d中所有的点的坐标序列,验证路线A存在位于第一区域内的点,无论采用路线A在哪个单元区域内的点,只要验证整条路线A上是否存在位于第一区域内的点即可。 [0090] The geometric operations may be performed, for example, the coordinates of all the points of the sequence, and the routes A curve equation c in the cell region surrounds the first region, it is understood path A is present at point in the first region, through both the first route A and after a first region of two regions, according to route a of course also be in the cell region sequences of all the d coordinate points, to verify the presence of the route at point a in the first region, regardless of the route point a in the region of which unit, Verifying whether the presence of the entire route to the point a is located in the first region.

[0091] 同理,可以验证路线B在单元区域d存在位于第一区域内的点,因此,路线B既经过第二区域又经过第一区域。 [0091] Likewise, the route can be verified at point B in the first region is present in the cell region d, and therefore, both through the route B through the first region and the second region. 路线C只经过第二区域中的单元区域c,而路线C在单元区域c中的所有点中没有任何一点位于第一区域内,因此,路线C只经过第二区域但不经过第一区域。 Route C after only unit in the region c of the second region, and all the route points in the cell region C c is not located in any point of the first region, therefore, the second route passes only the region C, but not through the first region.

[0092] 当然,在验证查找到的经过第二区域的路线是否经过第一区域时,还可以采用更精确的方式,如截取构成该经过第二区域的路线的每一条线段,通过几何运算的方式确认该线段是否与第一区域相交或相切,若相交或相切,则可确认该经过第二区域的路线同时也经过第一区域。 [0092] Of course, while verifying the found route passes through the second area is the first area may also be a more precise manner, the interception configured as a segment of the route through each second region, geometric operations Checkout the line segment intersects or is tangent to the first region, when the cross or touch, can be confirmed that the route passes through the second region while the first region. 但该方式耗费了更多的计算资源,在精度要求不高的情况下,可采取前述方式。 However, this method consumes more computing resources, in a case where less precision, can be taken to the foregoing embodiment.

[0093] 步骤307,将同时经过第一区域和第二区域的路线作为路线查询结果。 [0093] Step 307, the route while passing through the first and second regions as a result of route query.

[0094] 因此,路线A、B即为路线查询结果,也即位于井亭桥Ikm半径范围内的相关路线。 [0094] Accordingly, Route A, B is the route search result, i.e. located within the associated route Jingting bridge Ikm radius. 系统可以在计算出路线A、B后,只在电子地图中显示井亭桥、第一区域,及路线A、B,而隐藏路线C等其它路线。 The system can calculate the route A, the B, only the display Jingting bridge, a first region, and routes A, B in an electronic map, and hide other Route Route C and the like.

[0095] 本实施例不仅在用户确定一区域后,可以同时得到该区域的所有相关路线,减少了查询路线产生的交互,而且通过对调取路线进行筛选,提高了查询结果的精确度。 Accuracy [0095] In the present embodiment, after the user determines not only a region, it can be obtained simultaneously all routes in the region, reducing interaction directions generated, and screened by taking reversed route, improved query results.

[0096] 相应于上面的方法实施例,本申请还提供一种路线查询系统,下面对该系统进行介绍。 [0096] Example corresponding to the above methods, the present application also provides a route search system, the system is described below.

[0097] 参见图5,为本申请实施例一种电子地图路线查询系统的结构示意图。 [0097] Referring to Figure 5, for example, an electronic map of the route search system structural diagram of embodiment of the present application.

[0098] 该系统可以包括: [0098] The system may comprise:

[0099] 区域确定单元501,用于确定进行路线查询的第一区域。 [0099] region determining unit 501, a first region for determining a route query.

[0100] 区域计算单元502,用于根据对路线所在地图划分的单元区域,计算与第一区域交叠的单元区域,并将交叠的单元区域记为第二区域。 [0100] area calculation unit 502, according to the road location map unit region is divided, calculating a first region overlapping cell region, and the overlap region referred to as a second cell region.

[0101] 路线查找单元503,用于根据预先建立的第一对应关系,查找经过第二区域的路线,将查找到的经过第二区域的路线作为路线查询结果,其中,第一对应关系为存储于数据库中的单元区域与经过单元区域的路线之间的对应关系。 [0101] Route searching unit 503, according to a first correspondence relationship between pre-established look through the route of the second region, the second region of the route through the found route as a query result, wherein, the first correspondence relationship is stored in a database of correspondence between the region and the unit cell region through the route.

[0102] 该系统首先对路线所在的电子地图进行划分,划分为多个单元区域,然后在路线的存储数据结构中包含各单元区域与经过该单元区域的路线之间的第一对应关系,由区域确定单元501根据用户的输入信息以及系统预先设定的参数值确定用户需要查询的区域范围,记为第一区域,然后区域计算单元502根据预先划分好的单元区域以及区域确定单元501确定的第一区域,计算所有与第一区域交叠的单元区域,也即所有与第一区域产生交集的单元区域,并将所有交叠的单元区域共同记为第二区域,路线查找单元503根据第一对应关系中单元区域与路线之间的对应关系,调取第二区域中的单元区域所对应的路线,作为路线查询结果,也即用户所需要显示的第一区域附近的相关路线。 [0102] The system first electronic map where the route is divided, into a plurality of unit areas and each unit area comprising a data structure stored in the route passing through the first correspondence relationship between the route of the cell region, the area determination unit 501 determines a region range according to the user need, the user input parameter values ​​and system information set in advance, referred to as a first region, then the region calculating unit 502 determines 501 based on pre-well cell division region and a region determination unit a first region, calculating all the unit areas overlapped with the first region, i.e., all the cells in the first intersection region generating region, and all together referred to as a second cell regions overlap region, according to the first route search unit 503 a correspondence relationship in correspondence between the cell region and the route retrieval unit area of ​​the second region corresponding to the route as the route search result, i.e. a first region near the associated route desired by the user is displayed.

[0103] 本实施例通过上述单元在用户确定一区域后,可以同时得到该区域的所有相关路线,将路线查询的粒度由确定的点增大到设定的区域,所以本实施例系统减少了查询路线产生的交互,提高了查询效率的同时,减少了系统的负担,节省了资源。 [0103] In this embodiment, after the above-described means determines an area in the user, the route can be obtained at the same time all of the region will increase in size of the route determined by the query point to the set region, the present embodiment of the system is reduced interactive directions to produce and improve the query efficiency, while reducing the burden on the system, saving resources.

[0104] 参见图6,为本申请实施例另一种电子地图路线查询系统的结构示意图。 [0104] Referring to Figure 6, a schematic structural diagram of another electronic map route search system according to embodiment apply.

[0105] 该系统中除了可以包括区域确定单元601、区域计算单元602、路线查找单元603 之外,还可以包括验证单元604和结果确定单元605。 [0105] The system may include in addition to area determination unit 601, the region calculation unit 602, the route search unit 603 outside the cell 604 may further include a verification unit 605 and the determination result. 其中,区域计算单元602和路线查找单元603分别与前述实施例中的区域计算单元502和路线查找单元503类似,此处不再赘述。 Wherein the area calculation unit 602 and a route searching unit 603 are examples region calculation unit 502 and the route search unit 503 is similar to the previous embodiment will not be repeated here.

[0106] 本实施例中,区域确定单元601进一步可以包括: [0106] In this embodiment, the area determination unit 601 may further comprises:

[0107] 第一接收子单元6011,用于接收输入的地址及以该地址为参考点的查询范围。 [0107] The first receiving sub-unit 6011, and an input for receiving the address in the address range of the reference point of the query.

[0108] 第一区域确定子单元6012,用于根据该地址对应的坐标及查询范围确定第一区域。 [0108] a first region determining subunit 6012, for determining a first region based on the query and the address range corresponding to the coordinates.

[0109] 验证单元604,用于验证查找到的经过第二区域的路线是否经过第一区域。 [0109] verification unit 604 for verifying the found route through the second region through the first region whether or not.

[0110] 结果确定单元605,用于将同时经过第一区域和第二区域的路线作为路线查询结果。 [0110] result determining unit 605, configured to simultaneously route through the first and second regions as a result of route query.

[0111] 其中,验证单元604还可以进一步包括: [0111] wherein the verification unit 604 may further comprises:

[0112] 检验子单元6041,用于根据预先建立的第二对应关系,验证经过第二区域的路线上是否存在位于第一区域内的点;其中,第二对应关系为存储在数据库中的单元区域与位于路线上且位于单元区域的内的点的坐标序列之间的对应关系。 [0112] Test subunit 6041, according to a second pre-established correspondence relation, to verify the presence of the point on the route through the first region of the second region; wherein the second corresponding relationship stored in the database means a region located on the route and is located in correspondence between the coordinate point sequence within the cell area.

[0113] 确定子单元6042,用于当经过第二区域的路线上存在位于第一区域内的点时,确定经过第二区域的路线也经过第一区域,当不存在时,确定经过第二区域的路线不经过第一区域。 [0113] determining subunit 6042, for, when present on the route through the second region is located at the point in the first region, the second route is determined through the region through the first region also, when there is no, it is determined through the second regional route does not pass through the first region.

[0114] 在本申请的另一实施例中,第一接收子单元还可以只用于接收输入的地址;第一区域确定子单元可以用于以该地址对应的坐标为参考点,根据预设的查询范围确定第一区域。 [0114] In another embodiment of the present application, a first receiving subunit may also be used only to receive an input address; a first determining sub-unit area may be used to address the corresponding coordinates of the reference point according to a preset determining a first range of query region. 在另一实施例中,区域确定单元也可以通过获取子单元和第二区域确定子单元来确定第一区域。 In another embodiment, the area determination unit may determine the first sub-area determination unit by obtaining sub-unit and a second region.

[0115] 其中,获取子单元,用于获取用户划出的轨迹上的点坐标;第二区域确定子单元, 用于根据获取的点坐标确定第一区域。 [0115] The obtaining sub-unit, configured to obtain point coordinates on the user to draw a trajectory; a second sub-region determining unit for determining a first area in accordance with the obtained coordinates.

[0116] 本发明实施例中,在经过区域确定单元601的第一接收子单元6011和第一区域确定子单元6012确定出第一区域后,由区域计算单元602计算出与该第一区域交叠的单元区域,将所有交叠的单元区域共同记为第二区域,然后由路线查找单元603根据预先建立的路线存储数据调取与该第二区域中的单元区域对应的所有路线,为了进一步精确查询结果,进一步通过验证单元604中的检验子单元6041和确定子单元6042对调取的路线进行验证,确定出即经过第二区域又经过第一区域的所有相关路线,由结果确定单元605将同时经过第一区域和第二区域的路线作为路线查询结果。 [0116] In embodiments of the present invention, after determining subunit 6012 determines the first region via the first receiving unit 6011 and the first sub-area determination unit 601 region, the region calculating unit 602 calculates the post and the first region the overlapping cell region, the cell region overlapping all together referred to as the second region, and then find the route retrieval unit 603 routes all the cell area corresponding to the second region in accordance with the stored data pre-established route, in order to further exact query result, by checking subunit 6041 is further verification unit 604 and subunit 6042 determines the route taken to verify reversed, i.e., through the second region is determined and a first route through all regions, from the results of the determination unit 605 the directions while passing through the first and second regions as a result of route query.

[0117] 本实施例通过上述单元及子单元不仅在用户确定一区域后,可以同时得到该区域的所有相关路线,减少了查询路线产生的交互,而且通过对调取路线进行筛选,提高了查询结果的精确度。 [0117] In the present embodiment, after the user determines not only a region, it can be obtained by the above means and the sub-unit and all relevant routes in the region, reducing interaction directions generated, and screened by taking reversed route, can improve query the accuracy of the results.

[0118] 以上系统实施例中各单元及子单元的具体实现过程请参照前述方法实施例中的相应描述,此处不再赘述。 [0118] system of the above embodiment and specific implementation of each unit of the sub-units shown in the above described embodiment of the method of the respective embodiments is not repeated here.

[0119] 为了描述的方便,描述以上系统时以功能分为各种单元分别描述。 [0119] For convenience of description, the description of the above system is divided into various functional units are described. 当然,在实施本申请时可以把各单元的功能在同一个或多个软件和/或硬件中实现。 Of course, the function of each unit is implemented in one or more software and / or hardware at the time of application of the present embodiment.

[0120] 通过以上的实施方式的描述可知,本领域的技术人员可以清楚地了解到本申请可借助软件加必需的通用硬件平台的方式来实现。 [0120] By the above described embodiments can be seen, those skilled in the art can understand that the present application may be implemented by software plus a necessary universal hardware platform. 基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在存储介质中,如R0M/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例或者实施例的某些部分所述的方法。 Based on such understanding, the technical solutions of the present application or the nature of the part contributing to the prior art may be embodied in a software product, which computer software product may be stored in a storage medium, such as a R0M / RAM, magnetic disk, , an optical disc, and includes several instructions that enable a computer device (may be a personal computer, a server, or network device) method for each application of the present embodiment or embodiments certain portions of the described embodiment is performed.

[0121] 本说明书中的各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。 [0121] In the present specification, various embodiments are described in a progressive manner, between similar portions of the same embodiment of various embodiments refer to each other, it is different from the embodiment and the other embodiments described each embodiment focus. 尤其,对于系统实施例而言,由于其基本相似于方法实施例,所以描述得比较简单,相关之处参见方法实施例的部分说明即可。 In particular, for embodiments of the system, since they are substantially similar to the method embodiments, the description is relatively simple, some embodiments of the methods see relevant point can be described. 以上所描述的系统实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。 Embodiments of the systems described above are merely exemplary, as a unit wherein the separate parts may be or may not be physically separate, parts displayed as units may be or may not be physical units, i.e. may be located a place, or they may be distributed to multiple network units. 可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。 You can select some or all of the modules according to actual needs to achieve the object of the solutions of the embodiments. 本领域普通技术人员在不付出创造性劳动的情况下,即可以理解并实施。 Those of ordinary skill in the art without creative efforts, can be understood and implemented.

[0122] 本申请可用于众多通用或专用的计算系统环境或配置中。 [0122] The present application can be used in numerous general purpose or special purpose computing system environments or configurations. 例如:个人计算机、服务器计算机、手持设备或便携式设备、平板型设备、多处理器系统、基于微处理器的系统、可编程的消费电子设备、网络PC、小型计算机、大型计算机、包括以上任何系统或设备的分布式计算环境等等。 For example: personal computers, server computers, handheld or portable devices, tablet devices, multiprocessor systems, microprocessor-based systems, programmable consumer electronics, network PC, minicomputers, mainframe computers, including any of the above systems or distributed computing environment of the device, and so on.

[0123] 本申请可以在由计算机执行的计算机可执行指令的一般上下文中描述,例如程序模块。 [0123] The present application may be described in the general context of computer-executable instructions, executed by a computer, such as program modules. 一般地,程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。 Generally, program modules include performing particular tasks or implement particular abstract data types routines, programs, objects, components, data structures, and the like. 也可以在分布式计算环境中实践本申请,在这些分布式计算环境中,由通过通信网络而被连接的远程处理设备来执行任务。 This application may be practiced in a distributed computing environment, the distributed computing environments, where tasks are performed by remote processing devices that are linked through a communications network. 在分布式计算环境中,程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。 In a distributed computing environment, program modules may be located in both local and remote computer storage media including memory storage devices in.

[0124] 以上所述仅是本申请的具体实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本申请原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本申请的保护范围。 [0124] The above are only specific embodiments of the present disclosure, it should be noted that those of ordinary skill in the art, in the present application without departing from the principles of the premise, can make various improvements and modifications, such modifications and modifications should be considered within the scope of the present application.

Claims (11)

  1. 1. 一种电子地图路线查询方法,其特征在于,包括: 预先建立各单元区域与经过该单元区域的路线之间的第一对应关系,其中,所述预先建立各单元区域与经过该单元区域的路线之间的第一对应关系包括:建立路线存储数据, 所述路线的存储数据结构中包含第一对应关系和第二对应关系,其中,第一对应关系为各单元区域与经过各单元区域的路线之间的对应关系;第二对应关系为各单元区域与位于路线上且位于单元区域内的点的坐标序列之间的对应关系; 确定进行路线查询的第一区域; 根据对路线所在地图划分的单元区域,计算与所述第一区域交叠的单元区域,并将所有交叠的单元区域共同记为第二区域; 根据所述预先建立的第一对应关系,查找经过所述第二区域的路线,将查找到的经过所述第二区域的路线作为所述第一区域相关路线的路线 An electronic map route search method, characterized by comprising: a pre-established area of ​​each unit through the first correspondence relationship between the route of the unit area, wherein each of said pre-established area through the unit cell area a first correspondence relationship between the route comprises: establishing a route storing data, said data structures comprising a first line of the correspondence and the second corresponding relationship, wherein the first correspondence relationship with each unit cell region after region correspondence between the route; second correspondence to each unit region located on the route and is located in correspondence between the coordinate points within the sequence of unit area; determining a first area of ​​the route query; the route based on the location of FIG. region division unit, calculation unit region overlapping the first region, and the cell regions overlap all together referred to as a second region; according to a first corresponding relationship between the pre-established look through the second route areas, the route found through said second region as the first region associated route route 询结果,其中,所述第一对应关系存储于数据库中。 Query result, wherein, the first correspondence relationship stored in the database.
  2. 2. 根据权利要求1所述的方法,其特征在于,还包括: 验证查找到的经过所述第二区域的路线是否经过所述第一区域; 将同时经过所述第一区域和所述第二区域的路线作为路线查询结果。 2. The method according to claim 1, characterized in that, further comprising: verifying the found via the route through the second area is a first area; simultaneously through the first region and the second second route area as the route query results.
  3. 3. 根据权利要求2所述的方法,其特征在于,所述验证查找到的经过所述第二区域的路线是否经过所述第一区域,包括: 根据预先建立的第二对应关系,验证经过所述第二区域的路线上是否存在位于所述第一区域内的点;其中,所述第二对应关系为存储于数据库中的单元区域与位于路线上且位于单元区域内的点的坐标序列之间的对应关系; 若存在,则确定所述经过第二区域的路线也经过所述第一区域,若不存在,则确定所述经过第二区域的路线不经过所述第一区域。 3. The method according to claim 2, characterized in that, after the verification of the found path through the second area is the first area, comprising: a second corresponding relationship according to a pre-established, after verification the presence or absence of the second region is located on the route points within the first region; wherein the second relationship corresponds to a database storing cell region located on the route point and located within the cell area coordinate series the correspondence between; If present, it is determined that the route passes through the second region has a first region, if not, determining that the route passes through the second region is not the first region.
  4. 4. 根据权利要求1至3中任意一项所述的方法,其特征在于,所述确定进行路线查询的第一区域,包括: 接收输入的地址及以所述地址为参考点的查询范围; 根据所述地址对应的坐标及所述查询范围确定所述第一区域。 4. The method according to any one of claims 1 to 3, wherein said determining a first zone of the path query, comprising: receiving an input address and the address range inquiry reference point; determining the first region according to the address corresponding to the query and the range of coordinates.
  5. 5. 根据权利要求1至3中任意一项所述的方法,其特征在于,所述确定进行路线查询的第一区域,包括: 接收输入的地址; 以所述地址对应的坐标为参考点,根据预设的查询范围确定所述第一区域。 5. The method according to any one of 3 claims, wherein said determining a first area route query, comprising: receiving an input address; address corresponding to the coordinates of the reference point, determining the first region in accordance with a preset range of queries.
  6. 6. 根据权利要求1至3中任意一项所述的方法,其特征在于,所述确定进行路线查询的第一区域,包括: 获取用户划出的轨迹上的点坐标; 根据获取的点坐标确定所述第一区域。 6. A method according to any one of 3 claims, wherein said determining a first route query region, comprising: obtaining a user to draw on the point coordinates; per point coordinates acquired determining the first region.
  7. 7.-种电子地图路线查询系统,其特征在于,包括: 区域确定单元,用于确定进行路线查询的第一区域; 区域计算单元,用于根据对路线所在地图划分的单元区域,计算与所述第一区域交叠的单元区域,并将所有交叠的单元区域共同记为第二区域; 路线查找单元,用于根据预先建立的第一对应关系,查找经过所述第二区域的路线,将查找到的经过所述第二区域的路线作为路线查询结果,其中,所述第一对应关系存储于数据库中,其中,所述预先建立各单元区域与经过该单元区域的路线之间的第一对应关系包括:建立路线存储数据,所述路线的存储数据结构中包含第一对应关系和第二对应关系,其中,第一对应关系为各单元区域与经过各单元区域的路线之间的对应关系;第二对应关系为各单元区域与位于路线上且位于单元区域内的点的坐标序列之间 7.- electronic map route search system, characterized by comprising: area determination means for determining a first region of the query line; area calculation unit, according to the road location map unit region is divided, and the calculated said cell regions overlap the first region, and the cell regions overlap all together referred to as a second region; route search unit, according to a first correspondence relationship between pre-established, to find a route through the second region, the route through the found route the second region as a query result, wherein, the first correspondence relationship stored in the database, wherein each of said pre-established through the first cell region and the route between the cell region a correspondence relationship comprising: establishing a route store data, a data structure stored in said route comprising a first and a second corresponding relationship between the correspondence relationship, wherein the first correspondence relationship corresponding to each unit region and the route between the units through the regions relationship; second correspondence to each unit region on the route and is located at coordinates within a sequence of points between the unit areas 对应关系。 Correspondence.
  8. 8. 根据权利要求7所述的系统,其特征在于,还包括: 验证单元,用于验证查找到的经过所述第二区域的路线是否经过所述第一区域; 结果确定单元,用于将同时经过所述第一区域和所述第二区域的路线作为路线查询结果。 8. The system according to claim 7, characterized in that, further comprising: verification means for verifying the found route passes through the second area is the first area; result determining unit, configured to while passing through the first region and the second region as a route directions query result.
  9. 9. 根据权利要求8所述的系统,其特征在于,所述验证单元包括: 检验子单元,用于根据预先建立的第二对应关系,验证经过所述第二区域的路线上是否存在位于所述第一区域内的点;其中,所述第二对应关系为存储于数据库中的单元区域与位于路线上且位于单元区域内的点的坐标序列之间的对应关系; 确定子单元,用于当经过所述第二区域的路线上存在位于所述第一区域内的点时,确定所述经过第二区域的路线也经过所述第一区域,当不存在时,确定所述经过第二区域的路线不经过所述第一区域。 9. The system according to claim 8, characterized in that said verification unit comprises: a sub-unit test, according to a second pre-established correspondence relation, to verify whether there is a path through the second region is located in the said point within the first region; wherein the second relationship corresponds to a database storing cell region located on the route and is located in correspondence between the coordinate points within the sequence of unit areas; determining subunit, for when present on a route through the second region is located at the point in the first region, determining a route through the second region through the first region is also, when there is, after determining the second route area without passing through the first region.
  10. 10. 根据权利要求7至9中任意一项所述的系统,其特征在于,所述区域确定单元包括: 第一接收子单元,用于接收输入的地址及以所述地址为参考点的查询范围; 第一区域确定子单元,用于根据所述地址对应的坐标及所述查询范围确定所述第一区域。 Receiving a first query sub-unit, for receiving an input address and the address to the reference point: 10. A system according to any one of claims 7 to 9, wherein the area determination unit includes range; a first sub-region determining unit for determining the first region according to the address corresponding to the query and the range of coordinates.
  11. 11. 根据权利要求7至9中任意一项所述的系统,其特征在于,所述区域确定单元包括: 获取子单元,用于获取用户划出的轨迹上的点坐标; 第二区域确定子单元,用于根据获取的点坐标确定所述第一区域。 11. The system according to any one of claims 7 to 9, wherein the area determination unit includes: an obtaining sub-unit, configured to obtain point coordinates on the user to draw a trajectory; determining a second sub-region means for determining the first region in accordance with the obtained coordinates.
CN 201110079205 2011-03-30 2011-03-30 Electric map route inquiring method and system CN102722491B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 201110079205 CN102722491B (en) 2011-03-30 2011-03-30 Electric map route inquiring method and system

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN 201110079205 CN102722491B (en) 2011-03-30 2011-03-30 Electric map route inquiring method and system
HK12111534A HK1170819A1 (en) 2011-03-30 2012-11-14 Method and system for querying electronic map route

Publications (2)

Publication Number Publication Date
CN102722491A true CN102722491A (en) 2012-10-10
CN102722491B true CN102722491B (en) 2015-06-24

Family

ID=46948258

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 201110079205 CN102722491B (en) 2011-03-30 2011-03-30 Electric map route inquiring method and system

Country Status (1)

Country Link
CN (1) CN102722491B (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103902536A (en) * 2012-12-24 2014-07-02 中国电信股份有限公司 Popular activity display method and system based on electronic map
CN104166660A (en) * 2013-05-20 2014-11-26 鸿富锦精密工业(深圳)有限公司 Search system and method based on range selection
CN104978420B (en) * 2015-06-30 2018-09-07 百度在线网络技术(北京)有限公司 Route matching method and apparatus

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4104670B2 (en) * 1997-05-09 2008-06-18 株式会社ザナヴィ・インフォマティクス Map display device
US7882102B2 (en) * 2007-09-10 2011-02-01 Mitac International Corporation Nearest-neighbor geographic search
US9141640B2 (en) * 2008-07-09 2015-09-22 MLSListings, Inc. Methods and systems of advanced real estate searching

Also Published As

Publication number Publication date Type
CN102722491A (en) 2012-10-10 application

Similar Documents

Publication Publication Date Title
US8660358B1 (en) Rank-based image piling
US20100023259A1 (en) Discovering points of interest from users map annotations
US20110265023A1 (en) Interactive Representation of Clustered Entities
US20110265030A1 (en) Representation of overlapping visual entities
US20130018881A1 (en) Geo-Tagging Digital Images
US20130297206A1 (en) Indicators for off-screen content
US8738284B1 (en) Method, system, and computer program product for dynamically rendering transit maps
US20110173066A1 (en) Methods and apparatus for performing enhanced queries for items such as maps and geospatial data
US20120072840A1 (en) Distance filtering gesture touchscreen
US20100250619A1 (en) Systems and methods for cross-street identification
Buchin et al. Median trajectories
CN101210824A (en) Information processing apparatus, information processing method and information processing program
CN101290230A (en) Road crossing navigation method and navigation system using the navigation method
US20070296630A1 (en) Enhanced positional accuracy in geocoding by dynamic interpolation
CN102663033A (en) Method for searching interest points in designated area of map by hand-drawing way
US20140164390A1 (en) Mining trajectory for spatial temporal analytics
KR20050000225A (en) Search service system for regional information
US20130311916A1 (en) System and Method for Autocompletion and Alignment of User Gestures
US9719791B2 (en) Computerized systems and methods for providing travel information and/or content to users
US8495046B1 (en) Encoding locations and using distances for resources
CN102044163A (en) Method, device and system for providing road condition information
CN101055190A (en) Method for sampling and fuzzy positioning interest point in map system
Stigmar Matching route data and topographic data in a real-time environment
CN103632281A (en) Method and device for providing commodity information
Hiramoto et al. Web information retrieval based on user operation on digital maps

Legal Events

Date Code Title Description
C06 Publication
C10 Request of examination as to substance
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1170819

Country of ref document: HK

C14 Granted
REG Reference to a national code

Ref country code: HK

Ref legal event code: GR

Ref document number: 1170819

Country of ref document: HK