JP2001091283A - Bypass route search method of navigation device - Google Patents

Abstract

PROBLEM TO BE SOLVED: To easily search a bypass route, when there is a point or a road on a guide route where a user does not desire to pass. SOLUTION: In a navigation device, having a touch panel 4 a guide route from a start point to a destination is searched, the guide route is displayed on the touch panel 4, a bypass route district is set on the guide route displayed on the touch panel 4, and when the bypass route district is moved to a desired bypass point by touching the bypass route district with a finger, a route near the bypass route is re-searched as a bypass route, so that a new guide route can be obtained.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method of searching for a detour route of a navigation device, and more particularly to a method of automatically searching for an optimum route connecting a starting point and a destination by using map data stored in a CD-ROM or the like. The present invention relates to a method for searching for a detour route of a navigation device that allows a user to easily change the search route.

[0002]

2. Description of the Related Art For example, a conventional on-vehicle navigation device (hereinafter simply referred to as "navigation") includes a map data reading device for reading map data from a map data storage medium such as a CD-ROM or an IC card on which map data is recorded. , Display device, gyro, GPS (Global
Positioning System) and a vehicle movement detecting device for detecting the current position and current traveling direction of the vehicle, such as a vehicle speed sensor. Then, map data including the current position of the vehicle is read from the map data storage medium, a map image around the vehicle position is drawn on a display device based on the map data, and a vehicle position mark (location) is displayed on the display screen. It is superimposed and displayed, and the map image is scrolled according to the movement of the vehicle, or the map image is fixed on the screen and the vehicle position mark is moved,
At a glance you can see where the vehicle is currently traveling.

[0003] Map data stored in a map data storage medium such as a CD-ROM is 1 / 12,500, 1/25.
It is divided into longitude and latitude widths of appropriate sizes according to the scale levels such as 000, 1 / 50,000 and 1 / 100,000, and roads and the like are coordinate sets of vertices (nodes) represented by longitude and latitude. It is remembered. A road is formed by connecting two or more nodes, and a portion connecting the two nodes is called a link. Also, the map data
(1) Map matching including a road list, a node table, an intersection configuration node list, an intersection net list, and the like, a road layer for route search, and (2) displaying roads, construction, facilities, parks, rivers, and the like on a map screen. (3) Characters such as names of administrative divisions such as municipalities, road names, intersection names, names of buildings, etc., and character / symbol layers for displaying map symbols and the like.

[0004] Usually, the navigation is equipped with a route guidance function that enables the driver to easily drive without making a mistake on a road for a desired purpose. According to this route guidance function, the shortest route connecting the departure point and the destination is automatically searched by performing a simulation calculation such as a horizontal search method or a Dijkstra method using map data, and the shortest route searched is guided. It is stored as route data, and during driving, the guidance route is displayed on the map screen by changing the color from other roads and drawing thickly, or fixed at the intersection where the vehicle should change the progress on the guidance route When approaching within the distance, for example, the driver can easily grasp the optimal route toward the destination by drawing an arrow indicating the route at the intersection where the route should be changed on the map image and displaying it on the screen. Like that.

[0005] In the navigation, when the guidance route is displayed on the screen as described above, the user sets in advance some conditions (for example, whether or not a toll road is used or an arbitrary passing point) in the navigation. By doing so, it is possible to search for a plurality of guidance routes considering conditions desired by the user. Then, the user can select any one of the plurality of guidance routes, select a guidance route that the user actually wants to use, and guide the user to the navigation.

[0006]

By the way, in the conventional navigation, for example, when going to a destination,
If the user does not want to pass through a mountain road, a narrow road, or a road in an urban area where traffic congestion often occurs, the user must select a guidance route that does not include the road that the user wants to avoid from among a plurality of guidance routes. However, a guidance route having a desired result is not always obtained from the plurality of guidance routes, and if there is no guidance route having a desired result in the plurality of guidance routes, the user is not provided. Is some condition,
For example, the search for the guidance route must be performed again after adding some further passing points, which is complicated.

The present invention has been made to solve these problems, and an object of the present invention is to make it possible to easily search for a detour route when there is a point or a road on which a user does not want to pass along a guidance route. is there.

[0008]

SUMMARY OF THE INVENTION In order to solve the above-mentioned problems, in a navigation device provided with a touch panel, a navigation route from a departure place to a destination is searched, and the guidance route is displayed on the touch panel. When the avoidance route section is set on the guidance route that is being moved, and the avoidance route section is moved to a desired detour point while being touched with a finger, a route near the detour point is searched again as a detour path, and a new search is performed. Guidance route is now required.

[0009]

DESCRIPTION OF THE PREFERRED EMBODIMENTS A method for searching for a detour route of a navigation device according to the present invention will be described with reference to FIGS. Here, FIG. 1 is a block diagram schematically showing a navigation device that realizes the detour route search method of the present invention, and FIGS. 2 to 6 show the operation of the navigation controller of the navigation device that realizes the detour route search method of the present invention. 7 and 8 show examples of screen display of a navigation device for realizing the detour route search method of the present invention.

First, in FIG. 1, reference numeral 1 denotes a road layer for each scale.
A CD-ROM 2 stores map data composed of a background layer, character / symbol layers, and the like, and a vehicle movement detecting unit 2 detects a vehicle position, a traveling direction of the vehicle, and a vehicle speed. Three
Is an operation unit having a cursor key for scrolling a map, a destination input key, and the like. 4 is an input device for displaying a map image together with a vehicle position mark, a guidance route, and the like, and for selecting a route that the user wants to avoid on the guidance route. The touch panel is also used as a touch panel.

Reference numeral 5 denotes a navigation controller constituted by a microcomputer, which draws a map image including the current position of the vehicle together with the vehicle position mark using the map data stored in the CD-ROM 1 and causes the touch panel 4 to display the image on the screen. When a place is input, the shortest route connecting the current position, which is the departure place, to the destination desired by the user is automatically searched using, for example, a well-known horizontal search method using map data, and stored as a guide route. After that, the guide route is drawn on the map image in a color different from that of the other roads, and displayed on the screen together with the vehicle position mark to perform the route guide.

Further, the navigation controller 5
As described later, when the user presses both ends of the route to be avoided on the guide route displayed on the map displayed on the touch panel 4 and specifies the route, a new guide route excluding the specified route is excluded. Has a function of searching for. Of the navigation controllers 5, 6 is a CD-
A buffer memory for storing map data read from the ROM 1, a cursor position calculator 7 for calculating a cursor position in accordance with an operation of a cursor key of the operation unit 3, and a point 8 when a destination input key of the operation unit 3 is pressed. A route search condition setting unit for setting a cursor position as a destination, setting a route to be avoided by the touch panel 4 and the like, 9
Is the condition set in the route search condition setting unit 8 and the CD-RO
The necessary map data is read from M1 into the buffer memory 6, and the shortest route from the current position as the departure point to the destination is searched by the horizontal search method using the map data read into the buffer memory 6 from the current position. This is a route search processing unit to perform. Reference numeral 10 denotes a guidance route storage unit that stores the route searched by the route search processing unit 9.

Reference numeral 11 denotes a vehicle position calculation unit for calculating a vehicle position based on information input from the vehicle movement detection unit 2, and 12 generates a vehicle position mark to be superimposed on a map based on the calculated vehicle position. This is a vehicle position mark drawing unit. 1
Reference numeral 3 denotes a map image drawing unit. When map guidance is not performed, based on the vehicle position and the vehicle direction calculated by the vehicle position calculation unit 11, of the map data stored in the CD-ROM 1,
The map data around the vehicle position is read into the buffer memory 6 and a map image is drawn. 14 is a map image drawing unit 13
Is a video RAM for storing the image drawn by the vehicle on the vehicle position mark drawn by the vehicle position mark drawing unit 12, and 15 reads the image stored in the video RAM 14, converts the read image into a predetermined video signal, Is a video conversion unit that outputs the image data.

Further, when performing a route guidance, the guidance route data contained in the drawing area of the map image is read out from the guidance route storage unit 10 into the video RAM 14 and superimposed on the map image to specify a different location from a normal road. Draw a guidance route that is highlighted in color.

When a destination is set by a user's destination input operation, the route search processing section 9 searches for the shortest guide route connecting the departure place and the destination by a horizontal search method. Here, in FIG. 7 and FIG.
Reference numeral 7 denotes a vehicle position mark.

First, a method of searching for a guide route connecting a departure place and a destination set by the user will be described with reference to the flowcharts of FIGS. When power is supplied to the navigation, the vehicle movement detection unit 2 periodically detects the vehicle position and the vehicle speed. On the other hand, the navigation controller 5 inputs the vehicle position data and the vehicle azimuth data from the vehicle movement detection unit 2 (step 101), and the map image drawing unit 13 stores the map data around the vehicle position in the CD-ROM.
1 to the buffer memory 6 and, using the read map data, draw a map image with the north facing upward with the vehicle position as the center, for example, in the video RAM 14.
On the other hand, the vehicle position mark indicating the traveling direction of the vehicle is output from the vehicle position mark drawing unit 12 to the video RAM 14 and is superimposed on the map image. Video RAM
The image drawn on 14 is read by the video converter 15 and converted into a predetermined video signal, and then output to the touch panel 4 and displayed on the screen (step 102).

Then, the navigation controller 5
Checks whether or not the map scroll operation has been performed by the cursor key (step 103). If the map scroll operation has not been performed (NO in step 103), the process returns to step 101 and the vehicle movement detection unit 2 returns the new vehicle position data. Then, the vehicle orientation data is input, and a map image centered on the new vehicle position is drawn together with the vehicle position mark and displayed on the screen. Hereinafter, the same processing is repeated. When the user uses the current position as the departure point and scrolls the map using the cursor keys to search for a desired purpose (YES in step 103), the cursor position calculation unit 7 detects the vehicle position using the vehicle movement detection unit 2. The current vehicle position is set as the initial cursor position (step 104).
The map image drawing section 13 reads map data including the cursor position from the CD-ROM 1 to the buffer memory 6. Using the read map data, the map image drawing unit 13 draws, for example, a map image in which the north centering on the cursor position is directed upward in the video RAM 14, and draws a cursor mark on the map image. The image in the video RAM 14 is read by the video converter 15, converted into a predetermined video signal, and output to the touch panel 4 (step 105).

When the user sets the current position as the departure point and performs a map scroll operation to search for a desired destination (YES in step 106), the map image drawing unit 13 changes the cursor position according to the operation of the cursor key. The process is updated (step 107) and returns to step 105. Thereafter, while the user performs a map scroll operation to search for a desired destination, the above steps 105 to 107 are repeated.

When the cursor mark is located at the destination (NO in step 106) and the user presses the destination input key (YES in step 108), the route search condition setting unit 8 sets the cursor position at that time to the target. Set as the ground,
It is output to the route search processing section 9 as destination data (step 109). The route search processing unit 9 to which the destination data has been input sets the current position detected by the vehicle movement detection unit 2 as a departure place (step 110). When the destination input key is not pressed, that is, at step 108, N
In the case of O, the process returns to step 106 to perform the subsequent processing.

Thereafter, the route search processing section 9 reads out the map data in the range from the departure place to the destination from the CD-ROM 1 to the buffer memory 6, and uses the read out map data, especially the departure place using the road layer. The shortest route connecting from to the destination is searched by the horizontal search method (step 111 in FIG. 3). When the navigation route search is completed, the navigation controller 5 inputs the vehicle position data, the vehicle azimuth data, and the vehicle speed data from the vehicle movement detection unit 2 (step 112), and the map image drawing unit 13 outputs the map data including the vehicle position. From the CD-ROM 1 to the buffer memory 6, and using the read map data, a map image including the vehicle position with the north facing upward is displayed in the video RAM 1.
4 (step 113).

The image drawn on the video RAM 14 is read by the video converter 15, converted into a predetermined video signal, output to the touch panel 4, and displayed on the screen (step 114). Thereafter, the guidance route to be displayed on the screen is selected from the guidance route data stored in the guidance route storage unit 10 that is included in the drawing area of the map image. It is drawn with different colors and emphasized thickly. Then, the vehicle position mark is drawn on the map image so as to point in the vehicle azimuth direction. In this case, for example, as shown in FIG. 8, the vehicle mark is arranged at the corner of the screen so that the front in the vehicle traveling direction is drawn widely.

Next, a method of searching for a guidance route that does not include a route that the user wants to avoid will be described with reference to FIGS. First, it is assumed that traffic congestion is expected on a road in an area indicated by reference numeral 21 in FIG. 7A on the guidance route searched by the above-described operation, and it is desired to avoid a route included in the reference numeral 21 (hereinafter, this route will be referred to as “congestion”). A route section included in the area indicated by reference numeral 21 is referred to as an avoidance route section.) Then, after pressing an avoidance route section selection key (not shown) of the operation unit 3 (step 201 in FIG. 4), input of an avoidance route section is started. Here, the user operates the operation unit 3 to change the scale of the map (steps 202 and 203), or scrolls the map displayed on the touch panel 4 so that an avoidance route section can be input (steps 205 and 206). The user operates the touch panel 4 to display one end of the avoidance route section.

When one end (reference numeral 22 in FIG. 7B) of the avoidance route section is displayed on the touch panel 4, the user pushes the one end 22 of the avoidance route on the touch panel 4 to store it in the guidance route storage unit 10 (step). 206). Here, since only one end 22 of the avoidance route section has not been input yet (NO in step 207), the process returns to step 206,
The other end of the avoidance route (reference numeral 23 in FIG. 7B) is pushed on the touch panel 4 and stored in the guidance route storage unit 10 (Step 206). Then, the enter key (not shown) provided on the operation unit 3 is pressed (YES in step 208), and the route section specified by the above operation is stored in the guidance route storage unit 10 as the avoidance route section (step 209).

When both ends 22 and 23 of the avoidance route are set, the route search processing unit 9 uses a dotted line between the two points designated by the above-mentioned input on the guidance route stored in the guidance route storage unit 10 (FIG. 7). (B) 24) is displayed on the touch panel 4 (step 210).

Next, the route search processing section 9 checks whether the departure point is an intersection, and if it is an intersection (step 301 in FIG. 5).
YES), the one end 22 of the avoidance route section input by pressing the touch panel is set as the departure point intersection (step 30).
2) Perform the processing of step 304 and subsequent steps. If the departure point is not an intersection (NO in step 301), the nearest intersection is set as the departure point intersection (step 303), and the processing from step 304 onward is performed. When the departure point intersection is determined, the route search processing unit 9 checks whether the destination is an intersection. Here, similarly to the setting of the departure point, if the destination is an intersection (YES in step 304), the other end 24 of the avoidance route section input by pressing this touch panel is set as the destination intersection (step 305), and step 307 and thereafter. Is performed. If the destination is not an intersection (step 30)
(NO in 4), the nearest intersection is set as the destination intersection (step 306), and the processing after step 307 is performed.

Here, the route search processing section 9 performs a route search assuming that there is no route between the two nearest intersections that is outside the avoidance route section and that sandwiches the avoidance road. For example, the route search is performed on the assumption that the route between the intersections NM in FIG. 7A does not exist.

Then, the route search processing section 9 uses the data of all the intersections included in a circle whose center is the departure point intersection and whose radius is a little longer than the distance between the departure point intersection and the destination intersection. The map data is read from the ROM 1 and read into the buffer memory 6 (step 30).
7). Thereafter, a route that does not include both ends 22 and 23 of the avoidance route section selected in steps 206 to 208 in FIG. 4, that is, between the two nearest intersections that are outside the avoidance route section and sandwich the avoidance route section The data is replaced assuming that the path does not exist (step 308).

Then, the route search processing section 9 searches for a plurality of new guidance routes between the departure point and the destination point and not including the avoidance route section (step 309). When the search for the guide route is completed, the route search processing unit 9 stores the search result in the guide route storage unit 10 (Step 310). Thereafter, the navigation controller 5 sends the vehicle position data, the vehicle azimuth data,
The vehicle speed data is input (step 311), and the map image drawing unit 13 reads data including the vehicle position from the CD-ROM 1 into the buffer memory 6, uses the read map data to include the vehicle position, and points north upward. The rendered map image is drawn on the video RAM 14 (step 31).
2).

Next, a method by which the user displays a new guidance route that does not include the above-described avoidance route section will be described. First, while the user presses the avoidance route section (reference numeral 24 in FIG. 7B) displayed on the touch panel 4 with a finger, for example,
Drag in the arrow direction shown in FIG. 7B (step 401 in FIG. 6).

When the portion where the finger is in contact with the touch panel 4 reaches the detour point (reference numeral 25 in FIG. 7B) (step 402), the route search processing unit 9 proceeds to step 310 in FIG. From among the plurality of new guidance routes stored in the storage unit 10, the guidance route including the bypass route which is the shortest route from the departure point to the destination via the bypass point 25 is read out (step 403). It is superimposed on the map image and displayed in a color different from the normal route and emphasized thickly (step 404). Here, the image drawn on the video RAM 14 is read by the video conversion unit 15, converted into a predetermined video signal, output to the touch panel 4, and displayed on the screen as a new guidance route.

Here, if the new guidance route displayed by the above-mentioned operation is not the guidance route desired by the user (NO in step 405), as shown in FIG. Is dragged to the avoidance route section (step 401), and when the portion where the finger is in contact with the touch panel 4 reaches the detour point (reference numeral 26 in FIG. 7B) (step 402), the route search processing unit 9 proceeds to FIG. Step 3 of 7
From among the new guidance routes stored in the guidance route storage unit 10 at 10, the guidance route including the bypass route that is the shortest route from the departure point to the destination via the bypass point 26 is read (step 403). ), And superimposed on the map image in a color different from that of the normal route and emphasized thick (step 404).

If the new guidance route displayed by the above operation is the guidance route desired by the user, the user presses the enter key (not shown) (step 405).
YES), and the operation is completed.

As described above, the user slides the avoidance route displayed on the touch panel 4 while pressing it with a finger, for example, and displays another guidance route according to this operation. The guidance route can be easily changed.

[0034]

As described above, in the navigation device provided with the touch panel, the guidance route from the departure point to the destination is searched, and the guidance route is displayed on the touch panel, and the navigation route is avoided on the guidance route displayed on the touch panel. When a route section is set and the avoidance route section is moved to a desired detour point while being touched with a finger, a route near the detour point is re-searched as a detour path and a new guidance route is obtained. Thus, the user can easily change the guidance route only by dragging the avoidance route section with the finger on the touch panel and moving to the detour point.

[Brief description of the drawings]

FIG. 1 is a block diagram showing an outline of a navigation device that realizes a detour route search method of the present invention.

FIG. 2 is a first flowchart showing a guidance route search method of the navigation device for realizing the detour route search method of the present invention.

FIG. 3 is a second flowchart showing a navigation route search method of the navigation device for realizing the detour route search method of the present invention.

FIG. 4 is a third flowchart showing a method of searching for an avoidance route of the navigation device that realizes the detour route search method of the present invention.

FIG. 5 is a fourth flowchart showing a method of searching for an avoidance route of the navigation device that realizes the detour route search method of the present invention.

FIG. 6 is a fifth flowchart showing a method of searching for an avoidance route of the navigation device that realizes the detour route search method of the present invention.

FIG. 7 is a first screen display example of a navigation device for realizing the detour route search method of the present invention.

FIG. 8 is a second screen display example of the navigation device for realizing the detour route search method of the present invention.

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 1 CD-ROM 2 Vehicle movement detection part 3 Operation part 4 Touch panel 5 Navigation controller 6 Buffer memory 7 Cursor position calculation part 8 Route search condition setting part 9 Route search processing part 10 Guide route storage part 11 Vehicle position calculation part 12 Vehicle position mark Drawing unit 13 Map image drawing unit 14 Video RAM 15 Video conversion unit

Claims (1)

[Claims] 1. A navigation device provided with a touch panel, wherein a navigation route from a departure point to a destination is searched for, the navigation route is displayed on the touch panel, and an avoidance route is displayed on the navigation route displayed on the touch panel. When a section is set and the avoidance route section is moved to a desired detour point while being touched with a finger, a route near the detour point is re-searched as a detour path, and a new guidance route is obtained. A detour route search method for a navigation device, characterized in that: