JP3936091B2 - Vehicle navigation device - Google Patents

Description

[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a vehicle navigation apparatus that guides a travel route from a departure place to a destination for a driver.
[0002]
[Prior art]
Conventionally, there is a vehicle navigation apparatus that guides a route to a destination to a driver. According to this device, the current position is recognized by receiving radio waves from an artificial satellite, and the in-vehicle computer built in this device calculates the route to the destination based on the map data, and moves the vehicle to the destination. invite. According to this vehicle navigation device, since route calculation is performed based on map data, a relatively detailed route can be guided. However, since the route is calculated by the in-vehicle computer, it takes time to process the route calculation.
[0003]
On the other hand, in recent years, a system has been put into practical use, such as ATIS, which transmits a destination to an external center to calculate a route, receives a route calculated outside, and guides it as a recommended route. According to this type of system, since a large computer provided in an external center can be used, route calculation can be performed in a short time, and various services can be provided.
[0004]
[Problems to be solved by the invention]
By the way, in a system such as the above-mentioned ATIS, a road to be guided in an external infrastructure may be changed by opening a new road or the like, and accordingly, a link number on a route is newly established or revised. Thus, when the link number is changed, the link number stored in the map database on the in-vehicle device side needs to be changed accordingly. However, it is difficult to respond immediately, a link number that cannot be recognized by the in-vehicle device is generated, and a continuous route guidance to the destination may not be possible.
[0005]
The present invention has been made in view of the above circumstances, and when the continuity of the external route to the destination calculated outside cannot be confirmed, the continuation to the destination is achieved by utilizing the internal route calculated by the in-vehicle device. It is an object of the present invention to provide a vehicle navigation device that can guide a route that has been made.
[0006]
[Means for Solving the Problems]
In order to achieve the above object, the present invention has the following configuration. That is, the vehicle navigation apparatus according to the present invention transmits a destination set inside the vehicle to a center outside the vehicle, and is calculated at the center. From the departure location that is the current position of the vehicle In a vehicle navigation apparatus that receives and guides an external route to the destination, road information storage means (for example, corresponding to the map database 9) that stores a plurality of nodes constituting the road and link information, and the storage Terminal link extraction means (for example, a partial function of the CPU built in the navigation ECU 1) for extracting the end link on the departure side and the destination side of the external route from the means, and based on the extracted end link Distance calculation means for calculating the distance of the external route (for example, a partial function of the CPU built in the navigation ECU 1) and the external route continuous from the starting point to the destination with respect to the total distance of the external route Ratio determining means for determining the ratio occupied by the distance (for example, a partial function of the CPU built in the navigation ECU 1); The route acquiring unit that acquires a route to the destination according to the ratio (e.g., some of the functions of the CPU navigation ECU1 is built) and is characterized by having a.
[0007]
According to this apparatus, the link information is read from the road information storage unit based on the external route received from the external center. Here, when the route specified by the read link information is not continuous, the termination link on the departure side and the termination link on the destination side are extracted, and the distance is calculated for the continuous external route portion. . Subsequently, the ratio of the distance of the continuous external route from the starting point to the destination is determined. That is, the ratio of the route portion that is continuous from the departure point to the total external route in the external route is calculated.
[0008]
Then, the route to the destination is calculated according to this ratio, and the route is acquired. For example, when this ratio is small (for example, smaller than 0.5), an external route is not adopted, and a route calculated internally (internal route) is adopted. When this ratio is large (for example, 0.5 or more), an external route is adopted for a route portion continuous from the departure point, and an internal route is adopted for a section from the end of the continuous route portion to the destination. . Furthermore, when the ratio is 1 (that is, when the external route is continuous from the departure point to the destination), the external route is adopted. As a result, even when the external routes are not continuous, guidance to the destination is possible, and the calculation amount of the internal routes can be reduced to a necessary minimum.
[0009]
Further, the vehicle navigation apparatus according to the present invention transmits a destination set inside the vehicle to a center outside the vehicle, and is calculated at the center. From the departure location that is the current position of the vehicle In a vehicle navigation apparatus that receives route information to the destination and guides traveling, road information storage means (for example, equivalent to the road information storage means 200B) that stores a plurality of nodes constituting the road and link information; The route information received from the information stored in the storage means is compared with the information stored in the storage means to determine whether all of the received route information is stored in the storage means (for example, When the route information received from outside is not stored in the storage means, the route calculation means (e.g., guidance) calculates the route based on the information stored in the storage means. Equivalent to the means 200D) And the route calculation means extracts from the road information storage means the end of the continuous external route from the departure place to the destination as the end node on the departure place side (for example, to the end node extraction means 300A). Equivalent), a means for extracting the end of a continuous external route from the destination to the departure point as the end node on the destination side (for example, equivalent to the end node extracting means 300A), and the storage Means for calculating a route between the terminal node on the departure side and the terminal node on the destination side as an internal route based on the road information stored in the device (e.g., corresponding to the internal route calculation unit 300B). And travel guidance based on the external route and the internal route. It is characterized by that.
[0010]
According to this apparatus, when all the route information received from the outside is not stored in the road information storage means, that is, when a part of the route information received from the outside is not stored in the road information storage means The route is calculated based on the information stored in the road information storage means to provide guidance. Further, when all the route information of the external route received from the external center is stored in the road information storage means, the guidance is performed on the external route.
[0012]
And If all of the route information received from the outside is not stored in the road information storage means, that is, if some of the route information received from the outside is not stored in the road information storage means, this road information storage Guidance is performed by calculating a route based on information stored in the means. That is, the route between the terminal node on the departure side and the terminal node on the destination side is calculated as an internal route, and travel guidance is performed using the internal route and the external route. Further, when all of the route information of the external route received from the external center is stored in the road information storage means, guidance is performed on the external route.
[0013]
DETAILED DESCRIPTION OF THE INVENTION
Embodiments of the present invention will be described below with reference to the drawings.
Embodiment 1 FIG.
FIG. 1 shows the configuration of the vehicle navigation apparatus according to the first embodiment. As shown in the figure, the vehicle navigation apparatus according to the first embodiment is mainly composed of a navigation ECU (Electrical Control Unit) 1 that executes various processes related to route guidance to a destination based on the vehicle position and map data. Composed.
[0014]
The navigation ECU 1 incorporates an in-vehicle computer having a CPU (Central Processing Unit), obtains the current vehicle position and traveling direction based on information from a GPS receiver 2, a vehicle speed sensor 3, and a yaw rate sensor 4 to be described later. Various processes such as calculation and control are executed, and each function as the above-described road information storage means, terminal link extraction means, distance calculation means, ratio determination means, and route acquisition means is realized.
[0015]
That is, the navigation ECU 1 is connected to a GPS (Global Positioning System) receiver 2, a vehicle speed sensor 3, and a yaw rate sensor 4 as means for detecting the current vehicle position and traveling direction. As a man-machine interface, an operation unit 5 for inputting an instruction from a driver, a display 10 for displaying and guiding a route, and a speaker 11 for guiding the route by voice are connected. Furthermore, a map database 9 storing map data including road information is connected.
[0016]
Here, the GPS receiver 2 is used to detect a vehicle position by receiving radio waves from an artificial satellite. The vehicle speed sensor 3 detects the traveling speed of the vehicle and is used to correct the vehicle position detected by the GPS receiver 2. The yaw rate sensor 4 is used for detecting the yaw rate of the vehicle and detecting the traveling direction of the vehicle.
In addition to the above, other sensors such as an acceleration sensor and a gyro may be used as means for detecting the position and traveling direction of the vehicle, and the type of sensor may be selected as necessary.
[0017]
The navigation ECU 1 is connected with a beacon transceiver 6, a mobile phone 8 and a modem 7 as means for receiving route information calculated outside. The beacon transmitter / receiver 6 receives a beacon signal via the antenna 2a, and is a route calculated by an external traffic information system such as VICS (hereinafter, a route calculated by an external system is referred to as an “external route”). ). The mobile phone 8 and the modem 7 communicate with an external traffic information system via the antenna 8a, and are similarly used to acquire an external route.
[0018]
Hereinafter, the operation of the vehicle navigation apparatus according to the first embodiment will be described with reference to an example in which a route from the current position P (departure point) to the destination X is guided as shown in FIGS. This will be described with reference to the flowchart shown in FIG. Here, in FIG.2 and FIG.3, a thick line represents the path | route (external path | route or internal path | route) acquired by this apparatus.
[0019]
Step S101: The driver operates the operation unit 5 to set the destination X.
Step S102: The navigation ECU 1 receives a route from the current position P to the destination X from the center of the external traffic information system, for example, by the mobile phone 8. Then, referring to the map database 9, as shown in FIG. 2A, the route to the destination X is displayed on the display 10 based on the external route.
[0020]
Here, in the example shown in FIG. 2A, since the link number between the points B and D is changed in the external traffic information system, the map database 9 storing the old road information up to that point is stored. The navigation ECU 1 to be referred does not display a route for this section (cannot display a route).
[0021]
Step S103: Subsequently, the navigation ECU 1 extracts the terminal node of the continuous path portion in the path shown in FIG. Specifically, the link number of the point B that is the terminal node on the departure side and the link number of the point D that is the terminal node on the destination side are extracted.
[0022]
Here, the continuous route portion refers to a route portion whose continuity can be confirmed on the in-vehicle device side among routes indicated by the external route, and has a vehicle existing link as its starting end. In addition, the terminal node is extracted by referring to the link of the in-vehicle database (map database 9) corresponding to each link constituting the external route, and checking the start node and the end node of this link and sharing the same node. This is done by searching for links, sequentially incorporating them into the constituent links of the continuous path section, and finally checking if the link where the vehicle exists is included.
[0023]
Step S104: Subsequently, the distance of the continuous path portion is calculated. Specifically, the distance L1 of the continuous route from the current position P → the point A → the point B and the distance L2 of the continuous route from the point D → the point E → the point G → the point H → the point K → the destination X. And the sum of the distances L1 and L2 is taken as the total distance L of the external route.
[0024]
Step S105: Next, the navigation ECU 1 calculates a ratio R (= L1 / L) of the distance L1 of the continuous route on the departure side to the total distance L of the external route, and determines this ratio R. Specifically, it is determined whether the ratio R is less than 0.5, 0.5 or more, less than 1, or equal to 1. Then, the route is calculated as follows according to this ratio.
[0025]
Step S106: When the ratio R is smaller than 0.5 (Step S105: R <0.5), as shown in FIG. 2B, an internal route from the current position P to the destination X (current position P → point) A → Point B → Point C → Point D → Point F → Point G → Point J → Point K → Destination X) is independently calculated, and guidance is provided through this internal route. That is, when the distance L1 of the continuous route on the departure point side is small and the ratio R is small, guidance is performed based on the route calculated internally without using the external route received from the outside.
[0026]
Here, in the example shown in FIG. 2A, the ratio R satisfies R <0.5. However, as shown in FIG. 3A, for example, the point D and the point E in the external information system. When the link number between and is changed, the ratio R satisfies 0.5 ≦ R <1.
[0027]
Step S107: As described above, when the ratio R satisfies 0.5 ≦ R <1 (step S107: 0.5 ≦ R <1), the navigation ECU 1, as shown in FIG. Calculate the internal route (Point D → Point F → Point G → Point J → Point K → Destination X) from the point D, which is the final node of the continuous route on the side, to the destination X. Do. That is, in this case, an external route is adopted from the current position P to the point D, an internally calculated internal route is adopted from the point D to the destination X, and guidance is performed by connecting the external route and the internal route.
[0028]
Step S108: Further, when the external route is continuous over the entire route from the current position P to the destination X, the above-mentioned ratio R is “1” (step S107: R = 1). In this case, the navigation ECU 1 provides guidance from the current position P to the destination X through the external route, and no calculation is performed for the internal route. As described above, according to the first embodiment, a route calculation method is selected according to the ratio R described above, and route guidance is performed.
[0029]
Embodiment 2. FIG.
Next, a second embodiment of the present invention will be described.
FIG. 5 shows a characteristic part of the vehicle navigation apparatus 200 according to the second embodiment. As shown in the figure, this vehicular navigation device 200 includes a receiving means (for example, a VICS receiver) 200A for receiving route information (external route) from the center 100 of an external traffic information system, and a map including road information. Road information storage means (for example, CD-ROM) 200B storing data, route information comparison / determination means 200C for determining whether or not all received route information is stored in the road information storage means 200B, And a guide unit 200D that performs route guidance according to the determination result.
[0030]
Here, the receiving means 200A corresponds to the above-described beacon transmitter / receiver 6 shown in FIG. 1, the road information storage means 200B corresponds to the above-mentioned map database 9, and the route information comparison / determination means 200C and the guiding means 200D are described above. This is realized as a function of the navigation ECU 1. That is, the device according to the second embodiment has basically the same configuration as the device according to the first embodiment shown in FIG. 1, and the navigation ECU 1 performs the above-described route information comparison / determination means 200C and guide means 200D. This is different from the first embodiment in that
[0031]
Hereinafter, the operation of the second embodiment shown in FIG. 5 will be described along the flowchart shown in FIG. 6 with reference to FIG. 1 and FIG.
Step S201: The driver operates the operation unit 5 to set the destination X.
Step S202: The navigation ECU 1 transmits the set destination X to an external center.
Step S203: The navigation ECU 1 receives data indicating an external route from the current position P to the destination X from the external center 100 by using, for example, the beacon transceiver 6. Then, referring to the map database 9 as the road information storage means 200B, as shown in FIG. 2A, the route to the destination X is displayed on the display 10 based on the external route received from the outside.
[0032]
Step S204: Subsequently, the navigation ECU 1 as the comparison means 200C collates the received data (received data) with the data (internal data) stored in the map database 9. Specifically, each node of the external route obtained from the received route information is extracted and collated with a node stored in advance as internal data in the map database 9.
[0033]
Step S205: Subsequently, the navigation ECU 1 determines whether or not all received data (each node of the external route) exists as internal data.
Step S206: Here, when all the externally received data exists as internal data (step S205: YES), the navigation ECU 1 as the guiding means 200D performs the guidance through the received external route. In this case, the received data and the internal data are simply collated, and no route calculation is performed internally. Accordingly, processing for internal calculation is reduced.
[0034]
Step S207: If the received data does not exist as all internal data (Step S205: NO), that is, if some of the nodes providing the external route do not exist in the map database 9 (road information storage means 200B), this map The route from the current position P (departure point) to the destination X is recalculated according to the internal data stored in the database 9.
[0035]
Step S208: Then, the navigation ECU 1 as the guiding means 200D performs guidance using the internal route obtained by recalculation.
As described above, according to the second embodiment, it is determined whether or not all externally received data exists as internal data, and a route acquisition method is selected according to the determination result.
[0036]
Embodiment 3 FIG.
Next, a third embodiment of the present invention will be described.
FIG. 7 shows a characteristic part of the vehicle navigation apparatus 300 according to the third embodiment. As shown in the figure, this vehicular navigation apparatus 300 is configured to extract a terminal node on the departure side and a terminal node on the destination side in the configuration according to the second embodiment shown in FIG. 5 described above. 300A, and further includes an internal route calculation means 300B that calculates the route between the terminal node on the departure side and the terminal node on the destination side as an internal route, and instead of the guide means 200D, an external route and an internal route The guide means 300C for traveling guidance based on the above is provided.
[0037]
That is, the apparatus according to the third embodiment has basically the same configuration as the apparatus according to the first embodiment shown in FIG. 1, and the navigation ECU 1 performs the above-described terminal node extraction means 300A and internal path calculation. The second embodiment differs from the second embodiment in that the means 300B and the guide means 300C are realized.
[0038]
Hereinafter, the operation of the third embodiment shown in FIG. 7 will be described along the flowchart shown in FIG. 8 with reference to FIG. 1 and FIG.
Steps S301 to S306: As in the above-described second embodiment, when the driver operates the operation unit 5 to set the destination X, the navigation ECU 1 sends data (route information) indicating the external route from the external center 100. The road information storage means 200B (map database 9) is referred to, and the route to the destination X is displayed based on the external route, as shown in FIG. 2 (a). Then, the received data and the internal data are collated, and it is determined whether or not all the received data exists as internal data. When all the data received from the outside exists as internal data (step S305: YES), the guiding means 300C (navigation ECU 1) provides guidance through the external route.
[0039]
Step S307: Here, when all the received data does not exist as internal data (step S305: NO), that is, when some of the nodes giving the external route are not present in the road information storage means 200B, the terminal node extracting means 300A ( The navigation ECU 1) sets the link number of the point B which is the terminal node (terminal node on the departure side) of the external route continuous from the current position P (departure point) to the destination X in the road information storage unit 200B. Then, the link number of the point D which is the terminal node (terminal node on the destination side) of the external route continuous from the destination X to the departure point is extracted.
[0040]
Step S308: Subsequently, the internal route calculation unit 300B (navigation ECU 1) is the point B that is the terminal node on the departure side and the terminal node on the destination side based on the road information stored in the road information storage unit 200B. A route to the point D is calculated as an internal route.
[0041]
Step S309: The guidance unit 300C (navigation ECU 1) guides the route based on the received external route and the internal route calculated in step S308 described above. Specifically, guidance from the current position P to point B is performed using an external route, and from point B to point D, which could not be acquired as an external route, guidance is performed using an internally calculated internal route. Guide up to X again on the external route.
[0042]
According to the third embodiment, since the internal route calculation process is performed only for the section that is not obtained as the external route, the process for calculating the internal route can be minimized.
[0043]
Embodiment 4 FIG.
Next, a fourth embodiment of the present invention will be described.
In the fourth embodiment, in the flow shown in FIG. 6 according to the second embodiment described above, instead of the operations in steps S207 and S208, the navigation ECU 1 extracts the entire length of the received external route as a route. The configuration is basically as shown in FIG. 1 except that the ratio of the distance of the section that could not be calculated is calculated and the route calculation method is selected in accordance with this ratio.
[0044]
The operation of the apparatus according to the fourth embodiment will be described below with reference to the flowchart shown in FIG. 9 with reference to FIGS.
Steps S401 to S406: As in the above-described second embodiment, when the driver operates the operation unit 5 to set the destination X, the navigation ECU 1 receives data indicating an external route from an external center, and the map database. 9, the route to the destination X is displayed based on the external route, as shown in FIG. Then, the received data and the internal data are collated, and it is determined whether or not all the received data exists as internal data. When all the externally received data exists as internal data (step S305: YES), the navigation ECU 1 provides guidance through the external route.
[0045]
Step S407: Here, when all the received data does not exist as internal data (step S305: YES), that is, when some of the nodes that provide the external route do not exist in the map database 9, the navigation ECU 1 Extract end node. Specifically, in FIG. 2A, the link number of the point B that is the terminal node on the departure side and the link number of the point D that is the terminal node on the destination side are extracted.
[0046]
Step S408: Subsequently, the navigation ECU 1 calculates the distance of the external route. Specifically, in FIG. 2 (a), the continuous distance L1 of the current path P → point A → point B and point D → point E → point G → point H → point K → destination X The route distance L2 of the route is calculated, and the sum of these values is taken as the total route distance L of the external route.
[0047]
Step S409: Subsequently, the navigation ECU 1 calculates a road distance L3 between the terminal nodes. Specifically, in FIG. 2A, the distance between the point B and the point D is calculated. In the fourth embodiment, a linear distance between the point B and the point D is calculated as the distance L3 between the point B and the point D. This linear distance can be acquired by referring to the map database.
Step S410: Subsequently, a ratio RR (= L3 / L) of the road distance L3 to the total road distance L is calculated.
[0048]
Step S411: Subsequently, the navigation ECU 1 determines the ratio RR. Specifically, it is determined whether the ratio RR is less than 0.5, 0.5 or more, less than 1, or equal to 1, and the route is set as follows according to the value of the ratio RR. Is calculated.
[0049]
Step S412: When the ratio RR satisfies 0.5 ≦ RR <1 (step S411: 0.5 ≦ RR <1), as shown in FIG. The route (current position P → point A → point B → point C → point D → point F → point G → point J → point K → destination X) is uniquely calculated as an internal route.
Step S413: The navigation ECU 1 provides guidance through this internal route.
[0050]
Step S414: When the ratio RR is smaller than 0.5 (step S411: RR <0.5), the navigation ECU 1 determines that the point B that is the final node on the departure side and the destination side shown in FIG. The route (eg, point B → point C → point D) between the point D and the end node is uniquely calculated as an internal route.
[0051]
Step S415: The navigation ECU 1 guides to the point B, which is the terminal node on the departure side, by an external route, and guides the section between the point B and the point D by an internal route. Until then, we will guide you through the external route again. That is, route guidance is performed using the external route and the internal route.
[0052]
Although the first to fourth embodiments of the present invention have been described above, the present invention is not limited to these embodiments, and the present invention can be applied even if there is a design change or the like without departing from the gist of the present invention. include. For example, in the first and fourth embodiments described above, the ratio (R, RR) to the total distance of the external route is determined based on “0.5”. However, the present invention is not limited to this and is necessary. The determination criteria for this ratio may be set appropriately according to the above.
[0053]
In the second to fourth embodiments described above, it is determined whether or not all externally received data (each node of the external route) exists as internal data. The expression “not present” includes the case where only a part of the received data does not exist.
[0054]
According to the above-described embodiment, even when the external route received on the in-vehicle side is discontinuous and has not reached the destination, the remaining route can be calculated on the in-vehicle device side and supplemented to guide to the destination. it can. Also, by using a route (external route) provided from the outside halfway, the route calculation can be completed more quickly than when calculating from the vehicle position to the destination, and the load on the in-vehicle device is reduced. Can be reduced. Furthermore, since a route provided from the outside (external route) can be traveled partway, an opportunity to receive a non-discontinuous external route during travel of this route is obtained.
[0055]
【The invention's effect】
As described above, according to the present invention, the following effects can be obtained.
That is, according to the vehicle navigation device according to the present invention, a plurality of nodes constituting the road and link information is stored, and from this information, the departure side and destination side end links of the external route are extracted, The distance of the external route is calculated based on the extracted end link, and the ratio of the distance of the continuous external route from the starting point to the destination is determined with respect to the total distance of the external route. Since the route to the destination is acquired and guided according to the ratio, even if it is not possible to confirm the continuity of the external route to the destination calculated outside, a continuous outside from the starting point It is possible to guide a continuous route to the destination according to the ratio of the route distance of the route.
[0056]
Also, a plurality of nodes constituting the road and link information are stored, and the route information received from the outside is compared with the stored information to determine whether or not all the received route information is stored. However, when all of the route information received from the outside is not stored, the route is calculated based on the stored information and guided, so the external route to the destination calculated outside is continuous. Even if it is not possible to confirm, continuous route guidance to the destination is possible depending on the presence or absence of route information received from the outside.
[0057]
Also, from the stored information, the end of the continuous external route from the departure point to the destination is extracted as a terminal node on the departure side, and the end of the continuous external route from the destination to the departure point is extracted. Since the route between the terminal node on the departure side and the terminal node on the destination side is calculated as the internal route based on the stored road information, it is extracted as the terminal node on the destination side. It is possible to minimize the calculation process.
[Brief description of the drawings]
FIG. 1 is a block diagram showing a configuration of a vehicle navigation device according to a first embodiment of the present invention.
FIG. 2 is a route diagram for explaining the operation (when the ratio R <0.5) of the vehicle navigation device according to the first embodiment of the present invention;
FIG. 3 is a route diagram for explaining the operation (when the ratio is 0.5 ≦ R <1) of the vehicle navigation device according to the first embodiment of the present invention;
FIG. 4 is a flowchart showing an operation flow of the vehicle navigation apparatus according to the first embodiment of the present invention;
FIG. 5 is a block diagram showing the structural features of the vehicle navigation apparatus according to Embodiment 2 of the present invention;
FIG. 6 is a flowchart showing an operation flow of the vehicle navigation device according to the second embodiment of the present invention;
FIG. 7 is a block diagram showing a structural characteristic part of a vehicle navigation device according to a third embodiment of the present invention.
FIG. 8 is a flowchart showing an operation flow of the vehicle navigation device according to the third embodiment of the present invention;
FIG. 9 is a flowchart showing an operation flow of the vehicle navigation device according to the fourth embodiment of the present invention;
[Explanation of symbols]
DESCRIPTION OF SYMBOLS 1 ... Navigation ECU, 2 ... GPS receiver, 3 ... Vehicle speed sensor, 4 ... Yaw rate sensor, 5 ... Operation part, 6 ... Beacon transmitter / receiver, 7 ... Modem, 8 ... Mobile phone, 9 ... Map database, 10 ... Display, DESCRIPTION OF SYMBOLS 11 ... Speaker, 2a, 8a ... Antenna, 100 ... Center, 200, 300 ... Vehicle navigation apparatus, 200A ... Receiving means, 200B ... Road information storage means, 200C ... Comparison means, 200D ... Guiding means, 300A ... Terminal node extraction Means, 300B... Internal route calculation means, 300C... Guiding means, S101 to S108, S201 to S208, S301 to S309, S401 to S415.

Claims (2)

For a vehicle that transmits a destination set inside the vehicle to a center outside the vehicle and receives a route calculated from the starting position, which is the current position of the vehicle, to the destination and guides traveling In navigation devices,
Road information storage means for storing a plurality of nodes constituting the road and link information;
Termination link extraction means for extracting the termination link on the departure side and destination side of the external route from the storage means;
Distance calculating means for calculating the distance of the external route based on the extracted termination link;
A ratio determining means for determining a ratio of a distance of a continuous external route from the starting point to a destination with respect to the total distance of the external route;
Route acquisition means for acquiring a route to the destination according to the ratio;
A vehicle navigation device comprising: For a vehicle that transmits a destination set inside the vehicle to a center outside the vehicle, receives route information from the departure point that is the current position of the vehicle calculated at the center to the destination, and provides driving guidance In navigation devices,
Road information storage means for storing a plurality of nodes constituting the road and link information;
A route information comparison / determination unit that compares the route information received from the outside with the information stored in the storage unit and determines whether all of the received route information is stored in the storage unit; ,
Route calculation means for calculating a route based on information stored in the storage means when not all of the route information received from the outside is stored in the storage means;
Equipped with a,
The route calculating means extracts, from the road information storage means, a terminal of a continuous external route from the starting point to the destination as a terminal node on the starting point side;
Means for extracting, from the storage means, a terminal end of a continuous external route from the destination to the departure point as a terminal node on the destination side;
Means for calculating a route between the terminal node on the departure side and the terminal node on the destination side as an internal route based on the road information stored in the storage unit;
A vehicular navigation device that provides travel guidance based on the external route and the internal route .

Images