JP3166590B2 - Route search display 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 travel position display device (navigation device) for displaying the current position of a car or the like together with a map on a display device, and particularly to searching for a route from the current position of the own vehicle to a destination. The present invention relates to a route search display device that displays the search route on a display device.

[0002]

2. Description of the Related Art A conventional on-vehicle search route display device generally includes a vehicle position detecting means for detecting a vehicle position, a storage means for storing road map data, and a destination input for inputting a destination of the vehicle. Means, a transit point input means for inputting a transit point of the own vehicle, and an input by the destination input means via the transit point input by the transit point input means from the own vehicle position detected by the own vehicle position detecting means. Route search means for searching for a route to the specified destination, and display means for displaying the road map read from the storage means, the vehicle position detected by the vehicle position detection means, the searched route, and the travel route. It is configured.

[0003] Next, the map display operation of the conventional device configured as described above will be described with reference to the flowchart of FIG.

In FIG. 11, in step A, map display data of a predetermined range centered on the current position of the vehicle is read out from the storage means, and in the next step B, a drawing for displaying the read map data on the display means is performed. Convert to data,
In step C, a map is drawn on the display means based on the drawing data.

In the next step D, the road network data recorded in the road layer is read from the storage means. In step E, the road network data and the current position data detected by the own vehicle position detection means are used to determine the position of the own vehicle. The position and the direction are determined, and in the next step F, the own vehicle mark is displayed on the map displayed on the display means.

Next, the operation of a conventional route search will be described with reference to FIGS. When a route search switch provided on the display means is operated, a route search process shown in FIG. 12 is started. First, in step a, the destination is set by operating the destination input means. In the next step b, it is selected whether or not to set a transit point by operating the transit point input means. If it is selected to set a stopover, one or more stopovers are set in step c. If no stopover is set, the process proceeds to step d.

The setting of a destination or a transit point in steps a and c is performed by, for example, inputting an address or designating a point on a map displayed on the display means.

At the next step d, it is determined whether or not to start a route search. This determination is made based on whether or not the route search switch provided on the display means has been operated. When it is determined that the route search switch has been operated, the process proceeds to step e, where the route search means is operated to perform a route search.

Here, as shown in FIG.
, P as the destination, P1,.
It is assumed that n is set. In this case, the route search means first sets the link cost of all routes from the starting point node (current position node) x to the destination node y, with the current position S as the starting point node x and the transit point P1 as the destination node y. And selects the route with the lowest link cost. For example,
In the case shown in FIG. 5, the link x → a → c → d → f → g → y
Link cost (10 + 5 + 5 + 5 + 5 + 5 = 3
Since 5) is the smallest, the link x → a → c → d → f
A path connecting → g → y is selected. Next, the route search is performed in the same way with the waypoint P1 as the starting point node x and the waypoint P2 as the destination node y. The same applies to the final destination G
Route search until finally, as shown in FIG. 13,
Route S from current position S to destination G → 32 → 33 → 3
4 → 35 is selected. Then, in step f,
The route selected in step e is displayed, for example, in red on the display map of the display means.

Thus, in the above conventional example, the current position,
When a stopover and a destination are set, the route searching means selects a route that minimizes the link cost between the points. Then, even when the route actually traveled is different from the searched route, when the route search is performed under the same conditions, the same route is always searched without reflecting those travel routes.

[0011]

However, in the above-described conventional route search and display device, the link cost between each point is minimized by setting the current position, the waypoint, and the destination of the own vehicle. The route can be automatically selected, but the actual travel route of the vehicle is not stored, and the stored travel route is not used for route search. When the ground is the same, there is a problem that the same route is always searched regardless of the actual traveling route.

The present invention solves the above-mentioned problem, and a route capable of storing a travel route between points designated from a current position, a waypoint, and a destination set at the time of route search. It is an object to provide a search display device.

Another object of the present invention is to provide a route search and display device capable of storing a travel route of a section deviating from the search route when the own vehicle position deviates from the search route while traveling along the search route. I do.

It is another object of the present invention to provide a route search and display device capable of searching for a route reflecting an actual travel route by designating a stored travel route as a pass route during route search. I do.

[0015]

SUMMARY OF THE INVENTION In order to solve the above problems, the present invention is a route search and display device for searching for a route from a current position of a vehicle to a destination and displaying the searched route on display means. Traveling route storage means for storing the traveling route of the own vehicle, the own vehicle position detected by the own vehicle position detecting means, and the destination inputted by the transit point inputted by the transit point input means and the destination input means. Storage section designating means for designating a start point and an end point of the travel route stored in the travel route storage means, and a start point or an end point designated by the storage section designation means for the vehicle position detected by the vehicle position detection means. And instructing the traveling route storage means to start and end the storage of the traveling route.

[0016] Thus, the travel route between the point designated from the current position, the waypoint, and the destination set in the route search can be stored.

The present invention is also a route search and display device for searching for a route from a current position of a vehicle to a destination and displaying the searched route on a display means, wherein the travel route stores the travel route of the vehicle. Storage means, determining that the vehicle position detected by the vehicle position detection means has deviated from the search route searched by the route search means or has returned to the search route again,
And determining means for instructing the travel route storage means to store the travel route while the vehicle position deviates from the search route.

Thus, when the own vehicle position deviates from the search route while traveling along the search route, the travel route of the section deviating from the search route can be stored.

The present invention is also a route search and display device for searching for a route from a current position of a vehicle to a destination and displaying the searched route on a display means, wherein the travel stored when the route search is performed. The vehicle is provided with passing route designating means for designating a route as a passing route, and searches for a route from a position of the own vehicle to a destination via the designated passing route.

[0020] Thus, at the time of route search, by specifying the stored traveling route as a passing route, a route reflecting the actual traveling route can be searched.

[0021]

[0022]

[0023]

[0024]

DESCRIPTION OF THE PREFERRED EMBODIMENTS Embodiments of the present invention will be described below with reference to FIGS. (Embodiment 1)
FIG. 1 is a schematic block diagram showing each functional means of the route search and display device according to the embodiment of the present invention. FIG. 2 is a block diagram showing the configuration of the route search and display device.

In FIG. 2, reference numeral 1 denotes a geomagnetic sensor for detecting the absolute running direction of the vehicle and an optical gyro for detecting the relative running direction of the vehicle. Reference numeral 2 denotes a distance sensor that generates a pulse corresponding to the number of rotations of the wheels, and 3 denotes various sensor signals such as an on / off signal of a brake switch, a parking switch, and the like, and a power supply voltage monitoring signal. Reference numeral 4 denotes a sensor signal processing unit for processing sensor signals of the azimuth sensor 1, the distance sensor 2, and the like, and 5 denotes a GPS (Global Position)
ioning System) receiver, and this G
The PS receiver 5 can obtain the position (latitude, longitude) of the receiving point by receiving and calculating radio waves transmitted from a plurality of satellites.

Reference numeral 6 denotes a CD-ROM drive.
The D-ROM drive 6 reads road map data from a CD-ROM 7 on which road map data and the like are recorded. Reference numeral 8 denotes a display / operation unit provided in the vehicle interior. The display / operation unit 8 is provided on a liquid crystal display 8A for displaying a map, a current traveling position, an azimuth, and the like of the automobile, and is provided on a front surface of the liquid crystal display 8A. The touch panel 8B includes a switch for instructing enlargement or reduction of a 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 a destination. Switch for inputting the address of the user and a switch for moving in the direction to specify the display map. Reference numeral 9 denotes an apparatus main body, which is installed in a trunk room or the like.

Next, the configuration of the apparatus main body 9 will be described. CPU (Central Processing Unit) 10 that performs various calculations
ROM (Read Only Memory) 11 in which programs for various calculations performed by CPU 10 are stored, azimuth sensor 1,
A memory (DRAM) 12 for storing data from the distance sensor 2, the GPS receiver 5, the CD-ROM drive 6, etc., a calculation result in the CPU 10, etc., and necessary data even when power supply to the apparatus main body 9 is stopped. Memory (SRAM) 13, a memory (Kanji / Font ROM) for storing patterns of characters and symbols to be displayed on the liquid crystal display 8A, map data and current position data of the vehicle, and the like. Image processor 15 for forming a display image, map data output from CPU 10, current position data, kanji / font ROM
A memory (VRAM) 16 for storing images to be displayed on the liquid crystal display 8A by synthesizing kanji characters and fonts such as street names and road names output from 14, and an RGB conversion circuit 17 for converting output data of the VRAM 16 into color signals. With
The color signal is sent from the RGB conversion circuit 17 to the liquid crystal display 8A.
Is output to Reference numeral 18 denotes a communication interface.

In FIG. 2, the direction sensor 1 and G
The PS receiver 5 uses the vehicle position detecting means 101 as a CD-
The ROM 7 stores the storage means 102, and the touch panel 8 B of the display device 8 stores the destination input means 103 and the transit point input means 10.
4, storage section specifying means 107 and passing route specifying means 11
0, the CPU 10 determines the route search means 105 and the determination means 1
08, the SRAM 13 constitutes the traveling route storage means 106, and the liquid crystal display 8A constitutes the display means 109.

FIG. 3 shows the format of data stored in the CD-ROM 7.

In FIG. 3, 19 is a disk label, 20 is a drawing parameter, 21 is figure management information, and 22 is
Is a map leaf. The map leaf 22 stores background data, character data, road data, and the like, and stores data for each unit map obtained by dividing a topographic map of the whole Japan by latitude and longitude.

As the map 22, a map roughly describing a wide area and a map describing a narrow area in detail are set, and each of the maps has a map display level A, B, C describing the same area.
It is composed of Map display levels A, B, and C are A
B and C than B are described in more detail. Each of the map display levels A, B, and C is composed of map display level management information and a plurality of units.

Each unit describes a divided area obtained by dividing each map display area into a plurality of areas. Each unit is composed of a unit header, a character layer, a background layer, a road layer, an option layer, and the like. Place names, road names, facility names, and the like displayed on the map are stored in the character layer, data for drawing roads, facilities, and the like are recorded in the background layer, and as shown in FIG. The table stores data on coordinate points (nodes) and lines (links) describing roads including intersections, for example, node numbers of nodes, latitude and longitude, link numbers of links, link distances, and the like.

In FIG. 4, circles (○) indicate nodes, and lines between the nodes indicate links. Also, a black circle (●) indicates an intersection node.

The data recorded in the road layer is not directly involved in map display, but is used as road network information for map matching.

In FIG. 3, reference numeral 23 denotes route search data. In the route search data 23, 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 hierarchy is composed of node connection data 24, assumed link passage time (link cost) data 25, and route display data 26.

As shown in FIG. 5, the node connection data 25 is data indicating which nodes a to g, x, and y are connected to. For example, for the node c, the nodes a, d, and f , Y. As shown in FIG. 5, the link cost data 26 indicates the link cost of the link between the nodes. For example, the link cost of the link between the nodes a and c is “5”, The link cost of the link between the node a 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. The route display data 26 records data for displaying the route selected by the route search on the display map.

In the route search and display device configured as described above, the output of the direction sensor 1 and the output of the distance sensor 2 are sent to the CPU 10 via the sensor processing section 4. CP
In U10, the current position of the vehicle is calculated, and the latitude of the current position is calculated.
Find longitude. Further, the current position of the own vehicle is corrected based on the data from the GPS receiver 5.

Based on the current position of the own vehicle obtained in this manner, the map data of the unit corresponding to the current position is represented by C
The map data is read from the CD-ROM 7 by the D-ROM drive 6 and stored in the memory (DRAM) 12 via the communication interface 18. DRAM1
A part of the map data stored in 2 is read by the CPU 10, converted into image data by the image processor 15, and written into the image memory 16. At this time, DRAN1
If the map data read from step 2 contains character codes and symbol codes, patterns corresponding to these character codes and symbol codes are read from the kanji / font ROM 14.

The image data stored in the image memory 16 is converted into a color signal by an RGB conversion circuit 17 and sent to the liquid crystal display 8A. Is displayed. Further, the current position displayed on the liquid crystal display 8A is sequentially changed based on the traveling speed and the traveling azimuth sequentially obtained as the vehicle travels.

Next, an operation in the case where a storage section of the travel route is set and the travel route of the section is stored will be described with reference to FIG.
This will be described with reference to FIG.

In FIG. 6, in step S1, a section to be stored as a traveling route is set. This setting, for example,
When setting a stopover and a destination in the route search operation shown in FIG. 12, at the same time, the start point and the end point of the section to be stored are designated from the current position, the stopover and the destination. In addition, the name of the section to be stored and the like are also input in this step S1 so that the stored traveling route can be designated as a passing route when performing the next and subsequent route searches. In the next step S2, it is determined whether or not the own vehicle position has passed the start point of the storage section set in step S1 during traveling, and if so, the current traveling route is stored in step S3. The path referred to here is a set of links expressed by connecting the nodes one after another as shown in FIG. In other words, roads that are actually running are replaced with links (or nodes) corresponding to the roads, and these links (or nodes) are connected in the order in which they are running. These path data are stored in the backup memory ( S-RA) so as not to be lost even when the power supply is stopped.
M ) 13 is stored. In addition, while the travel route is stored, the liquid crystal display 8A
A display such as "running route stored" is displayed above.

In FIG. 6, in step S4, it is determined whether or not the storage of the traveling route is to be stopped. Here, the suspension of the storage of the travel route is determined by whether or not the travel route stop key on the touch panel 8B is pressed. When it is determined that the storage of the travel route is stopped by pressing the travel route stop key, the route storage operation ends. When it is determined that the storage of the traveling route is not stopped, the process proceeds to step S5, and it is determined whether or not the own vehicle position has passed the end point of the storage section set in step S1. Here, when it is determined that the own vehicle position has not passed the end point, the process returns to step S4, and the storage of the traveling route is continued. When it is determined that the own vehicle position has passed the end point, the process proceeds to step S6, and the route (as a passing route) of the traveling section connecting the start point and the end point of the storage section is stored.

Next, an operation for storing a travel route of a section deviating from the search route when the own vehicle position deviates from the search route while traveling on the search route will be described with reference to FIG.

In FIG. 7, in step S11, the own vehicle is caused to travel on the searched route, and in step S12, it is repeatedly determined whether or not the own vehicle position deviates from the searched route. Here, if the own vehicle position deviates from the search route, step S1
Proceed to 3 and store the traveling route deviating from the searched route in the memory. However, it is determined that the own vehicle position deviates from the search route when the own vehicle position does not return to the search route even if the own vehicle position has traveled a predetermined distance (for example, 200 m) after deviating from the search route. However, the determination is not made immediately after deviating from the search route.

The path stored in step S13 is a set of links expressed by connecting nodes one after another as shown in FIG. 5, as in the case of the path storing operation shown in FIG. The path data of the backup memory ( S-) is not erased even when the power supply is stopped.
RAM ) 13.

In the next step S14, it is determined whether or not storage of the traveling route is to be stopped. Here, the suspension of the storage of the traveling route is determined by whether or not the route storage suspension key on the touch panel 8B is pressed. When it is determined that the storage of the traveling route is stopped by pressing the route storage stop key, the route storage operation ends. When it is determined that the storage of the traveling route is not stopped, the process proceeds to step S15, and it is determined whether or not the own vehicle position has returned to the search route. If it is determined that the own vehicle position has not returned to the search route, the process proceeds to step S
Returning to step 13, the storage of the traveling route deviating from the searched route is continued. When it is determined that the own vehicle position has returned to the search route, the process proceeds to step S16, and a section (as a passing route) deviating from the search route is stored. Note that the name of the stored traveling route is input in advance when setting the route search.

FIG. 8 is for visually explaining the travel route storing operation of the above embodiment.

In FIG. 8, S represents the start point of the route search, G represents the end point of the route search, and it is assumed that the route 27 shown by the solid line is selected in the normal route search. At this time, the vehicle travels on the search route halfway, and reaches a section 28 from T1 to T2.
If the vehicle travels off the route, the travel route 28 indicated by the broken line is stored as a route that deviates from the search route.

In the process shown in FIGS. 6 and 7, when the user wants to refer to the stored traveling route, he operates the traveling route display key on the touch panel 8B and inputs the name of the traveling route. For example, it is displayed in blue or the like different from the search route display color.

Next, an operation when a route search is performed by designating the traveling route stored as described above as a passing route will be described with reference to FIG.

In FIG. 9, in step S21, FIG.
The map is displayed on the liquid crystal display 8 in the same manner as the conventional example shown in FIG.
Display on A. In the next step S22, it is determined whether or not to perform a route search. When it is determined that the route search is performed by operating the route search switch on the touch panel 8B, the process proceeds to step S23, and the destination of the own vehicle is set. In the next step S24, it is determined whether or not the stored traveling route is designated as a passing route. Here, when it is selected to designate the stored traveling route as the passing route, the passing route is set in step S25. The setting of the passing route is performed, for example, by inputting the name of the traveling route. At this time, the direction in which the stored traveling route travels is also set.

In the next step S26, it is determined whether or not to start a route search. This judgment is made on the liquid crystal display 8
The determination is made based on whether or not the route search switch on the touch panel 8B of A is operated. Therefore, when it is determined that the route search switch has been operated, the process proceeds to step S27,
A route search is performed.

Here, as shown in FIG.
It is assumed that G is set as the destination and the route 29 is set as the passing route T. Further, it is assumed that the passing route is set to travel in the direction from T1 to T2. In this case, the CPU 10 constituting the route search means first sets the current position S as the starting point node x and sets the starting point T1 of the passing route as the destination node y.
As shown in FIG. 5, the link costs of all routes from the starting point node (current position node) x to the destination node y are added, and the route with the lowest link cost is selected. In the case shown in FIG. 5, the link with the smallest total link cost is a route connecting the links x → a → c → d → f → g → y, and this link is selected. Next, a route search is performed in the same manner with the end point T1 of the passing route as the starting point node x and the destination G as the destination node y.

Thus, the current position S to the destination G
The route S → 30 → 29 → 31 → G up to is selected. Then, in step S28, the route selected in step S27 is displayed, for example, in red on the display map of the liquid crystal display 8A.

In the above example, no waypoint is set, but the route search can be performed in the same manner by setting the waypoint in addition to specifying the destination and the passing route.

As described above, according to the present embodiment, when it is desired to store the actual traveling route, the starting point and the ending point of the section to be stored are set, or the vehicle travels off the route while traveling on the searched route. Thus, the travel routes of these sections can be stored. As a result, even a road that cannot be easily selected in the route search can be stored as a travel route by actually traveling on the road, and this travel route is designated as a pass route in a subsequent route search. This makes it possible to search for a route that includes this travel route.

[0057]

As described above, according to the present invention, when it is desired to store the actual traveling route, the starting point and the ending point of the traveling route to be stored are selected from the current position, the waypoint, and the destination set at the time of the route search. Is designated, the traveling route of the section can be stored.

Further, according to the present invention, when it is desired to store a travel route different from the search route, the travel route deviates from the search route, so that the travel route of the section deviating from the route can be stored. According to the present invention, when it is desired to reflect a traveling route in a search result, a route including the traveling route can be searched for by specifying a stored traveling route as a passing route and performing a route search.

Thus, if there is a route that the user wants to travel when searching for a route, the user may actually travel on that route and store the route as a travel route. If used, there is an effect that a high-quality route search adapted to an actual driving pattern can be performed.

[Brief description of the drawings]

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

FIG. 2 is a block diagram showing the configuration of the embodiment;

FIG. 3 is a configuration diagram showing a format of a CD-ROM according to the embodiment;

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

FIG. 5 is a configuration diagram showing links used for a route search in the embodiment.

FIG. 6 is a flowchart showing a processing procedure for storing a traveling route in the embodiment.

FIG. 7 is a flowchart showing a processing procedure for storing a traveling route in the embodiment.

FIG. 8 is an explanatory diagram for explaining a traveling route storage operation in the embodiment.

FIG. 9 is a flowchart showing a procedure of a route search according to the embodiment;

FIG. 10 is an explanatory diagram for explaining a route search operation according to the embodiment;

FIG. 11 is a flowchart showing an operation procedure of map display in a conventional example.

FIG. 12 is a flowchart showing an operation procedure of a route search in a conventional example.

FIG. 13 is an explanatory diagram showing a route search operation in a conventional example.

[Explanation of symbols]

 Reference Signs List 1 orientation sensor 2 distance sensor 3 various sensor signals 4 sensor signal processing unit 5 GPS receiver 6 CD-ROM drive 7 CD-ROM 8 display / operation unit 8A liquid crystal display 8B touch panel 9 main unit 10 CPU 11 program ROM 12 DRAM 13 SRAM 14 Kanji / Font ROM 15 Image Processor 16 V-RAM 17 RGB Conversion 18 Communication Interface 19 Disk Label 20 Drawing Parameter 21 Diagram Management Information 22 Diagram (Map Data) 23 Route Search Data 24 Node Connection Data 25 Link Cost Data 26 Route Display Data 27, 28 Travel route 29 Passage route 30, 31, Search route 101 Own vehicle position detecting means 102 Storage means 103 Destination input means 104 Via way input means 105 Route search means 106 Travel route storage means 107 Storage section designation means 108 Judgment means 109 Display means 110 Passage route designation means

Claims (3)

(57) [Claims] 1. A position detecting means for detecting a current position, a judging means for judging whether or not the detected current position deviates from a route to a destination, and the judging means determines that the current position deviates from the route. A route storage device that stores a travel route while determining that the vehicle is traveling. 2. A position detecting means for detecting a current position, a destination input means for inputting a destination, and a distance from a current position detected by the position detecting means to a destination input by the destination input means. Route search means for searching for a route, travel route storage means for storing a travel route, and determining that the current position detected by the position detection means deviates from the route searched by the route search means; A determination unit that instructs the travel route storage unit to store the travel route while the position is out of the route; a current position detected by the road map and the position detection unit; and a route searched by the route search unit. And a display means for displaying the travel route stored in the travel route storage means. 3. The apparatus according to claim 1 , further comprising a pass route designating means for designating the stored travel route as a pass route, and searching for a route to the destination via the designated pass route. The path storage device according to claim 1 .