WO2009104244A1

WO2009104244A1 - Travel planning device, navigation device, travel planning method, travel planning program, and recording medium

Info

Publication number: WO2009104244A1
Application number: PCT/JP2008/052707
Authority: WO
Inventors: 大輔坂田
Original assignee: パイオニア株式会社
Priority date: 2008-02-19
Filing date: 2008-02-19
Publication date: 2009-08-27
Also published as: JP4742170B2; JPWO2009104244A1

Abstract

A travel planning device (100) including an input part (101), an acquisition part (102), a setting part (103) and a traffic jam estimation part (104). The input part (101) accepts inputs of a point of departure, a destination and desired arrival time at the destination. The acquisition part (102) acquires traffic jam statistic information including statistics of past traffic jams. The setting part (103) sets a first route from the point of departure to the destination and a travel schedule of the first route based on the point of departure, the destination and the desired arrival time. The traffic jam estimation part (104) estimates the traffic jam occurring on the first route and delay time caused by the jam. In addition, the setting part (103) searches for a rest area when the delay time is predetermined or longer, and sets a second route from the point of departure to the destination via the rest area and a travel schedule of the second route for avoiding a jam which causes predetermined or longer delay time.

Description

Travel planning device, navigation device, travel planning method, travel planning program, and recording medium

The present invention relates to a travel planning device, a navigation device, a travel planning method, a travel planning program, and a recording medium that support a user's travel plan.

Conventionally, there is a navigation device that searches for a route to a set destination and guides the searched route. In such a navigation device, for example, a technique is known in which route search is performed in consideration of traffic congestion information of a route and optimal route guidance is performed in accordance with vehicle schedule data (see, for example, Patent Document 1 below). According to this technique, first, a route having the shortest distance to the destination is searched. When there is traffic congestion on the searched route, it is possible to search for a detour and provide optimum route guidance that matches the schedule data.

Japanese Patent Laid-Open No. 2003-315077

However, in the above-described prior art, for example, even when a traffic jam is predicted before departure, this traffic jam cannot be avoided efficiently, and driving to the destination by traveling on a detour is possible. The problem of increasing time and distance is an example. As a result, the driving time to the destination becomes longer, which increases the mental and physical burden on the user, leading to a problem that not only convenience but also safety is reduced.

In order to solve the above-described problems and achieve the object, the invention of claim 1 includes an input means for receiving an input of a departure place, a destination, and a desired arrival time at the destination, and a traffic jam obtained by statistically processing past traffic jams. An acquisition unit that acquires statistical information, and a setting unit that sets a first route from the departure point to the destination and a travel schedule for the first route based on the departure point, the destination, and the desired arrival time. And, based on the first route, the travel schedule of the first route, and the traffic statistics information, the traffic jam predicting means for predicting the traffic jam occurring on the first route and the delay time due to the traffic jam, The setting means searches for a resting facility when the delay time is equal to or longer than a predetermined time, and also includes a second route from the starting point to the destination via the resting facility, and the And sets the travel schedule of the second path to avoid traffic congestion that causes a constant time or more the delay time.

In addition, the invention according to claim 8 is provided when the travel planning device according to any one of claims 1 to 6 and the travel schedule of the second route and the second route are set. And a processing means for executing navigation processing based on the two routes and the travel schedule of the second route.

The invention according to claim 9 is the travel planning apparatus according to claim 7, and which of the travel schedule of the first route and the travel schedule of the second route is adopted when presenting by the presenting means. Selection means for accepting the user's selection, and processing means for executing navigation processing based on the selected travel schedule and a route corresponding to the travel schedule.

The invention described in claim 10 includes an input step of receiving an input of a departure point, a destination, and a desired arrival time at the destination, an acquisition step of acquiring traffic statistical information obtained by statistically processing past traffic, A setting step of setting a first route from the departure point to the destination and a travel schedule of the first route based on the departure point, the destination and the desired arrival time; the first route; the first route; A traffic jam prediction step for predicting a traffic jam occurring on the first route and a delay time due to the traffic jam based on a travel schedule of one route and the traffic jam statistics information, and in the setting step, the delay time is predetermined. If it is longer than the time, a resting facility is searched and a second route from the starting point to the destination passing through the resting facility and a delay time longer than the predetermined time are generated. And sets the travel schedule of the second path to avoid traffic congestion to be.

The travel plan program according to claim 11 causes a computer to execute the travel plan method according to claim 10.

Further, the computer-readable recording medium according to claim 12 is characterized in that the travel plan program according to claim 11 is recorded.

FIG. 1 is a block diagram showing a functional configuration of a travel planning apparatus according to an embodiment of the present invention. FIG. 2 is a flowchart showing a processing procedure of the travel planning apparatus of the present embodiment. FIG. 3 is a block diagram illustrating a hardware configuration of the navigation apparatus according to the present embodiment. FIG. 4 is a flowchart showing the processing procedure of the navigation device of this embodiment. FIG. 5 is an explanatory diagram (part 1) illustrating a specific display example of the navigation device according to the present embodiment. FIG. 6 is an explanatory diagram (part 2) illustrating a specific display example of the navigation device according to the present embodiment.

Explanation of symbols

DESCRIPTION OF SYMBOLS 100 Travel plan apparatus 101 Input part 102 Acquisition part 103 Setting part 104 Traffic jam prediction part 105 Presentation part 110 Navigation apparatus 111 Processing part 112 Selection part

DETAILED DESCRIPTION Exemplary embodiments of a travel planning device, a navigation device, a travel planning method, a travel planning program, and a recording medium according to the present invention will be described below in detail with reference to the accompanying drawings.

(Functional configuration of navigation device)
First, the functional configuration of the travel planning apparatus according to the embodiment of the present invention will be described. FIG. 1 is a block diagram showing a functional configuration of a travel planning apparatus according to an embodiment of the present invention. As illustrated in FIG. 1, the travel planning apparatus 100 according to the present embodiment includes an input unit 101, an acquisition unit 102, a setting unit 103, and a traffic jam prediction unit 104.

The input unit 101 has a function of accepting input of a departure point, a destination, and a desired arrival time at the destination. The departure point may be an arbitrary point designated by the user in addition to the current position of the user. For example, the departure point is the designated point when a certain point is designated as the departure point by the user, and the current position of the user when there is no designation. The desired arrival time is an arbitrary time when the user wishes to arrive at the destination. The input unit 101 is realized by various input devices such as a mouse and a keyboard, for example.

The acquisition unit 102 has a function of acquiring traffic jam statistical information obtained by statistically processing past traffic jams. The traffic jam statistical information is information obtained by statistically processing traffic jams that occurred in the past for each time zone. Specifically, the traffic jam statistics information indicates which traffic jam (for example, from intersection a to intersection b) and how much traffic jam occurred in which time zone (for example, the time zone from 8:00 to 14:00) (for example, , A traffic jam with a length of 5 km).

For example, the acquisition unit 102 reads and acquires traffic jam statistics information from a database recorded in advance in a recording unit (not shown). Further, the acquisition unit 102 may acquire traffic jam statistical information from an external computer device connected via a communication network (not shown). The acquisition unit 102 is realized by acquiring traffic jam statistical information from various recording devices such as a hard disk (and a hard disk drive) or an external computer device such as a server computer.

The setting unit 103 has a function of setting a predetermined route from the departure point to the destination and a travel schedule for the route based on the departure point, the destination, and the desired arrival time. Specifically, the setting unit 103 searches for a route from the departure place to the destination using the Dijkstra method or the like, and sets a predetermined route and a travel schedule for the route from the searched route.

Here, the predetermined route is, for example, the first route. The first route is, for example, a route that arrives at the destination at the desired arrival time and minimizes the cost (distance, etc.) to the destination. The predetermined route may be the second route. Here, the second route is a route that arrives at the destination at a desired arrival time via a rest facility, which will be described later, and minimizes the cost to the destination.

Further, here, the travel schedule is information indicating the time when the set route passes through a certain point on the route. For example, it is assumed that a certain route A is a route that passes through an intersection a, an intersection b, and an intersection c. At this time, if the travel schedule of this route A is “intersection a 11:00, intersection b 13:00, intersection c 15:00”, the user will pass the intersection a at 11:00. Become. Thereafter, the vehicle will pass the intersection b at 13:00 and the intersection c at 15:00.

Also, the setting unit 103 searches for a resting facility when the delay time is a predetermined time or more by the traffic jam prediction unit 104 described later. Here, the delay time is, for example, an expected travel time to a destination when traveling on a certain route with traffic jams, and an expected travel time to a destination when traveling without traffic jams. It is the time calculated | required by the difference of.

The predicted travel time is calculated using, for example, a speed set for each road type (for example, 80 km / h for a highway and 20 km / h for a general road) for a road with no traffic jam (not predicted). . For a road with a traffic jam (predicted), the estimated travel time is calculated using the transit time information in the traffic statistics information. Here, the required travel time information is information indicating the time required for passing each traffic jam included in the traffic jam statistical information.

In addition, here, the resting facilities are facilities having facilities capable of taking a nap or facilities having a parking lot. The setting unit 103 searches for a resting facility using, for example, the attribute of each facility included in the map information recorded in the recording unit (not shown). Here, the attribute is information representing the property or characteristic (name, address, type, etc.) of each facility. For example, the setting unit 103 searches for a rest facility on the destination side (close to the destination) from a traffic jam that causes a delay time of a predetermined time or more. A plurality of rest facilities may be searched at predetermined distance intervals or driving time intervals.

Then, when a resting facility is searched, the setting unit 103 sets the second route as described above. Then, after setting the second route, a travel schedule for the second route that avoids a traffic jam that causes a delay time of a predetermined time or longer is set. Here, the traveling schedule of the second route is a passing time and a resting point of each point of the second route so as to avoid a traffic jam that causes a delay time of a predetermined time or more and arrive at a destination at a desired arrival time. This is a schedule with a break time. The setting unit 103 is realized by causing a computer device to execute a predetermined program prepared in advance.

The traffic jam prediction unit 104 has a function of predicting the traffic jam occurring on the first route and the delay time due to the traffic jam based on the first route, the travel schedule of the first route, and the traffic jam statistics information. Specifically, the traffic jam prediction unit 104 predicts a traffic jam that occurs on the first route and a delay time due to the traffic jam when the first route travels at a time according to the travel schedule of the first route. The traffic jam prediction unit 104 is realized by causing a computer device to execute a predetermined program prepared in advance.

Further, the travel planning apparatus 100 may include a presentation unit 105. The presentation unit 105 has a function of presenting the travel schedule of the first route and the travel schedule of the second route in a form that can be compared when the second route and the travel schedule of the second route are set. For example, the presentation unit 105 displays the travel schedule of the first route and the travel schedule of the second route on the same screen at the same time, and presents them so that the user can refer to both of them simultaneously. Specifically, the presentation unit 105 is realized by various display devices such as a liquid crystal display and a plasma display.

(Processing procedure of travel planning device)
Next, a processing procedure of the travel planning apparatus 100 according to the present embodiment will be described. FIG. 2 is a flowchart showing a processing procedure of the travel planning apparatus of the present embodiment. Note that the flowchart shown in FIG. 2 is started, for example, at an arbitrary timing of the user in a state where the power of the travel planning device 100 is on.

As shown in FIG. 2, the travel planning device 100 first waits until it receives an input of a departure point, a destination, and a desired arrival time at the destination (step S201: No loop). Specifically, travel plan device 100 stands by until input unit 101 accepts an input of a departure point, a destination, and a desired arrival time from the user. When the departure place is not accepted, the current position of the travel planning device 100 may be automatically set as the departure place.

If it is determined in step S201 that the input of the departure point, the destination, and the desired arrival time at the destination has been received (step S201: Yes), traffic congestion statistical information is acquired (step S202). Specifically, the travel planning apparatus 100 acquires the traffic plan statistics information by the acquisition unit 102 by, for example, reading traffic jam statistical information recorded in advance in a recording unit (not shown).

In step S202, after acquiring the traffic jam statistical information, the travel planning device 100 sets the first route and the travel schedule for the first route (step S203). As described above, the travel planning apparatus 100 first searches for a route to the destination using the Dijkstra method or the like. Then, from the searched routes, for example, the route with the lowest cost is set as the first route, and the travel schedule for the first route is set. Specifically, the travel planning device 100 sets the first route and the travel schedule of the first route by the setting unit 103.

In step S203, after setting the first route and the travel schedule for the first route, the travel planning device 100 predicts a traffic jam occurring on the first route and a delay time due to the traffic jam (step S204). Specifically, the travel planning apparatus 100 determines the first route from the traffic congestion statistical information acquired in step S202 by the traffic jam prediction unit 104 and the travel schedule of the first route and the first route set in step S203. Predict the traffic jam that occurs above and the delay time due to the traffic jam.

In step S204, after predicting the traffic jam occurring on the first route and the delay time due to the traffic jam, the travel planning device 100 determines whether or not the delay time is equal to or longer than the predetermined time (step S205). Here, the predetermined time is, for example, an arbitrary time set by the user.

If it is determined in step S205 that the delay time is equal to or longer than the predetermined time (step S205: Yes), the travel planning apparatus 100 sets the second route and the travel schedule for the second route (step S206). A series of processing ends. In step S205, when it is determined that the delay time is not equal to or longer than the predetermined time (step S205: No), the travel planning device 100 ends the series of processes as it is.

The travel planning device 100 may be configured as a part of the navigation device 110. The navigation device 110 includes the travel planning device 100 and a processing unit 111. The processing unit 111 has a function of executing navigation processing for the set route. For example, when the travel schedule for the second route and the second route is set, the processing unit 111 executes navigation processing based on the travel schedule for the second route and the second route. Here, the navigation processing is processing for guiding the set route according to the travel schedule based on the set route and the travel schedule of the route.

Further, the navigation device 110 may include a selection unit 112. The selection unit 112 has a function of accepting a user's selection as to which of the travel schedule of the first route and the travel schedule of the second route is to be adopted when presented by the presentation unit 105. In this case, the processing unit 111 executes navigation processing based on the travel schedule selected by the selection unit 112 and the route corresponding to the travel schedule.

As described above, according to the travel planning device 100, when the occurrence of traffic congestion is predicted on the first route, and the delay time becomes a predetermined time or more due to the traffic congestion, the second route is set and the traffic congestion is reduced. A travel schedule for the second route that can be avoided can be set. Thus, the user can take a break at the rest facility while efficiently avoiding traffic jams according to the second route and the travel schedule of the second route, and can arrive at the destination at the desired arrival time. In addition, safety can be improved.

Further, according to the travel planning device 100, the user can go to the destination while resting at the rest facility, so that the mental and physical burden on the user can be reduced and safety can be improved. Can do. Furthermore, if a plurality of rest facilities are searched at a predetermined time interval or distance interval, the user can go to the destination while taking a break at an appropriate timing. Improvements can be made.

Next, an example of the travel planning apparatus 100 according to the above-described embodiment will be described. The present example is an example in which the travel planning apparatus 100 according to the above-described embodiment is applied to a navigation device mounted on a vehicle (including two wheels and four wheels).

(Hardware configuration of navigation device)
First, the hardware configuration of the navigation apparatus of the present embodiment will be described with reference to FIG. FIG. 3 is a block diagram illustrating a hardware configuration of the navigation apparatus according to the present embodiment. As shown in FIG. 3, the navigation apparatus 300 includes a CPU 301, a ROM 302, a RAM 303, a magnetic disk drive 304, a magnetic disk 305, an optical disk drive 306, an optical disk 307, and an audio I / F (interface) 308. , A microphone 309, a speaker 310, an input device 311, a video I / F 312, a display 313, a camera 314, a communication I / F 315, a GPS unit 316, and various sensors 317. In addition, the respective components 301 to 317 are connected by a bus 320, respectively.

First, the CPU 301 governs overall control of the navigation device 300. The ROM 302 stores various programs such as a boot program, a current position specifying program, a route search program, a route guidance program, a voice generation program, a map information display program, a travel schedule setting program, and a rest facility search program. In addition to the ROM 302, these various programs may be recorded in a nonvolatile memory such as a magnetic disk 305 and an optical disk 307 described later. The RAM 303 is used as a work area for the CPU 301.

That is, the CPU 301 controls the entire navigation device 300 by executing various programs recorded in the ROM 302 or the like while using the RAM 303 as a work area. The current position specifying program, for example, specifies the current position of the navigation device 300 based on output information from a GPS unit 316 and various sensors 317 described later.

The route search program uses the map information recorded on the magnetic disk 305 or the optical disc 307, which will be described later, and the optimal route from the departure point (for example, the current position) to the destination, or the optimal route is deviated. Search for a detour route. Here, the optimum route is a route with the minimum cost (time required) to the destination or a route that best meets the conditions specified by the user. Since the route search program is a known technique, a detailed description thereof is omitted, but an optimal route is searched using the Dijkstra method or the like. The route information of the route searched by executing the route search program is output to the audio I / F 308 and the video I / F 312 via the CPU 301.

The route guidance program includes route information of a route searched by executing the route search program, current position information of the current position of the navigation device 300 specified by executing the current position specifying program, the magnetic disk 305 or the optical disk 307. On the basis of the map information read out from, real-time route guidance information is generated. The route guidance information generated by executing the route guidance program is output to the audio I / F 308 and the video I / F 312 via the CPU 301.

The voice generation program generates tone and voice information corresponding to the pattern. That is, based on the route guidance information generated by executing the route guidance program, the virtual sound source corresponding to the guidance point is set and the voice guidance information is generated. The voice guidance information includes, for example, an alarm to turn right and left according to the route, a warning to decelerate in front of the right and left turning point, information about a detour route when the right or left fails, Guidance information to the effect that it should be turned back if it fails to turn right or left is included. The generated voice guidance information is output to the voice I / F 308 via the CPU 301.

The map information display program causes the display 313 to display the map information read from the magnetic disk 305 or the optical disk 307 by the video I / F 312. The map information display program causes the display 313 to display map information around the current position of the navigation device 300, for example. Further, the map information display program may display map information around an arbitrary position designated by the user on the display 313, for example.

The rest facility search program searches for rest facilities around the input destination using the attributes included in the map information. Specifically, a facility having facilities capable of taking a nap or a facility having a parking lot within a predetermined range (for example, within a radius of 10 km) from the destination can be searched. The resting facility searched by executing the resting facility search program is recorded in the RAM 303 or the like, and is set as a waypoint of the second route.

The travel schedule setting program sets the time for passing an arbitrary point on the searched route by executing the route search program, and sets the travel schedule. Specifically, the travel schedule set by the travel schedule setting program is output to the audio I / F 308 and the video I / F 312 via the CPU 301 together with the route guidance information generated by the route guidance program, for example. Then, for example, the user is informed of when to pass a certain point and how many hours a break is taken at a certain break facility.

The magnetic disk drive 304 controls the reading / writing of the data with respect to the magnetic disk 305 according to control of CPU301. Data written under the control of the magnetic disk drive 304 is recorded on the magnetic disk 305. As the magnetic disk 305, for example, HD or FD (flexible disk) can be used.

The optical disc drive 306 controls reading / writing of data with respect to the optical disc 307 according to the control of the CPU 301. The optical disk 307 is a detachable recording medium from which data is read according to the control of the optical disk drive 306. As the optical disc 307, for example, a CD (Compact Disc) or a DVD can be used. As the optical disc 307, a writable recording medium can be used. In addition to the optical disk 307, the removable recording medium may be an MO (Magneto Optical Disk), a memory card, or the like.

As an example of information recorded on the magnetic disk 305 or the optical disk 307, there is map information used for route search / route guidance. The map information includes background data that represents features (features) such as buildings, rivers, and surface points, and road shape data that represents the shape of the road. The map information is displayed two-dimensionally or three-dimensionally on the display screen of the display 313. Drawn.

The road shape data further has traffic condition data. The traffic condition data includes, for example, whether or not there are traffic lights or pedestrian crossings, highway entrances or junctions, length (distance) for each link, road width, direction of travel, road type (highway, Information on toll roads and general roads).

In the traffic condition data, traffic congestion statistical information obtained by statistically processing past traffic congestion information based on seasons, days of the week, large holidays, and times is recorded. The navigation device 300 obtains information on the currently occurring traffic jam based on road traffic information received by the communication I / F 315 described later, and can predict the traffic jam status at a specified time based on the traffic jam statistics information. Become.

Furthermore, the map information has information indicating the attributes of each facility for each facility. As described above, the attribute is information representing the property unique to each facility, such as the name, address, position, and type of each facility. That is, for example, the navigation device 300 retrieves the name and position of the facility set as the destination, and searches for a rest facility around the destination based on this attribute.

In this embodiment, the map information is recorded on the magnetic disk 305 or the optical disk 307. However, the present invention is not limited to this. The map information is not recorded only on the one provided integrally with the hardware of the navigation device 300, and may be provided outside the navigation device 300. In this case, the navigation apparatus 300 acquires map information from an external computer device connected via the communication I / F 315, for example. The acquired map information is recorded in the RAM 303, the magnetic disk 305, etc., and is read out as necessary.

The voice I / F 308 is connected to a microphone 309 for voice input and a speaker 310 for voice output. The sound received by the microphone 309 is A / D converted in the sound I / F 308. In addition, sound is output from the speaker 310. Note that the sound input from the microphone 309 can be recorded on the magnetic disk 305 or the optical disk 307 as sound data.

The input device 311 may be a remote controller, a keyboard, a mouse, a touch panel, etc. provided with a plurality of keys for inputting characters, numerical values, various instructions, and the like. The input device 311 inputs data corresponding to the key selected by the user into the apparatus.

The video I / F 312 is connected to the display 313 and the camera 314. Specifically, the video I / F 312 includes, for example, a graphic controller that controls the entire display 313, a buffer memory such as a VRAM (Video RAM) that temporarily records image information that can be displayed immediately, and a graphic controller. Based on the output image data, the display 313 is configured by a control IC or the like.

The display 313 displays icons, cursors, menus, windows, or various data such as characters and images. As the display 313, for example, a CRT, a TFT liquid crystal display, a plasma display, an organic EL display, or the like can be used.

The camera 314 captures images inside or outside the vehicle. The video may be either a still image or a moving image. For example, the camera 314 captures the behavior of a passenger inside the vehicle. The camera 314 captures behavior of an oncoming vehicle or a pedestrian outside the vehicle. The camera 314 outputs the captured video to the CPU 301 or a recording medium such as the magnetic disk 305 or the optical disk 307 via the video I / F 312. The video output to the recording medium is overwritten and stored as a drive recorder image.

The communication I / F 315 is connected to the network via wireless and functions as an interface between the navigation device 300 and the CPU 301. The communication I / F 315 is further connected to a communication network such as the Internet via wireless, and also functions as an interface between the communication network and the CPU 301. The communication I / F 315 receives a television broadcast or a radio broadcast.

Communication networks include LAN, WAN, public line network and mobile phone network. Specifically, the communication I / F 315 includes, for example, an FM tuner, a VICS / beacon receiver, a wireless navigation device, and other navigation devices. The communication I / F 315 receives road traffic information such as traffic congestion and traffic regulations distributed from the VICS center. get. VICS is a registered trademark.

The GPS unit 316 receives radio waves from GPS satellites and calculates information indicating the current position of the vehicle. The output information of the GPS unit 316 is used when the current position of the vehicle is specified by the CPU 301 together with output values of various sensors 317 described later. The information indicating the current position is information for specifying one point on the map information such as latitude / longitude and altitude.

The various sensors 317 output information that can determine the position and behavior of the vehicle, such as a vehicle speed sensor, an acceleration sensor, and an angular velocity sensor. The output values of the various sensors 317 are used by the CPU 301 for specifying the current position of the vehicle, measuring the amount of change in speed and direction, and the like.

In the travel planning apparatus 100 according to the embodiment shown in FIG. 1, the input unit 101 includes a CPU 301 and an input device 311, the acquisition unit 102 includes a CPU 301 and a magnetic disk 305, and the setting unit 103 includes a CPU 301 and a ROM 302. The traffic jam prediction unit 104 can realize each function by the CPU 301 and the ROM 302.

(Processing procedure of navigation device)
Next, a processing procedure of the navigation device 300 of this embodiment will be described. FIG. 4 is a flowchart showing the processing procedure of the navigation device of this embodiment. Note that the flowchart shown in FIG. 4 is started, for example, when the navigation apparatus 300 is powered on.

As shown in FIG. 4, the navigation device 300 first acquires the current position information of the navigation device 300 (step S401). Specifically, the navigation device 300 is acquired by the CPU 301 executing a current position specifying program recorded in the ROM 302 or the like using information acquired by the GPS unit 316, various sensors 317, or the like.

In step S401, after acquiring the current position information, the navigation apparatus 300 determines whether or not an input of a departure place, a destination, and a desired arrival time has been received (step S402). Specifically, the navigation apparatus 300 receives input of a departure place, a destination, and a desired arrival time by operating the input device 311. Further, the departure point may be the departure point of the current position of the navigation device 300 using the current position information acquired in step S401. In step S402, when it is determined that the input of the departure place, the destination, and the desired arrival time is not accepted (step S402: No), the process returns to step S401 and the above process is repeated.

In step S402, when it is determined that the input of the departure place, the destination, and the desired arrival time is received (step S402: Yes), the navigation device 300 acquires the traffic congestion statistical information (step S403). Specifically, the navigation apparatus 300 acquires traffic jam statistical information from traffic jam information recorded on the magnetic disk 305, the optical disk 307, or the like. Further, the traffic statistics information may be acquired from an external computer device connected via the communication network by the communication I / F 315.

In step S403, after acquiring the traffic congestion statistical information, the navigation apparatus 300 searches for a route that arrives at the destination at the desired arrival time (step S404). Specifically, the navigation apparatus 300 uses the departure place (may be the current position), the destination, and the desired arrival time input in step S402, and the CPU 301 executes a route search program recorded in the ROM 302 or the like. To search for a route arriving at the destination at the desired arrival time.

In step S404, after searching for a route to the destination, the navigation device 300 sets a first route (step S405). Specifically, the navigation device 300 sets, as the first route, a route that minimizes the cost to the destination among the routes searched in step S404.

In step S405, after setting the first route, the navigation device 300 sets a travel schedule for the first route (step S406). Specifically, the navigation apparatus 300 sets the travel schedule of the first route by the CPU 301 executing a travel schedule setting program recorded in the ROM 302 or the like. The set travel schedule for the first route is recorded in the RAM 303 or the like.

In step S406, after setting the travel schedule for the first route, the navigation device 300 predicts the delay time for the first route (step S407). Specifically, the navigation device 300 records the traffic jam statistical information acquired in step S403, the first route set in step S405, and the travel schedule set in step S406, and the CPU 301 records in the ROM 302 or the like. By executing the traffic jam prediction program, the traffic jam occurring on the first route is predicted, and the delay time due to the traffic jam is predicted.

In step S407, after predicting the delay time of the first route, the navigation apparatus 300 determines whether or not the delay time is equal to or longer than a predetermined time (step S408). Specifically, the navigation device 300 compares the state when there is a traffic jam with the state when there is no traffic jam, and determines whether or not the time difference is equal to or greater than a predetermined time.

If it is determined in step S408 that the delay time is equal to or longer than the predetermined time (step S408: Yes), the navigation apparatus 300 searches for a rest facility (step S409). Specifically, the navigation apparatus 300 uses a property included in map information recorded on the magnetic disk 305, the optical disk 307, etc., and a facility having a facility capable of taking a nap around the destination or a facility having a parking lot. Search etc. The rest facility search is performed by the CPU 301 executing a rest facility search program recorded in the ROM 302 or the like. If it is determined in step S408 that the delay time is not equal to or longer than the predetermined time (step S408: No), the navigation apparatus 300 proceeds to step S414 described later.

In step S409, after searching for a resting facility, the navigation apparatus 300 sets the searched resting facility as a waypoint (step S410), and searches for a route to the destination via the waypoint (step S411). . Specifically, the route search recorded by the CPU 301 in the ROM 302 or the like using the departure point (may be the current position), the destination, the desired arrival time, and the transit point set in step S410 input in step S402. By executing the program, a route that arrives at the destination at the desired arrival time is searched.

In step S411, after searching for the route to the destination via the waypoint, the navigation device 300 sets the second route (step S412). Specifically, the navigation device 300 sets a route that minimizes the cost to the destination among the routes searched in step S411 as the second route.

In step S412, after setting the second route, the navigation device 300 sets a travel schedule for the second route (step S413). Specifically, the navigation device 300 sets a travel schedule for the second route by the CPU 301 executing a travel schedule setting program recorded in the ROM 302 or the like. The set travel schedule for the second route is recorded in the RAM 303 or the like.

In step S413, after setting the travel schedule for the second route, the navigation apparatus 300 guides the route based on the set route and the travel schedule for the route (step S414), and ends the series of processes. Specifically, according to the travel schedule of the first route and the first route set in step S405 and step S406, or the travel schedule of the second route and the second route set in step S412 and step S413, the user is determined. Guide to the destination. The guidance to the destination is performed by the CPU 301 executing a route guidance program recorded in the ROM 302 or the like.

(Specific display example of navigation device)
Next, a specific display example of the navigation device 300 according to the present embodiment will be described. FIG. 5 is an explanatory diagram (part 1) illustrating a specific display example of the navigation device according to the present embodiment. In addition, explanatory drawing (the 1) which shows the specific example of a display of the navigation apparatus of a present Example is shown on the display 313 of the navigation apparatus 300, the driving schedule of a 1st route and a 1st route, a 2nd route, and a 2nd route. It is an example of a display when it displays in the state which can be compared with the driving schedule of a path | route.

As shown in FIG. 5, when the travel schedule for the second route and the second route is set, the display 313 of the navigation device 300 displays the travel schedule for the first route and the first route, the second route, and the second route. The two travel schedules are displayed in a comparable state. A window denoted by reference numeral 501 in FIG. 5 is a first route guidance window 501 that displays information on the first route. Specifically, the first route guidance window 501 displays the outline of the first route (such as the name of the place where the vehicle passes and the name of the facility), the travel schedule of the first route, and the like.

Further, the window denoted by reference numeral 502 in FIG. 5 is a second route guidance window 502 that displays information on the second route. Specifically, the second route guidance window 501 displays an outline of the second route, a travel schedule for the second route, and the like.

That is, when the second route and the travel schedule for the second route are set, the user compares the first route guidance window 501 and the second route guidance window 502 displayed on the display 313 to determine the desired route. Can be selected.

FIG. 6 is an explanatory diagram (part 2) illustrating a specific display example of the navigation device of the present embodiment. An explanatory diagram (part 2) showing a specific display example of the navigation device of the present embodiment is that the user moves toward the destination according to the second route and the travel schedule of the second route shown in FIG. This is a display example in a case where a guidance to take a break at a rest facility is displayed after passing through a section where traffic jam between XXIC and △ ΔIC is predicted.

As shown in FIG. 6, on the display 313 of the navigation device 300, map information 600 around the current position of the navigation device 300, various icons, windows, and the like are displayed. An icon indicated by reference numeral 601 displayed on the map information 600 is a current position icon 601 indicating the current position of the navigation device 300. An icon denoted by reference numeral 602 is a transit point icon 602 that represents a transit point. Further,

reference numerals

603a and 603b indicate

guide routes

603a and 603b that indicate routes from the current position (current position icon 601) to the destination via the waypoint (route point icon 602). A guide route 603a indicates a guide route from the current position to the waypoint, and a guide route 603b indicates a guide route from the waypoint to the destination. In addition, although illustration is abbreviate | omitted, the destination icon is displayed on the point made into the destination.

In FIG. 6, a window denoted by reference numeral 604 is a guidance window 604 that displays various guidance for the user. As information displayed on the guidance window 604, there is information indicating that a break for a predetermined time is taken at a rest facility, as shown in FIG.

In FIG. 6, a window denoted by reference numeral 605 is a route information window 605 for displaying information on a route to the destination. The contents displayed in the route information window 605 include the distance to the destination (23 km in FIG. 6), the estimated arrival time at the destination (12:00 in FIG. 6), and the like.

As described above, according to the navigation device 300 of the present embodiment, when the occurrence of a traffic jam is predicted on the first route, and the delay time exceeds a predetermined time due to the traffic jam, the second route is set. It is possible to set a travel schedule for the second route that can avoid traffic jams. Accordingly, the user can take a break at the rest facility while efficiently avoiding traffic jams according to the second route and the travel schedule of the second route, thereby improving convenience and safety. it can.

Furthermore, according to the navigation device 300, it is possible to search for a rest facility on the destination side from a traffic jam that causes a delay time of a predetermined time or more. As a result, the user can go to the destination after taking a break at the rest facility without being caught in a large traffic jam, so that the user's mental burden can be reduced and safety can be improved.

Then, according to the navigation device 300, it is possible to search for a resting facility having facilities capable of taking a nap. Thereby, since the user can take a nap on the way to the destination, the mental burden and physical burden on the user can be reduced, and the safety can be improved.

Moreover, according to the navigation apparatus 300, the travel schedules of the first route and the first route and the travel schedules of the second route and the second route can be presented in a comparable state. Thereby, the user can compare the route and the travel schedule of the route, and can select a desired route, so that the convenience can be improved.

In this embodiment, the case where there is only one rest facility has been described as an example. However, a plurality of rest facilities may be searched at a predetermined distance interval (or driving time interval), for example. In this case, the navigation apparatus 300 sets a travel schedule in consideration of the rest time at each rest facility. Thereby, since the user can take a break at an appropriate timing during the movement to the destination, the mental burden and the physical burden can be reduced, and the safety can be further improved.

Further, the navigation device 300 searches not only a resting facility after passing through a section where traffic congestion is predicted, but also a resting facility before a section where traffic congestion is predicted, a resting facility in a section where traffic congestion is predicted, and the like. It is good. For example, when the navigation apparatus 300 takes a break at a rest facility in front of a section where traffic congestion is predicted, the navigation apparatus 300 sets a travel schedule in consideration of a break time that allows the vehicle to pass before traffic congestion occurs in the section. As a result, the navigation device 300 can guide the route and its travel schedule that can efficiently avoid traffic congestion while resting at a rest facility to the user, thereby improving convenience and safety. .

In addition, for example, when the navigation device 300 predicts that the traffic jam will be resolved after a predetermined time break at the rest facility in the section where traffic congestion is predicted, the navigation apparatus 300 takes a break at the rest facility in the section where traffic congestion is predicted. A route and a travel schedule may be set. As a result, the navigation device 300 can guide the route and its travel schedule that can efficiently avoid traffic jams by taking a break at a resting facility, thereby improving convenience and safety. it can.

The travel planning method described in this embodiment can be realized by executing a program prepared in advance on a computer such as a personal computer or a workstation. This program is recorded on a computer-readable recording medium such as a hard disk, a flexible disk, a CD-ROM, an MO, and a DVD, and is executed by being read from the recording medium by the computer. The program may be a medium that can be distributed via a network such as the Internet.

Claims

An input means for receiving an input of a departure point, a destination, and a desired arrival time at the destination;
An acquisition means for acquiring traffic statistics information obtained by statistically processing past traffic,
Setting means for setting a first route from the departure point to the destination and a travel schedule of the first route based on the departure point, the destination and the desired arrival time;
Based on the first route, the travel schedule of the first route, and the traffic jam statistics information, a traffic jam prediction means for predicting a traffic jam occurring on the first route and a delay time due to the traffic jam,
With
The setting means searches for a resting facility when the delay time is equal to or longer than a predetermined time, and sets a second route from the starting point to the destination via the resting facility and a delay time equal to or longer than the predetermined time. A travel planning apparatus that sets a travel schedule for the second route to avoid a traffic jam to be generated.
The travel schedule of the first route is a schedule in which a transit time of each point of the first route is set so as to arrive at the destination at the desired arrival time. Travel planning device.
The travel schedule of the second route includes the passage time of each point of the second route and the resting facility so as to avoid a traffic jam that causes a delay time longer than the predetermined time and arrive at the destination at the desired arrival time. The travel planning device according to claim 1, wherein a rest time is set in the schedule.
The traffic jam prediction means predicts the delay time from a difference between an expected travel time of the first route when there is no traffic jam and an expected travel time of the first route when a traffic jam is predicted. Item 4. The travel planning device according to any one of Items 1 to 3.
The travel planning device according to any one of claims 1 to 4, wherein the setting unit searches the rest facility on the destination side based on a traffic jam that causes a delay time equal to or greater than the predetermined time.
The travel planning device according to any one of claims 1 to 5, wherein the setting means searches for a facility having equipment capable of taking a nap as the rest facility.
When the second route and the travel schedule of the second route are set, the information processing device further includes a presentation unit that presents the travel schedule of the first route and the travel schedule of the second route in a form that can be compared. The travel planning apparatus according to any one of claims 1 to 6, characterized in that:
The travel planning device according to any one of claims 1 to 6,
Processing means for executing navigation processing based on the second route and the travel schedule of the second route when the travel schedule of the second route and the second route is set;
A navigation device comprising:
The travel plan device according to claim 7,
A selection means for accepting a user's selection as to which of the travel schedule of the first route and the travel schedule of the second route is adopted at the time of presentation by the presenting means;
Processing means for executing navigation processing based on the selected travel schedule and a route corresponding to the travel schedule;
A navigation device comprising:
An input process for receiving an input of a departure point, a destination, and a desired arrival time at the destination;
An acquisition process for acquiring traffic statistics that statistically processed past traffic,
A setting step of setting a first route from the departure point to the destination and a travel schedule of the first route based on the departure point, the destination and the desired arrival time;
Based on the first route, the travel schedule of the first route, and the traffic statistics information, a traffic jam prediction step for predicting the traffic jam occurring on the first route and the delay time due to the traffic jam,
Including
In the setting step, when the delay time is equal to or longer than a predetermined time, a resting facility is searched, and a second route from the starting point to the destination via the resting facility and a delay time equal to or longer than the predetermined time are determined. A travel planning method characterized by setting a travel schedule for the second route to avoid a traffic jam to be generated.
A travel plan program for causing a computer to execute the travel plan method according to claim 10.
A computer-readable recording medium in which the travel plan program according to claim 11 is recorded.