CN101886929B - Navigation device and method - Google Patents
Navigation device and method Download PDFInfo
- Publication number
- CN101886929B CN101886929B CN200910140919.XA CN200910140919A CN101886929B CN 101886929 B CN101886929 B CN 101886929B CN 200910140919 A CN200910140919 A CN 200910140919A CN 101886929 B CN101886929 B CN 101886929B
- Authority
- CN
- China
- Prior art keywords
- mentioned
- facility
- destination
- current location
- guider
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Navigation (AREA)
Abstract
The invention provides a navigation device and a navigation method. The navigation device comprises a current position detecting part, an apparatus storage part, an expected apparatus setting part, a route searching part, a route leading part, a display part, a judging part and a prompting part, wherein the current position detecting part detects the current position; the apparatus storage part stores the positions of various apparatuses and the types of the apparatuses; the expected apparatus setting part sets the apparatus expected by a user as a destination; the route searching part searches a recommended route from the current position to the destination; the route leading part carries out leading according to the recommended route searched by the route searching part; the display part displays the recommended route and a route map; the judging part judges whether an apparatus with the same type as that of the expected apparatus set as the destination exists in a position nearer to the current position than the destination; and the prompting part prompts the user in the condition that an apparatus with the same type as that of the expected apparatus set as the destination exists in the position nearer to the current position than the destination.
Description
Technical field
Even if the present invention relates to a kind of user and also can find in unfamiliar region guider and the air navigation aid of satisfactory more excellent destination.
Background technology
In guider in the past, according to this truck position being obtained by GPS and the destination inputted by variety of way by user, automatically calculate from this truck position to the optimal path inputted destination, be set as path of navigation, and on the map picture of display, show this path of navigation and this truck position, so that driver full out arrives destination.
For such guider, when setting comprises the POI that cubic surface information is title, type, longitude and latitude (Point of Interest: point of interest) for destination, the POI setting is changeless, and guider can't be recommended automatically than its better, of the same type with the destination of inputting POI.Here the type of POI refers to for example refuelling station, hospital, bank, hotel etc.Suppose, user is in its unfamiliar region, thinks the POI of certain type, for example refuelling station, and A and B are the refuelling stations satisfying the demand, and user only knows that there is the A of refuelling station this region.Now, user, then find the A of refuelling station and set the A of refuelling station be destination in the situation that, existing guider calculates the recommendation paths from this truck position to the A of refuelling station, and guides, until arrive destination., the A of refuelling station might not be the refuelling station nearest from this truck position, if the B of refuelling station is nearer than refuelling station A, existing guider can not provide corresponding guiding to user.
Summary of the invention
The present invention proposes in view of the above problems, even if its object is to provide a kind of user of making also can find the guider of satisfactory more excellent destination in unfamiliar region.
To achieve these goals, guider of the present invention, comprising: current location test section, detects current location; Facility storage part, stores the establishment type under the position of various facilities and this facility; Wish facility configuration part, desirable user facility is set as to destination; Route searching part, the recommendation paths on retrieval ground from above-mentioned current location to above-mentioned purpose; Route leading part, according to the recommendation paths being retrieved by above-mentioned route searching part, guides; And display part, above-mentioned recommendation paths and road-map are together shown, above-mentioned guider is characterised in that, also comprise: judging part, judgement with above-mentioned purpose compared with from the position close to current location, whether there is the facility of the same type with being set as facility under the hope facility on above-mentioned purpose ground; And prompting part, by above-mentioned judging part, be judged as in the case of with above-mentioned purpose compared with from the position close to current location, exist the facility of the same type with being set as facility under the hope facility on above-mentioned purpose ground, to user, point out this facility.
Comprise to above-mentioned purpose the middle destination between final destination and this final destination and above-mentioned current location.
By above-mentioned wish facility configuration part set above-mentioned final destination and above-mentioned in the middle of during destination, above-mentioned judging part judge compared with above-mentioned final destination from above-mentioned current location the position close to more, whether exist the final destination of the same type with being set as facility under the hope facility of above-mentioned final destination to replace facility, and judgement with above-mentioned in the middle of compared with destination from above-mentioned current location the position close to more, whether exist be set as above-mentioned in the middle of facility under the hope facility of destination middle destination replacement facility of the same type, by this judging part, be judged as in the position close to more from current location, exist above-mentioned final destination replace facility and above-mentioned in the middle of destination replace at least one the situation in facility, Jiang Gai final destination, above-mentioned prompting part replaces facility and/or above-mentioned middle destination to replace facility to be prompted to user.
Above-mentioned judging part take above-mentioned current location as the center of circle, take the air line distance that connects above-mentioned current location and above-mentioned purpose ground in the border circular areas of radius, judge whether to exist above-mentioned replacement facility.
Above-mentioned judging part respectively from above-mentioned current location and be set as the hope facility on above-mentioned purpose ground, by above-mentioned current location be set as centered by the line of hope facility on above-mentioned purpose ground, in the quadrilateral area that expands with the angular range stipulating, judge whether to exist above-mentioned replacement facility.
Above-mentioned judging part, in the region of the Rack along above-mentioned recommendation paths, judges whether to exist above-mentioned replacement facility.
By above-mentioned judging part, be judged as in the case of with above-mentioned purpose compared with from current location, the position close to more exists above-mentioned replacement facility, above-mentioned prompting part is presented on above-mentioned display part this replacement facility as candidate's facility, for user, selects.
When above-mentioned candidate's facility is selected, above-mentionedly wish that facility configuration part is set as new destination by this selecteed replacement facility, above-mentioned route searching part is retrieved the recommendation paths from above-mentioned current location to above-mentioned new destination.
When there is multiple above-mentioned replacement facility, above-mentioned prompting part is using above-mentioned multiple replacement facilities as candidate's facility, be presented on above-mentioned display part by the sequential list close to above-mentioned current location.
When having selected an above-mentioned replacement facility from above-mentioned candidate's facility, wish that facility configuration part is set as new destination by this selecteed replacement facility, above-mentioned route searching part is retrieved the recommendation paths from above-mentioned current location to above-mentioned new destination.
Air navigation aid of the present invention comprises: the step that detects current location; Desirable user facility is set as to the step of destination; The step of retrieval recommendation paths on ground from above-mentioned current location to above-mentioned purpose; According to the recommendation paths being retrieved by above-mentioned route searching part, the step guiding; And show the step of above-mentioned recommendation paths and road-map; Above-mentioned air navigation aid is characterised in that, also comprises: determining step, judge with above-mentioned purpose compared with from the position close to current location, whether there is the replacement facility of the same type with being set as facility under the hope facility on above-mentioned purpose ground; And prompting step, by above-mentioned determining step, be judged as in the case of with above-mentioned purpose compared with from the position close to current location, exist above-mentioned replacement facility, this replacement facility is prompted to user.
Guider of the present invention and air navigation aid can be recommended the POI of the same type with destination, even if make user also can find satisfactory more excellent destination in unfamiliar region.
Accompanying drawing explanation
Fig. 1 is the functional block diagram that represents guider of the present invention.
Fig. 2 is the process flow diagram of the performed action of guider of the present invention.
Fig. 3 is the demonstration graph of guider of the present invention.
Fig. 4 is the schematic diagram of the action when the first more excellent destination of embodiment retrieval is described.
Fig. 5 is the schematic diagram of the action when the second more excellent destination of embodiment retrieval is described.
Fig. 6 is the schematic diagram of the action when the 3rd more excellent destination of embodiment retrieval is described.
Fig. 7 is the schematic diagram for the action when the 3rd embodiment has two destinations is described.
Fig. 8 is the schematic diagram of another variation of the action when two destinations are described.
Embodiment
Below, with reference to accompanying drawing, embodiments of the present invention are described in detail.In each accompanying drawing, structure important document unrelated to the invention is omitted.
Fig. 1 is the functional block diagram that represents guider of the present invention.As shown in Figure 1, guider 1 of the present invention comprises and wishes facility configuration part 10, current location test section 11, facility storage part 12, judging part 13, prompting part 14, route searching part 15, display part 16 and route leading part 17.
Wherein, wish facility configuration part 10 can be by telepilot, touch-screen, for input medias such as the microphone of Speech input and speech recognition engines, form, for directly setting destination or according to user's indication, a certain item of rendering preferences on display part 16 being set as to destination.
Current location test section 11 can be by formations such as GPS (Global Position System: GPS) receiver, gyro sensor or direction position transducers.According to this current location test section 11, can detect the particular location of the vehicle that guider 1 is installed in map.
Facility storage part 12 consists of recording mediums such as hard disk, CD-ROM or DVD, stores the relevant data such as the establishment type under cartographic information, facilities information and this facility using to guider 1.
The establishment type here refers to such as refuelling station, hospital, bank, hotel etc., in all types of, can also continue to comprise concrete facility, for example, in the type of bank, can have Bank of China, Bank of Communications etc.; In hospital category, can there be First Hospital, stomatological hospital etc.
The function of judging part 13, prompting part 14, route searching part 15 and route leading part 17 is called by CPU the corresponding program of storing in storer and is realized.
Display part 16 for example consists of display, in order to show information to user.Particularly, show recommendation paths, road-map, the facility that point out to user prompting part 14 etc.
Fig. 2 need to go to the destination of a certain type as user, for example, during hotel, and the process flow diagram while navigating by guider provided by the invention.First, as shown in Figure 2, by current location test section 11, detect (step S201) after current location, by wishing that facility configuration part 10 will be set as destination (step S202) as the hotel that wishes facility, then, route searching part 15, according to the hotel and the current location that are set as destination, is retrieved the recommendation paths (step S203) from current location to hotel.Now, owing to likely there are other hotels nearer than the hotel that is set as destination, therefore judging part 13 judge from current location than the Geng Jin position, hotel that is set as destination, whether there are other hotels of the same type with the hotel that is set as destination.If be judged as and exist other hotels of the same type with the hotel that is set as destination (in step S204 by judging part 13, "Yes"), other hotels above-mentioned and that destination is of the same type are prompted to user (step S205), for example can these other hotels of the same type be presented on display part 16 by prompting part 14, for user, select, also can in the mode of voice, point out user simultaneously.Then, user, select this other hotels of the same type, and be set as in the situation of new destination (in step S206, "Yes"), route searching part 15 is retrieved the recommendation paths (step S207) from current location to this Ji Xin destination, other hotels of the same type, and the recommendation paths from current location to this new destination being retrieved according to route searching part 15 by route leading part 17, guide (step S208), and end process.
If user is in official hour, do not select these other hotels of the same type and be set as new destination (in step S206, "No"), route leading part 17 guides (step S208) according to the recommendation paths originally retrieving, and end process.
In addition, in step S204, if be judged as and there is no other hotels of the same type with the hotel that is set as destination (in step S204 by judging part 13, "No"), move on to step S208, by route leading part 17, according to the recommendation paths originally retrieving, guided, and end process.
Below in conjunction with Fig. 3, overall thought of the present invention is described.Fig. 3 (a)～Fig. 3 (j) is the demonstration graph of guider of the present invention.Suppose that user is in a certain region in Shanghai City, Xiang Zhaoyijia stays in hotel, and user only knows that this region has " Novotel Atlantis Shanghai ".Below relate to the detailed description that the guider of present embodiment navigates for this situation.
First, guider 1 detects the current location of this car by current location test section 11, and as shown in Fig. 3 (a), in the map display frame of display part 16, with arrow, demonstrates " Putuo District, Shanghai City " as the current location of this car.
Then,, by wishing that facility configuration part 10 is set as destination by hope facility " Novotel Atlantis Shanghai " known user, its process is as follows:
First, as shown in Fig. 3 (b), user carries out the setting of destination from one of key frame selection, from picture, can find out, can set a destination, also can by way of ground, set multiple destinations by setting, its assignment procedure is all identical, therefore as an example of the situation of setting a destination example, describes below.In the situation that having selected " setting destination ", as shown in Fig. 3 (c), demonstrate search menu, described search menu provides the mode of retrieving, comprise map, phonetic, POI, by telephone number search, address searching, intersection and historical purpose the mode such as record.Here suppose to select " phonetic " retrieval from search menu.Now, Picture switch is to the picture as shown in Fig. 3 (d), and user can select any in POI retrieval and address searching.If user selects POI retrieval, Picture switch, to the picture of Fig. 3 (e), makes user can wish with Pinyin Input the title of facility.Under this state, when the initial " HSNFT " of phonetic of facility " Novotel Atlantis Shanghai " is wished in user's input, as shown in Fig. 3 (f), on picture, demonstrate corresponding facility, in Fig. 3 (f), retrieved two POI, one is " Novotel Atlantis Shanghai ", one is " emblem business's Novotel is special neat ", and " Novotel Atlantis Shanghai " is the POI of the current hope of user obviously.Then,, when user selects some POI from result for retrieval, while selecting " Novotel Atlantis Shanghai ", as Fig. 3 (g), " Novotel Atlantis Shanghai " is set to destination.Then, by route searching part 15 retrieve from current location " Putuo District, Shanghai City " to destination the path of " Novotel Atlantis Shanghai ", and as shown in Fig. 3 (h), demonstrate the distance apart from destination from current location " Putuo District, Shanghai City " to the recommended route of the destination setting " Novotel Atlantis Shanghai ", based on this route and arrive the destination needed supposition time etc.
And, in the picture lower end of display part 16, show as the button of " retrieval of more excellent destination ".If user clicks the button of this " retrieval of more excellent destination ", guider 1 retrieves in the position nearer apart from current location than " Novotel Atlantis Shanghai " whether have the replacement POI of the same type with it, as shown in Fig. 3 (i), retrieve 4, Central-South hotel, slab bridge hotel, nine Hua Da hotels, hotel, the mansion of a prince etc. and replaced facility, here, the replacement POI retrieving is listed on display part 16 by the order from small to large of the distance from current location, for user, selects.Certainly, the user shown in Fig. 3 (h) selects the step of " retrieval of more excellent destination " also can omit.That is,, after user has set destination, guider just carries out the retrieval of more excellent destination automatically.
Now, user can (for example select from above-mentioned replacement facility, by double-clicking) POI and be directly set as new destination, for example select to be set as new destination from current location " Putuo District, Shanghai City " nearest " Central-South hotel ", and also can first click " map demonstration " button, after checking the Central-South hotel as shown in Fig. 3 (j) and map around thereof, then return to and be set into new destination.
As mentioned above, Fig. 3 (a)～Fig. 3 (j) has described guider provided by the invention and helps user to find out the detailed process of more excellent destination.In this process, when user has clicked after " retrieval of more excellent destination " button, guider of the present invention can carry out the retrieval of more excellent destination in several ways.Below, with reference to accompanying drawing, describe multiple different more excellent destination retrieval mode in detail.
(the first embodiment)
Below with reference to Fig. 4, the first embodiment of the present invention is described.
Fig. 4 is the schematic diagram of the retrieving of the more excellent destination that adopts of guider of explanation the first embodiment.In the present embodiment, the step embodying by the picture of Fig. 3 (b)～Fig. 3 (g) as user, after known POI is set as to destination A, guider retrieves from current location to the recommendation paths set destination, is presented in (Fig. 3 (h) left side) in navigation screen.While having clicked the button of " retrieval of more excellent destination " in the picture of Fig. 3 (h), judging part 13 as shown in Figure 4, border circular areas by the current location O take this car as the center of circle, using the air line distance from current location O to destination A as radius R is as range of search, and in this border circular areas, judges whether to exist the replacement POI of the same type with destination A.In the situation that being judged as replacement POI, prompting part 14 is presented at this replacement POI on display part 16 as candidate POI.Now, if retrieve the multiple (in Fig. 4 of destination A, 4 that retrieve destination A replace POI A1～A4) replace in the situation of POI, prompting part 14 replaces POI to be prompted to user these, is about to these POI by order from small to large of the air line distance from current location O, be listed on display part 16 as candidate POI.Now, user can select a POI from candidate POI, and sets new destination for.As can be seen from Figure 4,, in 4 POI of POI A1～A4, POI A4, from the air line distance minimum of current location O, therefore, preferably, can select POIA4 as new destination from candidate POI.
Like this, when user has selected one of them POI as new destination, for example, while selecting as described above POI A4 as new destination, route searching part 15 is retrieved the recommendation paths from above-mentioned current location O to above-mentioned new destination A4, route leading part 17, according to the recommendation paths from current location O to this new destination A4 being retrieved by route searching part 15, guides.
In the above description, the situation of only having a destination is illustrated, but the guider that present embodiment provides is equally applicable to the situation of two or more destinations.
When having two or more destination, the in the situation that of as destination in the middle of also having between current location and final destination, judging part 13 take current location as the center of circle, take the distance of current location and final destination in the border circular areas of radius, judge whether to exist the replacement POI of final destination, and take current location as the center of circle, take the distance of current location and middle destination B in the border circular areas of radius, judge whether the replacement POI of destination in the middle of existing.; when there is multiple destination, respectively take current location as the center of circle, take the distance between current location and each destination as radius, form border circular areas; and in the border circular areas separately of each destination, judge whether to exist the replacement POI of this each destination.
(the second embodiment)
In the first embodiment, using border circular areas as range of search.But be not limited to this, also can be using quadrilateral area as shown in Figure 5 as range of search.
Fig. 5 is the schematic diagram of the action when the second more excellent destination of embodiment retrieval is described.When user has clicked the button of " retrieval of more excellent destination " in Fig. 3 (h), judging part 13 as shown in Figure 5, outwards expansion and a definite quadrilateral area of angular range r1, r2, r3 and r4 centered by the line L of current location O and the destination A setting, by this line L with regulation respectively, and using this quadrilateral area as range of search.Wherein, angle r1～r4 is below 45 degree, is preferably below 30 degree, and angle r1, r2, r3 and r4 can be different, also can be wherein identical arbitrarily, especially, at r1, r2, r3 and r4 homogeneous phase simultaneously, determined quadrilateral area is diamond-shaped area.
Judging part 13 judges whether to exist the replacement POI of the same type with destination A in above-mentioned quadrilateral area.In the situation that being judged as replacement POI, prompting part 14 is presented at this replacement POI on display part 16 as candidate POI.If retrieve the multiple (in Fig. 5 of destination A, two replace POIA1, A2) replace in the situation of POI, prompting part 14 replaces POI to be prompted to user these, is about to these and replaces POI by order from small to large of the air line distance from current location O, be listed on display part 16 as candidate POI.Now, user can select a POI from candidate POI, and sets new destination for.As can be seen from Figure 5, in two POI of POI A1, A2, POI A2 is less from the air line distance of current location O, therefore, preferably, can from candidate POI, select POIA2 as new destination.
Like this, when user has selected one of them POI as new destination, route searching part 15 is retrieved the recommendation paths from current location O to new destination, and route leading part 17, according to the recommendation paths from current location O to this new destination being retrieved by route searching part 15, guides.
In the above description, the situation of only having a destination is illustrated, but the device that present embodiment provides is equally also applicable to the situation of two or more destinations.
When having two or more destination, as current location and as described in also have between final destination in the middle of destination in the situation that, judging part 13 is centered by the line between current location and final destination, outwards expand and in definite quadrilateral area with the angular range that stipulates, judge whether to exist the replacement POI of final destination, and centered by the line between current location and middle destination, outwards expand and in definite quadrilateral area, judge whether the replacement POI of destination in the middle of existing with the angular range that stipulates.; when there is multiple destination, centered by the line between current location and each destination, with the angular range stipulating, outwards expand and definite each quadrilateral area respectively; and in quadrilateral area separately, judge whether to exist the replacement POI of this each destination.
(the 3rd embodiment)
In another embodiment of the present invention, can also to the path of the A of the destination setting, range of search be set along current location.
Fig. 6 is the schematic diagram of the action when the 3rd more excellent destination of embodiment retrieval is described.When user has clicked the button of " retrieval of more excellent destination " in Fig. 3 (h), judging part 13 as shown in Figure 6, at the current location O from this car having been retrieved by route searching part 15, in the region of the Rack of the L both sides, path of the destination A setting, judge whether to exist the replacement POI of the same type with destination A.Wherein Rack can be, below 500 meters, to be preferably below 300 meters.In the situation that being judged as replacement POI, prompting part 14 is presented at this replacement POI on display part 16 as candidate POI.If retrieve the multiple (in Fig. 6 of destination A, two replace POI A1, A2) replace in the situation of POI, prompting part 14 replaces POI to be prompted to user these, is about to these and replaces POI by order from small to large of the air line distance from current location O, be listed on display part 16 as candidate POI.Now, user can select a POI from candidate POI, and sets new destination for.As can be seen from Figure 6, in two POI of POI A1, A2, the air line distance from current location O of POI A2 is less, therefore, preferably, can from candidate POI, select POI A2 as new destination.
When user has selected one of them POI as new destination, route searching part 15 is retrieved the recommendation paths from current location O to above-mentioned new destination, route leading part 17, according to the recommendation paths from current location O to this new destination being retrieved by route searching part 15, guides.
In addition, present embodiment is applicable to the situation of two or more destinations too.Below, with reference to Fig. 7, to have the situation of two destinations as example, the situation that present embodiment is applied to two or more destinations is elaborated.
In Fig. 7, with respect to current location O, there is a final destination A, and destination B also have between current location O and final destination A in the middle of.When user has clicked the button of " retrieval of more excellent destination " in Fig. 3 (h), judging part 13 arrives in the region of Rack (as shown in L1 and L2) of the L both sides, path of final destination A through the middle destination B setting at the current location O from this car being retrieved by route searching part 15 before, judges whether to exist the replacement POI of the same type with destination A.Now, while judging whether the replacement POI of final destination A and middle destination B, the standard of searching is all two, and one is nearer than the destination A setting, and another is that type is identical.So when the replacement POI of the middle destination B of retrieval, its range of search is between L1 and L2 and is that middle destination B arrives the part between current location O, in Fig. 7, retrieved the replacement POI B1 of middle destination B; While searching the replacement POI of final destination A, its range of search is between L1 and L2, from final destination A to the part current location O,, in the region of the Rack of whole path L, in Fig. 7, has retrieved the replacement POI A1 of final destination A.Now, prompting part 14 replaces POI to be prompted to user these, and using result for retrieval by order from small to large of the distance from current location O, be listed on display part 16 as candidate POI.Because the replacement POI of middle destination B and final destination A detected in Fig. 7 simultaneously, so they need to be listed in respectively on display part 16 as the candidate POI of middle destination B and final destination A.Now, user can select the replacement POI separately of two destinations from candidate POI, and sets new destination for.Preferably, from candidate POI, select POI from the air line distance minimum of current location as new destination.
(variation)
The invention is not restricted to above-mentioned embodiment, can also have various deformation example.For example, in above-mentioned the 1st to the 3rd embodiment, when existing in the situation of two or more destinations, exist each destination, retrieve respectively the situation of multiple replacement POI.Below, with reference to Fig. 8, this situation is described.
In Fig. 8, current location is O, and final destination is A, and middle destination is B.Here hypothesis, after user sets final destination A and middle destination B, clicked the button of " retrieval of more excellent destination " in Fig. 3 (h), and in any region in the 1st to the 3rd embodiment, multiple replacement POI of final destination A and multiple replacement POI of middle destination B have been found.For example, in Fig. 8, the replacement POI of the middle destination B retrieving is B1, B2; The replacement POI of final destination A is A1, A2 and A3.Now, the condition that route searching part 15 is set according to users such as distance, times, calculate all possible path
Cost.Then the cost that the condition that, prompting part 14 is set all paths corresponding to above-mentioned replacement POI according to above-mentioned user is calculated order is from small to large presented on display part 16.What in fact, this variation finally offered user is a whole piece alternative scheme.If the condition that for example user sets is that distance is the shortest, as can be seen from Figure 8,
Distance be the shortest, therefore preferably select this alternative scheme, thereby using B2 as new middle destination, using A2 as final destination.
In addition, in above-mentioned all embodiments and variation, the replacement POI of final destination is illustrated from the situation away from current location than the replacement POI of middle destination, but be not limited to this, the present invention is equally applicable to one or more replacement POI of final destination than the near situation of all replacement POI of middle destination.In this case, at judging part 13, be judged as the replacement POI that has the final destination nearer than all replacement POI of middle destination, candidate POI using the replacement POI of the final destination near all replacements POI than middle destination as new middle destination, and candidate POI using the replacement POI of middle destination as new final destination.
Certainly, in above-mentioned all embodiments and variation, be not can both, for all destinations POI that gets a replacement, if do not retrieved, to be judged as and not replace POI, according to the searching path, destination of original setting at every turn.
In addition, above the present invention is illustrated as the situation of guider, but is not limited to this, the present invention also can be used as air navigation aid and realizes.
Claims (11)
1. a guider, comprising:
Current location test section, detects current location;
Facility storage part, stores the establishment type under the position of various facilities and this facility;
Wish facility configuration part, desirable user facility is set as to destination;
Route searching part, the recommendation paths on retrieval ground from above-mentioned current location to above-mentioned purpose;
Route leading part, according to the recommendation paths being retrieved by above-mentioned route searching part, guides; And
Display part, together shows above-mentioned recommendation paths and road-map,
Above-mentioned guider is characterised in that, also comprises:
Judging part, judge with above-mentioned purpose compared with from current location the position close to more, whether exist the destination of the same type with being set as facility under the hope facility on above-mentioned purpose ground to replace facility; And
Prompting part, by above-mentioned judging part, be judged as in the case of with above-mentioned purpose compared with from current location there is above-mentioned purpose and replace facility in the position close to more, replace facility to be prompted to user this destination.
2. guider as claimed in claim 1, is characterized in that,
Comprise to above-mentioned purpose the middle destination between final destination and this final destination and above-mentioned current location.
3. guider as claimed in claim 2, is characterized in that,
By above-mentioned wish facility configuration part set above-mentioned final destination and above-mentioned in the middle of during destination, above-mentioned judging part judge compared with above-mentioned final destination from above-mentioned current location the position close to more, whether exist the final destination of the same type with being set as facility under the hope facility of above-mentioned final destination to replace facility, and judgement with above-mentioned in the middle of compared with destination from above-mentioned current location the position close to more, whether exist be set as above-mentioned in the middle of facility under the hope facility of destination middle destination replacement facility of the same type, by this judging part, be judged as in the position close to more from current location, exist above-mentioned final destination replace facility and above-mentioned in the middle of destination replace at least one the situation in facility, Jiang Gai final destination, above-mentioned prompting part replaces facility and/or above-mentioned middle destination to replace facility to be prompted to user.
4. the guider as described in any one of claims 1 to 3, is characterized in that,
Above-mentioned judging part take above-mentioned current location as the center of circle, take the air line distance that connects above-mentioned current location and above-mentioned purpose ground in the border circular areas of radius, judge whether to exist above-mentioned purpose and replace facility.
5. the guider as described in any one of claims 1 to 3, is characterized in that,
Above-mentioned judging part respectively from above-mentioned current location and be set as the hope facility on above-mentioned purpose ground, by above-mentioned current location be set as centered by the line of hope facility on above-mentioned purpose ground, in the quadrilateral area that expands with the angular range stipulating, judge whether to exist above-mentioned purpose and replace facility.
6. the guider as described in any one of claims 1 to 3, is characterized in that,
Above-mentioned judging part, in the region of the Rack along above-mentioned recommendation paths, judges whether to exist above-mentioned purpose and replaces facility.
7. the guider as described in any one of claims 1 to 3, is characterized in that,
By above-mentioned judging part, be judged as in the case of with above-mentioned purpose compared with from current location there is above-mentioned purpose and replace facility in the position close to more, Jiang Gai destination, above-mentioned prompting part replaces facility to be presented on above-mentioned display part as candidate's facility, for user, selects.
8. guider as claimed in claim 7, is characterized in that,
When above-mentioned candidate's facility is selected, above-mentionedly wish that facility configuration part replaces facility to be set as new destination this selecteed destination, above-mentioned route searching part is retrieved the recommendation paths from above-mentioned current location to above-mentioned new destination.
9. guider as claimed in claim 7, is characterized in that,
When having multiple above-mentioned purposes and replace facility, above-mentioned prompting part replaces above-mentioned multiple destinations facilities as candidate's facility, be presented on above-mentioned display part by the sequential list close to above-mentioned current location.
10. guider as claimed in claim 9, is characterized in that,
When having selected an above-mentioned purpose replaced facility from above-mentioned candidate's facility, wish that facility configuration part replaces facility to be set as new destination this selecteed destination, above-mentioned route searching part is retrieved the recommendation paths from above-mentioned current location to above-mentioned new destination.
11. 1 kinds of air navigation aids, comprising:
Detect the step of current location;
Desirable user facility is set as to the step of destination;
The step of retrieval recommendation paths on ground from above-mentioned current location to above-mentioned purpose;
According to the recommendation paths retrieving, the step guiding; And
Show the step of above-mentioned recommendation paths and road-map;
Above-mentioned air navigation aid is characterised in that, also comprises:
Determining step, judge with above-mentioned purpose compared with from the position close to current location, whether exist the destination of the same type with being set as facility under the hope facility on above-mentioned purpose ground to replace facility; And
Prompting step, by above-mentioned determining step, be judged as in the case of with above-mentioned purpose compared with from the position close to current location, there is above-mentioned purpose and replace facility, replace facility to be prompted to user this destination.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200910140919.XA CN101886929B (en) | 2009-05-13 | 2009-05-13 | Navigation device and method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200910140919.XA CN101886929B (en) | 2009-05-13 | 2009-05-13 | Navigation device and method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101886929A CN101886929A (en) | 2010-11-17 |
| CN101886929B true CN101886929B (en) | 2014-05-07 |
Family
ID=43072938
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200910140919.XA Expired - Fee Related CN101886929B (en) | 2009-05-13 | 2009-05-13 | Navigation device and method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101886929B (en) |
Families Citing this family (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102538805B (en) * | 2010-12-30 | 2016-08-03 | 阿尔派株式会社 | Guider and replacement facility retrieval method thereof |
| US8725168B2 (en) | 2011-10-17 | 2014-05-13 | Facebook, Inc. | Content surfacing based on geo-social factors |
| GB201222708D0 (en) * | 2012-12-17 | 2013-01-30 | Tomtom Dev Germany Gmbh | Method and apparatus for vehicle usage recording |
| CN104567895B (en) * | 2013-10-11 | 2018-11-27 | 阿尔派株式会社 | Navigation device and facility retrieval method |
| CN103712629B (en) * | 2014-01-09 | 2016-08-17 | 上海安吉星信息服务有限公司 | A kind of many destination path navigation method |
| US10113879B2 (en) | 2014-03-03 | 2018-10-30 | Apple Inc. | Hierarchy of tools for navigation |
| DE102015203446B4 (en) * | 2014-03-03 | 2017-07-06 | Apple Inc. | Map application with improved navigation tools |
| CN104931064A (en) * | 2015-04-30 | 2015-09-23 | 百度在线网络技术（北京）有限公司 | Navigation method, navigation terminal, server and navigation system |
| CN105300398B (en) * | 2015-09-30 | 2019-04-02 | 百度在线网络技术（北京）有限公司 | The methods, devices and systems of gain location information |
| CN107733954A (en) * | 2016-08-12 | 2018-02-23 | 北京嘀嘀无限科技发展有限公司 | Method and device for pushed information |
| CN106338291A (en) * | 2016-09-28 | 2017-01-18 | 珠海市魅族科技有限公司 | Information display method and device |
| CN108446775B (en) * | 2017-01-23 | 2023-11-24 | 北京嘀嘀无限科技发展有限公司 | Network vehicle order generation method and network vehicle order generation device |
| CN108426583B (en) * | 2017-02-15 | 2022-11-29 | 腾讯科技（深圳）有限公司 | Service data processing method and equipment thereof |
| CN107014391A (en) * | 2017-03-28 | 2017-08-04 | 驭势（上海）汽车科技有限公司 | Travel paths planing method, device and electronic equipment |
| CN109543115A (en) * | 2017-09-22 | 2019-03-29 | 阿里巴巴集团控股有限公司 | A kind of method and apparatus obtaining target object |
| CN109900281A (en) * | 2017-12-08 | 2019-06-18 | 北京搜狗科技发展有限公司 | Air navigation aid, device based on point of interest and the device for navigation |
| CN108489503A (en) * | 2018-03-30 | 2018-09-04 | 斑马网络技术有限公司 | Point of interest commending system and its recommendation method |
| CN110715672B (en) * | 2018-07-12 | 2024-08-20 | 北京搜狗科技发展有限公司 | Navigation path planning method and device |
| CN113608628A (en) * | 2021-08-18 | 2021-11-05 | 中国第一汽车股份有限公司 | Interest point input method, device, equipment and storage medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1898529A (en) * | 2003-12-26 | 2007-01-17 | 松下电器产业株式会社 | Navigation device |
| JP2010164363A (en) * | 2009-01-14 | 2010-07-29 | Sanyo Electric Co Ltd | On-vehicle navigator |
| JP2011227096A (en) * | 2011-08-03 | 2011-11-10 | Pioneer Electronic Corp | Navigation device, navigation method, navigation program, and recording medium |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1577642A4 (en) * | 2002-12-27 | 2006-10-04 | Fujitsu Ltd | METHOD AND DEVICE FOR BEHAVIORAL SUPPORT |
| JP4433952B2 (en) * | 2004-09-08 | 2010-03-17 | アイシン・エィ・ダブリュ株式会社 | Navigation device |
| US8090533B2 (en) * | 2006-02-27 | 2012-01-03 | Navitime Japan Co., Ltd. | Map display system, method of inputting conditions for searching for POI, method of displaying guidance to POI, and terminal device |
-
2009
- 2009-05-13 CN CN200910140919.XA patent/CN101886929B/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1898529A (en) * | 2003-12-26 | 2007-01-17 | 松下电器产业株式会社 | Navigation device |
| JP2010164363A (en) * | 2009-01-14 | 2010-07-29 | Sanyo Electric Co Ltd | On-vehicle navigator |
| JP2011227096A (en) * | 2011-08-03 | 2011-11-10 | Pioneer Electronic Corp | Navigation device, navigation method, navigation program, and recording medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101886929A (en) | 2010-11-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101886929B (en) | Navigation device and method | |
| CN102037324B (en) | Method and system for point-of-interest search along a route | |
| US20100305842A1 (en) | METHOD AND APPARATUS TO FILTER AND DISPLAY ONLY POIs CLOSEST TO A ROUTE | |
| US20100281052A1 (en) | Navigation device, system and method with over the air search module | |
| CN102449439A (en) | Point of interest search along a route with return | |
| JP2013117378A (en) | Navigation system | |
| JPWO2008075492A1 (en) | Map display device | |
| CN104111076A (en) | Method for displaying points of interest on mobile electronic device | |
| JP2012057957A (en) | Navigation device | |
| US8428865B2 (en) | Navigation system and roadway search method | |
| WO2011059421A1 (en) | Gps personal navigation device with learning capability | |
| US20080306685A1 (en) | Method, system and computer program for exploiting idle times of a navigation system | |
| JP2010281770A (en) | Navigation system and icon display method | |
| US8886455B2 (en) | Navigation apparatus, audible instruction generation system and method of generating audible instructions | |
| JP2005069967A (en) | Onboard navigation apparatus | |
| JP4372526B2 (en) | Navigation device and guidance method for surrounding facilities | |
| CN1823259B (en) | navigation equipment | |
| JP2001141481A (en) | Automobile navigation system | |
| JP2005189041A (en) | Navigation device and position registration method | |
| JP4667209B2 (en) | Navigation device and search condition setting method | |
| JP4158673B2 (en) | Navigation device | |
| KR101061362B1 (en) | Apparatus and method for providing route summary information | |
| JP4608009B2 (en) | Route search device, route search method, route search program, and recording medium | |
| JP4731263B2 (en) | Navigation device and map display method | |
| TW201439506A (en) | Method of displaying points of interest and related portable electronic 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 | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20140507 |