JP3884091B2 - In-vehicle route search device and recommended route display method - Google Patents

Description

[0001]
[Industrial application fields]
The present invention calculates a recommended route by performing a route search using a known Dijkstra method or the like for a route from a preset starting point to a destination, and displays the calculated recommended route together with a surrounding road map The present invention relates to a search device.
[0002]
[Prior art]
2. Description of the Related Art An in-vehicle route search device that calculates a recommended route by searching a route from a preset or input destination to a destination is known. There are cases where the operator himself / herself sets the departure point and the destination by operating a keyboard or the like, or the vehicle position detected by a GPS sensor or the like as the departure point.
[0003]
On the other hand, when a route search is performed for all roads, a large amount of calculation time is required. Therefore, a route search is usually performed using only main roads except for narrow roads. However, since the starting point and destination may be set on a narrow road, in such a case, the starting point of the route search is set near the starting point, and the end point of the route searching is set near the destination. In general, the route search is started after the determination. For example, Japanese Patent Publication No. 5-6239 discloses an apparatus that limits the setting range of the start point and the end point as much as possible so that the start point and end point of the route search can be set in a short time.
[0004]
[Problems to be solved by the invention]
However, there are roads that have various traffic restrictions such as one-way roads and roads that are restricted according to time of day or season. Is not desirable because a road that cannot actually pass through may be selected as a recommended route. On the other hand, if the route search is performed by uniformly excluding all roads with traffic restrictions, the roads that can be passed are restricted, and in some cases, the recommended route cannot be calculated.
[0005]
An object of the present invention is to provide an in-vehicle route search device and a recommended route display method capable of performing a route search in consideration of traffic regulation information for a route from a departure place to a destination.
[0006]
[Means for Solving the Problems]
Referring to FIG. 1 showing the embodiment, the present invention will be described. The present invention detects road map storage means 7 for storing various information necessary for displaying a road map on the display device 6, and a vehicle position. Vehicle position detection means 1, destination setting means 3 for setting the destination of the vehicle, recommended route search means for searching for one recommended route by performing a route search from the detected vehicle position to the set destination The road map storage means 7 stores information related to traffic restrictions, and is applied to an in-vehicle route search device that includes a display control means for displaying the searched one recommended route on the display device 6. Based on the information related to the regulation, the vehicle position passage restriction determination means for determining whether or not the road near the vehicle position detected by the vehicle position detection means 1 is restricted, and the road near the vehicle position passes. If it is determined that the vehicle is restricted, the destination setting is based on the start point setting means for setting the position on the road where traffic is not restricted near the vehicle position as the starting point of the route search, and information on the traffic restriction. And a destination passage restriction determining means for determining whether or not the road on which the destination set by means 3 is located is restricted, and one recommended starting point set by the recommended route calculating means. after exploring the route, it is determined that the road destination is located is traffic regulation by destination traffic regulation determination unit, the display control means, the destination on the recommended route searched by the recommended route searching means is traffic regulation is the forward position to not be displayed on the display device 6 as a recommended route, road destination is located is traffic regulations by the destination traffic regulation determination unit If it is determined not, the display control means is shall be displayed on the display device 6 to the end point of the recommended route searched by the recommended route searching unit as a recommended route.
The invention described in claim 2 is a road map storage means 7 for storing various information necessary for displaying a road map on the display device 6 , a vehicle position detection means 1 for detecting the vehicle position, and a destination of the vehicle. Destination setting means 3 , a recommended route search means for searching for one recommended route by searching for a route from the detected vehicle position to the set destination, and a display device for displaying one searched recommended route In the in-vehicle route search device including the display control means to be displayed on the road map 6, the road map storage means 7 stores information related to traffic restrictions, and the destination setting means 3 based on the information related to traffic restrictions. Destination traffic regulation determining means for determining whether the road where the set destination is located is restricted or not, and if it is determined that the road where the destination is located is restricted Control means, the recommended route searching means is displayed on the display device 6 as a recommended route up to a position on the road that are not traffic regulation in front of the destination on the recommended route searched by the destination traffic regulation determination unit Rukoto a destination is determined that the road is located is not traffic regulations, the display control unit may display on the display device 6 to the end point of the recommended route searched by the recommended route searching unit as a recommended route by It is characterized by.
[0007]
[Action]
In the first and second aspects of the present invention, the road on which the destination set by the destination setting means 3 is located is restricted by reading the information on the traffic restriction stored in the road map storage means 7. If the determination is affirmative, the recommended route is displayed up to the location on the road where traffic is not restricted before the destination.If the determination is negative, the recommended route is displayed. Displays up to the end point of as a recommended route . That is, the section where the road where the destination is located is restricted is included as a target road for route search, but is not displayed as a recommended route.
[0008]
In the section of means and action for solving the above-described problems for explaining the configuration of the present invention, the drawings of the embodiments are used for easy understanding of the present invention. However, the present invention is limited to the embodiments. It is not something.
[0009]
【Example】
FIG. 1 is a block diagram of an embodiment of an in-vehicle route searching apparatus according to the present invention. In FIG. 1, reference numeral 1 denotes a current position detection device that detects the current position of a vehicle. For example, a direction sensor that detects a traveling direction of a vehicle, a vehicle speed sensor that detects a vehicle speed, or a GPS signal from a GPS (Global Positioning System) satellite. It consists of a GPS sensor.
[0010]
A control circuit 2 controls the entire apparatus and includes a microprocessor and its peripheral circuits. 3 is an input device for inputting the destination of the vehicle, 4 is a DRAM for storing vehicle position information detected by the control circuit 2 using the current location detection device 1, and 5 is image data for display on the display device 6. An image memory to be stored. The image data stored in the image memory 5 is appropriately read out and displayed on the display device 6.
[0011]
Reference numeral 7 denotes a map storage memory for storing various data for performing road map display, route search, map matching, and the like, and is composed of, for example, a CD-ROM device or a magnetic recording device. The map storage memory 7 stores map display data composed of information related to the road shape, and route search data composed of branch point information and intersection information that are not directly related to the road shape. The map display data is mainly used when a road map is displayed on the display device 6, and the route search data is mainly used when calculating a recommended route.
[0012]
FIG. 2 is a diagram showing the data structure of route search data. As shown in the figure, node information indicating a connection relationship with another node is stored for each connection point (node) of a link that is a minimum unit expressing a road. Each node information includes own node information and adjacent node information, and the position coordinates of the node are stored in the own node information. On the other hand, in the adjacent node information, as shown in the figure, the adjacent node number, the link number from the own node to the adjacent node, the link cost of the link, and the traffic regulation information of the link are stored. . Further, each node information is stored in the link connection order, and the node number of the own node can be grasped by the storing order. For this reason, it is not necessary to store the node number of the own node, and the memory capacity can be reduced.
[0013]
FIG. 3 is a flowchart showing an outline of main processing performed by the control circuit 2. In step S1 of FIG. 3, the vehicle location is detected using the current position detection device 1, and a route search start point is set on a route searchable route near the detected vehicle position. Details of the processing in step S1 will be described later. In step S2, the destination information input by the user using the input device 3 is captured, and the end point of the route search is set on a road near the destination where the route search is possible.
[0014]
In step S3, a recommended route from the set start point to the end point is calculated. In step S 4, the map drawing process shown in detail in FIG. 4 is performed, and data to be displayed on the display device 6 is stored in the image memory 5. First, in step S <b> 11 of FIG. 4, map display data around the vehicle position is read from the map storage memory 7. In step S12, a part of the read map display data is drawn (stored) in the image memory 5. In step S13, data necessary for displaying the recommended route calculated in step S3 of FIG. 3 is drawn (stored) on the image memory 5 in an overlapping manner. Details of the processing in step S13 will be described later.
[0015]
When the process of step S13 in FIG. 4 is completed, the process proceeds to step S5 in FIG. 3, where the data stored in the image memory 5 is read, and the recommended route and the surrounding road map are displayed on the display device 6.
[0016]
FIG. 5 is a flowchart showing details of the process in step S1 of FIG. In step S101 of FIG. 5, a road near the vehicle position where a route search is possible is selected, and node information on this road is read. This node information is read from the route search data stored in the map storage memory 7.
[0017]
In step S102, node information of a node located in the vehicle traveling direction is selected from the read node information. In step S103, the traffic regulation information included in the node information selected in step S102 is detected.
[0018]
In step S104, it is determined whether or not the vicinity of the node on the road selected in steps S101 and S102 is restricted in both directions. If both directions of the road are not restricted, such as when only one side of the road is restricted, the determination in step S104 is denied and the process proceeds to step S105. In step S105, the node selected in step S102 is set as the starting point of the route search. However, when the vehicle is not on a road on which a route search is possible, the starting point of the route search is set on a road on which a route search around the vehicle position is possible.
[0019]
On the other hand, if the determination in step S104 is affirmative, the process proceeds to step S106, where a starting point for route search is set on a road near the vehicle position where traffic is not restricted.
[0020]
FIG. 6 is a flowchart showing details of the process in step S13 of FIG. In step S201 in FIG. 6, a route searchable route near the destination is selected, and node information on this road is read from route search data. In step S202, node information of a node in front of the destination is selected. In step S203, traffic restriction information included in the selected node information is detected.
[0021]
In step S204, it is determined whether or not the vicinity of the node on the road selected in steps S201 and S202 is restricted in both directions. If the determination is negative, the process proceeds to step S205, and drawing on the image memory 5 is performed so that the recommended route is highlighted with a bold line or the like up to the end point of the recommended route calculated in step S3 of FIG. On the other hand, if the determination in step S204 is affirmative, the process proceeds to step S206, and drawing on the image memory 5 is performed in order to highlight the recommended route to the point where traffic is not restricted in front of the destination with a bold line or the like.
[0022]
As described above, in the present embodiment, when a road near the vehicle position is restricted, a route search start point in the vehicle traveling direction near the vehicle position is set as the start point of the route restriction. Set to to calculate the recommended route. For example, as shown in FIG. 7A, when a section before and after the vehicle position indicated by the triangular mark (arrow portion in the figure) is restricted in traffic, an intersection A that is not restricted in the vehicle traveling direction is selected. A route search is performed as a starting point (see FIG. 7B). As a result, the recommended route can be calculated and displayed only for roads that can actually pass, and the practicality of the recommended route is improved. Further, the driver can visually grasp that the section from the current vehicle position to the starting point of the route search is restricted.
[0023]
On the other hand, when the road near the destination is restricted in traffic, the area on the recommended route before the destination and the point where the traffic is not restricted is highlighted with a thick line or the like. For example, as shown in FIG. 8 (a), when the section before and after the destination indicated by the flag mark (the arrow portion in the figure) is restricted in traffic, to the point where traffic is not restricted before the destination Is highlighted with a thick line or the like (see FIG. 8B). Thereby, the driver can visually grasp that the section from the end point where the recommended route is displayed to the destination is restricted.
[0024]
In the embodiment configured in this way, the map storage memory 7 is the road map storage means, the current location detection device 1 is the vehicle position detection means, the input device 3 is the destination setting means, step S4 in FIG. Step S5 corresponds to the display control means, step S104 in FIG. 5 corresponds to the vehicle position passage restriction determination means, and step S204 in FIG. 6 corresponds to the destination passage restriction determination means.
[0025]
【The invention's effect】
As described above in detail, according to the inventions of claims 1 and 2, when the road on which the destination is located is restricted in traffic, on the road where traffic is not restricted in front of the destination. Is displayed as a recommended route, and when the road where the destination is located is not restricted, the recommended route is displayed up to the end of the recommended route, so the road where the destination is located Visually understand what is regulated. Therefore, by using the recommended route displayed on the display device as a clue, it is possible to take measures such as selecting a new route before the vehicle reaches the traffic restriction section.
[Brief description of the drawings]
FIG. 1 is a block diagram of an embodiment of an in-vehicle route search device according to the present invention.
FIG. 2 is a diagram showing a data configuration of route search data.
FIG. 3 is a flowchart showing main processing performed by a control circuit.
FIG. 4 is a flowchart showing details of the map drawing process in step S4 of FIG. 3;
FIG. 5 is a flowchart showing details of processing in step S1 of FIG. 3;
FIG. 6 is a flowchart showing details of processing in step S5 of FIG. 3;
FIG. 7 is a diagram showing an example in which traffic around a vehicle position is restricted.
FIG. 8 is a diagram showing an example where traffic around a destination is restricted.
[Explanation of symbols]
1 current location detection device 2 control circuit 3 input device 4 DRAM
5 Image memory 6 Display device 7 Map storage memory

Claims (2)

Road map storage means for storing various information necessary for displaying the road map on the display device;
Vehicle position detecting means for detecting the vehicle position;
Destination setting means for setting the destination of the vehicle;
A recommended route search means for searching for one recommended route by performing a route search from the detected vehicle position to the set destination;
In a vehicle-mounted route search device comprising display control means for displaying the one recommended route searched for on a display device,
The road map storage means stores information on traffic restrictions,
Vehicle position traffic regulation determining means for determining whether or not a road in the vicinity of the vehicle position detected by the vehicle position detection means is traffic-regulated based on the information related to the traffic regulation;
When it is determined that a road near the vehicle position is restricted in traffic, start point setting means for setting a position on the road near the vehicle position where traffic is not restricted as a starting point for route search;
A destination traffic regulation determining unit that determines whether or not a road on which the destination set by the destination setting unit is located is regulated based on the information related to the traffic regulation;
After the recommended route search means searches for the one recommended route starting from the set start point,
When the destination by the destination traffic regulation determination means determines the road on which position is traffic regulation, wherein the display control unit, the recommended route searching means the destination on the recommended route searched by Up to a position on the road where traffic is not restricted in front of is displayed on the display device as the recommended route ,
If it is determined by the destination traffic regulation determining means that the road on which the destination is located is not traffic restricted, the display control means displays the end point of the recommended route searched by the recommended route searching means. vehicle route search device according to claim Rukoto is displayed on the display device as the recommended route. Road map storage means for storing various information necessary for displaying the road map on the display device;
Vehicle position detecting means for detecting the vehicle position;
Destination setting means for setting the destination of the vehicle;
A recommended route search means for searching for one recommended route by performing a route search from the detected vehicle position to the set destination;
In a vehicle-mounted route search device comprising display control means for displaying the one recommended route searched for on a display device,
The road map storage means stores information on traffic restrictions,
Destination traffic regulation determining means for determining whether or not a road on which the destination set by the destination setting means is located is traffic-controlled based on the information related to the traffic regulation,
When the destination is determined to road position is traffic regulation, wherein the display control unit, is traffic regulation in front of the destination on the recommended route searched by the recommended route searching means Up to a position on a road that is not displayed on the display device as the recommended route ,
If it is determined by the destination traffic regulation determining means that the road on which the destination is located is not traffic restricted, the display control means displays the end point of the recommended route searched by the recommended route searching means. vehicle route search device according to claim Rukoto is displayed on the display device as the recommended route.

Images