CN102722491B - Electric map route inquiring method and system - Google Patents
Electric map route inquiring method and system Download PDFInfo
- Publication number
- CN102722491B CN102722491B CN201110079205.XA CN201110079205A CN102722491B CN 102722491 B CN102722491 B CN 102722491B CN 201110079205 A CN201110079205 A CN 201110079205A CN 102722491 B CN102722491 B CN 102722491B
- Authority
- CN
- China
- Prior art keywords
- area
- route
- unit
- corresponding relation
- point
- Prior art date
- Legal status (The legal status 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 status listed.)
- Active
Links
Abstract
The invention discloses an electric map route inquiring method and system. The route inquiring method comprises the following steps: determining a first inquiring area of advancing route; according to the divided unit areas of the map, where the route is positioned, calculating the unit area overlapped with the first area and defining that area as a second area; and finding routes passing through the second area according to a preset first corresponding relation to serve as a route inquiring result, wherein the corresponding relation is that of the unit areas stored in a data base to the routes passing through the unit areas. Due to the adoption of the method and the system, the route interaction during route inquiry is reduced, the inquiring efficiency is improved, and at the same time, the burden of the system is reduced, and the resources are saved.
Description
Technical field
The application relates to technical field of data processing, particularly relates to a kind of electric map route querying method and system.
Background technology
The appearance of electronic chart achieves the intuitive label to route, and wherein, the storage packet of route contains the sequence of the coordinate that the title of route, the title in this route upper part place and route are put, concrete, route can be decomposed into multistage broken line and store.Such as route A: Village, Yan'an-one hospital of city-well pavilion bridge-Kai Yuanlu-sheep abutment-water ripples hospital of bridge-city three north-railway station, station, city, the storage packet of this route A contains route A, broken line (as hospital of Village-city one, Yan'an), the sequence (as formed the coordinate sequence of the point of hospital of Village-city one, broken line Yan'an) of the coordinate of the point on the title (as Village, Yan'an, hospital of city one) in the place on each broken line and each section of broken line.
Based on the above-mentioned store data structure of route, when user inquires about all routes near a certain position, during as searched all routes near " well pavilion bridge ", need to input " well pavilion bridge ", the place name of system to input information and storage carries out text matches, transfer all routes comprising " well pavilion bridge ", such as route A, and then the coupling route transferred can be presented on electronic chart.But the inquiry mode of text coupling is for without " well pavilion bridge ", but the route be positioned near " well pavilion bridge " cannot be transferred, as shown in Figure 1, such as route B :-Kai Yuanlu-three hospitals of city of hospital of Village-city one, Yan'an-railway station, station, city.Therefore, if user wants to inquire about all relevant routes near " well pavilion bridge ", need repeatedly to change the place name near input well pavilion bridge, to transfer the route of coupling respectively, and usually repeatedly inquire about also to differ and obtain the ideal way of coupling surely.
By the research to prior art, inventor finds: apply route store data structure of the prior art and text matches querying method, inquiry system needs all relevant routes repeatedly carrying out with data-storage system could obtaining alternately in region, a certain position, not only search efficiency is low, and increased the weight of the burden of inquiry system, occupy resource too much.
Summary of the invention
For solving the problems of the technologies described above, the embodiment of the present application provides a kind of electric map route querying method and system, and mutual with what reduce between inquiry system and data-storage system, its technical scheme is as follows:
The embodiment of the present application provides a kind of electric map route querying method, comprising:
Determine the first area of carrying out route inquiry;
According to the unit area to route location diagram root, calculate the unit area overlapping with described first area, and overlapping unit area is designated as second area;
According to the first corresponding relation set up in advance, search the route through described second area, using the route through described second area that finds as route inquiry result, wherein, described first corresponding relation is be stored in the unit area in database and the corresponding relation between the route of described unit area.
Further, also comprise:
Verify that whether the route through described second area found is through described first area;
Using simultaneously through the route of described first area and described second area as route inquiry result.
Further, whether the route through described second area that described checking finds, through described first area, comprising:
According to the second corresponding relation set up in advance, verify whether there is the point being positioned at described first area on the route of described second area; Wherein, described second corresponding relation is be stored in the unit area in database and the corresponding relation between the coordinate sequence of the point on route and in unit area;
If exist, then determine that the described route through second area is also through described first area, if do not exist, then determine that the described route through second area is without described first area.
Further, describedly determine the first area of carrying out route inquiry, comprising:
Receive the address inputted and the query context being reference point with described address;
The coordinate corresponding according to described address and described query context determine described first area.
Further, describedly determine the first area of carrying out route inquiry, comprising:
Receive the address of input;
With coordinate corresponding to described address for reference point, the query context according to presetting determines described first area.
Further, describedly determine the first area of carrying out route inquiry, comprising:
Point coordinate on the track that acquisition user marks;
Point coordinate according to obtaining determines described first area.
The embodiment of the present application additionally provides a kind of electric map route inquiry system, comprising:
Area determination unit, for determining the first area of carrying out route inquiry;
Area calculation unit, for according to the unit area to route location diagram root, calculates the unit area overlapping with described first area, and overlapping unit area is designated as second area;
Route searches unit, for the first corresponding relation that basis is set up in advance, search the route through described second area, using the route through described second area that finds as route inquiry result, wherein, described first corresponding relation is be stored in the unit area in database and the corresponding relation between the route of described unit area.
Further, also comprise:
Authentication unit, for verifying that whether the route through described second area found is through described first area;
Result determining unit, for using simultaneously through the route of described first area and described second area as route inquiry result.
Further, described authentication unit comprises:
Syndrome unit, for according to the second corresponding relation of setting up in advance, verifies whether there is the point being positioned at described first area on the route of described second area; Wherein, described second corresponding relation is be stored in the unit area in database and the corresponding relation between the coordinate sequence of the point on route and in unit area;
Determine subelement, for being positioned at the point of described first area when existence on the route through described second area, determining that the described route through second area is also through described first area, when not existing, determining that the described route through second area is without described first area.
Further, described area determination unit comprises:
First receives subelement, for receiving the address of input and the query context that is reference point with described address;
Subelement is determined in first area, for determining described first area according to coordinate corresponding to described address and described query context.
Further, described area determination unit comprises:
Obtain subelement, for obtaining the point coordinate on the track that user marks;
Second area determination subelement, for determining described first area according to the point coordinate obtained.
The technical scheme provided from above the embodiment of the present application, the embodiment of the present application is by changing the data store organisation of route, increase the corresponding relation between route and region, make the route inquiry that it supports in certain area coverage, thus after user determines a region, all relevant routes in this region can be obtained simultaneously, the granularity of route inquiry is increased to the region of setting by the point determined, so the embodiment of the present application method and system decrease the mutual of enquiring route generation, while improve search efficiency, decrease the burden of system, save resource.
Another embodiment of the application, not only after user determines a region, can obtain all relevant routes in this region simultaneously, decreases the mutual of enquiring route generation, and by screening transferring route, improves the degree of accuracy of Query Result.
Accompanying drawing explanation
In order to be illustrated more clearly in the embodiment of the present application or technical scheme of the prior art, be briefly described to the accompanying drawing used required in embodiment or description of the prior art below, apparently, the accompanying drawing that the following describes is only some embodiments recorded in the application, for those of ordinary skill in the art, under the prerequisite not paying creative work, other accompanying drawing can also be obtained according to these accompanying drawings.
Fig. 1 is electronic chart schematic diagram when carrying out route inquiry in prior art;
Fig. 2 is a kind of electric map route querying method of the embodiment of the present application process flow diagram;
Fig. 3 is the embodiment of the present application another kind of electric map route querying method process flow diagram;
Fig. 4 be embodiment illustrated in fig. 3 in route place electronic chart divide schematic diagram;
Fig. 5 is the structural representation of a kind of electric map route inquiry system of the embodiment of the present application;
Fig. 6 is the structural representation of the another kind of electric map route inquiry system of the embodiment of the present application.
Embodiment
Technical scheme in the application is understood better in order to make those skilled in the art person, below in conjunction with the accompanying drawing in the embodiment of the present application, technical scheme in the embodiment of the present application is clearly and completely described, obviously, described embodiment is only some embodiments of the present application, instead of whole embodiments.Based on the embodiment in the application, those of ordinary skill in the art are not making the every other embodiment obtained under creative work prerequisite, all should belong to the scope of the application's protection.
Because existing route data storage organization does not comprise the corresponding relation between route and region, and only comprise route and the corresponding relation setting place name and set point coordinate, therefore when enquiring route, this data structure cannot be supported to inquire about the route in certain area coverage, place name can only be inputted, then text matches is carried out to the place name of input and the place name of storage, thus transfer the route corresponding to place of coupling, so, the querying method granularity of prior art is too little, only be confined on a point determined, cannot inquire for the route near this point simultaneously.Therefore causing when inquiring about certain area relevant routes, needing the place name repeatedly changing input to obtain the route of coupling respectively, what add between system is mutual.
Based on this, the embodiment of the present application provides a kind of route inquiry method and system, by changing the data store organisation of route, increase the corresponding relation between route and region, make the route inquiry that it supports in certain area coverage, thus after user determines a region, all relevant routes in this region can be obtained simultaneously, the granularity of route inquiry is increased to the region of setting by the point determined, so the present embodiment method and system decrease the mutual of enquiring route generation, while improve search efficiency, decrease the burden of system, save resource.
Below in conjunction with accompanying drawing, the embodiment of the application is described in detail.
See Fig. 2, it is a kind of electric map route querying method of the embodiment of the present application process flow diagram.
In the present embodiment, can first divide the electronic chart at route place, be divided into multiple unit area, then in the store data structure of route, store each unit area and the first corresponding relation between the route of this unit area, so that during subsequent query route, can according to the route corresponding to a certain unit area of this data structure lookup.When specifically inquiring about, the method can comprise:
Step 201, determines the first area of carrying out route inquiry.
The parameter value that this step can preset according to input information and the system of user determines that user needs the regional extent of inquiring about, and is designated as first area.
Step 202, according to the unit area to route location diagram root, calculates the unit area overlapping with first area, and overlapping unit area is designated as second area.
According to the first area determined in ready-portioned unit area in advance and upper step, calculate all unit areas overlapping with first area, also namely allly produce the unit area of occuring simultaneously with first area, and all overlapping unit areas are designated as second area jointly.
Step 203, according to each unit area set up in advance and the first corresponding relation between the route of this unit area, searches the route through second area, using the route through second area that finds as route inquiry result.
After calculating second area, according to the corresponding relation in the first corresponding relation between unit area and route, transfer the route corresponding to the unit area in second area, as route inquiry result, the relevant routes near the first area of the also i.e. required display of user.
The present embodiment is by changing the data store organisation of route, increase the corresponding relation between route and region, make the route inquiry that it supports in certain area coverage, thus after user determines a region, all relevant routes in this region can be obtained simultaneously, the granularity of route inquiry is increased to the region of setting by the point determined, so the present embodiment method decreases the mutual of enquiring route generation, while improve search efficiency, decrease the burden of system, save resource.
See Fig. 3, it is the embodiment of the present application another kind of electric map route querying method process flow diagram.
This route inquiry method comprises:
Step 301, is divided into multiple unit area by the electronic chart at route place.
As shown in Figure 4, in the present embodiment to route place electronic chart divide schematic diagram.Unit area in the present embodiment is for the rectangle of fixing length and width, and a pair longitude and latitude can determine a point on map, and a rectangle uniquely can be determined in two summits on rectangle diagonal line.Can record each unit area (each rectangle) with cornerwise two apex coordinates, such as unit area a is designated as [X1, Y3--X0, Y4], and unit area b is designated as [X2, Y3--X1, Y4] etc.The embodiment of the present application is just illustrated for rectangle, is not limited to the division carrying out unit area with rectangle in a particular application, and triangle, parallelogram etc. also can be adopted to carry out the division of unit area.And be also not limited to carry out record with cornerwise apex coordinate to the record of unit area.
Step 302, sets up route and stores data.
In the present embodiment, comprise the first corresponding relation and the second corresponding relation in the store data structure of route, wherein, the first corresponding relation is each unit area and the corresponding relation between the route of each unit area; Second corresponding relation is the corresponding relation between the coordinate sequence of each unit area and the point on route and in unit area, is described for route A, B, C, and as shown in Figure 4, route A is through unit area a, b, c, d; Route B is through unit area e, d, c, f, h; Route C is through unit area b, c, f, g, and the storage data respectively for route A, B, C foundation are as shown in the table:
Wherein, the point coordinate sequence that route relates in unit area, it is the extreme coordinates sequence (and adjacent two broken lines have an end points overlapped to ignore) of the broken line that this route comprises in unit area, under different level of zoom (engineer's scale), the broken line of different accuracy can be obtained.General level of zoom higher (engineer's scale is very large), broken line is fewer, the quantity also corresponding minimizing of end points.We are stored in the coordinate sequence of lane database, and namely route is similar to the end points sequence of broken line, often based on fixing level of zoom.What need additional description is, be similar to address resolution service (i.e. place name and longitude and latitude convert mutually service) to be provided by Online Map operator, the end points sequence of the approximate broken line of a route under different zoom rank is provided by Online Map operator too.
Certainly, above tables of data can also store in other forms, as long as comprise above-mentioned corresponding relation.
Step 303, the address that reception user inputs and the query context being reference point with this address.
Wherein, the query context being reference point by this address can refer to the radius centered by this address, also can also be the region etc. centered by the point after this central point offsets a segment distance.In the present embodiment, with user's Input Address " well pavilion bridge ", and radius 1km is that example is described.Certainly, radius can be inputted by user according to user's query demand.
Step 304, determines first area according to Input Address and query context.
According to the address " well pavilion bridge " of user's input, system obtains coordinate corresponding to this address according to address resolution and can determine the position of this point on map, then according to the radius 1km of input, determine centered by this point, radius is the region of 1km, as first area, as shown in Figure 4.Wherein, address resolution is process address being converted to geographic coordinate (as longitude and latitude), may be used for placing marker character or positioning map, this address resolution procedure is prior art, and General maps operator all can provide the infrastructure service of address resolution.
In other embodiment of the application, step 303,304 can also replace in the following ways, to determine first area.
First, receive the place of user's input, store in data search point coordinate corresponding to this place at route, then, with this point coordinate for reference point, the query context according to presetting in system determines first area.
Also can be first obtain user display electronic chart touch-screen on or by mouse action simulation click point coordinate, then centered by this point coordinate, according to user input query context or system in preset scope, determine first area.
Can also be first obtain user on the touch-screen of display electronic chart or the point coordinate of to be simulated by mouse action on the track that marks, then the direct track according to this point coordinate determines first area.
Step 305, calculates the unit area overlapping with first area, overlapping unit area is designated as second area.
After previous step determines first area, the unit area overlapping with first area is calculated according to the unit area divided, concrete can carry out geometric operation according to the encirclement curvilinear equation of first area and the apex coordinate of unit area, and all overlapping unit area calculated is designated as second area jointly.
As shown in Figure 4, if the first area determined in upper step is for centered by well pavilion bridge, radius is the region of 1km, then overlapping with this first area unit area is c, d, e, then the region of unit area c, d, e composition is second area.
Can know that the route through unit area c, d, e has route A, B, C tri-by searching route storage data according to the first corresponding relation, to ask the precision of Query Result not high, then can directly using this route A, B, C as the relevant routes near well pavilion bridge.In the present embodiment, in order to further accurately Query Result, following verification step can also be comprised.
Step 306, verifies that whether the route through second area found is through first area.
In this step, by verifying that whether route A, B, C that upper step finds are through first area, screen the route found, finally therefrom choose route not only through second area but also through first area as enquiring route.
Concrete, the second corresponding relation in data can be stored according to route, whether checking exists the point being positioned at first area on the route of second area, if exist, then determine that route through second area is also through first area, if do not exist, then determine that route through second area is without first area.
Such as can according to the coordinate sequence of the point all in the c of unit area of route A, and the curvilinear equation surrounding first area carries out geometric operation, there is the point being positioned at first area in known route A, then route A is not only through second area but also through first area, can certainly according to the coordinate sequence of the point all in the d of unit area of route A, there is the point being positioned at first area in checking route A, no matter adopt the point of route A in which unit area, as long as whether checking whole piece route A exists the point being positioned at first area.
In like manner, can verify that route B exists the point being positioned at first area at unit area d, therefore, route B is not only through second area but also through first area.The unit area c of route C only in second area, and the institute of route C in the c of unit area a little in be positioned at first area without any a bit, therefore, route C is only through second area but without first area.
Certainly, verifying that whether the route through second area found is through first area, more accurate mode can also be adopted, as intercepted each line segment forming this route through second area, confirm that whether this line segment is crossing with first area or tangent by the mode of geometric operation, if crossing or tangent, then can confirm that this route through second area is simultaneously also through first area.But which consumes more computational resource, when accuracy requirement is not high, aforementioned manner can be taked.
Step 307, using simultaneously through the route of first area and second area as route inquiry result.
Therefore, route A, B are route inquiry result, are also namely positioned at the relevant routes of well pavilion bridge 1km radius.System after calculating route A, B, only can show well pavilion bridge, first area in electronic chart, and route A, B, and hides other routes such as route C.
The present embodiment, not only after user determines a region, can obtain all relevant routes in this region simultaneously, decreases the mutual of enquiring route generation, and by screening transferring route, improves the degree of accuracy of Query Result.
Corresponding to embodiment of the method above, the application also provides a kind of route inquiry system, is introduced below to this system.
See Fig. 5, it is the structural representation of a kind of electric map route inquiry system of the embodiment of the present application.
This system can comprise:
Area determination unit 501, for determining the first area of carrying out route inquiry.
Area calculation unit 502, for according to the unit area to route location diagram root, calculates the unit area overlapping with first area, and overlapping unit area is designated as second area.
Route searches unit 503, for the first corresponding relation that basis is set up in advance, search the route through second area, using the route through second area that finds as route inquiry result, wherein, the first corresponding relation is be stored in the unit area in database and the corresponding relation between the route of unit area.
First this system divides the electronic chart at route place, be divided into multiple unit area, then in the store data structure of route, comprise each unit area and the first corresponding relation between the route of this unit area, determine that user needs the regional extent of inquiring about by area determination unit 501 according to the parameter value that input information and the system of user preset, be designated as first area, then the first area determined according to ready-portioned unit area and area determination unit 501 in advance of area calculation unit 502, calculate all unit areas overlapping with first area, also namely allly the unit area of occuring simultaneously is produced with first area, and all overlapping unit areas are designated as second area jointly, route searches unit 503 according to the corresponding relation in the first corresponding relation between unit area and route, transfer the route corresponding to the unit area in second area, as route inquiry result, also the relevant routes near the first area namely shown required for user.
The present embodiment by said units after user determines a region, all relevant routes in this region can be obtained simultaneously, the granularity of route inquiry is increased to the region of setting by the point determined, so the present embodiment system decreases the mutual of enquiring route generation, while improve search efficiency, decrease the burden of system, save resource.
See Fig. 6, it is the structural representation of the another kind of electric map route inquiry system of the embodiment of the present application.
In this system except area determination unit 601 can be comprised, area calculation unit 602, route search except unit 603, can also comprise authentication unit 604 and result determining unit 605.Wherein, area calculation unit 602 and route are searched unit 603 to search unit 503 with the area calculation unit 502 in previous embodiment and route respectively similar, repeat no more herein.
In the present embodiment, area determination unit 601 can comprise further:
First receives subelement 6011, for receiving the address of input and the query context that is reference point with this address.
Subelement 6012 is determined in first area, for determining first area according to coordinate corresponding to this address and query context.
Authentication unit 604, for verifying that whether the route through second area found is through first area.
Result determining unit 605, for using simultaneously through the route of first area and second area as route inquiry result.
Wherein, authentication unit 604 can further include:
Syndrome unit 6041, for according to the second corresponding relation of setting up in advance, verifies whether there is the point being positioned at first area on the route of second area; Wherein, the second corresponding relation be store unit area in a database and the point on route and in unit area coordinate sequence between corresponding relation.
Determining subelement 6042, for being positioned at the point of first area when the route through second area exists, determining that route through second area is also through first area, when not existing, determining that route through second area is without first area.
In another embodiment of the application, first receives subelement can also only for receiving the address of input; First area determines that subelement may be used for coordinate corresponding to this address for reference point, and the query context according to presetting determines first area.In another embodiment, area determination unit also can determine first area by acquisition subelement and second area determination subelement.
Wherein, obtain subelement, for obtaining the point coordinate on the track that user marks; Second area determination subelement, for determining first area according to the point coordinate obtained.
In the embodiment of the present invention, after first of area determination unit 601 receives subelement 6011 and first area determines that first area determined by subelement 6012, the unit area overlapping with this first area is calculated by area calculation unit 602, all overlapping unit areas are designated as second area jointly, then search unit 603 by route and transfer all routes corresponding with the unit area in this second area according to the route storage data set up in advance, in order to further accurately Query Result, further by the syndrome unit 6041 in authentication unit 604 with determine that subelement 6042 is verified the route transferred, determine all relevant routes not only through second area but also through first area, by result determining unit 605 using simultaneously through the route of first area and second area as route inquiry result.
The present embodiment by said units and subelement not only after user determines a region, all relevant routes in this region can be obtained simultaneously, decrease the mutual of enquiring route generation, and by screening transferring route, improve the degree of accuracy of Query Result.
In above system embodiment, the specific implementation process of each unit and subelement please refer to the corresponding description in preceding method embodiment, repeats no more herein.
For convenience of description, various unit is divided into describe respectively with function when describing above system.Certainly, the function of each unit can be realized in same or multiple software and/or hardware when implementing the application.
As seen through the above description of the embodiments, those skilled in the art can be well understood to the mode that the application can add required general hardware platform by software and realizes.Based on such understanding, the technical scheme of the application can embody with the form of software product the part that prior art contributes in essence in other words, this computer software product can be stored in storage medium, as ROM/RAM, magnetic disc, CD etc., comprising some instructions in order to make a computer equipment (can be personal computer, server, or the network equipment etc.) perform the method described in some part of each embodiment of the application or embodiment.
Each embodiment in this instructions all adopts the mode of going forward one by one to describe, between each embodiment identical similar part mutually see, what each embodiment stressed is the difference with other embodiments.Especially, for system embodiment, because it is substantially similar to embodiment of the method, so describe fairly simple, relevant part illustrates see the part of embodiment of the method.System embodiment described above is only schematic, the wherein said unit illustrated as separating component or can may not be and physically separates, parts as unit display can be or may not be physical location, namely can be positioned at a place, or also can be distributed in multiple network element.Some or all of module wherein can be selected according to the actual needs to realize the object of the present embodiment scheme.Those of ordinary skill in the art, when not paying creative work, are namely appreciated that and implement.
The application can be used in numerous general or special purpose computing system environment or configuration.Such as: personal computer, server computer, handheld device or portable set, laptop device, multicomputer system, the system based on microprocessor, programmable consumer-elcetronics devices, network PC, small-size computer, mainframe computer, the distributed computing environment comprising above any system or equipment etc.
The application can describe in the general context of computer executable instructions, such as program module.Usually, program module comprises the routine, program, object, assembly, data structure etc. that perform particular task or realize particular abstract data type.Also can put into practice the application in a distributed computing environment, in these distributed computing environment, be executed the task by the remote processing devices be connected by communication network.In a distributed computing environment, program module can be arranged in the local and remote computer-readable storage medium comprising memory device.
The above is only the embodiment of the application; it should be pointed out that for those skilled in the art, under the prerequisite not departing from the application's principle; can also make some improvements and modifications, these improvements and modifications also should be considered as the protection domain of the application.
Claims (11)
1. an electric map route querying method, is characterized in that, comprising:
Set up each unit area and the first corresponding relation between the route of this unit area in advance, wherein, described the first corresponding relation set up in advance between each unit area and the route passing through this unit area comprises: set up route and store data, the first corresponding relation and the second corresponding relation is comprised in the store data structure of described route, wherein, the first corresponding relation is each unit area and the corresponding relation between the route of each unit area; Second corresponding relation is the corresponding relation between the coordinate sequence of each unit area and the point on route and in unit area;
Determine the first area of carrying out route inquiry;
According to the unit area to route location diagram root, calculate the unit area overlapping with described first area, and all overlapping unit areas are designated as second area jointly;
According to described the first corresponding relation set up in advance, search the route through described second area, using the route through described second area that finds as the route inquiry result of described first area relevant routes, wherein, described first corresponding relation is stored in database.
2. method according to claim 1, is characterized in that, also comprises:
Verify that whether the route through described second area found is through described first area;
Using simultaneously through the route of described first area and described second area as route inquiry result.
3. method according to claim 2, is characterized in that, whether the route through described second area that described checking finds, through described first area, comprising:
According to the second corresponding relation set up in advance, verify whether there is the point being positioned at described first area on the route of described second area; Wherein, described second corresponding relation is be stored in the unit area in database and the corresponding relation between the coordinate sequence of the point on route and in unit area;
If exist, then determine that the described route through second area is also through described first area, if do not exist, then determine that the described route through second area is without described first area.
4. method as claimed in any of claims 1 to 3, is characterized in that, describedly determines the first area of carrying out route inquiry, comprising:
Receive the address inputted and the query context being reference point with described address;
The coordinate corresponding according to described address and described query context determine described first area.
5. method as claimed in any of claims 1 to 3, is characterized in that, describedly determines the first area of carrying out route inquiry, comprising:
Receive the address of input;
With coordinate corresponding to described address for reference point, the query context according to presetting determines described first area.
6. method as claimed in any of claims 1 to 3, is characterized in that, describedly determines the first area of carrying out route inquiry, comprising:
Point coordinate on the track that acquisition user marks;
Point coordinate according to obtaining determines described first area.
7. an electric map route inquiry system, is characterized in that, comprising:
Area determination unit, for determining the first area of carrying out route inquiry;
Area calculation unit, for according to the unit area to route location diagram root, calculates the unit area overlapping with described first area, and all overlapping unit areas is designated as second area jointly;
Route searches unit, for the first corresponding relation that basis is set up in advance, search the route through described second area, using the route through described second area that finds as route inquiry result, wherein, described first corresponding relation is stored in database, wherein, described the first corresponding relation set up in advance between each unit area and the route passing through this unit area comprises: set up route and store data, the first corresponding relation and the second corresponding relation is comprised in the store data structure of described route, wherein, first corresponding relation is each unit area and the corresponding relation between the route of each unit area, second corresponding relation is the corresponding relation between the coordinate sequence of each unit area and the point on route and in unit area.
8. system according to claim 7, is characterized in that, also comprises:
Authentication unit, for verifying that whether the route through described second area found is through described first area;
Result determining unit, for using simultaneously through the route of described first area and described second area as route inquiry result.
9. system according to claim 8, is characterized in that, described authentication unit comprises:
Syndrome unit, for according to the second corresponding relation of setting up in advance, verifies whether there is the point being positioned at described first area on the route of described second area; Wherein, described second corresponding relation is be stored in the unit area in database and the corresponding relation between the coordinate sequence of the point on route and in unit area;
Determine subelement, for being positioned at the point of described first area when existence on the route through described second area, determining that the described route through second area is also through described first area, when not existing, determining that the described route through second area is without described first area.
10. according to the system in claim 7 to 9 described in any one, it is characterized in that, described area determination unit comprises:
First receives subelement, for receiving the address of input and the query context that is reference point with described address;
Subelement is determined in first area, for determining described first area according to coordinate corresponding to described address and described query context.
11., according to the system in claim 7 to 9 described in any one, is characterized in that, described area determination unit comprises:
Obtain subelement, for obtaining the point coordinate on the track that user marks;
Second area determination subelement, for determining described first area according to the point coordinate obtained.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110079205.XA CN102722491B (en) | 2011-03-30 | 2011-03-30 | Electric map route inquiring method and system |
| HK12111534.6A HK1170819A1 (en) | 2011-03-30 | 2012-11-14 | Method and system for querying electronic map route |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110079205.XA CN102722491B (en) | 2011-03-30 | 2011-03-30 | Electric map route inquiring method and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102722491A 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 |
|---|---|---|---|
| CN201110079205.XA Active CN102722491B (en) | 2011-03-30 | 2011-03-30 | Electric map route inquiring method and system |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN102722491B (en) |
| HK (1) | HK1170819A1 (en) |
Families Citing this family (4)
| 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 | 百度在线网络技术（北京）有限公司 | Traffic route matching process and device |
| CN106556398B (en) * | 2015-09-30 | 2019-09-20 | 百度在线网络技术（北京）有限公司 | A kind of matched method and device of route |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100338573B1 (en) * | 1997-05-09 | 2002-05-30 | 하기와라 가즈토시 | Map database device, map displaying device and recording medium having and using height data efficiently |
| 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 |
-
2011
- 2011-03-30 CN CN201110079205.XA patent/CN102722491B/en active Active
-
2012
- 2012-11-14 HK HK12111534.6A patent/HK1170819A1/en unknown
Also Published As
| Publication number | Publication date |
|---|---|
| HK1170819A1 (en) | 2013-03-08 |
| CN102722491A (en) | 2012-10-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103165025B (en) | A kind of two-dimension code guidance, device and carrier | |
| JP6942706B2 (en) | How and equipment to get the route heat of a traffic road | |
| CN105554876B (en) | A kind of mobile terminal locating method and mobile terminal | |
| CN105550203B (en) | A kind of article lending system and method based on mobile terminal location search | |
| CN103714311A (en) | City navigation system construction method based on positioning two-dimensional codes and city navigation system based on positioning two-dimensional codes | |
| CN103927374B (en) | A kind of Web GIS map layer creation method based on SharpMap | |
| CN102722491B (en) | Electric map route inquiring method and system | |
| CN103914498A (en) | Search recommending method and device for map searching | |
| CN103714080A (en) | Spatial index structure tree based method and device for providing results of searching spatial objects | |
| CN104410717A (en) | Information pushing method and device | |
| CN102867004A (en) | Method and system for matching addresses | |
| CN110345964B (en) | Path matching method, device, system and storage medium | |
| US9057611B2 (en) | Route information providing device, route information providing method, program, and information recording medium | |
| CN105592120A (en) | Method and apparatus for providing geographic position information | |
| CN105468691A (en) | Multisource tile map acquiring method and device | |
| US20150039227A1 (en) | System and method for providing surrounding area search result | |
| CN108897025A (en) | High-precision locating method, device, terminal device and computer readable storage medium | |
| CN103164512A (en) | Processing method and equipment of address information of interest point | |
| CN104019809A (en) | Mall positioning navigation method based on commodities in malls | |
| CN105554702A (en) | Cross network positioning system and method, positioning server and mobile terminal | |
| CN104935462A (en) | Deploying method and device for terminal servers | |
| CN103929719A (en) | Information locating optimization method and device | |
| CN105989145B (en) | Automatic updating method, device and system for bus line | |
| JP2017519463A (en) | Position information determination system and method using cell information | |
| CN104320848A (en) | Indoor locating implementation system and method based on cloud computing |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| 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 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| REG | Reference to a national code |
Ref country code: HK Ref legal event code: GR Ref document number: 1170819 Country of ref document: HK |