CN102722491A - Electric map route inquiring method and system - Google Patents
Electric map route inquiring method and system Download PDFInfo
- Publication number
- CN102722491A CN102722491A CN201110079205XA CN201110079205A CN102722491A CN 102722491 A CN102722491 A CN 102722491A CN 201110079205X A CN201110079205X A CN 201110079205XA CN 201110079205 A CN201110079205 A CN 201110079205A CN 102722491 A CN102722491 A CN 102722491A
- Authority
- CN
- China
- Prior art keywords
- area
- route
- unit
- corresponding relation
- address
- 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.)
- Granted
Links
Images
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 electronic chart route querying method and system.
Background technology
The appearance of electronic chart has realized the intuitive label of itinerary, and wherein, the storage data of route comprise the sequence of the coordinate of putting on title and the route in title, this place, route top of route, and are concrete, can route be decomposed into the multistage broken line and store.Route A for example: Yan'an residential district-city one hospital-well pavilion bridge-Kai Yuanlu-sheep abutment-water bridge-city three hospitals north-railway station, station, city of rippling; The storage data of this route A have comprised route A; Broken line (like Yan'an residential district-city one hospital), the sequence of the coordinate of the point on the title in the place on each broken line (like residential district, Yan'an, city one hospital) and each section broken line (like the coordinate sequence of the point that constitutes broken line Yan'an residential district-city one hospital).
Above-mentioned store data structure based on route; When near all routes a certain position of user inquiring, as when searching near all routes " well pavilion bridge ", need input " well pavilion bridge "; System carries out text matches to the place name of input information and storage; Transfer all routes that comprise " well pavilion bridge ", route A for example, and then can on electronic chart, present the coupling route of transferring.Yet the inquiry mode of text coupling can't be transferred but be positioned near " well pavilion bridge " route for without " well pavilion bridge ", and is as shown in Figure 1, for example route B: Yan'an residential district-city one hospital-Kai Yuanlu-city three hospitals-railway station, station, city.Therefore, the user is if think near inquiry all relevant routes " well pavilion bridge ", needs repeatedly to change near the place name the input well pavilion bridge, transferring the route of coupling respectively, and usually repeatedly inquiry also differ and obtain the ideal way of coupling surely.
Through research to prior art; The inventor finds: use route store data structure of the prior art and text matches querying method; Inquiry system needs repeatedly to carry out could obtaining all relevant routes in the region, a certain position alternately with data-storage system; Not only search efficiency is low, and has increased the weight of the burden of inquiry system, has too much taken resource.
Summary of the invention
For solving the problems of the technologies described above, the application embodiment provides a kind of electronic chart route querying method and system, and to reduce mutual between inquiry system and the data-storage system, its technical scheme is following:
The application embodiment provides a kind of electronic chart route querying method, comprising:
Confirm to carry out the first area of route inquiry;
According to the unit area that itinerary place map is divided, calculate the unit area that overlaps with said first area, and the unit area that overlaps is designated as second area;
According to first corresponding relation of setting up in advance; Search route through said second area; With the route of the said second area of process that finds as the route Query Result; Wherein, said first corresponding relation is to be stored in the unit area in the database and to pass through the corresponding relation between the route of said unit area.
Further, also comprise:
Whether the route of the said second area of process that checking finds passes through said first area;
With the route that passes through said first area and said second area simultaneously as the route Query Result.
Further, whether the route of the said second area of process that said checking finds passes through said first area, comprising:
According to second corresponding relation of setting up in advance, whether checking exists the point that is positioned at said first area through on the route of said second area; Wherein, said second corresponding relation be stored in the database the unit area and on the route and the corresponding relation between the coordinate sequence at the interior point of unit area;
If existence confirms that then said route through second area also passes through said first area, if do not exist, the route of then confirming said process second area is without said first area.
Further, said first area of confirming to carry out the route inquiry comprises:
It is the query context of RP that the address of reception input reaches with said address;
Coordinate and said query context according to said address is corresponding are confirmed said first area.
Further, said first area of confirming to carry out the route inquiry comprises:
Receive the address of input;
The coordinate corresponding with said address is RP, confirms said first area according to preset query context.
Further, said first area of confirming to carry out the route inquiry comprises:
Obtain the point coordinate on the track that the user marks;
Confirm said first area according to the point coordinate that obtains.
The application embodiment also provides a kind of electronic chart route inquiry system, comprising:
The unit is confirmed in the zone, is used to confirm to carry out the first area of route inquiry;
The zone computing unit is used for the unit area according to the map division of itinerary place, calculates the unit area that overlaps with said first area, and the unit area that overlaps is designated as second area;
Route is searched the unit; Be used for first corresponding relation that basis is set up in advance; Search route through said second area; With the route of the said second area of process that finds as the route Query Result, wherein, said first corresponding relation be stored in the database the unit area and through the corresponding relation between the route of said unit area.
Further, also comprise:
Authentication unit is used to verify whether the route of the said second area of process that finds passes through said first area;
The result confirms the unit, is used for the route that passes through said first area and said second area simultaneously as the route Query Result.
Further, said authentication unit comprises:
The check subelement is used for second corresponding relation that basis is set up in advance, and whether checking exists the point that is positioned at said first area through on the route of said second area; Wherein, said second corresponding relation be stored in the database the unit area and on the route and the corresponding relation between the coordinate sequence at the interior point of unit area;
Confirm subelement; Be used for when being positioned at the point of said first area through existence on the route of said second area; Confirm that said route through second area also passes through said first area, when not existing, the route of confirming said process second area is without said first area.
Further, said zone confirms that the unit comprises:
First receives subelement, is used to receive the address of input and is the query context of RP with said address;
Subelement is confirmed in the first area, is used for confirming said first area according to said address corresponding coordinate and said query context.
Further, said zone confirms that the unit comprises:
Obtain subelement, be used to obtain the point coordinate on the track that the user marks;
Second area is confirmed subelement, is used for confirming said first area according to the point coordinate that obtains.
Technical scheme by above the application embodiment provides is visible, and the application embodiment increases the corresponding relation between route and the zone through changing the data store organisation of route; Make it support the route inquiry in the certain area coverage; Thereby after the user confirms a zone, can obtain all relevant routes in this zone simultaneously, the granularity of route inquiry increased to the zone of setting by the point of confirming; So the application embodiment method and system have reduced the mutual of enquiring route generation; When having improved search efficiency, reduce the burden of system, saved resource.
Another embodiment of the application not only after the user confirms a zone, can obtain all relevant routes in this zone simultaneously, has reduced the mutual of enquiring route generation, and through screening transferring route, has improved the degree of accuracy of Query Result.
Description of drawings
In order to be illustrated more clearly in the application embodiment or technical scheme of the prior art; To do to introduce simply to the accompanying drawing of required use in embodiment or the description of the Prior Art below; Obviously, the accompanying drawing in describing below only is some embodiment that put down in writing among the application, for those of ordinary skills; Under the prerequisite of not paying creative work, can also obtain other accompanying drawing according to these accompanying drawings.
Electronic chart synoptic diagram when Fig. 1 inquires about for carrying out route in the prior art;
Fig. 2 is a kind of electronic chart route of the application embodiment querying method process flow diagram;
Fig. 3 is the another kind of electronic chart route of a application embodiment querying method process flow diagram;
Fig. 4 is the synoptic diagram that middle itinerary embodiment illustrated in fig. 3 place electronic chart is divided;
Fig. 5 is the structural representation of a kind of electronic chart route of the application embodiment inquiry system;
Fig. 6 is the structural representation of the another kind of electronic chart route of the application embodiment inquiry system.
Embodiment
In order to make those skilled in the art person understand the technical scheme among the application better; To combine the accompanying drawing among the application embodiment below; Technical scheme among the application embodiment is carried out clear, intactly description; Obviously, described embodiment only is the application's part embodiment, rather than whole embodiment.Based on the embodiment among the application, those of ordinary skills are not making the every other embodiment that is obtained under the 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 the zone, and only comprise route and the corresponding relation of setting place name and set point coordinate, therefore when enquiring route; This data structure can't be supported the route in the certain area coverage is inquired about; Can only import place name, then the place name of input and the place name of storage carried out text matches, thereby transfer the pairing route in place of coupling; So; The querying method granularity of prior art is too little, only is confined on the point confirmed, and near the route for this point can't inquire simultaneously.Therefore caused when the certain regional relevant routes of inquiry, the place name that needs repeatedly to change input to obtain respectively the route that matees, has increased mutual between the system.
Based on this, the application embodiment provides a kind of route querying method and system, through changing the data store organisation of route; Increase the corresponding relation between route and the zone, make it support the route inquiry in the certain area coverage, thereby after the user confirms a zone; Can obtain all relevant routes in this zone simultaneously; The granularity of route inquiry increased to the zone of setting by the point of confirming, so the present embodiment method and system have reduced mutual that enquiring route produces, when having improved search efficiency; Reduce the burden of system, saved resource.
Below in conjunction with accompanying drawing, the application's embodiment is described in detail.
Referring to Fig. 2, be a kind of electronic chart route of the application embodiment querying method process flow diagram.
In the present embodiment; At first the electronic chart at itinerary place is divided; Be divided into a plurality of unit areas; Each unit area of storage and first corresponding relation that passes through between the route of this unit area in the store data structure of route then, so that during the subsequent query route, can be according to the pairing route in a certain unit area of this data structure lookup.When concrete inquiry, this method can comprise:
This step can be confirmed the regional extent that user's needs are inquired about according to user's input information and system's preset parameters value, is designated as the first area.
According to ready-portioned unit area in advance and go up the first area of confirming in the step; Calculate the unit area that all and first area overlap; Also promptly all and first area produce the unit area of occuring simultaneously, and the unit area of all overlappings is designated as second area jointly.
After calculating second area; According to the corresponding relation between unit area and the route in first corresponding relation; Transferring the pairing route in unit area in the second area, as the route Query Result, also is near the relevant routes in first area of the required demonstration of user.
Present embodiment increases the corresponding relation between route and the zone through changing the data store organisation of route, makes it support the route inquiry in the certain area coverage; Thereby after the user confirms a zone, can obtain all relevant routes in this zone simultaneously, the granularity of route inquiry increased to the zone of setting by the point of confirming; So the present embodiment method has reduced the mutual of enquiring route generation; When having improved search efficiency, reduce the burden of system, saved resource.
Referring to Fig. 3, be the another kind of electronic chart route of the application embodiment querying method process flow diagram.
This route querying method comprises:
Step 301, the electronic chart that route is belonged to is divided into a plurality of unit areas.
As shown in Figure 4, be the synoptic diagram of itinerary place electronic chart division in the present embodiment.Unit area in the present embodiment is an example with the fixing rectangle of length and width, and a pair of longitude and latitude can be confirmed point on the map, and a rectangle can be uniquely confirmed on two summits on the rectangle diagonal line.Can write down each unit area (each rectangle) with cornerwise two apex coordinates, for example unit area a is designated as [X1, Y3--X0, Y4], and unit area b is designated as [X2, Y3--X1, Y4] etc.The application embodiment is that example is explained with the rectangle just, in concrete the application, is not limited to carry out with rectangle the division of unit area, also can adopt triangle, parallelogram etc. to carry out the division of unit area.And the record to the unit area also is not limited to carry out record with cornerwise apex coordinate.
Step 302 is set up route storage data.
In the present embodiment, comprise first corresponding relation and second corresponding relation in the store data structure of route, wherein, first corresponding relation is the corresponding relation between each unit area and the process route of each unit area; Second corresponding relation is each unit area and the corresponding relation between the coordinate sequence of the point on the route and in the unit area, is that example describes with 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 is as shown in the table to the storage data of route A, B, C foundation respectively:
Wherein, The point coordinate sequence that route relates in the unit area; It is the end points coordinate sequence (and two adjacent broken lines have the end points of a coincidence to ignore) of the broken line that in the unit area, comprises of this route; Under different level of zoom (engineer's scale), can obtain the broken line of different accuracy.General level of zoom high more (engineer's scale is very big), broken line is just few more, the also corresponding minimizing of the quantity of end points.We are stored in the coordinate sequence of lane database, i.e. the end points sequence of the approximate broken line of route is often based on fixing level of zoom.What need additional description is; Being similar to address resolution service (being the service that place name and longitude and latitude convert mutually) is provided by Online Map operator, and the end points sequence of the approximate broken line of a route under the different zoom rank is provided by Online Map operator too.
Certainly, above tables of data can also be with other stored in form, as long as comprise above-mentioned corresponding relation.
Step 303, it is the query context of RP that the address of reception user input reaches with this address.
Wherein, be that the query context of RP can be meant that with this address be the radius centered scope with this address, also can also be the point that squints behind the segment distance with this central point is the zone at center etc.In the present embodiment, with user's INADD " well pavilion bridge ", and radius 1km is that example describes.Certainly, radius can be imported by the user according to the user inquiring demand.
Step 304 is confirmed the first area according to INADD and query context.
According to the address " well pavilion bridge " of user's input, system obtains the corresponding coordinate in this address according to address resolution and can on map, confirm the position of this point, then according to the radius 1km that imports; Confirm with this point to be the center; Radius is the zone of 1km, and is as the first area, as shown in Figure 4.Wherein, address resolution is to be the process of geographic coordinate (like longitude and latitude) with address translation, can be used to place marker character or location map, and this address resolution procedure is a prior art, and general map operator all can provide the infrastructure service of address resolution.
In other embodiment of the application, step 303,304 can also adopt following mode to replace, to confirm the first area.
At first, receiving the place of user's input, in route storage data, search the corresponding point coordinate in this place, then, is RP with this point coordinate, confirms the first area according to query context preset in the system.
Also can be at first to obtain the user showing on the touch-screen of electronic chart or, be the center with this point coordinate then,, confirm the first area according to preset scope in the query context of user's input or the system through the point coordinate that the mouse action simulation is clicked.
Can also be at first to obtain the user, directly determine the first area then according to the track of this point coordinate at the point coordinate of simulating on the touch-screen that shows electronic chart or through mouse action on the track that marks.
Step 305 is calculated the unit area that overlaps with the first area, and the unit area that overlaps is designated as second area.
After a last step is determined the first area; Calculate the unit area that overlaps with the first area according to the unit area of dividing; Concrete can carry out geometric operation according to the curvilinear equation that surrounds the first area and the apex coordinate of unit area, and the unit area of all overlappings that calculate is designated as second area jointly.
As shown in Figure 4, if the first area of determining in the last step is for being the center with the well pavilion bridge, radius is the zone of 1km, and then the unit area with this first area overlapping is c, d, e, and then the zone of unit area c, d, e composition is second area.
Store data based first corresponding relation and can know that route through unit area c, d, e has three of route A, B, C through searching route; If require the precision of Query Result not high, then can be directly with this route A, B, C as near the relevant routes the well pavilion bridge.In the present embodiment, for further accurate Query Result, can also comprise following verification step.
Whether the route of the process second area that step 306, checking find is through the first area.
In this step, through verifying that route A that step finds, B, C whether through the first area, screen the route that finds, finally therefrom choose not only pass through second area but also through the route of first area as enquiring route.
Concrete; Can store second corresponding relation in the data according to route; Verify through on the route of second area whether have the point that is positioned at the first area, if exist, the route of then confirming the process second area is also through the first area; If do not exist, the route of then confirming the process second area is without the first area.
For example can be according to the coordinate sequence of route A all points in the c of unit area; And the curvilinear equation that surrounds the first area carries out geometric operation; Can know that there is the point that is positioned at the first area in route A; Then route A not only passes through second area but also through the first area, can certainly verify that there is the point that is positioned at the first area in route A according to the coordinate sequence of route A all points in the d of unit area; No matter adopt the point of route A in which unit area, as long as whether have the point that is positioned at the first area on the checking whole piece route A.
In like manner, can verify that there is the point be positioned at the first area in d to route B in the unit area, therefore, route B had not only been passed through second area but also through the first area.Route C only passes through the unit area c in the second area, and route C in the c of unit area have no any to be positioned at the first area in having a few, therefore, route C only passes through second area but without the first area.
Certainly; Checking find through the route of second area during whether through the first area; Can also adopt more accurate way, constitute this each bar line segment, confirm through the mode of geometric operation whether this line segment is crossing or tangent with the first area through the route of second area like intercepting; If crossing or tangent, the route that then can confirm this process second area is simultaneously also through the first area.But this mode has expended more computational resource, under the not high situation of accuracy requirement, can take aforementioned manner.
Step 307, with simultaneously through the route of first area and second area as the route Query Result.
Therefore, route A, B are the route Query Result, also promptly are positioned at the relevant routes of well pavilion bridge 1km radius.System can only show well pavilion bridge, first area in electronic chart after calculating route A, B, reach route A, B, and other routes such as hiding route C.
Present embodiment not only after the user confirms a zone, can obtain all relevant routes in this zone simultaneously, has reduced the mutual of enquiring route generation, and through screening transferring route, has improved the degree of accuracy of Query Result.
Corresponding to top method embodiment, the application also provides a kind of route inquiry system, introduces in the face of this system down.
Referring to Fig. 5, be the structural representation of a kind of electronic chart route of the application embodiment inquiry system.
This system can comprise:
Route is searched unit 503; Be used for first corresponding relation that basis is set up in advance; Search route through second area; With find through the route of second area as the route Query Result, wherein, first corresponding relation be stored in the database the unit area and through the corresponding relation between the route of unit area.
This system at first electronic chart at itinerary place divides; Be divided into a plurality of unit areas; In the store data structure of route, comprise each unit area then and, confirm the regional extent that the inquiry of user's needs is confirmed according to user's input information and system's preset parameters value in unit 501, be designated as the first area by the zone through first corresponding relation between the route of this unit area; Regional then computing unit 502 is according to the first area that unit 501 is confirmed is confirmed in ready-portioned unit area and zone in advance; Calculate the unit area that all and first area overlap, also i.e. all unit areas that produce common factor with the first area, and the unit area of all overlappings is designated as second area jointly; Route is searched unit 503 according to the corresponding relation between unit area and the route in first corresponding relation; Transferring the pairing route in unit area in the second area, as the route Query Result, also is near the relevant routes in first area of the required demonstration of user.
Present embodiment through said units after the user confirms a zone; Can obtain all relevant routes in this zone simultaneously; The granularity of route inquiry increased to the zone of setting by the point of confirming, so the present embodiment system has reduced mutual that enquiring route produces, when having improved search efficiency; Reduce the burden of system, saved resource.
Referring to Fig. 6, be the structural representation of the another kind of electronic chart route of the application embodiment inquiry system.
Except comprising that the zone confirms that unit 601, regional computing unit 602, route search the unit 603, can also comprise that authentication unit 604 and result confirm unit 605 in this system.Wherein, regional computing unit 602 and route search unit 603 respectively with previous embodiment in regional computing unit 502 and route to search unit 503 similar, repeat no more here.
In the present embodiment, the zone confirms that unit 601 further can comprise:
First receives subelement 6011, is used to receive the address of input and is the query context of RP with this address.
The result confirms unit 605, be used for simultaneously through the route of first area and second area as the route Query Result.
Wherein, authentication unit 604 can further include:
Check subelement 6041 is used for second corresponding relation that basis is set up in advance, and whether checking exists the point that is positioned at the first area through on the route of second area; Wherein, second corresponding relation be stored in the database the unit area and on the route and the corresponding relation between the coordinate sequence at the interior point of unit area.
In another embodiment of the application, first receives the address that subelement can also only be used to receive input; The first area confirms that it is RP that subelement can be used for the corresponding coordinate in this address, confirms the first area according to preset query context.In another embodiment, the zone confirms that the unit also can confirm that subelement confirms the first area through obtaining subelement and second area.
Wherein, obtain subelement, be used to obtain the point coordinate on the track that the user marks; Second area is confirmed subelement, is used for confirming the first area according to the point coordinate that obtains.
In the embodiment of the invention; After the first reception subelement 6011 of confirming unit 601 through the zone confirms that with the first area subelement 6012 is determined the first area; Calculate the unit area that overlaps with this first area by regional computing unit 602; The unit area of all overlappings is designated as second area jointly; Then by route search unit 603 according to the route storage data of setting up in advance transfer with this second area in all corresponding routes of unit area, for further accurate Query Result, further verify through the check subelement in the authentication unit 604 6041 and 6042 pairs of routes of transferring of definite subelement; Determine and promptly pass through second area again through all relevant routes of first area, by the result confirm unit 605 will be simultaneously through the route of first area and second area as the route Query Result.
Present embodiment through said units and subelement not only after the user confirms a zone; Can obtain all relevant routes in this zone simultaneously; Reduced the mutual of enquiring route generation, and, improved the degree of accuracy of Query Result through screening to transferring route.
The concrete implementation procedure of each unit and subelement please with reference to the corresponding description among the preceding method embodiment, repeats no more here in the above system embodiment.
For the convenience of describing, be divided into various unit with function when describing above system and describe respectively.Certainly, when implementing the application, can in same or a plurality of softwares and/or hardware, realize the function of each unit.
Description through above embodiment can know, those skilled in the art can be well understood to the application and can realize by the mode that software adds essential general hardware platform.Based on such understanding; The part that the application's technical scheme contributes to prior art in essence in other words can be come out with the embodied of software product; This computer software product can be stored in the storage medium, like ROM/RAM, magnetic disc, CD etc., comprises that some instructions are with so that a computer equipment (can be a personal computer; Server, the perhaps network equipment etc.) carry out the described method of 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, and identical similar part is mutually referring to getting final product between each embodiment, and each embodiment stresses all is the difference with other embodiment.Especially, for system embodiment, because it is basically similar in appearance to method embodiment, so describe fairly simplely, relevant part gets final product referring to the part explanation of method embodiment.System embodiment described above only is schematic; Wherein said unit as the separating component explanation can or can not be physically to separate also; The parts that show as the unit can be or can not be physical locations also; Promptly can be positioned at a place, perhaps also can be distributed on a plurality of NEs.Can realize the purpose of present embodiment scheme according to the needs selection some or all of module wherein of reality.Those of ordinary skills promptly can understand and implement under the situation of not paying creative work.
The application can be used in numerous general or special purpose computingasystem environment or the configuration.For example: personal computer, server computer, handheld device or portable set, plate equipment, multicomputer system, the system based on microprocessor, programmable consumer-elcetronics devices, network PC, small-size computer, mainframe computer, comprise DCE of above any system or equipment or the like.
The application can describe in the general context of the computer executable instructions of being carried out by computing machine, for example program module.Usually, program module comprises the routine carrying out particular task or realize particular abstract, program, object, assembly, data structure or the like.Also can in DCE, put into practice the application, in these DCEs, by through communication network connected teleprocessing equipment execute the task.In DCE, program module can be arranged in this locality and the remote computer storage medium that comprises memory device.
The above only is the application's a embodiment; Should be pointed out that for those skilled in the art, under the prerequisite that does not break away from the application's principle; Can also make some improvement and retouching, these improvement and retouching also should be regarded as the application's protection domain.
Claims (11)
1. an electronic chart route querying method is characterized in that, comprising:
Confirm to carry out the first area of route inquiry;
According to the unit area that itinerary place map is divided, calculate the unit area that overlaps with said first area, and the unit area that overlaps is designated as second area;
According to first corresponding relation of setting up in advance; Search route through said second area; With the route of the said second area of process that finds as the route Query Result; Wherein, said first corresponding relation is to be stored in the unit area in the database and to pass through the corresponding relation between the route of said unit area.
2. method according to claim 1 is characterized in that, also comprises:
Whether the route of the said second area of process that checking finds passes through said first area;
With the route that passes through said first area and said second area simultaneously as the route Query Result.
3. method according to claim 2 is characterized in that, whether the route of the said second area of process that said checking finds passes through said first area, comprising:
According to second corresponding relation of setting up in advance, whether checking exists the point that is positioned at said first area through on the route of said second area; Wherein, said second corresponding relation is unit area and the corresponding relation between the coordinate sequence of the point on the route and in the unit area that is stored in the database;
If existence confirms that then said route through second area also passes through said first area, if do not exist, the route of then confirming said process second area is without said first area.
4. according to any described method in the claim 1 to 3, it is characterized in that said first area of confirming to carry out the route inquiry comprises:
It is the query context of RP that the address of reception input reaches with said address;
Coordinate and said query context according to said address is corresponding are confirmed said first area.
5. according to any described method in the claim 1 to 3, it is characterized in that said first area of confirming to carry out the route inquiry comprises:
Receive the address of input;
The coordinate corresponding with said address is RP, confirms said first area according to preset query context.
6. according to any described method in the claim 1 to 3, it is characterized in that said first area of confirming to carry out the route inquiry comprises:
Obtain the point coordinate on the track that the user marks;
Confirm said first area according to the point coordinate that obtains.
7. an electronic chart route inquiry system is characterized in that, comprising:
The unit is confirmed in the zone, is used to confirm to carry out the first area of route inquiry;
The zone computing unit is used for the unit area according to the map division of itinerary place, calculates the unit area that overlaps with said first area, and the unit area that overlaps is designated as second area;
Route is searched the unit; Be used for first corresponding relation that basis is set up in advance; Search route through said second area; With the route of the said second area of process that finds as the route Query Result, wherein, said first corresponding relation be stored in the database the unit area and through the corresponding relation between the route of said unit area.
8. system according to claim 7 is characterized in that, also comprises:
Authentication unit is used to verify whether the route of the said second area of process that finds passes through said first area;
The result confirms the unit, is used for the route that passes through said first area and said second area simultaneously as the route Query Result.
9. system according to claim 8 is characterized in that, said authentication unit comprises:
The check subelement is used for second corresponding relation that basis is set up in advance, and whether checking exists the point that is positioned at said first area through on the route of said second area; Wherein, said second corresponding relation is unit area and the corresponding relation between the coordinate sequence of the point on the route and in the unit area that is stored in the database;
Confirm subelement; Be used for when being positioned at the point of said first area through existence on the route of said second area; Confirm that said route through second area also passes through said first area, when not existing, the route of confirming said process second area is without said first area.
10. according to any described system in the claim 7 to 9, it is characterized in that said zone confirms that the unit comprises:
First receives subelement, is used to receive the address of input and is the query context of RP with said address;
Subelement is confirmed in the first area, is used for confirming said first area according to said address corresponding coordinate and said query context.
11., it is characterized in that said zone confirms that the unit comprises according to any described system in the claim 7 to 9:
Obtain subelement, be used to obtain the point coordinate on the track that the user marks;
Second area is confirmed subelement, is used for confirming said first area according to the point coordinate that obtains.
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 true CN102722491A (en) | 2012-10-10 |
| CN102722491B 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) |
Cited By (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 |
| CN104978420A (en) * | 2015-06-30 | 2015-10-14 | 百度在线网络技术（北京）有限公司 | Traveling route matching method and apparatus |
| CN106556398A (en) * | 2015-09-30 | 2017-04-05 | 百度在线网络技术（北京）有限公司 | A kind of method and device of route matching |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1998052176A1 (en) * | 1997-05-09 | 1998-11-19 | Xanavi Informatics Corporation | Map database device, map displaying device and recording medium having and using height data efficiently |
| US20100094548A1 (en) * | 2008-07-09 | 2010-04-15 | Tadman Frank P | Methods and systems of advanced real estate searching |
| CN101821732A (en) * | 2007-09-10 | 2010-09-01 | 神达电脑股份有限公司 | Nearest-neighbor geographic search |
-
2011
- 2011-03-30 CN CN201110079205.XA patent/CN102722491B/en active Active
-
2012
- 2012-11-14 HK HK12111534.6A patent/HK1170819A1/en unknown
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1998052176A1 (en) * | 1997-05-09 | 1998-11-19 | Xanavi Informatics Corporation | Map database device, map displaying device and recording medium having and using height data efficiently |
| CN101821732A (en) * | 2007-09-10 | 2010-09-01 | 神达电脑股份有限公司 | Nearest-neighbor geographic search |
| US20100094548A1 (en) * | 2008-07-09 | 2010-04-15 | Tadman Frank P | Methods and systems of advanced real estate searching |
Cited By (6)
| 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 |
| CN104978420A (en) * | 2015-06-30 | 2015-10-14 | 百度在线网络技术（北京）有限公司 | Traveling route matching method and apparatus |
| US10520326B2 (en) | 2015-06-30 | 2019-12-31 | Baidu Online Network Technology (Beijing) Co., Ltd. | Driving route matching method and apparatus, and storage medium |
| CN106556398A (en) * | 2015-09-30 | 2017-04-05 | 百度在线网络技术（北京）有限公司 | A kind of method and device of route matching |
| CN106556398B (en) * | 2015-09-30 | 2019-09-20 | 百度在线网络技术（北京）有限公司 | A kind of matched method and device of route |
Also Published As
| Publication number | Publication date |
|---|---|
| HK1170819A1 (en) | 2013-03-08 |
| CN102722491B (en) | 2015-06-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104598504A (en) | Information display control method and device for electronic map | |
| CN105554876A (en) | Mobile terminal positioning method and mobile terminal | |
| CN103927374B (en) | A kind of Web GIS map layer creation method based on SharpMap | |
| CN106068442A (en) | Navigation way between the starting point automatically determining and selected terminal guides | |
| CN103617295A (en) | Method and device for processing geographic information vector data | |
| CN106250568A (en) | Service area determines that method, logistics service provider recommend method and related device | |
| CN103997505A (en) | Method and device for recommending information of self-picking-up sites of business object | |
| CN104598506A (en) | Address generation method and device and address inquiry method and device for geographic position point | |
| CN106022535A (en) | Distribution route automatic generating method and distribution route automatic generating system | |
| CN103164512A (en) | Processing method and equipment of address information of interest point | |
| CN102722491A (en) | Electric map route inquiring method and system | |
| CN105554702A (en) | Cross network positioning system and method, positioning server and mobile terminal | |
| CN103902622A (en) | Mass moving target aggregation method and device | |
| CN110399067A (en) | Point methods, device, electronic equipment, storage medium are buried in visualization | |
| CN104808932A (en) | Route information obtaining method and terminal | |
| CN108897025A (en) | High-precision locating method, device, terminal device and computer readable storage medium | |
| CN104750879A (en) | Electronic map labelling, claiming and error-correcting method and processing equipment | |
| US8495046B1 (en) | Encoding locations and using distances for resources | |
| CN110968798A (en) | House source display method and device, readable storage medium and processor | |
| CN103902555A (en) | Method, device and system for sharing point of interest | |
| JP2014239415A (en) | Method and system for setting relationship between users for service by using gesture information | |
| CN111970134B (en) | Group determination method and device and electronic equipment | |
| CN104660684A (en) | Method and device for updating road net data information | |
| JP6086021B2 (en) | Search system and search method | |
| CN108874871A (en) | Real-time PNT service data source tracing method and device |
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 |