JP2017078576A - Route guidance system, route guidance method, and route guidance program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a route guidance system, a route guidance method and a route guidance program that enable users' convenience to be enhanced.SOLUTION: A route guidance system 1 is equipped with a route setting unit 22a that sets a first route from the start point to the final destination via an intermediate destination on the basis of search conditions and map information stored in a map DB 23a and a guidance unit 22b that gives guidance on the first route. The route setting unit 22a, when resetting a second route as a new route, sets a tentative route from the user's current position to the final destination, sets a point on the user's current position or the first route as the reference location, sets the intermediate destination as the object intermediate destination, searches for an alternate intermediate destination existing within a prescribed distance from the tentative route, and searches for the alternate intermediate destination on the basis of a first distance and a second distance or on the basis of a first time length and a second time length. The guidance unit 22b gives guidance on information regarding the alternate intermediate destination.SELECTED DRAWING: Figure 1

Description

  The present invention relates to a route guidance system, a route guidance method, and a route guidance program.

  Conventionally, as one of technologies for guiding a route on which a vehicle travels, when the vehicle deviates from the route while the vehicle is traveling on a searched route from the current location of the vehicle to the destination, There has been proposed a system that searches for a facility that is closest to the current location and that is the same or in the same series as the destination, re-searches the route using the searched facility as a new destination, and provides guidance.

JP 2002-48577 A

  Here, in the conventional technique, the vehicle is traveling on the route from the current location of the vehicle to the final destination via at least one intermediate destination, and the vehicle is in front of at least one intermediate destination. When the vehicle deviates from the route, the new route to the final destination via the intermediate destination different from the at least one intermediate destination cannot be re-searched and guided. Furthermore, as described above, when searching for a destination, the facility closest to the current location of the vehicle is searched. Therefore, when searching for an intermediate destination, the facility closest to the current location of the vehicle is searched. However, since the nearest facility does not always meet the user's needs, there is room for improvement from the viewpoint of user convenience.

  The present invention has been made in view of the above, and an object of the present invention is to provide a route guidance system, a route guidance method, and a route guidance program that can improve user convenience.

  In order to solve the above-described problems and achieve the object, a route guidance system according to the present invention is based on map information storage means for storing map information, search conditions specified by a predetermined method, and the map information. Route setting means for setting a first route from the departure point to the final destination via at least one intermediate destination, and guidance means for guiding the first route, the route The setting unit is a second route that is different from the first route and is a temporary route that is different from the first route when the second route from the user's current location to the final destination is reset as a new route. A temporary route from the current location of the user to the final destination is set, and one of the current location of the user or a point on the first route is set as a reference location, and the at least one or more Middle eye At least one of the locations is set as a target intermediate destination, and an alternative intermediate destination that is different from the at least one or more intermediate destinations and exists within a predetermined distance from the temporary route And searching for the alternative intermediate destination based on a first distance from the reference location to the target intermediate destination and a second distance from the reference location to the alternative intermediate destination. Or based on a first time from the reference location to the target intermediate destination and a second time from the reference location to the alternative intermediate destination, wherein the guide means is at least the Guide information about alternative intermediate destinations.

  In the route guidance method according to the present invention, the route setting means has at least one or more intermediate points from the departure place based on the search conditions designated by the predetermined method and the map information stored in the map information storage means. A first route setting step for setting a first route to a final destination via a destination, and the route setting means is a second route different from the first route, and the final destination from the user's current location A second route setting step for resetting a second route to the ground as a new route, wherein the temporary route is different from the first route and sets the temporary route from the current location of the user to the final destination. And setting one of the current location of the user or a point on the first route as a reference location, setting at least one of the at least one or more intermediate destinations as a target intermediate destination, Small An alternative intermediate destination that is different from at least one intermediate destination and is located within a predetermined distance from the temporary route is searched, and the search for the alternative intermediate destination is performed using the reference destination. Based on a first distance from the reference location to the target intermediate destination and a second distance from the reference location to the alternative intermediate destination, or from the reference location to the target intermediate destination A second route setting step that is performed based on the first time and a second time from the reference location to the alternative intermediate destination, and guidance means guides at least information about the alternative intermediate destination A guidance step.

  Further, the route guidance program according to the present invention allows a computer to execute at least one or more intermediate destinations from a departure point based on search conditions designated by a predetermined method and map information stored in the map information storage means. A route guidance program for functioning as a route setting means for setting a first route to reach a final destination via a route, and a guidance means for guiding the first route. In a case where a second route that is different from the first route and is re-set as a new route from the user's current location to the final destination is a temporary route that is different from the first route and the user A temporary route from the current location to the final destination is set, and one of the current location of the user or a point on the first route is set as a reference location, and the at least one or more At least one of the intermediate destinations is set as a target intermediate destination, and is an alternative intermediate destination that is different from the at least one intermediate destination, and is present within a predetermined distance from the temporary route Search for a location, and search for the alternative intermediate destination into a first distance from the reference location to the target intermediate destination and a second distance from the reference location to the alternative intermediate destination. Or based on a first time from the reference location to the target intermediate destination and a second time from the reference location to the alternative intermediate destination. Information on at least the alternative intermediate destination is guided.

  According to the route guidance system of the present invention, when the route setting unit resets the second route as a new route, the search for the alternative intermediate destination is performed based on the first distance and the second distance. Or based on the first time and the second time, and the guidance means guides at least information on the alternative intermediate destination, so that the user's intention in terms of distance or time with respect to the target intermediate destination is taken into consideration An alternative intermediate destination can be presented, and the convenience of the user in setting the alternative intermediate destination can be improved.

  According to the route guidance method of the present invention, when the route setting unit resets the second route as a new route, the search for the alternative intermediate destination is performed based on the first distance and the second distance. Or the second route setting step performed based on the first time and the second time, and the guide means includes at least a guide step for guiding information on the alternative intermediate destination. It is possible to present an alternative intermediate destination in consideration of the user's intention in terms of distance or time, and it is possible to improve the convenience of the user in setting the alternative intermediate destination.

  According to the route guidance program according to the present invention, when the route setting means resets the second route as a new route, the search for the alternative intermediate destination is performed based on the first distance and the second distance. Or based on the first time and the second time, and the guidance means guides at least information on the alternative intermediate destination, so that the user's intention in terms of distance or time with respect to the target intermediate destination is taken into consideration An alternative intermediate destination can be presented, and the convenience of the user in setting the alternative intermediate destination can be improved.

It is a block diagram which illustrates the route guidance system concerning Embodiment 1 of the present invention. 6 is a flowchart of route guidance processing related to the terminal device according to the first embodiment. 4 is a flowchart of route guidance processing regarding the route guidance server according to the first embodiment. It is the figure which illustrated the map containing the 1st route and 2nd route made into the processing target of route guidance processing. It is the figure which illustrated the map containing the 1st route and 2nd route made into the processing target of route guidance processing. It is the figure which illustrated the map containing the 1st route and 2nd route made into the processing target of route guidance processing. It is the figure which illustrated the map containing the 1st route and the 2nd route made into the candidate for route guidance processing concerning Embodiment 2.

  DESCRIPTION OF EMBODIMENTS Hereinafter, embodiments of a route guidance system, a route guidance method, and a route guidance program according to the present invention will be described in detail with reference to the drawings. However, the present invention is not limited to the embodiments.

[Embodiment 1]
First, the route guidance system according to Embodiment 1 will be described. In the first embodiment, an alternative intermediate destination is searched based on the first distance and the second distance, or an alternative intermediate destination is searched based on the first time and the second time. .

(Constitution)
First, the configuration of the route guidance system according to the first embodiment will be described. FIG. 1 is a block diagram illustrating a route guidance system according to Embodiment 1 of the present invention. The route guidance system 1 is a system for guiding a route along which a vehicle (not shown) travels. As shown in FIG. 1, the route guidance system 1 is provided in a terminal device 10 mounted on the vehicle, a base station (not shown), and the like. A route guidance server 20 is provided, and the terminal device 10 and the route guidance server 20 are connected to each other via a network so that they can communicate with each other. Here, although only one terminal device 10 is shown in FIG. 1, the route guidance system 1 is actually connected to the terminal device 10 mounted in each of a plurality of vehicles, and the plurality of terminal devices 10. A common route guidance server 20 capable of communicating with each other is provided. However, since the terminal devices 10 of the plurality of vehicles can be configured similarly to each other, the terminal device 10 mounted on one vehicle (hereinafter referred to as “own vehicle”) will be described below. The description will be omitted, and the description of the terminal device 10 mounted on another vehicle (hereinafter referred to as “another vehicle”) will be omitted. In addition, when it is not necessary to distinguish the own vehicle from other vehicles, these are simply collectively referred to as “vehicle”. “Vehicle” is a concept that includes a four-wheeled vehicle, a two-wheeled vehicle, a bicycle, and the like, but in the first embodiment, it is described as a four-wheeled vehicle.

(Configuration-terminal device)
Next, the configuration of the terminal device 10 will be described. The terminal device 10 is an apparatus that outputs route setting request information described later and route reset request information described later. As illustrated in FIG. 1, the terminal device 10 includes a current location acquisition unit 11, a communication unit 12, a touch panel 13, a display 14, a speaker 15, a control unit 16, and a data recording unit 17. In addition, since this terminal device 10 can be comprised by the well-known vehicle-mounted navigation apparatus etc. which were mounted in the own vehicle, the detailed description is abbreviate | omitted.

(Configuration-Terminal device-Current location acquisition unit)
The current location acquisition unit 11 is current location acquisition means for detecting the current location of the vehicle (the current location of the user) based on the GPS signal received from the satellite. The current location acquisition unit 11 is configured using, for example, a GPS receiver, and detects the current position (coordinates), direction, and the like of the host vehicle by a known method.

(Configuration-Terminal device-Communication unit)
The communication unit 12 is a communication unit for communicating with the route guidance server 20 via a network. Specifically, the communication unit 12 receives various types of information output from the route guidance server 20 via the network, and transmits various types of information to the route guidance server 20 via the network. As this communication unit 12, for example, a communication means for FM multiplexed VICS (registered trademark), a communication means for optical VICS (registered trademark), a communication means for DCM (Data Communication Module), or a mobile wireless communication network is used. It can comprise as a well-known communication means which communicates using.

(Configuration-Terminal device-Touch panel)
The touch panel 13 is an operation unit that receives various operation inputs from the user when pressed by a user's finger or the like. As this touch panel 13, for example, a known touch panel provided with an operation position detecting means by a resistance film method or a capacitance method can be used.

(Configuration-Terminal device-Display)
The display 14 is a display unit that displays various images based on the control of the control unit 16, and in particular, a map based on map information stored in a map database (hereinafter referred to as “DB”) described later. Is a display means for displaying. As the display 14, for example, a known liquid crystal display or a flat panel display such as an organic EL display can be used.

(Configuration-Terminal device-Speaker)
The speaker 15 is output means for outputting various sounds based on the control of the control unit 16. The specific form of the sound output from the speaker 15 is arbitrary, and it is possible to output a synthesized sound generated as necessary or a sound recorded in advance.

(Configuration-Terminal device-Control unit)
The control unit 16 is a control unit that controls the terminal device 10. Specifically, the control unit 16 is a CPU, various programs that are interpreted and executed on the CPU (a basic control program such as an OS, and a specific function that is activated on the OS. And an internal memory such as a RAM for storing the program and various data. In particular, the route guidance program according to the first embodiment is substantially installed in the terminal device 10 via an arbitrary recording medium or network, thereby substantially configuring each unit of the control unit 16 (note that the route guidance described later is provided). The same applies to the configuration of the control unit 22 of the server 20).

  Further, as shown in FIG. 1, the control unit 16 includes a guide unit 16a in terms of function. Here, the guidance unit 16a is guidance means for guiding predetermined information to the user of the terminal device 10 via the display 14 and the speaker 15 and guiding the first route described later. Details of processing executed by the control unit 16 will be described later.

(Configuration-Terminal device-Data recording unit)
The data recording unit 17 is a recording unit that records a program and various data necessary for the operation of the terminal device 10. The data recording unit 17 is configured using, for example, a hard disk (not shown) as an external recording device. However, any other recording medium including a magnetic recording medium such as a magnetic disk or an optical recording medium such as a DVD or a Blu-ray disk can be used in place of or together with the hard disk (note that a path described later is used). The same applies to the configuration of the data recording unit 23 of the guidance server 20).

  The data recording unit 17 includes a map DB 17a. Here, the map DB 17a is map information storage means for storing map information. The “map information” is information necessary for specifying various positions including roads, road structures, facilities, and the like. For example, node data (for example, node ID, coordinates, etc.) related to each node set on the road. Etc.), link data (for example, link ID, link name, connection node ID, road coordinates, road type (for example, toll road, general road, etc.), number of lanes, etc.) related to each link set on the road, feature Data (for example, traffic lights, road signs, guardrails, facilities, etc.), terrain data, and the like are included (the same applies to map information stored in a map DB 23a of the route guidance server 20 described later). The map information includes facility information. Here, “facility information” is information for specifying a facility. The “facility” means a building, facility, or the like set on the map, and includes a concept store, a gas station, a restaurant, and the like. This "facility information" specifies, for example, facility name information that identifies the name of the facility, facility coordinate information that identifies the coordinates of the facility, facility type information that identifies the type of facility, and the brand (or series) of the facility The concept includes facility brand information and the like, and is stored in association with feature data.

(Configuration-route guidance server)
Next, the configuration of the route guidance server 20 will be described. The route guidance server 20 is a device for setting and guiding a route based on route setting request information described later or route reset request information described later. As shown in FIG. 1, the route guidance server 20 includes a communication unit 21, a control unit 22, and a data recording unit 23. In addition, since this route guidance server 20 can be comprised by the well-known server etc. which were installed in the base station, the detailed description is abbreviate | omitted.

(Configuration-Route guidance server-Communication part)
The communication unit 21 is a communication unit that communicates with the terminal device 10 via a network. For example, FM multiplexed VICS (registered trademark), optical VICS (registered trademark), DCM (Data Communication Module), or mobile It can be configured as a known communication means for performing communication using a body radio communication network.

(Configuration-Route guidance server-Control unit)
The control unit 22 is a control unit that controls the route guidance server 20, and includes a route setting unit 22a and a guide unit 22b in terms of functions as shown in FIG.

  The route setting unit 22a is route setting means for setting the first route based on search conditions designated by a predetermined method and map information stored in a map DB 23a described later. Here, the “first route” is a route from the starting point to the final destination via at least one intermediate destination. The “departure point” is a point where the user starts moving. In addition, the “final destination” is a point where the user arrives last among the points targeted for the movement of the user, and the “intermediate destination” is a final destination among the points where the user moves. It is a point other than the ground. The “search condition” means a condition for searching for a route. This “search condition” is, for example, a distance priority condition for preferentially searching for a route that shortens the distance from the starting point to the final destination, or a route that requires a short time to reach the final destination. Time priority conditions for searching with priority, fuel efficiency priority conditions for searching for paths with lower fuel consumption from the starting point to the final destination, and the like.

  The guide unit 22b is a guide unit that guides the first route. Details of processing executed by the control unit 22 will be described later.

(Configuration-Route guidance server-Data recording unit)
The data recording unit 23 is a recording unit that records a program and various data necessary for the operation of the route guidance server 20, and includes a map DB 23a. Here, the map DB 23a is map information storage means for storing map information.

(processing)
Next, route guidance processing executed by the route guidance system 1 configured as described above will be described. FIG. 2 is a flowchart of route guidance processing related to the terminal device 10 according to Embodiment 1 (steps are abbreviated as “S” in the description of each processing below). FIG. 3 is a flowchart of route guidance processing regarding the route guidance server 20 according to the first embodiment. 4 to 6 are diagrams illustrating a map including a first route to be processed in the route guidance process and a second route described later. Here, in FIG. 4 to FIG. 6, the first route is indicated by a dotted line, and the second route described later is indicated by a thick line (the same applies to FIG. 7). Further, the toll road is indicated by a thin line, and the general road is indicated by a thin line narrower than the toll road (the same applies to FIG. 7 described later). Also, the first route is “R1”, the second route is “R2”, the current location of the host vehicle is “N”, the intermediate destination is “M”, “M1”, “M2”, the final destination is “G”, Further, alternative intermediate destinations to be described later are indicated by “SM1”, “SM2”, and “SM3” (the same applies to FIG. 7 described later). The route guidance process is a process for setting and guiding a first route. Although the timing for executing the route guidance process is arbitrary, the first embodiment will be described assuming that the terminal device 10 and the route guidance server 20 are activated after being turned on.

  When the route guidance process is activated, as shown in FIGS. 2 and 3, in order to set the first route and guide the set first route to the user of the terminal device 10, The control unit 16 performs processing from SA1 to SA8, and the control unit 22 of the route guidance server 20 performs processing from SB1 to SB3.

  First, as shown in FIG. 2, in SA1, the control unit 16 of the terminal device 10 determines whether or not an instruction for setting a departure place, at least one or more intermediate destinations, and a final destination has been accepted. In the first embodiment, when at least one intermediate destination setting instruction is not accepted in SA1, it is excluded from the target of the route guidance process. Here, the setting of the departure place is arbitrary, but may be set by receiving a predetermined operation of the user via the touch panel 13, for example. Or you may set the present location of the own vehicle detected by the present location acquisition part 11 as a departure place. The setting of the intermediate destination and the final destination is arbitrary, but may be set by receiving a predetermined operation of the user via the touch panel 13, for example. And the control part 16 of the terminal device 10 waits until the setting instruction | indication of a departure place, an at least 1 or more intermediate destination, and a final destination is received (SA1, No), and the said setting instruction | indication is received (SA1, Yes), the process proceeds to SA2.

  In SA <b> 2, the control unit 16 of the terminal device 10 determines whether or not a search condition setting instruction has been received when a predetermined operation is received by the user via the touch panel 13. Here, the setting of the search condition is arbitrary, but for example, information for specifying the search condition (for example, distance priority condition, time priority condition, or fuel efficiency priority condition) in a predetermined display area on the display 14 May be displayed as a list, and any one of the information specifying the search condition may be set by the user via the touch panel 13. Alternatively, a default search condition (for example, distance priority condition) registered in advance in the data recording unit 17 may be determined as the search condition set in SA2. Then, the control unit 16 of the terminal device 10 stands by until a search condition setting instruction is accepted (SA2, No). When a search condition setting instruction is accepted (SA2, Yes), the process proceeds to SA3.

  In SA3, the control unit 16 of the terminal device 10 transmits the route setting request information to the route guidance server 20 via the communication unit 12 and the network. Here, the “route setting request information” is information for requesting the route guidance server 20 to set the first route. The transmission contents of the route setting request information are arbitrary, but in the first embodiment, the departure point set in SA1, at least one or more intermediate destinations, the final destination, and SA2 The search condition set in is sent in the route setting request information.

  Next, as illustrated in FIG. 3, in SB <b> 1, the control unit 22 of the route guidance server 20 determines whether or not the route setting request information transmitted from the terminal device 10 has been received via the network and the communication unit 21. . And the control part 22 of the route guidance server 20 waits until route setting request information is received (SB1, No), and when route setting request information is received (SB1, Yes), it transfers to SB2.

  In SB2, the route setting unit 22a of the route guidance server 20 includes, in the route setting request information received in SB1, the departure point set in SA1, at least one intermediate destination, and the final destination, and Based on the search conditions set in SA2 and the map information stored in the map DB 23a, the first route is set using a known route search method.

  In SB3, the guidance unit 22b of the route guidance server 20 transmits the first route information to the terminal device 10 via the communication unit 21 and the network. Here, the “first route information” is information relating to the first route set in SB2, for example, node data relating to each node on the first route and link data relating to each link on the first route. It is a concept including

  Returning to FIG. 2, in SA4, the control unit 16 of the terminal device 10 determines whether or not the first route information transmitted from the route guidance server 20 is received via the network and the communication unit 12. And the control part 16 of the terminal device 10 waits until 1st path | route information is received (SA4, No), and when 1st path | route information is received (SA4, Yes), it transfers to SA5.

  In SA5, the control unit 16 of the terminal device 10 acquires the current location of the host vehicle via the current location acquisition unit 11.

  In SA6, the control unit 16 of the terminal device 10 acquires traffic information from the external device (not shown) via the communication unit 12. Here, “traffic information” is information relating to road traffic, and is a concept including, for example, traffic jam status information for identifying traffic jam status. Further, the “congestion status” means a traffic congestion status on the road, and includes, for example, a traffic jam distance and a traffic jam time. Here, although acquisition of traffic information is arbitrary, for example, among the links of the first route corresponding to the first route information received at SA4, the current location of the host vehicle acquired at SA5 and SA1 A link ID that uniquely identifies each of all links to the set final destination is acquired from the map DB 17a, and traffic information request information including the acquired link ID is transmitted to the external device via the communication unit 12. The traffic information is acquired by receiving the traffic information of the road corresponding to the link ID included in the traffic information request information from the external device via the communication unit 12.

  In SA7, the guide unit 16a of the terminal device 10 provides guidance for the first route based on the first route information received in SA4. The first route guidance is arbitrary, but in the first embodiment, as shown in FIGS. 4 to 6, the first route corresponding to the first route information received at SA4, and SA1 The position icons related to the departure point, the at least one intermediate destination, and the final destination set in step 1 are displayed by being superimposed on the map displayed on the display 14. Or it is not restricted to this, For example, you may guide by carrying out the audio | voice output of the 1st path | route information received by SA4 via the speaker 15. FIG. Since the guidance of the first route by the terminal device 10 is known, detailed description thereof will be omitted (the same applies to the guidance of the alternative intermediate destination and the second route in SA10 described later). ).

  Next, as shown in FIGS. 2 and 3, an alternative intermediate destination to be described later is searched, a second route to be described later is set, and the alternative intermediate destination and the second route are set to the user of the terminal device 10. For example, the control unit 16 of the terminal device 10 performs processing from SA8 to SA11, and the control unit 22 of the route guidance server 20 performs processing from SB4 to SB11.

  First, as shown in FIG. 2, in SA8, the control unit 16 of the terminal device 10 determines whether the host vehicle has deviated from the first route or the timing for resetting the route has arrived. Here, the determination as to whether or not the host vehicle has deviated from the first route is arbitrary. For example, between the current location of the host vehicle acquired at SA5 and the first route received at SA4 Is determined based on whether or not the distance is a predetermined distance or more (for example, 30 m or more). If the distance between the two is a predetermined distance or more, it is determined that the host vehicle has deviated from the first route. If the distance between them is not more than a predetermined distance, it is determined that the host vehicle has not deviated from the first route. The determination of whether or not the timing for resetting the route has arrived is arbitrary. For example, the traffic information acquired in SA6 (that is, traffic information corresponding to the first route) is a predetermined value. Judgment is made based on whether or not the traffic information includes the traffic jam distance or the traffic time, and if the traffic information includes the traffic jam status information, it is determined that the timing has arrived, and the traffic information is When the traffic congestion status information is not included, it is determined that the timing has not arrived. And the control part 16 of the terminal device 10 transfers to SA5, when it is not determined with the own vehicle having deviated from the 1st path | route, or when it was not determined with the timing which resets a path | route having arrived, When it is determined that the host vehicle has deviated from the first route, or when it is determined that the timing for resetting the route has arrived, the process proceeds to SA9. When the processing from SA5 to SA8 is repeatedly performed, for example, the control unit 16 of the terminal device 10 matches the final destination set in SA1 with the current location of the host vehicle acquired in SA5. If the current location of the host vehicle does not match the final destination, the processing from SA5 to SA8 is continued and repeated, and the current location of the host vehicle matches the final destination. May end the route guidance process itself as it is not necessary to guide the alternative intermediate destination and the second route.

  In SA9, the control unit 16 of the terminal device 10 transmits route reset request information to the route guidance server 20 via the communication unit 12 and the network. Here, “route reset request information” is information requesting the route guidance server 20 to reset the second route as a new route. Further, the “second route” is a route different from the first route, and is a route from the current location of the host vehicle to the final destination. In addition, although the transmission contents of the route reset request information are arbitrary, in the first embodiment, the starting point set in SA1, at least one intermediate destination, and the final destination are set in SA2. The search conditions set in step S4, the first route information received in SA4, and the current location of the host vehicle acquired in SA5 are included in the route reset request information and transmitted.

  Next, as shown in FIG. 3, in SB 4, the control unit 22 of the route guidance server 20 determines whether or not the route reset request information transmitted from the terminal device 10 has been received via the network and the communication unit 21. To do. And the control part 22 of the route guidance server 20 waits until route reset request information is received (SB4, No), and when route reset request information is received (SB4, Yes), it transfers to SB5. To do.

  In SB5, the route setting unit 22a of the route guidance server 20 sets a temporary route. Here, the “provisional route” is a route different from the first route, and is a route from the current location of the host vehicle to the final destination. In addition, although the setting of the temporary route is arbitrary, in the first embodiment, of the route reset request information received at SB4, the final destination set at SA1 is set at SA2. Based on the search conditions, the first route information received at SA4, the current location of the host vehicle acquired at SA5, and the map information stored in the map DB 23a, a temporary route using a known route search method Set.

  In SB6, the route setting unit 22a of the route guidance server 20 includes the current location of the host vehicle acquired in SA5 or the first route information received in SA4 among the route reset request information received in SB4. Any one of the points on the first route corresponding to (for example, at least one intermediate destination, final destination, etc.) is set as the reference location. Here, the “reference location” is a point that serves as a reference when searching for an alternative intermediate destination to be described later. The setting of the reference location is arbitrary. For example, in order to notify the user of the terminal device 10 that the input of the reference location is requested, reference location input request information indicating the fact is sent to the communication unit 21. And transmitted to the terminal device 10 via the network and displayed on the display 14 (for example, display buttons for selecting “current location of own vehicle”, “intermediate destination”, “final destination”, etc.) The reference location input by the user of the terminal device 10 via the touch panel 13 may be set by receiving from the terminal device 10 via the network and the communication unit 21. Alternatively, among the route reset request information received at SB4, the current location of the own vehicle acquired at SA5 (or any one of at least one or more intermediate destinations set at SA1, or , The final destination set in SA1) may be determined as the reference destination set in SB6.

  In SB7, the route setting unit 22a of the route guidance server 20 selects at least one of the at least one intermediate destination set in SA1 among the route reset request information received in SB4 as the target intermediate purpose. Set as ground. Here, the “target intermediate destination” is an intermediate destination that is replaced by an alternative intermediate destination that will be described later among at least one or more intermediate destinations set in SA1. Further, although the setting of the target intermediate destination is arbitrary, in the first embodiment, when the reference location set in SB6 is a point other than the at least one intermediate destination, that is, In the case of the current location or the final destination of the host vehicle, at least one of the at least one or more intermediate destinations is set as the target intermediate destination. In addition, when the reference place set in SB6 is any one of the at least one or more intermediate destinations, the intermediate destination excluding the reference place among the at least one or more intermediate destinations. At least one of the locations is set as the target intermediate destination.

  In SB8, the route setting unit 22a of the route guidance server 20 specifies a condition for searching for an alternative intermediate destination to be described later (hereinafter referred to as "search condition").

  The search condition can be arbitrarily specified as long as an alternative intermediate destination described later in consideration of the user's intention of the terminal device 10 can be accurately searched. In the first embodiment, the type of facility corresponding to the target intermediate destination set in SB7 is specified based on the map information (particularly, facility information) stored in the map DB 23a, and the specified facility Depending on the type, whether an alternative intermediate destination to be described later is searched based on the first distance and the second distance (hereinafter referred to as “distance search condition”), or the first time and the second time Based on the above, it is specified whether to search for an alternative intermediate destination to be described later (hereinafter referred to as “time search condition”). Here, the “first distance” is a distance from the reference place set in SB6 to the target intermediate destination set in SB7, and the “second distance” is set in SB6. This is the distance from the determined reference location to the alternative intermediate destination described later. The “first time” is the time (for example, time, time interval, etc.) from the reference location set in SB6 to the target intermediate destination set in SB7, and “second time” Is the time (for example, time, time interval, etc.) from the reference location set in SB6 to the alternative intermediate destination described later.

  In SB9, the route setting unit 22a of the route guidance server 20 searches for an alternative intermediate destination based on the search condition specified in SB8. Here, the “substitute intermediate destination” is an intermediate destination different from at least one or more intermediate destinations set in SA1, and within a predetermined distance from the temporary route set in SB5 (for example, , Within 50m etc.).

  The search for the alternative intermediate destination is performed as follows in the first embodiment. That is, when the search condition specified in SB8 is a distance search condition, first, a facility existing within a predetermined distance from the temporary route set in SB5 based on the facility information stored in the map DB 23a. The facility corresponding to the type of the facility corresponding to the target intermediate destination specified in SB7 is extracted from the above, and the extracted facility is specified as a temporary alternative intermediate destination. Next, the first distance and the second distance are calculated based on the route reset request information received in SB4 and the map information stored in the map DB 23a. In particular, for the calculation of the second distance, the distance from the reference location set in SB6 to the specified temporary alternative intermediate destination is calculated. Next, it is determined whether or not a distance difference obtained by subtracting the second distance from the first distance (hereinafter referred to as “distance difference”) is within a predetermined distance range (for example, within a predetermined distance range with respect to the first distance). If the distance difference is not determined to be within the predetermined distance range, the temporary alternative intermediate destination is not set as the alternative intermediate destination, and the distance difference is determined to be within the predetermined distance range. The temporary alternative intermediate destination is set as the alternative intermediate destination. Here, the setting of the predetermined distance range is arbitrary, but for example, it may be set to a different range depending on the type of facility corresponding to the target intermediate destination. Specifically, when the type of facility corresponding to the target intermediate destination is a gas station, if the second distance exceeds the first distance, the vehicle cannot run due to a shortage of gasoline or battery. Since the possibility is considered to increase, a distance range in which this can be avoided (for example, a distance range in which the second distance is equal to or less than the first distance, and as an example, the distance difference is 0% of the first distance). A range in which the distance difference is 0 to 5 km, a range in which the distance difference is 0 to 5 km, or the like. In addition, when the type of facility corresponding to the target intermediate destination is a convenience store, the type of facility corresponding to the target intermediate destination is a gas station even if the second distance exceeds the first distance. Compared to the above, it is considered that the possibility that the host vehicle cannot run due to a shortage of gasoline or the like is reduced. Therefore, in addition to the distance range in which the second distance is equal to or less than the first distance, It may be set to a distance range including a slightly larger range (for example, a range in which the distance difference is within ± 10% of the first distance, a range in which the distance difference is 0 to ± 5 km, or the like). The same applies to the time range setting).

  When the search condition specified in SB8 is a time search condition, first, a temporary alternative intermediate destination is specified as in the case of the distance search condition described above. Next, the first time and the second time are calculated based on the route reset request information received in SB4 and the map information stored in the map DB 23a. In particular, for the calculation of the second time, the time from the reference location set in SB6 to the specified temporary alternative intermediate destination is calculated. Next, it is determined whether or not the time difference obtained by subtracting the second time from the first time (hereinafter referred to as “time difference”) is within a predetermined time range, and the time difference is not determined to be within the predetermined time range. The temporary alternative intermediate destination is not set as the alternative intermediate destination, and if it is determined that the time difference is within the predetermined time range, the temporary alternative intermediate destination is set as the alternative intermediate destination.

  In the search for the alternative intermediate destination described above, for example, when a plurality of alternative intermediate destinations are set for one target intermediate destination, the target is determined based on the facility information stored in the map DB 23a. Identify the brand (or affiliate) of the facility corresponding to the intermediate destination and multiple alternative intermediate destinations, and the brand (or affiliate) of the facility corresponding to the alternative intermediate destination is the brand of the facility corresponding to the target intermediate destination ( Alternatively, only alternative intermediate destinations that are the same as those in the series may be set. Thereby, it becomes possible to accurately search for an alternative intermediate destination in consideration of the intention of the user of the branded (or sequential) terminal device 10 of the facility with respect to the target intermediate destination in SB7. Also, for example, if a temporary alternative intermediate destination is not specified, or if the temporary alternative intermediate destination is not set as an alternative intermediate destination, the temporary alternative intermediate destination is used as the alternative intermediate destination. Until it is set, the same processing may be performed for a facility that is further away from the temporary route, or the route guidance processing itself may be terminated. However, when the route guidance process is terminated, for example, in order to notify the user of the terminal device 10 that the alternative intermediate destination could not be searched, information indicating that fact is transmitted via the communication unit 21 and the network. To do.

  In SB10, the route setting unit 22a of the route guidance server 20 resets the second route as a new route. Regarding the resetting of the second route, in the first embodiment, out of the route resetting request information received at SB4, the final destination set at SA1, the search condition set at SA2, SA4 Based on the first route information received at, the current location of the host vehicle acquired at SA5, the alternative intermediate destination retrieved at SB9, and the map information stored in the map DB 23a. Using the search method, the route from the current location of the host vehicle to the final destination via the alternative intermediate destination is reset as the second route.

  In SB11, the guidance unit 22b of the route guidance server 20 transmits the second route information to the terminal device 10 via the communication unit 21 and the network. Here, the “second route information” is information related to the second route set in SB10. For example, node data related to each node on the second route, link data related to each link on the second route, And an alternative intermediate destination retrieved in SB9. Thus, the control unit 22 of the route guidance server 20 ends the route guidance process.

  Returning to FIG. 2, in SA 10, the control unit 16 of the terminal device 10 determines whether or not the second route information transmitted from the route guidance server 20 is received via the network and the communication unit 12. And the control part 16 of the terminal device 10 waits until 2nd path | route information is received (SA10, No), and when 2nd path | route information is received (SA10, Yes), it transfers to SA11.

  In SA11, the guide unit 16a of the terminal device 10 guides the alternative intermediate destination and the second route based on the second route information received in SA10. The guidance of the second route is arbitrary, but in the first embodiment, as shown in FIGS. 4 to 6, in addition to the display content guided at SA7, the second received at SA10 is used. The second route corresponding to the route information and the position icon related to the alternative intermediate destination corresponding to the second route information received at SA 10 are displayed by being superimposed on the map displayed on the display 14. . Thereby, the control part 16 of the terminal device 10 complete | finishes a route guidance process.

  For example, as shown in FIG. 4, in SA8, the host vehicle is set in SB2 at a position before the intermediate destination M set in SA1 (that is, the current location N of the host vehicle acquired in SA5). The temporary route set at SB5 = the same route as the second route R2, the reference location set at SB6 = the current location N of the host vehicle If the target intermediate destination set in SB7 = intermediate destination M (facility type = gas station) and the search condition set in SB8 = distance search condition, the second distance is set in SB9. An alternative intermediate destination SM1 (facility type = service area with a gas station) that is the same as the first distance is searched, and at SB10, the final destination via the alternative intermediate destination SM1 from the current location N of the host vehicle. G The second route R2 is set that. Then, as shown in FIG. 4, on the map displayed at SA11, a position icon related to the alternative intermediate destination SM1 is superimposed and displayed near the set alternative intermediate destination SM1, and the second The route R2 is also superimposed and displayed. Thereby, the alternative intermediate destination SM1 and the second route R2 in consideration of the user's intention in terms of distance to the target intermediate destination can be presented to the user of the terminal device 10. In particular, when the facility corresponding to the target intermediate destination set in SB7 is a gas station, there is a possibility that the host vehicle cannot run due to a shortage of gasoline or battery. The alternative intermediate destination SM1 can be searched based on the distance search condition, and the alternative intermediate destination SM1 can be accurately searched in consideration of the user's intention of the terminal device 10 with respect to the target intermediate destination. It becomes possible.

  Further, for example, as shown in FIG. 5, in SA8, the host vehicle moves to SB2 at a position before the intermediate destination M set in SA1 (that is, the current location N of the host vehicle acquired in SA5). The temporary route set in SB5 = the same route as the second route R2, the reference location set in SB6 = the final destination G, if the target intermediate destination set in SB7 = intermediate destination M (facility type = gas station), and the search condition set in SB8 = distance search condition, the second distance in SB9 Is searched for an alternative intermediate destination SM2 (facility type = gas station) having the same distance as the first distance, and at SB10, from the current location N of the vehicle to the final destination G via the alternative intermediate destination SM2. To the second route R2 It is set. Here, regarding the search for the alternative intermediate destination SM2, there are two alternative intermediate destinations whose distance difference is within the predetermined distance range, and the brand of the facility corresponding to one alternative intermediate destination is Yes, if the brand of the facility corresponding to the other alternative intermediate destination is XXX Petroleum and the brand of the facility corresponding to the target intermediate destination (= Intermediate destination M) is XX Petroleum Is set as the alternative intermediate destination SM2 which is the same brand as the facility corresponding to the target intermediate destination. As shown in FIG. 5, on the map displayed at SA11, a position icon related to the alternative intermediate destination SM2 is superimposed and displayed near the set alternative intermediate destination SM2, and the second The route R2 is also superimposed and displayed. Thereby, for the user of the terminal device 10, an alternative intermediate destination SM2 that takes into account the user's intention in terms of distance to the target intermediate destination (especially, an alternative intermediate having the same brand as the facility corresponding to the target intermediate destination) The destination SM2) and the second route R2 can be presented.

  For example, as shown in FIG. 6, in SA8, the host vehicle is at a position before the intermediate destinations M1 and M2 set in SA1 (that is, the current location N of the host vehicle acquired in SA5). When it is determined that the vehicle has deviated from the first route R1 set in SB2, the temporary route set in SB5 = the same route as the second route R2, and the reference location set in SB6 = intermediate If the target intermediate destination set at the destinations M2 and SB7 = intermediate destination M1 (facility type = convenience store) and the search condition set at SB8 = time search condition, 2 hours (for example, the time interval required from the reference location (= intermediate destination M2) to the alternative intermediate destination SM3) is the first time (for example, the reference location (= intermediate destination M2) to the target intermediate destination ( = Intermediate destination M1 Alternate intermediate destination SM3 becomes the same as the time interval) required to reach the (facility of the type = convenience store) is searched. In SB10, a second route R2 is set from the current location N of the host vehicle to the final destination G via the alternative intermediate destination SM3 and the intermediate destination M2. Then, as shown in FIG. 6, on the map displayed at SA11, a position icon related to the alternative intermediate destination SM3 is superimposed and displayed near the set alternative intermediate destination SM3, and the second The route R2 is also superimposed and displayed. Thereby, the alternative intermediate destination SM3 and the second route R2 in consideration of the user's intention with respect to the target intermediate destination in time can be presented to the user of the terminal device. For example, when the target intermediate destination set in SB7 is a convenience store, the meal time of the user of the terminal device 10 may deviate from the expected time. Therefore, in order to avoid this, the time search condition The alternative intermediate destination SM3 can be searched based on In other words, if the user has set the intermediate destination M1 to eat 30 minutes before arriving at the intermediate destination M2, the alternative intermediate purpose can have a meal 30 minutes before arriving at the intermediate destination M2. The place SM3 can be searched. In this way, it is possible to accurately search for an alternative intermediate destination SM3 in consideration of the user's intention of the terminal device 10 with respect to the target intermediate destination.

  As described above, in the route guidance process, the guide unit 16a of the terminal device 10 guides the alternative intermediate destination and the second route in SA11, so that the user's intention in terms of distance or time with respect to the target intermediate destination is considered. The alternative intermediate destination can be presented, and the convenience of the user in setting the alternative intermediate destination can be improved.

[Embodiment 2]
First, the route guidance system according to Embodiment 2 will be described. The second embodiment searches for an alternative intermediate destination based on the first distance, the second distance, the first positional relationship, and the second positional relationship, or the first time, the second time, This is a form in which an alternative intermediate destination is searched based on the first positional relationship and the second positional relationship. However, the configuration of the second embodiment is substantially the same as the configuration of the first embodiment unless otherwise specified. The configuration substantially the same as the configuration of the first embodiment is used in the first embodiment. The same reference numerals and / or names as those used are attached as necessary, and the description thereof is omitted.

(Constitution)
First, the configuration of the route guidance system according to the second embodiment will be described. The route guidance system 1 according to the second embodiment is configured in substantially the same manner as the route guidance system 1 according to the first embodiment.

(Route guidance processing)
Next, route guidance processing executed by the route guidance system 1 configured as described above will be described. The route guidance processing according to the second embodiment is the same as SA1 to SA11 in FIG. 2 and SB1 to SB7, SB10, and SB11 in FIG.

  As shown in FIG. 3, in SB8, the route setting unit 22a of the route guidance server 20 specifies a search condition. Regarding the specification of this search condition, in the first embodiment, the type of facility corresponding to the target intermediate destination set in SB7 is specified based on the map information (particularly, facility information) stored in the map DB 23a. Whether to search for an alternative intermediate destination based on the first distance, the second distance, the first positional relationship, and the second positional relationship according to the type of the specified facility (hereinafter referred to as “distance”). (Referred to as “position search condition”) or whether to search for an alternative intermediate destination based on the first time, the second time, the first position relationship, and the second position relationship (hereinafter referred to as “time position search condition”). "). Here, the “first positional relationship” means the relationship between the position of the facility corresponding to the target intermediate destination and the position of the road adjacent to the facility, and the “second positional relationship” means the alternative intermediate purpose. It means the relationship between the location of the facility corresponding to the ground and the location of the road adjacent to the facility. “The relationship between the position of the facility and the position of the road adjacent to the facility” is, for example, that the position of the facility is easy to enter from the road (specifically, the road with respect to the traveling direction of the road) The location of the facility is difficult to enter from the road (specifically, located on the right side of the road relative to the direction of the road, When there is a separation zone, if there are two roads that are located on the right side of the road with respect to the traveling direction of the road, and there are two roads adjacent to the facility, the facility is located on the non-road road side of these two roads. This is a concept including the location of the entrance. By specifying such a search condition, for example, when the position of the facility corresponding to the target intermediate destination set in SB7 is a position that is easy to enter from the first route, the facility that is easy for the user to enter from the first route In order to search for an alternative intermediate destination where the location of the facility corresponding to the alternative intermediate destination is easy to enter from the second route, the distance position search condition ( Alternatively, an alternative intermediate destination is searched based on the time position search condition). From the above, it is possible to accurately search for an alternative intermediate destination in consideration of the user's intention of the terminal device 10 in terms of distance (or time) with respect to the target intermediate destination set in SB7. Become.

  In SB9, the route setting unit 22a of the route guidance server 20 searches for an alternative intermediate destination based on the search condition specified in SB8.

  The search for the alternative intermediate destination is performed as follows in the second embodiment. That is, when the search condition specified in SB8 is the distance position search condition, first, as in the case of the distance search condition described above, the temporary alternative intermediate destination is specified, and the first distance and the first Two distances are calculated. Next, the first positional relationship and the second positional relationship are specified based on the route reset request information received in SB4 and the map information stored in the map DB 23a. In particular, regarding the specification of the second positional relationship, the relationship between the facility corresponding to the specified temporary alternative intermediate destination and the position of the road adjacent to the facility is specified. Next, it is determined whether or not the distance difference is within a predetermined distance range and the second positional relationship is equal to or greater than the first positional relationship. Here, “the second positional relationship is equal to or greater than the first positional relationship” means, for example, when the location of the facility corresponding to the target intermediate destination is easy to enter from the first route. The second positional relationship means that the location of the facility corresponding to the temporary alternative intermediate destination is a location that is easy to enter from the second route, and the first positional relationship is the location of the facility corresponding to the target intermediate destination. Is a position that is difficult to enter from the first route, the second positional relationship is that the position of the facility corresponding to the temporary alternative intermediate destination is a position that is easy to enter from the second route, or enters from the second route It means a difficult position. If the distance difference is within the predetermined distance range and the second positional relationship is not determined to be equal to or greater than the first positional relationship, the temporary alternative intermediate destination is determined as the alternative intermediate destination. If the distance difference is within the predetermined distance range and the second positional relationship is determined to be equal to or greater than the first positional relationship, the temporary alternative intermediate destination is set as the intermediate replacement location. Set as destination.

  When the search condition specified in SB8 is the time position search condition, first, as in the case of the time search condition described above, the temporary alternative intermediate destination is specified, and the first time and the first time Calculate 2 hours. Next, the first positional relationship and the second positional relationship are specified based on the route reset request information received in SB4 and the map information stored in the map DB 23a. Next, it is determined whether or not the time difference is within a predetermined time range and the second positional relationship is equal to or greater than the first positional relationship. If the time difference is within the predetermined time range and the second positional relationship is not determined to be equal to or greater than the first positional relationship, the temporary alternative intermediate destination is set as the alternative intermediate destination. If it is determined that the time difference is within the predetermined time range and the second positional relationship is equal to or greater than the first positional relationship, the temporary alternative intermediate destination is set as the alternative intermediate destination. Set as.

  For example, as shown in FIG. 7, in SA8, the host vehicle is set in SB2 at a position before the intermediate destination M set in SA1 (that is, the current location N of the host vehicle acquired in SA5). Is a temporary route set in SB5 = the same route as the second route R2 shown in FIG. 4 and the reference location set in SB6 = self If the vehicle's current location N, the target intermediate destination set at SB7 = intermediate destination M (facility type = convenience store), and the search condition set at SB8 = time position search condition, then SB9 The second time (for example, the time from the reference location (= current location N of the subject vehicle) to the alternative intermediate destination SM4) is the first time (for example, the reference location (= present location N of the subject vehicle) to the target intermediate destination. To the ground (= intermediate destination M) The intermediate location SM4 (facility type = convenience store) whose second positional relationship is equivalent to the first positional relationship is searched, and the current location N of the host vehicle is determined at SB10. Is set to a second route R2 that reaches the final destination G via the alternative intermediate destination SM4 and is different from the temporary route set in SB5. Here, regarding the search for the alternative intermediate destination SM4, there are two temporary alternative intermediate destinations whose time difference is within a predetermined time range, and the location of the facility corresponding to one alternative intermediate destination and the adjacent facility Relationship between the location of the road to be used = The location of the facility is easy to enter from the road, and the relationship between the location of the facility corresponding to the other alternative intermediate destination and the location of the road adjacent to the facility = The location of the facility is the road When the location is difficult to enter, the relationship between the location of the facility corresponding to the target intermediate destination (= intermediate destination M) and the location of the road adjacent to the facility = the location of the facility is easily entered from the road In this case, one temporary alternative intermediate destination having a positional relationship equivalent to the facility corresponding to the target intermediate destination is set as the alternative intermediate destination SM4. Then, as shown in FIG. 7, on the map displayed at SA11, a position icon related to the alternative intermediate destination SM4 is superimposed and displayed near the set alternative intermediate destination SM4, and the second The route R2 is also superimposed and displayed. Thereby, the alternative intermediate destination SM4 and the second route R2 can be presented to the user of the terminal device 10 in consideration of the user's intention in terms of time and position with respect to the target intermediate destination.

[Modifications to Embodiment]
Although the embodiments of the present invention have been described above, the specific configuration and means of the present invention may be arbitrarily modified and improved within the scope of the technical idea of the present invention described in the claims. Can do. Hereinafter, such a modification will be described.

(About problems to be solved and effects of the invention)
First, the problems to be solved by the invention and the effects of the invention are not limited to the above contents, and may vary depending on the implementation environment and details of the configuration of the invention. May be solved, or only some of the effects described above may be achieved. For example, even if the user's convenience in setting an alternative intermediate destination of the route guidance system 1 according to the present invention is comparable to the conventional one, the user in the setting of the alternative intermediate destination equivalent to the conventional one due to a structure different from the conventional one In this case, the problem of the present invention is solved.

(About distribution and integration)
Further, each of the electrical components described above is functionally conceptual and does not necessarily need to be physically configured as illustrated. In other words, the specific forms of distribution and integration of each unit are not limited to those shown in the drawings, and all or a part thereof may be functionally or physically distributed or integrated in arbitrary units according to various loads or usage conditions. Can be configured. The “system” in the present application is not limited to one configured by a plurality of devices, but includes one configured by a single device. In addition, the “apparatus” in the present application is not limited to one configured by a single apparatus, but includes one configured by a plurality of apparatuses. For example, the route guidance server 20 is configured to be distributed among a plurality of devices configured to be able to communicate with each other, a route setting unit 22a is provided in a part of the plurality of devices, and another of the plurality of devices. You may provide the guide part 22b in a part. Further, the terminal device 10 and the route guidance server 20 may be integrated and configured as a single device.

(About shape, numerical value, structure, time series)
Regarding the constituent elements exemplified in the embodiment and the drawings, the shape, numerical value, or the structure of a plurality of constituent elements or the mutual relationship in time series may be arbitrarily modified and improved within the scope of the technical idea of the present invention. Can do.

(About terminal devices)
In the said Embodiment 1, 2, although the terminal device 10 demonstrated that it was comprised using the vehicle-mounted navigation apparatus, it is not restricted to this, For example, using well-known mobile terminals, such as a smart phone and a portable navigation apparatus, etc. It may be configured.

(Usage of route guidance system)
In the first and second embodiments, the usage mode of the route guidance system 1 has been described as being used as the terminal device 10 mounted on the host vehicle, but is not limited thereto. For example, when the pedestrian sets a walking route, the terminal device 10 may be used as being carried by the pedestrian. In this case, the fuel efficiency priority condition is excluded from the search conditions.

(About route guidance processing)
In Embodiment 1 described above, it has been described in SB8 that the search condition is specified as the distance search condition or the time search condition in accordance with the type of facility corresponding to the target intermediate destination set in SB7. Not limited. For example, either the distance search condition or the time search condition input by the user of the terminal device 10 via the touch panel 13 can be used as the search condition so that the search condition according to the needs of the user of the terminal device 10 can be specified. Good (the same applies to SB7 of the second embodiment).

  In Embodiments 1 and 2 described above, the second route is reset in SB10 based on the alternative intermediate destination searched in SB9. However, the present invention is not limited to this. For example, when a plurality of alternative intermediate destinations are searched in SB9, the plurality of alternative intermediate destinations are transmitted to the terminal device 10 and displayed on the display 14 of the terminal device 10, and the displayed plurality of Any one of the alternative intermediate destinations is selected by the user of the terminal device 10 via the touch panel 13, and the selected alternative intermediate destination is received from the route guidance server 20, whereby the received alternative intermediate destination is received. The second route may be reset based on the destination. Thereby, it becomes possible to reset the 2nd path | route according to the user's needs of the terminal device 10. FIG.

  In the first and second embodiments, in SA11, the second route corresponding to the second route information received in SA10 and the alternative intermediate destination corresponding to the second route information received in SA10 are related. Although it has been described that the position icon is displayed so as to be superimposed on the map displayed on the display 14, for example, only the position icon related to the alternative intermediate destination corresponding to the second route information received at SA10 is not limited thereto. May be superimposed on the map displayed on the display 14.

[Characteristics and effects of the embodiment]
Finally, some of the features and effects of the embodiments described so far are exemplified below. However, the features and effects of the embodiment are not limited to the following contents, and only some of the following effects are achieved by including only a part of the following features, or other than the following features. By providing the characteristics, there may be other effects than the following effects.

  The route guidance system according to one aspect 1 of the embodiment is based on map information storage means for storing map information, a search condition specified by a predetermined method, and at least one from the departure place based on the map information. Route setting means for setting a first route to the final destination via the intermediate destination, and guidance means for guiding the first route, wherein the route setting means includes the first route When the second route that is different from the second route from the user's current location to the final destination is reset as a new route, the temporary route is different from the first route and is different from the user's current location. A temporary route to the final destination is set, and the current location of the user or a point on the first route is set as a reference location, and at least one of the at least one intermediate destination One An alternative intermediate destination that is set as an elephant intermediate destination and that is different from the at least one intermediate destination and that exists within a predetermined distance from the temporary route is searched, and the alternative intermediate destination The search of the ground is performed based on a first distance from the reference location to the target intermediate destination and a second distance from the reference location to the alternative intermediate destination, or from the reference location Based on a first time to reach the target intermediate destination and a second time from the reference location to the alternative intermediate destination, the guide means provides at least information on the alternative intermediate destination invite.

  According to the route guidance system according to the aspect 1, when the route setting unit resets the second route as a new route, the search for the alternative intermediate destination is performed based on the first distance and the second distance. Or based on the first time and the second time, and the guidance means guides at least information on the alternative intermediate destination, so that the user's intention in terms of distance or time with respect to the target intermediate destination is taken into consideration. The alternative intermediate destination can be presented, and the convenience of the user in setting the alternative intermediate destination can be improved.

  In the route guidance system according to another aspect 2 of the embodiment, in the route guidance system according to the above aspect 1, the route setting means uses either the current location of the user or the final destination as the reference location. Set as.

  According to the route guidance system according to aspect 2, the route setting means sets either one of the user's current location or the final destination as the reference location, so the user's current location or the final location where the user travels The destination can be set as a reference place, and it becomes easy to search for an alternative intermediate destination in consideration of the user's intention in terms of distance or time with respect to the target intermediate destination.

  The route guidance system according to another aspect 3 of the embodiment is the route guidance system according to the aspect 1, wherein the route setting means uses any one of the at least one intermediate destination as the reference location. And setting at least one of the at least one intermediate destination excluding the reference destination as the target intermediate destination.

  According to the route guidance system according to the above aspect 3, the route setting means sets any one of at least one or more intermediate destinations as a reference location, and sets the reference location among at least one or more intermediate destinations. Since at least one of the excluded intermediate destinations is set as the target intermediate destination, any one of at least one or more intermediate destinations that are points traveled by the user can be set as the reference destination, and the target intermediate destination It becomes easy to search for an alternative intermediate destination that takes into account the user's intention in terms of distance or time.

  The route guidance system according to another aspect 4 of the embodiment is the route guidance system according to any one of the side surface 1 to the side surface 3 described above, wherein the route setting means passes the alternative intermediate destination from the current location of the user. Then, the second route reaching the final destination is reset as a new route, and the guide means guides information related to the second route.

  According to the route guidance system according to the aspect 4, the route setting unit resets the second route from the user's current location to the final destination via the alternative intermediate destination as a new route, and the guidance unit includes: Since the information about the second route is guided, the second route passing through the alternative intermediate destination can be presented, and the convenience of the user in route setting can be improved.

  The route guidance system according to another aspect 5 of the embodiment is the route guidance system according to any one of the side surface 1 to the side surface 4, wherein the route setting means is responsive to the type of facility corresponding to the target intermediate destination. The alternative intermediate destination is searched based on the first distance and the second distance, or the alternative intermediate destination is searched based on the first time and the second time. To identify.

  According to the route guidance system according to the aspect 5, the route setting means searches for an alternative intermediate destination based on the first distance and the second distance according to the type of facility corresponding to the target intermediate destination. Or whether to search for an alternative intermediate destination based on the first time and the second time, so that an alternative intermediate destination considering the user's intention in terms of distance or time with respect to the target intermediate destination Can be accurately searched, and the convenience of the user in setting the alternative intermediate destination can be further improved.

  In the route guidance system according to another aspect 6 of the embodiment, in the route guidance system according to any one of the side surface 1 to the side surface 5, the route setting unit resets the second route as a new route. The first distance, the second distance, the first positional relationship that is the relationship between the location of the facility corresponding to the target intermediate destination and the location of the road adjacent to the facility, and the alternative intermediate destination The alternative intermediate destination is searched based on the second positional relationship that is the relationship between the location of the facility corresponding to the location of the road adjacent to the facility, or the first time and the second time The alternative intermediate destination is searched based on the first positional relationship and the second positional relationship.

  According to the route guidance system according to the side surface 6, when the route setting unit resets the second route as a new route, the first distance, the second distance, the first positional relationship, and the second position Since the alternative intermediate destination is searched based on the relationship, or the alternative intermediate destination is searched based on the first time, the second time, the first positional relationship, and the second positional relationship, the target intermediate It is possible to accurately search for an alternative intermediate destination in consideration of the user's intention in terms of distance (or time) and position with respect to the destination, and to further improve the convenience of the user in setting the alternative intermediate destination Is possible.

  In the route guidance method according to the other aspect 7 of the embodiment, the route setting means is at least 1 from the departure place based on the search condition specified by the predetermined method and the map information stored in the map information storage means. A first route setting step for setting a first route to the final destination via two or more intermediate destinations, and the route setting means is a second route different from the first route, and the current location of the user A second route setting step for resetting a second route from the user to the final destination as a new route, which is a temporary route that is different from the first route and reaches the final destination from the current location of the user A temporary route is set, one of the current location of the user or a point on the first route is set as a reference location, and at least one of the at least one or more intermediate destinations is a target intermediate destination Set as Searching for an alternative intermediate destination that is different from the at least one intermediate destination and that is within a predetermined distance from the temporary route, and searching for the alternative intermediate destination is performed using the reference Based on a first distance from the ground to the target intermediate destination and a second distance from the reference location to the alternative intermediate destination, or from the reference location to the target intermediate destination A second route setting step performed based on the first time until the second intermediate time from the reference location to the alternative intermediate destination, and the guidance means guides at least information on the alternative intermediate destination And a guiding step.

  According to the route guidance method according to the aspect 7, when the route setting unit resets the second route as a new route, the search for the alternative intermediate destination is performed based on the first distance and the second distance. Or the second route setting step performed based on the first time and the second time, and the guidance means includes at least a guidance step for guiding information on the alternative intermediate destination. An alternative intermediate destination that takes into account the user's intention in terms of distance or time with respect to the ground can be presented, and the convenience of the user in setting the alternative intermediate destination can be improved.

  In the route guidance program according to another aspect 8 of the embodiment, at least one or more computers are operated from the departure place based on the search conditions designated by a predetermined method and the map information stored in the map information storage means. A route guidance program for functioning as route setting means for setting the first route to the final destination via the intermediate destination and guidance means for guiding the first route, the route setting The means is a temporary route different from the first route when a second route that is different from the first route and is reset as a new route from the user's current location to the final destination. A temporary route from the current location of the user to the final destination is set, and one of the current location of the user or a point on the first route is set as a reference location, and the at least At least one of the one or more intermediate destinations is set as the target intermediate destination, and is an alternative intermediate destination different from the at least one intermediate destination, and exists within a predetermined distance from the temporary route Search for an alternative intermediate destination, and search for the alternative intermediate destination by a first distance from the reference location to the target intermediate destination and a second distance from the reference location to the alternative intermediate destination. Based on the distance, or based on a first time from the reference location to the target intermediate destination and a second time from the reference location to the alternative intermediate destination, the guidance The means guides information on at least the alternative intermediate destination.

  According to the route guidance program according to the aspect 8, when the route setting unit resets the second route as a new route, the search for the alternative intermediate destination is performed based on the first distance and the second distance. Or based on the first time and the second time, and the guidance means guides at least information on the alternative intermediate destination, so that the user's intention in terms of distance or time with respect to the target intermediate destination is taken into consideration. The alternative intermediate destination can be presented, and the convenience of the user in setting the alternative intermediate destination can be improved.

DESCRIPTION OF SYMBOLS 1 Route guidance system 10 Terminal device 11 Present location acquisition part 12 Communication part 13 Touch panel 14 Display 15 Speaker 16 Control part 16a Guide part 17 Data recording part 17a Map DB
DESCRIPTION OF SYMBOLS 20 Route guidance server 21 Communication part 22 Control part 22a Route setting part 22b Guide part 23 Data recording part 23a Map DB
G Final destination M, M1, M2 Intermediate destination N Current location of own vehicle R1 First route R2 Second route SM1, SM2, SM3, SM4 Alternative intermediate destinations

Claims (8)

Map information storage means for storing map information;
Route setting means for setting a first route from a starting point to a final destination via at least one or more intermediate destinations based on the search condition specified by a predetermined method and the map information;
Guidance means for guiding the first route,
The route setting means includes
In the case where a second route that is different from the first route and reaches the final destination from the user's current location is reset as a new route,
A temporary route that is different from the first route and sets the temporary route from the current location of the user to the final destination;
One of the current location of the user or a point on the first route is set as a reference location,
Setting at least one of the at least one or more intermediate destinations as a target intermediate destination;
Searching for an alternative intermediate destination that is different from the at least one intermediate destination and that is within a predetermined distance from the temporary route;
The search for the alternative intermediate destination is based on a first distance from the reference location to the target intermediate destination and a second distance from the reference location to the alternative intermediate destination, or Based on a first time from the reference location to the target intermediate destination and a second time from the reference location to the alternative intermediate destination,
The guidance means guides at least information about the alternative intermediate destination;
Route guidance system. The route setting means includes
Either one of the current location of the user or the final destination is set as the reference location.
The route guidance system according to claim 1. The route setting means includes
Any one of the at least one intermediate destination is set as the reference location;
Setting at least one of intermediate destinations excluding the reference destination among the at least one or more intermediate destinations as a target intermediate destination;
The route guidance system according to claim 1. The route setting means includes
Re-setting the second route from the current location of the user to the final destination via the alternative intermediate destination as a new route;
The guidance means guides information on the second route;
The route guidance system according to any one of claims 1 to 3. The route setting means includes
Depending on the type of facility corresponding to the target intermediate destination, the alternative intermediate destination is searched based on the first distance and the second distance, or the first time and the second Identifying whether to search for the alternative intermediate destination based on time,
The route guidance system according to any one of claims 1 to 4. The route setting means includes
In resetting the second route as a new route,
Corresponding to the first distance, the second distance, the first positional relationship that is the relationship between the position of the facility corresponding to the target intermediate destination and the position of the road adjacent to the facility, and the alternative intermediate destination The alternative intermediate destination is searched based on the second positional relationship that is the relationship between the location of the facility and the location of the road adjacent to the facility, or the first time, the second time, Searching for the alternative intermediate destination based on the first positional relationship and the second positional relationship;
The route guidance system according to any one of claims 1 to 5. The route setting means reaches the final destination from the departure place via at least one or more intermediate destinations based on the search conditions specified by the predetermined method and the map information stored in the map information storage means. A first route setting step for setting a first route;
A second route setting step in which the route setting means resets a second route different from the first route and reaching the final destination from the current location of the user as a new route;
A temporary route that is different from the first route and sets the temporary route from the current location of the user to the final destination;
One of the current location of the user or a point on the first route is set as a reference location,
Setting at least one of the at least one or more intermediate destinations as a target intermediate destination;
Searching for an alternative intermediate destination that is different from the at least one intermediate destination and that is within a predetermined distance from the temporary route;
The search for the alternative intermediate destination is based on a first distance from the reference location to the target intermediate destination and a second distance from the reference location to the alternative intermediate destination, or A second route setting step that is performed based on a first time from the reference location to the target intermediate destination and a second time from the reference location to the alternative intermediate destination;
Guiding means for guiding at least information relating to the alternative intermediate destination,
Route guidance method. Computer
Based on the search conditions specified by a predetermined method and the map information stored in the map information storage means, a first route from the departure point to the final destination via at least one intermediate destination is set. Route setting means,
Guiding means for guiding the first route;
Is a route guidance program to function as
The route setting means includes
In the case where a second route that is different from the first route and reaches the final destination from the user's current location is reset as a new route,
A temporary route that is different from the first route and sets the temporary route from the current location of the user to the final destination;
One of the current location of the user or a point on the first route is set as a reference location,
Setting at least one of the at least one or more intermediate destinations as a target intermediate destination;
Searching for an alternative intermediate destination that is different from the at least one intermediate destination and that is within a predetermined distance from the temporary route;
The search for the alternative intermediate destination is based on a first distance from the reference location to the target intermediate destination and a second distance from the reference location to the alternative intermediate destination, or Based on a first time from the reference location to the target intermediate destination and a second time from the reference location to the alternative intermediate destination,
The guidance means guides at least information about the alternative intermediate destination;
Route guidance program.

Images