JPH04109782U - vehicle navigation device - Google Patents

Abstract

(57) [Summary] [Purpose] To enable a vehicle navigation device to receive traffic information and provide guidance (direction) to an optimal detour corresponding to the traffic information. [Structure] A knowledge base 5 that measures the time required for each section of the route during driving and stores it as experience data, and a knowledge base 5 that measures the time required for each section of the route while driving and stores it as experience data, and a Logic processing unit 6 that infers detours
A display 4 is provided for displaying these inference results as the course direction to be taken together with a navigation map.

Description

[Detailed explanation of the idea]

0001

[Industrial application field]

This invention relates to a vehicle navigation device.

0002

[Conventional technology]

In recent years, in an attempt to improve driving safety and comfort as well as improve the efficiency of transportation, Various systems that integrate on-board navigation and traffic information systems are being developed domestically and internationally. (Automotive Technology, 1990 VoL. 44 "Automobiles and Information and Communication Systems").

0003 For example, by using a two-way communication system that connects the vehicle and a traffic management center, the current position of the vehicle can be determined. automatically sends the location information to the center, and receives traffic information in the direction of travel from the return center. It is intended to be displayed on the in-vehicle display along with the navigation map. be.

0004

[Problem that the idea aims to solve]

However, simply displaying traffic information on a navigation map is not enough to provide information on detours. This may not be useful for some drivers who are not familiar with driving.

[0005] Therefore, this idea was developed to receive constantly changing traffic information while driving. We aim to provide a vehicle navigation device that can also provide directions for optimal detours. purpose.

[0006]

[Means to solve the problem]

Therefore, as shown in Figure 1, this idea has Means A for detecting the current position of the own vehicle and the direction of travel using a troller etc.; The current position of the own vehicle is communicated between means B for inputting destination information and an external traffic information center. Means C for sending a stop signal and receiving traffic information in the direction of return, and depending on the destination. A single standard route and multiple standard detour routes are provided as initial input data. Measure the time required for each section of the route and record the empirical data along with the date, time, and day of the week. and the method D that stores the information and the method D that uses this data to find the optimal route to the destination. A means E for making inferences corresponding to the information, and a means E for making inferences based on the information, and using these inference results to determine the direction in which the own vehicle should travel. means for displaying each section on the navigation map of the display means F as It is characterized by having G.

[0007]

[Effect]

The driver follows the directions shown on the navigation map on the display. This allows even drivers who are not familiar with detours to avoid traffic jams. It will be possible to avoid areas under construction and travel efficiently to the destination. in this case , the amount of accumulated empirical data increases each time you drive, so the success of course decision reasoning increases accordingly. The success rate gradually increases.

[0008]

【Example】

Figure 2 is a schematic configuration diagram showing an embodiment of this invention, and 1 shows the current position and direction of travel of the own vehicle. Communication satellites and Two-way communication device that connects with the traffic management center, 2 inputs destination information, etc. An input operation device 4 inputs the inference result of the control device 3, which will be described later, to the direction in which the vehicle should travel. A screen information processing device that displays each section along with a navigation map. 2 shows a display (CRT) with (not shown).

[0009] The control device 3 initiates a single standard route and multiple standard detour routes depending on the destination. In addition to providing periodic input data, the time required for each section of the passage route is measured and calculated on a daily basis. A knowledge base5 that accumulates as experience data along with time and day of the week, and two-way communication. The data in the knowledge base 5 is used based on the signals from the communication device 1 and the input operation device 2. A route inference processing unit 6 that infers the optimal route to the destination based on traffic information. For example, the record format of the empirical data includes the date, time, and day of the week as shown in Figure 3. , vehicle characteristic code number that is checked against the route identification number, vehicle size, etc. The time required for passage is stored. In addition, the standard detour route is a road that the driver voluntarily chooses to take for the first time. When the route is entered and reaches the destination, it will be added as a passable route and the necessary route will be added. If there is, it is also possible to rewrite the standard route.

0010 FIG. 4 is an explanatory diagram showing an example of a course decision inference performed by the course inference processing unit 6. outside A single standard route and multiple standard detours to proceed based on section information and current vehicle position. A subgoal that assumes the conclusion that each line can be traversed within the target time. Set the file. Judgment of whether a subgoal is established is made by multiple methods based on experience notes. A success occurs when a group of rules is inferred and the resulting conclusion has a confidence level greater than a specified value. Stand up. At this time, a combine function is used to calculate the composite value (confidence). .

[0011] For example, the rule group causes multiple rules to be executed as shown below. IF (Yes, your vehicle can pass) (Standard route number is 00) (It's X month Y day) (ab hour cd minute) THEN (Substitute f00 for the confidence level of route number 00) IF (Yes, your vehicle can pass) (Standard route number 01) (It's X month Y day) (ab hour cd minute) THEN (Substitute f01 to the confidence level of route number 01) IF (Yes, your vehicle can pass) (Standard route number 02) (It's X month Y day) (ab hour cd minute) THEN (Substitute f02 to the confidence level of route number 02) IF (Yes, your vehicle can pass) (Standard route number 03) (It's X month Y day) (ab hour cd minute) THEN (Substitute f03 to the confidence level of route number 03) ↓ ↓ IF (Yes, your vehicle can pass) (Standard route number nn) (It's X month Y day) (ab hour cd minute) THEN (Substitute fnn for the confidence level of route number nn)

0012 Then, perform each of these inferences. The rule group is that the standard route has the highest price. is set to priority, is executed from the standard route rule, and the confidence is specified. If the value exceeds the value (for example, 0.7), rules for other detours will be executed. Not done. Here, the values that the confidence level can take are from -1 to 1, and -1 is " 1 represents ``absolute affirmation'', 0 represents ``cannot say either way'' represent. The subgoal is the main purpose of passing that particular route within the specified transit time. This is an inference as to whether or not it is possible. The delay time rate of each route is also the subgoal inference result. and is saved until the start of inference for the next route. The subgoal set in the intermediate hypothesis Then, when there are no more rules to execute, subgoal inference ends.

[0013] Note that a rule is a rule for performing inference, for example, based on experience values, external information, etc. information, judgment coefficients pre-built into the system, and passability subject to restrictions based on the characteristics of the own vehicle. routes, standard routes/standard detour routes that are permitted to travel according to company instructions, and times. Constraints, fuel efficiency conditions, etc. are used as experience memo (knowledge frame) information to draw conclusions from the reasoning process. means a means of deriving Also, the intermediate hypothesis is that there is a standard detour route in the direction of travel. In some cases, it is assumed that the detour route will be used for a certain section to the destination, The final conclusion, such as reasoning based on the condition that it can be passed within the target time. It is an intermediate hypothesis before deriving the.

[0014] Next, perform inference for the higher-level subgoal. Standard detour route with subgoal established Based on the experience memo for each group, the specific route (here assumed to be route number 03) is conditions (safety, width, gradient, speed limit, number of traffic lights, past driving fuel efficiency, For example, a rule that takes into account (accident experience, etc.) is executed as follows. IF (Many pitching routes) THEN (Change the confidence level of route number 03 to f03=f03+△f'01) IF (My car can pass, but the width is narrow) THEN (Change the confidence level of route number 03 to f03=f03+△f'02) IF (low speed limit) THEN (Change the confidence level of route number 03 to f03=f03+△f'03) ↓ ↓ IF (The actual fuel efficiency is 0.3 above the specified value) THEN (Change the confidence level of route number 03 to f03=f03+△f'nn)

[0015] Then, the final goal (progress direction established) is greater than the specified value by inference of the higher-level subgoal. The detour route with the highest confidence among the detour routes (or standard routes) Indicate the direction of travel. If the confidence level is the same, the path of the side that made the last inference Direct to the line. If you are not satisfied with all detour routes, display "No detour route" In addition, the delay time if the driver ignores the delay time rate and enters the driver's route Display the estimated value, success rate, and confidence level. Here, the confidence level and success rate are under the same condition (day Based on the past experience database close to the time (time, day of the week, etc.), bypass the prediction by ignoring the near time prediction. The estimated transit time based on the experienced transit time when entering the route and the delay time rate just inferred. Estimated by comparison with predicted time, confident in the absence of past experience database The rate is displayed as “neutral” and has exceeded the delay time rate as expected in the past. If there is only experience data of failed detours, then "Detours should definitely not be made." may have been successful several times in the past, or depending on the success rate, the Success rate? ? %” is displayed. When the display is finished, the next specific route is automatically displayed. Set it to start inference. The route being inferred is related to the map classification displayed on the screen. It is carried out accordingly.

[0016] FIG. 5 is a flowchart explaining the flow of the basic processing operation. In step 1, specify the experience memo to be confirmed by the rule and its confidence level. step In step 22, the rule that derives the direction of travel is searched. Each of these rules is used in the tentative direction , and search for a rule that is written as an experience memo in the rule execution section. The rule is searched again using the condition part of the rule selected here as a subgoal. Step In Step 23, if the set subgoal is no longer in the rule execution section, it will be displayed in the experience memo section. Ask for confidence. Execute the rule based on this confidence level, and Note the degree. In step 24, the rule executed to query the experience of the route to proceed. Execute the rule that has the execution part of the rule in the condition part. Next, in the reverse order of when searching for execution rules. Execute the rules. In step 25, the rule execution process (step 24) If the rule leading to the direction of travel is executed and the rule condition part is met (if it is not met, I restarted from step 22 to search for other rules, and the search rule disappeared. Note the confidence level of the rule execution part in step 21). Displays the direction with the highest confidence and ends the inference when the confidence specified by is met. Ru. If the confidence level specified in step 21 is not met, it is determined that the result is not established.

[0017] Therefore, as a route to the destination, a single route that has been entered as a standard route in advance will be used. One route and multiple pre-populated standard detour routes are implemented. Each display map is divided and displayed (intermediate block map). And the current progress When traveling in the same direction, changes in information obtained from external information and the approach of the own vehicle Therefore, for example, if there is a congested road ahead, the vehicle will reach the congested point. Estimate the time and pass through the congestion block depending on whether the congestion reduction rate is positive or negative Calculate the required estimated scheduled time moment by moment as a provisional standard required time, and the result of the calculation will be used as a preliminary estimate. Comparison with the standard required time for the same section, which has been accumulated through learning, and the standard detour route. In comparison with the estimated travel time for the standard detour route predicted from road conditions, the following Inference is performed iteratively.

[0018] If you were to travel on each standard detour route, the changes that would occur over time. Based on past accumulated data and current data on changes in road traffic conditions on each route. external information (for example, if external information recommends a detour, other vehicles may also follow the standard detour route) (as traffic jams are expected on the detour route) Estimate the time. In this estimation, if there is little past accumulated data, the inference cannot be achieved. The success rate is low, and as the accumulated amount increases, for example, the traffic volume of the current route and the route ahead The degree and frequency of traffic congestion and the probability of other vehicles taking a detour can be used as inference data. Therefore, the inference success rate improves.

[0019] As a result of running this inference, the time required to travel on the route ahead is calculated as follows. If the estimated time is exceeded when traveling on a semi-detour route, multiple pre-entered A guide will be displayed to suggest a detour to the standard detour route according to the progressing position, and a detour will be displayed depending on the location of the detour. The display of the delay time from the standard time when driving on the standard route when detouring is changed. What is the delay compared to the standard transit time and estimated delay time on the standard route if It is possible to change the direction of travel for a detour based on the inference execution results. In addition to displaying the information to the driver at an appropriate time when the driver reaches the intersection, When inquiring about the estimated time of arrival at any point, the direction of travel is the standard route. Inferentially executes multiple cases and provides guidance when selecting standard detours that are possible after that point. do.

[0020] The first route that can be combined on an intermediate block is the multiple detours that are standard equipment. Search and inference is given priority to the route, and other combinations that are mathematically close to infinite are possible. Only when the driver instructs the driver to use the pre-entered detour route. Depending on the vehicle characteristics, traffic regulations, current time and external information, the driver can Check against the specified conditions (for example, not backing up in the direction of travel) and Each route is selected and the possible detour routes are narrowed down on the intermediate map. As an optional detour route, drivers are provided with the estimated time it would take if they took the route and each Provides direction guidance at important points and guidance on intermediate maps, as well as optional detours. After actually driving along the line, if the driver determines that the detour is successful and specifies it in the device, It will be registered as a standard detour route. Regarding back roads where outside information is not available, Inference is performed based on the accumulation of practical experience data and the probability that other vehicles will drive on back roads. In addition, routes that drivers drive voluntarily must also be registered as standard (detour) routes. If necessary (because the time required was short, etc.), it will be stored as experiential knowledge and used for future reference. Used for inference execution. This is also valid for initial value input, and the date, time, and day of the week. It is possible to have multiple standard (detour) routes for each information such as. Furthermore, on In the recording reasoning, if your vehicle is compliant with laws and regulations such as the Road Traffic Act, Road Transport Vehicle Act, and National Land Act, etc. If traffic is regulated or restricted, this will be taken into account as a condition for inference execution. .

[0021]

[Effect of the idea]

In summary, according to this invention, traffic information that changes from moment to moment is received while driving. However, it is also possible to indicate the direction of the optimal detour to correspond to this, making it possible for people who are not familiar with detours etc. Even the driver can efficiently drive towards the destination. Also, while driving, there is a section of the passing route. Since experience data is accumulated at each stop, the driver's detour experience is not wasted. It also provides high navigation reliability as it is used to determine the route for the next drive. You can get the effect of being able to

[Brief explanation of drawings]

FIG. 1 is a diagram showing how this invention corresponds to claims.

FIG. 2 is a schematic configuration diagram showing an embodiment of this invention.

FIG. 3 is a diagram of an experience data recording format.

FIG. 4 is an explanatory diagram of an example of career decision inference.

FIG. 5 is a flowchart illustrating an example of the processing operation of course decision inference.

[Explanation of symbols]

1 Two-way communication equipment 2 Input operation device 4 Display 5 Knowledge base 6 Logical processing part of career decision reasoning

Claims (1)

[Scope of utility model registration request] [Claim 1] Between a means for detecting the current position and traveling direction of the own vehicle using a communication satellite, geomagnetism, a roadside controller, etc., a means for inputting destination information of the own vehicle, and an external traffic information center. A means for transmitting the vehicle's current position signal and receiving traffic information on the turning direction, a single standard route and multiple standard detour routes according to the destination as initial input data, and a section of the passing route. A means of measuring the time required for each trip and storing it as empirical data along with the date, time and day of the week, a means of inferring the optimal route to the destination based on this data in accordance with traffic information, and the results of these inferences. What is claimed is: 1. A navigation device for a vehicle, comprising means for displaying on a navigation map of a display means for each section as the direction in which the own vehicle should travel.