JP2000337910A - Navigation apparatus - Google Patents

Abstract

PROBLEM TO BE SOLVED: To freely edit transit points and destinations in conjunction with setting a route by re-editing a point inputted fresh after the route is set to be passed earlier in order than a final transit point already registered, calculating the route again and setting a fresh route. SOLUTION: When a transit point is additionally inputted from an input part 19 after an optimum route is set, a transit point edition part 26g of an operating part 20 carries out an edition process of switching an order of transit points stored in a point memory part 25. In other words, when a point is freshly inputted, the point is registered as a fresh destination in place of an existing destination, and the existing destination can be set as a transit point to the new destination. Each of distances from the present position to the transit point inputted at this time and already set transit points is calculated by a distance measuring part 26c, and compared and judged by a distance judgment part 26d. The transit point inputted at this time is inserted and set before already set transit points or between already set transit points.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an on-vehicle navigation device, and more particularly to a navigation device capable of setting a destination and a relay point on the way.

[0002]

2. Description of the Related Art Various devices for reducing the burden on a driver have been studied and are now mounted on vehicles. Among them, there is a navigation device for guiding a route to a destination. Such a navigation device has a function of searching for a route from the current position to the destination by inputting the destination, and the route obtained by the search can be displayed to notify the driver. It also has a function of detecting the current position of the vehicle. During traveling, both the route obtained by searching and the detected current position are displayed to perform route guidance.

On the other hand, in such a system that uniquely searches for a route to a destination, it is not possible to set a specific destination in the middle of the final destination where the driver wants to stop by. There was a problem that was difficult. Therefore,
Recent navigation devices include an input device for inputting information on a departure point, a destination, and a plurality of desired passing locations, that is, specific location information in the order of passage, and the data in a storage device in which the position data and road information input by the input device are stored. Is operated in accordance with a navigation program and output to a display device. As a result, the driver can sequentially specify desired specific points and set a desired course, and can perform route guidance that matches the driver's driving preferences.

In such a traveling route guidance device for a vehicle, first, a departure place, a destination, and a plurality of specific locations which pass from the departure place to the destination are input to the travel route information storage memory from the outside. Is stored as travel route information, and the travel route calculation processing unit causes the vehicle to travel from the departure place to the destination according to the travel route information stored in the travel route information storage memory in the order of the departure place. Calculate the optimal travel route. Then, the map data for a predetermined area including the current position of the vehicle detected by the vehicle position detection unit is read from the storage medium storing the map data for displaying the road map on the display, and the display is read based on the map data. In addition to displaying the road map, the driving route calculated by the driving route calculation processing unit and the current position detected by the vehicle position detecting means are displayed on the displayed road map in an identifiable manner. The display contents are updated in accordance with the information to guide the vehicle driver about the traveling route.

During the guidance of the traveling route, the memory for storing the specific location stores the vehicle on the basis of the traveling route information stored in the traveling route information storage memory and the current location detected by the vehicle position detecting section. Memorize the specific place that passed. Also, when the vehicle deviates from the route during the guidance of the traveling route, the traveling route re-calculating unit performs the process of the specific location after the vehicle stored in the waypoint storage memory and the traveling route information stored in the traveling route information storage memory. It is determined whether or not a specific location to which the vehicle should travel next after the vehicle has not passed is set in the travel route information, and a specific location to which the vehicle next travels is set in the travel route information. If this is the case, this specific location is used as the calculation end point. Conversely, if the waypoint to which the vehicle should travel next is not set in the travel route information, the final destination is used as the calculation end point, and the vehicle ends at the current location Calculate the optimal travel route for running the vehicle up to.

That is, when it is detected that the vehicle has deviated from the taxiway, if there is a next specific place that has not yet passed, the route to the specific place is recalculated, and the vehicle is still passing from the current position. There has been proposed a navigation method in which a route is calculated using a route calculated this time to a next specific location, and a route that has already been set, and the route can be reliably passed through all the specific locations.

On the other hand, when a destination or a relay point is set together with the destination, calculation of an optimum route from the current position to the destination or from the current position to the destination through the relay point is performed based on the ordinary Dijkstra method or the like. And set the route. If you want to add a relay point after setting the route, release the destination,
The destination and the relay point had to be set again, and the route had to be set again.

[0008] Therefore, a navigation device capable of additionally setting a relay point after setting a route is being developed. As an example of this, a destination and a relay point are input, a route is calculated, and after a route is set, if a driver further adds a relay point, the relay points registered so far are traced in the input order and further added. It is possible to set a route for calculating a route passing through the relay point.

[0009]

However, in the above-mentioned prior art, the destination, which has already been input,
Since the relay point can be used as it is, operability is improved at this point.However, it is preferable if the relay point to be added is a relay point that wants to pass after the relay point set last, but the relay point to be added is If the driver wants to pass before the relay point that has been input, the course that the route follows during the input of the relay point is set, so that there is a problem that a route that is contrary to the driver's will is set. Alternatively, even when the point to be added is a true destination to go after the currently set destination, there is a problem that a route contrary to the driver's will is set. An object of the present invention is to solve such a problem, and an object of the present invention is to provide a navigation device that can freely edit a relay point and a destination in setting a route.

[0010]

In order to achieve the above object, according to the present invention, a map data storage means for storing map data including road data, and a position detection means for detecting a current position of a vehicle. A point input means capable of inputting a final destination and a relay point; a point storage means for storing a final destination and a predetermined number of relay points in the order of relay based on an input of the point input means; Route setting means for tracing the set relay point in the relay order and setting a route to the final destination; point addition input means for additionally inputting a point when the route is set; and point addition input means When there is an additional input of a new point, the newly input point is stored in the point storage means as a passing order before the final passing order of the relay point already registered in the point storage means. That a relay point editing means, if the stopover is re-edited by stopover editing means, re-route is calculated, and having a a rerouting means for setting a new path.

According to a second aspect of the present invention, there is provided a map data storing means for storing map data including road data, a position detecting means for detecting a current position of a vehicle, a point inputting means capable of inputting a final destination and a relay point. Means, a final destination, and a point storage means for storing a predetermined number of relay points in the relay order based on the input of the point input means; and a relay point set in the point storage means is traced in the relay order to reach the final destination. Route setting means for setting a route, point addition input means for additionally inputting a point in a state where a route is set, and new addition of a new point by the point addition input means. Selecting means for selecting the order in which the points input in the above-mentioned points are set with respect to the points already registered in the point storage means, and when the order of a new point is selected by the selecting means, order Editing means for editing the order of the points stored in the point storage means based on the above, and re-route setting means for calculating a re-route and newly setting a route when the point is re-edited by the relay point editing device. It is characterized by the following.

According to a third aspect of the present invention, there is provided a map data storing means for storing map data including road data, a position detecting means for detecting a current position of a vehicle, and a point input capable of inputting a final destination and a relay point. Means, a final destination, and a point storage means for storing a predetermined number of relay points in the relay order based on the input of the point input means; and a relay point set in the point storage means is traced in the relay order to reach the final destination. Route setting means for setting a route, point addition input means for additionally inputting a point in a state where a route is set, and when a new point is added by the point addition input means, Distance calculation means for calculating the distance between the position and the newly input point, and the distance between the current position and each relay point stored in the point storage means, respectively, and a newly input distance based on the obtained distance. Selecting means for selecting in which order the points are to be set with respect to the points already registered in the point storage means; and when a new point order is selected by the selecting means, Editing means for editing the order of the points stored in the point storage means, and re-path setting means for calculating a re-route and newly setting a route when the point is re-edited by the point editing means. I do.

According to a fourth aspect of the present invention, there is provided a map data storing means for storing map data including road data, a position detecting means for detecting a current position of a vehicle, and a point input capable of inputting a final destination and a relay point. Means, a final destination, and a point storage means for storing a predetermined number of relay points in the relay order based on the input of the point input means; and a relay point set in the point storage means is traced in the relay order to reach the final destination. Route setting means for setting a route; point addition input means for additionally inputting a point; route list display means for displaying a route list indicating a relay point and a destination when there is an additional point input; Route list editing means for selecting which relay point order or destination the point designated by the additional input means is to be registered, and a relay point determined by the editing means It said route setting means and sets the route depending on the destination.

[0014]

BEST MODE FOR CARRYING OUT THE INVENTION Hereinafter, an embodiment of a navigation device according to the present invention (hereinafter, referred to as the present embodiment or the present device) will be specifically described with reference to the drawings.
Note that the present embodiment is realized using various hardware devices and a computer controlled by software. In this case, the software is created by combining instructions according to the description in this specification, and the method described in the related art is used in common with the above-described related art.

The software includes not only program codes but also data prepared in advance for use in executing the program codes. The software realizes the operational effects of the present invention by utilizing a physical processing device such as a CPU and various chip sets incorporated in the device.

However, the specific hardware and software configuration for realizing the present invention can be variously changed. As described above, various aspects of realizing the present invention using a computer can be considered.
The present invention and embodiments will be described using virtual circuit blocks that realize individual functions included in the present invention and embodiments.

[1. Configuration] FIG. 1 is a block diagram showing the configuration of the present apparatus. A map information storage unit 10 for storing information such as roads, place names (intersection names), building names, river names, and link data for route calculation is provided.
The stored map information can be read as needed. In addition, a GP that uses a satellite navigation system (GPS) to measure the current position of the vehicle
An absolute position detector 14 including an S receiver 14a, an azimuth sensor 16a for detecting the traveling direction of the vehicle based on a gyro sensor and the like, and a distance sensor 18a for detecting a traveling distance by a traveling pulse generated as the vehicle travels A relative position detection unit 17 is provided, which performs a map matching or the like that corrects the current position to a position on a road on a map based on the detection results of these sensors and the road data stored in the map information storage unit 10. The current position measuring unit 12 determines the current position of the vehicle using the current position.

When performing route guidance to a destination, a destination and a relay point following the destination are directly instructed on a map display by an input unit 19 such as a remote controller, or are input by a place name or the like. Is the relay point number indicating the relay point passing order-
It is stored as a table of relay point coordinates-relay point name and destination coordinates-destination name. When the destination and the like are set in this way, the route calculation unit 22 calculates the route from the current position calculated by the current position measurement unit 12 to the destination by the calculation unit 20.
And the calculated route is stored in the route storage unit 24. In this route calculation, an appropriate route search method is adopted, and based on link data for route guidance stored in the map information storage unit 10,
The optimal route is set by calculating the cost of the link data.

After the optimal route is set, the input unit 19
When there is an additional input of a relay point from, the relay point editing unit 26g of the arithmetic unit 20 executes an editing process for changing the order of the relay points stored in the point storage unit 25, and the relay point newly input to the point storage unit 25. Register additional land. Enter your destination,
After determining the route, actual route guidance is performed. The route control unit 26 included in the arithmetic unit 20 reads the map information around the own vehicle from the guidance information storage unit 10a in the map information storage unit 10, and stores the information in the current own vehicle position, traveling direction, and the route storage unit 24. It is displayed on the display unit 28 in a superimposed manner together with the route that has been set.

Further, the route control unit 26 detects that the vehicle has approached within a predetermined distance from the set specific place, and determines whether or not the vehicle has passed. If it is determined that the specific point has been passed, the voice control unit 30 is instructed to output the guidance of “near the transit point” from the speaker 34, and the specific point is already passed. ing. Further, when a new relay point is input after the route is further set, the route control unit 26 determines the distance between the current position and the newly input relay point and the distance between the current position and each registered relay point. A distance measurement unit 26c to be measured, a distance determination unit 26d that compares and determines those distances, an off-route traveling determination unit 26e that determines whether the current position deviates from the set route by a predetermined distance during route guidance,
In addition, it has a time determination unit 26f for determining whether there is an input by a predetermined key from the input unit during the input standby state within a period.

In the present embodiment, when a specific destination desired to be passed along with a destination is sequentially input from the input unit 19,
The route calculation unit 22 calculates a route to the destination via the set transit point in the order of the input specific locations, and stores the route in the route storage unit 24. As a search method via a specific location, a route search from the current location to the first specific location is performed using, for example, the Dijkstra method with the first specific location as a temporary destination, and then the departure point Then, a route search to the second specific point input next is performed, and this is repeated to perform a route search to the final destination to obtain the above-described route search result.

On the other hand, the display unit 28 is provided in the instrument panel of the vehicle, and the driver checks the display to confirm the position of the vehicle and obtain information on a future route. As a display example, the selected route is displayed by a yellow line on the road display displayed in gray or the like, and the position of the vehicle can be indicated by an arrowhead triangle so that the traveling direction can be recognized.

When the vehicle position approaches a predetermined distance from the intersection where the course is to be changed, an enlarged map showing details of the intersection, the distance to the intersection, and the traveling direction are displayed on the display unit 28 by arrows. The route control unit 26 instructs the voice control unit 30 to generate a voice corresponding to the route guidance at the intersection together with the display. Voice control unit 30
Reads out the sound stored in the CD-ROM or the like in the sound storage unit 32 and drives the speaker 34. Then, the driver performs route guidance of "approximately 300 m ahead in the right direction" from the speaker 34 to guide the driver. This voice guidance is performed at predetermined intervals until the vehicle passes the intersection. For example,
The first time 300m before the intersection, 300
The second guidance is given m before, and the final guidance is provided 100 m before.
When traveling on a highway, the first time 1 km 2 km before the branch road
The second guidance before this, the final guidance 500m before. These guidance voices are stored in the voice storage unit 32 for each distance, right / left turn, and branch condition. Therefore, when outputting a guidance voice, the address corresponding to the situation is read out and output from the speaker 34 as a guidance signal. The output timing of the guidance voice is determined by the route control unit 26.
Is detected, and the voice control unit 30 performs processing for voice output. As described above, the vehicle is guided along the search route by the screen display or the voice instruction.

[2. Outline of operation of the embodiment] As an outline of the operation of the embodiment, after setting a route, a new point input (for example, scrolling a cursor with a scroll key and operating an execution key at a predetermined position on a map as an actual input, the cursor position Is considered as a point input), the first
Can be registered as a new destination by replacing the point entered this time with the already set destination, and the previously set destination can be set as a relay point to the new destination It is. (Hereinafter, this is referred to as a first process.) Second, the relay point input this time can be inserted before or between the already set relay points. (Hereinafter, referred to as a second process) or a third process.
Then, calculate the distance from the current position to the relay point of the current input, similarly from the current position to each registered relay point, and if the distance to the registered relay point exceeds the distance to the current relay point The order of the relay points is changed so that the current relay point is relayed first. Fourthly, fourth, the destination and the relay point can be freely exchanged and edited from the route information display. (Hereinafter, this is referred to as a fourth process.)

[3. Description of Operation of Embodiment] [3-1 First Process and Second Process] When a route is set as shown in FIGS. 2 to 4, 0 is set as N corresponding to the final route number ( ST1). It is checked whether the vehicle has passed through a registered relay point due to movement along the route of the vehicle (ST2). In the case of passing, in ST3, the passed relay points are deleted, and one is subtracted from each of the remaining relay point numbers.

The relay point input is confirmed in ST4, and if it is not input, the program proceeds to ST5 through ST5 unless the destination is reached.
It returns to T2. In ST4, for example, the cursor is scrolled with the scroll key, the execution key is operated at a predetermined position on the map, and the cursor position is regarded as the input of the relay point,
If a relay point has been input, it is confirmed whether N corresponding to the current final route number has reached the maximum number of five that can be registered (ST6). Note that the maximum number of registrations is not limited to five and can be arbitrarily changed and set. If the maximum number of registrable points has been reached, a list of relay point numbers-relay point names is displayed in ST7, and a message "The relay point has been exceeded. Enter the relay point number to be deleted" is displayed. For example, a number input waiting state for 5 seconds is set (ST7).

If there is no number input during this standby state period, it is considered that the registration of a new relay point has been canceled, and S
It returns to T2. In ST8, if there is a number input, the relay point of the input number is deleted, and the relay point number larger than the input number is reduced by one. For example, 1,
When the relay point numbers 2 and 3 are set and the number 2 is input, the relay point 2 is deleted and the relay point 3 is newly registered as the relay point 2. At this time, since one last relay point number has passed, 1 is subtracted from N, and the process proceeds to ST9. ST6
If N does not reach the maximum registerable number of 5, the process proceeds to.

In step ST22, the message "Do you want to set the current input point as the destination?
Please operate the execution key within seconds. Is displayed. In ST23, it is monitored whether or not the execution key is operated within this waiting time. If not, it is considered that the point of this input is not desired to be registered as a destination, and
Go to 7. If operated, it is considered that registration to the destination is desired, and the point input this time is registered as the destination.
At the same time, the current destination is recognized as the newly input point this time, and the message "Recognize the current destination as the currently input relay point" is displayed.
Proceed to T7.

In ST7, it is checked whether or not a relay point has already been set. If no relay point has been set, the input point is added to the current N by 1 to the (N + 1) th relay point (ST7).
In the case where there is no existing relay point, the input relay point is determined as the relay point number: 1), a route calculation is performed to follow the registered relay points in the order of the relay point numbers, and after setting the route, the process returns to ST2 (ST10). . If there is already a relay point in ST7, or after ST9, the process proceeds to ST11 to display the list of relay point number-relay point name shown in FIG. If the relay point is set before the point, enter the relay point number to be set. "Is displayed, and a number input waiting state for 5 seconds, for example, is entered (ST11).

If no number is input within the input waiting period in ST12, it is considered that the current relay point is to be input after the existing final relay point, and the process proceeds to ST10. In ST12, if there is a number input, the input number is set to N ', and 1 is added to each of the relay point numbers of N' or more among the registered relay points.
Then, the relay point input this time is determined to be inserted into the relay point as the number N '. Finally, since the number of relay points has increased by one,
One is added to the final relay point number: N (ST13). ST1
In step 4, the route is calculated by tracing the registered relay points in the order of the relay point numbers. After the path is set, the process returns to ST2.

[3-2 Third Processing] As shown in FIGS. 6 and 7, steps ST1 to ST10 are the same as those of the second processing, and therefore description thereof is omitted. In ST7, if there is a registered relay point, the distance between the current position and each registered relay point and the distance from the current position to the newly input relay point this time are calculated. The distance can be easily calculated from the coordinate values (ST15). In ST16, it is checked whether or not the distance to the relay point input this time exceeds the distance to each relay point. If it exceeds, it is considered that it is preferable to register as the last relay point because the current relay point is farthest, Proceed to ST10. On the other hand, if it does not exceed, the relay point input this time is considered to be closer to the registered relay point, so ST17
Proceed to.

In ST17, the number N 'of the relay point next to the distance to the relay point inputted this time is obtained. Subsequently, in ST18, a display message of "Do you want to set the current input relay point before the relay point N 'obtained in ST17?" Is output, and the input standby state is set for a predetermined time. The input of the execution key is confirmed during the input standby state period (ST19), and if there is no input, it is considered that there is no request to replace the relay point, and ST
The relay point is registered in step 10 and if there is an input of the execution key, it means that there is a request to replace the relay point.
Go to 20. In ST20, after adding 1 to each of the relay point numbers equal to or higher than the relay point N 'obtained in ST17, the relay point input this time is determined as the relay point number N'. Naturally, at this time, the number of relay points is increased by one, so 1 is added to the final relay point number N. For example, the registered relay point 1 is 3 km, the relay point 2 is 5 km, and the relay point 3 is 7 km from the current position.
If the distance to the newly input relay point is 6 km and the relay point 3 is farther than the newly input relay point, N ′ is set to 3 (ST17). If there is an execution input in ST19, then the relay point 3 is determined as the relay point 4 and a new relay point is determined as the relay point 3 (ST20). When a new relay point is determined in ST20, in ST21, a route calculation is performed to follow the registered relay points in the order of the relay point numbers, and after setting the route, the process returns to ST2.

[3-3 Fourth Processing Outline] FIGS. 8 and 9
As shown in (1), a state in which a "route list" when a point input is made is displayed, as in ST11 and the like in the embodiment examples (first processing to third processing) so far. Alternatively, while the "route list" is displayed based on the selection of the route edit from the menu operation, the exchange of the destination and the relay point, the order of the relay points, the insertion, and the deletion can be freely edited. [3-4 Description of Fourth Processing Operation] As shown in FIG.
At T22, if the map is scrolled by the operation of the SHOW key and the cursor is pressed at a predetermined point and the jog key is pressed for a long time, it is regarded as a point input and is the route edited? Is displayed, and if the execution key is not operated within a predetermined time, it is regarded as point registration and the coordinates and name of the point input in ST22 are registered in a point registration list not shown (ST27). When the route edit is selected in ST23, a route list as shown in FIG. 5 is displayed, and it is checked whether the destination has already been set (ST25).

If the destination is not set, it is considered that the destination column of the route list has been selected, the destination column flashes, and the input point is registered in the selection column (destination) (ST4).
0). Returning to ST25, if the destination is already set, it is checked whether there is an unregistered column at the relay point in the route list, and if there is a vacancy, the smallest relay point number column among the unregistered columns is selected. It blinks as a column (ST29). For example, if there is a new point input during the point registration situation for the route as shown in FIG. 5, since the relay point 2 to the relay point 5 have not been registered, the relay point 2 which is the minimum number is blinking as a selection field. I do.

If all relay points are registered in ST28 and there is no available registered relay point, the relay point 5, which is the last relay point, is blinked and displayed as a selection column (ST30). When any of the relay point columns is blinking, ST31 is sequentially checked whether the jog key is operated forward or backward, and ST32 is determined whether the execution key is operated, and this is repeated. If the jog key is operated in ST31, the blinking selection field is moved to the next field. For example, if there is a selection column at relay point 5, the selection column is set as the destination, and if there is a selection column at the destination, the selection column is moved to relay point 1 (ST32). By the way, from ST31 to ST3
The repetition of 2 is a selection operation of a point to be edited in the route list, and a point to be edited can be selected and changed any number of times until the execution key is operated.

When the execution key is operated in ST32, the process proceeds to FIG. 9, and it is confirmed whether the blinking selection column is an unregistered column (ST33). If there is an unregistered column in ST33, the process proceeds to ST40 in order to simply add the current input point to the selection column. S
If the selection field blinking in T333 is a field where a location has already been registered, S
At T34, it is checked whether an unregistered column remains at the relay point. If there is an unregistered column, the point input this time is registered in the column being selected in ST35, and the point registered in the selected column until then is moved to the minimum number column among the unregistered columns. For example, if the relay point 1 in FIG. 5 is a blinking selection field, the point entered this time is registered there, and the Tokyo International Airport that has been registered as the relay point 1 is the smallest number among the unregistered relay points. Move to the relay point 2.

If all the columns without any unregistered columns have been registered in ST34, it is confirmed whether the blinking column is the destination or not, and ST3.
6. If the selection field is a destination field, it is regarded as a destination change, and the point input this time is registered instead of a registered destination.
If the selection field is a relay point in ST36, the registration of the relay point 5 which is the final relay point is deleted, and the relay points after the blinking selection field are moved backward one by one. Subsequently, since the selection field has not been registered, the point of this input is written here. ST38 For example, if the relay point 3 is a selection field while the relay point 5 is already registered, the point of the relay point 5 is deleted. The registered point of the relay point 3 moves to the relay point 4 and the registered point of the relay point 4 moves to the relay point 5 one by one. ST40, ST35, ST
37, and if the route list is edited in ST38, S
Based on the route list determined in T50, a route that reaches the destination by sequentially following the relay point is calculated and set (ST5).
0).

[4. Other Embodiments] The present invention is not limited to the above-described embodiments, but also includes other embodiments as exemplified below. 10 to 2
When the route edit is selected from the menu as shown in FIG. 0, a route list as shown in FIG. 11 is displayed (ST5).
0). Here, when the jog key is operated to the right to move the selection mark of the return key (the mesh mark in the figure) to the column of the relay point, an editing table appears as shown in FIG. The drawing shows a state in which the relay point 2 is temporarily selected, and the selection field of the relay point changes by operating the jog key up or down. When the jog key is further operated to the left, one of the editing tables is provisionally selected, and the point provisionally determined at that time as an editing target becomes the selected point. In FIG. 13, “move down” is provisionally selected, and the relay point 2 is displayed in black as a selection decision point.

In this state, any of the editing items can be temporarily selected by operating the jog key up and down, and when the execution key is operated, it is checked which editing item was selected at that time (ST52, ST54, ST56). When the execution key is operated in the state of FIG.
Since it does not correspond to any one of ST52 to ST56, ST58
It is checked whether the selected point selected at that time is the destination. The destination is the lowest (last) point, and cannot be moved further down, so that the input is invalidated by ST60 and a beep sound is driven. In the case of FIG. 13, since the selected point is the relay point 2, the process proceeds to ST62, where the relay point 2 being selected is moved to the relay point 3 as shown in FIG. Move to point 2.

If the user selects "Move Down" in the state shown in FIG. 15, the relay point 3 is moved to the relay point 4, as shown in FIG. Further, when moving down is selected in FIG. 17, the state shown in FIG. 18 is obtained, and when moving down the relay point 5 is further selected, the destination and the relay point 5 are switched as shown in FIG. When the jog key is operated to the upper left from such an editing state and the decision is selected in ST70, the relay points determined and registered in the route table at that time are sequentially traced from 1 and the route to the destination is newly calculated in ST72. , Set. Note that insertion, deletion, addition, and upward movement in the editing operation are as shown in FIG.

[0041]

As described above, according to the present invention,
When a relay point is added after the route is set, it is possible to insert a new relay point at a desired order position in the registered relay point order by making use of the already registered relay point as it is. According to the third aspect, the order considered appropriate as the order of the newly input relay points is automatically selected from the distance to the current position, so that the operability is further improved. In the case of the fourth aspect, the registered points including the destination can be exchanged and moved from the route list, and the route editing operation can be easily performed.

[Brief description of the drawings]

FIG. 1 is a block diagram showing a configuration of a navigation device according to the present invention.

FIG. 2 is a flowchart showing a first process.

FIG. 3 is a flowchart showing the continuation of the first processing.

FIG. 4 is a detailed flowchart showing further continuation of the first processing.

FIG. 5 is a diagram showing a list of a relay point number and a relay point name;

FIG. 6 is a flowchart showing a second process.

FIG. 7 is a flowchart showing the continuation of the second process.

FIG. 8 is a flowchart showing a third process.

FIG. 9 is a flowchart showing the continuation of the third process.

FIG. 10 is a flowchart according to another embodiment.

FIG. 11 is a diagram showing a first state of an editing table displayed on the display unit.

FIG. 12 is a diagram showing a second state of the editing table displayed on the display unit.

FIG. 13 is a diagram showing a third state of the editing table displayed on the display unit.

FIG. 14 is a diagram showing a fourth state of the editing table displayed on the display unit.

FIG. 15 is a diagram showing a fifth state of the editing table displayed on the display unit.

FIG. 16 is a view showing a sixth state of the editing table displayed on the display unit.

FIG. 17 is a diagram showing a seventh state of the editing table displayed on the display unit.

FIG. 18 is a diagram showing an eighth state of the editing table displayed on the display unit.

FIG. 19 is a diagram showing a ninth state of the editing table displayed on the display unit.

FIG. 20 is a diagram showing a tenth state of the editing table displayed on the display unit.

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 10 ... Map information storage part 10a ... Guidance information storage part 10b ... Route calculation weighting table 12 ... Current position measurement part 19 ... Input part 20 ... Calculation part 22 ... Route calculation part 24 ... Route storage part 26 ... Route control part 26g: relay station editing unit 28: display unit

Continued on the front page F term (reference) 2F029 AA02 AB01 AB07 AB09 AC01 AC02 AC04 AC18 AD01 5H180 AA01 BB13 FF04 FF05 FF22 FF25 FF27 FF32

Claims (4)

[Claims] 1. Map data storage means for storing map data including road data; position detection means for detecting a current position of a vehicle; point input means capable of inputting a final destination and a stopover; A point storage means for storing the final destination, and a predetermined number of relay points in the order of relay based on the input of the means; and tracing the relay points set in the point storage means in the order of the relay,
There are route setting means for setting a route to the final destination, point addition input means for additionally inputting a point when the route is set, and additional input of a new point by the point addition input means. And a relay point editing means for storing the newly input point in the point storage means as a passing order before the final passing order of the relay point already registered in the point storage means. And a re-route setting means for calculating a re-route and newly setting a route when the relay point is re-edited by the means. 2. Map data storage means for storing map data including road data; position detection means for detecting a current position of a vehicle; point input means capable of inputting a final destination and a stopover; A point storage means for storing the final destination, and a predetermined number of relay points in the order of relay based on the input of the means; and tracing the relay points set in the point storage means in the order of the relay,
There are route setting means for setting a route to the final destination, point addition input means for additionally inputting a point when the route is set, and additional input of a new point by the point addition input means. And selecting means for selecting the order of setting the newly input point with respect to the points already registered in the point storage means, and selecting the new point by the selecting means. An editing means for editing the order of the points stored in the point storage means based on the order, and a re-route for calculating a re-route and newly setting a route when the point is re-edited by the relay point editing means. And a setting unit. 3. Map data storage means for storing map data including road data; position detection means for detecting a current position of a vehicle; point input means capable of inputting a final destination and a stopover; A point storage means for storing the final destination, and a predetermined number of relay points in the order of relay based on the input of the means; and tracing the relay points set in the point storage means in the order of the relay,
There are route setting means for setting a route to the final destination, point addition input means for additionally inputting a point when the route is set, and additional input of a new point by the point addition input means. In this case, the distance between the current position and the newly input point, and the distance calculating means for respectively calculating the distance between the current position and each relay point stored in the point storage means, based on the obtained distance Selecting means for selecting the order in which the newly input point is to be set with respect to the points already registered in the point storage means, and when the order of the new point is selected by the selecting means, Editing means for editing the order of points stored in the point storage means based on this order; and re-path setting means for calculating a re-route and newly setting a route when the point is re-edited by the point editing means. Yes Navigation device according to claim Rukoto. 4. Map data storage means for storing map data including road data; position detection means for detecting a current position of a vehicle; point input means capable of inputting a final destination and a stopover; A point storage means for storing the final destination, and a predetermined number of relay points in the order of relay based on the input of the means; and tracing the relay points set in the point storage means in the order of the relay,
Route setting means for setting a route to the final destination; point addition input means for additionally inputting a point; route list display means for displaying a relay point when there is an additional point input, and a route list indicating the destination; During the display of the route list, a route list editing means for selecting which relay point order or destination the point designated by the additional input means is registered, and a relay point and a destination determined by the editing means. A navigation device, wherein the route setting means sets a route in response to the request.