JP3097018B2 - Travel route guidance device - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a travel route guidance device for guiding a route on which a vehicle travels, and more particularly to a travel route guidance device for assembling a complete recommended route from a departure place to a destination by receiving external information. .

[0002]

2. Description of the Related Art In a conventional route guidance system in a conventional mobile communication system disclosed in Japanese Patent Application Laid-Open No. 2-2496, when a vehicle (mobile station) requests transmission of route guidance information, the request is sent to a center via a communication network. Upon receiving the notification, the center selects the optimum route on which the vehicle travels in consideration of the traffic flow condition, and transmits the selected route as optimum route information to the vehicle that has requested transmission via the communication network. When the vehicle receives the optimum route information, the vehicle is guided by the base station information transmitted by the passing base station.

A conventional vehicle guidance system disclosed in Japanese Patent Application Laid-Open No. 2-129800 receives traffic information wirelessly transmitted from a traffic information transmission device provided on a roadside by an on-vehicle navigation device, and congestion regulation information of the traffic information. On the basis of,
A route from the current position of the vehicle to the destination is weighted according to traffic congestion or regulation conditions, and a detour to reach the destination in the shortest time is obtained and displayed in real time.

[0004]

However, in the route guidance system in the mobile communication system described in Japanese Patent Application Laid-Open No. 2-2496, the optimal route received by the vehicle from the center is selected only within the route selectable range of the center.
If the departure point or the destination is not within the route selectable range of the center, there is a problem that a perfect optimal route from the departure point to the destination cannot be obtained. In addition, even when the departure point or the destination is within the route selectable range of the center, if it is on a narrow street for which no route information is provided,
There is a problem that an accurate optimal route around the current position or the destination cannot be obtained.

Further, in the vehicle guidance system disclosed in Japanese Patent Application Laid-Open No. 2-129800, since the on-vehicle navigation device calculates a detour with the optimal time and traveling distance for the vehicle, the profit for the vehicle is considered. However, there is a problem that public interest such as prevention and elimination of traffic congestion may not be taken into account.

SUMMARY OF THE INVENTION The present invention has been made to solve the above-described problems, and is not limited by a predetermined range such as a route selectable range of an optimum route of a center, and is not limited by a predetermined range. It is an object of the present invention to be able to obtain a complete recommended route up to and to obtain a recommended route in consideration of public interest such as prevention and elimination of traffic congestion as much as possible.

It is another object of the present invention to facilitate information processing for determining a recommended route.

[0008]

According to a first aspect of the present invention, there is provided a travel route guidance apparatus for storing map data, a departure place setting means for setting a departure place, and an object for setting a destination. Ground setting means, transmitting means for transmitting information on the departure place and the destination to the outside, receiving means for receiving information on a recommended route within a predetermined range from the external information,
Determining means for determining a recommended route outside the predetermined range based on the map data; a recommended route within the predetermined range received from external information; and a recommendation outside the predetermined range determined by the determining means. and a route bound to the order, whether the place of departure
Output means for creating and outputting a recommended route from the destination to the destination .

According to a second aspect of the present invention, there is provided a travel route guiding apparatus.
The receiving means further receives the traffic information, and the determining means determines a recommended route outside the predetermined range based on the map data and the traffic information.

According to a third aspect of the present invention, there is provided a driving route guidance device comprising:
The determining means determines a recommended route from the departure point to the destination.

According to a fourth aspect of the present invention, there is provided a traveling route guidance apparatus comprising:
Information including external information and map data is transmitted and received in units of routes for each predetermined section. Claim 5 of the present invention
The traveling route guidance device of
Driving to assemble a recommended route for the vehicle to travel in response to department information
A route guidance device for storing map data
Means, a departure place setting means for setting a departure place, and a destination
Destination setting means for setting, and a first means for receiving traffic information
Departure point based on receiving means and map data and traffic information
Search means for searching for a recommended route from a destination to a destination, and search
Information about the links that make up the recommended route
Transmission means to transmit and recommendations within a predetermined range from external information
Second receiving means for receiving a route, and a recommended route searched for
Replace the part within the specified range with the received recommended route
Output means for outputting.

[0012]

[Action] In the traveling route guidance apparatus according to claim 1 of the present invention, map data is stored, is set departure point, is set destination, the departure point and information about the destination
Is transmitted to the outside, information on a recommended route within a predetermined range is received from external information, a recommended route outside the predetermined range is determined based on the map data, and the predetermined range received from the external information is determined. And the recommended route outside the predetermined range determined above are combined and output.
From the departure point to the destination, a recommended route within a predetermined range such as the route information provision range of the external information received from the external information, and a recommended route on a road outside the predetermined range such as the above route information provision range You can get a complete recommended route to.

Further, it is possible to use the stored map data to select an accurate optimum route around a departure point or a destination on a narrow street for which information is not provided even when the map information is within the predetermined range. it can.

Further, of the complete recommended route, a portion composed of the recommended route received from the external information is a recommended route in consideration of public interest such as prevention and elimination of traffic congestion.

In the traveling route guidance apparatus according to the second aspect of the present invention, the traffic information is received, and the recommended route outside the predetermined range is determined based on the map data and the traffic information. The recommended route on the road outside the range is also one in which traffic congestion is taken into account by the traffic information.

In the travel route guidance apparatus according to the third aspect of the present invention, the recommended route from the departure point to the destination is determined. And the recommended route from the departure point to the destination determined based on the map data and the traffic information can be combined to create an appropriate recommended route.

In the travel route guidance apparatus according to the fourth aspect of the present invention, since information including external information and map data is transmitted and received in units of a route for each predetermined section, information processing is facilitated. I can do it. Claim 5 of the present invention
In a line route guidance device, map data and traffic information
Based on the recommended route from the starting point to the destination,
A recommended route within a predetermined range is received from the external information. So
Part of the recommended route found within the specified range is received.
The output is replaced with the recommended route specified. This allows external information
It is possible to output considering the recommended route obtained from the report
it can.

[0018]

BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a block diagram of a car navigation system according to an embodiment of the present invention.

FIG. 1 is a block diagram showing a configuration example of a car navigation system to which the present invention is applied.

In FIG. 1, the car navigation device includes a map data storage device 1, a departure place setting device 3, a destination setting device 5, an information transmitting device 7, and an information receiving device 9.
And a recommended route determination device 11 and a recommended route output device 13. And it is usually installed in a vehicle as a vehicle-mounted device.
Here, the external information includes traffic information and information on a recommended route determined by the ground station.

The map data storage device 1 stores various data relating to maps such as road networks, rivers, and place names.
The departure place setting means 3 sets a departure place when obtaining a recommended route. For example, in many cases, the current position where the vehicle is located or a point serving as a landmark is set as the departure point. The destination setting means 5 sets a destination to be reached according to an input of a user (driver).

The information transmitting device 7 transmits a vehicle number (code) for identifying the vehicle of the own vehicle to external information providing means (for example, a ground station) in order to receive external information for setting a departure place and a destination. Send to The information receiving device 9 receives a recommended route and traffic information from external information.

The recommended route determination device 11 includes a map data storage device 1, a departure place setting device 3, a destination setting device 5,
It is connected to the information transmitting device 7 and the information receiving device 9, and based on the recommended route within the route information providing range received by the information receiving device 9 and the map data stored in the map data storage device 1. A complete recommended route from the departure point to the destination is determined by combining with the recommended route outside the above-mentioned route information providing range obtained in consideration of the traffic information received by the information receiving device 9.

The output device 13 is connected to the recommended route determining device 11, and outputs the recommended route determined by the recommended route determining device 11. As the output method, for example, a recommended route is colored on a map, and points of the recommended route such as turning right and left may be provided by voice.

In each of the following embodiments, external information is provided by a ground station. FIG. 2 is a flowchart showing the operation of the car navigation device which is the first embodiment of the traveling route guidance device according to the present invention.

First, in step S1 (hereinafter abbreviated as step), the current position of the vehicle is detected and set as a departure place, and a destination is set by a user (driver) input. This is performed by the departure point setting device 3 and the destination setting device 5 in FIG. In S3, among the links included in the map data stored in the map data storage device of FIG.
The link (nearest neighbor link) closest to the departure point (the current position of the vehicle) set in S1 is defined as the departure point link.

In general, a map used for a car navigation device is divided into appropriate sizes by latitude and longitude in accordance with each scale level, and is called a mesh. A link is a road section defined as an intersection between a mesh and a road or a road intersection. The recommended route is linked on a link basis. The use of links facilitates information processing.

In S5, the link closest to the departure point within the route information providing range of the ground station that provides external information such as recommended route information and traffic information is set as the via link 1.

In S7, among the links included in the map data stored in the map data storage device 1 of FIG. 1, the nearest link to the destination set in S1 is set as the destination link.
In S9, the link closest to the destination within the route information providing range of the ground station is set as the via link 2.

At S11, the link 1 and the link 2
Are both present and different from each other. If the via link 1 and the via link 2 both exist in S11 and are different from each other, it is determined in S13 whether the departure link and the via link 1 are different. If only one of the via link 1 and the via link 2 exists in S11 and they are not different from each other, S1
At 5, a recommended route from the departure link to the destination link is searched for and determined based on the map data. Then, the process proceeds to S29.

If the departure link and the via link 1 are different at S13, a partial recommended route 1 from the departure link to the via link 1 is searched and determined at S17. And S19
Proceed to. If the departure link and the via link 1 are not different in S13, the process proceeds to S19. In S19, it is determined whether the target link and the via link 2 are different. S1
If the destination link and the via link 2 are different in step 9, the flow goes to S2
In step 1, a partial recommended route 2 from a via link 2 to a destination link is searched for and determined. Then, the process proceeds to S23. If the destination link and the via link 2 are not different in S19, S2
Proceed to 3. S3 to S21 correspond to the recommended route determination device 1 of FIG.
1 is performed.

In S23, the transmission is made to the ground station with the via link 1 as the departure point and the via link 2 as the destination. This is Figure 1
Is performed by the information transmitting device 7. In the ground station, a recommended route (partial recommended route 3) from the via link 1 to the via link 2 is searched and determined.

At S25, the partial recommended route 3 from the via link 1 to the via link 2 searched and determined by the ground station is received. This is performed by the information receiving device 9 of FIG.
In S27, the partial recommended routes 1, 3, and 2 determined in S17, S21, and S25 are combined in this order, and a complete recommended route from the departure point to the destination is created. This is performed by the recommended route determination device 11 of FIG.

In S29, the recommended route created in S27 is output by an output device such as a map display device. For example, specifically, the recommended route is displayed in different colors on the road and guided by voice. This is the output device 1 of FIG.
3 is performed.

However, if the departure link and the via link 1 are equal in S13 and there is no partial recommended route, or if the destination link and the via link 2 are equal and there is no partial recommended route 2 in S19, the remaining partial recommended route is set as described above. In accordance with the order of

FIG. 3 is a flow chart showing the operation of the car navigation system which is the second embodiment of the traveling route guidance system according to the present invention.

In steps S101 to S109, the same operations as those in steps S1 to S9 in the flowchart of the first embodiment shown in FIG. 2 are performed. Further, the correspondence of each device in FIG. 1 in which the operation of each step is performed is the same as in the first embodiment.

At S110, traffic information from the ground station is received. This is performed by the information receiving device 9 of FIG.

In S111, it is determined whether both the via link 1 and the via link 2 exist and are different from each other. If the via links 1 and 2 both exist in S111 and are different from each other, it is determined in S113 whether the departure link and the via link 1 are different. S111
If only one of the via link 1 and the via link 2 exists and they are not different from each other, then in S116, S11
The recommended route from the departure link to the destination link is searched for and determined in consideration of the traffic information received at 0. And S129
Proceed to. If the departure link and the via link 1 are different in S113, a partial recommended route 1 from the departure link to the via link 1 is searched and determined in S118 in consideration of the traffic information received in S110. If the departure link and the via link 1 are not different in S113, the process proceeds to S119. S11
At 9, it is determined whether the destination link and the via link 2 are different. In step S119, the target link and the via link 2
Are different, a partial recommended route 2 from the via link 2 to the destination link is searched and determined in S122 in consideration of the traffic information received in S110. Then, the process proceeds to S123. If the target link and the via link 2 are not different in S119, the process proceeds to S123. S111 to S122 are performed by the recommended route determination device 11 of FIG.

In steps S123 to S129, the same operations as those in steps S23 to S29 in the flowchart of the first embodiment shown in FIG. 2 are performed. Further, the correspondence of each device in FIG. 1 in which the operation of each step is performed is the same as in the first embodiment.

FIG. 4 is a flow chart showing the operation of a car navigation system which is a third embodiment of the traveling route guidance device according to the present invention.

In S201 to S203, the same operations as those in S101 to S103 in the flowchart of the second embodiment shown in FIG. 3 are performed. In S207 and S210, S107 and S107 in the flowchart of the second embodiment in FIG.
The same operation as 110 is performed. The operation of each step is performed in the same manner as in the second embodiment with respect to each device in FIG.

In S211, a recommended route from the departure link to the destination link is searched for and determined in consideration of the traffic information received in S210. Here, the recommended route determined at this time is referred to as a reference recommended route.

In S213, each link of the reference recommended route from the departure link is checked in order to check whether the reference recommended route determined in S211 passes through the route information providing range of the ground station. In S215, it is determined whether or not the link of the reference recommended route being followed in S213 is a link within the route information providing range of the first ground station. S2 in S215
If the link of the reference recommended route being followed in 13 is a link within the route information providing range of the first ground station, in S217,
The link being followed (current link) is referred to as a via link 1.

If the link being followed in S215 is not the link within the route information providing range of the first ground station, S219
It is determined whether or not the current link is a destination link. If the current link is the destination link in S219,
Proceed to S237. If the current link is not the destination link in S219, the next link is followed in S221, and
15, the same operation as above is repeated.

In S223, it is determined whether or not the current link is a link within the route information providing range of the last ground station. If the current link is within the information provision range of the last ground station in S223, the current link is set to the via link 2 in S225, and the process proceeds to S227. S223
If the current link is not the link within the route information providing range of the last ground station, the process proceeds to S227.

In S227, it is determined whether the current link is a destination link. If the current link is the destination link in S227, the process proceeds to S229. If the current link is not the destination link in S227, the next link is followed in S231, and the process returns to S223 again to repeat the same operation as described above. These S211 to S227 are performed by the recommended route determination device 11 of FIG.

In S229, the transmission is made to the ground station with the via link 1 as the departure point and the via link 2 as the destination. This is performed by the information transmitting device 7 of FIG. In the ground station, a recommended route (partial recommended route 3) from the via link 1 to the via link 2 is searched and determined based on the traffic information.

In S233, the partial recommended route 3 from the via link 1 to the via link 2 is received. This is performed by the information receiving device 9 of FIG. In S235, an appropriate portion from the via link 1 to the via link 2 of the reference recommended route is replaced with a corresponding portion of the partial recommended route 3. For example, a part of the reference recommended route from the via link 1 to the via link 2 is replaced with the partial recommended route 3. This is performed by the recommended route determination device 11 of FIG.

At S237, the complete recommended route from the departure point to the destination created at S235 is output. The output method is the same as in the first embodiment and the second embodiment. This is performed by the output device 13 of FIG.

In the above embodiment, the external information providing means is a ground station. However, information may be provided from another mobile unit, such as an IC card, a floppy disk, a CD-ROM,
External storage means such as an optical disk and a mini disk may be used. In addition, the information transmitting apparatus transmits the information on the current position and the destination to the external information providing means, but it is necessary to provide the information on the current position and the destination from the vehicle-mounted device when the recommended route is provided from the external information providing means. If not, no transmission means is required. Furthermore, although a link is used as a means for transmitting and receiving information on each point, a node, coordinates, and the like may be used instead of the link.

[0052]

According to the first embodiment of the present invention, the map data is stored, the departure place is set,
Is set destination, information about the starting point and the destination are transmitted to the outside, the reception information of the recommended route in the range of extrinsic information given is outside the range of the predetermined based on the map data The recommended route is determined, and the recommended route within the predetermined range received from the external information and the determined recommended route outside the predetermined range are combined and output, so that the external route received from the external information is output. A complete recommended route from the departure point to the destination, which includes a recommended route within a predetermined range such as a route information providing range of information and a recommended route on a road outside the predetermined range such as the above route information providing range, Obtainable.

Further, using the stored map data, it is possible to select an accurate optimum route around a departure point or a destination on a narrow street where no information is provided, even when the information is within the above-mentioned predetermined range. it can.

Further, of the complete recommended route, the portion composed of the recommended route received from the external information is a recommended route in consideration of public interest such as prevention and elimination of traffic congestion.

In the driving route guidance apparatus according to the second aspect of the present invention, the traffic information is received, and the recommended route outside the predetermined range is determined based on the map data and the traffic information. The recommended route on the road outside the range is also one in which traffic congestion is taken into account by the traffic information.

In the traveling route guidance device according to the third aspect of the present invention, the recommended route from the departure point to the destination is determined. And the recommended route from the departure point to the destination determined based on the map data and the traffic information can be combined to create an appropriate recommended route.

According to a fourth aspect of the present invention, there is provided a travel route guiding apparatus.
Since information including external information and map data is transmitted and received in units of a route in each predetermined section, information processing can be easily performed.

As a result, a complete recommended route from a departure point to a destination can be obtained without being restricted by a predetermined range, and public interest such as prevention and elimination of traffic congestion is minimized. It is possible to obtain a recommended route that is considered.

Further, information processing for determining a recommended route can be easily performed. The traveling route guidance device according to claim 5.
The recommended route obtained from external information.
Regardless, find a recommended route from the starting point to the destination
be able to.

[Brief description of the drawings]

FIG. 1 is a block diagram illustrating a configuration example of a car navigation device according to an embodiment of the present invention.

FIG. 2 is a flowchart illustrating an operation of the car navigation device according to the first embodiment of the present invention.

FIG. 3 is a flowchart illustrating an operation of the car navigation device according to the second embodiment of the present invention.

FIG. 4 is a flowchart showing an operation of the car navigation device according to the third embodiment of the present invention.

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 1 Map data storage device 3 Departure place setting device 5 Destination setting device 7 Information transmitting device 9 Information receiving device 11 Recommended route determination device 13 Output device

Continuation of the front page (56) References JP-A-6-201389 (JP, A) JP-A-2-79200 (JP, A) JP-A-2-2499 (JP, A) JP-A-2-28800 (JP) , A) (58) Fields investigated (Int. Cl. ⁷ , DB name) G01C 21/00 G08G 1/0969 G09B 29/10

Claims (5)

(57) [Claims] 1. A travel route guidance device for assembling a recommended route on which a vehicle travels in response to external information on a route within a predetermined range, comprising: storage means for storing map data; and departure for setting a departure place. Destination setting means; destination setting means for setting a destination; transmitting means for transmitting information on the departure place and the destination to the outside; and receiving information on a recommended route within the predetermined range from external information. Receiving means, determining means for determining a recommended route outside the predetermined range based on the map data, recommended routes within the predetermined range received from the external information, and the determined by the determining means The recommended routes outside the specified range are combined in order, and the route from the departure point to the destination is
A traveling route guidance device including an output unit that creates and outputs a recommended route . 2. A pre-Symbol receiving means further receives the traffic information, travel the determining means according to claim 1 for determining the recommended route outside the range of the predetermined based on said traffic information and the map data Route guidance device. 3. The travel route guidance device according to claim 2, wherein said determination means determines a recommended route from a departure place to a destination. 4. The travel route guidance device according to claim 1, wherein the information including the external information and the map data is exchanged in units of a route for each predetermined section. 5. External information relating to a route within a predetermined range is provided.
Driving route guidance for assembling recommended routes for vehicles to travel
A device, Storage means for storing map data; A departure place setting means for setting a departure place; Destination setting means for setting a destination; First receiving means for receiving traffic information; The departure based on the map data and the traffic information
Search means for searching for a recommended route from a land to the destination
When, Information on the links constituting the searched recommended route
Transmission means for transmitting the Receiving a recommended route within the predetermined range from external information;
2 receiving means, The part within the predetermined range of the searched recommended route
Output means to replace the received recommended route and output
Driving route guidance device including.