JP2020118652A - Route search method, navigation method, navigation system, moving body, program, and learning method for route search - Google Patents

Abstract

To provide a route search method capable of reducing the time to reach a changed destination even when the destination is changed during guiding to the destination.SOLUTION: The route search method includes determination processing and creation processing. The determination processing determines an alternative destination D2 similar to a destination D1 based on the destination D1 input by a user. The creation processing creates a recommended route R2 that includes a route to the alternative destination D2 which is a route from a present location of the user to the destination D1.SELECTED DRAWING: Figure 1

Description

The present disclosure generally relates to a route search method, a navigation method, a navigation system, a moving body, a program, and a learning method for route search. More specifically, the present disclosure relates to a route search method, a navigation method, a navigation system, a moving body, a program, and a route search learning method for searching a route for a user to reach a destination.

Patent Document 1 discloses a destination proposal system that guides and proposes a destination to which a vehicle is heading. This destination suggestion system, if it is determined that the arrival time at the first destination after the departure toward the first destination designated by the user is later than the estimated arrival time, the Search for a destination. Then, the other searched destinations are displayed on the display unit mounted on the vehicle. Other destinations are destinations that can perform the same purpose as the first destination and can arrive earlier than the arrival time of the first destination.

Japanese Patent No. 4036028

The present disclosure provides a route search method, a navigation method, a navigation system, a moving body, which can shorten the arrival time to the destination after the change, even when the destination is changed during the guidance to the destination. It is an object to provide a program and a learning method for route search.

A route search method according to an aspect of the present disclosure includes a determination process and a creation process. The determination process determines an alternative destination similar to the destination based on the destination input by the user. The creating process creates a recommended route that is a route from the current position of the user to the destination and that includes a route to the alternative destination.

A navigation method according to an aspect of the present disclosure executes guidance processing for guiding the user to the destination based on the recommended route created by the route search method.

A navigation system according to an aspect of the present disclosure includes a determining unit, a creating unit, and a guiding unit. The determining unit determines an alternative destination similar to the destination based on the destination input by the user. The creation unit creates a recommended route that is a route from the current position of the user to the destination and that includes a route to the alternative destination. The guide unit guides the user to the destination based on the recommended route created by the creating unit.

A mobile body according to an aspect of the present disclosure includes the navigation system described above and a main body having the navigation system.

A program according to one aspect of the present disclosure is a program for causing one or more processors to execute a determination process and a creation process. The determination process determines an alternative destination similar to the destination based on the destination input by the user. The creating process creates a recommended route that is a route from the current position of the user to the destination and that includes a route to the alternative destination.

A route search learning method according to an aspect of the present disclosure is a method for machine learning a classifier that executes the determination process and the creation process of the route search method. In the learning method for route search, the classifier is machine-learned using, as teacher data, whether or not the recommended route output by the classifier with the destination as an input is selected by the user.

The present disclosure has an advantage that even when the destination is changed in the middle of guidance to the destination, it is possible to shorten the arrival time to the destination after the change.

FIG. 1 is a schematic diagram of recommended routes created by a route search method according to an embodiment of the present disclosure. FIG. 2 is a block diagram showing an outline of a navigation system adopting the above route search method. FIG. 3 is a flowchart showing an example of the above route search method. FIG. 4 is a flowchart showing an example of the operation of the above navigation system. FIG. 5 is a schematic diagram of a case where a user is guided by a recommended route created by the above route search method. FIG. 6 is a schematic diagram of a case where a user is guided on a route created by the route search method of the comparative example. FIG. 7 is a schematic diagram of a recommended route created by the route search method according to the first modified example of the embodiment of the present disclosure. FIG. 8 is a schematic diagram of a recommended route created by the route search method according to the third modified example of the embodiment of the present disclosure.

(1) Outline As shown in FIG. 1, the route search method of the present embodiment is, for example, a case where a user boarding a vehicle (moving body) 7 inputs a destination D1 using the navigation system 100 (see FIG. 2). Further, it is used when searching for a route from the current position of the user to the destination D1. The “user” in the present disclosure is a user of the route search method. In the present embodiment, the user is, for example, the driver of the vehicle 7. Of course, the user is not limited to the driver of the vehicle 7, and may be a passenger other than the driver. Further, the number of users is not limited to one and may be plural. In this case, the destination D1 is input by the consensus of a plurality of users.

The “input of the destination” in the present disclosure is not limited to the mode in which the user designates and inputs the destination D1, but the navigation system 100 recognizes the destination D1 that can achieve the user's purpose in response to the user's request. It is possible to include a mode of inputting afterwards. That is, the “input of the destination” is not limited to the mode in which the user directly inputs the destination D1, but may include the mode in which the user indirectly inputs the destination D1. As an example, when the user inputs “0000 park” as the destination D1, “0000 park” becomes the destination D1. On the other hand, when the user inputs “I want to eat around ΔΔ station”, one of the one or more restaurants around ΔΔ station becomes the destination D1.

The route search method has a determination process and a creation process. In the present embodiment, the route search method is executed by the navigation system 100. The navigation system 100 includes a determination unit 12 and a creation unit 13, as shown in FIG.

The determination process (determination unit 12) determines an alternative destination D2 similar to the destination D1 based on the destination D1 input by the user. The “alternative destination” in the present disclosure is a spot that the user can select instead of the destination D1 when it is difficult for the user to achieve the purpose at the destination D1. When the user has difficulty achieving the purpose at the destination D1, for example, when it is difficult for the user to reach the destination D1 as scheduled, or when the user has achieved the purpose at the destination D1 by the scheduled time. It may include cases where it is difficult to achieve

The alternative destination D2 may include a spot of the same type as the destination D1 or a spot that can achieve the user's purpose similarly to the destination D1. As an example, if the destination D1 is a ski resort, the alternative destination D2 can be another ski resort in the vicinity of this ski resort. In addition, as an example, if the destination D1 is an outdoor leisure facility and the user's purpose is to spend leisure time at the leisure facility, the alternative destination D2 is an outdoor leisure facility in the vicinity of this leisure facility. It can be a leisure facility or an indoor leisure facility. In addition, if the destination D1 is a beach and the user's purpose is to swim, the alternative destination D2 can be a beach, a river in which swimming is permitted, a pool, or the like.

The creating process (creating unit 13) creates a recommended route R2 that is a route from the current position of the user to the destination D1 and that includes a route to the alternative destination D2. That is, the recommended route R2 is basically a route from the current position of the user to the destination D1, but considers a case where the destination D1 is changed to the alternative destination D2 on the way to the destination D1. It is also an easy route to the alternative destination D2. As an example, the recommended route R2 may include a part of the route in which the time required to reach the alternative destination D2 from the current position of the user (arrival time) is the shortest.

As described above, in the present embodiment, the recommended route R2 is created in consideration of the fact that the destination D1 is changed during the guidance to the destination D1 when the user inputs the destination D1. Therefore, in the present embodiment, if the destination D1 is guided on the recommended route R2, even if the destination D1 is changed during the guidance to the destination D1, the changed destination (alternate purpose) There is an advantage that the arrival time to the ground D2) can be shortened.

(2) Details Hereinafter, the navigation system 100 that executes the route search method of the present embodiment will be described in detail with reference to FIG. In the present embodiment, the navigation system 100 is a so-called car navigation system mounted on the main body 70 of the vehicle (moving body) 7. Specifically, the navigation system 100 is attached to the dashboard of the main body 70 of the vehicle 7. In other words, the moving body 7 includes the navigation system 100 and the main body 70 having the navigation system 100. Hereinafter, the “moving body” is referred to as a “vehicle” unless otherwise specified.

As shown in FIG. 2, the navigation system 100 includes a processing unit 1, an input unit 2, an output unit 3, and a storage unit 4. The processing unit 1 also includes a recognition unit 11, a determination unit 12, a creation unit 13, a temporary route creation unit 14, and a guide unit 15. The navigation system 100 further includes a position detection unit 5 and a communication unit 6. In this embodiment, the processing unit 1, the input unit 2, the output unit 3, the storage unit 4, the position detection unit 5, and the communication unit 6 are all included in the components of the navigation system 100. The components other than the determining unit 12, the creating unit 13, and the guiding unit 15 of the processing unit 1 may not be included in the components of the navigation system 100.

The input unit 2 is an input interface that receives an operation input related to route guidance by the user, such as input of the destination D1 by the user. In the present embodiment, the input unit 2 includes a touch panel type display 21 including physical buttons, and a microphone 22 that receives an input by a user's voice. When the input unit 2 receives an input from the user, the input unit 2 gives information according to the input to the processing unit 1.

The output unit 3 outputs the information processed by the processing unit 1 as an image or a sound. As an example, the output unit 3 outputs the map information including the current position of the vehicle 7 as an image. Further, as an example, the output unit 3 outputs guidance information or the like including part or all of the route from the current position of the vehicle 7 to the destination D1 by image or voice. In the present embodiment, the output unit 3 has a display 31 and a speaker 32. Then, in the present embodiment, the display 31 of the output unit 3 is shared with the display 21 of the input unit 2.

The storage unit 4 is configured by a non-transitory recording medium such as a CD (Compact Disk)-ROM (Read-Only Memory), a DVD (Digital Versatile Disk)-ROM, a HDD (Hard Disk Drive), or a memory card. It The storage unit 4 may be configured by an electrically rewritable nonvolatile memory such as an EEPROM (Electrically Erasable Programmable Read-Only Memory) and a volatile memory such as a RAM (Random Access Memory). ..

The storage unit 4 stores a travel route along which the vehicle 7 travels, map information of an area where the vehicle 7 travels, and the like. The map information includes information used when guiding the vehicle 7 (user) to the destination D1, such as the name of a road and the name of an intersection. Further, the map information may include information used when inputting the destination D1 and determining the alternative destination D2, such as information on facilities and places existing on the map. As an example, the map information includes information such as the location of restaurants and business hours (including regular holidays) as information about the facility. In addition, as an example, the map information may include information such as a position of a famous place including a tourist spot and business hours as information about the place.

The position detection unit 5 is provided in the main body 70 of the vehicle 7 and detects the state of the vehicle 7 or the state around the vehicle 7. The position detection unit 5 includes, for example, a plurality of types of detectors that detect the state of the vehicle 7 including the current position, speed, direction, etc. of the vehicle 7. The plurality of types of detectors include a positioning sensor, an acceleration sensor, an angular velocity sensor, and the like. The positioning sensor acquires information about the current position of the vehicle 7 by using, for example, a Global Navigation Satellite System (GNSS). The acceleration sensor detects the acceleration applied to the main body 70 of the vehicle 7. The angular velocity sensor includes a gyro sensor that detects an angular velocity applied to the main body 70 of the vehicle 7. The detection result of the position detection unit 5 is given to the processing unit 1.

The communication unit 6 has an antenna that can receive information transmitted from a server or the like outside the vehicle 7. In the present embodiment, the communication unit 6 acquires road traffic information transmitted from a VICS (Vehicle Information and Communication System) (registered trademark) via an antenna. The road traffic information may include, for example, information about road conditions such as traffic jam information and traffic regulation information, and information about a parking lot such as whether or not the parking lot is full. In addition, the communication unit 6 may include a configuration that receives information regarding the status of facilities such as restaurants (for example, information regarding empty seats in restaurants) from a server outside the vehicle 7 via an antenna. The information received by the communication unit 6 is given to the processing unit 1.

The processing unit 1 is a computer system that mainly includes one or more processors as hardware and a memory. In this processing unit 1, various functions are realized by executing the program recorded in the memory by one or more processors. The program may be pre-recorded in the memory of the processing unit 1, may be provided through an electric communication line, or may be provided by being recorded in a non-transitory recording medium such as an optical disk or a hard disk drive readable by a computer system. May be.

As described above, the processing unit 1 has the recognition unit 11, the determination unit 12, the creation unit 13, the temporary route creation unit 14, and the guide unit 15. Specifically, the processing unit 1 executes each of the functions of the recognition unit 11, the determination unit 12, the creation unit 13, the temporary route creation unit 14, and the guide unit 15 by executing a predetermined program by one or more processors. To realize.

The recognition unit 11 recognizes the destination D1 of the user based on the information given from the input unit 2. For example, it is assumed that the user operates the display 21 or the physical button to input "□□ inn" as the destination D1 in the input unit 2. In this case, the recognition unit 11 recognizes that "□□ inn" is the destination D1 input by the user. Further, for example, it is assumed that the user utters into the microphone 22 “I want to park near the XX station” at the input unit 2. In this case, the recognition unit 11 recognizes the destination D1 included in the voice information by performing an appropriate voice analysis process on the voice information of the user. Here, the recognition unit 11 recognizes one of the one or more parking lots around the "XX station" as the destination D1. Here, when there are a plurality of candidates for the destination D1, the recognition unit 11 may recognize any one candidate as the destination D1 from the plurality of candidates for the destination D1. The destination D1 may be recognized according to the conditions.

The deciding unit 12 executes a deciding process for deciding an alternative destination D2 similar to the destination D1 based on the destination D1 recognized by the recognizing unit 11 (that is, the destination D1 input by the user). Here, when the user determines that it is difficult to achieve the purpose, the user can select one or more spots instead of the destination D1. Therefore, the alternative destination D2 determined by the determining unit 12 may be one or plural. Of course, when there are a plurality of alternative destinations D2 candidates D20 (see FIG. 7), the determination unit 12 selects one alternative destination D2 from the plurality of alternative destinations D2 candidates D20 according to a condition preset by the user, for example. May be determined.

The determination unit 12 searches the storage unit 4 for one or more alternative destination D2 candidates D20 associated with the type of the destination D1 based on the destination D1 recognized by the recognition unit 11. That is, in this embodiment, the candidate D20 of the alternative destination D2 is classified according to the type of the destination D1. Then, the determining unit 12 determines one or more alternative destinations D2 from the candidates D20 of the one or more alternative destinations D2, for example, according to the conditions preset by the user.

As an example, the alternative destination D2 is determined from the candidates D20 of the alternative destination D2 around the destination D1 input by the user. Further, as an example, the alternative destination D2 is determined from the candidates D20 of the alternative destination D2 around the provisional route R1 to the destination D1 based on the destination D1 input by the user. The temporary route R1 is created by the temporary route creation unit 14 described later. In which of the above-described modes the deciding unit 12 decides the alternative destination D2 may be set in advance by the user, or may be decided by the deciding unit 12 according to the type of the destination D1. In the latter case, for example, when a user in Osaka inputs a leisure facility in Tokyo as a destination D1 for the purpose of playing in Tokyo, the determining unit 12 causes the deciding unit 12 to substitute alternative destinations D2 (that is, in Tokyo). The alternative destination D2 is determined from the leisure facility candidate D20.

Hereinafter, an example of the determination process in the determination unit 12 will be described using Table 1. Here, it is assumed that the user operates the display 21 or the physical buttons of the input unit 2 to input "parking lot A" as the destination D1. Therefore, in Table 1, "parking lot A" is listed as an example of the destination D1 recognized by the recognition unit 11 (that is, input by the user).

In Table 1, brackets next to the name of the destination D1 indicate the type of the destination D1. Further, in Table 1, since the type of “parking lot A” is a parking lot, examples of the candidate D20 of the alternative destination D2 are “parking lot B”, “parking lot C”, “parking lot D”, And "Home Center E" are listed. In Table 1, parenthesized characters next to the name of the candidate D20 of each alternative destination D2 represent the type and situation of the candidate D20 of each alternative destination D2. For example, the type of "home improvement center E" is "conditional parking lot (parking lot where parking fee is reduced if the store is used)" and the status is "empty (parking lot is empty)". ..

In addition, Table 1 lists the suitability of the candidate D20 of each alternative destination D2. The candidate D20 of the alternative destination D2 having the suitability “O” can be determined as the alternative destination D2. On the other hand, the candidate D20 of the alternative destination D2 whose suitability is “x” is not determined as the alternative destination D2. In the example shown in Table 1, since the type of the destination D1 is the parking lot, the aptitude of the candidate D20 of the alternative destination D2 whose status is “Available” is “◯”, and the status is “full” The suitability of the candidate D20 of the destination D2 is “x”.

In the example shown in Table 1, when the "parking lot A" is input as the destination D1, the determination unit 12 is around the "parking lot A" linked to the parking lot that is the type of the destination D1. A candidate D20 of the alternative destination D2 is searched from the storage unit 4. Then, the determination unit 12 substitutes the “parking lot B”, the “parking lot D”, and the “home center E” whose aptitude is “◯” among the alternative destinations D2 of the alternative destination D2 obtained by the search. Determine as D2.

Next, an example of the determination process in the determination unit 12 will be described using Table 2. Here, it is assumed that the user utters into the microphone 22 of the input unit 2 "I want to eat soy sauce ramen near XX station". Then, it is assumed that the recognition unit 11 recognizes, as the destination D1, the “ramen shop F” that provides soy sauce ramen near the station, based on the voice information of the user. Therefore, in Table 2, "Ramen shop F" is listed as an example of the destination D1 recognized by the recognition unit 11 (that is, input by the user).

In Table 2, parenthesized characters next to the name of the destination D1 represent user preferences, that is, user attribute information. Further, in Table 2, since the type of "ramen shop F" is a ramen shop, "ramen shop G", "ramen shop H", "ramen shop I", as examples of candidates D20 of the alternative destination D2, And “Chinese restaurant J” are listed. In Table 2, parenthesized letters next to the names of the candidates D20 of the alternative destinations D2 represent the attributes of the candidates D20 of the alternative destinations D2. For example, "Chinese restaurant J" has "soy sauce ramen" as an attribute (here, the menu to be handled).

Table 2 also lists the suitability of the candidate D20 for each alternative destination D2. In the example shown in Table 2, since the user's preference is “soy sauce ramen”, the suitability of the candidate D20 of the alternative destination D2 whose attribute is “soy sauce ramen” is “◯”, and other alternative destinations D2 are The suitability of the candidate D20 is “x”.

In the example shown in Table 2, when the "ramen shop F" is input as the destination D1, the determination unit 12 is around the "ramen shop F" linked to the ramen shop which is the type of the destination D1. The storage unit 4 is searched for alternative destination D2 candidates. Then, the determination unit 12 has the aptitude "O" among the candidates D20 of the alternative destination D2 obtained by the search (that is, along the user's preference (attribute information)) "ramen shop G" and ". The Chinese restaurant J” is determined as the alternative destination D2.

In this way, in the determination unit 12 (determination process), the alternative destination D2 can be determined based on the user's attribute information. The user's attribute information may include the user's taste, the user's age, sex, the user's past behavior pattern (including tendency), and the like.

The creating unit 13 executes the creating process of creating the recommended route R2 based on the alternative destination D2 determined by the determining unit 12. Specifically, the creation unit 13 calculates one or more route candidates from the current position of the vehicle 7 (user) to the destination D1. Then, the creating unit 13 selects a route including a part or all of the route from the current position of the vehicle 7 to the alternative destination D2 among the one or more route candidates, and creates the selected route as the recommended route R2. To do. As an example, when there is one alternative destination D2 determined by the determining unit 12, the creating unit 13 determines the shortest route from the current position of the vehicle 7 to the alternative destination D2, in other words, the route having the shortest arrival time. A recommended route R2 including it is created. In addition, as an example, when there are a plurality of alternative destinations D2 determined by the determining unit 12, the creating unit 13 includes a recommended route including a route in which variations in arrival times at the plurality of alternative destinations D2 are minimized. Create R2.

The temporary route creation unit 14 executes a temporary route creation process of creating a temporary route R1 to the destination D1 based on the destination D1 recognized by the recognition unit 11 (that is, the destination D1 input by the user). To do. The “temporary route” in the present disclosure corresponds to a route from the current position of the vehicle 7 (user) to the destination D1 that is created when the destination D1 is input in an existing general navigation system. .. The temporary route creation unit 14 creates the temporary route R1 by referring to the road traffic information acquired from VICS, for example, in consideration of the traffic condition of the road from the current position of the vehicle 7 to the destination D1. As an example, the provisional route R1 is a route in which the time (arrival time) required to reach the destination D1 from the current position of the vehicle 7 is the shortest among a plurality of routes from the current position of the vehicle 7 to the destination D1. Is. As described above, the navigation system 100 of the present embodiment also has a function as an existing general navigation system. The temporary route R1 created by the temporary route creating unit 14 can be referred to when the determining unit 12 determines the alternative destination D2, as described above.

The guidance unit 15 executes guidance processing for guiding the vehicle 7 (user) to the destination D1 based on the recommended route R2 created by the creation unit 13. Specifically, the guide unit 15 causes the display 31 of the output unit 3 to display an image representing the map information including the current position of the vehicle 7 and the recommended route R2 created by the creating unit 13. Further, the guide unit 15 displays a guide image for guiding the vehicle 7 along the recommended route R2 before the vehicle 7 approaches an intersection or a branch point of a road in the process of moving the vehicle 7. It is displayed on 31 or voice for guidance is output from the speaker 32.

In this embodiment, when the guidance unit 15 starts the guidance process, the guidance unit 15 monitors the achievement status of the user's purpose. As an example, when the user presets the time when the user wants to reach the destination D1, the guide unit 15 calculates the estimated arrival time at the destination D1 in real time, and whether the calculated estimated arrival time exceeds the set time. Monitor whether or not. In addition, as an example, when the user sets the time when the user wants to complete the purpose at the destination D1 in advance, the guidance unit 15 is assumed to be required to complete the purpose at the destination D1 at the calculated estimated arrival time. It is monitored whether the time when the time is added exceeds the set time.

In any of the above aspects, when the calculated time exceeds the set time, the guide unit 15 determines that it is difficult to achieve the user's purpose. Such a situation may occur, for example, when a road on the way to the destination D1 is congested or traffic is regulated due to an accident or the like. Further, such a situation may occur, for example, when the destination D1 is a restaurant and the restaurant has to wait because it is full. Then, the guide unit 15 causes the user to substitute the destination D1 by causing the output unit 3 to output the route and the required time, etc., from the position at the time of determination of the vehicle 7 to the substitute destination D2 by using an image and/or a voice. Prompt change to destination D2.

(3) Operation Hereinafter, an example of operation of the navigation system 100 according to the present embodiment will be described with reference to FIGS. 3 and 4. In the following description, it is assumed that the number of the alternative destinations D2 determined by the determination unit 12 is one.

First, a flow for creating the recommended route R2 based on the destination D1 input by the user, that is, a route search method will be described with reference to FIG. When the recognition unit 11 recognizes the destination D1 (that is, the destination D1 is input by the user) (S1), the creation unit 13 determines the vehicle 7 (user) based on the input destination D1. One or more route candidates from the current position to the destination D1 are calculated (S2). The determination unit 12 also searches the storage unit 4 for one or more alternative destinations D2 candidates D20 associated with the type of the destination D1 based on the input destination D1 (S3). Then, the determining unit 12 determines the alternative destination D2 from the candidates D20 of the one or more alternative destinations D2 (S4). After that, the creation unit 13 selects a route including a part or all of the route from the current position of the vehicle 7 to the alternative destination D2 among the one or more route candidates calculated in step S2, and selects the selected route. Is created as the recommended route R2 (S5). The process of step S2 and the processes of steps S3 and S4 may be reversed in order, or may be executed in parallel.

Next, a flow for guiding the vehicle 7 (user) to the destination D1 based on the recommended route R2 created by the route search method, that is, a navigation method will be described with reference to FIG. In the following description, it is assumed that the user has selected the guidance to the destination D1 using the recommended route R2 created by the creation unit 13.

When the guidance unit 15 starts guidance to the destination D1 using the recommended route R2 (that is, guidance processing is started), the achievement status of the user's purpose is monitored in real time (S6). The guide unit 15 determines that it is not difficult to achieve the purpose of the user based on the monitoring result (S7: No), and until the vehicle 7 (user) arrives at the destination D1 (S8: No). , Continue to monitor the achievement of users' goals. On the other hand, when the vehicle 7 arrives at the destination D1 (S8: Yes), the guide unit 15 ends the guide process.

Here, when it is determined that it is difficult to achieve the user's purpose based on the monitoring result (S7: Yes), the guide unit 15 causes the output unit 3 to output an image or a sound, so that the user can perform the alternative purpose. The ground D2 is presented (S9). When the user operates the input unit 2 to change the destination D1 to the alternative destination D2 (S10: Yes), the guide unit 15 sets the destination to the alternative destination D2 again, and the set destination is set again. The guidance using the route to the ground is started (S11).

If the user does not perform the operation of changing the destination D1 to the alternative destination D2 using the input unit 2 (S10: No) and performs the operation of canceling the guidance process (S12: Yes), the guidance unit 15 , The guidance process ends. On the other hand, when the user does not perform the operation of canceling the guidance process using the input unit 2 (S12: No), the guidance unit 15 waits until the vehicle 7 (user) arrives at the destination D1 (S13: No). Continues the guidance to the destination D1 using the recommended route R2. Also in this case, when the vehicle 7 arrives at the destination D1 (S13: Yes), the guide unit 15 ends the guide process.

Hereinafter, the advantages of the route search method of this embodiment will be described together with comparison with the route search method of the comparative example. The route search method of the comparative example is different from the route search method of the present embodiment in that the provisional route creation process is performed without performing the determination process and the creation process. That is, in the route search method of the comparative example, the temporary route R1 is created by the temporary route creation process based on the destination D1 input by the user without referring to the alternative destination D2. Therefore, in the navigation system using the route search method of the comparative example (hereinafter, referred to as “navigation system of the comparative example”), the guide unit guides the destination D1 using the temporary route R1.

First, in the navigation system 100 using the route search method of the present embodiment, it is assumed that the guide unit 15 has started the guidance to the destination D1 using the recommended route R2. Then, as shown in FIG. 5, it is assumed that the destination D1 is changed to the alternative destination D2 by the user at a point P1 where the vehicle 7 (user) is moving along the recommended route R2. In this case, since the recommended route R2 is a route that takes the alternative destination D2 into consideration, the vehicle 7 should move along the shortest route from the point P1 to the alternative destination D2, or the route R20 relatively close to the shortest route. Is possible.

On the other hand, in the navigation system of the comparative example, it is assumed that the guide unit starts the guidance to the destination D1 using the temporary route R1. Then, as shown in FIG. 6, it is assumed that the destination D1 is changed to the alternative destination D2 by the user at a point P2 where the vehicle 200 (user) is moving along the temporary route R1. In this case, since the temporary route R1 is a route that does not consider the alternative destination D2, the vehicle 200 has to make a detour when going from the point P2 to the alternative destination D2 (see the broken line in FIG. 6 ), There may arise a problem that it takes a long time to reach the alternative destination D2.

As described above, in the route search method of the present embodiment, compared with the route search method of the comparative example, even when the destination D1 is changed during the guidance to the destination D1, the changed destination ( There is an advantage that the arrival time to the alternative destination D2) can be shortened.

(4) Modified Example The above-described embodiment is only one of the various embodiments of the present disclosure. The above-described embodiment can be variously modified according to the design and the like as long as the object of the present disclosure can be achieved. Further, the same function as the route search method may be embodied by a (computer) program, a non-transitory recording medium recording the program, or the like. The same function as the navigation system 100 may be embodied by a (computer) program, a non-transitory recording medium recording the program, or the like.

A program according to one aspect is a program for causing one or more processors to execute a determination process and a creation process. The determination process determines an alternative destination D2 similar to the destination D1 based on the destination D1 input by the user. The creation process creates a recommended route R2 that is a route from the current position of the user to the destination D1 and that includes a route to the alternative destination D2.

Hereinafter, modifications of the above-described embodiment will be listed. The modified examples described below can be applied by appropriately combining with the above-described embodiments.

(4.1) First Modified Example In the route search method (navigation system 100) of the first modified example, as shown in FIG. 7, the creation process is performed when the alternative destination D2 has a plurality of candidates D20. This is different from the above-described embodiment in that the recommended route R2 is created according to the density of the candidates D20 of the ground D2. The “congestion degree” in the present disclosure is, for example, an alternative destination D2 candidate for each small area A1 when an area A0 in which a plurality of alternative destination D2 candidates D20 exist is divided into a plurality of small areas A1. This corresponds to the number of D20. For example, if there are three alternative destination D2 candidates D20 in the small area A1, the density is “3”. In the example shown in FIG. 7, the area A0 is divided into four small areas A11 to A14. In this modification, the small area A1 may be a rectangular area (fixed section) having a certain area without considering the position of the road, or an area (variable section) divided by the road. It may be.

The creating process (creating unit 13) creates the recommended route R2 so as to pass through the small area A1 having a high density of the candidates D20 of the alternative destination D2 or to pass near the small area A1. In the example shown in FIG. 7, the numbers (in other words, the density) of the alternative destinations D2 of the small areas A11, A12, A13, and A14 (in other words, the density) are “3”, “0”, “2”, and “1”, respectively. It is. Therefore, the creating unit 13 creates the recommended route R2 so as to pass near the small area A11 having the highest density.

In this modification, the recommended route R2 is created so as to pass through the area where the candidates D20 of the alternative destination D2 are concentrated or near the area. Therefore, in the present modification, when the destination D1 is changed during the guidance to the destination D1, the number of alternative destination D2 candidates D20 that the user can select is likely to increase, and the alternative destination D2 by the user is likely to increase. There is an advantage that the degree of freedom of selection is improved.

(4.2) Second Modified Example In the route search method (navigation system 100) of the second modified example, the guide unit 15 does not guide the destination D1 on the created recommended route R2, and the provisional route R1. Also, the present embodiment is different from the above-described embodiment in that a presentation process of presenting the recommended route R2 to the user is executed. That is, the route search method of the present modified example has a provisional route creation process and a presentation process. The “presentation” referred to in the present disclosure is not limited to the mode in which each of the provisional route R1 and the recommended route R2 is displayed on the display 31. For example, "presentation" displays the arrival time at the destination D1 when the user selects the provisional route R1 and the arrival time at the destination D1 when the user selects the recommended route R2 on the display 31. Alternatively, it may include a mode of outputting by voice from the speaker 32. Hereinafter, the former arrival time is also referred to as “first arrival time” and the latter arrival time is also referred to as “second arrival time”. Further, the “presentation” may include a mode in which the merits and demerits in the case where the user selects the recommended route R2 is displayed on the display 31 or is output by voice from the speaker 32.

As an example, it is assumed that the user inputs a specific restaurant as the destination D1 and the determination unit 12 determines another restaurant around the restaurant as the alternative destination D2. In this case, the guidance unit 15 displays a message prompting the user to select the recommended route R2, such as "If there is a possibility that the destination will be changed to a nearby restaurant, this route may be closer". It is displayed on the display 31 or is output as voice from the speaker 32. The above message is, for example, “The recommended route is delayed by ΔΔ minutes compared to the shortest route, but if the destination is changed to an alternative destination on the way, the recommended route will be the shortest route. Which route should you select?" or the like. The "shortest route" in this message corresponds to the temporary route R1.

The user uses the input unit 2 to perform an operation of selecting one of the presented provisional route R1 and recommended route R2. As a result, the guide unit 15 starts to guide the destination D1 on the route selected by the user. As described above, in the present modification, the user can select which route of the temporary route R1 and the recommended route R2 to guide to the destination D1, and therefore, the route to the destination D1 can be selected according to the user's desire. There is an advantage that it will be easier to guide.

Here, whether or not to present the provisional route R1 and the recommended route R2 to the user may be determined according to the difference between the first arrival time and the second arrival time. As an example, when the difference is less than the first threshold (for example, 5 minutes), the guide unit 15 guides the destination D1 on the recommended route R2 without presenting the provisional route R1 and the recommended route R2 to the user. Start. When the difference is equal to or more than the first threshold and less than the second threshold (for example, 15 minutes), the guide unit 15 presents the provisional route R1 and the recommended route R2 to the user to prompt the user to select the route. .. If the difference exceeds the second threshold, the guide unit 15 starts guiding the destination on the temporary route R1 without presenting the temporary route R1 and the recommended route R2 to the user.

Further, the first threshold value and the second threshold value may be appropriately changed according to the destination D1 input by the user, or may be appropriately set by the user. Whether or not to present the provisional route R1 and the recommended route R2 to the user is not limited to the above-described aspect, and, for example, the cost (including the toll road use charge or fuel consumption) required when the provisional route R1 is selected. , The cost incurred when the recommended route R2 is selected may be determined. In addition, whether or not to present the provisional route R1 and the recommended route R2 to the user is determined according to a condition preset by the user (for example, whether arrival time is prioritized or cost is prioritized). Good.

(4.3) Third Modified Example In the route search method (navigation system 100) of the third modified example, as shown in FIG. 8, the processing unit 1 makes a decision when the route to the destination D1 is set again. It differs from the above-described embodiment in that processing and creation processing are executed. In the example shown in FIG. 8, it is assumed that the user has selected the guidance on the tentative route R1 when initially setting the route to the destination D1. Then, in the example shown in FIG. 8, in order for the user who is caught in the traffic jam to avoid the traffic jam by using the input unit 2 at the point P3 where the vehicle 7 (user) is moving along the temporary route R1. It is assumed that the route of is set again.

In this case, the route R21 as the recommended route R2 is created by the determining process (determining unit 12) and the creating process (creating unit 13), and the route R11 as the temporary route R1 is created by the temporary route creating process (temporary route creating unit 14). Is created. Then, the guide unit 15 restarts the guidance to the destination D1 on the route selected by the user from the routes R11 and R21. As described above, in the present modification, even when the user does not desire the guidance on the recommended route R2 at the time of starting the guidance to the destination D1, the guidance on the recommended route R2 is selected on the way to the destination D1. There is an advantage that it is possible.

In this modified example, the processing unit 1 executes the determination process and the creation process when the user uses the input unit 2 to make an input to reset the route to the destination D1. Not limited. For example, the processing unit 1 causes the difference between the estimated arrival time of the destination D1 and the estimated arrival time of the destination D1 at the time when the route to the destination D1 is first set to exceed a predetermined value (for example, 20 minutes). In this case, the determining process and the creating process may be executed. Further, for example, the processing unit 1 is difficult to achieve the purpose at the destination D1 such as when the store which is the destination D1 is already closed or when the store is closed at the estimated arrival time of the destination D1. If it is determined that the determination process and the creation process may be performed.

In this modification, the processing unit 1 executes the determination process and the creation process both when the user first sets the route to the destination D1 and when the user sets the route to the destination D1 again. However, it is not limited to this mode. That is, the processing unit 1 does not execute the determination process and the creation process when the user first sets the route to the destination D1, but does not execute the determination process and the creation process when the user sets the route to the destination D1 again. The processing may be executed. In this case, at the time when the user first sets the route to the destination D1, the guiding unit 15 uses the temporary route R1 created by the temporary route creating process (temporary route creating unit 14) to reach the destination D1. To start the guide.

(4.4) Other Modifications The navigation system 100 according to the present disclosure includes a computer system in the processing unit 1 and the like, for example. The computer system mainly includes a processor as a hardware and a memory. The functions of the navigation system 100 according to the present disclosure are realized by the processor executing the program recorded in the memory of the computer system. The program may be pre-recorded in the memory of the computer system, may be provided through an electric communication line, or may be recorded in a non-transitory recording medium such as a memory card, an optical disk, a hard disk drive, etc. that can be read by the computer system. May be provided. The processor of the computer system is composed of one or a plurality of electronic circuits including a semiconductor integrated circuit (IC) or a large scale integrated circuit (LSI). The integrated circuit such as IC or LSI referred to here is called differently depending on the degree of integration, and includes an integrated circuit called system LSI, VLSI (Very Large Scale Integration), or ULSI (Ultra Large Scale Integration). Further, an FPGA (Field-Programmable Gate Array) that is programmed after the manufacture of the LSI, or a logic device that can reconfigure the junction relationship inside the LSI or the circuit section inside the LSI can also be adopted as a processor. You can The plurality of electronic circuits may be integrated in one chip, or may be distributed and provided in the plurality of chips. The plurality of chips may be integrated in one device or may be distributed and provided in the plurality of devices. The computer system referred to herein includes a microcontroller having one or more processors and one or more memories. Therefore, the microcontroller is also composed of one or a plurality of electronic circuits including a semiconductor integrated circuit or a large scale integrated circuit.

Further, it is not essential for the navigation system 100 that the plurality of functions of the navigation system 100 are integrated in one housing. The components of the navigation system 100 may be distributed and provided in a plurality of housings. Furthermore, at least a part of the functions of the navigation system 100 may be realized by, for example, a server device and a cloud (cloud computing).

As an example, the functions of the determining unit 12 and the creating unit 13 may be realized by a server device, a cloud, or the like. In this case, the vehicle (moving body) 7 may be separately provided with a communication unit that communicates with a server device or the like via a network such as the Internet. This communication unit may also be used as the communication unit 6.

In addition, at least a part of the functions of the navigation system 100 may be executed by a dedicated application installed in a terminal such as a smartphone.

In the above-described embodiment, the alternative destination D2 may be determined based on information from the outside different from the user. The "information from the outside" here is, for example, information sent from a gourmet site that deals with information on restaurants, as well as SNS (Social Networking Service) such as Twitter (registered trademark) or Facebook (registered trademark). May include information transmitted at. The “information from outside” may include information about the alternative destination D2 input by another user in the past. In this case, the navigation system 100 may include a communication unit for acquiring information from the outside via a network such as the Internet. This communication unit may also be used as the communication unit 6.

In the above-described embodiment, the destination D1 may include not only the final destination but also an intermediate destination (that is, a waypoint). Similarly, alternative destinations D2 may include intermediate destinations as well as final destinations. For example, if the final destination is a leisure facility and you drop in at a convenience store on the way, the convenience store becomes the intermediate destination.

In the above-described embodiment, the guide unit 15 presents the alternative destination D2 to the user when determining that it is difficult to achieve the user's purpose, but the present invention is not limited to this mode. For example, the guide unit 15 may be configured to present the alternative destination D2 to the user when the user uses the input unit 2 to change the destination D1. In this aspect, the guide unit 15 does not have to monitor the achievement status of the user's purpose in real time.

In the above-described embodiment, when it is determined that it is difficult to use the destination D1 when the destination D1 is input, the guide unit 15 changes the destination D1 to the alternative destination D2 at this time. A mode in which the user is prompted to do this may be used.

In the above-described embodiment, the navigation system 100 may be a mode in which the data used for the process is regularly or irregularly acquired from the server device, the cloud, or the like. In addition, the data used for the processing is updated by overwriting the storage area of the storage unit 4 with the data recorded in a non-transitory recording medium such as a CD-ROM, a DVD-ROM, or a memory card. Good.

In the above-described embodiment, the determining unit 12 and the creating unit 13 of the processing unit 1 may be a machine-learned classifier that outputs the recommended route R2 based on the destination D1 input by the user. The classifier is obtained by machine learning using the current location of the vehicle 7 (user) and the destination D1 as input data. The classifier may include, for example, a linear classifier such as SVM (Support Vector Machine), a classifier using a neural network, or a classifier generated by deep learning using a multilayer neural network. In this case, the classifier may be re-learnable during use of the navigation system 100. That is, the route search learning method is a method of machine learning a classifier that executes the determination process and the creation process of the route search method described above. In the learning method for route search, the classifier is machine-learned by using whether or not the user has selected the recommended route R2 output by the classifier with the destination D1 as an input.

(Summary)
As described above, the route search method according to the first aspect has the determination process and the creation process. The determination process determines an alternative destination (D2) similar to the destination (D1) based on the destination (D1) input by the user. The creation process creates a recommended route (R2) that is a route from the current position of the user to the destination (D1) and that includes a route to the alternative destination (D2).

According to this aspect, even when the destination (D1) is changed during the guidance to the destination (D1), the arrival time at the changed destination (the alternative destination (D2)) is shortened. There is an advantage that it is possible.

In the route search method according to the second aspect, in the first aspect, the alternative destination (D2) candidates (D20) are classified for each type of the destination (D1).

According to this aspect, it is easier to search for the alternative destination (D2) corresponding to the input destination (D1), as compared with the case where the alternative destination (D2) candidate (D20) is not classified, There is an advantage that.

In the route search method according to the third aspect, in the first or second aspect, the alternative destination (D2) is determined based on the attribute information of the user.

According to this aspect, there is an advantage that the user can easily determine the alternative destination (D2) desired.

In the route search method according to the fourth aspect, in any one of the first to third aspects, the alternative destination (D2) is determined based on information from the outside different from the user.

According to this aspect, there is an advantage that the user can easily determine the alternative destination (D2) potentially desired, such as the alternative destination (D2) according to the current fashion.

In the route search method according to the fifth aspect, in any one of the first to fourth aspects, in the creation processing, when there are a plurality of candidates (D20) of the alternative destination (D2), the alternative destination (D2). The recommended route (R2) is created according to the density of the candidates (D20).

According to this aspect, when the destination (D1) is changed during the guidance to the destination (D1), the number of alternative destination (D2) candidates (D20) that the user can select is likely to increase. The advantage is that the degree of freedom in selecting the alternative destination (D2) by the user is improved.

A route search method according to a sixth aspect has the provisional route creation processing and the presentation processing in any one of the first to fifth aspects. The temporary route creation processing creates a temporary route (R1) to the destination (D1) based on the destination (D1). In the presentation process, the provisional route (R1) and the recommended route (R2) are presented to the user.

According to this aspect, the user can select which of the temporary route (R1) and the recommended route (R2) to guide to the destination (D1). There is an advantage that it is easy to guide to the ground (D1).

In the route search method according to the seventh aspect, in any one of the first to sixth aspects, the alternative destination (D2) is the temporary route (R1) to the destination (D1) based on the destination (D1). It is determined from the alternative destinations (D2) candidates (D20) around the.

According to this aspect, there is an advantage that it is easy to shorten the arrival time to the destination after the change (the alternative destination (D2)).

In the route search method according to the eighth aspect, in any one of the first to sixth aspects, the alternative destination (D2) is a candidate (D20) of alternative destinations (D2) around the destination (D1). ) Is determined from.

According to this aspect, there is an advantage that it is easy to shorten the arrival time to the destination after the change (the alternative destination (D2)).

In the route search method according to the ninth aspect, in any one of the first to eighth aspects, when the route to the destination (D1) is set again, the determination process and the creation process are executed.

According to this aspect, even when the user does not want the guidance on the recommended route (R2) at the start of guidance to the destination (D1), the user can use the recommended route (R2) on the way to the destination (D1). There is an advantage that the guide can be selected.

A navigation method according to a tenth aspect is a guidance process for guiding a user to a destination (D1) based on a recommended route (R2) created by the route search method according to any one of the first to ninth aspects. To execute.

According to this aspect, even when the destination is changed during the guidance to the destination, it is possible to shorten the arrival time to the changed destination (alternative destination (D2)). There is.

The navigation system (100) according to the eleventh aspect includes a determination unit (12), a creation unit (13), and a guide unit (15). The determination unit (12) determines an alternative destination (D2) similar to the destination (D1) based on the destination (D1) input by the user. The creation unit (13) creates a recommended route (R2) that is a route from the current position of the user to the destination (D1) and that includes a route to the alternative destination (D2). The guidance unit (15) guides the user to the destination (D1) based on the recommended route (R2) created by the creation unit (13).

According to this aspect, even when the destination (D1) is changed during the guidance to the destination (D1), the arrival time at the changed destination (the alternative destination (D2)) is shortened. There is an advantage that it is possible.

A mobile body (7) according to the twelfth aspect includes the navigation system (100) of the eleventh aspect, and a main body (70) having the navigation system (100).

According to this aspect, even when the destination (D1) is changed during the guidance to the destination (D1), the arrival time at the changed destination (the alternative destination (D2)) is shortened. There is an advantage that it is possible.

The program according to the thirteenth aspect is a program for causing one or more processors to execute the determining process and the creating process. The determination process determines an alternative destination (D2) similar to the destination (D1) based on the destination (D1) input by the user. The creation process creates a recommended route (R2) that is a route from the current position of the user to the destination (D1) and that includes a route to the alternative destination (D2).

According to this aspect, even when the destination (D1) is changed during the guidance to the destination (D1), the arrival time at the changed destination (the alternative destination (D2)) is shortened. There is an advantage that it is possible.

The route search learning method according to the fourteenth aspect is a method for machine learning a classifier that executes the determination process and the creation process of the route search method according to any one of the first to ninth aspects. In the learning method for route search, the classifier is machine-learned by using whether or not the user selects the recommended route (R2) output by the classifier with the destination (D1) as an input.

According to this aspect, even when the destination (D1) is changed during the guidance to the destination (D1), the arrival time at the changed destination (the alternative destination (D2)) is shortened. There is an advantage that it is possible.

The methods according to the second to ninth aspects are not essential for the route search method and can be omitted as appropriate.

By the way, the route search method according to the first aspect may include a destination determination process instead of the determination process and the creation process. In the destination determination process, based on the destination (D1) input by the user, when there are a plurality of candidates for the destination (D1), the destination (D1) is determined according to the density of the candidates for the destination (D1). ) Is determined. The “crowdness degree” here corresponds to, for example, the number of destination D1 candidates for each small area when an area where a plurality of destination D1 candidates are present is divided into a plurality of small areas. For example, if there are three candidates for the destination D1 in the small area, the density is “3”. The small area may be a rectangular area (fixed section) having a certain area without considering the position of the road or an area (variable section) divided by the road.

For example, it is assumed that the user uses the input unit 2 to input "I want to park in a parking lot around the station". In this case, in a mode in which the destination (D1) is not determined by the destination determination processing, if the parking lot (destination (D1)) is full, it is assumed that the user searches for a parking lot around this parking lot. To be done. If there is no parking lot around the parking lot, the user may have to find the parking lot more and more. On the other hand, in the destination determination processing, among the candidates for the parking lot (destination (D1)) around the 000 station, the parking lot in the small area with high density is decided as the destination (D1). Become. Therefore, in this aspect, even if the parking lot (destination (D1)) is full, it is easy for the user to find a parking lot around the parking lot, and it is possible to reduce the trouble for the user to search for the parking lot. The advantage is that

10 classifier 12 determination unit 13 creation unit 15 guide unit 100 navigation system 7 moving body (vehicle)
70 Main body D1 Destination D2 Alternative destination D20 Alternative destination candidate R1 Temporary route R2 Recommended route

Claims (14)

Determination processing for determining an alternative destination similar to the destination based on the destination input by the user,
A creation process of creating a recommended route that is a route from the current position of the user to the destination and that includes a route to the alternative destination,
Route search method. The alternative destination candidates are classified for each type of the destination,
The route search method according to claim 1. The alternative destination is determined based on the attribute information of the user,
The route search method according to claim 1. The alternative destination is determined based on external information different from the user,
The route search method according to claim 1. In the creation process, when there are a plurality of alternative destination candidates, the recommended route is created according to the density of the alternative destination candidates.
The route search method according to claim 1. A temporary route creating process for creating a temporary route to the destination based on the destination;
A presentation process of presenting the temporary route and the recommended route to the user,
The route search method according to claim 1. The alternative destination is determined from the alternative destination candidates around a provisional route to the destination based on the destination,
The route search method according to claim 1. The alternative destination is determined from candidates for the alternative destinations around the destination,
The route search method according to claim 1. When the route to the destination is set again, the determination process and the creation process are executed,
The route search method according to claim 1. Executing guide processing for guiding the user to the destination based on the recommended route created by the route search method according to any one of claims 1 to 9;
Navigation method. A determination unit that determines an alternative destination similar to the destination based on the destination input by the user;
A creation unit that creates a recommended route that is a route from the current position of the user to the destination and that includes a route to the alternative destination;
A guide unit that guides the user to the destination based on the recommended route created by the creating unit.
Navigation system. A navigation system according to claim 11,
A main body having the navigation system,
Mobile. On one or more processors,
Determination processing for determining an alternative destination similar to the destination based on the destination input by the user,
A program for executing a creating process for creating a recommended route that is a route from the current position of the user to the destination and that includes a route to the alternative destination. A method for performing machine learning on a classifier that executes the determination process and the creation process of the route search method according to claim 1.
Machine learning of the classifier, using the destination as an input, the recommended route output by the classifier as teacher data whether or not the user has selected,
Learning method for route search.

Images