JP3185643B2 - Search path generator - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a search route generation device for a travel position display system (car navigation system) for displaying a current position of a car or the like together with a map on a display device, and more particularly to a part of a search route previously presented. Alternatively, the present invention relates to a search route generation device that corrects all of them.

[0002]

2. Description of the Related Art Conventionally, when a search route is generated, a cost is set for each road link, a route that minimizes the total cost is obtained by a die crust method, and this is displayed on a display device as a presentation route. . Further, when the user wants to change the presented route, a new alternative route is generated by increasing the road link cost of the presented route and making it difficult to search.

[0003]

However, in the conventional search route generation method as described above, in order to generate another route, the cost of all links of the presented route is increased, and another route that is significantly different from the presented route is re-created. The method of searching again was common, and the search took time. Furthermore, there is a problem that a route different from the route intended by the user is often searched, for example, in a short-distance search, because a main road such as a national road or a prefectural road is searched with priority. Was.

The present invention solves the above-mentioned conventional problem. A user designates a route section to be changed with respect to a presented route, and a condition such as a road to be passed in the section or a branch point to be passed is specified. An object of the present invention is to provide a search route generation device that can generate a route intended by a user in a short time by designating a search route.

[0005]

In order to solve the above problems, the present invention provides a changeable section input means for inputting a start point and an end point of a section to be changed in a route presented in advance,
The passing condition input means for inputting a branch point or road want to pass in a section to be the change, phosphorus interval to be the change
Correction path generation means for generating at least one correction path from the start point to the end point through the input branch point or the road, and a correction path display means for displaying the generated correction path And a correction path selecting means for selecting a required path from the generated correction paths.

[0006] Thus, the user's favorite condition can be specified for the route presented in advance, and the corrected route intended by the user can be generated in a short time.

[0007]

[0008]

[0009]

[0010]

Embodiments of the present invention will be described below with reference to the drawings. (Embodiment 1) FIG.
1 shows a schematic configuration of a search route generation device according to Embodiment 1 of the present invention.

In FIG. 1, the search route generation device includes:
The system includes a changeable section input unit 11, a branch point input unit 12, a correction route generation unit 13, a correction route display unit 14, and a correction route selection unit 15.

The changeable section input means 11 is for inputting a start point and an end point of a section to be changed in a previously presented route, and the branch point input means 12 is for inputting a branch point to be passed in the changeable section. The corrected path generating means 13 generates at least one path passing through the input start point, end point, and branch point to generate a corrected path, and the corrected path display means 14 The generated correction path is displayed, and the correction path selection unit 15 selects a path required by the user from the generated and displayed correction path.

Next, the operation of the first embodiment configured as described above will be described with reference to FIGS.

FIG. 2 is a flowchart showing a search route generation processing procedure in the first embodiment, and FIG. 3 shows a display example of search route generation.

First, the changeable section input means 11
The start point A and the end point G of the section to be changed from the route presented in advance are designated as points on the map display screen 31 (step 21). For example, as shown in FIG. 3, it is assumed that the presentation route (ACDDG) in the section from point A to point G is to be changed to another route. Then, to change to another route,
The branch point H to be passed is designated on the map display screen 31 by the branch point input means 12 (step 22).
Next, the corrected route generation unit 13 increases the link cost of the corrected route to make it difficult to search for the presented route again (step 23). In this state, one or more corrected routes passing through the start point A, the branch point H, and the end point G are set. The corrected route is generated and displayed on the corrected route display means 14 (step 24). In this case, one correction route (A-B-D-H-F-G) is displayed. When a plurality of modified routes are displayed, the modified route selecting unit 15 selects a route according to the user's preference.

According to the first embodiment, a modified route intended by the user can be generated in a short time by designating a branch point that the user wants to pass in the changeable section of the presented route.

(Embodiment 2) FIG. 4 shows a schematic configuration of a search route generation device according to Embodiment 2 of the present invention.

In FIG. 4, a search route generating device includes a changeable section input means 41 for inputting a start point and an end point of a section to be changed, of a route presented in advance, and at least one road which the user wants to pass in the changeable section. Road input means 42 for inputting the input data, corrected path generating means 43 for obtaining at least one of the input start point, end point, and the route passing through the road; corrected path display means 44 for displaying the generated corrected path; Correction path selection means 45 for selecting a necessary path from the correction paths.

Next, the operation of the second embodiment configured as described above will be described with reference to FIG.

First, the changeable section input means 41
The start point A and the end point G of the section to be changed from the route presented in advance are designated as points on the map display screen 31. For example,
As shown in FIG. 3, it is assumed that the presentation route (A-C-D-E-G) in the section from the point A to the point G is to be changed to another route. Next, in order to change to another route, the road input means 4
2, the road BD to be passed is designated on the map display screen 31. Next, the corrected route generation unit 43 increases the link cost of the corrected route so that the presented route is hard to be searched again. In this state, one or more corrected routes passing through the start point A, the road BD, and the end point G are generated. The corrected route is displayed on the corrected route display means 44. In this case, the correction route (A-
B-B-D-F-G) are displayed. When a plurality of modified routes are displayed, the modified route selecting means 45 selects a route according to the user's preference.

According to the second embodiment, by specifying a road that the user wants to pass within the changeable section of the presented route, a corrected route intended by the user can be generated in a short time.

(Embodiment 3) FIG. 5 shows a schematic configuration of a search route generating apparatus according to Embodiment 3 of the present invention.

In FIG. 5, a search route generation device includes a changeable section input means 51 for inputting a start point and an end point of a section to be changed, of a previously presented route, a branch point and a street to be passed in the changeable section. Passing condition input means 52 for inputting a desired road, etc., a corrected path generating means 53 for obtaining at least one of the input start point, end point, branch point and a path passing through the road, and a corrected path display means for displaying the generated corrected path 54, and a correction path selecting means 55 for selecting a required path from the generated and displayed correction paths. The passage condition input means 52 includes a branch point input means 56, a road input means 57, and the like.

Next, the operation of the third embodiment configured as described above will be described with reference to FIG.

First, the changeable section input means 51
The start point A and the end point G of the section to be changed from the route presented in advance are designated as points on the map display screen 31. For example,
As shown in FIG. 3, it is assumed that the presentation route (A-C-D-E-G) in the section from the point A to the point G is to be changed to another route. Next, in order to change to another route, the passage condition input unit 52 specifies the road BD to be passed and the junction H to be passed on the map display screen 31. Next, the corrected route generation unit 53 increases the link cost of the corrected route so that the presented route is difficult to be searched again. In this state, one or more corrected routes passing through the start point A, the road BD, the branch point H, and the end point G are set. A plurality of corrected routes are generated and displayed on the corrected route display means 54. In this case, the modified route (A-B-D-H-F-F-
G) is displayed. When a plurality of modified routes are displayed, the modified route selecting means 55 selects a route according to the user's preference.

According to the third embodiment, a modified route intended by the user is generated in a short time by designating a road to be passed and a branch point to be passed in the changeable section of the presented route. be able to.

[0027]

As described above, according to the present invention, a modified route intended by a user can be generated in a short time by designating a branch point to be passed or a road to be passed in a changeable section of a presented route. And has an effect that a comfortable drive can be performed.

[Brief description of the drawings]

FIG. 1 is a block diagram showing a schematic configuration of a search route generation device according to a first embodiment of the present invention.

FIG. 2 is a flowchart showing a search route generation processing procedure according to the first embodiment of the present invention.

FIG. 3 is a display diagram showing a display example of search route generation in the embodiment of the present invention.

FIG. 4 is a block diagram illustrating a schematic configuration of a search route generation device according to a second embodiment of the present invention;

FIG. 5 is a block diagram showing a schematic configuration of a search route generation device according to a third embodiment of the present invention.

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 11 Changeable section input means 12 Bifurcation point input means 13 Corrected path generation means 14 Corrected path display means 15 Corrected path selection means 41 Changeable section input means 42 Road input means 43 Corrected path generation means 44 Corrected path display means 45 Corrected path selection Means 51 Changeable section input means 52 Passing condition input means 53 Modified route generation means 54 Modified route display means 55 Modified route selection means 56 Branch point input means 57 Road input means

──────────────────────────────────────────────────続 き Continued on the front page (58) Fields investigated (Int. Cl. ⁷ , DB name) G01C 21/00 G08G 1/0969 G09B 29/00-29/10

Claims (3)

(57) [Claims] [Claim 1] of the pre-presentation pathway, and changeable segment input means for inputting a start point and an end point of the section to be changed, the passing condition input means for inputting a branch point or road want to pass in a section to be the change , Of the section to be changed
Corrected route generating means for increasing the link cost and generating at least one corrected route from the start point to the end point passing through the input branch point or the road, and a corrected route display for displaying the generated corrected route And a modified route selecting means for selecting a required route from the generated modified route. 2. Among the previously proposed route, and changeable segment input means for inputting the section to be changed, the passing condition input means for inputting a branch point or road want to pass, the change
A search path generation device comprising: a correction path generation unit that generates a correction path by increasing a link cost of a section to be performed. 3. A section to be changed and a branch point or a road to be passed among the routes presented in advance are input to the input means.
When input, the correction route generation means causes the section to be changed
And generating at least one modified route by increasing the link cost of the search route.