JP3224294B2 - Navigation 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 route search device in a navigation system mounted on a vehicle or the like, and more particularly to a route search device for quickly responding to traffic congestion occurring on a searched route.

[0002]

2. Description of the Related Art Conventionally, as a technique in such a field, a route search device is configured in a navigation system mounted on a vehicle or the like, and the Dijkstra method or the like is used for the route search device. . In the Dijkstra method or the like, for a highway or a national road, based on link data on information on a link obtained by subdividing a road and node data on information on a connection relationship between nodes at both ends of the link, With regard to the route from the search start point to the departure position and the target position, a route is searched in the order of node data → link data → node data → link data... Was determined as the optimal route. The path length is obtained by connecting links according to node data, accumulating the link lengths in the link data for a plurality of paths from the starting position to the target position, and determining the path length as the shortest distance among them.

[0005] In this manner, in the navigation device, when a target position is set, a route search for selecting an optimal route is performed to guide a route from the current position to the target position. The traveling guidance is performed based on the route search result. On the other hand, road traffic information communication systems (Veh
Vehicle Information Communication System (VICS) has been developed which can receive road congestion information (information section etc.) by vehicle. Conventionally, the navigation device and the road traffic information communication system each existed as a single function and did not significantly affect each other's control. However, there has been a display of a congested section on a map screen of a navigation device.

[0004]

However, the conventional navigation device has a problem in that the optimized route is actually not optimal due to the occurrence of traffic congestion. Therefore, an object of the present invention is to provide a navigation device that can cope with ever-changing road conditions by using the road traffic information communication system in view of the above problems.

[0005]

In order to solve the above-mentioned problems, the present invention receives and displays traffic information, searches for and displays the shortest route from a departure position to a target position of a vehicle based on road data. The navigation device includes a search route storage unit and a warning message forming unit. The search route storage unit stores data of the searched route.

In the traffic information, if there is a congested section on the route, the warning message forming section informs the driver whether or not to re-search for the shortest route excluding the congested section from the road data. I have to ask. The front excludes congested section from the case where the road data
As well as the preparation for the serial search again, to the exclusion of the congested section from the road data are to inquire whether or not to perform the re-search on the driver.

[0007]

According to the navigation device of the present invention, data of the searched route is stored, and in the traffic information,
If there is a congested section on the route, a warning message is issued to ask the driver whether to re-search for the shortest route excluding the congested section from the road data,
As well as the preparation for the re-search by excluding congested section from the case where the road data, a warning message by excluding the congested section from the road data inquiring whether or not to perform the re-search the driver, wherein by requesting re-search for determining whether or not, can operate as a single system incorporating the two functions of the route search and traffic information communication system, taking into account the traffic congestion and to respect also the judgment of the driver You can select the best route.

[0008]

DESCRIPTION OF THE PREFERRED EMBODIMENTS The present invention focuses on incorporating the functions of the above route search and road traffic information system and operating them as one system. Hereinafter, embodiments of the present invention will be described with reference to the drawings. FIG. 1 is a diagram showing a navigation device according to an embodiment of the present invention.

The navigation device shown in FIG. 1 is mounted on a vehicle and stores a database DB relating to maps and roads. For example, a CD (Compact Disc), IC (I
A radio positioning system using a storage medium 1 such as an integrated circuit (IC) card and a plurality of artificial satellites, and a GPS (Global Positioning System) that receives current vehicle position information.
m) A receiving unit 2 and a road information receiving unit 3 including a VICS receiver for receiving traffic information transmitted from a beacon, which is an information transmitting device installed on a telephone pole or the like, for performing road-vehicle communication. .

The navigation apparatus further includes a navigation unit 4 for calculating a current position and searching for a route. The navigation unit 4 calculates the current position of the vehicle by inputting the current position information from the GPS receiver 2 and the geomagnetism, vehicle speed, and the like from the vehicle sensor, and inputs map data from the map medium 1 to calculate the current position and target position. Find a route.
This input map data will be described below. FIG. 2 is a diagram for explaining map data input from the storage medium 1.

The navigation section reads out a certain range of map data including the starting position and the target position from the storage medium 1. The map data is composed of a plurality of links obtained by subdividing roads and nodes connecting the links. This figure (a),
As shown in (b), 0 link data, 1 link data,..., N link data, 0 node data, 1 node data,. For example, one link data is the starting node N
O, end point NO, link length, attribute, etc.
Further, one node data includes all connection links NO connected to the node. Based on the map data, a plurality of routes searched by the Dijkstra method in the order of node data → link data → node data → link data in regard to the route from the search start point to the departure position and the target position. Of these, the route with the shortest route length is determined as the optimal route.

Further, the navigation device has a system control unit 5 for displaying and the like. The system control 5 inputs the map data from the storage medium 1 and performs display editing, and edits the route display from the navigation unit 4, the current position information, and the display based on the traffic congestion information from the road information receiving unit 3. In addition, the information of both the road information receiving unit 3 and the navigation 4 is analyzed to form a message that warns the driver of the traffic jam information, and after the warning, the navigation 4 stands by so that the driver can easily search again. Hereinafter, formation of this warning message will be described. FIG. 3 is a diagram illustrating the formation of a warning message in the system control 5 of FIG.

The system control 5 shown in FIG. 1 has a search route storage unit 51 and a warning message forming unit 52. The search route storage unit 51 stores the road data searched by the navigation unit 4. FIG. 4 is a diagram showing an example of map data stored in the search route storage unit 51 of FIG. In this case, it is assumed that the searched route is formed by links 1, 2,. When the traffic information is received from the road information receiving unit 3, the warning message forming unit 52 determines whether the link of the road data is congested.
Judge whether it matches with the link stored in. If a congestion link is included, a warning, a warning, or the like is displayed on a display unit or the like described later. Then, a standby signal is transmitted together with the information on the congested link in order to cause the navigation unit 4 to perform the route search again. In the navigation unit 4 having obtained the traffic link information and the standby signal,
No. of connection link corresponding to traffic congestion link from node data
, The road data is corrected, and preparations are made for a route search again.

The navigation device includes a display device 6 and an audio device 7. The display device 6 is a CRT (Catho
de Ray Tube), an LCD (Liquid Crystal Display), displaying map data from the storage medium 1, displaying the current position of the vehicle with a vehicle marker, displaying a target position, and further displaying the target position from the vehicle position to the target position. The route is displayed, for example, with a bold line. Also, a warning message formed by the warning message forming section 52 of the system control 5 is displayed. In this case, a warning and a warning are given to the driver by voice from the voice device 7 to call attention. FIG. 5 is a diagram showing the display contents of the re-search request displayed on the display device 6 of FIG.

As shown in FIG. 1, when searching for a re-route except for a congested section, a "YES" switch is pressed. Conversely, if re-searching is not required, the "NO" switch is pressed.
When the "YES" switch is pressed, this signal is given to the navigation unit 4, and the search is started by excluding the corresponding congested link by excluding the connected link. FIG. 6 is a flowchart illustrating a series of operations when traffic information is received after a route search in the navigation device according to the embodiment of the present invention. In step 1 of the figure, the navigation unit 4 performs a route search. As a result, a certain route is determined.

In step 2, road information is received by the road information receiving section 3 while the vehicle is running. As a result, the warning message forming unit 52 of the system control unit 5 determines that there is a congested section on the searched route. In step 3, the warning message forming unit 52 notifies the driver via the display device 6 or the audio device 7 that there is traffic jam.

In step 4, the navigation unit 4
And a standby signal is sent to the vehicle, and the road data is corrected so that the traffic congestion link is excluded and the search can be performed again. In step 5, "YES" or "NO" indicating whether to search again after displaying a warning message (including voice) for a certain period of time is displayed, and requests the driver to determine whether to search again during the standby state. Wait for that decision.

FIG. 7 is a flowchart for explaining an example of the operation when traffic information is received after a route search in the navigation device according to the embodiment of the present invention. In the operation of this figure, steps 10 and 11 are different from the above-mentioned operation, and they differ in that the reception of traffic information and the route search are reversed. This is because the same can be applied to the case where traffic information is known in advance.

[0019]

As described above, according to the present invention, data of a searched route is stored, and when there is a congested section on the route from the traffic information, the congested section is excluded from the road data. The system then enters a standby state for re-searching, issues a warning message to the driver, and requests the driver to determine whether or not to search again. The best route can be selected by considering the driver's judgment and respecting the driver's judgment.

[Brief description of the drawings]

FIG. 1 is a diagram showing a navigation device according to an embodiment of the present invention.

FIG. 2 is a diagram showing map data input from a storage medium 1;

FIG. 3 is a diagram illustrating the formation of a warning message in the system control unit 5 of FIG. 1;

4 is a diagram showing an example of map data stored in a search route storage unit 51 of FIG.

FIG. 5 is a diagram showing re-search request display contents displayed on the display device 6 of FIG. 1;

FIG. 6 is a diagram illustrating a series of operations when traffic information is received after a route search in the navigation device according to the embodiment of the present invention.

FIG. 7 is a diagram illustrating a series of operations when a route search is performed after receiving traffic information in the navigation device according to the embodiment of the present invention.

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 1 ... Storage medium 2 ... GPS 3 ... Road information receiving part 4 ... Navigation part 5 ... System control part 6 ... Display device 7 ... Audio device 51 ... Search route storage part 52 ... Warning message formation part

────────────────────────────────────────────────── ─── Continuation of the front page (56) References JP-A-4-232811 (JP, A) JP-A-2-129800 (JP, A) JP-A-3-136198 (JP, A) (58) Investigation Field (Int.Cl. ⁷ , DB name) G08G 1/00-1/0969 G01C 21/00

Claims (2)

(57) [Claims] 1. A navigation device for receiving and displaying traffic information, searching and displaying a shortest route from a departure position to a target position of a vehicle based on road data, and storing data of the searched route. A route storage unit (51);
In the traffic information, if there is a congested section on the route, the shortest traffic route is excluded by excluding the congested section from the road data.
A navigation device comprising: a warning message forming unit (52) for inquiring of a driver whether or not to re-search for a road . 2. A navigation device for receiving and displaying traffic information, searching for and displaying a shortest route from a departure position of a vehicle to a target position based on road data, and storing data of the searched route. A route storage unit (51);
In the traffic information, if there is a congested section on the route, the shortest traffic route is excluded by excluding the congested section from the road data.
As well as the preparation for the re-search of the road, characterized in that it comprises a warning message forming unit (52) which excludes the congested section from the road data inquiring whether or not to perform the re-search the driver navigation apparatus.