The present invention relates to a route guiding technology for a navigation apparatus.
Japanese laid-open patent application publication No. 2001-273526 discloses a navigation apparatus capable of stereoscopically displaying a map around its own vehicle, a destination, an intersection to be guided, and the like. Further, Japanese laid-open patent application publication No. 2002-206928 discloses a navigation apparatus capable of displaying an enlarged map in a vicinity of its-own vehicle and a map of a wide area from the current placeto a destination.
The navigation apparatus described in the document mentioned above can provide a user with a map of a desired area such as a vicinity of a user's vehicle through a display screen in detail. However, if the map is displayed as it is, there may be a case that a guiding route having a complicated road shape cannot be recognized rapidly. Accordingly, to rapidly recognize the guiding route, it is desired to simplify the road shape of the guiding route. On the other hand, if the road shape of the guiding route is simplified, there may be a possibility that a guiding direction may be erroneously recognized because a difference from a shape of an actually traveling road becomes large.
The present invention has been developed in consideration of the above-mentioned circumstances, and an object of the present invention is to improve a visibility of the guiding route and reduce a possibility that the guiding direction is erroneously recognized.
To solve the above-mentioned problem, in the present invention, on the basis of map data is generated shape-simplified road map data which includes at least a guiding route and a road intersecting the guiding route and in which a shape of the roads on the guiding route is simplified. In addition, a part of the guiding route having a difference greater than a predetermined quantity is detected as a notice part by comparing the shape of the roads on the guiding route in the shape-simplified road map data (after simplifying) with the shape (before simplifying) of the road on the guiding route in the map data. Then, guidance notice information is generated on the basis of the difference between the shape-simplified road map data and the map data for the notice part.
For example, a first mode of a navigation apparatus according to the present invention is a navigation apparatus for transmitting information of a guiding route to a navigation terminal for performing route guidance of a moving object, including: communication means for performing communication with the navigation terminal; map data storing means for storing map data; route searching means for searching, using the map data, a guiding route between a departure place and a destination received from the navigation terminal through the communication means; shape-simplified road map data generating means for generating, using the map data, shape-simplified road map data which includes at least the guiding route and a road intersecting the recommended route and in which a road shape of the guiding route is simplified; notice part detecting means for detecting as a notice part a part of the guiding route having a difference greater than a predetermined quantity between a shape of the guiding route in the map data and the shape of the guiding route in the shape-simplified road map data; guidance notice information generating means for generating, on the basis of the difference at the notice part between the map data and the shape-simplified road map data, guidance notice information to be supplied to the navigation terminal when the moving object reaches the notice part in the route guidance; and information delivering means for transmitting delivery information including the shape-simplified road map data and the guidance notice information to the navigation terminal using the communication means.
Further, a second mode of a navigation apparatus according to the present invention is a navigation apparatus for performing route guidance of a moving object, including: map data storing means for storing map data; setting means for receiving settings of a departure place and a destination; route searching means for searching, using the map data, a guiding route between the departure place and the destination; shape-simplified road map data generating means for generating, using the map data, shape-simplified road map data which includes at least the guiding route and a road intersecting the recommended route and in which a road shape of the guiding route is simplified; notice part detecting means for detecting as a notice part a part of the guiding route having a difference greater than a predetermined quantity between a shape of the guiding route in the map data and the shape of the guiding route in the shape-simplified road map data; and guidance notice information generating means for generating, on the basis of the difference at the notice part between the map data and the shape-simplified road map data, guidance notice information to be supplied to the navigation terminal when the moving object reaches the notice part in the route guidance.
According to the present invention, the shape-simplified road map data is generated in which a road shape of the guiding route is simplified. In addition, out of the guiding route indicated by the shape-simplified road map data, the guidance notice information according to the difference is generated for the notice part having the difference in shape of the guiding route indicated by the map data. Accordingly, displaying the road map according to the shape-simplified road map data can improve the visibility of the guiding route. Further, at the notice part of the guiding route, outputting the guiding notice information can reduce a possibility of an error in guiding direction.
Hereinbelow will be described an embodiment of the present invention.
As shown in the drawing, the navigation system according to the embodiment is configured by connecting a navigation server 1 and the navigation terminal 2 each other through a network 3. Here, the navigation terminal 2 is connected to the network 3 through a wireless base station 4.
First, will be described the navigation server 1.
The navigation server 1 performs a searching process for a guiding route in accordance with an instruction from the navigation terminal 2 and then transmits information of the guiding route as a result of the process to the navigation terminal 2. As shown in
Information of the POI which may become a candidature of the destination is registered in the POI database 101. The POI database 101 has a POI table 1011, a category table 1012, and an area code table 1013.
In the map database 102, information of roads and backgrounds forming a map is registered. The map database 102 has a road table 1021, a road category table 1022, a link table 1023, a background table 1024, a background category table 1025, and a POI-link relating table 1026.
The destination searching part 103 searches the POI meeting a condition received from the navigation terminal 2 through a communicating part 110 using the POI database 101 and then transmits a search result to the navigation terminal 2 through the communicating part 110.
The route searching part 104 searches a recommended route between two points (a departure place, a destination) received from the navigation terminal 2 through the communicating part 110 using the map database 102.
The outline road map generating part 105 generates outline road map data of an area including the recommended route searched by the route searching part 104 with the map database 102. Here the outline road map is a map in which roads other than roads forming the recommended rout and roads intersecting the recommended route are omitted as well as POI located near the roads forming the recommended route and the roads intersecting the recommended route, POI other than the background, and the background are omitted. In guiding along the route, a visibility is improved by omitting information having no direct relation with the guiding route (recommended route).
The shape-simplified road map generating part 106 generates the shape-simplified road map data on the basis of the outline road map data generated by the outline road map generating part 105. Here, the shape-simplified road map is a map in which shapes of roads of the recommended route and roads intersecting the recommended route, indicated by the outline road map are simplified. In the outline road map are shown the recommended route and the roads intersecting the recommended route in simplified shapes mainly using straight lines. Further many intersections are shown in orthogonal shapes.
The notice part detecting part 107 compares the outline road map data generated by the outline road map generating part 105 with the shape-simplified road map data generated by the shape-simplified road map generating part 106 and detects a part of the recommended route having a difference in a road shape of the recommended route (a deviation in the road shape of the recommended route indicated by the shape-simplified road map data generated by the shape-simplified road map generating part 106 from the road shape of the recommended route indicated by the outline road map data generated by the outline road map generating part 105) greater than a predetermined quantity as a notice part particularly requiring a notice in guiding the route.
The notice information generating part 108 generates guidance notice part information for describing the difference between the outline road map data generated by the outline road map generating part 105 and the shape-simplified road map data generated by the shape-simplified road map generating part 106. Here, the guidance notice information is, in route guidance, information outputted by the navigation terminal 2 to prevent a user of a moving object from making an error in the guiding direction when the moving object reaches the notice part.
The delivery information generation part 109 generates delivery information including the outline road map data generated by the outline road map generating part 105, the shape-simplified road map data generated by the shape-simplified road map generating part 106, and the guidance notice part information generated by the notice part information generating part 108 to transmit delivery information to the navigation terminal 2 through the communicating part 110.
The above-mentioned navigation server 1 is provided in a computer including a CPU, a memory, an external storage device such as a HDD, and a network interface for performing communication with the network 3 by executing a program stored in the external storage device by the CPU. In this case, the external storage device is used for the POI database 101 and the map DB 102 and the network interface is used for the communicating part 110.
Next will be described an operation of the navigation server 1.
First, the destination searching part 103 searches, using the POI database 101, a POI meeting a searching condition of a designation received from the navigation terminal 2 through the communicating part 110 and then transmits the search result to the navigation terminal 2 through the communicating part 110 (S1).
More specifically, the destination searching part 103 transmits to the navigation terminal 2 through the communicating part 110 a list of category names registered in the category table 1012 and a list of area names registered in the area code table 1013, in the POI database 101 and then makes the navigation terminal 2 display an input screen image of a destination searching condition to receive the destination searching condition from the user of the navigation through the input screen image. The input screen image of the destination searching condition is formed to select a desired category and area names from each of the lists of the category names and the area names. Further, there are provided blanks for a name and address of the POI. The destination searching part 103 receives any one of the category name, the area name, the name of the POI, and the address of the POI as the destination searching condition from the user of the navigation terminal 2 through the input screen image.
Next, the destination searching part 103 searches the POI table 1011 for a record 10111 of the POI meeting the destination searching condition. For example, if the destination searching condition includes the category name, the category ID of the category name is identified with the category table 1012, and the POI table 1011 is searched for the record 10111 of the POI having the identified category ID. Further, if the destination searching condition includes the area name, the area code of the area name is identified with the area code table 1013, and the POI table 1011 is searched for a record 10111 of the POI having the identified area code. Further, if the destination searching condition includes the name of the POI, the POI table 1011 is searched for the record 10111 of the POI having the name. Further, if the destination searching condition includes the address of the POI, the POI table 1011 is searched for a record 10111 of the POI having the corresponding address. Further, if the destination searching condition includes more than one condition, the POI table 1011 is searched for the record 10111 of the POI meeting all of these conditions.
Next, when the destination searching part 103 searched the record 10111 of the POI meeting the destination searching condition, the destination searching part 103 transmits these records 10111 as information of candidates of the destination to the navigation terminal 2 through the communicating part 110, and then causes the user of the navigation terminal 2 to select the record 1011 of the POI to be set as the destination from the candidates of the destinations.
Next, the rout searching part 104 searches with the map database 102 the recommended route between the two points (the departure place and the destination) received from the navigation terminal 2 through the communicating part 110 (S2).
More specifically, the route searching part 104 receives settings of the departure place (current place) and the destination from the navigation terminal 2 through the communicating part 110. Next, the route searching part 104 identifies a destination link related with the POI set as the destination with the POI-link relating table 1026, and identifies a link (departure link) located at the departure place or near the departure place with the link table 1023. Next, the route searching part 104 searches a link string (the recommended route) having a minimum sum of desired link costs (a link length, the link traveling time duration, and the like) connecting the departure link and the destination link with the link table 1023 by for example, Dijkstra method.
Next, the outline road map generating part 105 generates the outline road map data of an area including the recommended route searched by the rout searching part 104 with the map database 102 (S3).
First, the outline road map generating part 105 identifies a coordinate value string of the recommended route (link string) searched by the route searching part 104 with the road table 1021 (S301). More specifically, this is done as follows. First, one link is successively extracted from the link string representing the recommended route. After that, the record 10231 of the link having the link ID of the extracted link is searched to identify start node coordinate values and end node coordinate values of the link. Next, the road table 1021 is searched for the record 10211 of the road having the link ID of the extracted link. Next, the coordinate value string from the start node coordinate values to the end node coordinate values from the field 10215 of the searched record 1021 is identified to determine the coordinate value string as the coordinate value string of the extracted link. This process is executed for all links forming the recommended route to identify the coordinate value string of the recommended route by connecting coordinate value strings of respective links. Further, each of the coordinate values forming the coordinate value string of the recommend route is caused to have, for management mentioned later, correspondence between the identification information (coordinate value ID) indicating an order of connection on the recommended route and the link ID to which the coordinate values belong.
Next, the outline road map generating process part 105 determines a cutout region R2 along the coordinate value string of the recommended route (S302), more specifically, determines an area (or an area mesh) within a predetermined distance from the coordinate value string of the recommended route as the cutout region R2.
Next, the outline road map generating process part 105 searches a road r1 intersecting the recommended road and belonging to a predetermined road category (S303). More specifically, this is done as follows. First, one link is successively extracted from the link string indicating the recommended route. Next, the link table 1023 is searched for the record 10231 of the link having the link ID of the extracted link to identify the link ID of the end connection link of the link. Next, it is checked whether the link having the identified link ID is included in the link string indicating the recommended route. If it is not included, the link table 1023 is searched for a record 10231 of the link having the link ID of the end connection link, and it is further checked whether the road category ID of the link is a predetermined road category (for example, easy to use roads (easy to travel) such as an expressway, a national highway, a prefectural road). If it is one of the road category ID of the predetermined road categories, the road table 1021 is searched for the record 10211 of the road having the link ID of the end connection link, and a road identified by the record 10211 of the searched road is determined as the road r1. This process is done for all links forming the recommended route.
Next, the outline road map generating process part 105 searches a road r2 including the link related to the POI p1 related to the links forming the recommended route (S304). More specifically, this is done as follows. First, one link is successively extracted from the link string indicating the recommended route. Next, with the POI-link relating table 1026, the POI ID related to the link ID of the extracted link is determined as a POI p1. Next, in the POI-link relating table 1026 it is checked whether the POI ID of the POI p1 is related with a link ID other than the link ID of the extracted link. If it is related with the link ID, the road table 1021 is searched for a record 10211 of the road having the link ID other than the link ID of the above-mentioned extracted link to determine the road identified by the record 10211 of the searched road as the road r2. This process is done for all links forming the recommended route.
Next, the outline road map generation process part 105 extracts a background H1 belonging to a predetermined background category belonging to the cutout region R2 from the background table 1024 (S305). More specifically, the record 10241 in which each of coordinate values forming the coordinate value string belongs to the cutout region R2, and which has a background category ID for the predetermined background ID (for example, background category usable for a mark for guiding a route such as a water area, a railway, and a park) is searched. The background identified by the record 10241 of the searched background is defined as the background H1.
Finally, the outline road map generating process part 105 generates the outline road map data of the cutout region R2 including the recommended route, the roads r1 and r2, the POI p1, and the background H1 (S306).
Now returning to
The shape-simplified road map generating part 106, when the outline road map generating part 105 generates the outline road map data, generates the shape-simplified road map data on the basis of the outline road map data (S4).
First, the shape-simplified road map generating part 106 performs a linearizing process (S401) for possible linearization for each of the links forming the recommended route shown by the outline road map data by thinning small inflection points in zigzags showing road shapes. Next, an orthogonalizing and direct-advancing process is performed for modification such that the road shapes of the roads intersecting the recommended route is made as orthogonal to the recommended route as possible, and the recommended route advances as straightly as possible (S402). Next, a making-it-horizontal-and-vertical process for modifying map forming elements of the outline road map data such that the road shape of the recommended route is as horizontal and/or vertical as possible with respect to a display screen of the navigation terminal 2 (S403). The shape-simplified road map generating part 106 determines as the shape-simplified road map data the outline road map data in which the map forming elements are deformed such that, as mentioned above, the road shape of the recommended route is linearized, and the shapes of the roads intersecting the recommended route are orthogonalized to the recommended route, the road shape of the recommended road is made have straight advancing or right-angled, and the road shape of the recommended route is made horizontal and/or vertical (S404).
First, the shape-simplified road map generating part 106 sets N=1 (S40101) and then identifies a coordinate value string of the N-th link forming the recommended route searched by the route searching part 104 (S40102). More specifically, out of the coordinate value strings of the recommended route identified by the process in S301 in
Next, the shape-simplified road map generating part 106 notes the straight line section L which has not become an object of a process in S40105 to S40111 mentioned later and determines it as a noted section L (S40104) and then, calculates lengths of perpendiculars put down to the noted section L from the coordinate values located on lines orthogonal to the noted section L out of the coordinate values forming the coordinate value string of the Nth-link (S40105). Next, on the basis of the calculation result, the longest perpendicular dmax is detected from the perpendiculars (S40106).
Next, the shape-simplified road map generating part 106 calculates an estimation function F of the coordinate values located on the longest perpendicular dmax on the basis of the length of the noted section L and the longest perpendicular dmax (S40107). In the embodiment, the estimation function F is a value obtained by adding a value of q1×(dmax÷L) and a value of q2×dmax, the value of q1×(dmax÷L) being obtained by multiplying a ratio between the lengths of the perpendicular dmax and the noted section L by a predetermined coefficient q1, the value of q2×dmax being obtained by multiplexing the length of the perpendicular dmax by a predetermined coefficient q2.
Next, the shape-simplified road map generating part 106 judges whether the estimation function F is smaller than a predetermined threshold ε (S40108). If the estimation function F is equal to or greater than the predetermined threshold ε (No, in S40108), the shape-simplified road map generating part 106 judges that the coordinate values located on the longest perpendicular dmax is remote from the noted section L to such an extent that the coordinate values cannot be thinned from the coordinate value string of the Nth-link. Next, the noted section L is divided into two straight line sections L, namely, a straight section L connecting the start coordinate values of the noted section L to the coordinate values located on the longest perpendicular dmax (referred to as inflection point coordinate values) and a straight line section L connecting the inflection point coordinate values with the end point coordinate values of the noted section L (S40109). Next, processing returns to S40104.
On the other hand, when the estimation function F is smaller than the predetermined threshold value ε (Yes, in S40108), the shape-simplified road map generating part 106 judges that the coordinate values located on the perpendiculars orthogonal to the noted section L are slightly remote from the noted section L, so that they can be thinned from the coordinate value string of the Nth-link, and thus thins respective coordinate values located on the lines orthogonal to the noted section L from the coordinate value string of the Nth-link, i.e., delete them (S40110). Next, the shape-simplified road map generating part 106 judges whether all straight line sections L are noted (S400111); proceeds to S40112, if all the straight line sections L have been noted; and on the other hand, returns to S40104, if all the straight line sections L have not been noted.
In S40112, the shape-simplified road map generating part 106 determines the finally left coordinate values without deletion as the result of the above-mentioned process from S40104 to S40111 (start node coordinate values, end node coordinate values, inflection point coordinate values) as respective values forming the coordinate value string of the Nth-link after the linearizing process. Next, because if the Nth-link is a destination link (a last link of the recommended route (Yes, in S40113), the linearizing process for all links forming the recommended route is finished, this flow is finished. On the other hand, if the Nth-link is not the destination link (No, in S40114), N is incremented by one (N=N+1) (S40114), the processing returns to S40102.
Next, for coordinate values on the perpendicular dmax1, S40107 and S40108 in
Next, for each of the straight sections L2 and L3 S40104 to S40106 in
Next, for respective coordinate values on the perpendiculars dmax2 and dmax3 S40107 and S40108 in
Next, for the straight line section L4 S40104 to S40106 in
Next, for the coordinate values on the perpendicular dmax4, S40107 and S40108 in
First, the shape-simplified road map generating part 106 sets N=1 (S40201), and then identifies the coordinate value string of the N-th link forming the recommended route subject to the linearizing process according to the flow shown in
On the other hand, if the road r1 connected to the end node of the Nth-link exists (Yes, in S40203), the shape-simplified road map generating part 106 calculates a length of a straight line part m between the inflection point just before the end node of the N-th link and the end node of the N-th link (S40204). Next, an estimation function E1 for the straight line part m is calculated (S40205). Here, the smaller the value of the estimation function E1 is the smaller a difference from the initial value of its length (the length of the straight line part m before an arrangement position change of the end node) is (E1=|α(m0−m)|, m0 being the initial length of the straight line part m and α being a coefficient equal to or greater than one). In addition, it is assumed that the smaller the value of the estimation function E1 is the higher the estimation becomes.
Next, for each of roads r1 connected to the end node of the N-th link the shape-simplified road map generating part 106 calculates an angle θ1 between the road r1 and the straight line part m and an angle θ2 between the road r1 and another road r1 adjacent to the road r1 (S40206), and then, calculates an estimation function E2 for each of these roads r1 (S40207). Here, the smaller a value of the estimation function E2 is the closer to 90 degrees the angle θ1 is and the smaller the value the closer to 180 degrees the angle θ2 made with another adjacent road r1 is (E2=|β1 (90°−θ1)|+|β2(180°−θ2)|, β1 and β2 being coefficients equal to or more than one). Further, it is assumed that the smaller the value of the estimation function E2 is the higher the estimation becomes.
Next, the shape-simplified road map generating part 106 calculates an angle θ3 made between the straight line part m and the (N+1)-th link (S40208), and then, calculates an estimation function E3 for a connection part of the N-th link with the (N+1)-th link (S40209). Here, the closer to 180 degrees or 90 degrees the angle θ3 is the smaller a value of the estimation function E3 is (E3=min (|γ(180°−θ3)|, |γ(90°−θ3)|, γ being a coefficient equal to or greater than one, min (A, B) meaning that the smaller value is adopted between A and B). Further, it is assumed that the smaller the estimation function F3 is the higher the estimation is.
When calculating the estimation function E1 for the straight line part m, the estimation function E2 for each of the roads r1 connected to the end node of the N-th link, and the estimation function E3 for the connection part of the N-th link with the link (N+1)-th link as mentioned above, the shape-simplified road map generating part 106 calculates the estimation function E consisting of the total of them E=E1+ΣE2+E3, and registers this to have correspondence to the coordinate values of the end node (S40210).
Next, the shape-simplified road map generating part 106 checks whether the above-mentioned estimation function E has been calculated for all arrangement positions within a predetermined area determined on the basis of initial coordinate values of the end node (the coordinate values before the arrangement position change of the end node) (for example, coordinate values located within a predetermined radius from the initial coordinates values) (S40211). If it is not calculated (No, in S40211), the coordinate values of the end node are changed to an arrangement position for which the estimation function E is not calculated (S40212), and the processing returns to S40204. On the other hand, if it is calculated, (Yes, in S40211), the processing proceeds to S40213.
In S40213, the shape-simplified road map generating part 106 selects one of the estimation functions E which is the smallest from the estimation functions E associated with respective arrangement positions within the above-mentioned range. Next, the coordinate values of the end node of the N-th link are corrected to the arrangement position associated with the selected estimation function E. Thus, the arrangement position of the end node of the N-th link is corrected so that the length of the straight line part m of the N-th link is maintained as closer to its initial value as possible; so that the straight line part m intersects each of the roads connected to the end node of the N-th link as orthogonally as possible; and so that the straight line part m is arranged as straightly or perpendicularly to the connection part to the (N+1)-th link as possible.
Here, if the N-th link is the destination link (the last link of the recommended route) (Yes, in S40214), the shape-simplified road map generating part 106 finishes this flow because the orthogonalizing and direct-advancing process has been finished for all links forming the recommended route. On the other hand, if the N-th link is not the destination link (No, in S40214), the shape-simplified road map generating part 106 increments N by one (N=N+1) (S40215), and then returns to S40202.
The shape-simplified road map generating part 106 identifies the coordinate value string of the recommended route subject to the linearizing process by the flow shown in
Next, the shape-simplified road map generating part 106 checks whether or not the total rotation angle Σn reaches a predetermined angle (for example, 90°) (S40303). If it does not reach the predetermined angle (No, in S40303), the coordinate value string of the recommended route is rotated by n degrees (for example, 10 degrees) with respect to the departure place of the recommended route (S40304). On the other hand, if it reaches the predetermined angle (Yes, in S40303), such a total rotation angle Σn that a total length of vertical or horizontal line segment becomes longest is detected from the total rotation angle Σn (S40305).
More specifically, for each total rotation angle Σn registered in S40302 an estimation value G3 (=G1+G3) of each line segment is calculated using an estimation value G1 having a value becoming greater as the inclination ω becomes smaller and an estimation value G2 becoming greater as the length 1 of the line segment becomes longer. Next, a total ΣG3 of its estimation value is regarded as an estimation value G4 of the total rotation angle and a total rotation angle Σn having the highest estimation value G4 is detected.
Next, the shape-simplified road map generating part 106 determines the total rotation angle Σn detected as mentioned above as a map rotation angle (S40306). Next, the linearizing process is performed by the flowchart shown in
Now returning to
Next, the notice part detecting part 107 and the notice information generating part 108 generate the route guidance information on the basis of the outline road map data generated by the outline road map generating part 105 and the shape-simplified road map data generated by the shape-simplified road map generating part 106 (S5).
First, the notice information generating part 108 sets N=1 (S501) and notes N-th coordinate values from the coordinate value strings of the recommended route identified in S301 of
Next, the notice information generating part 108 performs a guidance-required intersection judging process, and generates intersection guidance information, if it is a guidance-required intersection (S503). More specifically, node coordinates of each of the links forming the recommended route are obtained from the link table 1023 to judge whether the Nth-coordinate values are an end node of any of the links forming the recommended route. If they are the end node, the notice information generating part 108 checks the connection link ID registered in the field 10236 of the record 10231 of this link and further checks whether or not this link is connected to any link other than the links forming the recommended route. If it is connected to any link other than the links forming the recommended route, the N-th coordinate values are determined as the guidance-required intersection. Next, using the information of the link, having the Nth-coordinate values as a start node and forming the recommended route, intersection guidance information indicating a guiding direction is generated, such as “go straight at the intersection”, “turn left at the intersection”, and “turn right at the intersection” to have correspondence to the N-th coordinate values.
Next, the notice part detecting part 107 calculates for the Nth-coordinates a shape deviation δ of the outline road map data and the shape-simplified road map data (S504) to check whether or not the shape deviation δ is equal to or greater than a threshold (S505). If it is equal to or greater than the threshold, the N-th coordinate values are determined as the guidance notice part having a great difference between the outline road map and the shape-simplified road map and thus having a possibility of mistaking the guidance direction. In response to this, the notice information generating part 108 generates the guidance notice information for the N-th coordinate values determined as the guidance notice point (S506).
Next, if the N-th coordinate values correspond to the end node of the destination link (the last link of the recommended route) (Yes, in S507), the notice information generating part 108 finishes this flow because the guidance notice information generating process has been finished for all coordinate values forming the recommended route. On the other hand, if the N-th coordinate values do not correspond to the end node of the destination link (No, in S507), N is incremented by one (N=N+1) (S508), the processing returns to S502.
First, the notice part detecting part 107 identifies a line segment A connecting N-th coordinate values to the (N+1)-th coordinate values from the coordinate value string of the recommended route identified in S301 of
Next, the notice part detecting part 107 checks whether or not coordinate values having a coordinate value ID which is the same as a coordinate value ID of the N-th coordinate values are included in the coordinate value string of the recommended route in the shape-simplified road map data (the coordinate value string subject to the linearizing process, the right-angling and direct-advancing process, and the making-it-horizontal-and-vertical process by the process shown in
Next, if they are included (Yes, in S50402), the notice part detecting part 107 identifies a line segment B1 connecting the coordinate values having the same coordinate value ID to the coordinate values located after the coordinate values by one from the coordinate value string of the recommended route in the shape-simplified road map data (S50403). Next, an angle made between the line segment A and the line segment B is calculated to be set as the shape deviation 6 for the N-th coordinate values (S50404).
On the other hand, if they are not included (No, in S50402), the notice part detecting part 107 identifies coordinate values having a connection order prior to the same coordinate value ID and indicating a nearest connection order from the coordinate value string of the recommended route in the shape-simplified road map data (S50405). Next, a line segment B2 connecting the identified coordinate values to the coordinate values located after the coordinate values by one are identified from the coordinate value string of the recommended route in the shape-simplified road map data (S50406). Next, an angle made by the line segment A and the line segment B2 is calculated to be set as the shape deviation δ for the N-th coordinate values (S50407).
In the flow shown in
First, the notice part detecting part 107 calculates the shape deviation δ for each of the (N+1)-th to (N+M)-th coordinate values by executing the shape deviation calculating process shown in
In response to this, the notice information generation part 108 analyzes a trend of the shape deviation δ for each of the N-th to (N+M)-th coordinate values (S50602). Next, the guidance notice information is generated in accordance with the analyzing result (S50603 to S50605).
After that, the notice information generating part 108 makes the generated guidance notice information have correspondence to the N-th coordinate values (S50606).
Now returning to
The delivery information generating part 109 generates delivery information including the outline road map data, the shape-simplified road map data, the guidance-required intersection information, and the guidance notice information, generated as mentioned above and transmits it to the navigation terminal 2 that transmitted the route guiding request through the communicating part 110 (S6).
Next will be described the navigation terminal 2.
The navigation terminal 2 transmits the route guiding request to the navigation server 1 in response to an instruction from the user and then executes the route guiding process in accordance with the delivery information obtained from the navigation server 1. As shown in
The route guiding part 204 transmits the route guiding request including an indication of the departure place and the destination in accordance with the instruction received from the user through the input part 202 to the navigation server 1 through the communicating part 206 and then performs the route guidance to the destination in accordance with the delivery information obtained from the navigation server 1.
The navigation terminal 2 mentioned above is provided by executing a program stored in an external storage device in a computer including: a CPU; a memory, the external storage device such as a HDD; a mobile communicating device for communicating with the network 3 through the base station 4; an input device such as an operation panel and a touch panel; a display device such as an LCD; and an I/O (Input/Output) for communicating with the GPS (Global Positioning System), the vehicle speed sensor, the azimuth sensor and the like. In this case, the memory and/or the external storage device are used as the delivery information storing part 205, and the mobile communication device is used as the communicating part 206.
Next will be described an operation of the navigation terminal 2.
First, the route guiding part 204 transmits a route searching request to the navigation server 1 through the communicating part 206 (S11) and then receives input screen image data for a destination search condition from the navigation server 11 to display it on the display part 203. The route guiding part 204 transmits the destination search condition received from the user through the input part 202 to the navigation server 1 and receives information of the POI meeting the search condition. Next, the route guiding part 204 displays the information of the POI received from the navigation server 1 on the display part 203 and then receives selection of the destination among the displayed POI (S12).
Next, when receiving the selection of the destination from the user through the input part 202, the route guiding part 204 transmits information of the selected destination and the current place (departing point) detected by the current place detecting part 201 to the navigation server 1 through the communicating part 206 (S13) and waits for the above-mentioned delivery information transmitted from the navigation server 1.
When receiving the delivery information from the navigation server 1, the route guiding part 204 stores it in the delivery information storing part 205 (S14). Next, the route guiding process is started using the delivery information and the current places periodically detected by the current place detecting part 201 (S15).
First, the route guiding part 204 executes a map matching process for superimposing the current places periodically detected by the current place detecting part 201 on the recommended route indicated by the outline road map data stored in the delivery information storing part 205 (S1501).
Next, the route guiding part 204 identifies a link closest to the current place (referred to as a proximate link) among the links forming the recommended route indicated by the outline road map data using the outline road map data of the delivery information stored in the delivery information storing part 205 (S15013). As mentioned above, in each of the coordinate values forming the coordinate value string of the recommended route, identification information (coordinate value ID) indicating the connection order on the recommended route is made to have correspondence to the link ID to which the coordinate values belong. Then, more specifically, a link having the link ID having the correspondence to the coordinate values closest to the current place is determined as the proximate link. The coordinate value string formed with the coordinate values having the correspondence to the link ID is determined as the proximate link.
Next, a route guiding part 404 calculates a distance between the proximate link and the current place (a distance of a perpendicular put down from the current place to the proximate link), and checks whether the distance is equal to or greater than a predetermined threshold (first threshold) (S15013). Further, if it is checked whether a difference in azimuth between an azimuth of the proximate link (a line segment closest to the current place in a case that the proximate link is formed with a plurality of line segments) and the traveling azimuth obtained in S15011 is equal to or greater than a predetermined threshold (second threshold) (S15014). Here, the first and second thresholds are set to values suitable for judging whether or not the currant place is on the recommended route.
When the distance between the proximate link and the recurrent place is equal to or greater than the first threshold, or when the difference in the azimuth between the azimuth of the proximate link and the traveling azimuth is equal to or greater than the second threshold, the route guiding part 404 judges that a possibility that the current place position obtained in S15011 is not on the recommended route is high, executing a predetermined error process (S15016), and the flow is finished. On the other hand, when the distance between the proximate link and the current place is smaller than the first threshold and the difference in the azimuth between the proximate link and the traveling azimuth is smaller than the second threshold, it is judged that the possibility that the current place obtained in S15011 is on the recommended route is high to change the current place to the position on the proximate link (for example, a position where the proximate link intersects a perpendicular made from the current place to the proximate link). Further, the current place after the change is subject to the locus registration in the memory or the like (S15015). Then the flow is finished.
Returning to
Next, if the error process is executed in the map matching process, the route guiding part 204 judges that the current place deviates from the recommended route (Yes, in S1502), proceeding to S1508. On the other hand, if a process is executed to superimpose the current place on the proximate link in the map matching process, the route guiding part 204 judges that the current place does not deviate from the recommended route (No, in S1502), proceeding to S1503.
In S1503, the route guiding part 204 determines the current place (referred to as a current place for display) indicated by the shape-simplified road map data stored in the delivery information storing part 205 on the basis of the current place subject to map-matching on the recommended route indicated by the outline road map data, and then displays the shape-simplified road map indicated by the shape-simplified road map data adjacent to the current place for display together with a vehicle mark indicating the current place for displaying.
Next, the route guiding part 204 judges whether or not the current place subject to the map matching on the recommended route indicated by the outline road map data is adjacent to the guidance-required intersection (S1504), and more specifically, extracts coordinate values located in the traveling direction from the current place subject to the map-matching and within a predetermined distance (for example, 300 m) from the current place from the coordinate value string forming the recommended route. Next, it is checked whether or not intersection guidance information having the correspondence to the coordinate value ID of the extracted coordinate values from the intersection guidance information stored in the delivery information storing part 205. If there is such intersection information, it is judged that the current place is adjacent to the guidance-required intersection.
Next, when the current place is adjacent to the guidance-required intersection (Yes, in S1504), the route guiding part 204 reads out the intersection guidance information having the correspondence to the guidance-required intersection from the delivery information storing part 205 to display a message according to the information on the display part 203, or a sound output is made from a sound output device (not shown) (S1505).
Next, the route guiding part 204 judges whether or not the current place subject to the map matching on the recommended route indicated by the outline road map data is adjacent to the guidance notice point (S1506) and, more specifically, extracts coordinate values located in the traveling direction in front of the current place subject to the map matching on the recommended route indicated by the outline data and within a predetermined distance (for example 300 m) from the current place from the coordinate value string forming the recommended route. Next, it is checked whether or not there is the guidance notice information having correspondence to the coordinate value ID of the extracted coordinate values in the guidance notice information stored in the delivery information storing part 205. If there is such guidance notice information, it is judged that the current place is adjacent to the guidance notice point.
Next, when the current place is adjacent to the guidance notice point, the route guiding part 204 reads out the guidance notice information having correspondence to the guidance notice point from the delivery information storing part 205 to display a message according to the information on the display part 203, or vocally output from the voice output device (not shown) (S1507), returning to S1501.
On the other hand, when the processing proceeds from S1502 to S1508, the route guiding part 204 transmits again to the navigation server 1 the route guiding request with assumption that the current place not subject to the map-matching (the current place obtained from the current place detecting part 210) is a departure place. In response to this, the navigation server 1 searches the recommended route again by executing the process after S2 in
As mentioned above, the one embodiment of the present invention has been described.
According to the embodiment, the shape-simplified map data is generated in which the road shape of the guiding route is simplified. Further, for the noted part where the difference in the shape from the guiding route indicated by the outline road map data is large out of the guiding route indicated by the shape-simplified road map data, the guidance notice information is generated on the basis of the difference. Therefore, the visibility of the guidance route can be improved by displaying the road map (shape-simplified road map) on the basis of the shape-simplified road map data. Further, at the noted part of the guiding route the guidance notice information is outputted to reduce the possibility of mistaking the guiding direction.
In addition, the present invention is not limited to the above-mentioned embodiment, but various modifications are possible within the scope thereof. For example, the above-mentioned embodiment has been described such that the navigation server 1 for generating the route guidance information (delivery information) and the navigation terminal 2 for performing the route guidance in accordance with the route guidance information are separate apparatuses. However, the present invention is not limited thereto. The navigation terminal 1 may generate the route guidance information by adding the configuration of the navigation server 1 to the navigation terminal 2.
Further, in the embodiment, the shape-simplified road map data is generated from the outline road map data in which the roads other than the roads forming the recommended route and the roads intersecting the recommended route are omitted as well as the POI located adjacent to the roads forming the recommended route and the roads intersecting the recommended route and POI other than the background and the backgrounds are omitted. However, the present invention is not limited to this. The shape-simplified road map data may be directly generated from the map data including the recommended route (map data in which map forming objects are not omitted). In this case the outline road map generating part 105 is unnecessary.
As mentioned above, the navigation apparatus according to the present invention is useful for the navigation apparatus for displaying the road map, and particularly suitable in using for a navigation apparatus for displaying the road map in which the visibility of the guiding route is improved.
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/JP04/04401 | 3/29/2004 | WO | 4/20/2007 |