JPH07103775A - Path search display - Google Patents

Abstract

PURPOSE:To provide a path search display which searches the path to a destination and displays it along with a map and can display a selected path after re-searching the path automatically when the position of its own vehicle deviates from a search path. CONSTITUTION:When a judgment means 52 judges that own vehicle driving a search path to a destination by a path search means 53 deviates from the path halfway during driving according to the signal from a current position operation means 51, the path to a destination with the current position of the own vehicle as a starting point is researched automatically by a path search means 53 and then the path selected by re-searching is displayed by a display means 57.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a traveling position display device for displaying a current position of an automobile or the like on a display device together with a map, and more particularly, a route search display device for searching a route to a destination and displaying the searched route on the display device. Regarding

[0002]

2. Description of the Related Art FIG. 2 shows an outline of an on-vehicle traveling position display device. In FIG. 2, 1 is a direction sensor,
The direction sensor 1 uses a geomagnetic sensor for detecting the absolute traveling direction of the automobile and an optical gyro for detecting the relative traveling direction of the automobile. Reference numeral 2 is a distance sensor that generates a pulse according to the number of rotations of the wheel, and 3 is various sensor signals such as an ON / OFF signal of a brake switch and a parking switch, and a power supply voltage monitoring signal. Reference numeral 4 is a sensor signal processing unit that processes sensor signals from the azimuth sensor 1, the distance sensor 2, and the like, and 5 is a GPS (Global Positioning System) receiver. The GPS receiver 5 receives radio waves transmitted from a plurality of satellites and performs calculation. By doing so, the position (latitude, longitude) of the receiving point can be obtained. Reference numeral 6 denotes a CD-ROM drive, and this CD-ROM drive 6 reads map data from a CD-ROM 7 in which map data is recorded. Reference numeral 8 denotes a display / operation unit installed in the vehicle interior. The display / operation unit 8 is provided on a liquid crystal display 8A for displaying a map and the current traveling position, direction, etc. of the automobile, and is provided in front of the liquid crystal display 8A. The touch panel 8B includes a switch for instructing enlargement or reduction of the display map,
A switch for instructing a route search, a switch for selecting a destination from the place names displayed on the liquid crystal display 8A, and the like are provided. Reference numeral 9 denotes an apparatus main body, and the apparatus main body 9 is installed in a trunk room or the like.

Next, the structure of the apparatus main body 9 will be described.
Reference numeral 10 denotes a CPU (central processing unit) for performing various calculations, 11
Is a ROM (read only memory) in which programs for various calculations performed by the CPU 9 are stored, 12 is data from the direction sensor 1, distance sensor 2, GPS receiver 5, CD-ROM drive 6 and the like, calculation results by the CPU 10, etc. Is a memory (DRAM) for storing data, 13 is a backup memory (SRAM) for holding necessary data even when power supply to the apparatus body 9 is stopped, and 14 is a character displayed on the liquid crystal display 8A. A memory (kanji, font ROM) in which patterns such as symbols are stored, 15 is an image processor for forming a display image based on map data, current position data of the vehicle, and 16 is a CPU 10
Map data, current position data and kanji output from
A memory (VRAM) for memorizing an image to be displayed on the liquid crystal display 8A by synthesizing Chinese characters such as a town name and a road name output from the font ROM 14 and a font, and 17 is a VRA
This is an RGB conversion circuit for converting the output data of M16 into a color signal, and the color signal is output from the RGB conversion circuit 17 to the liquid crystal display 8A. Reference numeral 18 is a communication interface. Reference numeral 19 denotes a voice processor. The voice processor 19 creates a predetermined voice message based on a command from the CPU 10. The voice message created by the voice processor 19 is output from the speaker 20.

FIG. 3 shows a format of data stored in the CD-ROM 7, 21 is a disc label, and 2 is a disc label.
Reference numeral 2 is drawing parameters, 23 is map leaf management information, and 24 is map leaf. Background data, character data, road data, etc. are stored in this map leaf 24, and a topographic map of Japan is represented by latitude and longitude. Data for each divided unit map is stored. In the map leaf 24, a map leaf that roughly describes a wide region is set to a map leaf that describes a narrow region in detail. Each map leaf is a map display level A, B, C that describes the same area.
It consists of Map display levels A, B, C are A
B and C are described in more detail than B and B, respectively. Each map display level A, B, C is composed of map display level management information and a plurality of units. The unit describes a divided area obtained by dividing the area of each map display level into a plurality of areas, and each unit includes a unit header, a character layer, a background layer, a road layer, an option layer, and the like. In the character layer, the place name displayed on the map,
Road names, facility names, etc. are recorded.
Data for drawing facilities and the like is recorded, and in the road layer, as shown in FIG. 4, data on coordinate points (nodes) and lines (links) that describe roads including intersections, for example, node numbers of nodes. , Latitude, longitude, link number of link, link distance, etc. are stored. In FIG. 4, circles (∘) indicate nodes, and lines between the nodes indicate links. Also, a black circle with a node number of 4 (●)
Indicates an intersection node. The data recorded in the road layer is not directly involved in the map display,
It is used as road network information for map matching. In FIG. 3, reference numeral 25 denotes route search data. In the route search data 25, search data is recorded for each layer from layer 0 for a narrow area to layer n for a wide area. The search data of each layer is composed of node connection data 26, assumed link transit time (link cost) data 27, and route display data 28.
The node connection data 26 is, as shown in FIG.
Data indicating which node g, x, y is connected to. For example, for node c, nodes a, d,
It is data indicating that it is connected to f and y. Further, the link cost data 27 indicates the link cost of the link between the nodes as shown in FIG. 5, for example, the link cost of the link between the node a and the node c is “5”, and the node a It is shown that the link cost of the link between the node and the node b is “10”, and the link cost of the link between the node a and the node d is “20”. The link cost is obtained from link cost = link distance / set speed, and the set speed is set according to the road type and the road width, for example, as shown in FIG. The route display data 28 is recorded with data for displaying the route selected by the route search on the display map.

In FIG. 2, the output of the azimuth sensor 1 and the output of the distance sensor 2 are sent to the CPU 10 via the sensor processing unit 4.
Sent to. The CPU 10 calculates the current position of the vehicle and obtains the latitude and longitude of the current position. Also GPS
The current position is corrected based on the data from the receiver 5. Based on the present position thus obtained, the map data of the unit corresponding to the present position is read from the CD-ROM 7 by the CD-ROM drive 6, and this map data is stored in the memory (DRAM) 12 via the communication interface 18. Is stored. A part of the map data stored in the DRAM 12 is read by the CPU 10,
It is converted into image data by the image processor 15 and written in the image memory 16. The image data stored in the image memory 16 is converted into a color signal by the RGB conversion circuit 17 and sent to the liquid crystal display 8A, and a map of a predetermined range centering on the current position is displayed. Further, if the map data read from the DRAM 12 includes character codes and symbol codes, patterns corresponding to these character codes and symbol codes are read from the kanji and font ROM 14, and the liquid crystal display 8A displays characters such as place names together with the map. , Symbols such as school are displayed. In addition, the current position displayed on the liquid crystal display 8A is sequentially changed based on the traveling speed and traveling direction that are sequentially obtained as the automobile travels.

Next, the operation of the conventional route search will be described with reference to FIG.
1 and FIG. 12 will be described. When the route search switch on the touch panel 8B is operated, the route search process is executed. First, as shown in FIG. 11, a destination is set in step A. The destination is set, for example, by inputting the address of the destination or by designating a point on the map displayed on the liquid crystal display 8A. In step B, it is determined whether or not to start the route search. This determination is made based on whether or not the route search switch on the touch panel 8B of the display device 8 is operated. If it is determined in step B that the route search switch has been operated, the process proceeds to step C and route search is performed. In this route search, as shown in FIG. 5, the link costs of all routes from the origin (current position node) X to the destination node Y are added to select the route with the lowest link cost. In case of 5, link X → a → c → d → f → g → Y
Total link cost of (10 + 5 + 5 + 5 + 5 + 5 = 3
5) is the smallest, so link X → a → c → d → f
The route connecting → g → Y is selected. In step D, the route selected in step C of FIG.
For example, it is displayed in red on the display map of the liquid crystal display 8A.

FIG. 12 shows step C of the route search in FIG. 11 in more detail. In FIG.
First, in step a, a departure node and a destination node that are closest to the positions of the departure point and the destination are selected. In FIG. 5, the node X is selected as the departure node and the node Y is selected as the destination node. Next, in step b, the route search data including the departure node X is read from the CD-ROM 7, and in step c, the route search on the departure side is performed.
As described above, this route search selects the route with the lowest total link cost. Next, in step d, as a result of the search in step c, it is determined whether or not the target node is connected. If the distance from the origin to the destination is relatively short and the destination node Y is included in the data read from the CD-ROM 7 in step b,
Although it is determined to be yes in step d, if the destination is far from the starting point, it is determined to be no in step d and the process proceeds to step e. In step e, the route search data including the destination node Y is read from the CD-ROM 7, and in step f the route search on the destination side is performed. In step g, it is determined whether or not the route selected by the route search on the destination side in step f is connected to the search route on the departure side. If the result of this determination is NO, the search hierarchy is increased by one rank in step h in FIG. If the read data in steps b and e is the route search data of layer 0, the rank is increased to layer 1 in step h. Next, in step i, the starting node and the destination node are reset, and the process returns to step b.

In FIG. 7, the distance between the starting point and the destination is long,
It is the figure which showed the operation | movement when it is determined by step d and step g in FIG. 12 that it is no, the route selected by the route search of the departure side is not connected to the destination node, and the route of the destination side is also shown. When the route selected in the search is not connected to the route searched in the departure-side route search, the route search data 29 of the hierarchy 1 is read and the departure node 3
0, the target node 31 is set. When the route indicated by the solid line is searched for by the route search in the hierarchy 1, it is judged as YES in step d of FIG. 12, the process proceeds to step j, the route from the starting point to the destination is constructed in step j, and the route is searched in step k The display data of the selected route is created and the route search is completed.

In FIG. 4, the thick line indicates the guide route selected as a result of the route search, and the node 1 of the unit 2
→ 2 → 3 → 4 → 5 → 6 → node 1 of unit 1 → 2 → 3
→ 4 indicates that the route is the selected guide route. When the guide route is selected in the process of traveling the vehicle according to the route displayed on the liquid crystal display 8A, the guide point (guide point) is located at about 700m, 300m, 100m before the intersection node (node 4 of the unit 2). A, B, C are set. When the current position reaches the guidance point A as the car travels,
Prescribed voice guidance, for example, voice guidance "At an intersection of approximately 700m, please be careful." Similarly, when each of the guiding points B and C is reached, each "about 300 m
Please note that it is an intersection. "Please be careful about the intersection at about 100 m."

FIG. 8 shows a table created by the route search. FIG. 8A is a table of unit-by-unit route tracking data of a guide route from the current position to the destination. In the example of FIG. 4, the units 2 and 1 are written in the unit-by-unit route tracking data table. FIG. 8B is a table of path tracking data.
The order of the nodes in each unit of the selected guide path is written in the path order. In the example of FIG. 4, the nodes 1 → 2 → 3 → 4 → 5 → 6 of the unit 2 are written, and subsequently the nodes 1 → 2 → 3 → 4 of the unit 1 are written. FIG. 8C is a table of guide point data, which is an intersection node of the selected guide route (node 4 of unit 2).
In front of, about 700m, 300m, 100m, for example, in the case of FIG. 4, a guiding point is set between the nodes 2 and 3 of the unit 1 and between the nodes 3 and 4 of the unit 2. The voice guidance is performed every time the current position reaches the guidance points A, B, and C in the process of traveling along the guide route displayed on 8A.

FIG. 13 shows a conventional route traveling determination process. First, in step S1, a unit-by-unit path tracking data table (A in FIG. 8) is created by path searching.
Next, in step S2, a path tracking data table (B in FIG. 8) is created from the path tracking data for each unit. In step S3, a guide point data table (C in FIG. 8) is created from the path tracking data. Next, in step S4,
The front node and the rear node at the current position are compared with the route tracking data, and whether or not the comparison result matches in step S5, that is, whether or not the current traveling position is traveling on the route searched by the route search. Is determined. Step S5
If it is determined to be Yes in step S5, the process ends, but if it is determined to be No in step S5, that is, if it is determined that the current traveling position is not on the route searched by the route search, the process proceeds to step S6. It is determined whether or not the vehicle has traveled a certain distance. If YES is determined in the step S6, route deviation processing, for example, stop of voice guidance and re-search key display on the liquid crystal display 8A are performed in a step S7.

When the vehicle position deviates from the above route selected in the route search and displayed on the liquid crystal display 8A, the "research" key is displayed on the liquid crystal display 8A as described above. Is displayed. When the "re-search" key displayed on the liquid crystal display 8A is operated, a route search to the destination starting from the current position is performed, and the route searched by the route search is displayed on the liquid crystal display 8A. It is something. 14
Shows a display example of the liquid crystal display 8A when the current position of the host vehicle deviates from the searched route in the above conventional example. In FIG. 14, numeral 32 indicates a re-search key displayed on the liquid crystal display 8A.

[0013]

As described above, in the above-mentioned conventional example, when the current traveling position deviates from the searched route in the course of traveling on the route searched by the route search, it is displayed on the liquid crystal display. There is a problem that the operation is complicated because the user has to operate the "re-search" key.

The present invention solves the above-mentioned conventional problems. When the current traveling position deviates from the searched route, the route to the destination can be automatically re-searched and displayed. It is an object to provide a search display device.

[0015]

In order to achieve the above object, the present invention detects the current position of the vehicle based on the storage means in which road data is recorded and the traveling speed and traveling direction of the vehicle. Current position calculation means, display means for displaying the road map read from the storage means and the current position obtained by the current position calculation means, destination input means for inputting a destination, and destination input Route searching means for searching for a route to the destination input by means and displaying it on the display means, and determining means for determining whether or not the own vehicle position deviates from the route searched by the route searching means, When it is determined by the determination means that the vehicle position is off the search route, the route search means may re-search for a route from the current position of the vehicle to the destination input by the destination input means. Characterizing Than it is.

[0016]

The present invention has the above-described structure, and when the determining means determines that the position of the own vehicle deviates from the above route while traveling on the route searched by the route searching means, the own vehicle The route from the current position to the destination is automatically re-searched by the route search means, and the route selected by this re-search is displayed on the display means.

[0017]

EXAMPLE An example of the present invention will be described below with reference to FIG. The route search processing of this embodiment is shown in FIGS.
This is the same as the conventional example shown in FIG. In this embodiment, FIG.
9 shows a route travel determination process performed in the process of traveling on a searched route. In FIG. 9, a unit-by-unit path tracking data table (A in FIG. 8) is created by path searching in step S1. Next, in step S2, a path tracking data table (B in FIG. 8) is created from the path tracking data for each unit. In step S3, a guide point data table (C in FIG. 8) is created from the path tracking data. Next, in step S4, the front node and the rear node of the current position are compared with the route tracking data, and whether or not the comparison results match in step S5, that is, the current traveling position is on the route searched by the route search. It is determined whether or not the vehicle is traveling. If YES in step S5, the process ends, but if NO in step S5, that is, if the current traveling position is not on the route searched by the route search, the process proceeds to step S6. It is determined whether or not the vehicle has traveled a certain distance. If YES is determined in step S6, route re-search is performed in step S7. This route re-search process is the same as the conventional example shown in FIGS. 11 and 12, and a route to the destination starting from the current position deviating from the route is selected and displayed on the liquid crystal display 8A. It is what is displayed. FIG. 10 shows a display screen on which the route searched by the route re-search is displayed.

[0018]

The present invention has the above-described structure. According to the present invention, when the vehicle position deviates from the searched route, the "research" key is operated as in the conventional example. Instead, there is an advantage that the route can be automatically searched again and the searched route can be displayed on the display means.

[Brief description of drawings]

FIG. 1 is a block diagram of a route search display device according to an embodiment of the present invention.

FIG. 2 is a block diagram of a traveling position display device of the same embodiment.

FIG. 3 is a diagram showing a format of a CD-ROM of the same embodiment.

FIG. 4 is a diagram showing road data recorded in a CD-ROM of the same embodiment.

FIG. 5 is a diagram for explaining the route search method of the same embodiment.

FIG. 6 is a diagram showing a set speed for calculating a link cost in the embodiment.

FIG. 7 is a diagram illustrating a hierarchical structure for route search in the embodiment.

FIG. 8 is a diagram showing a table created by route search in the embodiment.

FIG. 9 is a flowchart of a route traveling determination according to the embodiment.

FIG. 10 is a diagram showing a route selected by a rediscovery of the example.

FIG. 11 is a flow chart of route search of a conventional route search display device.

FIG. 12 is a flow chart of a route search of a conventional route search display device.

FIG. 13 is a flowchart of a route traveling determination in a conventional example.

FIG. 14 is a diagram showing a display example on a conventional liquid crystal display.

[Explanation of symbols]

 1 Direction Sensor 2 Distance Sensor 5 GPS Receiver 6 CD-ROM Drive 7 CD-ROM 8 Display / Operation Unit 8A Liquid Crystal Display 8B Touch Panel 9 Device Main Body 10 CPU 15 Image Processor 25 Route Search Data 26 Node Connection Data 27 Link Cost Data 28 Route Display data

Claims (1)

[Claims] 1. A storage means in which road data is recorded, a current position calculation means for detecting the current position of the vehicle based on the traveling speed and traveling direction of the vehicle, and a road map read from the storage means. Display means for displaying the present position obtained by the present position calculating means, destination input means for inputting a destination, and search for a route to the destination inputted by the destination input means and display the route. A route searching means displayed on the means, a judging means for judging whether or not the own vehicle position deviates from the route searched by the above route searching means, and a judging means for judging that the own vehicle position deviates from the searched route. At this time, the route search display device is characterized in that the route from the current position of the vehicle to the destination input by the destination input means is searched again by the route search means.