CN1823259B - Navigation device - Google Patents
Navigation device Download PDFInfo
- Publication number
- CN1823259B CN1823259B CN200480019873.1A CN200480019873A CN1823259B CN 1823259 B CN1823259 B CN 1823259B CN 200480019873 A CN200480019873 A CN 200480019873A CN 1823259 B CN1823259 B CN 1823259B
- Authority
- CN
- China
- Prior art keywords
- data
- place
- route
- change
- user
- 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
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
Abstract
A navigation device has a route-acquiring section, a data-selecting section, a section for appointing a location of change, a determining section, and a leading and guiding section. The route-acquiring section acquires route data representing a route from a current position derived by a position-deriving section to a destination appointed by a destination-appointing section, the acquisition being made by using map data stored in a data-storing section. The data-selecting section selects location data of a candidate indicating at least one location that is present on a route represented by the route data or in the vicinity of the route and satisfies a predetermined condition. The section for appointing a location of change appoints a location of change for which location a guiding method is to be changed, and the appointment is made based on the location data of a candidate selected by the data-selecting section. The determining section determines whether or not a user has reached the location of change. The leading and guiding section guides the user to the destination by a relatively detailed method when it is determined that the user has arrived at the location of change.
Description
Technical field
The present invention relates to a kind of navigator, and more specifically, relate to a kind of wherein navigator of switching and booting system before the locality that arrives on the route and afterwards.
Background technology
When the user is provided with the destination, the search of well-known navigator from the current location to the destination route and along the route of search the user is directed to the destination.During such guiding, navigator provides unified and detailed guiding according to pre-defined rule to the user.For example, before each crossing that arrives on the route, navigator by means of about he or she with the voice of the direction that adopts to user's channeling conduct, perhaps notify the user by means of near the feature target the crossing (for example, terrestrial reference).
Yet the user is familiar with the road conditions of the part (for example, the zone around user's dwelling house) of whole route usually.Yet in case route is searched, even be familiar with the zone of road conditions for user wherein, navigator also provides unified and detailed guiding.Therefore, exist the user to feel the trouble of bringing owing to for the set guiding in this zone.
In order to address the above problem, conventional navigation apparatus displays illustrates the map (hereinafter, being called complete map) of the complete path from the starting point to the destination.Similarly, the user comes steering vehicle with reference to complete map, and when the detailed guiding of needs operation input apparatus.Thus, be provided with in the navigator of routine and be directed away initial point, and be directed away initial point according to this, conventional navigator search is from being directed away the route of initial point to the destination.After this, Chang Gui navigator is directed to destination with the user from being directed away initial point according to the route of current search.
Summary of the invention
As mentioned above, in the navigator of routine, complete map is shown continuously, up to be provided be directed away initial point till.In this period, exist the user may to check display device continually to confirm the problem where of current location at route, increased the user thus he or she notice has been placed on frequency on the navigator.
Therefore, the object of the present invention is to provide and a kind ofly can reduce the navigator that the user is placed on he or she notice the frequency on the navigator.
In order to realize aforesaid purpose, a first aspect of the present invention relates to a kind of navigator, and it comprises: the data storage part that is used for store map data; Be used to specify the destination specified portions of destination; Be used to obtain the position acquisition section of user's current location; The route receiving unit is used for the receipt routing data, and this route data is represented from the current location obtained by position acquisition section to the route by specified portions designated destination, destination by means of being stored in map datum in the data storage part; Data are selected part, be used for based on the route data that receives by the route receiving unit and be stored in data storage map datum partly selecting the candidate locations data, at least one is present in this candidate locations data representation on the route of being represented by route data or is positioned near this route, and satisfies the place of predetermined condition; Change the place specified portions, be used for based on specify the change place that will change the navigation guide process by the candidate locations data of data selection portion component selections; Determining section is used for determining based on the current location of being obtained by position acquisition section and by the change place that changes place specified portions appointment whether the user has arrived the change place; And the navigation guide part, be used for when determining section determines that the user has arrived the change place, beginning detailed navigation guide process, so that the user is directed to the destination.Described change place specified portions comprises the priority allocation part, is used for giving described place by the described candidate locations data representation of described data selection portion component selections with priority allocation; Output is used for the described right of priority of partly distributing according to described priority allocation, and output is by the place of the described candidate locations data representation of described data selection portion component selections; And, change the place and select part, be used for based on select one to change the place from described user's appointment.
Data select part to select the candidate locations data at least one place of expression on the route of being represented by route data, this at least one place is present in the highway section, and this highway section has the preset distance that extends from the current location of being obtained by position acquisition section on by specified portions designated destination, destination direction.
When determining section determined that the user has arrived the change place, the navigation guide part was automatically changed into detailed navigation guide process with the navigation guide process, so that described user is guided to described destination.
The navigation guide part is directed to the destination by voice with the user.
When determining section determined that the user also the change of arrival place, the navigation guide part was not carried out navigation guide and is handled.
Data select part to select the candidate locations data immediately after the route receiving unit produces route data.
A second aspect of the present invention relates to a kind of bootstrap technique of being carried out by navigator, and this method comprises: the destination given step of named place of destination; Obtain the position obtaining step of user's current location; The route receiving step, the receipt routing data, this route data is represented from the current location obtained by the position obtaining step to the route by given step designated destination, destination by means of being stored in map datum in the navigator; Data are selected step, select the candidate locations data based on route data that receives by the route receiving step and the map datum that is stored in the navigator, at least one is present in this candidate locations data representation on the route of being represented by route data or is positioned near this route, and satisfies the place of predetermined condition; Change the place given step, specify the change place that will change the navigation guide process based on the candidate locations data of selecting step to select by data; Determining step determines based on the current location of being obtained by the position obtaining step and by the change place that changes place given step appointment whether the user has arrived the change place; And the navigation guide step, when determining step determines that the user has arrived the change place, begin detailed navigation guide process, so that the user is directed to the destination.Described change place given step comprises the priority allocation step, is used for giving the described place of being selected the described candidate locations data representation of step selection by described data with priority allocation; The output step is used for the described right of priority according to described priority allocation step distribution, and the place of the described candidate locations data representation of step selection is selected in output by described data; And, change ground point selection step, be used for based on select one to change the place from described user's appointment.
Described bootstrap technique is realized by computer program.
The detailed description of the present invention that provides according to below in conjunction with accompanying drawing the time, these and other purpose of the present invention, feature, it is more clear that aspect and advantage will become.
Description of drawings
Fig. 1 is a calcspar that illustrates according to the configuration of the navigator of the embodiment of the invention;
Fig. 2 is a process flow diagram that illustrates the complete procedure of the navigator shown in Fig. 1;
Fig. 3 is a process flow diagram that illustrates the detailed process of the step S103 shown in Fig. 2;
Fig. 4 is a process flow diagram that illustrates the detailed process of the step S201 shown in Fig. 3;
Fig. 5 is a synoptic diagram that illustrates by the shown exemplary map figure of the map datum of storage data storage part 14 shown in Figure 1;
Fig. 6 is a synoptic diagram that illustrates the exemplary general introduction structure of the map datum of storing data storage part 14 shown in Figure 1;
Fig. 7 is a synoptic diagram that illustrates the exemplary configuration of the node table shown in Fig. 6;
Fig. 8 is a synoptic diagram that illustrates the exemplary configuration of the link table shown in Fig. 6;
Fig. 9 is a synoptic diagram that illustrates the exemplary configuration of the utility meter shown in Fig. 6;
Figure 10 is a synoptic diagram that illustrates the exemplary configuration of the region list shown in Fig. 6;
Figure 11 is a synoptic diagram that illustrates the demonstrative structure of the route data that step S102 shown in figure 2 received;
Figure 12 is one and illustrates the unique point on the route shown in Figure 11 or the synoptic diagram of giving an example of facility;
Figure 13 is a synoptic diagram that illustrates the exemplary name of the intersection of searching on the route shown in Figure 11;
Figure 14 is a process flow diagram that illustrates the detailed process of the step S301 shown in Fig. 4;
Figure 15 is a synoptic diagram that illustrates near the exemplary name of the facility of searching for the route shown in Figure 11;
Figure 16 is a process flow diagram that illustrates the detailed process of the step S302 shown in Fig. 4;
Figure 17 is a synoptic diagram that illustrates near the exemplary name in the zone of searching for the route shown in Figure 11;
Figure 18 is a process flow diagram that illustrates the detailed process of the step S303 shown in Fig. 4; And
Figure 19 is a synoptic diagram that illustrates the exemplary configuration of the candidate locations table shown in Fig. 6.
Realize best mode of the present invention
Hereinafter, the present invention will be described with reference to the accompanying drawings.
Fig. 1 is a calcspar that illustrates according to the configuration of the navigator of the embodiment of the invention.In Fig. 1, navigator mainly is installed on the vehicle, and the user is directed to the destination.For such bootup process, navigator comprises importation 11, position detection part 12, calculation process part 13, data storage part 14, and output 15.
Importation 11 for example is to be used for the special-purpose remote control that the user operates navigator, is used to collect the microphone of user speech, perhaps has the portable phone or the PDA (personal digital assistant) of IrDA (infrared communication) function.By operating such importation 11, the user is input to navigator with the so various information in destination that are provided with such as an example.In response to user's operation, importation 11 sends predetermined information to calculation process part 13.
Next, will have the process of the navigator of above-mentioned configuration referring to figs. 2 to 19 descriptions.
At first, with reference to the process flow diagram shown in the figure 2, the complete procedure of navigator is described.In Fig. 2, this calculation process part 13 is provided with the user and specifies towards its destination of advancing (step S101).Notice that well-known technology can be used to be provided with the destination.For example, have a kind of method, wherein user's operation input section 11 is with Input Address and/or postcode, or telephone number, calculation process part 13 is provided with the destination by utilizing input information as search key via map datum search destination then.Perhaps, comprise at output 15 under the situation of display device, have another kind of method, wherein user's operation input section 11 is with direct named place of destination on the map that shows by display device, and the place of calculation process part 13 appointments is set to the destination then.
Next, calculation process part 13 at first receives the output valve from position detection part 12, carries out above-mentioned and the map match reception value, and obtains user's current location.Then, calculation process part 13 receives the route (step S102) from the current location obtained to the destination.Particularly, calculation process part 13 is typically by utilizing well-known algorithm such as Dijkstra method or A
*Method is come receipt routing.In the route search, depend on instruction from the user, such as " ordinary road is preferential " or " highway is preferential ", can calculates recommended route, or can search for a plurality of routes simultaneously, so that allow the user to select one of them route according to this instruction.In addition, for receipt routing, under the situation of not carrying out above-mentioned algorithm, calculation process part 13 visits remote server by means of communication module such as portable phone, and the current location obtained and the information of destination are sent to server.The route of server search from the current location that receives to the destination, and this route turned back to navigator.As mentioned above, calculation process part 13 can receipt routing.
Subsequently, the route by utilizing current reception and be stored in map datum in the data storage part 14, calculation process part 13 is carried out the process that changes the place that is provided with, and changes place, place at this and will change bootstrap technique (step S103).To be described in the details of the process of step S103 execution after a while.Change the place and be on the route that is present in current reception or near this route, and satisfy after a while the place of the condition that will describe.The example in such change place is the unique point on the route of current reception, and is present near the facility the route.Here, the exemplary of unique point is the intersection on highway grade separation road or the street.Equally, the definition of facility comprises the destination object of land (terrestrial reference), such as the mountain range, and rivers, lake or heavy construction.Other exemplary of facility comprise relatively little buildings, such as City Hall, and post office, bank, department store, supermarket, restaurant, convenience store or railway station.Note, need be as each characteristic point that changes the place or facility by calculation process part 13 for example by providing such as " 00 school ", " △ △ bank, branch ", or the title of " * * stand " is specified uniquely.
Change the place and can be not necessarily limited to above-mentioned place.Changing the place can be the zone of for example specifying the three unities name of relative wide region.In addition, Qu Yu scope is not specifically defined.In other words, for example, it can be the close limit of front, railway station near zone, perhaps based on the administration area, and such as the city, the wide region zone that cities and towns or village are divided.
As the result of execution in step S103, if change the place be not set up (among the step S104 " deny "), then calculation process part 13 is carried out detailed navigation guide process (step S108) in the mode of routine.Particularly, the navigator voice that will walk which direction by each intersection guide the user.
On the other hand, result as execution in step S103, be set up (" being " among the step S104) if change the place, then as additional process, calculation process part 13 produces and is used for freely being driven to by the voice informing user speech data in the change place that has been provided with, and sends this speech data to output 15.According to the speech data that receives, the voice (step S105) that output 15 output expressions for example " are please gone to 00 (changing the title in place) " this moment.The user arrives vehicle drive according to such voice and changes the place.
Next, calculation process part 13 is carried out at interval with preset time and is determined whether the user has arrived the process (step S106) that changes the place.Particularly, calculation process part 13 is obtained user's current location by above-mentioned similar fashion.Subsequently, when the Distance Remaining between current location and change place reached predetermined threshold, calculation process part 13 determined that users have arrived the change place.Here, preferably predetermined threshold so that a time margin (temporal margin) is provided, allows smooth transition to arrive step S108 just over 0 rather than just be 0 thus.
As the result of execution in step S106, if determine the user also be less than change the place (among the step S107 " deny "), calculation process part 13 execution in step S106 once more then.
On the other hand, as the result of execution in step S106, arrived change place (" being " among the step S107) if determine the user, then execution in step S103 changes the place because the user can be provided with the next one.
If at aforesaid step S103 the change place is not set, then calculation process part 13 forwards step S108 to, and carries out aforesaid navigation guide process.In such navigation guide process, when the user arrived the destination, calculation process part 13 finished the process shown in Fig. 2.
As mentioned above, although calculation process part 13 receives the route from the current location obtained at step S102 to the destination that is provided with at step S101 in step S102, calculation process part 13 arrives the just process of the navigation guide among the execution in step S108 of place that changes up to the user.Therefore, under the situation of any support that does not have navigator, the user can be provided by the bothersome navigation guide that provided by navigator on this route, he or she be sure of that the place that arrives (for example up to arriving, well-known place, perhaps the highway grade separation road of highway or toll road).
Note, when initial execution in step S103 (changing the setting up procedure in place), the timing execution in step S103 that has fixed immediately after the receipt routing at step S102.Thus, when step S103 was performed at first, the user can easily infer a timing.In addition, after the first change place was set, the user just need be placed on he or she notice on the navigator when arriving the destination or next change place is set.Therefore, provide a kind of navigator that allows the user more to concentrate one's energy on steering vehicle of comparing with routine techniques to become possibility.
In the above-described embodiments, calculation process part 13 is obtained current location by the map match among the step S102, yet this is a supporting process.As selection, can come the execution path receiving course by the output valves (from the output of GPS receiver) of utilizing 12 receptions from the position detection part.
In the above-described embodiments, calculation process part 13 is defined as " being " execution in step S103 afterwards at step S107.Yet the present invention is not limited to this.If be defined as " being " at step S107, then the process of calculation process part 13 can directly enter step S108.As a result, when the user arrived the change place that has been provided with, detailed navigation guide began automatically, and the user does not need further he or she notice to be put on the navigator thus.Thus, the navigator that provides a kind of user of permission further to be absorbed in steering vehicle becomes possibility.
Next, with reference to the process flow diagram among the figure 3, describe being provided with among the step S103 shown in Figure 2 and change the place.
At first, by utilizing the route receive and be stored in map datum in the data storage part 14 in step S102,13 search of calculation process part change the candidate (being called hereinafter, " candidate locations ") (step S201) in places.Be described in the detailed process of carrying out among the step S201 after a while.
As the result of execution in step S201, if do not find candidate locations (in step S202 " deny "), then calculation process part 13 finishes the process shown in Fig. 3 under the situation that any change place is not set.Here, if be defined as " denying " at step S202, then calculation process part 13 should be determined by the verbal announcement user.In addition, according to the appointment from the user, calculation process part 13 can change the condition in ferret out place, and carries out the target candidate point searching once more.
On the other hand, result as execution in step S201, if find at least one candidate locations (" being " among the step S202), then calculation process part 13 is used to produce the speech data of representing each candidate locations title for each candidate locations allocation priority according to predetermined way, and the descending with right of priority sends speech data to output 15 then.According to the speech data that receives, output 15 passes through the output voice, such as " 00 (first candidate locations), * * (second candidate locations) ... " present each candidate locations (step S203).Usually read aloud the title of one or more candidate locations by voice cost considerable time.Thus, by user's operation input section 11, calculation process part 13 can be quickened the broadcasting speed of voice or skip reading of one or more candidate locations.The method of allocation priority will be described after a while.If navigator comprises display device, then one or more candidate locations can be by according to distributing to the right of priority of each candidate locations, shows that with the form of tabulation the title of one or more candidate locations presents to the user.As selection, navigator can show that together with right of priority the map graph that is labeled presents each candidate locations by on the position that exists in candidate locations.
By operation input section 11, the user selects a candidate locations from least one candidate locations that presents after this manner.According to the aforesaid operations to importation 11, calculation process part 13 is specified the three unities (step S204) from one or more candidate locations that has presented.As step S204 in detail for example, if candidate locations is presented by voice output, then when user's operation input section 11, calculation process part 13 can be selected the candidate locations of being read aloud.Perhaps, if one or more candidate locations is just read aloud together with right of priority, then the user can pass through operation input section 11 assigned priorities, and calculation process part 13 can select to be assigned the candidate locations of the right of priority of appointment then.Perhaps, the user can be input to the microphone that uses as importation 11 with candidate locations by voice, and calculation process part 13 can be discerned the voice of input then, and selects candidate locations based on this result.Thus, this is preferred, because only select candidate locations automatically by voice, has reduced the user he or she notice is put into frequency on the display device.
At step S204, if one or more candidate locations is shown with the form of tabulation, perhaps be displayed on the map, then the user can specify a candidate locations by the remote control that operation is used as importation 11, and calculation process part 13 can be selected the candidate locations of appointment.As selection, if one or more candidate locations is shown together with right of priority, then the user can pass through operation input section 11 assigned priorities, and calculation process part 13 can select to be assigned the candidate locations of the right of priority of appointment then.Note, because the candidate locations that the unnecessary selection of user presents, so when the schedule time had passed because of the beginning of step S204, calculation process part 13 is end step S204 preferably.Significantly, in this case, calculation process part 13 is not selected candidate locations.
As the result who carries out aforesaid step S204, if do not select candidate locations (in step S205 " deny "), then calculation process part 13 with step S202 in be confirmed as finishing the process shown in Fig. 3 under the situation that " denying " the same mode is not provided with any change place.
On the other hand, after step S204, if selected candidate locations (" being " in step S205), then selected candidate locations is set to change place (step S206) among the calculation process part 13 step S204, and finishes the process shown in Fig. 3.
In being provided with of above-mentioned change place, calculation process part 13 is set to change the place by the candidate locations of importation 11 appointments.Yet the present invention is not limited to this.Calculation process part 13 can automatically be set to change the place with the candidate locations with highest priority.Perhaps, by receiving the often information in the place of visit of user in advance, calculation process part 13 can the user often be set to change the place in the place of visit.In order to receive such information, for example when initialization navigator system, calculation process part 13 can point out the user be input as a kind of user known terrestrial reference or facility, perhaps point out the user to import concrete title, such as " 00 City Hall ", " 00 station ", perhaps " 00 primary school ".
Next, with reference to the process flow diagram shown in the figure 4, the candidate locations search of the step S201 shown in Fig. 3 is described.
At first, be stored in map datum in the data storage part 14 by utilization, search for candidate locations (characteristic point) on the route that calculation process part 13 is received in step S102, this candidate locations is present on the highway section, and this highway section has the preset distance (step S301) that extends from above-mentioned user's current location of obtaining on the direction of destination specified in step S101.Calculation process part 13 distributes highest priority to give the candidate locations that receives thus.
Next, by utilizing map datum, 13 search of calculation process part are present near the candidate locations (facility) (step S302) the highway section that obtains in step S301.Calculation process part 13 distributes second highest priority to give the candidate locations that receives thus.
Then, by utilizing map datum, the highway section that is obtained among the calculation process part 13 search step S301 the zone of process as candidate locations (step S303).Calculation process part 13 distributes lowest priority to give the candidate locations that receives thus.
Be described in the detailed process that step S301 carries out in the S303 after a while.
After S303, can concern the right of priority of distributing candidate locations at step S301 based on the position between the candidate locations of all selections.For example, candidate locations is far away more from current location, and candidate locations can be distributed high more right of priority, and perhaps candidate locations is near more from current location, and candidate locations can be distributed high more right of priority.
Step S301 is not limited to as shown in Figure 4 to the order of S303.Step S301 can carry out according to different orders to S303.
In addition, after the step S301 process performed to S303 finished, candidate locations can collectively be presented to the user, perhaps can present to the user after each step end of S303 at S301 in the candidate locations that each step receives.
With reference to figure 5 to 11, the demonstrative structure of storing the map datum in the data storage part 14 shown in Figure 1 has been described.
In the map datum presentation graphs 5 the map of illustrational relative wide region.More preferably, the map of such wide region is divided into several rectangles area.Map datum is the set of cell data that expression is divided into the map in rectangle area (unit).Illustrational as institute among Fig. 6, each cell data comprises at least one node table, a link table, a utility meter, a region list and a candidate locations table.
As shown in Figure 7, in node table, a row latitude and longitude coordinates and connect link number and be expressed and be used to be present among the object element and by each node of a unique appointment of node serial number.This node illustrates the characteristic point in the object element that is included on the road network, such as the intersection, and curve point and blind alley.Link illustrates two street parts between the unique point.Connecting link is the link that is connected to destination node.
As shown in Figure 8, in link table, the starting end node serial number finishes the end node numbering, and linkage length and facility/zone number are expressed and are used to be present among the object element and by each node of the unique appointment of node serial number.
The starting end node serial number is the node serial number of intended target link starting point.
Finishing the end node numbering is the node serial number of intended target link end point.
Linkage length illustrates the actual range of target link.
Facility/zone number is the facility numbering of specifying uniquely along the facility of target link existence, perhaps specifies the zone number in the zone that comprises the target link uniquely.
As shown in Figure 9, in utility meter, a row latitude and longitude coordinates of expression target facility position, the title of kind of information and target facility is expressed each facility that is used to be present among the object element and is numbered unique appointment by facility.
The type of kind of information intended target facility.As concrete giving an example, if the type of facility is a City Hall, then U1 is assigned with as kind of information.If the type of facility is post office or primary school, then distribute U2 or U3 respectively.
As shown in Figure 10, in region list, the title of regional information, size information and target area is expressed and is used for each zone of being included in object element and being represented uniquely by zone number.
Regional information is a row latitude and longitude coordinates, and it specifies each summit in the area that is covered by target area (polygon of being described on the map).
Size information is the information of intended target zone approximate size.As concrete giving an example, size information V1 is assigned to wide relatively zone, and size information V2 is assigned to narrow relatively zone.
Figure 11 is a synoptic diagram that illustrates the exemplary configuration of the route data that step S102 shown in figure 2 received.In Figure 11, route data is represented by chain line.More particularly, route data comprises link number, and its appointment comprises all links from user's current location to the route of destination.According to the user from the current location to the destination the order of process link number is put into matrix.
By utilizing above-mentioned map datum (referring to Fig. 6 to 10) and route data (referring to Figure 11), calculation process part 13 is searched for candidate locations (unique point in the step S201 shown in Fig. 3, facility or zone), this candidate locations is present on the route or near route, and satisfies predetermined condition.Here, for example, can suppose to represent by figure as shown in Figure 12 by the represented part route of the route data shown in Figure 11.In Figure 12, calculation process part 13 is specified from route data and is assigned with as the link of link number L3 is first link of user's process.
Next, by the link table shown in visit Fig. 8, calculation process part 13 for example identifies the node N4 on the link of being represented by link number L3, and perhaps the facility of being represented by facility code T 4 is present near the link of being represented by link number L3.
Subsequently, by the node table of visit shown in Fig. 7, calculation process part 13 identifies latitude coordinate and longitude coordinate, and the title that its expression is represented by node serial number N2 is designated as ▲ ▲ position of the intersection of intersection.
In addition, by the utility meter shown in visit Fig. 9, calculation process part 13 identifies latitude coordinate and longitude coordinate, and its expression is designated as the place of the facility of △ △ primary school by the title of facility code T 4 expressions.
Next, with reference to figures 13 to 18, the process performed from the S301 shown in the FIG4 to S303 described particularly.
As shown in Figure 13, in step S301, calculation process part 13 selects to be present in the title of the intersection in the highway section on the route of being represented by route data, this highway section has the preset distance T (for example, T is 1000 meters) that the current location obtained from calculation process part 13 is extended.
Figure 14 is a process flow diagram that illustrates the detailed process of the step S301 shown in Fig. 4.
At first, calculation process part 13 is initialized as 0 with variables L, and this variable is used to calculate the distance (step S401) that link from current location to current selection finishes end.
Next, by the access link table, two link number and linkage lengths (step S402) of all distributing to the link (hereinafter, being called the target link) that approaches current location most of calculation process part 13 retrievals.
Subsequently, calculation process part 13 will be increased to variables L (step S403) at the target linkage length of step S402 retrieval.
Next, calculation process part 13 is chosen in the link that is represented as the fresh target link after the link that approaches current location most from route data, and retrieves its link number (step S404).
By such process, calculation process part 13 can be retrieved the link number that is included in the link within the highway section with the preset distance that extends from current location.
Subsequently, by the access node table, 13 retrievals of calculation process part are assigned to all intersection titles of node, and this node is connected to the link of being represented by the numbering of current retrieval (step S406).
In addition, calculation process part 13 is given priority allocation according to aforesaid arbitrary method the intersection title (step S407) of each current retrieval.
In step S302, as shown in Figure 15, calculation process part 15 is on the route represented by route data, selection be present near a highway section one the area in facility, this highway section (for example has the preset distance T that begins from current location, T is 1000 meters), this area is vertical extended distance Ts from the both sides in this highway section.
Figure 16 is a process flow diagram that illustrates the detailed process of the step S302 shown in Fig. 4.
At first, calculation process part 13 is carried out the process identical with step S401 to S405, and retrieves and be included in the link number (S501 to S505) with the link in the highway section of current location preset distance T.
Next, by the visit utility meter, 13 retrievals of calculation process part are present near all the interior facility titles of area the link of being represented by the numbering of current retrieval, and this area is from the vertical extended distance Ts in these link both sides (step S506).Particularly, specify the coordinate position of the part route of the link that comprises current retrieval based on the position of starting end node on the link and end end node.
Because the coordinate position of each facility is recorded in the utility meter, begin to extend facility within the area of Ts so specify in from link based on coordinate position.
According to said process, select to be present in along the link facility in the rectangle area of line symmetry each other that is present in therebetween.Depend on the curve between the link of current retrieval, can duplicate and select identical facility.Thus, need avoid the process that causes that such same facility repeats to select.
Next, calculation process part 13 is given priority allocation according to aforesaid arbitrary method the title (step S507) of the facility of each current retrieval.
In step S303, as shown in Figure 17, calculation process part 17 on the route of representing by route data, select a highway section the zone of process, this highway section has the preset distance T (for example, T is 1000 meters) that the current location obtained from calculation process part 17 is extended.
Figure 18 is a process flow diagram that illustrates the detailed process of the step S303 shown in Fig. 4.
At first, calculation process part 13 is carried out the process identical with step S401 to S405, and retrieves the link number (SS601 to S605) of the link in the highway section that is included in interval current location preset distance T.
Next, by the access region table, calculation process part 13 retrieval comprise by the part route of all represented links of the numbering of current retrieval the title (step S606) in zone of process.Particularly, as mentioned above, the coordinate position of specified portions route as described above.In region list because the coordinate position on each summit of target area is recorded in the region list, so can the specified portions route the zone of process.
Be similar to the situation of facility, calculation process part 13 is carried out a process, makes and does not select the zone in the mode that repeats.
In fact, if be allowed to be rendered as candidate locations among the All Ranges of representing in all facilities represented in the facility and the region list step S203 shown in Figure 3, then very big burden is applied in calculation process part 13.Therefore, for limit facility or the zone be presented to the user as candidate locations, as among Figure 19 the institute illustrational, the candidate locations table is preferably represented kind of information and size information.In current embodiment, be indicated in the candidate locations table corresponding to the facility of the represented type of kind of information and regional both with size of representing by size information.
Although above-mentioned instructions understands that for example navigator is installed in the example on the vehicle, the present invention is not limited to this.This navigator can be used to the pedestrian.
In addition, in above-mentioned instructions, calculation process part 13 is carried out said process according to the computer program of storage in advance.Yet the present invention is not limited to this.Above-mentioned process can adopt hardware to realize.In addition, can under recording status, computer program be distributed in the storage medium such such as CD-ROM.In addition, computer program can be stored in the server that is connected to network, so that terminal device can be downloaded by network.
The industry practicality
Navigator according to the present invention can be used on the vehicle using or portable use, and this equipment can reduce the user he or she notice is placed on frequency on the navigator.
Claims (8)
1. navigator comprises:
The data storage part is used for store map data;
The destination specified portions is used to specify the destination;
Position acquisition section is used to obtain user's current location;
The route receiving unit, be used for the receipt routing data, described route data is represented from the described current location obtained by described position acquisition section to the route by the described destination of described destination specified portions appointment by means of being stored in described map datum in the described data storage part;
Data are selected part, be used for selecting to represent the candidate locations data at least one place based on the described route data that receives by described route receiving unit and the described map datum that is stored in described data storage part, described at least one place is present on the described route of being represented by described route data or near described route, and satisfies predetermined condition;
Change the place specified portions, be used for based on specifying the change place that will change the navigation guide process by the described candidate locations data of described data selection portion component selections;
Determining section is used for determining based on the described current location of being obtained by described position acquisition section and by the described change place of described change place specified portions appointment whether described user has arrived described change place; And
The navigation guide part is used for beginning detailed navigation guide process, so that described user is guided to described destination, wherein when described determining section determines that described user has arrived described change place
Described change place specified portions comprises:
The priority allocation part is used for giving described place by the described candidate locations data representation of described data selection portion component selections with priority allocation,
Output is used for the described right of priority of partly distributing according to described priority allocation, and output is by the place of the described candidate locations data representation of described data selection portion component selections, and
Change the place and select part, be used for based on select one to change the place from described user's appointment.
2. navigator according to claim 1, wherein, described data select part on the described route of being represented by described route data, select the candidate locations data at least one place of expression, described at least one place is present in the highway section, and described highway section has the preset distance that extends from the described current location of being obtained by described position acquisition section on by the described destination direction of described destination specified portions appointment.
3. navigator according to claim 1, wherein, when described determining section determined that described user has arrived described change place, described navigation guide part was automatically changed into detailed navigation guide process with the navigation guide process, so that described user is guided to described destination.
4. navigator according to claim 1, wherein, described navigation guide part guides to described destination by voice with described user.
5. navigator according to claim 1, wherein, when described determining section determined that described user does not also arrive described change place, described navigation guide part was not carried out the navigation guide process.
6. navigator according to claim 1, wherein, after described route receiving unit received described route data, described data selection portion branch was selected described candidate locations data immediately.
7. bootstrap technique of carrying out by navigator, described method comprises:
The destination given step is used to specify the destination;
The position obtaining step is used to obtain user's current location;
The route receiving step, be used for the receipt routing data, described route data is by means of the map datum that is stored in the described navigator, represents from the described current location obtained by described position obtaining step to the route by the described destination of described destination given step appointment;
Data are selected step, be used for selecting to represent the candidate locations data at least one place based on the described route data that receives by described route receiving step and the described map datum that is stored in described navigator, described at least one place is present on the described route of being represented by described route data or is positioned near the described route, and satisfies predetermined condition;
Change the place given step, be used for specifying the change place that will change the navigation guide process based on the described candidate locations data of selecting step to select by described data;
Determining step is used for determining based on the described current location of being obtained by described position obtaining step and by the described change place of described change place given step appointment whether described user has arrived described change place; And
The navigation guide step is used for beginning detailed navigation guide process, so that described user is guided to described destination, wherein when described determining step determines that described user has arrived described change place
Described change place given step comprises:
The priority allocation step is used for giving the described place of being selected the described candidate locations data representation of step selection by described data with priority allocation,
The output step is used for the described right of priority according to described priority allocation step distribution, exports the place of being selected the described candidate locations data representation of step selection by described data, and
Change ground point selection step, be used for based on select one to change the place from described user's appointment.
8. bootstrap technique according to claim 7, wherein, described method realizes by computer program.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003294480 | 2003-08-18 | ||
| JP294480/2003 | 2003-08-18 | ||
| PCT/JP2004/012030 WO2005017453A1 (en) | 2003-08-18 | 2004-08-16 | Navigation device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1823259A CN1823259A (en) | 2006-08-23 |
| CN1823259B true CN1823259B (en) | 2010-06-23 |
Family
ID=34191037
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200480019873.1A Expired - Fee Related CN1823259B (en) | 2003-08-18 | 2004-08-16 | Navigation device |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US7421336B2 (en) |
| EP (1) | EP1657525A4 (en) |
| JP (1) | JP4587957B2 (en) |
| CN (1) | CN1823259B (en) |
| WO (1) | WO2005017453A1 (en) |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7743056B2 (en) | 2006-03-31 | 2010-06-22 | Aol Inc. | Identifying a result responsive to a current location of a client device |
| US8712810B2 (en) * | 2006-12-29 | 2014-04-29 | Facebook, Inc. | Reserving a time block in a calendar application to account for a travel time between geographic locations of appointments |
| US7869941B2 (en) | 2006-12-29 | 2011-01-11 | Aol Inc. | Meeting notification and modification service |
| JP2008241314A (en) * | 2007-03-26 | 2008-10-09 | Victor Co Of Japan Ltd | Route guidance apparatus and route guide method |
| JP4335935B2 (en) * | 2007-07-05 | 2009-09-30 | 本田技研工業株式会社 | Navigation server, navigation system |
| KR101745161B1 (en) | 2015-10-28 | 2017-06-08 | 현대자동차주식회사 | Method for controlling vehicle according to destination type |
| KR102014259B1 (en) * | 2016-11-24 | 2019-08-26 | 엘지전자 주식회사 | Vehicle control device mounted on vehicle and method for controlling the vehicle |
| US10474163B2 (en) | 2016-11-24 | 2019-11-12 | Lg Electronics Inc. | Vehicle control device mounted on vehicle and method for controlling the vehicle |
| WO2018168594A1 (en) * | 2017-03-13 | 2018-09-20 | Ｎｅｃソリューションイノベータ株式会社 | Position measuring system, position measuring method, and program recording medium |
| US10717445B2 (en) | 2018-06-26 | 2020-07-21 | Toyota Research Institute, Inc. | Systems and methods for end-user modification of driving behavior of autonomous vehicle |
| WO2020096077A1 (en) * | 2018-11-06 | 2020-05-14 | 엘지전자 주식회사 | Vehicle electronic device, and operating method and system of vehicle electronic device |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1136793A2 (en) * | 2000-03-21 | 2001-09-26 | Aisin Aw Co., Ltd. | A map display device, a memory medium and a map display method |
| US6505120B2 (en) * | 2000-10-31 | 2003-01-07 | Matsushita Electric Industrial Co., Ltd. | Navigation apparatus |
| CN1431467A (en) * | 2002-01-10 | 2003-07-23 | 三菱电机株式会社 | Pilot device and map information storage medium and crosspoint information providing method |
| US6606559B1 (en) * | 1996-06-17 | 2003-08-12 | Trimble Navigation Limited | Radio navigation emulating GPS system |
Family Cites Families (26)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3108182A (en) * | 1957-04-03 | 1963-10-22 | Gen Precision Inc | Navigation system |
| US3786505A (en) * | 1970-03-04 | 1974-01-15 | J Rennie | Self-contained navigation system |
| EP0314398B2 (en) * | 1987-10-30 | 1998-09-16 | Aisin Aw Co., Ltd. | Navigation apparatus based on present position calculating system |
| JP3015047B2 (en) | 1989-08-18 | 2000-02-28 | アイシン・エィ・ダブリュ株式会社 | Navigation system |
| JP3385657B2 (en) * | 1993-08-10 | 2003-03-10 | トヨタ自動車株式会社 | Car navigation system |
| JP3113475B2 (en) * | 1993-11-25 | 2000-11-27 | 本田技研工業株式会社 | Travel route guidance device for vehicles |
| JPH07311738A (en) * | 1994-05-16 | 1995-11-28 | Aqueous Res:Kk | Electronic notebook |
| JP2853978B2 (en) * | 1995-07-26 | 1999-02-03 | 富士通テン株式会社 | Drive simulation device |
| JPH09297033A (en) * | 1996-05-02 | 1997-11-18 | Pioneer Electron Corp | Method and device for target retrieval |
| JP3447483B2 (en) * | 1996-09-18 | 2003-09-16 | 富士通テン株式会社 | Route search device |
| JPH11201767A (en) | 1998-01-08 | 1999-07-30 | Sony Corp | Navigation device |
| JPH11201770A (en) * | 1998-01-09 | 1999-07-30 | Alpine Electron Inc | Navigation device |
| DE69924249T2 (en) * | 1998-05-08 | 2006-05-18 | Robert Bosch Gmbh | METHOD FOR PRODUCING A STORAGE MEDIUM WITH A CARD |
| JP3172709B2 (en) | 1998-05-18 | 2001-06-04 | アイシン・エィ・ダブリュ株式会社 | Navigation system |
| WO2000066975A1 (en) * | 1999-04-28 | 2000-11-09 | Equos Research Co., Ltd. | Route guide system |
| DE19928295A1 (en) * | 1999-06-22 | 2000-12-28 | Bosch Gmbh Robert | Determining route from initial position to destination involves storing route borders optimised with route search algorithm in route table, specifying intermediate destination(s) |
| JP3853542B2 (en) * | 1999-07-26 | 2006-12-06 | パイオニア株式会社 | Image processing apparatus, image processing method, and navigation apparatus |
| JP3808242B2 (en) * | 1999-07-26 | 2006-08-09 | パイオニア株式会社 | Image processing apparatus, image processing method, and navigation apparatus |
| US6901331B1 (en) * | 2000-11-01 | 2005-05-31 | Trimble Navigation Limited | Radio navigation emulating GPS system |
| JP2002236028A (en) | 2001-02-08 | 2002-08-23 | Denso Corp | Navigation apparatus |
| JP2003057059A (en) * | 2001-08-10 | 2003-02-26 | Aisin Aw Co Ltd | Navigation apparatus and program |
| JP3907994B2 (en) * | 2001-10-12 | 2007-04-18 | アルパイン株式会社 | Guide route search method and navigation device |
| US6748325B1 (en) * | 2001-12-07 | 2004-06-08 | Iwao Fujisaki | Navigation system |
| JP2005069783A (en) * | 2003-08-21 | 2005-03-17 | Alpine Electronics Inc | Navigation apparatus and route search method |
| JP4277746B2 (en) * | 2004-06-25 | 2009-06-10 | 株式会社デンソー | Car navigation system |
| JP4986571B2 (en) * | 2006-01-12 | 2012-07-25 | シャープ株式会社 | Portable navigation device |
-
2004
- 2004-08-16 US US10/559,436 patent/US7421336B2/en active Active
- 2004-08-16 CN CN200480019873.1A patent/CN1823259B/en not_active Expired - Fee Related
- 2004-08-16 WO PCT/JP2004/012030 patent/WO2005017453A1/en active Application Filing
- 2004-08-16 JP JP2005513220A patent/JP4587957B2/en not_active Expired - Fee Related
- 2004-08-16 EP EP04771991A patent/EP1657525A4/en not_active Withdrawn
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6606559B1 (en) * | 1996-06-17 | 2003-08-12 | Trimble Navigation Limited | Radio navigation emulating GPS system |
| EP1136793A2 (en) * | 2000-03-21 | 2001-09-26 | Aisin Aw Co., Ltd. | A map display device, a memory medium and a map display method |
| US6505120B2 (en) * | 2000-10-31 | 2003-01-07 | Matsushita Electric Industrial Co., Ltd. | Navigation apparatus |
| CN1431467A (en) * | 2002-01-10 | 2003-07-23 | 三菱电机株式会社 | Pilot device and map information storage medium and crosspoint information providing method |
Non-Patent Citations (5)
| Title |
|---|
| JP特开2002-236028A 2002.08.23 |
| JP特开2003-57059A 2003.02.26 |
| JP特开平10-293036A 1998.11.04 |
| JP特开平11-201767A 1999.07.30 |
| JP特开平3-75997A 1991.03.29 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP1657525A4 (en) | 2010-06-02 |
| CN1823259A (en) | 2006-08-23 |
| US7421336B2 (en) | 2008-09-02 |
| EP1657525A1 (en) | 2006-05-17 |
| US20070106458A1 (en) | 2007-05-10 |
| WO2005017453A1 (en) | 2005-02-24 |
| JP4587957B2 (en) | 2010-11-24 |
| JPWO2005017453A1 (en) | 2006-10-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1503180B1 (en) | Vehicle navigation device | |
| US7266443B2 (en) | Information processing device, system thereof, method thereof, program thereof and recording medium storing such program | |
| US20050027437A1 (en) | Device, system, method and program for notifying traffic condition and recording medium storing the program | |
| US20080021632A1 (en) | Traffic Condition Report Device, System Thereof, Method Thereof, Program For Executing The Method, And Recording Medium Containing The Program | |
| US6735518B2 (en) | Route guiding method in a navigation system using a wireless network | |
| EP1503356B1 (en) | Device, system, method and program for notifying traffic condition and recording medium storing such program | |
| US20020169547A1 (en) | Navigation apparatus, navigation method and navigation software | |
| CN101886929B (en) | Navigation device and method | |
| KR101673921B1 (en) | Apparatus and method for managing position information of mobile terminal | |
| JP4722554B2 (en) | POI information providing system, POI information providing method, information distribution server, terminal device | |
| US20050096839A1 (en) | Traffic-condition notifying device, its system, its method, its program and recording medium storing the program | |
| US20050131631A1 (en) | Guiding device, system thereof, method thereof, program thereof and recording medium storing the program | |
| US20050071081A1 (en) | Guiding device, system thereof, method thereof, program thereof and recording medium storing the program | |
| US20050099323A1 (en) | Device, system, method, program for reporting traffic condition, and recording medium with the program recorded therein | |
| CN102037328A (en) | Navigation apparatus, server apparatus and method of providing point of interest data | |
| JP2005030873A (en) | Navigation apparatus and navigation system equipped with same | |
| JP2011196931A (en) | Navigation system, route search method thereof, server system and route search method thereof | |
| CN1823259B (en) | Navigation device | |
| US8886455B2 (en) | Navigation apparatus, audible instruction generation system and method of generating audible instructions | |
| US20200333149A1 (en) | Route searching device and computer program | |
| JP2007139794A (en) | Navigation unit, and navigation system provided therewith | |
| EP1503357B1 (en) | Device, system, method for notifying traffic conditions | |
| JP3217204B2 (en) | Guide system | |
| JP2011069827A (en) | Navigation apparatus | |
| JP2001133283A (en) | Navigation 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 |
Granted publication date: 20100623 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |