JPH06180796A - Navigation device - Google Patents

Abstract

PURPOSE:To prevent deterioration of a searched path due to traffic congestion on the searched path as to the path searching device of a navigation system mounted on a vehicle, etc. CONSTITUTION:The navigation device which receives and displays traffic information and searches for and displays the shortest path from the starting point of the vehicle to a destination position on the basis of the road data is provided with a searched path storage part 51 which stores data on the Searched path and a warning message generation part 52 which excludes a traffic congestion section from the road data and enters a stand-by state if there is the traffic congestion section on the path judging from the traffic information, and sends a warning message to the driver to request the driver to judge whether or not a search is made again.

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 the present invention to promptly deal with 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 constructed in a navigation system mounted on a vehicle or the like, and the Dijkstra method or the like is used for this route search device. . In this Dijkstra method or the like, based on the link data regarding the information of the link that subdivides the road and the node data regarding the connection relation information of the nodes at both ends of the link, whether it is a highway or a national road, Regarding the route from the search start point to the start position and the target position, the route with the shortest route length is searched out in the order of node data → link data → node data → link data ... Was requested as the optimum route. This route length is obtained as the shortest distance among the routes connecting the links by the node data, accumulating the link lengths in the link data for a plurality of routes from the starting position to the target position.

In this way, in the navigation device, when the target position is set, the route search is performed to select the optimum route in order to guide the route from the current position to the target position. Then, based on the result of the route search, the guidance while traveling is performed. On the other hand, in recent years, road traffic information communication systems (Veh
icle Information Communication System (VICS) has been developed as a device that allows vehicles to receive traffic congestion information (information sections, etc.). Conventionally, a navigation device and a road traffic information communication system each existed as a single function and did not significantly affect each other's control. However, there was one that displayed a congested section on the map screen of the navigation device.

[0004]

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

[0005]

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

If there is a traffic jam section on the route from the traffic information, the warning message forming unit excludes the traffic jam section from the road data, puts it in a standby state for re-search, issues a warning message to the driver, and re-starts. It requires a decision as to whether or not to search.

[0007]

According to the navigation device of the present invention, the data of the searched route is stored, and when there is a traffic jam section on the route from the traffic information, the traffic jam section is excluded from the road data and re-search is performed. By putting in the standby state and requesting the driver to issue a warning message to determine whether to re-search, it is possible to incorporate two functions of route search and road traffic information communication system to operate as one system, and consider traffic congestion In addition, the driver can judge the driver's judgment and select the optimum route.

[0008]

The present invention focuses on incorporating the functions of the route search and the road traffic information system and operating them as one system. Embodiments of the present invention will be described below 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 this figure is mounted on a vehicle, and stores a database DB relating to maps and roads, such as CD (Compact Disc), IC (I
A GPS (Global Positioning System) which is a radio positioning system using a storage medium 1 such as an integrated circuit card and a plurality of artificial satellites, and which receives the current position information of the vehicle.
m) A receiver 2 and a road information receiver 3 that is a VICS receiver that receives traffic information transmitted from a beacon, which is an information transmission device installed on a telephone pole or the like for performing road-to-vehicle communication. .

Further, the navigation device comprises a navigation unit 4 for calculating the 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, the geomagnetism from the vehicle sensor, the vehicle speed, etc., and inputs the map data from the map medium 1 to calculate the current position and the target position. Search for a route.
This input map data will be described below. FIG. 2 is a diagram illustrating map data input from the storage medium 1.

The navigation unit 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 where roads are subdivided and nodes that connect 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 start point node N
O, end node NO, link length, attribute, etc.
Further, one node data is composed of all connection links NO connected to the node. Based on this map data, regarding the route to the starting position and the target position which are the search start points, a plurality of routes searched by searching the route by the Dijkstra method in the order of node data → link data → node data → link data. Among these, the route with the shortest route length is determined as the optimal route.

Further, the navigation device comprises a system control unit 5 for displaying and the like. In the system control 5, map data is input from the storage medium 1 and displayed and edited to edit the route display from the navigation unit 4, the current position information, and the traffic jam information from the road information receiving unit 3. Further, information of both the road information receiving unit 3 and the navigation 4 is analyzed to form a message warning the driver of the traffic congestion information, and the navigation 4 is put on standby after the warning so that the driver can easily search again. The formation of this warning message will be described below. FIG. 3 is a diagram for explaining formation of a warning message in the system control 5 of FIG.

The system control 5 shown in the figure has a search route storage unit 51 and a warning message forming unit 52. The searched 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 the links 1, 2, ..., 5. When there is traffic information from the road information receiving unit 3, the warning message forming unit 52 determines whether the road data link is congested, and this link is the searched route storage unit 51.
To determine if it matches the link stored in. If a traffic jam link is included, an alarm, a warning, etc. are displayed on a display unit or the like described later. Then, a standby signal is transmitted together with the link information in which the traffic is congested in order to cause the navigation unit 4 to restart the route search. In the navigation unit 4 which got the traffic jam link information and the standby signal,
Connection link number corresponding to congestion link from node data
Is excluded, the road data is corrected, and preparations are made for another route search.

The navigation device also includes a display device 6 and a voice device 7. The display device 6 is a CRT (Catho
de Ray Tube), LCD (Liquid Crystal Display), displaying the map data from the storage medium 1, displaying the current position of the vehicle with a vehicle marker, displaying the target position, and further displaying from the vehicle position to the target position. The route is overlaid and displayed by, for example, a thick line. Further, the warning message formed by the warning message forming unit 52 of the system control 5 is displayed. In this case, the voice device 7 gives a warning to the driver by voice to warn the driver. FIG. 5 is a view showing the contents of the re-search request display displayed on the display device 6 of FIG.

As shown in the figure, when the route is searched again except for the congested section, the switch of "YES" is pushed. On the contrary, if the re-search is unnecessary, the switch of "NO" is pushed.
When the switch of "YES" is pushed, this signal is given to the navigation unit 4, and the corresponding congestion link is excluded by the exclusion of the connection link to start the search. FIG. 6 is a flowchart for explaining a series of operations when the navigation device according to the embodiment of the present invention receives traffic information after route search. In step 1 of the figure, the navigation unit 4 searches for a route. As a result, a certain route is determined.

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

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

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

[0019]

As described above, according to the present invention, the data of the searched route is stored, and when there is the traffic jam section on the route from the traffic information, the traffic jam section is excluded from the road data. Then, it goes into the standby state for re-search and issues a warning message to the driver to request the judgment as to whether or not to re-search.Therefore, it can operate as a single system by incorporating the two functions of route search and road traffic information communication system It is possible to select the optimal route in consideration of the above and also respecting the judgment of the driver.

[Brief description of 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 formation of a warning message in the system control unit 5 of FIG.

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

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

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]

 1 ... Storage medium 2 ... GPS 3 ... Road information receiving unit 4 ... Navigation unit 5 ... System control unit 6 ... Display device 7 ... Audio device 51 ... Search route storage unit 52 ... Warning message forming unit

Claims (1)

[Claims] 1. A navigation device for receiving and displaying traffic information, searching for and displaying a shortest route from a starting position of a vehicle to a target position based on road data, and storing the data of the searched route. Route storage (5
1) and, if there is a traffic jam section on the route from the traffic information, the traffic jam section is excluded from the road data to put it in a standby state for re-search, and a warning message is issued to the driver to determine whether to re-search. Warning message forming unit (5
2) A navigation device comprising: