JP5847442B2 - Route search system, route search method and computer program - Google Patents

Description

  The present invention relates to a route search device, a route search system, a route search method, and a route search program. More specifically, the present invention relates to a route search device, a route search system, a route search method, and a computer that search for a vehicle route in consideration of traffic conditions. Regarding the program.

  2. Description of the Related Art Conventionally, there is known a route search apparatus that presents a resting place in consideration of traffic congestion on a route from a departure point to a destination. For example, the navigation device of Patent Document 1 predicts a traffic jam section based on traffic information and presents rest places before and after the predicted traffic jam section.

JP 2007-315905 A

  However, the navigation device of Patent Document 1 does not consider the duration of traffic jams. For example, in patent document 1, even if the duration of a traffic jam is long, a rest place before the traffic jam section may be presented. In this case, the time required for passing through the traffic jam section is longer than when not resting at the rest spot before the traffic jam section (that is, resting at the rest spot after the traffic jam section or not taking a break). As a result, the driving time for driving the vehicle also increases.

  On the other hand, in patent document 1, even if the duration of a traffic jam is short, a rest place after the traffic jam section may be presented. In this case, as compared with the case where the user does not take a break at the resting place after the traffic jam section (that is, the user takes a rest at the resting place before the traffic jam section or does not take a rest), the required time to the resting place becomes longer. As a result, the operation time becomes longer.

  The present invention has been made in view of the above, and provides a route search device, a route search system, a route search method, and a route search program that present an optimal driving pattern that takes the shortest driving time in consideration of traffic conditions. For the purpose.

  In order to solve the above-described problem, the route search device of the present invention uses the search condition including the departure place and the destination input by the user and the traffic network information indicating the traffic network, from the departure place to the destination. A route search unit that searches for a guide route to the ground, a first driving time for driving the vehicle in a first driving pattern that uses the guide route without taking a break based on traffic information indicating traffic conditions, and a break However, based on the first driving time and the second driving time, the first driving time is calculated based on the second driving time for driving the vehicle in the second driving pattern using the guide route. An operation pattern determination unit that determines the pattern or the second operation pattern as an optimum operation pattern, and a guidance information output unit that outputs guidance information corresponding to the optimum operation pattern.

  According to the present invention, it is possible to present an optimum operation pattern that minimizes the operation time. As a result, the operation time can be shortened.

The block diagram of the route search system of embodiment of this invention. The block diagram of the route search apparatus 10 and the client terminal 2 of embodiment of this invention. Schematic of the search condition and search condition setting screen of the first embodiment. The sequence of the 1st driving | running pattern determination process of 1st Embodiment. The schematic diagram of the output screen of the 1st guidance information corresponding to the 1st operation pattern of a 1st embodiment. The sequence of the optimal driving | running | working pattern determination process of 1st Embodiment. The flowchart of the alternative driving | operation pattern creation step (S614) of 1st Embodiment. The flowchart of the optimal driving | operation pattern determination step (S616) of 1st Embodiment. Explanatory drawing of the operation time calculation step (S800) of 1st Embodiment. Explanatory drawing of the operation time calculation step (S800) of 1st Embodiment. The schematic diagram of the output screen of the 2nd guidance information corresponding to the 2nd operation pattern of a 1st embodiment. The flowchart of the alternative driving | operation pattern creation step (S614) of 2nd Embodiment. The flowchart of the optimal driving | running pattern determination step (S616) of 2nd Embodiment. Explanatory drawing of the operation time calculation step (S1300) of 2nd Embodiment. Explanatory drawing of the operation time calculation step (S1300) of 2nd Embodiment. The schematic diagram of the output screen of the 2nd guidance information corresponding to the 3rd operation pattern of a 2nd embodiment. The flowchart of the alternative operation pattern creation step (S614) of 3rd Embodiment. The flowchart of the optimal driving | running pattern determination step (S616) of 3rd Embodiment. Explanatory drawing of the operation time calculation step (S1800) of 3rd Embodiment. Explanatory drawing of the operation time calculation step (S1800) of 3rd Embodiment. Schematic of the output screen of the 2nd guidance information corresponding to the 4th driving pattern of a 3rd embodiment.

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

  The configuration of the route search system according to the embodiment of the present invention will be described. FIG. 1 is a block diagram of a route search system according to an embodiment of the present invention.

  The route search system in FIG. 1 includes a server 1, a client terminal 2, and a network 3. The server 1 and the client terminal 2 are connected via the network 3.

  The server 1 includes a route search device 10. The client terminal 2 accepts a search condition for route search from the user, and provides the search result of the route search device 10 to the user. The client terminal 2 is, for example, a mobile electronic device such as a mobile phone, a smartphone or a tablet terminal, or a stationary electronic device such as a car navigation device. For example, the network 3 may be either a wired line or a wireless line, and the type and form of the line are not limited. At least a part of the server 1 and the client terminal 2 is realized by a computer.

  The configurations of the route search apparatus 10 and the client terminal 2 according to the embodiment of the present invention will be described. FIG. 2 is a block diagram of the route search apparatus 10 and the client terminal 2 according to the embodiment of this invention.

  The route search device 10 includes a storage unit 11, a route search unit 12, a traffic information acquisition unit 13, a driving time calculation unit 14, a driving pattern determination unit 15, a rest location search unit 16, and a traffic situation determination unit 17. A guide information output unit 18 and a network control unit 19.

  The storage unit 11 includes a traffic network information database 110, a map information database 112, and a traffic information database 114.

  The traffic network information database 110 stores traffic network information. The traffic network information is information indicating a traffic network for route search, and includes nodes and links.

  The map information database 112 stores map information. The map information includes information related to a break place corresponding to the traffic network, POI (Points of Interest) information, and information related to a background map. The resting place includes a stop point for eating, shopping, toilets, and the like, and a stop point for stopping the vehicle.

  The traffic information database 114 stores traffic information. Traffic information is based on traffic conditions (congestion section and duration of traffic congestion, and duration of traffic regulation section and traffic regulation) transmitted by a traffic information transmission system such as VICS (Vehicle Information and Communication System). Contains information indicating the prediction result.

  The route search unit 12 searches for a route from the departure point to the destination using the search conditions input by the user and the traffic network information. The search conditions include a departure place, a destination, and a route condition from the departure place to the destination. The route condition includes at least one of a waypoint and a moving means. Note that the input of route conditions can be omitted.

  The traffic information acquisition unit 13 acquires traffic information from the traffic information transmission system. The traffic information acquired by the traffic information acquisition unit 13 is stored in the traffic information database 114.

  The driving time calculation unit 14 calculates the driving time based on the traffic information. The driving time is the time for which the driver drives the vehicle. For example, the driving time when the route searched by the route search unit 12 is used without a break is equal to the required time of the route. On the other hand, the driving time when the route searched by the route search unit 12 is used while resting is different from the required time of the route.

  The driving pattern determination unit 15 determines an optimum driving pattern having a minimum driving time from a plurality of driving patterns. The driving pattern is distinguished by the route to be used, whether or not there is a break, the place of the break, and the break time. That is, even if the route to be used is the same, there are a plurality of operation patterns.

  The rest location search unit 16 searches the map information for a rest location around the route searched by the route search unit 12 based on the search condition input by the user.

  Based on the traffic information, the traffic condition determination unit 17 determines whether or not the duration of congestion and the duration of traffic regulation have exceeded a predetermined threshold. The duration exceeding the threshold means that at least one of a traffic jam section and a traffic regulation section is predicted on the route from the terminal position of the client terminal 2 to the destination.

  The guidance information output unit 18 outputs guidance information corresponding to the optimum driving pattern. The optimum operation pattern is an operation pattern that minimizes the operation time. The guidance information corresponding to the optimum driving pattern is information indicating the optimum driving pattern of the route searched by the route searching unit 12. In other words, the guidance information corresponding to the optimum driving pattern indicates a driving pattern (for example, whether there is a break, a rest place, and a rest time) that minimizes the driving time.

  The network control unit 19 transmits information to the client terminal 2 via the network 3 and receives information from the client terminal 2.

  The client terminal 2 includes a storage unit 21, an input unit 22, a position measurement unit 23, an output unit 24, a network control unit 25, and a route guide unit 26.

  The storage unit 21 stores information handled by the client terminal 2.

  The input unit 22 receives input of user instructions. The user inputs search conditions and search conditions to the client terminal 2 via the input unit 22. The input unit 22 is a keyboard or a touch panel, for example.

  The position measurement unit 23 measures the position of the client terminal 2 and generates position information corresponding to the measurement result. The position information is transmitted to the server 1 via the network 3. The position measurement unit 23 is, for example, a GPS (Global Positioning System) receiver.

  The output unit 24 outputs guidance information. The output unit 24 includes sound output means (for example, a speaker) and image display means (for example, a liquid crystal panel). The user drives the vehicle according to the voice guidance output from the voice output means and the image of the guidance information displayed on the image display means. Further, the user inputs search conditions and search conditions while looking at the screen displayed on the image display means.

  The network control unit 25 transmits information to the server 1 via the network 3 and receives information from the server 1.

  The route guidance unit 26 is a user interface that accepts input of user instructions and presents guidance information to the user. That is, the input unit 22 receives a user instruction via the route guide unit 26, and the output unit 24 presents guide information to the user via the route guide unit 26. For example, the route guide unit 26 is a dedicated application or a general-purpose web browser corresponding to the route search device 10.

  Hereinafter, a more detailed embodiment of the route search system 1 will be described.

(First embodiment)
A first embodiment will be described. 1st Embodiment is an example which determines the optimal driving | operation pattern with the shortest driving time out of the 1st driving | running pattern using a guidance route without a break, and the 2nd driving | running pattern using a guidance route while having a break It is.

  Search conditions and search conditions according to the first embodiment will be described. FIG. 3 is a schematic diagram of a search condition and a search condition setting screen according to the first embodiment.

  As shown in FIG. 3A, the user inputs a search condition on the search condition setting screen 31 displayed on the image display means of the client terminal 2. For example, the user inputs a departure point in the departure point field 31a, inputs a destination in the destination field 31b, and inputs a waypoint in the waypoint field 31c. When the user selects the confirmation key 31d, the contents input in the departure place field 31a to the waypoint field 31c are confirmed.

  As shown in FIG. 3B, the user inputs a search condition on the traffic jam avoidance setting screen 32 displayed on the image display means of the client terminal 2. For example, the user sets on / off of the traffic jam avoidance mode and the break mode. When the user sets the break mode to ON, the user inputs a break time in the break time field, inputs an interval (interval between two breaks) in the interval field, and sets preference consideration on or off. When the user selects the pull-down key 32a, the genre setting screen 33 shown in FIG. 3C is displayed. When the user selects the confirmation key 32b, the contents input to the traffic jam avoidance setting screen 32 and the genre setting screen 33 are confirmed. To do.

  As shown in FIG. 3C, the user selects the genre of the resting place on the genre setting screen 33 displayed on the image display means of the client terminal 2. For example, the user selects an arbitrary genre from the restaurant category and the sightseeing spot category. When the user selects the pull-up key 33a, the traffic jam avoidance setting screen 32 shown in FIG. 3B is displayed. When the user selects the pull-down key 33b, a genre is selected from categories other than restaurants and sightseeing spots. A genre setting screen is displayed.

  The first operation pattern determination process of the first embodiment will be described. FIG. 4 is a sequence of the first operation pattern determination process of the first embodiment.

  When the user inputs the departure place in the departure place field 31a of FIG. 3A, inputs the destination in the destination field 31b, and selects the confirmation key 31d, the search condition is given to the client terminal 2, and FIG. The sequence of 4 starts.

  <S420> The network control unit 25 of the client terminal 2 transmits the search conditions (departure point and destination) to the route search apparatus 10 via the network 3. The network control unit 19 of the route search apparatus 10 receives the search condition via the network 3.

  <S410> The route search unit 12 uses the search conditions received by the network control unit 19 and the traffic network information stored in the traffic network information database 110 to search for a guide route from the departure point to the destination, The driving pattern that uses the guidance route without taking a break is determined as the first driving pattern.

  <S412> The guidance information output unit 18 outputs first guidance information corresponding to the first driving pattern. 1st guidance information is information which shows a user the 1st driving | running pattern which utilizes a guidance route without taking a break. The network control unit 19 transmits the first guidance information to the client terminal 2 via the network 3. The first guidance information is stored in the storage unit 21 of the client terminal 2.

  <S422> The output unit 24 outputs the first guidance information via the route guide unit 26. FIG. 5 is a schematic diagram of an output screen of first guidance information corresponding to the first operation pattern of the first embodiment. The user uses the guidance route Ra while viewing the output screen of the first guidance information in FIG.

  The optimum operation pattern determination process of the first embodiment will be described. FIG. 6 is a sequence of optimal operation pattern determination processing according to the first embodiment.

  When the user turns on the traffic jam avoidance mode on the traffic jam avoidance setting screen 32 in FIG. 3B, the sequence of FIG. 6 starts. The sequence of FIG. 6 is repeatedly executed every predetermined time or every predetermined distance until the terminal position of the client terminal 2 coincides with the destination (that is, the user arrives at the destination) after the sequence of FIG. 4 ends. Is done.

  <S620> The position measurement unit 23 measures the terminal position of the client terminal 2 and generates terminal position information indicating the terminal position.

  <S622> The network control unit 25 transmits the terminal location information to the route search apparatus 10 via the network 3. The network control unit 19 receives terminal location information via the network 3.

  <S610 and S612> Based on the traffic information stored in the traffic information database 114 and the terminal location information received by the network control unit 19, the traffic situation determination unit 17 determines whether the location of the client terminal 2 from the terminal location to the destination is reached. It is determined whether at least one of the congestion on the guide route and the duration of traffic regulation exceeds a predetermined threshold. If the duration of the traffic jam and traffic regulation exceeds the threshold (S612-YES), S614 is executed. If the duration does not exceed the threshold (S612-NO), the sequence of FIG. 6 ends.

  <S614> The route search apparatus 10 creates an alternative driving pattern for the first driving pattern. FIG. 7 is a flowchart of the alternative operation pattern creation step (S614) of the first embodiment.

  <S700> The rest place search unit 16 searches for rest places around the guide route from the map information stored in the map information database 112 based on the search condition input by the user. The search conditions are rest time, interval and preference consideration entered by the user on the traffic jam avoidance setting screen 32 in FIG. 3B, and genre entered by the user on the genre setting screen 33 in FIG. is there.

  <S702> The route search unit 12 determines, as the second driving pattern, a driving pattern that uses the guidance route while resting for the resting time input by the user at the resting place searched by the resting place searching unit 16. When S702 ends, S616 is executed.

  <S616> The driving pattern determination unit 15 determines the optimal driving pattern that minimizes the driving time according to the presence or absence of a break, the place of the break, and the break time. FIG. 8 is a flowchart of the optimum operation pattern determination step (S616) of the first embodiment.

  <S800> The operation time calculation unit 14 calculates the first operation time D1 and the second operation time D2. 9 and 10 are explanatory diagrams of the operation time calculation step (S800) of the first embodiment. In FIG. 9, P is a terminal position, Na is a resting place, G is a destination, and Ra, Ra1, and Ra2 are guide routes.

  As shown in FIGS. 9 and 10A, the first driving time D1 is the required time Ta of the guide route Ra from the terminal position P to the destination G. The required time Ta depends on the distance of the guide route Ra from the terminal position P to the destination G, and the duration of traffic congestion and traffic regulation.

  As shown in FIG. 9 and FIG. 10B, the second driving time D2 includes the required time Ta1 before the break of the guide route Ra1 from the terminal position P to the resting place Na and the resting place Na to the destination G. It is the sum with the required time Ta2 after the break of the guide route Ra2. The required time Ta1 depends on the distance of the guide route Ra1 from the terminal position P to the resting place Na, the traffic jam before the break and the duration of traffic regulation. The required time Ta2 depends on the distance of the guide route Ra2 from the rest place Na to the destination G, and the traffic congestion and the duration of traffic regulation after the rest time Tr has elapsed. The break time Tr is information input by the user on the traffic jam avoidance setting screen 32 shown in FIG.

  <S802, S804, and S814> The driving pattern determination unit 15 compares the first driving time D1 and the second driving time D2 (S802). When the second operation time D2 is greater than the first operation time D1 (S802-NO), the operation pattern determination unit 15 determines that the first operation pattern is the optimum operation pattern (S804). When it is determined that the first operation pattern is the optimum operation pattern, the sequence of FIG. 6 ends. When the second operation time D2 is equal to or shorter than the first operation time D1 (S802-YES), the operation pattern determination unit 15 determines the second operation pattern as the optimum operation pattern (S814). If it is determined that the second operation pattern is the optimum operation pattern, S806 is executed.

  <S806> The guidance information output unit 18 outputs second guidance information corresponding to the second driving pattern. The second guidance information is information that presents the user with a second driving pattern that uses the guidance route while taking a break. The network control unit 19 transmits the second guidance information to the client terminal 2 via the network 3. The second guidance information is stored in the storage unit 21 of the client terminal 2. When S806 ends, S624 is executed.

  <S624> The output unit 24 outputs the position information generated by the position measurement unit 23 and the second guidance information via the route guide unit 26. FIG. 11 is a schematic diagram of an output screen for second guidance information corresponding to the second operation pattern of the first embodiment. The second guidance information corresponding to the second driving pattern urges you to take a break for the rest time Tr at the resting place Na on the guidance route Ra "There is a traffic jam on the guidance route. Do you want to rest for 30 minutes at the resting place? Message. When the user selects “YES”, the guidance route Ra is divided into a guidance route Ra1 to the resting place Na and a guidance route Ra2 from the resting place Na. When the user selects “NO”, the guide route Ra is maintained (see FIG. 5).

  In the first embodiment, the operation pattern determination unit 15 has described the example in which the second operation pattern is determined as the optimum operation pattern when the second operation time D2 is equal to or less than the first operation time D1. This example means that priority is given to taking a break when the first driving time D1 and the second driving time D2 are equal. This example is preferable when the operation time is given priority over the required time.

  On the other hand, the driving pattern determination unit 15 may determine that the second driving pattern is the optimum driving pattern when the second driving time D2 is less than the first driving time D1. In this example, when the first driving time D1 and the second driving time D2 are equal, priority is given to driving without a break. This example is preferable when the required time is given priority over the operation time.

  According to the first embodiment, the driving pattern determination unit 15 minimizes the driving time between the first driving pattern that uses the guide route without taking a break and the second driving pattern that uses the guide route while having a break. Is determined as the optimum operation pattern. Therefore, the user can easily obtain the optimum operation pattern that minimizes the operation time from the first operation pattern and the second operation pattern.

  In general, the user tends to have a psychological barrier to a driving pattern (that is, the second driving pattern) that is different from the driving pattern that is guided first (that is, the first driving pattern). However, in the first embodiment, the second operation pattern has a shorter operation time than the first operation pattern. Therefore, the user can select the second driving pattern having the minimum driving time without having a psychological barrier. As a result, the user can reduce the danger during driving by taking a break, and can shorten the driving time.

(Second Embodiment)
A second embodiment will be described. 2nd Embodiment is an example which determines the optimal driving | operation pattern with which driving | running time becomes the shortest from the 1st driving | running pattern, the 2nd driving | running pattern, and the 3rd driving | running pattern using a detour route without taking a break. In addition, the description about the same content as the above-mentioned embodiment is abbreviate | omitted.

  The sequence of the first operation pattern determination process and the optimum operation pattern determination process of the second embodiment is the same as that of the first embodiment (see FIGS. 4 and 6).

  FIG. 12 is a flowchart of the alternative operation pattern creation step (S614) of the second embodiment.

  <S1200 and S1202> S1200 and S1202 are the same as S700 and S702 of the first embodiment (see FIG. 7).

  <S1204> The route search unit 12 uses the search conditions received by the network control unit 19, the traffic network information stored in the traffic network information database 110, and the traffic information stored in the traffic information database 114 to provide guidance. Search for a detour route that avoids a traffic jam section on the route.

  <S1206> The route search unit 12 determines the driving pattern that uses the detour route without taking a break as the third driving pattern. When S1206 ends, S616 is executed.

  FIG. 13 is a flowchart of the optimum operation pattern determination step (S616) of the second embodiment.

  <S1300> The operation time calculation unit 14 calculates the first operation time D1 to the third operation time D3. 14 and 15 are explanatory diagrams of the operation time calculation step (S1300) of the second embodiment. In FIG. 14, P is a terminal position, Na is a resting place, G is a destination, Ra, Ra1, and Ra2 are guide routes, and Rb is a detour route.

  As shown in FIGS. 14 and 15 (A) and (B), the first operation time D1 and the second operation time D2 are the same as in the first embodiment.

  As shown in FIG. 14 and FIG. 15C, the third operation time D3 is a required time Tb of the detour route Rb from the terminal position P to the destination G. The required time Tb depends on the distance of the detour route Rb from the terminal position P to the destination G and the duration of traffic congestion and traffic regulation.

  <S1302, S1304, and S1314> The driving pattern determination unit 15 compares the first driving time D1 to the third driving time D3 (S1302). When the 1st driving time D1 is the minimum (S1302-A), driving pattern judgment part 15 judges the 1st driving pattern as the optimal driving pattern (S1304). When it is determined that the first operation pattern is the optimum operation pattern, the sequence of FIG. 6 ends. When the second operation time D2 is the minimum (S1302-B), the operation pattern determination unit 15 determines that the second operation pattern is the optimum operation pattern (S1314). If it is determined that the second operation pattern is the optimum operation pattern, S1306 is executed. When the 3rd driving time D3 is the minimum (S1302-C), driving pattern judgment part 15 judges the 3rd driving pattern as the optimal driving pattern (S1324). If it is determined that the third operation pattern is the optimum operation pattern, S1306 is executed.

  <S1306> When the guide information output unit 18 determines that the second operation pattern is the optimum operation pattern, the guide information output unit 18 outputs second guide information corresponding to the second operation pattern. On the other hand, when the guidance information output unit 18 determines that the third driving pattern is the optimum driving pattern, the guidance information output unit 18 outputs second guidance information corresponding to the third driving pattern. The network control unit 19 transmits the second guidance information corresponding to the second driving pattern or the third driving pattern to the client terminal 2 via the network 3. The second guidance information is stored in the storage unit 21 of the client terminal 2. When S1306 ends, S624 is executed.

  <S624> The output unit 24 outputs the position information generated by the position measurement unit 23 and the second guidance information via the route guide unit 26. The 2nd guidance information corresponding to the 2nd driving pattern is the same as that of a 1st embodiment (refer to Drawing 11). FIG. 16 is a schematic diagram of an output screen for second guidance information corresponding to the third operation pattern of the second embodiment. The second guidance information corresponding to the third driving pattern includes a message “Would you like to use the detour route without taking a break?” Prompting to use the detour route Rb without taking a break (see FIG. 16). . When the user selects “YES”, the guide route Ra is switched to the detour route Rb. When the user selects “NO”, the guide route Ra is maintained (see FIG. 5).

  According to the second embodiment, the driving pattern determination unit 15 includes a first driving pattern that uses the guidance route without taking a break, a second driving pattern that uses the guidance route while taking a break, and a bypass route without taking a break. Among the third operation patterns that use, the operation pattern that minimizes the operation time is determined as the optimum operation pattern. Therefore, the user can easily obtain the optimum operation pattern that minimizes the operation time from the first operation pattern to the third operation pattern.

  In the second embodiment, the driving pattern determination unit 15 determines the optimal driving pattern according to the priority order set in advance by the user when at least two of the first driving time D1 to the third driving time D3 are equal. Also good. For example, if the user sets that priority is given to a break, the driving pattern determination unit 15 sets the second driving pattern when the second driving time D2 is equal to at least one of the first driving time D1 and the third driving time D3. Judged as the optimum operation pattern. This example is preferable when the operation time is given priority over the required time.

  On the other hand, when the user sets priority to the required time, the driving pattern determination unit 15 determines that the first driving time is equal to the second driving time D2 and at least one of the first driving time D1 and the third driving time D3. An operation pattern having a short required time out of D1 and the third operation time D3 is determined as the optimum operation pattern. This example is preferable when the required time is given priority over the operation time.

(Third embodiment)
A third embodiment will be described. 3rd Embodiment is an example which determines the optimal driving | operation pattern from which driving | running time becomes the shortest out of the 4th driving | running pattern using a detour path | route while taking a break from a 1st driving | running pattern-a 3rd driving | running pattern. In addition, the description about the same content as the above-mentioned embodiment is abbreviate | omitted.

  The sequence of the first operation pattern determination process and the optimum operation pattern determination process of the third embodiment is the same as that of the first embodiment (see FIGS. 4 and 6).

  FIG. 17 is a flowchart of the alternative operation pattern creation step (S614) of the third embodiment.

  <S1700 to S1706> S1700 and S1702 are the same as S700 and S702 of the first embodiment (see FIG. 7). S1704 and S1706 are the same as S1204 and S1206 of the second embodiment (see FIG. 12).

  <S1708> The break location search unit 16 searches the map information stored in the map information database 112 for a break location around the detour route based on the search condition input by the user. The search conditions are rest time, interval and preference consideration entered by the user on the traffic jam avoidance setting screen 32 in FIG. 3B, and genre entered by the user on the genre setting screen 33 in FIG. is there.

  <S1710> The route search unit 12 determines, as the fourth driving pattern, a driving pattern that uses the detour route while resting for the resting time input by the user at the resting place searched by the resting place searching unit 16. When S1710 ends, S616 is executed.

  FIG. 18 is a flowchart of the optimum operation pattern determination step (S616) of the third embodiment.

  <S1800> The operation time calculation unit 14 calculates the first operation time D1 to the fourth operation time D4. FIG.19 and FIG.20 is explanatory drawing of the operation time calculation step (S1800) of 3rd Embodiment. In FIG. 19, P is a terminal position, Na is a resting place around the guide route, Nb is a resting place around the detour route, G is a destination, and Ra, Ra1, and Ra2 are guide routes. , Rb, Rb1 and Rb2 are detour paths.

  As shown in FIGS. 19 and 20 (A) and (B), the first operation time D1 and the second operation time D2 are the same as in the first embodiment. Further, as shown in FIG. 19 and FIG. 20C, the third operation time D3 is the same as in the second embodiment.

  As shown in FIG. 19 and FIG. 20D, the fourth driving time D4 includes the time Tb1 required before the vacation of the detour route Rb1 from the terminal position P to the resting place Nb and the resting place Nb to the destination G. And the required time Tb2 after the break of the detour route Rb2. The required time Tb1 depends on the distance of the detour route Rb1 from the terminal position P to the break place Nb, and the traffic jam before the break and the duration of traffic regulation. The required time Tb2 depends on the distance of the detour route Rb2 from the break place Nb to the destination G, and the traffic congestion after the break time Tr has elapsed and the duration of traffic regulation. The break time Tr is information input by the user on the traffic jam avoidance setting screen 32 shown in FIG.

  <S1802, S1804, S1814, S1824, and S1834> The driving pattern determination unit 15 compares the first driving time D1 to the fourth driving time D4 (S1802). When the first operation time D1 is the minimum (S1802-A), the operation pattern determination unit 15 determines that the first operation pattern is the optimum operation pattern (S1804). When it is determined that the first operation pattern is the optimum operation pattern, the sequence of FIG. 6 ends. When the second operation time D2 is minimum (S1802-B), the operation pattern determination unit 15 determines that the second operation pattern is the optimum operation pattern (S1814). If it is determined that the second operation pattern is the optimum operation pattern, S1806 is executed. When the third operation time D3 is the minimum (S1802-C), the operation pattern determination unit 15 determines that the third operation pattern is the optimum operation pattern (S1824). If it is determined that the third operation pattern is the optimum operation pattern, S1806 is executed. When the 4th driving time D4 is the minimum (S1802-D), driving pattern judgment part 15 judges the 4th driving pattern as the optimal driving pattern (S1834). If it is determined that the fourth operation pattern is the optimum operation pattern, S1806 is executed.

  <S1806> When the guidance information output unit 18 determines that the second operation pattern is the optimum operation pattern, the guidance information output unit 18 outputs second guidance information corresponding to the second operation pattern. In addition, when the guidance information output unit 18 determines that the third driving pattern is the optimum driving pattern, the guidance information output unit 18 outputs second guidance information corresponding to the third driving pattern. On the other hand, when the guide information output unit 18 determines that the fourth operation pattern is the optimum operation pattern, the guide information output unit 18 outputs second guide information corresponding to the fourth operation pattern. The network control unit 19 transmits second guidance information corresponding to any one of the second operation pattern to the fourth operation pattern to the client terminal 2 via the network 3. The second guidance information is stored in the storage unit 21 of the client terminal 2. When S1806 ends, S624 is executed.

  <S624> The output unit 24 outputs the position information generated by the position measurement unit 23 and the second guidance information via the route guide unit 26. The 2nd guidance information corresponding to the 2nd driving pattern is the same as that of a 1st embodiment (refer to Drawing 11). The second guidance information corresponding to the third driving pattern is the same as in the second embodiment (see FIG. 16). FIG. 21 is a schematic diagram of an output screen for second guidance information corresponding to the fourth operation pattern of the third embodiment. The second guidance information corresponding to the fourth driving pattern is a message “Would you like to take a break for 30 minutes at a resting place around the detour route?” Prompting to rest at the resting place Nb on the detour route Rb for the rest time Tr. Including. When the user selects “YES”, the guide route Ra is divided into a detour route Rb1 to the rest location Nb and a detour route Rb2 from the rest location Nb (see FIG. 21). When the user selects “NO”, the guide route Ra is maintained (see FIG. 5).

  According to the third embodiment, the driving pattern determination unit 15 includes a first driving pattern that uses the guidance route without taking a break, a second driving pattern that uses the guidance route while taking a break, and a bypass route without taking a break. Of the third driving pattern that uses the second driving pattern and the fourth driving pattern that uses the detour route while taking a break, the driving pattern that minimizes the driving time is determined as the optimum driving pattern. Therefore, the user can easily obtain the optimum operation pattern that minimizes the operation time from the first operation pattern to the fourth operation pattern.

  In the third embodiment, the driving pattern determination unit 15 determines the optimal driving pattern according to the priority order set in advance by the user when at least two of the first driving time D1 to the fourth driving time D4 are equal. Also good. For example, when the user sets priority to take a break, the driving pattern determination unit 15 determines that the second driving time D2 or the fourth driving time D4 is equal to at least one of the first driving time D1 and the third driving time D3. The second operation pattern or the fourth operation pattern is determined as the optimum operation pattern. This example is preferable when the operation time is given priority over the required time.

  On the other hand, when the user sets priority to the required time, the driving pattern determination unit 15 has the second driving time D2 or the fourth driving time D4 equal to at least one of the first driving time D1 and the third driving time D3. In this case, an operation pattern having a short required time out of the first operation time D1 and the third operation time D3 is determined as the optimum operation pattern. This example is preferable when the required time is given priority over the operation time.

  In the third embodiment, the operation pattern determination unit 15 may determine an operation pattern having a short required time as an optimum operation pattern when the second operation time D2 and the fourth operation time D4 are equal. For example, even if the second driving time D2 and the fourth driving time D4 are equal, the detour route while resting for 60 minutes at the resting place Nb from the second driving pattern using the guidance route Ra while resting for 30 minutes at the resting place Na When the fourth driving pattern using Rb arrives at the destination earlier, the driving pattern determination unit 15 determines the fourth driving pattern as the optimum driving pattern. Thereby, the user can easily obtain an operation pattern in which both the operation time and the required time are the shortest.

  In the above-described embodiment, the example in which the route search device 10 is provided in the server 1 has been described. However, the route search device 10 may be provided in the client terminal 2. In this case, the client terminal 2 searches for a guide route and a detour route without communicating with the server 1. That is, the scope of the present invention can be applied to a so-called stand-alone device.

  Moreover, although the above-mentioned embodiment demonstrated the example which searches a rest place based on the search condition which the user input, the rest place search part 16 has at least one of the 2nd driving time D2 and the 4th driving time D4. The rest place may be searched so as to be smaller than the first driving time D1 and the third driving time D3.

  At least a part of the route search system according to the embodiment of the present invention may be configured by hardware or software. When configured by software, a program for realizing at least a part of the functions of the route search system may be stored in a recording medium such as a flexible disk or a CD-ROM and read and executed by a computer. The recording medium is not limited to a removable medium such as a magnetic disk or an optical disk, but may be a fixed recording medium such as a hard disk device or a memory.

  Further, a program that realizes at least a part of the functions of the route search system according to the embodiment of the present invention may be distributed via a communication line (including wireless communication) such as the Internet. Further, the program may be distributed in a state where the program is encrypted, modulated or compressed, and stored in a recording medium via a wired line such as the Internet or a wireless line.

  In addition, this invention is not limited to embodiment mentioned above, It deform | transforms and implements a component in the range which does not deviate from the summary. Various inventions can be formed by appropriately combining a plurality of constituent elements disclosed in the above-described embodiments. For example, you may delete a some component from all the components shown by embodiment mentioned above. Furthermore, constituent elements over different embodiments may be appropriately combined.

DESCRIPTION OF SYMBOLS 1 Server 10 Route search apparatus 11 Memory | storage part 110 Traffic network information database 112 Map information database 114 Traffic information database 12 Route search part 13 Traffic information acquisition part 14 Driving time calculation part 15 Driving pattern determination part 16 Rest place search part 17 Traffic condition determination Section 18 Guide information output section 19 Network control section 2 Client terminal 21 Storage section 22 Input section 23 Position measurement section 24 Output section 25 Network control section 26 Route guidance section 3 Network

Claims (9)

Route search means for searching for a guide route from the departure place to the destination;
Based on traffic information including at least one duration of traffic jam and traffic regulation, a first driving time for driving the vehicle in a first driving pattern that uses the guide route without taking a break, and the guide route while taking a break Driving time calculation means for calculating a second driving time for driving the vehicle in a second driving pattern to be used;
Guidance information output means for outputting guidance information corresponding to the first driving pattern or / and the second driving pattern based on the driving time calculated by the driving time calculating means ,
The route search system, wherein the driving time calculation means calculates the second driving time when the duration exceeds a threshold value . The first driving time is a time required for the guide route to the destination,
The said 2nd driving time is the sum of the required time before the break of the said guidance route to a rest place, and the required time after the break of the said guide route from the said rest place to the said destination. The described route search system . The route search means searches for a detour route to the destination,
The driving time calculating means further calculates a third driving time for driving the vehicle in a third driving pattern using the detour route without taking a break,
Said guidance information output means, based on the operation time calculated by the operating time calculating means, and outputs the guidance information corresponding to at least one of the first drive pattern to the third drive pattern, according to claim 1 or 2 The route search system described in 1. The driving time calculation means further calculates a fourth driving time for driving the vehicle in a fourth driving pattern using the detour route while taking a break,
Said guidance information output means, on the basis of the operating time calculated by the operating time calculation means, and outputs the guidance information corresponding to at least one of the first drive pattern to the fourth drive pattern, according to claim 3 Route search system . The route according to any one of claims 1 to 4 , wherein the guidance information output means outputs guidance information corresponding to an operation pattern that minimizes the operation time based on the operation time calculated by the operation time calculation means. Search system . Based on the search condition entered by the user, the game further comprises a break place search means for searching for the break place from map information including information related to the candidate break place,
The second run time, the guide of and the resting place search means the time required before the rest of the guide route to the resting place that has searched, from the resting place of the resting place search unit searches to the destination is the sum of the time required after the break of the route, the route search system according to any one of claims 1 to 5. The resting place retrieval means, based on the search condition input by the user, so that the second operating time is shorter than the first driving time, to find the resting place from the map information, according to claim 6 Route search system . Searching for a guidance route from the departure point to the destination by route search means ;
A first driving time for driving the vehicle in a first driving pattern using the guide route without taking a break based on traffic information including at least one duration of traffic jam and traffic regulation in the driving time calculation means ; Calculating a second driving time for driving the vehicle in a second driving pattern using the guide route while taking a break;
Outputting guidance information corresponding to the first driving pattern and / or the second driving pattern based on the driving time calculated by the driving time calculating means in the guide information output means ,
The route search method, wherein the driving time calculation means calculates the second driving time when the duration exceeds a threshold value . Computer
Route search means for searching for a guide route from the departure point to the destination,
Based on traffic information including at least one duration of traffic jam and traffic regulation, a first driving time for driving the vehicle in a first driving pattern that uses the guide route without taking a break, and the guide route while taking a break Driving time calculating means for calculating a second driving time for driving the vehicle in a second driving pattern to be used;
A computer program that functions as guidance information output means for outputting guidance information corresponding to the first driving pattern or / and the second driving pattern based on the driving time calculated by the driving time calculating means ,
The operating time calculating means calculates the second operating time when the duration exceeds a threshold .

Images