JP2007192697A - Route searching device, route searching system, route searching terminal device, and route searching center device - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a route searching device that can estimate a traffic situation in consideration of stay at a break point, search the optimum route from a start point to a destination, and minimize the duration. <P>SOLUTION: A route searching section 12 constructs a road network, based on a route searching condition and break point searching condition set by a route searching condition setting section 11 and a connection situation or the like of a road segment of a road network DB 22, an estimation result of the traffic situation of the road segment at accumulated duration from a start point or a destination is obtained from a traffic situation estimating section 13, the road cost is updated. When the break point searching condition is established, the route search to the break point is performed based on the position or the like of a facility of a break point information accumulating DB 21. The route search from the start point to the destination via the break point is performed in consideration of the traffic situation in the road segment at the accumulated duration including the break time at the break point from the start point or the destination. <P>COPYRIGHT: (C)2007,JPO&INPIT

Description

  The present invention searches for a resting point on the way from the current location to the destination and then considers the resting time and the time change of the traffic situation and presents a recommended route. The present invention relates to a time change reflecting type route search device.

  The conventional route search device estimates the traffic situation at the passing time based on the past traffic situation, considers the time change of the traffic situation, and the travel route that minimizes the time required from the departure place to the destination. It searches and presents it to the user, and is installed in the car navigation system.

In addition, the recommended route from the departure point to the destination is searched, and the break point is determined according to the conditions specified by the user within the estimated arrival time to the destination specified by the user from the break point candidates on the route. After searching for a route search device to be selected (see, for example, Patent Document 1) or a recommended route from the departure point to the destination, a point specified by the user is searched from the vicinity of the recommended route, and the point specified by the user A route search device that recreates a recommended route via a route is known (for example, see Patent Document 2).
JP 2005-55223 A JP 2005-43157 A

  However, as in the invention described in Patent Document 1, after selecting a rest point on the recommended route after the route search and adding the rest time at the rest point, the method of calculating the arrival time at the destination In this case, depending on the time of the break, the traffic situation after the break point may not match the traffic situation used when searching for the route, and the transit time will be delayed by the break time at the break point, so the recommended route after the traffic situation deteriorates There is a possibility of passing through the specified road, and it may not always be a break point that can arrive at the destination by the target arrival time, or it may not be possible to set a break point depending on the estimated arrival time and break time setting .

  In addition, as in the invention described in Patent Document 2, a route facility is searched from the vicinity of the recommended route based on the recommended route after the route search, and the recommendation from the departure point to the destination is made via the route facility based on the recommended route. Since the route is recalculated, the traffic situation after passing through the transit facility and the route of the original recommended route are searched according to the planned time of passing through the original recommended route and the time staying at the transit facility. Since the traffic conditions used do not match, the transit time will be delayed by the time spent at the transit facility, so the recommended route may pass the designated road after the traffic condition deteriorates. May not be the optimal route to

  Therefore, the present invention considers the stay time at the break point and the transit facility, estimates the traffic situation reflecting the stay time at the passage time, and recommends the recommended route from the departure point to the destination based on the estimated traffic situation. By searching for routes, it is possible to prevent time lags that estimate traffic conditions due to stays at rest points and via-route facilities, and to search for the optimal route from the departure point to the destination and improve the calculation accuracy of the required time. The present invention provides a route search device and a route search system that can be realized.

The route search device of the present invention is a route search device that reflects changes in traffic conditions in consideration of break times, and inputs a departure point and a destination, and a scheduled departure time or arrival at the destination. Route search condition setting means for inputting scheduled time, rest point information accumulating means for accumulating the location and type of facilities that are candidates for rest points, and rest time at facilities, and past traffic conditions are accumulated. Road that accumulates traffic situation accumulation means, traffic situation estimation means that estimates the traffic situation at the time of road passage from past traffic conditions, road section connection information, and road cost information based on the required transit time of the road section A network storage means and a road network are constructed, and from the departure point or destination based on the departure point, destination, and estimated departure time or arrival time at the departure point. A route search means for searching for a route from the departure point to the destination using the estimation result of the traffic situation at the time of product road passage as a road cost, and the route search means includes a travel distance or a travel time during the route search. Each time the condition is met, a search is made for a resting point near the point where the condition is met and a route to the resting point is searched, and the traffic situation is estimated by reflecting the resting time at the resting point on the cumulative road transit time The route from the departure point to the destination is searched.

  With this configuration, searching for a rest point between the departure point and the destination using the travel distance or travel time as a condition, calculating the passage time at the passage point by reflecting the rest time at the break point, It is possible to predict the traffic situation at the passage time and calculate a route that minimizes the time required from the departure point to the destination via the break point.

  Further, the route search device of the present invention, when the route search condition setting means inputs the scheduled departure time at the departure place, the route search means can arrive at the destination based on the scheduled departure time at the departure place. It is preferable to calculate the scheduled time and search for a route that minimizes the required time from the departure place to the destination.

  With this configuration, the time to reach the destination when the departure point departs at the scheduled departure time can be calculated in consideration of the break time at the break point.

  In addition, when the route search condition setting unit inputs the estimated arrival time at the destination, the route search unit of the invention searches for the departure at the departure point with reference to the estimated arrival time at the destination. It is preferable to calculate the scheduled time and search for a route that minimizes the required time from the destination to the departure point.

  With this configuration, it is possible to calculate the scheduled departure time of the departure place for arriving at the destination by the estimated arrival time in consideration of the break time at the break point.

  Further, the route search device of the present invention further includes a current location calculation means for calculating the current location, and when the scheduled departure time is the current time in the route search condition setting means, the route search means sets the departure location as the current location, and at the departure location. It is preferable to search for a route from the current location to the destination by calculating the accumulated road passage time from the current location on the basis of the current time as the current departure time and the current time as a reference.

  With this configuration, the estimated time of arrival at the destination when the current location departs at the current time can be calculated in consideration of the break time at the break point.

  Moreover, it is preferable that the route search device of the present invention further includes a break point condition setting means for setting at least one of a travel distance or a travel time.

  With this configuration, it is possible to calculate a route from the departure point to the destination where the rest point reflecting the user's intention and the like is selected.

Moreover, it is preferable that the route search device of the present invention further includes a break point condition setting means for setting a break time at the break point.

  With this configuration, it is possible to calculate and select the total required time and route from the departure point to the destination reflecting the user's intentions and preferences.

  The route search device of the present invention further includes a break time storage unit that records the actual break time at the break point in the break point information accumulation unit, and the break point condition setting unit accumulates in the break point information accumulation unit. It is preferable that the user selects one of the break time, the actual break time, and the break time set by the user, and sets the break time at the break point.

  With this configuration, it is possible to calculate and select the total required time and route from the departure point to the destination reflecting the actual break situation of the user in the break time.

  Moreover, it is preferable that the route search apparatus of this invention is further provided with the break point condition setting means which sets the kind of facility used as the object of a break point.

  With this configuration, it is possible to calculate and select the total required time and route from the departure point to the destination reflecting the user's intentions and preferences.

  The route search system of the present invention includes a terminal device and a center device, and is a time change reflecting route search system in consideration of a break time. The terminal device inputs a departure place and a destination. Route search condition setting means for inputting the scheduled departure time at the departure point or the estimated arrival time at the destination, the departure point, the destination, the estimated departure time at the departure point, or the estimated arrival time at the destination. A route search condition transmitting means for transmitting a route search condition including the following: to the center device; a route from the center device to the departure point to the destination; a rest point; and a total time required from the departure point to the destination; A route search result receiving means for receiving a route search result including a center point, and the center device stores a rest point information accumulating means for accumulating the position and type of a facility that is a candidate for a rest point, and a rest time at the facility, Past traffic Traffic situation accumulation means for accumulating the situation, traffic situation estimation means for estimating the traffic situation at the time of road passage from the past traffic situation, road section connection information, road cost information based on the required transit time of the road section, The road network storage means for storing the information and the road network are constructed, and from the departure point or destination based on the departure point, the destination, and the estimated departure time or arrival time at the departure point. A route search means for searching for a route from the departure place to the destination using the estimation result of the traffic situation at the accumulated road passage time as a road cost, a route search condition receiving means for receiving a route search condition from the terminal device, Route search result transmission means for transmitting a route search result to the terminal device, and the route search means reaches a condition of travel distance or travel time during the route search. Next, search for a resting point near the point where the condition is reached and a route to the resting point, and estimate the traffic situation by reflecting the resting time at the resting point on the accumulated road passing time, and then from the departure point It is characterized by searching for a route to the ground.

  With this configuration, the route information from the departure point to the destination searched and searched, the position of the break point, and the break time of the break point can be used by a plurality of different types of terminal devices.

  The route search terminal device according to the present invention is a route search terminal device that reflects a time change of traffic conditions in consideration of a break time, and inputs a departure place and a destination, and a scheduled departure time or a destination at the departure place. Route search condition setting means for inputting an estimated arrival time, a route search center device including route search conditions including a departure place, a destination, and a scheduled departure time at the departure place or an arrival time at the destination Route search condition transmission means for transmitting to and receiving route search results including the route from the departure point to the destination, the rest point, and the total time required from the departure point to the destination from the route search center device Route search result receiving means.

  With this configuration, the route information from the departure point to the destination searched and searched, the position of the break point, and the break time of the break point can be used by a plurality of different types of terminal devices.

  The route search center device of the present invention is a route search center device that reflects the time change of traffic conditions in consideration of break time, and determines the location and type of facilities that are candidates for break points and the break time at the facility. Resting point information accumulating means for accumulating, traffic condition accumulating means for accumulating past traffic conditions, traffic condition estimating means for estimating traffic conditions at the time of road passage from past traffic conditions, connection information of road sections, roads A road network storage means for storing road cost information based on the required transit time of the section, a road network, and a departure place, a destination, a departure time at the departure place, or a scheduled arrival time at the destination The route from the departure point to the destination is searched using the estimated traffic condition at the accumulated road passage time from the departure point or destination as the road cost. Route search means, route search condition receiving means for receiving a route search condition including a departure location, a destination, a scheduled departure time at the departure location or an estimated arrival time at the destination from the route search terminal device, and a departure A route search result transmitting means for transmitting a route search result including a route from the ground to the destination, a resting point, and a total time required from the departure point to the destination to the route search terminal device; Whenever the travel distance or travel time condition is reached during route search, the means searches for a break point near the point where the condition is reached and searches for a route to the break point, and accumulates the rest time at the break point. It is characterized in that the traffic situation is estimated by reflecting on the road passing time, and the route from the departure place to the destination is searched.

  With this configuration, the route information from the departure point to the destination searched and searched, the position of the break point, and the break time of the break point can be used by a plurality of different types of terminal devices.

  The route search device of the present invention searches for a break point during route search, predicts the traffic situation reflecting the accumulated travel time and the break time at the break point, calculates the road cost of the route search target, By searching for a route from the ground to a destination via a break point, it is possible to search for a route in which the required time reflecting the time change of traffic conditions is minimized.

  Hereinafter, embodiments of the present invention will be described with reference to the drawings.

(Embodiment 1)
FIG. 1 is a block diagram illustrating the configuration of the route search apparatus according to the first embodiment.

  As shown in FIG. 1, a route search apparatus 1 that reflects a time change of traffic conditions in consideration of a break time includes a route search condition setting unit 11, a route search unit 12, a traffic information estimation unit 13, and a screen display process. The unit 14, a break point information accumulation database (hereinafter referred to as DB) 21, a road network DB 22, and a traffic information accumulation DB 23 are included. The route search device 1 is electrically connected to route search condition input means 2 and screen display means 3 outside the device.

  The break point information accumulation DB 21 includes break point information composed of the name, type, position coordinates, standard break time, etc. of the break point, whether or not the user uses the break point, the type of facility, and the actual break. The rest point usage status composed of time, break point utilization rate, etc. is accumulated.

The road network DB 22 accumulates road cost information based on the passage time of road sections composed of roads between intersections and connection relation information for each road section. The road cost is a characteristic of each road section when performing a route search, and is usually calculated from the passage time of the road section. For a certain road section, the road cost corresponding to the traffic situation is used when the traffic situation is known, and the standard road cost of the road section is used when the traffic situation is unknown. In some cases, the road cost may be a passing distance or a passing cost.

  The traffic information accumulation DB 23 classifies and accumulates past traffic information by time, day of the week, weather and the like for each road section.

  The route search condition input means 2 is a route search condition such as a departure point, a destination, a scheduled departure time or an estimated arrival time, a kind of facility for searching for a resting point, and traveling from a touch panel, a keyboard, a remote control, etc. A rest point search condition such as distance or running time is input.

  The route search condition setting unit 11 is based on the route search condition input from the route search condition input means 2 and the travel distance or travel time of the rest point search for selecting the rest point recorded in the rest point information storage DB 21. The configured break point search condition is acquired, and the route search unit 12 is instructed to search for a route based on the route search condition and the break point search condition.

  The route search unit 12 acquires connection relation information and road cost information from the road network DB 22, and constructs a route search network. Then, when the accumulated travel distance and required time from the starting point or destination satisfy the rest point search condition, information on the facilities that are candidates for the rest point is acquired from the rest point information accumulation DB 21 and the rest point is reached. Route search is performed. Then, the traffic situation estimation unit 13 obtains the traffic situation estimation result corresponding to the accumulated time including the rest time from the departure point or the destination from the destination, that is, the accumulated road passage time corresponding to the accumulated road passing time. Obtaining and updating the road cost of the road section in the route search network, and performing route search that minimizes the time required from the departure point to the destination via the rest point.

  The traffic information estimation unit 13 acquires the corresponding road section and the past traffic situation at that time from the traffic information accumulation DB 23 according to the estimated time of the road section and the traffic situation requested by the route search unit 12. The situation is estimated and notified to the route search unit 12 as a traffic situation estimation result.

  The screen display processing unit 14 creates a route search result to be displayed on the screen display unit 3 based on the route search result of the route search unit 12.

  The screen display means 3 displays the screen display information created by the screen display processing unit 14 on the screen. On the screen, the location of the departure point, destination, and rest point, and the route from the departure point to the destination via the break point are displayed superimposed on the map, and the departure point of the departure point is scheduled. The time, the estimated arrival time of the destination, the name of the break point, the estimated arrival time, the estimated departure time, and the break time are displayed.

  FIG. 2 is a diagram illustrating an operation procedure of the route search apparatus according to the first embodiment.

  The user starts a route search (step S101).

  After being instructed to search for a route, the route search device 1 requests the user for route search conditions. In this case, a request to the user can be notified to the user by outputting a guidance voice or displaying it on the screen. A user who has received a request for a route search condition uses the route search condition input means 2 to search for a route search condition such as a departure point, a destination, a scheduled departure time or a scheduled arrival time from a touch panel, a keyboard, a remote controller, etc. Is input (step S102).

After the route search condition is notified to the route search condition setting unit 11, the route search unit 12 stores the road network information stored in the road network DB 22 based on the position of the departure place and the destination within the set route search condition. Thus, a route search network composed of road section connection information and road cost (for example, passage time) of the road section is constructed.

  Here, when the scheduled departure time is set, the route search from the departure point to the destination is performed, and when the estimated arrival time is set, the route search from the destination to the departure point is performed. .

  After the route search network is constructed, the traffic situation estimation unit 13 estimates the traffic situation in a certain road section based on the scheduled departure time at the departure place or the estimated arrival time at the destination, and the road in the road section before the estimation is performed. Replace the cost with the road cost for that road segment based on the estimated traffic conditions. Based on the result of the replacement, the route search is performed again, and for the next road section, the arrival time to the next road section entrance based on the scheduled departure time and the accumulated travel distance at the departure place, or The arrival time to the next road section exit is calculated based on the estimated arrival time at the destination and the accumulated travel distance. Based on the calculated arrival time, traffic conditions are estimated and road costs are replaced (step S103).

  Here, as for the traffic situation accumulation DB 23 used in the traffic situation estimation unit 13, the route search device 1 is installed with a method for creating the traffic situation accumulation DB 23 from past traffic situations and the latest traffic situation as needed. It can be realized by two methods: a method of receiving the traffic information and updating the traffic condition accumulation DB 23.

  Then, it is determined whether or not the cumulative travel distance or travel time by the route search satisfies a rest point search condition that is a specified travel distance or travel time (step S104).

  The specified travel distance, travel time, type of rest facility, etc. may be input by the user using, for example, route search condition input means. At that time, by setting a value of 0 for the prescribed travel distance or travel time constituting the rest point search condition, it can be easily invalidated as a condition.

  If the break point search condition is not satisfied (No at Step S104), it is determined whether or not the route search from the departure place to the destination has been completed (Step S105).

  If the route search has not ended (step S105, No), the route search processing (step S103) is continued, and if the route search has ended (step S105, Yes), the end processing (step S106 and subsequent steps). I do.

  After the route search is completed, the route search unit 12 calculates the required time from the departure point to the destination and the departure schedule based on the route search result from the departure point to the destination via the rest point and the estimated traffic situation. Time or estimated arrival time is calculated (step S106).

  Then, the route display information to be displayed on the screen such as the required time from the departure place to the destination, the scheduled departure time, and the estimated arrival time is generated by the screen display processing unit 14 and is displayed on the screen by the screen display means 3 (step) S107).

  On the other hand, when the break point search condition is satisfied (step S104, Yes), a nearby break point candidate is searched around the point that satisfies the condition (step S108).

  The route search from the break point search point to the break point is performed by the method shown in step S103 (step S109).

  After reaching the break point, the break time of the break point is acquired from the break point information accumulation DB 21, and the break time is added to the accumulated required time (step S110), and the route search from the break point to the destination is resumed (step) S103).

  FIG. 3 and FIG. 4 are diagrams showing examples of traffic situation prediction when the break time at the break point in the route search apparatus according to the first embodiment is not considered. Both show from the point A to the point C via the point B (rest point). Of course, the points A and C are not necessarily the starting point and the destination. In addition, the arrival times at the point B are both T + t1 and are the same.

  As shown in FIG. 3, when the break time at the break point is not taken into account, the passing time of the next road section entrance remains T + t1, and as a result, the next road section derived from the estimated traffic situation The passing time is t2 ′. On the other hand, as shown in FIG. 4, when the break time at the break point is taken into consideration, the passage time of the next road section entrance is T + t1 + tvia, and the passage time of the next road section derived from the estimated traffic situation is t2. . That is, a difference in the passage time of t2−t2 ′ occurs depending on whether or not the break time is taken into consideration.

  FIG. 5 is a diagram showing an example of the relationship between the time in the route search apparatus according to the first embodiment and the required transit time of a certain road section at that time. The required transit time of the road section from the B point to the C point shown in FIGS. 3 and 4 is shown. The required transit time between the B point and the C point at the break point (B point) arrival time (T + t1) is t2 ′ (= 105, arbitrary unit), while the same requirement at the break point departure time (T + t1 + tvia) It can be seen that the time is almost doubled at t2 (= 180).

  As described above, the route search device according to the first embodiment searches for a rest point for each preset travel distance or travel time, and considers the rest time at the rest point to determine the road condition in each road section. Since the route search is performed by estimation, it is possible to search for a route having the minimum required time reflecting the time change of traffic conditions.

  Note that the route search apparatus according to the first embodiment may perform route search in consideration of the passage distance, the passage cost, and the like in addition to the passage time.

(Embodiment 2)
FIG. 6 is a block diagram illustrating a configuration of the route search apparatus according to the second embodiment.

  As shown in FIG. 6, a time change reflecting type route search device 20 in consideration of a break time includes a route search condition setting unit 11, a route search unit 12, a traffic information estimation unit 13, and a screen display process. Unit 14, current location calculation unit 15, rest point information accumulation DB 21, road network DB 22, and traffic information accumulation DB 23. The route search device 20 is electrically connected to the route search condition input means 2, the screen display means 3, and the vehicle sensor 4 outside the device.

  In addition, about the thing which is the same structure as the route search apparatus 1 of Embodiment 1, and shows the same operation | movement, the same code | symbol is attached | subjected and the overlapping description is abbreviate | omitted. The same applies to other embodiments described below.

The vehicle sensor 4 includes a GPS receiver that acquires GPS information including position coordinates and current time from a GPS satellite, an angular velocity sensor that detects a change in the traveling direction of the vehicle from a gyro, and a vehicle speed that acquires the vehicle speed. The present location calculation unit 15 is notified of each piece of acquired information as vehicle sensor information.

  The current location calculation unit 15 calculates the coordinates of the current location and the current time based on the GPS information, angular velocity sensor information, and vehicle speed sensor information acquired from the vehicle sensor 4.

  The route search condition setting unit 11 is recorded in the route search condition input from the route search condition input means 2, the route search condition composed of the departure place, the destination, the scheduled departure time, the estimated arrival time, etc., and the rest point information storage DB 21. A break point selection condition including a travel distance or a travel time of a break point search for selecting a break point is acquired. Then, according to the setting of the departure place input from the route search condition input means 2, when the user sets the departure place as the current location, the current location calculation unit 15 acquires the position coordinates and the current time of the current location, and the route search is performed. For the conditions, the current location is set as the departure location, and the current time is set as the departure time. Then, the route search unit 12 is instructed to search for a route based on the route search condition and the rest point search condition.

  FIG. 7 is a diagram illustrating an operation procedure of the route search apparatus according to the second embodiment. The same procedure as the operation procedure of the route search apparatus according to the first embodiment is denoted by the same reference numeral, and redundant description is omitted. The same applies to other embodiments described below.

  The user starts a route search (step S101).

  After being instructed to search for a route, the route search device 20 requests the user for route search conditions. Then, it is determined whether the user has set the current location as the departure location (step S201). When the current location is set as the departure location (step S201, Yes), the current location position coordinate and the current time are acquired from the current location calculation unit 15, and the current location is determined based on the route search condition. Is set as the departure time (step S202). Then, after waiting for the user to input a route search condition composed of a destination, a scheduled departure time or an estimated arrival time (step S203), the route search unit 12 receives the route search condition and the rest point search condition. A route search instruction based on the above is performed (step S103).

  As described above, the route search device according to the second embodiment can easily perform a route search without bothering the user when the departure location is the current location and the departure time is the current time. it can.

(Embodiment 3)
FIG. 8 is a block diagram illustrating the configuration of the route search apparatus according to the third embodiment.

  As illustrated in FIG. 8, the route search device 30 that reflects the time change of traffic conditions in consideration of the break time includes a route search condition setting unit 11, a route search unit 12, a traffic information estimation unit 13, and screen display processing. The unit 14 includes a break point condition setting unit 16, a break point information accumulation DB 21, a road network DB 22, and a traffic information accumulation DB 23. The route search device 30 is electrically connected to the route search condition input means 2, the screen display means 3, and the break point condition input means 5 outside the device.

  The break point condition input means 5 always inputs a travel distance or a travel time for a search for a break point from a touch panel, a keyboard, a remote controller, etc. of the screen, and the type of facility of the break point to be searched, The break time assigned by the user or the break time assigned to each facility at the break point recorded in the break point information storage DB 21 or the actual break of the past user for each type of facility at the break point recorded in the DB 21 The break time selected from the time is arbitrarily entered. If the travel distance and travel time are not entered, the standard values are used. These distances and times are the rest point search conditions.

  The resting point condition setting unit 16 includes resting point information such as the name and type of the resting point facility stored in the resting point information storage DB 21, whether or not the user uses the resting point, and the actual resting time. The rest point usage status is notified to the rest point condition input means 5. The break spot condition setting unit 16 notifies the route search condition setting unit of the break spot search condition acquired from the break spot condition input means 5.

  Note that a break time storage unit for recording the actual break time at each break point of the user in the break point information accumulation DB 21 is electrically connected to the break point information accumulation DB 21 outside the route search device 30. It can also be provided.

  The route search condition setting unit 11 selects a route search condition that is input from the route search condition input unit 2 and includes a departure point, a destination, a scheduled departure time, an estimated arrival time, and the like, and a break point from the break point condition setting unit 16. A rest point selection condition composed of a travel distance or a travel time of a rest point search for selection is acquired, and a route search instruction based on the route search condition and the rest point search condition is obtained to the route search unit 12 I do.

  9 and 10 are diagrams illustrating examples of information stored in the break point information storage DB 21 of the route search apparatus according to the third embodiment.

  FIG. 9 shows an example of break point information, which includes a break point ID, a facility name, a facility type, a facility position coordinate, and an assumed break time. When searching for a break point, a search for a break point is performed from the type of facility designated by the user and the position coordinates for determining the inside / outside of the range from the search start point.

  FIG. 10 is an example of a breakpoint usage situation, and is composed of the facility type of the breakpoint, the actual break time of the user, and the utilization rate in all the facility types.

  FIG. 11 is a diagram illustrating an operation procedure of the route search apparatus according to the third embodiment.

  When the user starts a route search (step S101), the route search condition input means 2 is used to input a route search condition such as a departure place, a destination, a scheduled departure time or an estimated arrival time (step S102). Then, the type of the facility at the break point is input using the break point condition input means 5 (step S301). A numerical value is input in advance for the travel distance or travel time for searching for a break point, but when changing this (step S302, Yes), it is input from the break point condition input means 5 (step S304), When not changing (step S302, No), a numerical value input in advance is used (step S303).

  The break time at the break point is also input in advance. If this is to be changed (step S305, Yes), the break time is input from the break point condition input means 5 (step S306), and the route search is performed ( If no change is made (step S103), the route search is performed as it is (step S103).

  In step S306, when a break time is selected using the break point condition input means 5, the use state of the user corresponding to the facility type designated by the user in step S301 is determined based on the break point use situation shown in FIG. Past break times can be used.

Further, the input of the travel distance or travel time for searching for a break point (step S304) may be before the route search execution (step S103), for example, before the route search condition input (step S102), Break time setting change (step S305 or step S30)
It may be after 6).

  In addition, the break time may be changed after the route search execution to the break point (step S109) (step S307). When the rest time is input and changed in step S306 (step S307, Yes), the rest time is reflected in the total travel time (step S308), and a route search is further performed (step S103). When the rest time is not changed in step S305 (step S307, No), the rest time inputted in advance is reflected in the total travel time (step S110), and a route search is further performed (step S103).

    In step S108, when searching for a break point on the condition that the user does not specify the facility type in step S301, priority is given to the facility type having a high user utilization rate from the use situation at the time of the break shown in FIG. It can be selected as a break point.

  As described above, the route search device according to the third embodiment searches the route according to the user's preference by having the user select the type of facility at the break point, the break cycle, the break time, and the like. be able to.

(Embodiment 4)
FIG. 12 is a block diagram illustrating a configuration of the route search apparatus according to the fourth embodiment.

  As shown in FIG. 12, the route search device 40 that reflects the time change of traffic conditions in consideration of the break time includes a route search condition setting unit 11, a route search unit 12, a traffic information estimation unit 13, and screen display processing. Unit 14, current location calculation unit 15, rest point condition setting unit 16, rest point information accumulation DB 21, road network DB 22, and traffic information accumulation DB 23. The route search device 40 is electrically connected to the route search condition input means 2, the screen display means 3, the vehicle sensor 4, and the break point condition input means 5 outside the device.

  The route search condition setting unit 11 selects a route search condition that is input from the route search condition input unit 2 and includes a departure point, a destination, a scheduled departure time, an estimated arrival time, and the like, and a break point from the break point condition setting unit 16. A rest point selection condition constituted by a travel distance or a travel time of a rest point search for selection is acquired, and the user sets the departure place as the current location according to the setting of the departure place input from the route search condition input means 2 In the case of setting, the current location position coordinate and the current time are acquired from the current location calculation unit 15, and the route search unit 12 sets the current location as the departure location and the current time as the departure time according to the route search condition. On the other hand, a route search instruction based on the route search condition and the break point search condition is performed.

  FIG. 13 is a diagram illustrating an operation procedure of the route search apparatus according to the fourth embodiment. This procedure incorporates all the good points of the above-described first to third embodiments.

  As described above, the route search device according to the fourth embodiment can easily search for a route without bothering the user when the departure location is the current location and the departure time is the current time. On the other hand, by having the user select the facility type at the resting point, the resting cycle, the resting time, etc., it is possible to perform route search according to the user's preference.

(Embodiment 5)
FIG. 14 is a block diagram illustrating the configuration of the route search system according to the fifth embodiment.

As shown in FIG. 14, a time change reflecting type route search system considering a break time is called a center client type, and includes a center device 101 and a terminal device 102. The terminal device 102 is, for example, a car navigation system, a mobile phone, or a personal computer.

  The center apparatus 101 includes route search means 50, route search condition reception means 7, and route search result transmission means 8. The route search means 50 includes a route search unit 12, a traffic situation estimation unit 13, a rest point information accumulation DB 21, a road network DB 22, and a traffic situation accumulation DB 23.

  On the other hand, the terminal device 102 includes a route search condition input means 2, a screen display means 3, a vehicle sensor 4, a rest point condition input means 5, a route search condition transmission means 6, a route search result reception means 9, The route search condition setting unit 11, the screen display processing unit 14, the current location calculation unit 15, and the break spot condition setting unit 16 are provided.

  In the terminal device 102, the route search condition setting unit 11 includes a route search condition that is input from the route search condition input means 2, such as a departure point, a destination, a scheduled departure time, or a scheduled arrival time, and a break point condition setting unit. A break point selection condition including a travel distance or a travel time of a break point search for selecting a break point from 16 is acquired. Then, according to the setting of the departure place input from the route search condition input means 2, when the user sets the departure place as the current location, the current location calculation unit 15 obtains the current location position coordinates and the current time, and the route search condition , The current location is set as the departure location, the current time is set as the departure time, and the route search condition and the rest point search condition are notified to the route search condition transmission means 6.

  The route search condition transmission means 6 sends a route search condition and a resting point selection condition to the route search condition reception means 7 of the center device 101, such as a wired line such as the Internet or a telephone line, a mobile phone line, a digital MCA radio, or the like. Send over the wireless link.

  On the other hand, in the center device 101, the route search condition receiving unit 7 receives the route search condition and the break point selection condition from the route search condition transmitting unit 6 of the terminal device 102.

  The route search unit 12 acquires road section connection relation information and road cost information based on the passage time of the road section from the road network DB 22 in accordance with the route search condition and the break point search condition acquired from the route search condition receiving means 7. To do. Then, when a route search network is constructed and the accumulated travel distance from the departure point or the destination or the accumulated required time satisfies the rest point search condition, the rest point information accumulation DB 21 makes a candidate for the rest point candidate. Get information. Then, a route search to the break point is performed, and an estimation result of the traffic condition of the road section corresponding to the accumulated required time including the break time at the break point from the departure point or the destination is acquired from the traffic condition estimation unit 13 Then, after updating the road cost of the road section in the route search network, the route search from the departure point to the destination via the rest point is minimized, and the route search result is transmitted to the route search result transmission means. 8 is notified.

  The route search result transmitting unit 8 sends the route search result in the route search unit 12 to the route search result receiving unit 9 of the terminal device 102, such as a wired line such as the Internet or a telephone line, or a mobile phone line or a digital MCA radio. Send over a wireless link.

  In the terminal device 102, the route search result receiving unit 9 receives the route search result from the route search result transmitting unit 8 of the center device 101.

  The screen display processing unit 14 creates a route search result to be displayed on the screen display unit 3 based on the route search result acquired from the route search result receiving unit 9.

  15 and 16 are diagrams illustrating an operation procedure of the route search system according to the fifth embodiment.

  In the terminal device 102, after the user inputs necessary items and arbitrary items (steps S101 to S306), the route search condition setting unit 11 sends the route search condition to the center device 101 via the route search condition transmission unit 6. And a rest point search condition are transmitted (step S501).

  In the center device 101, the route search condition receiving means 7 receives the route search condition and the rest point search condition from the terminal device 102 (step S502), and then the route search unit 12 performs the route search to obtain the total travel time. Calculate (step S103 to step S106). Then, the route search unit 12 transmits the route search result to the terminal device 102 via the route search result transmission unit 8 (step S503).

  The terminal device 102 receives the route search result from the center device 101 by the route search result receiving unit 9 (step S504), then generates route guidance information to be displayed on the screen by the screen display processing unit 14, and the screen display unit 3 Thus, the route search result is displayed on the screen (step S107).

  As described above, the route search system according to the fifth embodiment uses the route information from the departure point to the destination, the position of the break point, and the break time of the break point in a plurality of different types of terminal devices. Is something that can be done.

  As described above, the time change reflecting route search apparatus considering the break time of the present invention searches for a break point during the route search execution, and reflects the accumulated travel time and the break time at the break point. Predicting the traffic situation, calculating the road cost for the route search, and searching for the route from the departure point to the destination via the rest point, the time required to reflect the time change of the traffic situation is minimized. It is possible to search for a route.

The block diagram which shows the structure of the route search apparatus of Embodiment 1 of this invention. The figure which shows the operation | movement procedure of the route search apparatus of Embodiment 1 of this invention. The figure which showed the example of the traffic condition prediction in the case of not considering the rest time in the rest point in the route search apparatus of Embodiment 1 of this invention. The figure which showed the example of the traffic condition prediction at the time of considering the rest time in the rest point in the route search apparatus of Embodiment 1 of this invention. The figure which shows the example of the relationship between the time in the route search apparatus of Embodiment 1 of this invention, and the required transit time of a road area. The block diagram which shows the structure of the route search apparatus of Embodiment 2 of this invention. The figure which shows the operation | movement procedure of the route search apparatus of Embodiment 2 of this invention. The block diagram which shows the structure of the route search apparatus of Embodiment 3 of this invention. The figure which shows the example of the information accumulate | stored in the rest point information storage DB of the route search apparatus of Embodiment 3 of this invention. The figure which shows the example of the information accumulate | stored in the rest point information storage DB of the route search apparatus of Embodiment 3 of this invention. The figure which shows the operation | movement procedure of the route search apparatus of Embodiment 3 of this invention. The block diagram which shows the structure of the route search apparatus of Embodiment 4 of this invention. The figure which shows the operation | movement procedure of the route search apparatus of Embodiment 4 of this invention. FIG. 5 is a block diagram showing a configuration of a route search apparatus according to a fifth embodiment of the present invention. The figure which shows the operation | movement procedure of the route search system of Embodiment 5 of this invention. The figure which shows the operation | movement procedure of the route search system of Embodiment 5 of this invention.

Explanation of symbols

1, 20, 30, 40 Route search device 11 Route search condition setting unit 12 Route search unit 13 Traffic situation estimation unit 15 Current location calculation unit 16 Rest point condition setting unit 21 Rest point information accumulation DB
22 Road network DB
23 Traffic condition accumulation DB
101 Center device 102 Terminal device

Claims (11)

A route search device that reflects changes in traffic conditions taking into account break times,
Route search condition setting means for inputting a departure point and a destination, and inputting a scheduled departure time at the departure point or an arrival time at the destination;
Rest point information accumulating means for accumulating the position and type of the facility that is a candidate for the rest point and the rest time at the facility;
A traffic condition accumulating means for accumulating past traffic conditions;
A traffic situation estimation means for estimating a traffic situation at a road passage time from the past traffic situation; road network storage means for accumulating road section connection information; and road cost information based on the required transit time of the road section;
A road network is constructed, and cumulative roads from the departure point or the destination are based on the departure point, the destination, and a scheduled departure time at the departure point or an arrival time at the destination. Using a traffic situation estimation result at the passage time as a road cost, and a route search means for searching a route from the departure place to the destination,
The route search means performs a search for a break point near the point that has reached the condition and a search for a route to the break point each time a travel distance or travel time condition is reached during the route search, and the rest point A route search device characterized in that a resting time at is reflected in the accumulated road passing time to estimate a traffic situation and search for a route from the departure place to the destination. When the scheduled departure time at the departure place is input in the route search condition setting means, the route search means calculates the estimated arrival time at the destination based on the scheduled departure time at the departure place. 2. The route search apparatus according to claim 1, wherein a route having a minimum required time from the departure place to the destination is searched. When the estimated arrival time at the destination is input in the route search condition setting means, the route search means calculates the estimated departure time at the departure location based on the estimated arrival time at the destination. 2. The route search apparatus according to claim 1, wherein a route having a minimum required time from the destination to the departure point is searched. A current location calculating means for calculating the current location;
When the scheduled departure time is the current time in the route search condition setting means, the route search means sets the departure location as the current location, the scheduled departure time at the departure location as the current time, and the current time as a reference from the current location. The route search apparatus according to claim 2, wherein the accumulated road passage time is calculated and a route having a minimum required time from the current location to the destination is searched. The route search device according to any one of claims 1 to 4, further comprising break point condition setting means for setting at least one of the travel distance or the travel time. The route search device according to any one of claims 1 to 4, further comprising break point condition setting means for setting a break time at the break point. The apparatus further comprises a break time storage means for recording an actual break time at the break point in the break point information storage means, wherein the break point condition setting means includes the break time stored in the break point information storage means, the actual break The route search device according to claim 6, wherein the user selects one of the time and the break time set by the user, and sets the break time at the break point. The route search device according to any one of claims 1 to 4, further comprising a break point condition setting unit that sets a type of facility that is a target of a break point. A route search system that includes a terminal device and a center device, and reflects the time change of traffic conditions in consideration of break time,
The terminal device
Route search condition setting means for inputting a departure point and a destination, and inputting a scheduled departure time at the departure point or an arrival time at the destination;
Route search condition transmitting means for transmitting a route search condition including the departure location, the destination, a scheduled departure time at the departure location or an estimated arrival time at the destination to the center device;
Route search result receiving means for receiving, from the center device, a route search result including a route from the departure point to the destination, a resting point, and a total required time from the departure point to the destination; With
The center device is
Rest point information accumulating means for accumulating the position and type of the facility that is a candidate for the rest point and the rest time at the facility;
A traffic condition accumulating means for accumulating past traffic conditions;
A traffic situation estimation means for estimating a traffic situation at a road passage time from the past traffic situation, a road network accumulation means for accumulating road section connection information and road cost information based on the required transit time of the road section; ,
A road network is constructed, and cumulative roads from the departure point or the destination are based on the departure point, the destination, and a scheduled departure time at the departure point or an arrival time at the destination. A route search means for searching for a route from the departure place to the destination using the estimation result of the traffic situation at the passage time as a road cost;
Route search condition receiving means for receiving the route search condition from the terminal device;
Route search result transmission means for transmitting the route search result to the terminal device,
The route search means performs a search for a break point near the point that has reached the condition and a search for a route to the break point each time a travel distance or travel time condition is reached during the route search, and the rest point The route search system is characterized in that a resting time at is reflected in the accumulated road passing time to estimate a traffic situation and search for a route from the departure place to the destination. A route search terminal device that reflects changes in traffic conditions taking into account break times,
Route search condition setting means for inputting a departure point and a destination, and inputting a scheduled departure time at the departure point or an arrival time at the destination;
Route search condition transmitting means for transmitting a route search condition including the departure location, the destination, and a scheduled departure time at the departure location or an estimated arrival time at the destination to a route search center device;
Route search result reception for receiving a route search result including a route from the departure point to the destination, a rest point, and a total required time from the departure point to the destination from the route search center device. A route search terminal device comprising: means. A route search center device that reflects the time change of traffic conditions in consideration of break time,
Rest point information accumulating means for accumulating the position and type of the facility that is a candidate for the rest point and the rest time at the facility;
A traffic condition accumulating means for accumulating past traffic conditions;
A traffic situation estimation means for estimating a traffic situation at a road passage time from the past traffic situation, a road network accumulation means for accumulating road section connection information and road cost information based on the required transit time of the road section; ,
A road network is constructed, and the accumulated road transit time from the departure point or the destination based on the departure point, the destination, and the estimated departure time at the departure point or the estimated arrival time at the destination. Route search means for searching for a route from the departure place to the destination using the estimation result of the traffic situation in
Route search condition receiving means for receiving from the route search terminal device a route search condition including the departure location, the destination, and a scheduled departure time at the departure location or an estimated arrival time at the destination;
Route search result transmission for transmitting a route search result including the route from the departure point to the destination, the rest point, and the total time required from the departure point to the destination to the route search terminal device Means and
Each time the route search means reaches a travel distance or travel time condition during the route search, the route search means searches for the break point in the vicinity of the point that has reached the condition and searches for a route to the break point. A route search center device for estimating a traffic situation by reflecting a rest time at a point on the accumulated road passing time and searching for a route from the departure place to the destination.

Images