JP2002365076A - Staying time calculator, navigation system, and program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a staying time calculator that enables the user to sufficiently enjoy time at each transit place by appropriately informing the user of its stayable time at each transit place so that the user may reach its destination at scheduled time. SOLUTION: This staying time calculator discriminates whether or not the calculator has received traffic information by repetitively executing changed information outputting operation even in a state where the main power supply is turned off (S300) and also discriminates whether or not the traffic information on the route to a destination is changed (S310). When the traffic information on the route is changed ('Yes' in S310), the calculator calculates the time required until the user reaches the destination and the stayable time of the user at each transit place (S350) and S370). When the stayable time each transit place is changed ('Yes' in S380), the calculator outputs the information on the changed stayable time (S390). In addition, the calculator is constituted so that the calculator may output the information on the changed stayable time to the portable telephone of the user provided at a distance from the vehicle through communication equipment.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a technique for appropriately informing a possible stay time at a transit point set on a route to a destination.

[0002]

2. Description of the Related Art There is known a navigation system which detects a position by a GPS or the like as a vehicle travels, calculates and obtains an appropriate route from a current position to a destination, and further provides voice guidance for the route. ing.

In such a navigation system,
In recent years, expected arrival times at destinations have been displayed. The estimated arrival time is repeatedly calculated by estimating the required time from the vehicle position to the destination during route guidance. Therefore, it is possible to know the arrival time that changes depending on the driving situation, which is very convenient for the user. Further, there is also a system for calculating an estimated arrival time in consideration of traffic congestion information obtained from outside through communication, and more accurate arrival estimation has been realized.

Conventionally, a guidance device disclosed in Japanese Patent Application Laid-Open No. H8-75493 has been proposed utilizing such an arrival prediction technique. In this guidance device, when there are a plurality of destinations, that is, when there is a stopover to the final destination, the required time between each point is calculated, and the total stayable time at the stopover is calculated. And output. This allows you to know in advance how much time you can spend at a stopover,
This is effective for creating schedules such as travel plans.

[0005]

However, the time required between each point also changes with the traffic conditions that change every moment. For example, traffic congestion occurs on the route ahead while a vehicle is parked at a transit point, and even if you leave the transit point at the scheduled time, you can not reach the destination at the desired time It can happen.

[0006] Regarding this problem, the above-mentioned publication discloses that a travel delay is detected in the course of route guidance,
If it is determined that you cannot reach your destination by the specified time,
A configuration for re-searching a route to a destination is disclosed.
However, if an appropriate detour cannot be searched, a situation may occur in which the user cannot arrive at the destination by a desired time. Therefore, even if you calculate the possible stay time at a transit point, you may not be able to fully enjoy the time at the transit point because you are concerned about whether you can arrive at the destination by the specified time .

SUMMARY OF THE INVENTION The present invention has been made to solve the above-described problem, and presents an appropriate possible time of arrival at a destination according to a scheduled time, so that sufficient time at a transit point can be provided. The purpose is to be enjoyable.

[0008]

Means for Solving the Problems and Effects of the Invention The stay time calculating apparatus of the present invention repeatedly calculates the travel time required for the destination route in consideration of external traffic information. That is, the required travel time that changes due to traffic congestion or the like is repeatedly calculated. The calculated travel time of the destination route may be the time required for traveling between points such as a transit point or a destination, or the total time required for traveling from the current position to the destination. You may.

[0009] Then, based on the required travel time repeatedly calculated as described above and the acquired planned travel time, the possible stay time at the transit point is calculated, and information based on the calculated possible stay time is output. Here, in the present invention, in particular, when the stayable time is changed due to a change in the required travel time, change information of the stayable time is output.

As a result, the possible stay time according to the changing traffic condition is calculated, and when the possible stay time is changed, the change information is output. As a result, the user can fully enjoy the time at the transit point.

The present invention is characterized in that the required travel time is repeatedly calculated, and the stayable time based on this is repeatedly calculated. Specifically, claim 2
As shown in (1), even when the main power supply of the present apparatus is turned off, the required time calculating means, the stay time calculating means, and the information output means may function. In this way, even when the vehicle is parked such that the ignition key is turned off, the possible stay time is calculated,
Change information is output as needed.

By the way, it is conceivable that the user is away from the vehicle during parking. Therefore, as described in claim 3, the information output means may output the change information to an external device. The external device may be realized as a mobile device such as a mobile phone. Then, change information can be notified to a user who is away from the apparatus via an external apparatus. In this way, it is possible to know the change in the possible stay time even if the user is away from the vehicle, which is very convenient for the user.

When a plurality of transit points are set, the stay time calculating means may calculate the total possible stay time at the transit points. In this case, it is necessary for the user to assign the total possible stay time to each stopover, which is troublesome. Therefore, claim 4
As shown in (1), when a plurality of transit points are set, the stay time calculating means may calculate the stayable time for each transit point. For example, it is conceivable to allocate the possible stay time to each stopover at the same rate. Alternatively, the stayable time at each transit point may be calculated based on an instruction from the user. For example, a purpose such as a rest room or a leisure may be input in advance for each stopover, and a scheduled stay time may be assigned according to the purpose. For example, a time of 10 minutes is allocated to each stopover for the purpose of resting on a toilet, and the remaining time is allocated to the stopover for leisure.

By the way, if the required traveling time from one point to another point (continuous traveling time) is long, the possibility of feeling fatigue is high, which is not preferable in terms of safe driving. This may occur inevitably when the user sets a stopover. In addition, it is conceivable that the accident occurs due to factors such as traffic congestion. Therefore, as described in claim 5, when the continuous running time exceeds a predetermined time, it is preferable to add a new waypoint as a rest point on the destination route. For example, in the case of a general road, a convenience store or a drive-in may be used as a new transit point. If you are on a highway,
It is conceivable that the parking area or service area is a new stopover. This can reduce driver fatigue and contribute to safe driving.

Since the destination route calculated first may be closed, it is preferable to adopt a configuration in which the destination route is recalculated as necessary. In this way, it is possible to cope with changes in traffic conditions such as closed roads. Although the invention has been described as an invention of a stay time calculation device for calculating a stayable time at a transit point, the invention can also be realized as an invention of a navigation device further provided with guidance means in the above-described configuration.

Further, the invention may be realized as an invention of a program for causing a computer to function as each unit provided in the stay time calculation device or the navigation device described above.
In the case of such a program, for example, FD, MO, D
It can be used by recording it on a computer-readable recording medium such as a VD, CD-ROM, or hard disk, loading it into a computer system as needed, and starting up. In addition, a program is recorded on a ROM or a backup RAM as a computer-readable recording medium, and the ROM or the backup RA is stored.
M may be incorporated in a computer system and used.

[0017]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS One embodiment of the present invention will be described below with reference to the drawings. FIG. 1 is a block diagram illustrating the overall configuration of the vehicle-mounted navigation device 1 according to the embodiment. The on-vehicle navigation device 1 includes a position detector 2
2. Map data input device 24, operation switch group 26, display device 28, speaker 30, external memory 32, communication device 3.
4. VICS receiver 36, electronic control unit (ECU) 38
The position detector 22 includes a well-known gyroscope 40, a vehicle speed sensor 42, and a GPS receiver 44 for a GPS (Global Positioning System) that detects the position of the vehicle based on radio waves from satellites. I have. Since these sensors 40, 42, and 44 have errors having different properties, they are configured to be used while interpolating by a plurality of sensors. It should be noted that depending on the accuracy, it may be constituted by a part of the above, and furthermore, a geomagnetic sensor, a rotation sensor for steering, a wheel sensor for each rolling wheel, or the like may be used.

The map data input unit 24 inputs map data stored in a recording medium. The map data includes
The data includes road type data, map matching data for improving position detection accuracy, and the like. By the way, a CD-ROM or a DVD-ROM is generally used as a recording medium for storing the map data because of the amount of data, but another medium such as a memory card may be used.

The operation switch group 26 is composed of various switches for operating the on-vehicle navigation device 1, and is a configuration for a user to input various information. In the present embodiment, as the various switches constituting the operation switch group 26, a touch switch integrally formed with the display device 28 and a mechanical switch different from the display device 28 are used in combination. Note that a receiver from a remote control terminal may be provided to enable operation from the rear seat of the vehicle. Further, a voice recognition function may be provided to enable operation by voice.

The display device 28 is a color display device,
On the display screen, the vehicle current position mark input from the position detector 22 and the map data input from the map data input device 24 can be displayed in a superimposed manner. Also,
Various kinds of information on the destination route as described later can be displayed.

The speaker 30 is configured to notify the user of information by voice. As a result, the route guidance is provided to the user by both the display by the display device 28 and the sound output from the speaker 30. For example, in the case of a right turn, an intersection or the like is displayed to indicate the traveling direction, and a message such as "Please turn right at the next intersection" is output by voice. If the user is notified by voice, the user can check the traffic information at the set point without moving the viewpoint, so that further safe driving can be achieved.

The external memory 32 stores the calculated route and the memory location on the map. The external memory 32 may be realized as, for example, a hard disk device or a semiconductor memory device. The communication device 34 is configured using a mobile phone or a mobile phone as a mobile communication device, and is for transmitting information to a user's mobile phone 50 as an “external device”, for example.

The VICS receiver 36 is connected to an external VICS
(Vehicle Information and Communication System) Receives traffic information provided from a system or the like. Specifically, it includes a VICS-FM receiver 36a and an optical beacon / radio wave beacon receiver 36b. Information received from the outside via the VICS receiver 36 is processed by the electronic control unit 38.

The electronic control unit 38 is configured as a normal computer, and has a well-known CPU and RO inside.
M, RAM, I / O and bus lines for connecting these components are provided. In response to inputs from the position detector 22, the map data input device 24, the operation switch group 26, and the VICS receiver 36, the display device 28, the speaker 30, and the external memory 32 are controlled, and various types of guidance including route guidance are performed. I do. In the present embodiment, in particular, by executing stay time calculation processing and change information output processing, which will be described later, the possible stay time at the transit point of the set destination route is calculated, and the possible stay time at the transit point is changed midway. Notify when it is done.

The on-vehicle navigation device 1 thus configured is characterized by stay time calculation processing and change information output processing executed by the electronic control unit 38 described above. Therefore, next, the stay time calculation processing will be described based on the flowchart of FIG. This stay time calculation processing is executed when there is an instruction via the operation switch group 26.

First, in a first step (hereinafter, steps are simply indicated by a symbol S) 100, the user is prompted to input a departure place and a departure time. On the other hand, the user inputs a departure place and a departure time via the operation switch group 26. In addition,
If the departure place is omitted, the current position is set as the departure place, and if the departure time is omitted, the current time is set as the departure time.

In the following S110, the input of the destination and the arrival time is prompted, and in the next S120, the input of the waypoint is prompted. On the other hand, the user inputs a destination, a desired arrival time, and a stopover via the operation switches 26. The input of the departure place, the destination, and the waypoint may be performed using a method realized by a conventional navigation device. That is, by indicating on a map, by indicating by phone number, by indicating at a memory location,
Alternatively, it is to be done by designating at the address.

At S130, a destination route which is a route from the departure point to the destination is calculated. The calculation of the destination route may be realized by a method such as the Dijkstra method. Then, in the next S140, the required travel time of the calculated destination route is calculated. Here, it is assumed that the required travel time between the set points is calculated. The required travel time is calculated from the road type, the speed limit, the number of intersections, the number of signals, and the like, based on the map data from the map data input device 24. The traffic information received by the VICS receiver 36 is also taken into account in calculating the required travel time.

Here, a specific description will be added. For example, the departure place is assumed to be home, and the departure time is input as 8:00 (S
100) The destination is a hotel and the desired arrival time is 1
7:00 (S110), and further enter an amusement park as a transit point (S120). At this time, as shown in FIG. 5A, a destination route including a route a and a route b passing through the amusement park is calculated (S1).
30) Then, for example, the required travel time of the route a is calculated as 4 hours, and the required travel time of the route b is calculated as 1 hour 30 minutes (S140).

At this time, if the vehicle travels along the route a from the home to the amusement park, the vehicle will be driven continuously for four hours, and fatigue will increase, which is not preferable for safe driving. Therefore, at S150 in FIG. 2, the waypoint addition processing is executed. This waypoint addition processing will be described based on the flowchart of FIG.

When the process is started, first, in S200, it is determined whether or not the required travel time between the points exceeds a set time. For example, the set time is set to a time that allows continuous operation from the viewpoint of safe driving. Since there are individual differences, this may be changed by the user. In the present embodiment, the following description will be continued assuming that the set time is “2 hours”. For example, in the above-described example, the traveling time of the route a forming a part of the destination route is four hours (see FIG.
(See (a)), and a positive determination is made here. If it is determined that the time exceeds the set time (S20)
0: YES), and proceeds to S210. On the other hand, if it is within the set time (S200: NO), the present transit point adding process ends.

In S210, a road type is obtained. In this process, the road type of a point on the route (hereinafter, referred to as an “estimated traveling point”) when traveling for the set time is acquired based on the map data. Then, in S220, a branching process is performed according to the road type. That is, if it is a highway, the process proceeds to S230. On the other hand, if the road is a general road, the process proceeds to S240.

In S230, the process proceeds to the case of a highway, the service area (SA) and the parking area (PA) closest to the estimated travel point are acquired, and the process proceeds to S250. On the other hand, when the road is an ordinary road, S240 is performed.
Then, a drive-in or a convenience store closest to the estimated travel point is acquired, and the process proceeds to S250.

In S250, the acquired point is set as a stopover transit point, the required travel time is calculated again in S260, and then the processing from S200 is repeated. By such a waypoint addition process, for example, in the above-described example, as shown in FIG. 5B, the service area (SA) as a waypoint is provided on the assumption that the vicinity of the estimated traveling point of the route a is an expressway. Is added (indicated by a bold frame in the figure). Then, by the process of S260, the required traveling time of each of the route a1 and the route a2 is calculated as 2 hours, and a negative determination is made in S200, and the process proceeds to S16 in FIG.
Move to 0.

At S160 in FIG. 2, the available stay time for each stopover is calculated. The stayable time is calculated based on the estimated travel time obtained from the departure time and the arrival time, and the travel time of the destination route. At this time, the staying time at the stopover for mere rest is determined to be, for example, 10 minutes. As a result, the possible stay time of the service area, which is the first stopover shown in FIG.
Minutes, arrival time is 10:00, departure time is 1
0:10. Then, the remaining time obtained by subtracting the staying time at the first stopover and the travel time from the expected travel time is the stayable time at the amusement park, which is the second stopover, and the arrival time of the amusement park is 12: 10, departure time is 15:
30.

As described above, in this embodiment, the possible stay time is assigned in consideration of the purpose at each transit point. In this sense, in S120 in FIG. 2, it is preferable to be able to input the purpose at the transit point together with the transit point. In this way, even when a plurality of transit points are input, an appropriate stayable time is calculated according to the purpose.

In S170, information based on the calculated possible stay time is output, and thereafter, the stay time calculation processing ends. As the information output in S170, for example,
The display as shown in FIG. 5B may be performed through the display device 28. At this time, the information based on the stayable time is the arrival time and departure time of each transit point. It should be noted that the stayable time itself may be displayed as a number of hours and minutes.

After such stay time calculation processing, when there is a request from the user, the electronic control unit 38 of the in-vehicle navigation device 1 performs travel guidance according to the destination route.
Then, in this embodiment, a change information output process is executed in parallel with the travel guidance. FIG. 4 is a flowchart showing the change information output process. This change information output process is repeatedly executed at predetermined time intervals even when the ignition key is turned off when the vehicle is parked and the main power supply of the in-vehicle navigation device 1 is turned off.

First, in S300, it is determined whether or not traffic information has been received. This processing determines whether or not traffic information has been received via the VICS receiver 36. If it is determined that the traffic information has been received (S300: YES), the process proceeds to S310. on the other hand,
When it is determined that the traffic information has not been received (S300:
NO), the change information output process ends without executing the subsequent processes.

At S310, it is determined whether the traffic information on the destination route has been changed. Here, when it is determined that the information on the route has been changed (S310: YES), S3
Move to 20. On the other hand, if it is determined that the information on the route has not been changed (S310: NO), the subsequent processing is not executed, and the change information output processing ends.

In the next step S320, a branching process is performed according to the type of the received traffic information. That is, if the traffic information is information on traffic congestion, the additional time is calculated in S330,
Thereafter, the process proceeds to S350. Additional time due to traffic
For example, it may be calculated by multiplying the congestion distance by a predetermined coefficient.
On the other hand, if the traffic information is information on road closure, S3
At 40, the destination route is recalculated, and thereafter, at S350
Move to.

In S350, the required travel time between each point is calculated. This process is similar to S140 in FIG. However, since the vehicle exists in the middle of the destination route, the travel time required for the route from the current position of the vehicle to the destination is calculated. In subsequent S360, a transit point addition process is performed. This processing has already been described with reference to FIG. In addition, the reason for executing the transit point addition processing here is that the required traveling time (continuous traveling time) may exceed the set time due to traffic congestion or the like.

In the next step S370, the available stay time is calculated for each stopover. This processing is also performed at S160 in FIG.
Is the same as that described above, except that the available stay time for a transit point existing from the current vehicle position to the destination is calculated.
For example, when a vehicle is located in an amusement park, which is a second stopover, the time allowed to stay at the second stopover is calculated.

In the following S380, it is determined whether or not the stayable time has been changed. Here, when it is determined that the stayable time has been changed (S380: YES), change information of the stayable time is output in S390, and then the change information output processing ends. On the other hand, when it is determined that the available stay time has not been changed (S380: NO), S39
0, the change information output process ends.
The output of the change information in S390 is performed by the communication device 3
4, for example, to the user's mobile phone 50.

This will be specifically described with reference to the example shown in FIG.
For example, it is assumed that when the vehicle is located in the amusement park, which is the second stopover, the traffic congestion information of the route b is received via the VICS receiver 36. At this time, a positive determination is made in S300 to S320, and the additional time is calculated (S33).
0), required travel time and possible stay time are calculated (S
350, S370). For example, the additional time is 20 minutes,
As shown in FIG. 5C, the travel time required for the route b is 1
Assume that the time has reached 50 minutes. Then, the stayable time of the amusement park, which is the second stopover, is calculated to be shorter by 20 minutes. Therefore, a positive determination is made in S380, and the change information is output (S390).

When the user is in the vehicle, the change information may be notified through the display device 28 or the speaker 30. For example, when the ignition key is turned off, that is, when the user It is preferable to determine the case where it is assumed that the user is away from the server and output the change information via the communication device 34. And the mobile phone 50
When the change information is output to the user, the change information may be notified by voice or text. At this time, the change information may be a message “departure time has been changed” indicating that the change has been made. However, "Departure time is 20 minutes earlier" or "Departure time is 15:10
This message is convenient for the user because it is possible to specifically know what time the departure time has arrived even if the user is away from the vehicle. If necessary, a reason for the change of the departure time, for example, a reason such as "congestion near Okazaki ascending Route 1" can be sent.

As described above, in the on-vehicle navigation device 1 of the present embodiment, the change information output process (see FIG. 4) is performed even when the main power supply is off, for example, when the ignition key is off. By repeatedly executing, it is determined whether or not the traffic information is received (S30).
0), it is determined whether or not the traffic information on the destination route has been changed (S310). If the traffic information on the destination route has been changed (S310: YES), the travel requirement of the destination route is determined. The time and the stayable time at each transit point are repeatedly calculated (S350, S370). Then, when the stayable time is changed (S380: YES), change information of the stayable time is output (S390). As a result, the possible stay time according to the changing traffic conditions is calculated, and when the possible stay time is changed, the change information is output. You can enjoy it.

Further, the on-vehicle navigation device 1 according to the present embodiment is configured so that the change information of the stayable time can be output to the user's mobile phone 50 via the communication device 34.
Thus, even if the user is away from the vehicle, that is, even if the user is away from the vehicle-mounted navigation device 1, the user can know that the stayable time has been changed, which is very convenient for the user.

Further, the on-vehicle navigation device 1 of this embodiment is configured to calculate the possible stay time for each stopover (160 in FIG. 2 and S370 in FIG. 4). Specifically, the stayable time is allocated according to the purpose at the waypoint. Therefore, it is advantageous in that the schedule at each transit point becomes concrete.

Further, in the on-vehicle navigation device 1 of the present embodiment, the required traveling time from one point to another point (continuous traveling time) is two hours by executing the waypoint addition processing (see FIG. 3). (S
200: YES), and acquires and determines the road type of the estimated travel point, which is the arrival point at the set time (S210, S22).
0), if it is an expressway, a service area (SA) or a parking area (PA) is obtained (S230), while if it is an ordinary road, a drive-in or a convenience store is obtained (S240), and these points are obtained. Is added as a transit point (S250). In this manner, the additional stopovers are provided, so that the driver's fatigue can be alleviated, which contributes to safe driving.

The electronic control unit 38 of the on-vehicle navigation device 1 according to the present embodiment corresponds to an “acquisition unit” and a “stay time calculation unit”, and the electronic control unit 38 and the map data input unit 24 correspond to “add a waypoint”. Means, the electronic control unit 38, the map data input device 24, and the VICS receiver 36.
Corresponds to “required time calculation means”, and the electronic control unit 38
The display device 28 and the speaker 30 correspond to "guidance means", and the electronic control unit 38, the display device 28, the speaker 30 and the communication device 34 correspond to "information output means".

Then, S140 in FIG. 2 and S140 in FIG.
The processing of 300 to S350 corresponds to the processing as the required time calculating means, and the transit point addition processing of FIG. 3 executed in S150 in FIG. 2 and S360 in FIG. 4 corresponds to the processing as the transit point adding means. , S160 in FIG. 2 and S3 in FIG.
The process 70 corresponds to a process as stay time calculation means,
The processes in S170 in FIG. 2 and S380 and S390 in FIG. 4 correspond to processes as information output means.

As described above, the present invention is not limited to such an embodiment, and can be implemented in various forms without departing from the gist of the present invention.

[Brief description of the drawings]

FIG. 1 is a block diagram showing a vehicle-mounted navigation device according to an embodiment.

FIG. 2 is a flowchart showing stay time calculation processing.

FIG. 3 is a flowchart showing a waypoint addition process.

FIG. 4 is a flowchart illustrating a change information output process.

FIG. 5 is an explanatory diagram showing a specific operation of each process.

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 1 ... In-vehicle navigation device 22 ... Position detector 24 ... Map data input device 26 ... Operation switch group 28 ... Display device 30 ... Speaker 32 ... External memory 34 ... Communication device 36 ... VICS receiver 36a ... VICS-FM receiver 36b ... optical beacon / radio wave beacon receiver 38 ... electronic control unit 40 ... gyroscope 42 ... vehicle speed sensor 44 ... GPS receiver 50 ... mobile phone

Continued on the front page F-term (reference) 2C032 HB02 HB22 HB24 HC31 HD12 HD16 HD21 HD23 2F029 AA02 AB01 AB07 AB09 AC01 AC02 AC04 AC06 AC13 AC18 5H180 AA01 BB02 BB04 BB05 BB13 BB15 FF04 FF05 FF10 FF12 FF13 FF22 FF13 FF13 FF13 FF22

Claims (8)

[Claims] 1. A route calculation function for calculating a destination route from a departure point to a destination via a transit point, wherein the route calculation function is used by being mounted on a vehicle. A stay time calculation device that calculates a possible stay time at the destination, an acquisition unit that acquires a scheduled travel time scheduled for the travel to the destination, and travel of the destination route based on traffic information from outside. A required time calculating means for repeatedly calculating the required time; and a stayable time at the stopover based on the estimated travel time obtained by the obtaining means and the required travel time calculated by the required time calculating means. A stay time calculating means, and an information output means for outputting information based on the stayable time calculated by the stay time calculating means, wherein the information output means is provided when the traveling is required. Wherein the possible staying time is changed by a change in residence time computing device and outputting a change information of the possible staying time. 2. The stay time calculating apparatus according to claim 1, wherein the required time calculating means, the stay time calculating means, and the information output means are provided even when the main power of the apparatus is turned off. The stay time calculation device characterized in that the function is performed. 3. The stay time calculation device according to claim 1, wherein the information output means is capable of outputting the change information to an external device, and is separated from the present device via the external device. A staying time calculation device, which can notify the user of the update information. 4. The stay time calculating device according to claim 1, wherein said stay time calculating means calculates a possible stay time for each stopover when a plurality of stopovers are set. A stay time calculation device, which calculates the stay time. 5. The stay time calculating device according to claim 1, further comprising: a predetermined running time based on the required travel time calculated by said required time calculating means. A travel time adding device that adds a new stopover on the destination route as a rest point when the number of stays exceeds the limit. 6. The stay time calculation device according to claim 1, wherein the required time calculation means recalculates the destination route as necessary based on the traffic information from the outside. A travel time calculation device for calculating the travel time required for the recalculated destination route. 7. A navigation device comprising: the stay time calculation device according to claim 1; and a guide unit for performing travel guidance according to the destination route. 8. A program for causing a computer to function as each unit included in the stay time calculation device according to claim 1 or the navigation device according to claim 7.