CN101886929A - Navigation device and method - Google Patents
Navigation device and method Download PDFInfo
- Publication number
- CN101886929A CN101886929A CN200910140919XA CN200910140919A CN101886929A CN 101886929 A CN101886929 A CN 101886929A CN 200910140919X A CN200910140919X A CN 200910140919XA CN 200910140919 A CN200910140919 A CN 200910140919A CN 101886929 A CN101886929 A CN 101886929A
- Authority
- CN
- China
- Prior art keywords
- mentioned
- facility
- destination
- current location
- replacement
- 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
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 the present invention relates to a kind of user also can find satisfactory more excellent destination in unfamiliar region guider and air navigation aid.
Background technology
In guider in the past, according to putting and by the destination of user this parking stall that obtains by GPS by variety of way input, automatically the optimal path the destination of being imported is put in calculating from this parking stall, be set and be path of navigation, and this path of navigation of demonstration is put with this parking stall on the map picture of display, so that the driver full out arrives the destination.
For such guider, comprise the POI that cubic surface information is title, type, longitude and latitude (Point of Interest: during in setting point of interest) for the destination, the POI that sets is changeless, that guider can't be recommended automatically is better than it, with the destination POI of the same type that is imported.Here the type of POI is meant for example refuelling station, hospital, bank, hotel etc.Suppose that the user is in its unfamiliar region, think the POI of certain type, refuelling station for example, A and B are the refuelling stations that satisfies the demand, and the user only knows that there is the A of refuelling station this region.At this moment, find the A of refuelling station then and set under the situation that the A of refuelling station is the destination the user, existing guider calculates the recommendation paths of putting the A of refuelling station from this parking stall, and channeling conduct, up to arriving the destination., the A of refuelling station puts nearest refuelling station from this parking stall, if the B of refuelling station is nearer than refuelling station A, existing guider can not provide corresponding guiding to the user.
Summary of the invention
The present invention proposes in view of the above problems, even its purpose 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 comprises: the current location test section, detect current location; The facility storage part is stored the position of various facilities and the establishment type under this facility; Wish the facility configuration part, the desirable facility of user is set at the destination; Route searching part, the recommendation paths on retrieval ground from above-mentioned current location to above-mentioned purpose; Route leading part is according to the recommendation paths that is retrieved by above-mentioned route searching part, channeling conduct; 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 compare from the near position of current location, whether exist with the hope facility that is set at above-mentioned purpose ground under facility facility of the same type; And the prompting part, by above-mentioned judgement section judges for comparing with above-mentioned purpose ground from the near position of current location exist with hope facility with being set at above-mentioned purpose under the situation of facility facility of the same type under, to this facility of user prompt.
Comprise to above-mentioned purpose the middle destination between final destination and this final destination and the above-mentioned current location.
By above-mentioned wish the facility configuration part set above-mentioned final destination and above-mentioned in the middle of during the destination, above-mentioned judgement section judges is being compared with above-mentioned final destination from the nearer position of above-mentioned current location, whether there be the facility of the same type final destination replacement facility affiliated with the hope facility that is set at above-mentioned final destination, and judgement is compared from the nearer position of above-mentioned current location with above-mentioned middle destination, whether there be the facility of the same type middle destination replacement facility affiliated with the hope facility that is set at above-mentioned middle destination, be from the nearer position of current location by this judgement section judges, exist above-mentioned final destination replace facility and above-mentioned in the middle of the destination replace under at least one the situation in the facility, above-mentioned prompting part with this final destination replace facility and/or above-mentioned in the middle of the destination replace facility to be prompted to the user.
Above-mentioned judging part with above-mentioned current location be the center of circle, with connect above-mentioned current location and above-mentioned purpose ground air line distance be 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 at the hope facility on above-mentioned purpose ground, be the center with above-mentioned current location and the line that is set at the hope facility on above-mentioned purpose ground, in the quadrilateral area that enlarges with the angular range of regulation, judge whether to exist above-mentioned replacement facility.
Above-mentioned judging part judges whether to exist above-mentioned replacement facility in the zone of the Rack of above-mentioned recommendation paths.
By above-mentioned judgement section judges for existing under the situation of above-mentioned replacement facility comparing from the nearer position of current location with above-mentioned purpose ground, above-mentioned prompting part should replace facility to be presented on the above-mentioned display part as candidate's facility, confession user selection.
When above-mentioned candidate's facility is selected, above-mentionedly wish that the facility configuration part is set at new destination with this selecteed replacement facility, the recommendation paths of above-mentioned route searching part retrieval from above-mentioned current location to above-mentioned new destination.
When having a plurality of above-mentioned replacement facility, above-mentioned prompting part with above-mentioned a plurality of replacement facilities as candidate's facility, by being presented on the above-mentioned display part from the near sequential list of above-mentioned current location.
When from above-mentioned candidate's facility, having selected an above-mentioned replacement facility, wish that the facility configuration part is set at new destination with this selecteed replacement facility, the recommendation paths of above-mentioned route searching part retrieval from above-mentioned current location to above-mentioned new destination.
Air navigation aid of the present invention comprises: the step that detects current location; The desirable facility of user is set at 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 that retrieves by above-mentioned route searching part, the step of channeling conduct; And the step that shows above-mentioned recommendation paths and road-map; Above-mentioned air navigation aid is characterised in that, also comprises: determining step, judge and to compare from the near position of current location with above-mentioned purpose ground whether exist and the affiliated facility replacement facility of the same type of hope facility that is set at above-mentioned purpose ground; And the prompting step, be judged as by above-mentioned determining step with above-mentioned purpose compare from the near position of current location and exist under the situation of above-mentioned replacement facility, should replace facility to be prompted to the user.
Guider of the present invention and air navigation aid can be recommended the POI of the same type with the destination, even make the user also can find satisfactory more excellent destination in unfamiliar region.
Description of drawings
Fig. 1 is the functional block diagram of expression 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 synoptic diagram of the action when being used for illustrating the more excellent destination of first embodiment retrieval.
Fig. 5 is the synoptic diagram of the action when being used for illustrating the more excellent destination of second embodiment retrieval.
Fig. 6 is the synoptic diagram of the action when being used for illustrating the more excellent destination of the 3rd embodiment retrieval.
Fig. 7 is the synoptic diagram that is used for illustrating the action when the 3rd embodiment has two destinations.
Fig. 8 is the synoptic diagram of another variation of the action when being used to two destinations are described.
Embodiment
Below, with reference to accompanying drawing embodiments of the present invention are described in detail.In each accompanying drawing, the structure important document that has nothing to do with the present invention is omitted.
Fig. 1 is the functional block diagram of expression 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 that facility configuration part 10 can be made of input medias such as telepilot, touch-screen, the microphone that is used for sound input and speech recognition engines, be used for directly setting the destination or a certain item of rendering preferences on the display part 16 be set at the destination according to user's indication.
Current location test section 11 can be by GPS (Global Position System: GPS) formations such as receiver, gyro sensor or direction position transducer.According to this current location test section 11, can detect the particular location of vehicle in map that guider 1 is installed.
Facility storage part 12 is made of recording mediums such as hard disk, CD-ROM or DVD, store with guider 1 employed cartographic information, facilities information and this facility under relevant data such as establishment type.
The establishment type here is meant for example refuelling station, hospital, bank, hotel etc., in all types of, can also continue to comprise concrete facility, for example in the type of bank, Bank of China, Bank of Communications etc. can be arranged; In hospital's type, first hospital, stomatological hospital etc. can be arranged.
The function of judging part 13, prompting part 14, route searching part 15 and route leading part 17 is called the corresponding program of storing in the storer by CPU and is realized.
Display part 16 for example is made of display, in order to user's display message.Particularly, show recommendation paths, road-map, prompting part 14 is to the facility of user prompt etc.
Fig. 2 be for going to the destination of a certain type as the user, for example during the hotel, and the process flow diagram when navigating by guider provided by the invention.At first, as shown in Figure 2, by after the current location test section 11 detection current locations (step S201), by wishing that facility configuration part 10 will be set at destination (step S202) as the hotel that wishes facility, then, route searching part 15 is retrieved the recommendation paths (step S203) from the current location to the hotel according to the hotel and the current location that are set at the destination.At this moment, owing to might have other hotels nearer than the hotel that is set at the destination, so whether judging part 13 is judged from the current location position nearer than the hotel that is set at the destination exist and other hotels of the same type, hotel that are set at the destination.If by judging part 13 be judged as exist with other hotels of the same type, the hotel that is set at the destination (in step S204, "Yes"), then other hotels above-mentioned and that the 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 the display part 16 by prompting part 14, select for the user, also can point out the user in the mode of voice simultaneously.Then, select this other hotels of the same type the user, and be set under the situation of new destination (among the step S206, "Yes"), route searching part 15 retrieval is the recommendation paths (step S207) of new destination to these other hotels of the same type from current location, and the recommendation paths from current location to this new destination that retrieves according to route searching part 15 by route leading part 17, channeling conduct (step S208), and end process.
If the user in official hour, does not select these other hotels of the same type and is set at new destination (among the step S206, "No"), then route leading part 17 is according to the recommendation paths channeling conduct (step S208) that retrieved originally, and end process.
In addition, in step S204, if by judging part 13 be not judged as not with other hotels of the same type, the hotel that is set at the destination (in step S204, "No"), then move on to step S208, by route leading part 17 according to the recommendation paths channeling conduct that retrieved originally, 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 the user is in a certain zone in Shanghai City, want to look for a tame hotel to stay, and the user only knows that this zone has " Novotel Atlantis Shanghai ".Below relate to the detailed description that the guider of present embodiment navigates at this situation.
At first, guider 1 detects the current location of this car by current location test section 11, and shown in Fig. 3 (a), demonstrates " Shanghai City Putuo District " as the current location of this car with arrow in the map display frame of display part 16.
Then, be set at the destination by wishing the facility configuration part 10 hope facility " Novotel Atlantis Shanghai " that the user is known, its process is as follows:
At first, shown in Fig. 3 (b), the user carries out the setting of destination from one of key frame selection, from picture, can find out, can set a destination, also can set a plurality of destinations by way of ground by setting, its assignment procedure is all identical, is that example describes with the situation of setting a destination below therefore.Under the situation of having selected " setting destination ", then shown in Fig. 3 (c), demonstrate search menu, described search menu provides the mode of retrieving, and comprises map, phonetic, POI, by modes such as telephone number search, address searching, intersection and historical purpose ground records.Here suppose from search menu, to select " phonetic " retrieval.At this moment, picture switches to the picture shown in Fig. 3 (d), and the user can select any in POI retrieval and the address searching.If the user selects the POI retrieval, then picture switches to the picture of Fig. 3 (e), makes the enough phonetic inputs of user's energy wish the title of facility.Under this state, when the user imports the initial " HSNFT " of the phonetic of wishing facility " Novotel Atlantis Shanghai ", shown in Fig. 3 (f), demonstrate corresponding facility on the picture, in Fig. 3 (f), retrieved two POI, one is " Novotel Atlantis Shanghai ", one is " emblem merchant's Novotel is special neat ", and " Novotel Atlantis Shanghai " is the POI of the current hope of user obviously.Then, when the user selected some POI from result for retrieval, when promptly selecting " Novotel Atlantis Shanghai ", as Fig. 3 (g), " Novotel Atlantis Shanghai " was set to the destination.Then, by route searching part 15 retrieval from current location " Shanghai City Putuo District " to the destination path of " Novotel Atlantis Shanghai ", and shown in Fig. 3 (h), demonstrate recommended route from current location " Shanghai City Putuo District " to the destination that sets " Novotel Atlantis Shanghai ", based on this route apart from the distance of destination and arrive the destination needed supposition time etc.
And, at the button of the demonstration of the picture lower end of display part 16 as " retrieval of more excellent destination ".If the user clicks the button of this " retrieval of more excellent destination ", then whether guider 1 retrieval exists the replacement POI of the same type with it in the position nearer apart from current location than " Novotel Atlantis Shanghai ", shown in Fig. 3 (i), retrieve 4 in Central-South hotel, slab bridge hotel, nine magnificent hotels, hotel, the mansion of a prince etc. and replaced facility, here, the replacement POI that retrieves is listed on the display part 16 by the distance order from small to large from current location, selects for the user.Certainly, the user shown in Fig. 3 (h) selects the step of " retrieval of more excellent destination " also can omit.That is, after the user had set the destination, guider just carried out the retrieval of more excellent destination automatically.
At this moment, the user can (for example select from above-mentioned replacement facility, by double-clicking) POI and directly be set at new destination, for example select to be set at new destination from current location " Shanghai City Putuo District " nearest " Central-South hotel ", and also can click " map demonstration " button earlier, check after the Central-South hotel and map on every side thereof shown in Fig. 3 (j), return and be set into new destination again.
As mentioned above, Fig. 3 (a)～Fig. 3 (j) has described the detailed process that guider help user provided by the invention finds out more excellent destination.In this process, after the user had clicked " retrieval of more excellent destination " button, guider of the present invention can carry out the retrieval of more excellent destination in several ways.Below, describe multiple different more excellent destination retrieval mode in detail with reference to accompanying drawing.
(first embodiment)
Below with reference to Fig. 4, first embodiment of the present invention is described.
Fig. 4 is the synoptic diagram of retrieving of the more excellent destination that guider adopted of explanation first embodiment.In the present embodiment, when the step that picture embodied of user by Fig. 3 (b)～Fig. 3 (g), known POI is set at after the A of destination, and guider then retrieves from current location to the recommendation paths the set destination, is presented in (Fig. 3 (h) left side) on the navigation screen.When in the picture of Fig. 3 (h), having clicked the button of " retrieval of more excellent destination ", judging part 13 as shown in Figure 4, to be with the current location O of this car the center of circle, with the air line distance from current location O to destination A be the border circular areas of radius R as range of search, and in this border circular areas, judge whether to exist the replacement POI of the same type with destination A.Be judged as under the situation that replaces POI, prompting part 14 should replace POI to be presented on the display part 16 as candidate POI.At this moment, if retrieve a plurality of (in Fig. 4 of destination A, retrieve 4 of destination A and replace POI A1～A4) replace under the situation of POI, prompting part 14 replaces POI to be prompted to the user these, is about to these POI by from from small to large order of the air line distance of current location O, be listed on the display part 16 as candidate POI.At this moment, the 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, therefore POI A4, preferably, can select POIA4 as new destination from candidate POI from the air line distance minimum of current location O.
Like this, when the user has selected one of them POI as new destination, for example, when selecting POI A4 as described above as new destination, the recommendation paths of route searching part 15 retrieval from above-mentioned current location O to above-mentioned new destination A4, route leading part 17 is according to the recommendation paths from current location O to this new destination A4 that is retrieved by route searching part 15, channeling conduct.
In the above description, the situation of having only a destination is illustrated, but the guider that present embodiment provided is equally applicable to the situation of two or more destinations.
When two or more destination, under the situation as destination in the middle of also having between current location and the final destination, then judging part 13 is being the center of circle with the current location, is being in the border circular areas of radius with the distance of current location and final destination, judge whether to exist the replacement POI of final destination, and be the center of circle with the current location, be in the border circular areas of radius, the replacement POI of destination in the middle of judging whether to exist with the distance of current location and middle destination B.Promptly, when having a plurality of destination, with the current location respectively the center of circle, be that radius forms border circular areas with the distance between current location and each destination, and in the border circular areas separately of each destination, judge whether to exist the replacement POI of this each destination.
(second embodiment)
In the first embodiment, with border circular areas as range of search.But be not limited thereto, also can be with as shown in Figure 5 quadrilateral area as range of search.
Fig. 5 is the synoptic diagram of the action when being used for illustrating the more excellent destination of second embodiment retrieval.When the user has clicked the button of " retrieval of more excellent destination " among Fig. 3 (h), judging part 13 as shown in Figure 5, be the center, this line L outwards enlarged with angular range r1, r2, r3 and the r4 of regulation determine a quadrilateral area with the line L of current location O and the destination A that sets respectively, and with 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 a 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.Be judged as under the situation that replaces POI, prompting part 14 should replace POI to be presented on the display part 16 as candidate POI.If retrieve a plurality of (in Fig. 5 of destination A, two replace POIA1, A2) replace under the situation of POI, prompting part 14 replaces POI to be prompted to the user these, is about to these and replaces POI by from from small to large order of the air line distance of current location O, be listed on the display part 16 as candidate POI.At this moment, the 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 littler from the air line distance of current location O, therefore, preferably, can select POIA2 as new destination from candidate POI.
Like this, when the user has selected one of them POI as new destination, the recommendation paths of route searching part 15 retrievals from current location O to new destination, route leading part 17 is according to the recommendation paths from current location O to this new destination that is retrieved by route searching part 15, channeling conduct.
In the above description, the situation of having only a destination is illustrated, but the device that present embodiment provided equally also is applicable to the situation of two or more destinations.
When two or more destination, as current location and as described in also have between the final destination in the middle of under the situation of destination, then judging part 13 is being the center with the line between current location and the final destination, is enlarging in the quadrilateral area of determining so that the angular range of regulation is outside, judge whether to exist the replacement POI of final destination, and be the center with the line between current location and the middle destination, enlarging in the quadrilateral area of determining, the replacement POI of destination in the middle of judging whether to exist so that the angular range of regulation is outside.Promptly, when having a plurality of destination, be the center with the line between current location and each destination respectively, determine each quadrilateral area with outside expansion of angular range of regulation, 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 range of search be set the path along current location to the A of the destination that sets.
Fig. 6 is the synoptic diagram of the action when being used for illustrating the more excellent destination of the 3rd embodiment retrieval.When the user has clicked the button of " retrieval of more excellent destination " among Fig. 3 (h), judging part 13 as shown in Figure 6, retrieved by route searching part 15 from the current location O of this car in the zone of the Rack of the L both sides, path of the destination A that sets, judge whether to exist the replacement POI of the same type with destination A.Wherein Rack can be preferably below 300 meters for below 500 meters.Be judged as under the situation that replaces POI, prompting part 14 should replace POI to be presented on the display part 16 as candidate POI.If retrieve a plurality of (in Fig. 6 of destination A, two replace POI A1, A2) replace under the situation of POI, prompting part 14 replaces POI to be prompted to the user these, is about to these and replaces POI by from from small to large order of the air line distance of current location O, be listed on the display part 16 as candidate POI.At this moment, the 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 littler, therefore, preferably, can select POI A2 as new destination from candidate POI.
When the user has selected one of them POI as new destination, the recommendation paths of route searching part 15 retrieval from current location O to above-mentioned new destination, route leading part 17 is according to the recommendation paths from current location O to this new destination that is retrieved by route searching part 15, channeling conduct.
In addition, present embodiment is applicable to the situation of two or more destinations too.Below, with reference to Fig. 7, be example with the situation that two destinations are arranged, 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 in the middle of between current location O and final destination A, also having.When the user has clicked the button of " retrieval of more excellent destination " among Fig. 3 (h), judging part 13 judges whether to exist the replacement POI of the same type with destination A in the zone of the Rack (shown in L1 and L2) of the L both sides, path of the middle destination B arrival final destination A that the current location O process from this car that is retrieved by route searching part 15 is before set.At this moment, when judging whether the replacement POI of final destination A and middle destination B, the standard of searching all is two, and one is nearer than the destination A that sets, 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 the L2 and is that middle destination B arrives the part between the current location O, in Fig. 7, retrieved the replacement POI B1 of middle destination B; When searching the replacement POI of final destination A, its range of search is between L1 and the L2, to the part the current location O, promptly in the zone of the Rack of entire path L, in Fig. 7, has retrieved the replacement POI A1 of final destination A from final destination A.At this moment, prompting part 14 replaces POI to be prompted to the user these, and with result for retrieval by from from small to large order of the distance of current location O, be listed on the display part 16 as candidate POI.Because detected the replacement POI of middle destination B and final destination A among Fig. 7 simultaneously, so they candidate POI as middle destination B and final destination A need be listed in respectively on the display part 16.At this moment, the 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, the various deformation example can also be arranged.For example, in above-mentioned the 1st to the 3rd embodiment, under the situation that has two or more destinations, exist, retrieve the situation of a plurality of replacement POI respectively each destination.Below, with reference to Fig. 8 this situation is described.
In Fig. 8, current location is O, and the final destination is A, and middle destination is B.Here suppose, after the user sets final destination A and middle destination B, clicked the button of " retrieval of more excellent destination " among Fig. 3 (h), and in any zone in the 1st to the 3rd embodiment, a plurality of replacement POI of final destination A and a plurality of replacement POI of middle destination B have been found.For example in Fig. 8, the replacement POI of the middle destination B that is retrieved is B 1, B2; The replacement POI of final destination A is A1, A2 and A3.At this moment, route searching part 15 is calculated all possible path promptly according to the condition that users such as distance, time set
Cost.Then, prompting part 14 will be presented on the display part 16 corresponding to the cost order from small to large that the condition that all paths of above-mentioned replacement POI are set according to above-mentioned user is calculated.What in fact, this variation finally offered the user is a whole piece alternative scheme.For example the condition that sets as if the user is that distance is the shortest, as can be seen from Figure 8,
Distance be the shortest, therefore preferably select this alternative scheme, thereby with B2 as new middle destination, with A2 as the final destination.
In addition, in above-mentioned all embodiments and variation, the replacement POI of final destination is illustrated from current location situation far away than the replacement POI of middle destination, but be not limited thereto, the present invention is equally applicable to all the replacement POIs near situation of one or more replacement POI of final destination than middle destination.In this case, promptly being judged as existence at judging part 13 replaces than all of middle destination under the situation of replacement POI of the near final destination of POI, to replace the candidate POI of the replacement POI of the near final destination of POI than all of middle destination as new middle destination, and with the replacement POI of the middle destination candidate POI as new final destination.
Certainly, in above-mentioned all embodiments and variation, be not the POI that at every turn can both get a replacement for all destinations, be judged as if do not retrieve and do not replace POI, then seek the path and get final product according to the destination of original setting.
In addition, more than the present invention is illustrated as the situation of guider, but be not limited thereto, the present invention also can be used as air navigation aid and realizes.
Claims (11)
1. guider comprises:
The current location test section detects current location;
The facility storage part is stored the position of various facilities and the establishment type under this facility;
Wish the facility configuration part, the desirable facility of user is set at the destination;
Route searching part, the recommendation paths on retrieval ground from above-mentioned current location to above-mentioned purpose;
Route leading part is according to the recommendation paths that is retrieved by above-mentioned route searching part, channeling conduct; And
Display part together shows above-mentioned recommendation paths and road-map,
Above-mentioned guider is characterised in that, also comprises:
Whether judging part is judged and to be compared from the nearer position of current location with above-mentioned purpose ground, exist and the affiliated facility replacement facility of the same type of hope facility that is set at above-mentioned purpose ground; And
The prompting part, by above-mentioned judgement section judges for above-mentioned purpose compare from the nearer position of current location and exist under the situation of above-mentioned replacement facility, should replace facility to be prompted to the user.
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 the above-mentioned current location.
3. guider as claimed in claim 2 is characterized in that,
By above-mentioned wish the facility configuration part set above-mentioned final destination and above-mentioned in the middle of during the destination, above-mentioned judgement section judges is being compared with above-mentioned final destination from the nearer position of above-mentioned current location, whether there be the facility of the same type final destination replacement facility affiliated with the hope facility that is set at above-mentioned final destination, and judgement is compared from the nearer position of above-mentioned current location with above-mentioned middle destination, whether there be the facility of the same type middle destination replacement facility affiliated with the hope facility that is set at above-mentioned middle destination, be from the nearer position of current location by this judgement section judges, exist above-mentioned final destination replace facility and above-mentioned in the middle of the destination replace under at least one the situation in the facility, above-mentioned prompting part with this final destination replace facility and/or above-mentioned in the middle of the destination replace facility to be prompted to the user.
4. as each described guider of claim 1 to 3, it is characterized in that,
Above-mentioned judging part with above-mentioned current location be the center of circle, with connect above-mentioned current location and above-mentioned purpose ground air line distance be in the border circular areas of radius, judge whether to exist above-mentioned replacement facility.
5. as each described guider of claim 1 to 3, it is characterized in that,
Above-mentioned judging part respectively from above-mentioned current location and be set at the hope facility on above-mentioned purpose ground, be the center with above-mentioned current location and the line that is set at the hope facility on above-mentioned purpose ground, in the quadrilateral area that enlarges with the angular range of regulation, judge whether to exist above-mentioned replacement facility.
6. as each described guider of claim 1 to 3, it is characterized in that,
Above-mentioned judging part judges whether to exist above-mentioned replacement facility in the zone of the Rack of above-mentioned recommendation paths.
7. as each described guider of claim 1 to 3, it is characterized in that,
By above-mentioned judgement section judges for existing under the situation of above-mentioned replacement facility comparing from the nearer position of current location with above-mentioned purpose ground, above-mentioned prompting part should replace facility to be presented on the above-mentioned display part as candidate's facility, confession user selection.
8. guider as claimed in claim 7 is characterized in that,
When above-mentioned candidate's facility is selected, above-mentionedly wish that the facility configuration part is set at new destination with this selecteed replacement facility, the recommendation paths of above-mentioned route searching part retrieval from above-mentioned current location to above-mentioned new destination.
9. guider as claimed in claim 7 is characterized in that,
When having a plurality of above-mentioned replacement facility, above-mentioned prompting part with above-mentioned a plurality of replacement facilities as candidate's facility, by being presented on the above-mentioned display part from the near sequential list of above-mentioned current location.
10. guider as claimed in claim 9 is characterized in that,
When from above-mentioned candidate's facility, having selected an above-mentioned replacement facility, wish that the facility configuration part is set at new destination with this selecteed replacement facility, the recommendation paths of above-mentioned route searching part retrieval from above-mentioned current location to above-mentioned new destination.
11. an air navigation aid comprises:
Detect the step of current location;
The desirable facility of user is set at 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 that retrieves by above-mentioned route searching part, the step of channeling conduct; And
The step that shows above-mentioned recommendation paths and road-map;
Above-mentioned air navigation aid is characterised in that, also comprises:
Whether determining step is judged and to be compared from the near position of current location with above-mentioned purpose ground, exist and the affiliated facility replacement facility of the same type of hope facility that is set at above-mentioned purpose ground; And
The prompting step, be judged as by above-mentioned determining step with above-mentioned purpose compare from the near position of current location and exist under the situation of above-mentioned replacement facility, should replace facility to be prompted to the user.
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 true CN101886929A (en) | 2010-11-17 |
| CN101886929B 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) |
Cited By (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102538805A (en) * | 2010-12-30 | 2012-07-04 | 阿尔派株式会社 | Navigation device, and method for retrieving alternative facility by navigation device |
| CN103712629A (en) * | 2014-01-09 | 2014-04-09 | 上海安吉星信息服务有限公司 | Multi-destination path navigation method |
| CN103988224A (en) * | 2011-10-17 | 2014-08-13 | 脸谱公司 | Content surfacing based on geo-social factors |
| CN104567895A (en) * | 2013-10-11 | 2015-04-29 | 阿尔派株式会社 | Navigation device and facility retrieval method |
| CN104931064A (en) * | 2015-04-30 | 2015-09-23 | 百度在线网络技术（北京）有限公司 | Navigation method, navigation terminal, server and navigation system |
| CN104995485A (en) * | 2012-12-17 | 2015-10-21 | 通腾远程信息公司 | Method and apparatus for vehicle usage recording |
| CN105300398A (en) * | 2015-09-30 | 2016-02-03 | 百度在线网络技术（北京）有限公司 | Method, device and system for acquiring site information |
| CN106338291A (en) * | 2016-09-28 | 2017-01-18 | 珠海市魅族科技有限公司 | Information display method and device |
| CN107014391A (en) * | 2017-03-28 | 2017-08-04 | 驭势（上海）汽车科技有限公司 | Travel paths planing method, device and electronic equipment |
| CN107733954A (en) * | 2016-08-12 | 2018-02-23 | 北京嘀嘀无限科技发展有限公司 | Method and device for pushed information |
| CN108426583A (en) * | 2017-02-15 | 2018-08-21 | 腾讯科技（深圳）有限公司 | A kind of service data processing method and its equipment |
| CN108446775A (en) * | 2017-01-23 | 2018-08-24 | 北京嘀嘀无限科技发展有限公司 | Network about vehicle order generation method, network about vehicle order generating means |
| CN108489503A (en) * | 2018-03-30 | 2018-09-04 | 斑马网络技术有限公司 | Point of interest commending system and its recommendation method |
| CN109543115A (en) * | 2017-09-22 | 2019-03-29 | 阿里巴巴集团控股有限公司 | A kind of method and apparatus obtaining target object |
| CN109631920A (en) * | 2014-03-03 | 2019-04-16 | 苹果公司 | Map application with improved navigational tool |
| CN109900281A (en) * | 2017-12-08 | 2019-06-18 | 北京搜狗科技发展有限公司 | Air navigation aid, device based on point of interest and the device for navigation |
| CN110715672A (en) * | 2018-07-12 | 2020-01-21 | 北京搜狗科技发展有限公司 | Navigation path planning method and device |
| CN113608628A (en) * | 2021-08-18 | 2021-11-05 | 中国第一汽车股份有限公司 | Interest point input method, device, equipment and storage medium |
| US12018957B2 (en) | 2014-03-03 | 2024-06-25 | Apple Inc. | Map application with improved search tools |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1685200A (en) * | 2002-12-27 | 2005-10-19 | 富士通株式会社 | Behavior support method and apparatus |
| CN1746624A (en) * | 2004-09-08 | 2006-03-15 | 爱信艾达株式会社 | Navigation apparatus |
| CN1898529A (en) * | 2003-12-26 | 2007-01-17 | 松下电器产业株式会社 | Navigation device |
| CN101390140A (en) * | 2006-02-27 | 2009-03-18 | 株式会社纳维泰 | Map display system, method of inputting conditions for searching for POI, method of displaying guidance to POI, and terminal 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 |
-
2009
- 2009-05-13 CN CN200910140919.XA patent/CN101886929B/en not_active Expired - Fee Related
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1685200A (en) * | 2002-12-27 | 2005-10-19 | 富士通株式会社 | Behavior support method and apparatus |
| CN1898529A (en) * | 2003-12-26 | 2007-01-17 | 松下电器产业株式会社 | Navigation device |
| CN1746624A (en) * | 2004-09-08 | 2006-03-15 | 爱信艾达株式会社 | Navigation apparatus |
| CN101390140A (en) * | 2006-02-27 | 2009-03-18 | 株式会社纳维泰 | Map display system, method of inputting conditions for searching for POI, method of displaying guidance to POI, and terminal 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 |
Cited By (28)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102538805B (en) * | 2010-12-30 | 2016-08-03 | 阿尔派株式会社 | Guider and replacement facility retrieval method thereof |
| CN102538805A (en) * | 2010-12-30 | 2012-07-04 | 阿尔派株式会社 | Navigation device, and method for retrieving alternative facility by navigation device |
| CN103988224B (en) * | 2011-10-17 | 2018-04-20 | 脸谱公司 | Content viewing system and method based on geographical social factors |
| CN103988224A (en) * | 2011-10-17 | 2014-08-13 | 脸谱公司 | Content surfacing based on geo-social factors |
| US9848297B2 (en) | 2011-10-17 | 2017-12-19 | Facebook, Inc. | Content surfacing based on geo-social factors |
| CN104995485A (en) * | 2012-12-17 | 2015-10-21 | 通腾远程信息公司 | Method and apparatus for vehicle usage recording |
| US9898876B2 (en) | 2012-12-17 | 2018-02-20 | Tomtom Telematics B.V. | Method and apparatus for vehicle usage recording |
| CN104567895A (en) * | 2013-10-11 | 2015-04-29 | 阿尔派株式会社 | Navigation device and facility retrieval method |
| CN103712629B (en) * | 2014-01-09 | 2016-08-17 | 上海安吉星信息服务有限公司 | A kind of many destination path navigation method |
| CN103712629A (en) * | 2014-01-09 | 2014-04-09 | 上海安吉星信息服务有限公司 | Multi-destination path navigation method |
| CN109631920A (en) * | 2014-03-03 | 2019-04-16 | 苹果公司 | Map application with improved navigational tool |
| CN109631920B (en) * | 2014-03-03 | 2022-12-06 | 苹果公司 | Map application with improved navigation tool |
| US12018957B2 (en) | 2014-03-03 | 2024-06-25 | Apple Inc. | Map application with improved search 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 |
| CN105300398A (en) * | 2015-09-30 | 2016-02-03 | 百度在线网络技术（北京）有限公司 | Method, device and system for acquiring site 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 |
| CN108446775A (en) * | 2017-01-23 | 2018-08-24 | 北京嘀嘀无限科技发展有限公司 | Network about vehicle order generation method, network about vehicle order generating means |
| CN108446775B (en) * | 2017-01-23 | 2023-11-24 | 北京嘀嘀无限科技发展有限公司 | Network vehicle order generation method and network vehicle order generation device |
| CN108426583A (en) * | 2017-02-15 | 2018-08-21 | 腾讯科技（深圳）有限公司 | A kind of service data processing method and its equipment |
| 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 |
| CN110715672A (en) * | 2018-07-12 | 2020-01-21 | 北京搜狗科技发展有限公司 | Navigation path planning method and device |
| CN113608628A (en) * | 2021-08-18 | 2021-11-05 | 中国第一汽车股份有限公司 | Interest point input method, device, equipment and storage medium |
| WO2023020529A1 (en) * | 2021-08-18 | 2023-02-23 | 中国第一汽车股份有限公司 | Method and apparatus for inputting point-of-interest, and device and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101886929B (en) | 2014-05-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101886929B (en) | Navigation device and method | |
| JP5330508B2 (en) | Navigation device, navigation device control method, program, and medium | |
| US7480566B2 (en) | Method and apparatus for navigation system for searching easily accessible POI along route | |
| US7769541B2 (en) | Vehicle navigation system and method of generating updated map data for vehicle navigation system | |
| JP2012507692A (en) | Data acquisition device, data acquisition system, and data acquisition method | |
| JP2005331511A (en) | Information retrieval method and device for navigation system | |
| JP2006039745A (en) | Touch-panel type input device | |
| WO2008075492A1 (en) | Map display device | |
| JP2012057957A (en) | Navigation device | |
| JP2013117378A (en) | Navigation system | |
| JP2010169418A (en) | Facility guiding device, method of guiding facility, and computer program | |
| US20080306685A1 (en) | Method, system and computer program for exploiting idle times of a navigation system | |
| US8886455B2 (en) | Navigation apparatus, audible instruction generation system and method of generating audible instructions | |
| JP2010281770A (en) | Navigation system and icon display method | |
| JP2002098539A (en) | Car navigation system | |
| JP4667209B2 (en) | Navigation device and search condition setting method | |
| WO2011059421A1 (en) | Gps personal navigation device with learning capability | |
| CN1823259B (en) | Navigation device | |
| JP4196137B2 (en) | Destination setting device | |
| JP4372526B2 (en) | Navigation device and guidance method for surrounding facilities | |
| JP3891770B2 (en) | Navigation device | |
| US7640099B2 (en) | Method and apparatus for inputting data indicating tentative destination for navigation system | |
| JP4158673B2 (en) | Navigation device | |
| JP4386797B2 (en) | Car navigation system | |
| JP4666105B2 (en) | Navigation device and program |
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 |