Traffic information output system and traffic information output method

There is provided a traffic information output system capable of reducing or eliminating the burden on a user when the searched route and the traffic information on the route are outputted. The traffic information output system comprises a moving cost prediction unit 213 which predicts a moving cost of the route according to a reference time point indicated in a change pattern, and a moving cost output control unit 214 which outputs, to the output device, the prediction moving cost and change time point interfaces P27 and P28 for outputting a prediction moving cost which is a moving cost predicted according to a post-change reference time point.

BACKGROUND OF THE INVENTION

Field of the Invention

The present invention relates to a traffic information output system and a traffic information output method, and more particularly to a device which outputs a searched route and traffic information on the route.

Description of the Related Art

Japanese Patent Laid-Open No. 2007-86087 proposes a navigation device as a traffic information output system, which searches a route based on information including a start time point specified by an operator (driver of a vehicle), calculates an predicted travel time in a case where the vehicle travels on the searched route and a moving cost in a case where the vehicle travels on the searched route without congestion, and displays the searched route and a moving cost difference which is a difference between the predicted travel time and the moving cost on a display portion.

This navigation device displays the moving cost difference on the display portion thereby to allow the operator to perceive the travel time increased or decreased due to congestion. This navigation device can also give the operator an opportunity to search for another route to avoid congestion.

The technique disclosed in Japanese Patent Laid-Open No. 2007-86087 may, however, bother the operator to specify a start time point by entering the start time point when the operator searches for another route again.

In view of the above, the present invention has been made, and an object of the present invention is to provide a traffic information output system and a traffic information output method capable of reducing or eliminating the burden on the user when the searched route and the traffic information on the route are outputted.

SUMMARY OF THE INVENTION

A traffic information output system of the present invention comprises:

an input device and an output device;

a storage unit which stores a change pattern of a moving cost for each time span;

an input information recognition unit which recognizes a reference time point entered via the input device and route determination information for determining a route;

a moving cost prediction unit which predicts the moving cost of the route according to the reference time point indicated in the change pattern; and

a moving cost output control unit which outputs, to the output device, the predicted moving cost, and a change time point interface for outputting a prediction moving cost which is a moving cost predicted according to a post-change reference time point obtained by shifting the reference time point by a specified time.

The traffic information output system of the present invention allows a user of the traffic information output system to recognize a moving cost predicted according to a post-change reference time point obtained by a simple method of shifting the reference time point by a specified time via a change time point interface. Thus, this traffic information output system can reduce or eliminate the burden on the user when the searched route and the moving cost on the route are outputted.

In the traffic information output system of the present invention,

the moving cost prediction unit is preferable to calculate a change interval based on the change pattern so that a maximum value of an increase or decrease in prediction moving cost in some or all areas of the route is equal to or greater than a predetermined first threshold value, and

to recognize a time point which is the change interval earlier or later than the reference time point, as the post-change reference time point.

The thus configured traffic information output system calculates the change interval so that the maximum value of an increase or decrease in prediction moving cost is equal to or greater than a predetermined first threshold value and recognizes a time point of the reference time point before or after the change interval as the post-change reference time point. This can avoid selecting a change interval with little change in moving cost.

In the traffic information output system of the present invention,

the moving cost prediction unit is preferable to calculate a change interval based on the change pattern so that a maximum value of an increase or decrease in prediction moving cost which is a moving cost predicted in some or all areas of the route is equal to or less than a predetermined second threshold value and

to recognize a time point which is the change interval earlier or later than the reference time point, as the post-change reference time point.

The thus configured traffic information output system calculates the change interval so that the maximum value of an increase or decrease in prediction moving cost is equal to or less than a predetermined second threshold value and recognizes a time point of the reference time point before or after the change interval as the post-change reference time point. This can avoid selecting a change interval with violent fluctuations in prediction moving cost.

In the thus configured traffic information output system,

the moving cost prediction unit is preferable to be configured to recognize a time point closest to the reference time point out of the time points having a predetermined change in prediction moving cost in some or all areas of the route as the post-change reference time point.

It is inferred that when a user attempts to change the reference time point, the user is seeking a change in the moving cost. The thus configured traffic information output system recognizes a time point having a predetermined change in moving cost of the route as the post-change reference time point based on the change pattern. When the user changes the reference time point to the post-change reference time point via the change time point interface according to this post-change reference time point, the moving cost according to the post-change reference time point is displayed. The moving cost according to the post-change reference time point is a moving cost with a predetermined change from the moving cost according to the initial reference time point, and thus is highly likely to follow the intent of the user.

In addition, out of the time points having such changes in moving cost as described above, the time point closest to the reference time point is selected as the post-change reference time point. This can avoid selecting a time point having a large gap from the reference time point specified by the user as the post-change reference time point, and thus can reduce or eliminate a sense of discomfort experienced by the user.

In the thus configured traffic information output system,

the moving cost prediction unit is preferable to select a time point closest to the reference time point out of the time points where a prediction moving cost in some or all areas of the route is equal to or less than a predetermined third threshold value as the post-change reference time point based on the change pattern.

The thus configured traffic information output system can change the reference time point following the desire of the user desiring a change where the prediction moving cost is equal to or less than the third threshold value.

In the thus configured traffic information output system,

the moving cost prediction unit is preferable to select a time point closest to the reference time point out of the time points where a prediction moving cost in some or all areas of the route is reduced by a predetermined fourth threshold value or more as the post-change reference time point.

The thus configured traffic information output system can change the reference time point following the desire of the user desiring a reduction in predetermined prediction moving cost.

A traffic information output method of the present invention, executed by a traffic information output system comprising:

an input device and an output device; and

a storage unit which stores a change pattern of a moving cost for each time span, the traffic information output method comprising:

an input information recognition step of recognizing a reference time point entered via the input device and route determination information for determining a route;

a moving cost prediction step of predicting the moving cost of the route according to the reference time point indicated in the change pattern; and

a moving cost output control step of outputting, to the output device, the prediction moving cost and a change time point interface for outputting a prediction moving cost which is a moving cost predicted according to a post-change reference time point obtained by shifting the reference time point by a specified time.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

With reference toFIGS. 1 to 6A, a first embodiment of the traffic information output system of the present invention will be described.

(Configuration of Route Search System)

As illustrated inFIG. 1, the traffic information output system includes a server10and a client20installed in the moving body2, which are mutually connected via a network.

The server10includes a server computing element11, a database14, and a server communication device15. Note that some or all of the computers constituting the server10may include a computer constituting the client20. For example, some or all of the server10may include one or more clients20as mobile stations.

The server computing element11includes, for example, a processor such as a CPU. The server computing element11serves as a traffic information distribution unit111which executes a computing process described later by executing a predetermined program read from a storage device such as a memory or a hard disk drive. The server computing element11may include a single processor or a plurality of mutually communicable processors.

The database14includes, for example, storage devices such as a read only memory (ROM), a random access memory (RAM), and a hard disk drive (HDD). The database14is configured to store the results computed by the server computing element11or data received by the server computing element11via the server communication device15.

The database14stores traffic information141on a moving cost at each time point for each area. The present embodiment describes the time required to pass through an area as a moving cost, but alternatively or additionally to this, charge, fuel consumption, or electricity cost may be used.

The server communication device15includes a communication device which is connected to a public telecommunications network (such as the Internet) as a network and communicates with an external terminal (such as the client20).

The client20includes an information terminal (e.g., a mobile phone) such as a tablet terminal and a smartphone, whose size, shape, and weight are designed so as to be carried by the user. The client20may include an information terminal (e.g., a navigation device) whose size and the like are designed so as to be installed in the moving body2in which a user of the client20is traveling. Alternatively, the client20may include a plurality of information terminals which have different functions from each other and cooperate with each other, such as a mobile phone having a communication function and a navigation device having an input function and an output function.

The client20includes a client computing device21, a client input device22, a client output device23, a client storage unit24, and a client communication device25.

The client computing device21includes a processor such as a CPU. The client computing device21has a traffic information output app installed therein to perform route search. When the traffic information output app is activated, the client computing device21is configured to serve as a traffic information storage control unit211, an input information recognition unit212, a moving cost prediction unit213, and a moving cost output control unit214, which execute computing processes described later. The client computing device21may include a single processor or a plurality of mutually communicable processors.

The client computing device21serves as a user interface manager (UIM) such as adjusting display content on a touch panel according to the type of touch gesture of the user on the touch panel. Examples of the touch gesture include a tap (a single tap, a double tap, and a long tap), a flick (an upper flick, a lower flick, a left flick, and a right flick), a swipe, a pinch (pinch in and pinch out), and a multi-touch.

The client input device22includes a position input device such as a touch pad. The client output device23includes a display device such as a liquid crystal panel. The touch panel includes a combination of both devices. In other words, the touch panel can individually serve as an input interface and an output interface. The touch panel displays a function image corresponding to a function of an application software (app) installed in the client20.

The client input device22may alternatively or additionally include a sensing device which senses the type of a user input operation (speech content or gesture) by a non-contact system such as an audio input device (microphone) and an imaging device. The client output device23may additionally include an audio output device (speaker). If the client input device22can identify a user gesture (movement of facial expressions and movement of body parts such as fingertips or arms) by a non-contact system such as an imaging device, the client computing device21can sense the type of the gesture as the type of input operation.

The client storage unit24includes a storage device such as a read only memory (ROM), a random access memory (RAM), and a hard disk drive (HDD). The client storage unit24stores map information241, a change pattern242, and display information243. Note that the client storage unit24of the present embodiment corresponds to the “storage unit” of the present invention.

The map information241is general map information including a plurality of links.

The change pattern242is information on a change pattern of a past moving cost at each point, which is updated by a traffic information acquisition process described later.

The display information243is information for configuring a screen displayed by the client output device23.

The client communication device25is configured to communicate to and from an external terminal such as the server10via a public telecommunications network (such as the Internet) as a network according to a communication standard suitable for wireless communication at a long distance such as WiFi (registered trademark).

In addition, the client20is configured to be connected to the moving body2so as to be able to receive, from the moving body2, position information measured by a positioning device such as a global positioning system (GPS). Alternatively or additionally to this, the client20may have a self-position measurement function with the use of GPS or the like.

With reference toFIG. 2, the traffic information acquisition process will be described.

The traffic information distribution unit111of the server10delivers the latest traffic information141at each point at regular time intervals to the client20(STEP102inFIG. 2).

The traffic information storage control unit211of the client20determines whether or not to receive the traffic information141from the server10through the client communication device25(STEP202inFIG. 2). If the determination result is negative (NO in STEP202inFIG. 2), the traffic information storage control unit211executes the process of STEP202inFIG. 2again.

If the determination result is positive (YES in STEP202inFIG. 2), the traffic information storage control unit211outputs the received traffic information141to the client output device23(STEP204inFIG. 2).

The traffic information storage control unit211adds and stores the change pattern of the moving cost identified from the received traffic information141to and in the change pattern242of the moving cost stored in the client storage unit24(STEP206inFIG. 2).

The change pattern242is accumulated by the above described process.

Note that additionally or alternatively to the traffic information acquisition process, the change pattern242may be accumulated by reading the change pattern242from a CD-ROM or the like or by collecting the traffic information by the moving body2.

Next, with reference toFIG. 3, the traffic information output process will be described.

When the traffic information output app is activated, the input information recognition unit212of the client20outputs a route search information input screen P1illustrated inFIG. 4Aby referring to the display information243of the client storage unit24(STEP210inFIG. 3).

The route search information input screen P1includes a starting point input box P11, a destination point input box P12, a via point input box P13, a reference time point input box P14, and a search button P16.

The starting point input box P11is a box for accepting an input of information indicating the starting point (e.g., information capable of identifying the starting point, such as an address and a building name) and defaults to a value of “current position”, whose background color is gray indicating that the input is invalid. If an input operation is sensed in the starting point input box P11, the input information recognition unit212changes the background color of the starting point input box P11to white indicating that the input is valid and accepts an input of information indicating the starting point.

The destination point input box P12is a box for accepting an input of information indicating the destination point (e.g., information capable of identifying the destination point, such as an address and a building name) and its background color is white indicating that the input is valid.

The via point input box P13is a box for accepting an input of information indicating the via point (e.g., information capable of identifying the via point, such as an address and a building name) and its background color is white indicating that the input is valid.

The reference time point input box P14is a box for accepting an input of information indicating the reference time point (start time point or arrival time point) and its background color is white indicating that the input is valid.

The search button P16is a button for starting route search under the inputted condition.

The input information recognition unit212determines whether or not a pressing operation to the search button P16is sensed in the client input device22(STEP212inFIG. 3).

If the determination result is negative (NO in STEP212inFIG. 3), the input information recognition unit212executes the process of STEP212inFIG. 3again.

If the determination result is positive (YES in STEP212inFIG. 3), the input information recognition unit212recognizes the value entered in the destination point input box P12and the via point input box P13as the route determination information, and simultaneously recognizes the value entered in the reference time point input box P14as the reference time point (STEP214inFIG. 3).

Note that for the sake of simplicity, the following description will focus on a case where a start time point is entered as the reference time point, but can be almost directly applied to a case where an arrival time point is entered. Note also that the initially entered reference time point is hereinafter referred to as “initial reference time point” as appropriate.

The moving cost prediction unit213searches for a plurality of routes with shorter distances based on the route determination information recognized in STEP214inFIG. 3(STEP216inFIG. 3).

The moving cost prediction unit213predicts the moving cost of each area for each route according to the reference time point by referring to the change pattern242stored in the storage unit (STEP218inFIG. 3).

For example, the moving cost prediction unit213divides each route searched for into a plurality of areas for each predetermined distance. Then, the moving cost prediction unit213predicts a passage time point predicted from the reference time point and an average moving cost of the area at the passage time point as the prediction moving cost for each area by referring to the change pattern242stored in the storage.

The moving cost prediction unit213extracts a congestion area from each route based on the recognized moving cost (STEP220inFIG. 3).

For example, the moving cost prediction unit213extracts an area where the average moving cost is equal to or greater than a first congestion threshold value or the average speed at the passage time point is equal to or less than a second congestion threshold value, as the congestion area. The first congestion threshold value and the second congestion threshold value may be a predetermined value or may be an experimentally obtained value.

The moving cost prediction unit213recognizes a post-change reference time point having a change in moving cost in the congestion area by a post-change reference time point recognition process to be described later (STEP222inFIG. 3)

The moving cost output control unit214outputs a traffic information display screen P2including information indicating a moving cost predicted for each route and change time point interfaces P27and P28as illustrated inFIG. 4Bby referring to the display information243of the client storage unit24(STEP224inFIG. 3).

As used herein, the traffic information display screen P2includes a point display P21, a route display P22, a detailed route display P23, an alternative route selection buttons P24and P25, a time point display P26, and change time point interfaces P27and P28.

The point display P21is a display indicating the starting point, the via point, and the destination point specified by the user. If the via point is not specified, the point display P21displays no via point.

The route display P22includes a starting point display SP which is a display of the starting point on the map, a destination point display GP which is a display of the destination point on the map, and route displays R1to R3, each displaying a route connecting the starting point and the destination point.

Congestion area displays T1to T4are superimposedly displayed on each of the route displays R1to R3. The congestion area displays T1to T4are displayed in a color such as red so as to be conspicuous and different from that of the other areas on the route.

When one of the route displays R1to R3is selected, the route display is conspicuously displayed such as by displaying the route in a color different from that of the other routes as illustrated by the route display R2inFIG. 4B.

Note that a route having a minimum predicted moving cost (prediction moving cost) is initially selected and displayed.

The detailed route display P23includes a display of a route name (such as a passing street name) and a display of the prediction moving cost of the entire route.

Each of the alternative route selection buttons P24and P25is a button associated with one of the other routes. When the pressing operation of the alternative route selection button P24or P25is sensed via the client input device22, the moving cost prediction unit213highlights the route display corresponding to the button and displays the route name corresponding to the button and the prediction moving cost of the entire route on the detailed route display P23.

The time point display P26is a display of the reference time point.

The change time point interfaces P27and P28are a display of information indicating the post-change reference time point recognized in STEP222inFIG. 3. InFIG. 4B, the change time point interface P27is a display indicating the time point 15 minutes before the initial reference time point, and the change time point interface P28is a display indicating the time point 15 minutes after the initial reference time point.

The input information recognition unit212determines whether the pressing operation of the change time point interface P27or P28is sensed or not via the client input device22(STEP226inFIG. 3).

If the determination result is positive (Yes in STEP226inFIG. 3), the input information recognition unit212recognizes the reference time point corresponding to the pressed change time point interface P27or P28(STEP228inFIG. 3). Then, based on the recognized reference time point, the moving cost prediction unit213executes the processes STEP218and steps thereafter inFIG. 3.

If the determination result is negative (No in STEP2226inFIG. 3), for example, if an operation to end the traffic information output app is performed via the client input device22, the client computing device21ends the traffic information output process.

(Post-Change Reference Time Point Recognition Process)

With reference toFIGS. 5 and 6A, the post-change reference time point recognition process of STEP222inFIG. 3will be described.

The moving cost prediction unit213enters a loop for each route searched for, and executes the processes of STEP234inFIG. 5and STEP236inFIG. 5(STEP232inFIG. 5).

In STEP234inFIG. 5, the moving cost prediction unit213extracts congestion areas included in the target route. The congestion area extraction process is the same as that of STEP220inFIG. 3.

In STEP236inFIG. 5, the moving cost prediction unit213calculates a prediction moving cost t(h) (e.g., mean or median value) for each congestion area at each time point h by referring to the change pattern242stored in the client storage unit24. This produces a graph, for example, plotting prediction moving costs t(h1) and t(h2) of congestion areas at each time point h1, h2, . . . as illustrated by right oblique lines inFIG. 6A.

Note that inFIG. 6A, the horizontal axis represents time point h, and the vertical axis represents the prediction moving cost t(h)(or an increase/decrease dt(h) thereof) of the target congestion section. The graph of right oblique lines represents a prediction moving cost t(h) required to pass through the congestion area, and the graph of left oblique lines represents an increase/decrease dt(h) of the prediction moving cost required to pass through the congestion area.

After the loop of STEP232inFIG. 5ends, the moving cost prediction unit213enters a loop of a change interval candidate dh of the reference time point, and executes the processes of STEP240inFIG. 5and STEP242inFIG. 5(STEP238inFIG. 5). As used herein, the term “change interval candidate” refers to a change interval candidate of the reference time point such as “15 minutes before initial reference time point” and “15 minutes after initial reference time point” as illustrated inFIG. 4B. The expression “enter a loop of a change interval candidate” refers to repeating the process by increasing or decreasing a predetermined unit time (e.g., 2 minutes) from a predetermined start value (e.g., 5 minutes) until a predetermined condition is established or a predetermined end value is reached.

In STEP240inFIG. 5, the moving cost prediction unit213calculates an increase/decrease dt(h) of the prediction moving cost t(h) for each congestion area at each time point h regarding the target change interval candidate dh. For example, the moving cost prediction unit213calculates an increase/decrease dt(h) which is a difference between the prediction moving cost t(h) of a congestion area at a time point h and the prediction moving cost t(h+dh) of a congestion area at a next time point h+dh. This produces a graph plotting an increase/decrease dt(h) of the prediction moving cost of a congestion area at each time point h1, h2, . . . illustrated by left oblique lines inFIG. 6A.

In STEP242inFIG. 5, the moving cost prediction unit213calculates a maximum value of the increase/decrease t(h) of the prediction moving cost regarding the target change interval candidate dh. For example, inFIG. 6A, hk represents a maximum value Mdt(h) of an increase/decrease dt(hk) of the prediction moving cost.

After the loop of STEP238inFIG. 5ends, the moving cost prediction unit213calculates a change interval candidate dh where the maximum value Mdt(h) of an increase or decrease of the prediction moving cost falls within a range (T1≤Mt≤T2, T1 denoting a first threshold value, and T2 denoting a second threshold value) in all congestion sections (STEP244inFIG. 5). The first threshold value T1 and the second threshold value T2 may be a predetermined value or may be a value specified by the user.

The moving cost prediction unit213recognizes the time point before or after the change interval candidate dh calculated from the initial reference time point as the post-change reference time point (STEP246inFIG. 5).

Operation and Effect of First Embodiment

The traffic information output system of the first embodiment allows the user of the traffic information output system to recognize the moving cost predicted according to the post-change reference time point by a simple method of shifting the reference time point by a specified time via the change time point interfaces P27and P28. Thus, the traffic information output system of the first embodiment can reduce or eliminate the burden on the user when the searched route and the moving cost on the route are outputted.

The thus configured traffic information output system calculates the change interval so that the maximum value Mdt(h) of the increase/decrease dt(h) of the prediction moving cost is equal to or greater than the first threshold value T1 and recognizes the time point of the reference time point before or after the change interval as the post-change reference time point. This can avoid selecting a change interval with little change in moving cost.

The thus configured traffic information output system calculates the change interval so that the maximum value Mdt(h) of the increase or decrease dt(h) of the prediction moving cost is equal to or less than the second threshold value T2 and recognizes a time point of the reference time point before or after the change interval as the post-change reference time point. This can avoid selecting a change interval with violent fluctuations in the prediction moving cost t(h).

Second Embodiment

With reference toFIGS. 6B and 7, the second embodiment of the traffic information output system of the present invention will be described. The traffic information output system of the second embodiment is the same as the traffic information output system of the first embodiment except part of the post-change reference time point recognition process. Note that in the traffic information output system of the second embodiment, the same reference numerals or characters are assigned to the same components and processes as those of the traffic information output system of the first embodiment and the description is omitted.

(Post-Change Reference Time Point Recognition Process)

The moving cost prediction unit213enters a loop for each route searched for, and executes the processes of STEP234inFIG. 7and STEP236inFIG. 7(STEP232inFIG. 7). The processes of STEP234inFIG. 7and STEP236inFIG. 7are the same as the processes of STEP234inFIG. 5and STEP236inFIG. 5in the first embodiment.

Based on the prediction moving cost of each congestion section at each time point for each route, the moving cost prediction unit213selects a time point closest to the initial reference time point out of the time points where a prediction moving cost of a congestion section in any route is equal to or less than a predetermined third threshold value as the post-change reference time point (STEP250inFIG. 7).

Note that the third threshold value may be a predetermined threshold value or may be a threshold value specified by the user.

Note that instead of selecting one post-change reference time point, the moving cost prediction unit213may select a time point closest to the initial reference time point out of the time points before the initial reference time point and a time point closest to the initial reference time point out of the time points after the initial reference time point as the post-change reference time point.

With reference toFIG. 6B, the description will focus on the process of STEP250inFIG. 7taking an example of one congestion area. InFIG. 6B, the horizontal axis represents time point h, the vertical axis represents the prediction moving cost t(h) (or an increase/decrease dt(h) thereof), and the graph of right oblique lines represents a prediction moving cost t(h) required to pass through the congestion area. InFIG. 6B, hn1 denotes the initial reference time point, and T3 denotes the third threshold value.

Based on the graph inFIG. 6Billustrating the prediction moving cost t(h) of the target congestion section at each time point, the moving cost prediction unit213calculates time points hc1 and hc2 closest to the initial reference time point out of the reference time points where the prediction moving cost t(h) of the congestion section is equal to or less than the third threshold value T3.

Thus, the moving cost prediction unit213calculates a time point closest to the initial reference time point out of the reference time points where the prediction moving cost of the congestion area is equal to or less than the third threshold value for each congestion section. The moving cost prediction unit213selects the time point closest to the initial reference time point out of the time points calculated in all congestion sections as the post-change reference time point.

Operation and Effect of Second Embodiment

The thus configured traffic information output system can change the reference time point following the desire of the user desiring a change where the prediction moving cost is equal to or less than the third threshold value.

Third Embodiment

With reference toFIGS. 6C and 8, the third embodiment of the traffic information output system of the present invention will be described. The traffic information output system of the third embodiment is the same as the traffic information output system of the first embodiment and the second embodiment except part of the post-change reference time point recognition process. Note that in the traffic information output system of the third embodiment, the same reference numerals or characters are assigned to the same components and processes as those of the traffic information output system of the first embodiment and the description is omitted.

(Post-Change Reference Time Point Recognition Process)

The moving cost prediction unit213enters a loop for each route searched for, and executes the processes of STEP234inFIG. 8and STEP236inFIG. 8(STEP232inFIG. 8). The processes of STEP234inFIG. 8and STEP236inFIG. 8are the same as the processes of STEP234inFIG. 5and STEP236inFIG. 5in the first embodiment.

The moving cost prediction unit213selects a time point having a route at the initial reference time point, which is equal to or less than the prediction moving cost obtained by subtracting a fourth threshold value from a minimum prediction moving cost out of the prediction moving cost of the congestion area of any route as the post-change reference time point (STEP260inFIG. 8). Note that instead of selecting one post-change reference time point, the moving cost prediction unit213may select a time point closest to the initial reference time point out of the time points before the initial reference time point and a time point closest to the initial reference time point out of the time points after the initial reference time point as the post-change reference time point.

Note that the fourth threshold value may be a predetermined threshold value or may be a threshold value specified by the user.

With reference toFIG. 6C, the description will focus on the process of STEP260inFIG. 8taking an example of a congestion area having a minimum prediction moving cost at an initial reference time point hn2. InFIG. 6C, the horizontal axis represents time point h, the vertical axis represents the prediction moving cost t(h) (or an increase/decrease dt(h) thereof), and the graph of right oblique lines represents a prediction moving cost t(h) required to pass through the congestion area. InFIG. 6C, D denotes the fourth threshold value.

The moving cost prediction unit213calculates time points hc3 and hc4 equal to or less than a prediction moving cost t(hn2)-D obtained by subtracting the fourth threshold value D from the minimum prediction moving cost t(hn2) of the initial reference time point hn2 regarding the congestion section.

The moving cost prediction unit213calculates all time points equal to or less than the prediction moving cost t(hn2)-D obtained by subtracting the fourth threshold value D from the minimum prediction moving cost t(hn2) of the initial reference time point hn2 for each congestion section.

The moving cost prediction unit213selects a time point closest to the initial reference time point out of the time points calculated in all the congestion sections as the post-change reference time point.

Operation and Effect of Third Embodiment

The thus configured traffic information output system can change the reference time point following the desire of the user desiring a reduction in time.

The embodiments from the first embodiment to the third embodiment select the post-change reference time point based on the prediction moving cost or an increase/decrease of the prediction moving cost in the congestion section, but instead of this, may select the post-change reference time point based on the prediction moving cost or an increase/decrease of the prediction moving cost in all sections of the route.

According to the present embodiment, the client computing device21of the client20serves as the input information recognition unit212, the moving cost prediction unit213, and the moving cost output control unit214, but instead may serve as some or all of the input information recognition unit212, the moving cost prediction unit213, and the moving cost output control unit214by allowing the server computing element11of the server10to execute a predetermined program and communicate with the client20as needed. In this case, some or all of the map information241, the change pattern242, and the display information243may be stored in the database14as needed.

If the past processing results are stored regarding the processes of STEP232to STEP242inFIG. 5, STEP232to STEP236inFIG. 7, and STEP232to STEP236inFIG. 8, the processing results can be read, and thus the processes of STEP232to STEP242inFIG. 5, STEP232to STEP236inFIG. 7, and STEP232to STEP236inFIG. 8may be omitted.

In the first embodiment to the third embodiment, the change time point interfaces P27and P28are displayed by images. When the change time point interfaces P27and P28are pressed, the moving cost in the post-change reference time point is displayed. Alternatively or additionally to this, the moving cost output control unit214may allow a speaker or a microphone to serve as the change time point interface. More specifically, the moving cost output control unit214may be configured to output one or a plurality of post-change reference time points via a speaker, and then output the moving cost in the post-change reference time point based on the sound detected via the microphone of the client input device22.