JP2007218742A - Route searching device and system - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a circulating route searching device capable of securing surely a residence time at a passing spot, preventing deviation of an estimation time of a traffic state caused by the residence time at the passing spot, and improving route search of the optimum route from a starting place to a destination and calculation accuracy of a required time. <P>SOLUTION: In a route searching means 1, a route search condition setting part 11 retrieves a facility pertinent to a passing spot from a position coordinate of the passing spot inputted from a route search condition input means 2, from a passing spot information accumulation DB 16, and sets passing spot information including a residence time at the pertinent facility as a route search condition. A route pattern calculation part 12 calculates all combinations of the passing order of each passing spot returning to the starting place via all the passing spots from the starting place based on the route search condition. A route searching part 13 searches for the optimum route by using a passing required time of a road section according to the traffic state estimated by a traffic state estimation part 14 based on a cumulative required time including the residence time at the passing spot relative to all the calculated combinations. <P>COPYRIGHT: (C)2007,JPO&INPIT

Description

  The present invention relates to a route search device that presents a recommended route in consideration of a staying time at a midway stop and a time change of traffic conditions in a travel route that returns from the start location via a midway stop and returns to the original departure location. And a route search system.

  A route search device installed in a conventional car navigation system or the like estimates the traffic situation corresponding to the transit time based on the past traffic situation, and considers the time change of the traffic situation from the departure point to the destination. The travel route with the minimum required time is searched and the result is presented to the user.

Also, set the destination and estimated arrival time to the destination and the waypoint, conduct route search from the current traffic conditions, guide the time available for staying at the waypoints, and acquire the traffic conditions at any time while driving When there is a change in the traffic situation, the time that can be stayed at the waypoint is updated and the user is guided to the user (for example, refer to Patent Document 1), or the staying time for each visited place on a common database To find the optimal patrol route from the visit time and stay time of multiple visits. Some are provided (see, for example, Patent Document 2).
JP 2002-365076 A JP 2004-78417 A

  However, in the case of the one described in Patent Document 1, the staying time at the waypoint is calculated after the route search, so there is no time to stay at the waypoint depending on the traffic situation, and the waypoint set for the purpose of staying There is a problem that there may be a case where the user cannot be used.

  Moreover, in the case of what was described in patent document 2, since it is set as the stay time common to the user for each visited place, there is a problem that the difference in the stay time due to individual user requests and requests is not considered, Since the traffic situation that changes with time is not reflected in the travel time of the visited site, there is a problem that if the traffic situation changes during actual travel, there is a possibility that the planned travel cannot be performed.

  The present invention was made in order to solve the conventional problems, to ensure the stay time at the transit point, to prevent the time lag to estimate the traffic situation due to the stay time at the transit point, from the departure place It is an object of the present invention to provide a cyclic route search apparatus capable of searching for an optimum route to a destination and improving calculation accuracy of required time.

  The route search device of the present invention is the same as the route search condition input means for inputting a route search condition including a departure place, a waypoint, a scheduled departure time or an arrival time, and the departure place and the destination are the same. When the facility corresponding to is registered, the stay time set in this facility is the stay time of this waypoint, and in all routes that pass through all the waypoints between the departure point and the destination, Based on the scheduled departure time or estimated arrival time, the time to reach each road segment on the route is the estimated transit time of each road segment that has passed through to the road segment and the transit point that has passed. The travel time of this road section is calculated based on the traffic conditions of the road section estimated from this time, and the required travel time of each road section and each waypoint Required time and total time spent has a structure and a route searching means for searching for a route having the minimum.

  With this configuration, the stay time of the facility corresponding to the input waypoint is the stay time of the waypoint, and the road section of the route to the road section is estimated based on the scheduled departure time or arrival time The traffic situation is estimated based on the time obtained from the total required time of the transit time and the stay time at the waypoint, and the transit time of the road section is obtained. Therefore, it is possible to reliably secure the staying time at the waypoint and prevent a time lag for estimating the traffic situation due to the staying time at the waypoint.

  Here, when a scheduled departure time is input to the route search condition, the route search means obtains the time required to pass through a road section on the route sequentially from the departure location with reference to the scheduled departure time. The obtained travel time is added to the total travel time, and the travel time is estimated by estimating the traffic situation using the time obtained by adding the cumulative travel time to the scheduled departure time as the arrival time of the next road section. Is repeated to calculate the required time for the route.

  With this configuration, the required travel time of the road section on the route is estimated sequentially from the departure place with reference to the scheduled departure time, and the arrival time of the next road section is obtained using the estimated travel time, The required travel time is obtained from the estimated traffic situation at that time.

  Further, when the estimated arrival time is input to the route search condition, the route search means obtains the required time for passing through the road section on the route sequentially from the destination based on the estimated arrival time. The required travel time is added to the cumulative travel time, and the traffic situation is estimated using the time obtained by subtracting the cumulative travel time from the estimated arrival time as the transit time of the next road section. The time required for the route is calculated repeatedly.

  With this configuration, the time required for passing the road section on the route is estimated sequentially from the destination based on the estimated arrival time, and the time for passing the next road section is obtained using the estimated time required for passing, The required travel time is obtained from the estimated traffic situation at that time.

  Further, the present invention further comprises a current position calculating means for calculating a current position and a current time, wherein the route search means is configured to use the current position calculating means from the current position calculating means when designated to use the current position and the current time as a departure place and a scheduled departure time. The current position and the current time are acquired, the current position is the departure place, and the current time is the scheduled departure time.

  With this configuration, if it is specified that the current location and current time are to be used as the departure location and the scheduled departure time, the current location and current time are acquired from the current location acquisition means, route search is performed, and input effort is reduced. can do.

  In addition, a route point information storage unit that stores route point information including location information, type, and stay time of a facility that is a candidate for a route point is provided, and the route search unit selects a facility corresponding to the input route point. A search is made from the waypoint information storage means, and when there is a corresponding facility, the staying time at the facility is set as the staying time at the waypoint, and when there is no corresponding facility, there is no staying time.

  With this configuration, it is determined whether the waypoint is a facility or a passing point on the road, and if it is a facility, a route search is performed using the stay time set in the corresponding facility.

  Further, the waypoint information storage means stores facility-specific information including a stay time for each type of facility, and the route search means, when the facility type corresponding to the waypoint is in the facility-specific information, The type of staying time of the facility information is set as the staying time at the waypoint.

  With this configuration, the staying time is selected according to the type of facility, and the labor for setting the staying time for an individual facility can be reduced.

  The route point information storage unit is configured to change the information of the route point information storage unit.

  With this configuration, the information in the waypoint information storage unit can be changed according to the user's preference, usage status, and the like.

  In addition, when there are a plurality of waypoints within a set distance, the route search means considers the plurality of waypoints as one waypoint and calculates a route order of the waypoints.

  With this configuration, the number of waypoint combinations can be reduced, and the processing amount and processing time required for route search can be reduced.

  The route search system of the present invention comprises: a terminal device that receives input of route search information and displays a route search result; and a center device that performs a route search in response to a request from the terminal device and returns a search result. The apparatus includes route search condition creating means for creating a route search condition with the departure point as a destination from information including the input departure point, waypoint, scheduled departure time or estimated arrival time, and the route search condition as the center. Route search condition transmitting means for transmitting to the device, route search result receiving means for receiving the route search result from the center device, and screen display means for displaying the route search result, wherein the center device is the terminal When the route search condition receiving means for receiving the route search condition from the device and the facility corresponding to the waypoint are registered, the stay time set in this facility is stored. It is the stay time of the waypoint, and it reaches each road section on the route based on the planned departure time or the estimated arrival time in all routes between the departure point and the destination via all the waypoints The time is calculated from the estimated travel time of each road section that has passed through to the road section and the total travel time of the passage place that has passed through, and the time of the road section estimated from this time is calculated. Find the required travel time for this road section according to traffic conditions, search for the route that minimizes the required travel time by totaling the required travel time for each road section and the staying time at each waypoint, and information on the searched route And a route search result transmitting means for transmitting the route search result to the terminal device.

  With this configuration, functions are divided between the center device and the terminal device, the terminal device can be reduced in weight, and convenience can be improved.

  In the center device of the present invention, route search condition receiving means for receiving a route search condition including a departure place, destination, waypoint, scheduled departure time or arrival time, and a facility corresponding to the route place are registered. In this case, the stay time set for this facility is set as the stay time of this waypoint, and the planned departure time or the arrival time is set for all routes passing through the route place between the departure place and the destination. As a reference, the time to reach each road section on the route is calculated from the estimated time required for each road section that has passed through to the road section and the total time required to pass through the transit time. Calculate and calculate the required travel time of this road section from the traffic situation of the road section estimated from this time, and the accumulated time of the required travel time of each road section and the stay time of each waypoint A route search unit that searches for a route that minimizes the route and uses the searched route information as a route search result, and a route search result transmission unit that transmits the route search result to a transmission source of the route search condition. have.

  With this configuration, a heavy processing function is shared by the center device, so that the device that transmits the route search condition and receives the route search result can be reduced in weight, and convenience can be improved.

  According to the present invention, the stay time of the facility corresponding to the input waypoint is set as the stay time of the waypoint, and the road section of the route to the road section is estimated based on the scheduled departure time or the estimated arrival time. Since the traffic situation is estimated based on the time obtained from the total required time of the transit time and the transit time, the transit time of the road section is obtained. It is possible to prevent a time lag for estimating the traffic situation due to the staying time at the waypoint.

  Embodiments of the present invention will be described below with reference to the drawings.

(First embodiment)
FIG. 1 is a diagram illustrating a route search apparatus according to a first embodiment of this invention.

  In FIG. 1, the route search apparatus according to the present embodiment accepts input of route search conditions such as a specified route search and a departure place, a transit point, a scheduled departure time or an estimated arrival time, for example, a touch panel, a keyboard, or a remote controller. Route search condition input means 2 having the above, route search means 1 for performing a route search based on the route search conditions input from the route search condition input means 2, and a screen of a route search result created by the route search means 1 Screen display means 3 for displaying display information on the screen.

  The route search unit 1 includes a route search condition setting unit 11 that creates route information based on the route search condition input to the route search condition input unit 2 and sets the route search condition, and a route search condition setting unit 11. Based on the set route search conditions, a route pattern calculation unit 12 that calculates all combinations in the order of transit points from the departure point via the transit point to the departure point, and a route search set by the route search condition setting unit 11 A route search unit 13 that performs a route search that minimizes the required time for the combination of route locations calculated by the route pattern calculation unit 12 based on the conditions, and a traffic state estimation that estimates and notifies the traffic state at the request of the route search unit 13 Unit 14, screen display processing unit 15 that creates screen display information of the route search result based on the route search result of route search unit 13, the facility name of the waypoint, the type of facility, the position coordinates of the facility A route point information storage database (DB) 16 for storing route point information such as stay time, and a road network database for storing travel cost information based on the passage time of a road section that is a road between intersections and connection information for each road section (DB) 17 and a traffic information storage database (DB) 18 that records past traffic information classified by time, day of the week, weather, etc. for each road section.

  The route search condition setting unit 11 includes a departure point and a transit point input by the route search condition input unit 2, a scheduled departure time or an estimated arrival time, and a facility corresponding to the designated transit point via the route point information accumulation DB 16. If there is a facility corresponding to the stopover location based on the location coordinates of the stopover location, and if there is a facility corresponding to the stopover location, the stay time and the facility type of the corresponding facility are acquired, and there is no applicable facility The route information calculated by setting that there is no stay time is output to the route pattern calculation unit 12 as a route search condition for the route search unit 13.

  Based on the route search conditions set by the route search condition setting unit 11, the route pattern calculation unit 12 calculates all combinations in the order of the route points to return to the departure point via all route points from the departure point. To do. At this time, the positions of the departure point and all waypoints are compared, and if the distance is within the set distance, a combination is created so that it is considered as one waypoint and is routed continuously.

  Based on the route search conditions set by the route search condition setting unit 11, the route search unit 13 connects road sections from the road network DB 17 to all combinations in the route order calculated by the route pattern calculation unit 12. Build a route search network by acquiring road travel cost information based on relationship information and transit time of road sections, reflect the stay time set at the waypoint in the accumulated travel time from the departure place, and reflect the stay time The traffic situation estimation result of the road section at the time corresponding to the accumulated required time is acquired from the traffic situation estimation unit 14 and the travel cost of the road section in the route search network is updated, and then the transit point is determined from the departure place. A route that minimizes the time required to return to the departure place via the route is obtained.

  The traffic situation estimation unit 14 obtains the past traffic situation of the corresponding road section and time from the traffic information accumulation DB 18 according to the road section requested by the route search unit 13 and the time of estimating the traffic situation, and estimates the traffic situation. The route search unit 13 is notified of the traffic state estimation result.

  2 and 3 are diagrams illustrating examples of waypoint information stored in the waypoint information accumulation DB 16.

  FIG. 2 stores the facility information of the waypoints. The names of the facilities at the waypoints, the type of facilities such as fast food and convenience stores, the position coordinates for each facility, the normal stay time assumed for each facility, and the lodging Remember whether or not.

  In addition, in the case of a facility where accommodation is possible such as a hotel or an inn, an expected arrival time and departure time are set.

  When searching for a stopover, the user may also specify the type of facility and search for items that match the type of facility in addition to the position coordinates.

  Fig. 3 shows the case where the common setting for each type of facility is made in addition to the facility information of Fig. 2, such as the type of facility such as fast food and convenience store, staying time and availability of accommodation, such as hotels and inns In the case of a facility where accommodation is possible, an expected arrival time and departure time are set.

  In addition, when the information in the waypoint information accumulation DB 16 is recorded on a storage medium such as a rewritable CD (Compact Disc) or DVD (Digital Versatile Disk), the user actually stores the waypoint information at the waypoint. Record the time you stayed, the time the user wants to stay, the results of surveys at each facility, or the time you want to arrive and the time you want to leave if you can stay, and set it according to your preferences. It is possible to improve convenience.

  A route search method of such a route search device will be described.

  FIG. 4 is a flowchart showing a route search method of the route search device of the present embodiment.

  When the user instructs execution of a cyclic route search by the route search condition input unit 2, the route search condition input unit 2 requests the user to input the route search condition as shown in the flowchart of FIG. (S11). This request to the user is notified to the user by outputting a guidance voice or displaying it on the screen.

  The user who is requested to input the route search condition inputs a departure point, a transit point, a scheduled departure time or an estimated arrival time, etc. from the touch panel, keyboard, remote control, etc. of the route search condition input means 2, and sets the route search condition. Set. Here, as a route search condition, when the stopover is a facility where accommodation is possible, when the arrival time of the route search result has passed, or before the departure time of the route search result is set It may be possible to input whether or not accommodation is possible.

  When the route search condition input unit 2 receives the input of the route search condition from the user, the route search condition input unit 2 notifies the route search condition setting unit 11 of the route search unit 1 of the route search condition, and the route search condition setting unit 11 first sets the route search condition. The starting point of the route search condition thus set is set as the destination (S12).

  Next, for all via points, the facility corresponding to the via point is searched from the via point information accumulation DB 16 by comparing the position coordinates. The type and the like are acquired, and the staying time information is set as the staying time at the waypoint. When there is no matching facility, the staying time at the waypoint is not set, and the staying time at the waypoint is set as passing only (S13). ), And notifies the route pattern calculation unit 12 as a route search condition.

  For example, when the staying time is set for each type of facility as shown in FIG. 3 in the waypoint information accumulation DB 16, the staying time corresponding to the facility type of the facility corresponding to the waypoint is set as the staying time of the waypoint. To do.

  Next, as shown in FIG. 5, the route pattern calculation unit 12 first determines the distances between the departure point and all the waypoints for all waypoints that pass from the departure point to the departure point that is the destination. And the transit points within the specified distance are set as one transit unit (route point group) as transit points that pass continuously. Here, when there are a plurality of waypoints within the specified distance, the waypoints having the shortest distance are set as one route point group. Then, the distance between the route point group and another route point or route point group is calculated, and a route point or route point group within a specified distance is added to the route point group. Such a process is performed for all the transit points, and the transit points remaining without being included in the transit point group constitute a transit point group alone as a transit point group (S14). A combination of passage orders is calculated (S15), and the calculated combination of passage orders is notified to the route search unit 13.

  Note that the route search may be performed by a route combination related to each waypoint without forming the waypoint group.

  In addition, route points in route combinations or distances between route points, for example, straight line distances are calculated in order of route points, and for all route point combinations, the total number of distances between route points or route points is small to several. If the route search is performed only for the route combination within the specified ratio of the combination or the total value of the distances from the minimum value of the total value of the distances, the route search processing time of the cyclic route search can be reduced. .

  Next, the route search unit 13 sets the transit order of the waypoints according to the calculated order of passage of the waypoint groups (S16). Here, the order of setting the waypoints in the route point group including a plurality of waypoints is set from the waypoints that are close to the route point set immediately before.

  Then, for the route to the next waypoint according to the passing order, a route search network composed of the connection information for each road section and the travel cost of the road section is constructed from the road network information stored in the road network DB 17 ( S17).

  After the route search network is constructed, if the scheduled departure time is set for the road section of the constructed route search network, if the arrival time is set from the departure point to the destination, the departure point from the destination Based on the arrival time of the road section entrance calculated from the estimated departure time of the departure place or the accumulated time from the estimated arrival time of the destination, the traffic situation estimation unit calculates the traffic situation at the time corresponding to the road section. 14, the travel cost of the road section based on the estimated traffic situation is calculated, and the calculated travel cost is replaced with the travel cost of the constructed route search network. Calculate the travel cost based on the traffic conditions estimated based on the travel cost and replace the calculated travel cost with the travel cost of the route search network This is repeated to update the route search network to the next waypoint, the travel cost from the updated route search network is searching for a route to be the minimum (S18).

  Here, the traffic information accumulation DB 18 used in the traffic situation estimation unit 14 receives the latest traffic information from time to time as well as a method for collectively creating the traffic information accumulation DB 18 from past traffic conditions, and the traffic information accumulation DB 18 as needed. A method of updating is conceivable.

  Then, the accumulated required time is updated based on the stay time at the next waypoint (S19). Here, if the stopover is a facility where accommodation is possible, and if the accommodation is set at the time of route search condition setting, the arrival time of the route search result set at the time of route search from the departure point (for example, 18:00), the hotel will stay overnight, and the route search to the next waypoint will be made according to the accumulated time from the departure time set in the waypoint information accumulation DB 16 of this waypoint. When the departure time of the route search result is before the set departure time (for example, 8:00) at the time of the route search, it is assumed that the hotel is staying, and the route search to the next waypoint is the waypoint information accumulation DB 16 of this waypoint This is based on the accumulated time from the arrival time set in.

  Next, it is determined whether the route search has been performed via all the waypoints (S20). If there is still a route place that does not pass, the process returns to S17 and repeats from the construction of the route search network to the next route point. .

  If all the waypoints are routed, a route search network from the last route point to the destination (= departure point) is constructed similarly to S17 (S21), and the route search network is made similarly to S18. Is updated with the travel cost estimated based on the arrival time, and the route with the minimum travel cost is searched from the updated route search network (S22).

  It is determined whether or not the route search has been completed for all the combinations calculated in S15 (S23). If the route search has not been completed for all the combinations, the processing returns to S16 and is repeated from the setting of the transit order of the waypoints.

  When the route search is completed for all the combinations, the route search unit 13 compares the routes of all the combinations, selects the route with the minimum travel cost, for example, the route with the minimum required time, and displays the result as the cyclic route search result. Display information is created in the display processing unit 15, displayed on the screen display means, and presented to the user (S24).

  Here, among the route search results of the route combination, a part of route search results or all route search results may be presented to the user, and the user may select a route. At that time, the travel distance of each route or the like may be presented simultaneously.

  FIG. 6 is a diagram showing an example in which the stay time at the waypoint is not considered, FIG. 7 is a diagram showing an example in which the stay time at the waypoint is considered, and FIG. 8 is an estimated traffic situation It is a figure which shows the example of the required time for every time in the road area led from.

As shown in FIG. 6, when the stay time at the transit point is not taken into consideration, the arrival time T + t ₁ at the transit point becomes the departure time, and the transit time of the next road section becomes T + t ₁ , which is based on the estimated traffic situation. The required time of the next road section that has been led is t ₂ 'as shown in FIG.

However, as shown in FIG. 7, when the stay time at the waypoint is taken into consideration, if the stay time at the waypoint is t _via , the passing time of the next road section is T + t ₁ + t _via and the estimated traffic situation The time required for the next road section derived from is t _{2 as} shown in FIG.

In this way, in the case of a road section showing a change in traffic situation as shown in FIG. 8, there is a difference of t ₂ −t ₂ ′ in the transit time between the case where the stay time is considered and the case where the stay time is not taken into account. If time is not taken into account, there will be a difference between the required time from the starting point to the destination in the route search result and the required time when actually traveling.

  As described above, in the present embodiment, taking into consideration the stay time at the waypoint set in the waypoint information storage DB 16, the accumulated required time (the stay time at the waypoint is calculated from the designated scheduled departure time or arrival time). The traffic situation at the time calculated by the above is estimated, and the transit time of the road section is calculated based on the estimated traffic situation. Therefore, it is necessary to ensure the stay time at the waypoint and to match the actual traffic situation. It is possible to perform a search, to prevent a time lag to estimate the traffic situation due to the staying time at the waypoint, to search for the optimal route from the departure point to the destination and to improve the calculation accuracy of the required time it can.

(Second Embodiment)
Next, FIG. 9 is a block diagram showing a route search device according to the second exemplary embodiment of the present invention. Since the present embodiment is configured in substantially the same manner as the first embodiment described above, the same reference numerals are given to the same configurations, and only the characteristic portions will be described.

  The route search device of the present embodiment includes a vehicle sensor 5, calculates the current location coordinates and the current time based on the information acquired from the vehicle sensor 5 by the current location calculation unit 42 of the route search means 4, and calculates the current location and the current location. The time can be set as the position of the departure place and the scheduled departure time.

  The vehicle sensor 5 includes a GPS receiver 51 that acquires GPS information including position coordinates and current time from a GPS (Global Positioning System) satellite, an angular velocity sensor 52 that detects a change in the traveling direction of the vehicle from a gyro, A vehicle speed sensor 53 that acquires the speed of the vehicle, and notifies the current position calculation unit 42 of the acquired information as vehicle sensor information.

  Based on GPS (Global Positioning System) information, angular velocity sensor information, and vehicle speed sensor information acquired from the vehicle sensor 5, the current location calculation unit 42 calculates the coordinates of the current location and the current time and notifies the route search condition setting unit 41.

  In such a route search device, the route search condition input means 2 can be specified to use the current location and the current time as the departure location and the scheduled departure time, and the route search condition setting unit of the route search means 4 41, when the current location and the current time are designated to be used as the departure location and the scheduled departure time, the current location coordinates and the current time are acquired from the current location calculation unit 42, and the departure location and the scheduled departure time of the route search condition are obtained. After that, as in the above-described embodiment, the facility corresponding to the waypoint is searched, the stay time at the waypoint is set, and the route pattern calculation unit 12 is notified as the route search condition.

  Thereafter, a route search is performed in the same manner as in the above embodiment, and the search result is presented on the screen display means 3.

  Thus, in the present embodiment, the current location and the current time are calculated from the information acquired from the vehicle sensor 5 and can be set as the departure location and the scheduled departure time for route search. When it is desired to set the current location and the current time, it is possible to save the trouble of inputting the current location and the current time.

(Third embodiment)
Next, FIG. 10 is a block diagram showing a route search device according to the third exemplary embodiment of the present invention. Since the present embodiment is configured in substantially the same manner as the first embodiment described above, the same reference numerals are given to the same configurations, and only the characteristic portions will be described.

  The route search device according to the present embodiment includes a waypoint information setting unit 7 that records information such as a stay time for a type of facility at a waypoint input from a touch panel, a keyboard, a remote controller, or the like in the waypoint information accumulation DB 61. Information corresponding to the type of facility in the waypoint information accumulation DB 61 can be added / changed from the waypoint information setting means 7.

  When the waypoint information setting means 7 receives an instruction to set the waypoint information from the user, the waypoint information setting means 7 requests input of whether to add a new facility type or change information of an existing facility type. If the type is added, the facility type, staying time, accommodation conditions, and if the accommodation conditions are acceptable, input of arrival time, departure time, etc. is requested.

  If there is a change in the information of the existing facility type, a list of facility types stored in the waypoint information storage DB 61 is displayed, the type of facility to be changed is selected, and the information is stored in the route point information storage DB 61. Displays information about the type of facility that is selected and requests changes.

  When the user finishes input and receives an instruction for storage, the input information is stored in the waypoint information storage DB 61.

  As described above, in the present embodiment, the waypoint information setting means 7 can change the information for each type of facility in the waypoint information accumulation DB 61, so that the staying time, accommodation conditions, etc. for each type of facility are used. Can be set according to the user's preference, and convenience can be improved.

(Fourth embodiment)
Next, FIG. 11 is a block diagram showing a route search device according to the fourth exemplary embodiment of the present invention. Since the present embodiment is configured in substantially the same manner as the above-described second and third embodiments, the same reference numerals are given to the same configurations, and only characteristic portions will be described.

  The route search device of the present embodiment includes a vehicle sensor 5 and waypoint information setting means 7, and based on the information obtained from the vehicle sensor 5 by the current location calculation unit 42 of the route search means 4, the coordinates of the current location and the current time are obtained. By calculating, the current location and the current time can be set as the location of the departure location and the scheduled departure time, and information corresponding to the type of facility in the waypoint information accumulation DB 61 is added / changed from the waypoint information setting means 7. It is characterized by being able to.

  As described above, in the present embodiment, the current location and the current time are calculated from the information acquired from the vehicle sensor 5 and can be set as the departure location and the scheduled departure time for the route search. Since the information for each type of facility in the waypoint information accumulation DB 61 can be changed, the convenience can be improved.

(Fifth embodiment)
FIG. 12 is a block diagram showing a route search system according to the fifth embodiment of this invention. Since the present embodiment is configured in substantially the same manner as the above-described second embodiment, the same reference numerals are given to the same configurations, and only characteristic portions will be described.

  The route search system according to the present embodiment includes a terminal device 100 that causes the route search device according to the second embodiment described above to input route search conditions and display a route search result, and a route input to the terminal device 100. A feature is that the function is divided into the center device 110 that performs route search based on the search condition.

  Therefore, the terminal device 100 includes a route search condition transmission unit 101 that transmits a route search condition to the center device 110, and a route search result reception unit 102 that receives a route search result from the center device 110. The center device 110 includes: , A route search condition receiving unit 111 that receives a route search condition from the terminal device 100, and a route search result transmission unit 112 that transmits a route search result to the terminal device 100.

  In addition, the terminal device 100 includes the vehicle sensor 5 and the current location calculation unit 42. When the current location is set as the departure location of the route search condition input to the route search condition input unit 2, the current location calculation unit 42 A route search condition creation unit 103 is also provided that acquires the position coordinates of the current location and the current time, sets the current location as the departure location of the route search condition, and sets the current time as the scheduled departure time.

  The route search condition transmitting unit 101, the route search result receiving unit 102, the route search condition receiving unit 111, and the route search result transmitting unit 112 are a wired line such as the Internet or a telephone line, a mobile phone line, or a digital MCA (Multi Channel Access). Communication is performed via a wireless line such as a wireless line.

  In such a route search system, when the user instructs the route search condition input unit 2 of the terminal device 100 to execute a cyclic route search, the route search condition input unit 2 inputs the route search condition to the user. Request. This request to the user is notified to the user by outputting a guidance voice or displaying it on the screen.

  The user who is requested to input the route search condition inputs a departure point, a transit point, a scheduled departure time or an estimated arrival time, etc. from the touch panel, keyboard, remote control, etc. of the route search condition input means 2, and sets the route search condition. Set. Here, the current location and the current time can be selected as the departure location and the scheduled departure time.

  In addition, as route search conditions, when the stopover is a facility where accommodation is possible, when the arrival time of the route search result has passed, or when the departure time of the route search result is before the set time It may be possible to input whether or not accommodation is possible.

  When the route search condition input unit 2 receives an input of the route search condition from the user, the route search condition input unit 2 notifies the route search condition creation unit 103 of the route search condition.

  When the current location is set as the departure point of the received route search condition, the route search condition creation unit 103 acquires the current location position coordinate and the current time from the current location calculation unit 42 and sets the current location as the departure point of the route search condition. The current time is set as the scheduled departure time, and the created route search condition is transmitted to the center device 110 by the route search condition transmission means 101.

  The route search condition receiving unit 111 of the center device 110 sets the received route search condition in the route search condition setting unit 11.

  Thereafter, as in the first embodiment described above, the route search condition setting unit 11 first sets the departure point of the set route search condition as the destination, and sets the stay time of the route points for all the route points. And notifies the route pattern calculation unit 12 as a route search condition.

  Next, the route pattern calculation unit 12 configures a transit point group for all transit points passing from the departure point to the departure point that is the destination, and calculates a combination of passage orders for all the transit point groups configured. The route search unit 13 is notified of the calculated combination of passage orders.

  Next, the route search unit 13 sets the passing order of the waypoints according to the calculated passing order of the waypoint groups, and the total required time including the stay time at the waypoints for the road section between the waypoints according to the passing order. Calculate the travel cost of the road section based on the estimated traffic situation based on the arrival time of the road section entrance calculated from the time, and use the calculated travel cost to select the route with the minimum travel cost for all passing order combinations A route search is performed (S12 to S23).

  Then, the route search unit 13 selects a route with the minimum travel cost for all combinations of routes, notifies the route search result transmission unit 112 as a route search result, and the route search result transmission unit displays the received route search result. It transmits to the terminal device 100.

  The route search result receiving unit 102 of the terminal device 100 transmits the received route search result to the screen display processing unit 15 to generate route guidance information to be displayed on the screen by the screen display processing unit 15. Displays route search results on the screen.

  As described above, in the present embodiment, since the functions are divided into the terminal device 100 and the center device 110, the terminal device 100 can be reduced in weight and convenience can be improved.

  As described above, the route search device and the route search system according to the present invention can reliably secure the stay time at the waypoint and prevent a time lag for estimating the traffic situation due to the stay time at the waypoint. A travel route that presents a recommended route in consideration of changes in the transit time of the waypoint and the traffic situation in the travel route from the departure point to the original departure point. It is useful as a search device and a route search system.

The block diagram of the route search apparatus in the 1st Embodiment of this invention The figure which shows the example of the facility information of the waypoint of the route search apparatus in the 1st Embodiment of this invention The figure which shows the example of the common setting for every kind of facility of the route search apparatus in the 1st Embodiment of this invention. The flowchart for demonstrating the process of the route search apparatus in the 1st Embodiment of this invention. The figure for demonstrating the aggregation method of the waypoint of the route search apparatus in the 1st Embodiment of this invention The figure which shows the example at the time of not considering the stay time of the waypoint of the route search apparatus in the 1st Embodiment of this invention The figure which shows the example at the time of considering the stay time of the waypoint of the route search apparatus in the 1st Embodiment of this invention The figure which shows the example of the required time for every time in the road area derived from the traffic condition which the route search apparatus in the 1st Embodiment of this invention estimated. The block diagram of the route search apparatus in the 2nd Embodiment of this invention The block diagram of the route search apparatus in the 3rd Embodiment of this invention The block diagram of the route search apparatus in the 4th Embodiment of this invention The block diagram of the route search system in the 5th Embodiment of this invention

Explanation of symbols

DESCRIPTION OF SYMBOLS 1 Route search means 11 Route search condition setting part 12 Route pattern calculation part 13 Route search part 14 Traffic condition estimation part 15 Screen display process part 16 Route information storage database (DB)
17 Road network database (DB)
18 Traffic information database (DB)
2 route search condition input means 3 screen display means 4 route search means 41 route search condition setting part 42 current location calculation part 5 vehicle sensor 51 GPS reception part 52 angular velocity sensor 53 vehicle speed sensor 6 route search means 61 route point information storage DB
7 route point information setting means 8 route search means 100 terminal device 101 route search condition transmission means 102 route search result reception means 103 route search condition creation unit 110 center device 111 route search condition reception means 112 route search result transmission means

Claims (10)

A route search condition input means for inputting a route search condition including a departure place, a waypoint, a scheduled departure time or an estimated arrival time, and the facility corresponding to the waypoint is registered with the same departure place and destination. The stay time set for this facility is set as the stay time of this waypoint, and the scheduled departure time or the arrival time is estimated for all routes between the departure point and the destination. The time required to reach each road section on the route is the time required to accumulate the estimated travel time of each road section that has passed through to the road section and the stay time at the waypoint that has passed. The time required to pass through this road section is calculated from the traffic situation of the road section estimated from this time, and the total time required for passing through each road section and the staying time at each waypoint are accumulated. During route search device, wherein a and a route searching means for searching for a route having the minimum. When the scheduled departure time is input to the route search condition, the route search means obtains the time required to pass through the road section on the route sequentially from the departure location with reference to the scheduled departure time, and the obtained passage Add the required time to the total required time, and use the time obtained by adding the total required time to the estimated departure time as the arrival time of the next road section to obtain the traffic situation, and repeat this. The route search apparatus according to claim 1, wherein the time required for the route is calculated. When the estimated arrival time is input to the route search condition, the route search means obtains the required time for passing through the road section on the route sequentially from the destination on the basis of the estimated arrival time. Add the required time to the total required time, subtract the total required time from the estimated arrival time, and use it as the passing time of the next road section to determine the traffic situation, and repeat this. The route search apparatus according to claim 1, wherein the time required for the route is calculated. A current position calculating means for calculating a current position and a current time, and the route search means, when designated to use the current position and the current time as a departure place and a scheduled departure time, from the current position calculating means, 3. The route search apparatus according to claim 1, wherein the current time is acquired, the current position is set as a departure place, and the current time is set as a scheduled departure time. A route point information storage unit for storing route point information including location information, type, and stay time of a facility that is a candidate for a route point is provided, and the route search unit passes the facility corresponding to the input route point through the route point The search is made from the point information storage means, and when there is a corresponding facility, the staying time of the facility is set as the staying time at the waypoint, and when there is no corresponding facility, there is no staying time. A route search device according to any one of claims 1 to 4. The waypoint information accumulating unit accumulates facility-specific information including a staying time for each type of facility, and the route search unit includes the facility type when the type of facility corresponding to the waypoint is in the facility-specific information. 6. The route search device according to claim 5, wherein the stay time of the type of information is the stay time of the waypoint. The route search device according to claim 5, further comprising a route point information setting unit configured to change information of the route point information storage unit. The route search means, when there are a plurality of waypoints within a set distance, considers the plurality of waypoints as one waypoint, and calculates a route order of the waypoints. A route search device according to claim 7. A terminal device that accepts an input of route search information and displays a route search result; and a center device that performs a route search in response to a request from the terminal device and returns the search result. Route search condition creating means for creating a route search condition with the departure point as a destination from information including a transit point, scheduled departure time or estimated arrival time, and route search condition transmission for transmitting the route search condition to the center device Means for receiving a route search result from the center device, and a screen display means for displaying the route search result. The center device receives a route search condition from the terminal device. When the route search condition receiving means and the facility corresponding to the waypoint are registered, the staying time set in the facility is set as the staying time of the waypoint, In all routes that pass through all the waypoints between the departure point and the destination, the time to reach each road section on the route is reached to the road section on the basis of the scheduled departure time or the scheduled arrival time. Calculated from the estimated travel time of each road section that has passed through and the total travel time of the travel time at the waypoints that passed through, and the passage of this road section according to the traffic situation of the road section estimated from this time A route search that obtains the required time, searches for a route that minimizes the required time by accumulating the obtained required time for passing through each road section and the staying time at each waypoint, and uses the information of the searched route as a route search result And a route search result transmitting means for transmitting the route search result to the terminal device. When a route search condition receiving means for receiving a route search condition including a departure place, a destination, a waypoint, a scheduled departure time or an estimated arrival time, and a facility corresponding to the route point are registered, this facility is set. The stay time at this waypoint is defined as the stay time at this waypoint, and all routes that pass through the waypoint between the departure point and the destination point on the route with reference to the planned departure time or the expected arrival time. The time to reach each road section is calculated from the estimated travel time of each road section that has passed through to the road section and the travel time accumulated at the waypoints that have passed, and estimated from this time. The required travel time for this road section is determined according to the traffic situation of the road section, and the route that minimizes the required travel time by totaling the required travel time for each road section and the staying time for each waypoint is searched for. Center apparatus is characterized by comprising a route searching unit for an information route search result of the search route, and a route search result transmitting means for transmitting the route search result to the transmission source of the route search conditions.

Images