JP2022050963A - Itinerary preparation device, itinerary preparation system, itinerary preparation method and computer program - Google Patents

Abstract

To create an itinerary taking into account a variation of staying time at a place of stopover.SOLUTION: An itinerary preparation device includes: an input part configured to accept an input of a departure place, a final destination and a target arrival time; a visit order determination part configured to determine an order of visit to one or more stopover places; a staying time estimation part configured to estimate staying time at the stopover places according to an attribute of a traveler and facility information of the stopover places; a traveling time estimation part configured to estimate traveling time between the departure place, the stopover places and the final destination respectively; and a preparation part configured to prepare an itinerary including the determined visit order of the stopover places, the estimated staying time and the estimated traveling time.SELECTED DRAWING: Figure 3

Description

The present disclosure relates to an itinerary creation device, an itinerary creation system, an itinerary creation method, and a computer program.

In Patent Document 1, the order of visits to three or more points is determined using the linear distance between the points acquired using the position information of each of the three or more points, the route is acquired according to the visit order, and the route is defined. The route proposal system to be output is disclosed. Patent Document 1 discloses that a patrol route that satisfies a time condition including a time required for using each of three or more points and a travel time is determined.

Japanese Unexamined Patent Publication No. 2018-72150

For example, in a trip, a traveler may stop at a stopover while traveling to a destination. The length of stay at a stopover is not only the type of stopover (restaurants, tourist spots, convenience stores, amusement parks, theme parks, stadiums, sports facilities, etc.), but also the composition of travelers (number of people, gender, age, etc.). , Varies depending on the congestion situation of the waypoints. In the route proposal system disclosed in Patent Document 1, fluctuations in the staying time at the waypoints are not taken into consideration, and it is desired to create an appropriate itinerary in consideration of the fluctuations in the staying time.

The itinerary creation device according to one aspect of the present disclosure is an itinerary creation device that creates an itinerary including movement by a moving body, and has an input unit that accepts inputs of a departure point, a destination, and a target arrival time, and 1 The visit order determination unit that determines the order of visiting the stopovers, the stay time estimation unit that estimates the staying time at the waypoints based on the attributes of the traveler and the facility information of the waypoints, and the departure. The travel time estimation unit that estimates the travel time between the place, the waypoint, and the destination, the determined visit order of the waypoint, the estimated staying time, and the estimated travel time. It has a creation unit that creates an itinerary including it.

The itinerary creation system according to one aspect of the present disclosure is an itinerary creation system that creates an itinerary including movement by a moving body, and includes an itinerary creation device and an information terminal, and the itinerary creation device is a starting point. , The input unit that accepts the input of the destination and the target arrival time, the visit order determination unit that determines the order of visiting one or more stopovers, and the staying time at the stopovers, the attributes of the traveler and the above. A staying time estimation unit that estimates based on the facility information of the waypoint, a travel time estimation unit that estimates the travel time between the departure point, the waypoint, and the destination, and the determined waypoint. The information terminal includes a creation unit that creates an itinerary including a visit order, an estimated stay time, and an estimated travel time, and the information terminal displays the itinerary created by the itinerary creation device. including.

The itinerary creation method according to one aspect of the present disclosure is an itinerary creation method for creating an itinerary including movement by a moving body, and includes a step of accepting input of a departure point, a destination, and a target arrival time, and one or more. A step of determining the order of visiting the waypoints, a step of estimating the staying time at the waypoints based on the attributes of the traveler and the facility information of the waypoints, and the departure place, the waypoints, and the waypoints. Includes a step of estimating travel time between each of the destinations and a step of creating an itinerary that includes the determined order of visits to the waypoints, the estimated staying time, and the estimated travel time. ..

The computer program according to one aspect of the present disclosure is a computer program for causing a computer to create an itinerary including movement by a moving body, and inputs a departure point, a destination, and a target arrival time to the computer. A step of accepting, a step of determining the order of visiting one or more stopovers, a step of estimating the staying time at the stopover based on the attributes of the traveler and the facility information of the stopover, and the departure point. , The step of estimating the travel time between the waypoints and the destinations, and the itinerary including the determined order of visits to the waypoints, the estimated staying time, and the estimated travel time. And to execute.

The present disclosure can be realized not only as an itinerary creation device having the above-mentioned characteristic configuration, but also as an itinerary creation method in which characteristic processing in the itinerary creation device is a step, or a computer can be used to create an itinerary. It can be realized as a computer program that functions as a device. Further, the present disclosure can realize a part or all of the itinerary creation device as a semiconductor integrated circuit, or can be realized as an itinerary creation system including the itinerary creation device.

According to the present disclosure, it is possible to create an itinerary that takes into account fluctuations in the length of stay at transit points.

It is a figure which shows an example of the whole structure of the itinerary making system which concerns on embodiment. It is a block diagram which shows an example of the structure of the itinerary creation server which concerns on embodiment. It is a functional block diagram which shows an example of the function of the itinerary creation server which concerns on embodiment. It is a flowchart which shows the first half part of the procedure of the itinerary creation process by the itinerary creation server which concerns on embodiment. It is a flowchart which shows the latter half part of the procedure of the itinerary creation process by the itinerary creation server which concerns on embodiment. It is a figure which shows an example of the input screen in a user terminal. It is a figure which shows an example of the itinerary screen in a user terminal. It is a figure which shows an example of the waypoint deletion guidance screen in a user terminal.

<Summary of Embodiments of the present disclosure>
Hereinafter, the outlines of the embodiments of the present disclosure will be described in a list.

(1) The itinerary creation device according to the present embodiment is an itinerary creation device that creates an itinerary including movement by a moving body, and includes an input unit that accepts inputs of a departure point, a destination, and a target arrival time. A visit order determination unit that determines the order of visiting one or more waypoints, a stay time estimation unit that estimates the staying time at the waypoints based on the attributes of travelers and facility information of the waypoints, and the above-mentioned A travel time estimation unit that estimates the travel time between the departure point, the stopover point, and the destination, a determined visit order of the stopover point, an estimated stay time, and an estimated travel time. It is equipped with a creation unit that creates an itinerary including. Therefore, it is possible to estimate the staying time at a variable waypoint based on the attributes of the traveler and the facility information of the waypoint, and to create an itinerary considering the fluctuation of the staying time.

(2) The itinerary creation device may further include an additional waypoint determination unit that determines an additional waypoint based on the departure place and the destination. This allows travelers to be offered additional stopovers.

(3) When the estimated time of arrival at the destination in the itinerary created by the preparation unit is earlier than the target arrival time, the additional waypoint determination unit determines an additional waypoint not included in the itinerary. Then, the visit order determination unit determines the visit order of the waypoints including the additional waypoints, and the stay time estimation unit estimates the staying time at the waypoints including the additional waypoints and moves. The time estimation unit estimates the travel time between the departure point, the waypoint including the additional waypoint, and the destination, and the creation part estimates the visit order of the waypoint determined. An itinerary including the additional stopover may be created based on the estimated time of stay and the estimated travel time. As a result, if the estimated time of arrival at the destination in the created itinerary is earlier than the target arrival time, it is possible to present the traveler with a new itinerary with an additional waypoint.

(4) The stay time estimation unit re-estimates the stay time based on the latest facility information including the congestion degree of the waypoint after the preparation unit creates the itinerary, and the travel time estimation unit. Re-estimates the travel time based on the latest road traffic information after the preparation unit creates the itinerary, and the preparation unit re-estimates the itinerary based on the re-estimated stay time and the travel time. If the estimated time of arrival at the destination in the recreated itinerary is earlier than the target arrival time, the additional stopover determination unit determines additional stopovers not included in the itinerary. You may. This makes it possible to update the itinerary in real time based on the latest facility information and road traffic information, and if the estimated time of arrival at the destination in the updated itinerary is earlier than the target arrival time, the traveler will be given a stopover. Can be suggested to add.

(5) The additional stopover determination unit may determine an additional stopover from the stopover candidates based on the degree of congestion of the stopover candidates. This makes it possible to determine additional stopovers according to the degree of congestion.

(6) After determining the first additional stopover for the first traveler, the additional stopover determination unit determines the first additional stopover for the second traveler who is different from the first traveler. A second additional waypoint different from the additional waypoint of may be determined. As a result, it is possible to suppress the congestion of the waypoints by proposing the same waypoints to a plurality of travelers.

(7) The itinerary creation device may further include a deletion waypoint determination unit that determines a deletion waypoint to be deleted from the itinerary. This makes it possible to propose the removal of the waypoint to the traveler.

(8) When the estimated time of arrival at the destination in the itinerary created by the preparation unit is later than the target arrival time, the deletion waypoint determination unit selects the deletion waypoint from the waypoint included in the itinerary. The visit order determination unit determines the visit order of the waypoints excluding the deleted waypoints, and the stay time estimation unit estimates the staying time at the waypoints other than the deleted waypoints. The travel time estimation unit estimates the travel time between the departure point, the stopover point excluding the deleted stopover point, and the destination, respectively, and the creation unit estimates the visit order of the stopover point determined. Based on the estimated time of stay and the estimated travel time, the itinerary excluding the deleted stopover may be created. This allows the traveler to be presented with a new itinerary with the waypoints removed if the estimated time of arrival at the destination in the created itinerary is later than the target arrival time.

(9) The stay time estimation unit re-estimates the stay time based on the latest facility information including the congestion degree of the waypoint after the preparation unit creates the itinerary, and the travel time estimation unit. Re-estimates the travel time based on the latest road traffic information after the preparation unit creates the itinerary, and the preparation unit re-estimates the itinerary based on the re-estimated stay time and the travel time. If the estimated time of arrival at the destination in the recreated itinerary is later than the target arrival time, the deletion waypoint determination unit will select the deletion waypoint from the waypoints included in the itinerary. You may decide. This makes it possible to update the itinerary in real time based on the latest facility information and road traffic information, and if the estimated time of arrival at the destination in the updated itinerary is later than the target arrival time, the traveler will be given a stopover. Can be suggested to be deleted.

(10) The itinerary creation system according to the present embodiment is an itinerary creation system that creates an itinerary including movement by a moving body, and includes an itinerary creation device and an information terminal, and the itinerary creation device is a departure place. , An input unit that accepts input of the destination and the target arrival time, a visit order determination unit that determines the order of visiting one or more stopovers, and the time spent at the stopovers, as well as the attributes of the traveler and The staying time estimation unit that estimates based on the facility information of the waypoint, the travel time estimation unit that estimates the travel time between the departure point, the waypoint, and the destination, and the determined waypoint. The information terminal includes the creation unit for creating an itinerary including the visit order, the estimated stay time, and the estimated travel time, and the information terminal displays the itinerary created by the itinerary creation device. Including the part. Therefore, it is possible to estimate the staying time at a variable waypoint based on the attributes of the traveler and the facility information of the waypoint, and to create an itinerary considering the fluctuation of the staying time.

(11) The itinerary creation method according to the present embodiment is an itinerary creation method for creating an itinerary including movement by a moving body, and includes a step of accepting input of a departure point, a destination, and a target arrival time, and 1 The step of determining the order of visiting the waypoints, the step of estimating the staying time at the waypoints based on the attributes of the traveler and the facility information of the waypoints, and the departure place, the waypoints, And a step of estimating the travel time between each of the destinations, and a step of creating an itinerary including the determined visit order of the waypoints, the estimated staying time, and the estimated travel time. include. Therefore, it is possible to estimate the staying time at a variable waypoint based on the attributes of the traveler and the facility information of the waypoint, and to create an itinerary considering the fluctuation of the staying time.

(12) The computer program according to the present embodiment is a computer program for causing a computer to create an itinerary including movement by a moving body, and inputs a departure point, a destination, and a target arrival time to the computer. A step of accepting, a step of determining the order of visiting one or more stopovers, a step of estimating the staying time at the stopover based on the attributes of the traveler and the facility information of the stopover, and the departure. An itinerary that includes a step of estimating the travel time between a place, the waypoint, and each of the destinations, a determined order of visit to the waypoint, an estimated staying time, and an estimated travel time. Perform the steps to create and. Therefore, it is possible to estimate the staying time at a variable waypoint based on the attributes of the traveler and the facility information of the waypoint, and to create an itinerary considering the fluctuation of the staying time.

<Details of Embodiments of the present disclosure>
Hereinafter, the details of the embodiment of the present invention will be described with reference to the drawings. In addition, at least a part of the embodiments described below may be arbitrarily combined.

[1. Itinerary creation system]
FIG. 1 is a diagram showing an example of the overall configuration of the itinerary creation system. The itinerary creation system 1 according to the present embodiment includes a road traffic information database (hereinafter, “database” is also referred to as “DB”) 10, a facility information DB 20, a road traffic information collection server 30, and a facility information collection server 40. , The collection DB 50, the user management server 60, the user information DB 70, the itinerary creation server 100, and the user terminal 200. The road traffic information DB 10, the facility information DB 20, the road traffic information collection server 30, the facility information collection server 40, the user management server 60, the itinerary creation server 100, and the user terminal 200 each communicate with each other via the wide area communication network 300. It is possible to do.

The road traffic information DB 10 collects and accumulates real-time road traffic information. Road traffic information includes accident information, congestion information, traffic congestion information, traffic closure information, traffic regulation information, and the like. The traffic jam information includes, for example, the name of the road on which the traffic jam is occurring, the start point, the end point, the length of the traffic jam, the time required to move from the start point to the end point (hereinafter referred to as "traveling time"), and the like. .. Further, the traffic jam information may include the traffic jam prediction information. The traffic jam prediction information is information indicating the traffic jam that is expected to occur in the future. The traffic jam prediction information may include the time when the traffic jam occurs, in addition to the road name, the start point, the end point, the length, and the required travel time.

The facility information DB 20 stores information on various facilities such as restaurants, tourist spots, convenience stores, amusement parks, theme parks, stadiums, and sports facilities. Facility information includes the type, location (eg, address or latitude and longitude) of the facility, name, business hours, capacity and the like. Facility information may further include real-time congestion levels. Facility information may further include expected congestion levels by day of the week and hour. Facility information may also include standard length of stay. The standard staying time is the standard staying time, for example, the average staying time. Facility information may further include the target age. For example, in the case of a facility for children, the target age indicates 5 to 12 years old, and in the case of a facility for adults, the target age indicates 20 to 50 years old. In another example, the facility information may include information on whether or not it is suitable for use by a child. For example, the facility information of a restaurant suitable for children's use may include information indicating that it is suitable for children's use.

The road traffic information collection server 30 is configured by a computer. The road traffic information collection server 30 receives, for example, road traffic information at a specific point (road) from the road traffic information DB 10 in response to a request. The road traffic information collection server 30 is connected to the collection DB 50, and can store the received road traffic information in the collection DB 50.

The facility information collection server 40 is configured by a computer. The facility information collection server 40 receives, for example, facility information of a facility at a specific point from the facility information DB 20 in response to a request. The facility information collection server 40 is connected to the collection DB 50, and can store the received facility information in the collection DB 50.

The user management server 60 is composed of a computer. The user management server 60 manages user information of the user (traveler) of the itinerary creation system 1. The user information may include user attribute information. The user attribute information includes, for example, information such as a user's gender, age or age group, hobbies, and family structure. The user management server 60 is connected to the user information DB 70, and can store the user information collected from the user in the user information DB 70.

The itinerary creation server 100 is an example of an itinerary creation device. The itinerary creation server 100 creates an itinerary for moving from a departure point to a destination by a moving body in response to a request from a user. Specifically, the itinerary creation server 100 receives a request including a departure place, a destination, and a target arrival time transmitted from the user terminal 200, departs from the departure place, and arrives at the destination at the target arrival time. Create an itinerary for. The request may include a waypoint or a departure time.

If the estimated time of arrival of the created itinerary is earlier than the target arrival time, the itinerary creation server 100 may propose one or more additional stopovers. The itinerary creation server 100 may create an itinerary including additional stopovers and propose the created itinerary to the user.

The itinerary creation server 100 is connected to the collection DB 50 and the user information DB 70. The itinerary creation server 100 can acquire road traffic information and facility information from the collection DB 50, and can acquire user attribute information from the user information DB 70. The itinerary creation server 100 can use the acquired road traffic information, facility information, and user attribute information for creating the itinerary.

If the estimated time of arrival of the created itinerary is earlier than the target arrival time, the itinerary creation server 100 may propose a deletion waypoint. The itinerary creation server 100 may create an itinerary excluding the deleted waypoints and propose the created itinerary to the user.

The user terminal 200 is an example of an information terminal. The user terminal 200 may be a portable information terminal such as a smartphone or a laptop computer, or may be an in-vehicle terminal mounted on a vehicle. The user terminal 200 includes an input device and a display device. The input device is, for example, a touch sensor, a keyboard, or the like. The display device is a liquid crystal panel, an OEL (Organic Electro-Luminescence) panel, or the like.

The user terminal 200 is used by the user. The user terminal 200 is a client of the itinerary creation system 1, and the user can log in to the itinerary creation system 1 using the user terminal 200. The user can input a departure place, a destination, a target arrival time, a waypoint, a departure time, and the like to the user terminal 200. The itinerary created by the itinerary creation server 100 is displayed on the display device of the user terminal 200.

[2. Itinerary creation server configuration]
FIG. 2 is a block diagram showing an example of the configuration of the itinerary creation server 100 according to the present embodiment.

The itinerary creation server 100 includes a processor 110, a non-volatile memory 120, a volatile memory 130, and an input / output interface 140.

The volatile memory 130 is, for example, SRAM (Static Random Access Memory), DRAM (Dynamic Random Access Memory), or the like. The non-volatile memory 120 is, for example, a flash memory, a hard disk, a ROM (Read Only Memory), or the like. The non-volatile memory 120 stores data used for executing the itinerary creation program 150 and the itinerary creation program 150, which are computer programs. Each function of the itinerary creation server 100 is exhibited by executing the itinerary creation program 150 by the processor 110. The itinerary creation program 150 can be stored in a recording medium such as a flash memory, a ROM, or a CD-ROM.

The processor 110 is, for example, a CPU (Central Processing Unit). However, the processor 110 is not limited to the CPU. The processor 110 may be a GPU (Graphics Processing Unit). In a specific example, the processor 110 is a multi-core GPU. The processor 110 may be, for example, an ASIC (Application Specific Integrated Circuit) or a programmable logic device such as a gate array or FPGA (Field Programmable Gate Array). In this case, the ASIC or the programmable logic device is configured to be able to perform the same processing as the itinerary creation program 150.

The input / output interface 140 includes, for example, an Ethernet interface (“Ethernet” is a registered trademark), and is connected to each of the wide area communication network 300, the collection DB 50, and the user information DB 70.

[3. Functions of itinerary creation device]
FIG. 3 is a functional block diagram showing an example of the functions of the itinerary creation server 100 according to the present embodiment. The itinerary creation server 100 functions as an input unit 101, a visit order determination unit 102, a stay time estimation unit 103, a travel time estimation unit 104, a creation unit 105, an additional waypoint determination unit 106, and a deletion waypoint determination unit 107. Have.

The input unit 101 accepts inputs of a departure place, a destination, and a target arrival time. That is, the input unit 101 receives the departure place, the destination, and the target arrival time included in the request transmitted from the user terminal 200. The input unit 101 may further accept either one or both of the waypoint and the departure time.

The input unit 101 can further receive the road traffic information and the facility information transmitted from the collection DB 50. The input unit 101 can further receive the user attribute information transmitted from the user information DB 70.

The information received by the input unit 101 is given to the visit order determination unit 102. The visit order determination unit 102 determines the order in which the user visits the waypoint by vehicle. For example, the visit order determination unit 102 can determine the visit order of the waypoints based on the direction from the departure point to the destination or based on the route from the departure point to the destination. For example, the visit order determination unit 102 may determine a plurality of candidates for the visit order and select the visit order with the shortest route from the candidates. For example, the visit order determination unit 102 may determine the visit order of the waypoints in the route that minimizes the number of times the same place is passed.

The staying time estimation unit 103 estimates the staying time at each waypoint based on the user attribute and the facility information of the waypoint. For example, the staying time estimation unit 103 may estimate the standard staying time included in the facility information as the staying time at the transit point. For example, when the user's family includes a child, the stay time estimation unit 103 may set a time longer than the standard stay time by a predetermined time as the estimated stay time. For example, if the user's family does not include children, the stay time estimation unit 103 may set a time shorter than the standard stay time by a predetermined time as the estimated stay time. For example, the staying time estimation unit 103 may estimate the staying time based on the degree of congestion of the facility.

The staying time estimation unit 103 can also estimate the staying time at the transit point based on the day of the week and the predicted congestion degree for each hour included in the facility information. For example, when creating a future itinerary, it is possible to estimate an accurate staying time by using the predicted congestion degree of the day of the week and the time zone to visit the stopover.

The travel time estimation unit 104 estimates the travel time between the departure point, the waypoint, and the destination. For example, the travel time estimation unit 104 can estimate the travel time between points based on the speed limit of each road. For example, the travel time estimation unit 104 can estimate the travel time between points based on the road traffic information.

The travel time estimation unit 104 can also estimate the travel time of the section based on the traffic congestion prediction information included in the road traffic information. For example, when creating a future itinerary, it is possible to estimate an accurate travel time by using the traffic congestion prediction information of the time zone when the section is reached.

The creation unit 105 creates an itinerary including the determined order of visits to the waypoints, the estimated stay time of each waypoint, and the estimated travel time.

The additional stopover determination unit 106 determines the additional stopover based on the departure point and the destination. For example, the additional stopover determination unit 106 can determine an additional stopover from the facilities in the area including the departure point and the destination. The additional stopover determination unit 106 selects facilities included in the area including the departure point and the destination as candidate stopovers, and selects additional stopovers from the candidate stopovers based on the degree of congestion of each selected candidate. You may decide. The additional waypoint determination unit 106 may determine an additional waypoint based further on the user attribute information and the facility information. Thereby, for example, when the user's family includes children, it is possible to determine a facility suitable for children's use such as an amusement park for children and a restaurant suitable for children's use as an additional stopover.

For example, the additional waypoint determination unit 106 determines one additional waypoint for one user, and then for another user different from one user, another additional waypoint different from one additional waypoint. You may decide the ground. That is, the additional waypoint determination unit 106 can make the additional waypoints different for each user so that the visits of a large number of travelers are not concentrated in one facility.

In a specific example, the additional waypoint determination unit 106 determines an additional waypoint that is not included in the itinerary when the estimated time of arrival at the destination in the itinerary created by the preparation unit 105 is earlier than the target arrival time. do. In this case, the visit order determination unit 102 determines the visit order of the waypoints including the additional waypoints. The stay time estimation unit 103 estimates the stay time at the stopover including the additional stopover. The travel time estimation unit 104 estimates the travel time between the departure point, the stopover including the additional stop, and the destination. The creation unit 105 creates an itinerary including additional stopovers based on the determined order of visits to the stopovers, each estimated stay time, and each estimated travel time.

The deletion waypoint determination unit 107 determines the deletion waypoint to be deleted from the itinerary. For example, when the estimated time of arrival at the destination in the itinerary created by the creation unit 105 is later than the target arrival time, the deletion waypoint determination unit 107 determines the deletion waypoint from the waypoints included in the itinerary. In this case, the visit order determination unit 102 determines the visit order of the waypoints excluding the deleted waypoints. The staying time estimation unit 103 estimates the staying time at the waypoints other than the deleted waypoints. The travel time estimation unit 104 estimates the travel time between the departure point, the stopover points excluding the deletion stopover points, and the destinations. The creation unit 105 creates an itinerary excluding the deleted waypoints based on the determined order of visits to the waypoints, each estimated stay time, and each estimated travel time.

For example, the input unit 101 can sequentially acquire real-time road traffic information and facility information. In another example, the input unit 101 may acquire the latest road traffic information and the latest facility information when a specific event such as an accident occurs. In yet another example, the input unit 101 may acquire the latest road traffic information and the latest facility information in response to a request from the user. After the preparation unit 105 creates the itinerary, the stay time estimation unit 103 can re-estimate the stay time based on the latest facility information including the congestion degree of the waypoints. For example, if the congestion level of a stopover increases from the time when the staying time at one waypoint is estimated last time, the re-estimated staying time may be longer than the previous time. For example, if the congestion level of a stopover is reduced from the time when the staying time at one waypoint was last estimated, the re-estimated staying time may be shorter than the previous time. Therefore, based on the latest facility information, it is possible to estimate the staying time that accurately reflects the current state.

The travel time estimation unit 104 can re-estimate the travel time based on the latest road traffic information after the preparation unit 105 creates the itinerary. For example, after the previous estimation of the travel time in one section, traffic congestion may occur in the same section. In this case, the re-estimated travel time may be longer than last time. For example, the traffic jam that occurred at the time when the travel time in one section was estimated last time may be eliminated thereafter. In this case, the re-estimated travel time may be shorter than the previous time. Therefore, based on the latest road traffic information, it is possible to estimate the travel time that accurately reflects the current state.

The preparation unit 105 recreates the itinerary based on the re-estimated stay time and travel time. This makes it possible to create an itinerary that accurately reflects the current state.

If the estimated time of arrival at the destination in the recreated itinerary is earlier than the target arrival time, the additional waypoint determination unit 106 can determine the additional waypoints that are not included in the itinerary. That is, if the estimated time of arrival is earlier than the previously created itinerary by eliminating the congestion of the waypoints or the congestion of the road, it is possible to propose an additional waypoint to the user.

If the estimated time of arrival at the destination in the recreated itinerary is later than the target arrival time, the deleted waypoint determination unit 107 can determine the deleted waypoint from the waypoints included in the itinerary. That is, if the estimated time of arrival is later than the previously created itinerary due to congestion of the waypoints or traffic congestion of the road, it is possible to propose the deleted waypoints to the user.

[4. Itinerary creation process]
4A and 4B are flowcharts showing an example of the procedure of the itinerary creation process by the itinerary creation server 100 according to the present embodiment.

FIG. 5 is a diagram showing an example of an input screen in the user terminal 200. On the input screen, it is possible to input the departure point, destination, waypoint, and target arrival time. The user inputs the departure place, the destination, and the target arrival time to the user terminal 200 in order to request the itinerary creation server 100 to create the itinerary. In the example shown in FIG. 5, the input screen includes a map. The user can specify a starting point, a destination, and a waypoint by specifying a point on the map. The user may further input the departure time into the user terminal 200.

See FIG. 4A. The user terminal 200 transmits a request including the input departure point, destination, waypoint, and target arrival time to the itinerary creation server 100. The itinerary creation server 100 receives the transmitted departure point, destination, waypoint, and target arrival time (step S101).

Upon receiving the request from the user terminal 200, the processor 110 inquires of the user information DB 70 for user attribute information. The user information DB 70 transmits user attribute information in response to an inquiry, and the itinerary creation server 100 receives the user attribute information (step S102).

Further, the processor 110 inquires about the facility information of the waypoint from the collection DB 50, and inquires about the road traffic information of the area including the departure place, the destination, and the waypoint. The collection DB 50 transmits facility information and road traffic information in response to an inquiry, and the itinerary creation server 100 receives the facility information and road traffic information (steps S103 and S104).

The processor 110 determines the order of visits to each waypoint (step S105). Further, the processor 110 departs from the departure place, visits each waypoint in the order of visit, and searches for a route for traveling by vehicle to the destination (step S106).

Next, the processor 110 estimates the staying time at each waypoint (step S107), and estimates the travel time between each of the departure place, each waypoint, and the destination (step S108). As described above, the staying time can be estimated based on the congestion degree of the facility and the user attribute, and the traveling time can be estimated based on the traffic congestion information of the road and the speed limit.

Processor 110 creates an itinerary (step S109). The itinerary includes estimated time of stay at each stopover, estimated travel time between points, and estimated time of arrival at the destination.

See FIG. 4B. The processor 110 determines whether or not the estimated time of arrival included in the itinerary is earlier than the target arrival time by a predetermined value or more (step S110). If the estimated time of arrival is earlier than the target arrival time by a predetermined value or more (YES in step S110), the processor 110 determines one or more facilities not included in the created itinerary as additional stopovers (step S111). ). After determining the additional waypoint, the processor 110 returns to step S103 (see FIG. 4A). As a result, the facility information of the additional waypoints, the latest facility information of other waypoints, and the latest road traffic information are acquired (steps S103 and S104), and the order of visits of each waypoint including the additional waypoints is changed. Determined (step S105) and the route is searched (step S106). Further, the staying time of each waypoint including the additional waypoints is estimated (step S107), and the travel time between the departure place, each waypoint including the additional waypoints, and the destination is estimated (step S108). , A new itinerary is created (step S109).

Returning to FIG. 4B, when the estimated arrival time is not earlier than the target arrival time (NO in step S110), the processor 110 determines whether the estimated arrival time included in the itinerary is later than the target arrival time by the predetermined value or more. It is determined whether or not (step S112). If the estimated time of arrival is later than the target arrival time by a predetermined value or more (YES in step S112), the processor 110 determines one or more of the waypoints included in the created itinerary as the deletion waypoints (step). S113). After determining the deletion waypoint, the processor 110 returns to step S103 (see FIG. 4A). As a result, the latest facility information and the latest road traffic information of each waypoint excluding the deleted waypoints are acquired (steps S103 and S104), and the order of visits of each waypoint excluding the deleted waypoints is determined (steps S103 and S104). Step S105), the route is searched (step S106). Further, the staying time of each waypoint excluding the deleted waypoint is estimated (step S107), and the travel time between the departure place, each waypoint excluding the deleted waypoint, and the destination is estimated (step S108). , A new itinerary is created (step S109).

When the estimated arrival time is not later than the target arrival time by a predetermined value or more (NO in step S112), the processor 110 creates the itinerary data which is the transmission data of the created itinerary, and transmits the created itinerary data. (Step S113). The itinerary data is received by the user terminal 200 that requests the itinerary. The user terminal 200 displays an itinerary screen including the received itinerary on the display device. This completes the itinerary creation process.

FIG. 6 is a diagram showing an example of an itinerary screen in the user terminal 200. On the itinerary screen, departure points, stopovers, and destinations are arranged in the order of visit. In addition, the travel time between each point, the staying time at each waypoint, and the estimated time of arrival at the destination are shown. In the example of FIG. 6, the travel time (required time) from the departure point to the destination when the stopover is not visited is displayed as a comparison target.

For example, if the itinerary displayed on the itinerary screen includes an additional stopover, the additional stopover may be displayed in a different mode (for example, different color, typeface, etc.) from the other stopovers, or it may be an additional stopover. It may be possible to identify the additional waypoint by adding the explanation of. This makes it possible to propose an itinerary including additional stopovers to the user.

For example, when the deleted waypoint is excluded from the itinerary displayed on the itinerary screen, for example, a description that the deleted waypoint is excluded may be added. This makes it possible to propose to the user an itinerary excluding the deletion stopover.

The itinerary may be updated after the user has started moving from the origin to the destination. Such an update of the itinerary is realized by changing the departure place to the current position of the vehicle and executing the processing after step S103 in the flowcharts shown in FIGS. 4A and 4B by the processor 110.

The processor 110 inquires about the latest facility information to the collection DB 50, and inquires about the latest road traffic information. The collection DB 50 transmits the latest facility information and the latest road traffic information in response to an inquiry, and the itinerary creation server 100 receives the latest facility information and the latest road traffic information (steps S103 and S104).

The processor 110 determines the order of visits to each waypoint (step S105). It is also possible to omit step S105 and use the order of visits in the previously created itinerary. The processor 110 departs from the departure point, visits each waypoint in the order of visit, and searches for a route for traveling by vehicle to the destination (step S106). It is also possible to omit step S106 and use the route in the previously created itinerary.

Next, the processor 110 re-estimates the staying time at each waypoint based on the latest facility information (step S107), and sets the travel time between each of the departure point, each waypoint, and the destination to the latest road. Re-estimate based on traffic information (step S108).

Processor 110 recreates the itinerary (step S109).

See FIG. 4B. The processor 110 determines whether or not the estimated time of arrival included in the itinerary is earlier than the target arrival time by a predetermined value or more (step S110). If the estimated time of arrival is earlier than the target arrival time by a predetermined value or more (YES in step S110), the processor 110 determines one or more facilities not included in the created itinerary as additional stopovers (step S111). ). After determining the additional waypoint, the processor 110 returns to step S103 (see FIG. 4A).

If the estimated time of arrival is not earlier than the target arrival time by a predetermined value or more (NO in step S110), the processor 110 determines whether or not the estimated arrival time included in the itinerary is later than the target arrival time by a predetermined value or more. (Step S112). If the estimated time of arrival is later than the target arrival time by a predetermined value or more (YES in step S112), the processor 110 determines one or more of the waypoints included in the created itinerary as the deletion waypoints (step). S113). After determining the deletion waypoint, the processor 110 returns to step S103 (see FIG. 4A).

When the estimated arrival time is not later than the target arrival time by a predetermined value or more (NO in step S112), the processor 110 transmits the itinerary data to the user terminal 200 (step S113). As a result, the itinerary displayed on the user terminal 200 is updated.

[5. Modification example]
In the above embodiment, when the estimated time of arrival in the created itinerary is earlier than the target arrival time by a predetermined value or more, the itinerary creation server 100 determines an additional waypoint and recreates the itinerary including the determined additional waypoint. However, the configuration is not limited to this. If the estimated time of arrival in the created itinerary is earlier than the target arrival time by a predetermined value or more, even if the screen for prompting the addition of a waypoint is displayed on the user terminal 200 (hereinafter referred to as "waypoint addition guide screen"). good. For example, the itinerary creation server 100 may determine additional waypoints and display the additional waypoints on the waypoint addition guide screen so that the user can easily select the additional waypoints. When the waypoint addition guidance screen is displayed, the user can manually specify the waypoint to be added. The itinerary creation server 100 creates an itinerary with a designated waypoint added, and presents the itinerary screen to the user.

In the above embodiment, when the estimated time of arrival in the created itinerary is later than the target arrival time by a predetermined value or more, the itinerary creation server 100 determines the deletion waypoint, and recreates the itinerary excluding the determined deletion waypoint. However, the configuration is not limited to this. If the estimated time of arrival in the created itinerary is later than the target arrival time by a predetermined value or more, even if the screen for prompting the deletion of the waypoint is displayed on the user terminal 200 (hereinafter referred to as "waypoint deletion guidance screen"). good. For example, the itinerary creation server 100 may determine the deletion candidate of the waypoint and display the deletion candidate on the waypoint deletion guidance screen so that the user can easily select the deletion waypoint.

FIG. 7 is a diagram showing an example of a waypoint deletion guidance screen in the user terminal 200. In the example shown in FIG. 7, a message M for notifying the user that the arrival at the destination is delayed is included. In the example shown in FIG. 7, the waypoints of the deletion candidates are displayed in a manner different from other waypoints. That is, the deletion icon D1 that can be operated by the user is displayed in association with the waypoint of the deletion candidate. When deleting the waypoint, the user selects the deletion icon D1. As a result, the waypoint can be deleted by the user operation. The itinerary creation server 100 creates an itinerary with the designated waypoints deleted, and presents the itinerary screen to the user.

In the example shown in FIG. 7, the staying time at the waypoint can be changed by the user operation. That is, the time change unit D2 that can be operated by the user is displayed in association with the waypoint of the deletion candidate. The time changing unit D2 includes a plurality of candidates for staying time. When changing the staying time of the waypoint, the user selects one of the staying time candidates included in the time changing unit D2. Thereby, the staying time can be changed by the user operation. The itinerary creation server 100 creates an itinerary in which the staying time at the waypoint is changed to a designated time, and presents the itinerary screen to the user.

In the above embodiment, the configuration for creating an itinerary when moving by using a vehicle as a moving body has been described, but the present invention is not limited to this. You may create an itinerary when traveling by train.

In the above embodiment, the configuration for estimating the staying time at the waypoint based on the facility information has been described, but the present invention is not limited to this. For example, the staying time at the stopover may be estimated based on the weather information. The weather information may be information indicating the current weather condition or may be weather forecast information indicating the future weather.

In the above embodiment, the configuration for determining the additional waypoint based on the user attribute information and the facility information has been described, but the present invention is not limited to this. For example, additional stopovers may be determined based on weather information. As a result, for example, in the case of fine weather, the outdoor facility can be determined as an additional stopover, and in the case of bad weather, the all-weather facility can be determined as an additional stopover.

[6. effect]
As described above, the itinerary creation system 1 includes an itinerary creation server 100 and a user terminal 200. The itinerary creation server 100 includes an input unit 101, a visit order determination unit 102, a stay time estimation unit 103, a travel time estimation unit 104, and a creation unit 105. The input unit 101 accepts inputs of a departure place, a destination, and a target arrival time. The visit order determination unit 102 determines the order of visiting one or more waypoints. The staying time estimation unit 103 estimates the staying time at the waypoint based on the user attribute and the facility information of the waypoint. The travel time estimation unit 104 estimates the travel time between the departure point, the waypoint, and the destination. The creation unit 105 creates an itinerary including the order of visits, the estimated stay time, and the estimated travel time of the determined stopovers. Therefore, it is possible to estimate the staying time at a variable waypoint based on the user attribute and the facility information of the waypoint, and to create an itinerary considering the fluctuation of the staying time.

The itinerary creation server 100 may further include an additional waypoint determination unit 106. The additional stopover determination unit 106 determines the additional stopover based on the departure point and the destination. This makes it possible to suggest the user to add a waypoint.

If the estimated time of arrival at the destination in the itinerary created by the creation unit 105 is earlier than the target arrival time, the additional stopover determination unit 106 may determine an additional stopover that is not included in the itinerary. The visit order determination unit 102 may determine the visit order of the waypoints including the additional waypoints. The stay time estimation unit 103 may estimate the stay time at the stopover including the additional stopover. The travel time estimation unit 104 may estimate the travel time between the departure point, the stopover including the additional stop, and the destination. The creation unit 105 may create an itinerary including additional stopovers based on the determined stopover order, estimated stay time, and estimated travel time. As a result, if the estimated time of arrival at the destination in the created itinerary is earlier than the target arrival time, it is possible to present the user with a new itinerary with an additional waypoint.

After the preparation unit 105 creates the itinerary, the stay time estimation unit 103 may re-estimate the stay time based on the latest facility information including the congestion degree of the waypoints. The travel time estimation unit 104 may re-estimate the travel time based on the latest road traffic information after the preparation unit 105 creates the itinerary. The preparation unit 105 may recreate the itinerary based on the re-estimated stay time and travel time. If the estimated time of arrival at the destination in the recreated itinerary is earlier than the target arrival time, the additional waypoint determination unit 106 may determine an additional waypoint that is not included in the itinerary. This makes it possible to update the itinerary in real time based on the latest facility information and road traffic information, and if the estimated time of arrival at the destination in the updated itinerary is earlier than the target arrival time, the user will be notified of the waypoint. Additions can be suggested.

The additional stopover determination unit 106 may determine an additional stopover from the stopover candidates based on the degree of congestion of the stopover candidates. This makes it possible to determine additional stopovers according to the degree of congestion.

After determining the first additional waypoint for the first user, the additional waypoint determination unit 106 is different from the first additional waypoint for the second user different from the first user. 2 additional stopovers may be determined. As a result, it is possible to suppress congestion of the waypoints by proposing the same waypoints to a plurality of users.

The itinerary creation server 100 may further include a deletion waypoint determination unit 107. The deletion waypoint determination unit 107 determines the deletion waypoint to be deleted from the itinerary. This makes it possible to propose the deletion of the waypoint to the user.

If the estimated time of arrival at the destination in the itinerary created by the creation unit 105 is later than the target arrival time, the deletion waypoint determination unit 107 may determine the deletion waypoint from the waypoints included in the itinerary. The visit order determination unit 102 may determine the visit order of the waypoints other than the deleted waypoints. The staying time estimation unit 103 may estimate the staying time at the waypoints other than the deleted waypoints. The travel time estimation unit 104 may estimate the travel time between the departure point, the stopover points other than the deletion stopover points, and the destinations. The creation unit 105 may create an itinerary excluding the deleted waypoints based on the determined order of visits to the waypoints, the estimated staying time, and the estimated travel time. As a result, if the estimated time of arrival at the destination in the created itinerary is later than the target arrival time, it is possible to present the user with a new itinerary in which the waypoint is deleted.

After the preparation unit 105 creates the itinerary, the stay time estimation unit 103 may re-estimate the stay time based on the latest facility information including the congestion degree of the waypoints. The travel time estimation unit 104 may re-estimate the travel time based on the latest road traffic information after the preparation unit 105 creates the itinerary. The preparation unit 105 may recreate the itinerary based on the re-estimated stay time and travel time. If the estimated time of arrival at the destination in the recreated itinerary is later than the target arrival time, the deleted waypoint determination unit 107 may determine the deleted waypoint from the waypoints included in the itinerary. This makes it possible to update the itinerary in real time based on the latest facility information and road traffic information, and if the estimated time of arrival at the destination in the updated itinerary is later than the target arrival time, the user will be notified of the waypoint. You can suggest deletion.

[7. Supplement]
The embodiments disclosed this time are exemplary in all respects and are not restrictive. The scope of rights of the present invention is shown by the scope of claims, not the embodiments described above, and includes the meaning equivalent to the scope of claims and all modifications within the scope thereof.

1 Itinerary creation system 10 Road traffic information database 20 Facility information database 30 Road traffic information collection server 40 Facility information collection server 50 Collection database 60 User management server 70 User information database 100 Itinerary creation server (Itinerary creation device)
101 Input section 102 Visit order determination section 103 Stay time estimation section 104 Travel time estimation section 105 Creation section 106 Additional stopover decision section 107 Delete stopover decision section 110 Processor 120 Non-volatile memory 130 Volatile memory 140 I / O interface 150 Itinerary creation Program 200 User terminal (information terminal)
300 Wide area communication network D1 Delete icon D2 Time change part M message

Claims (12)

It is an itinerary creation device that creates an itinerary including movement by a mobile body.
An input unit that accepts inputs for the departure point, destination, and target arrival time,
A visit order determination unit that determines the order of visiting one or more stopovers,
A staying time estimation unit that estimates the staying time at the waypoint based on the attributes of the traveler and the facility information of the waypoint, and
A travel time estimation unit that estimates the travel time between the departure point, the stopover point, and the destination, respectively.
A creation unit that creates an itinerary that includes the determined order of visits to the waypoints, the estimated time spent, and the estimated travel time.
To prepare
Itinerary creation device. Further provided with an additional waypoint determination unit that determines an additional waypoint based on the departure point and the destination.
The itinerary creation device according to claim 1. When the estimated time of arrival at the destination in the itinerary created by the preparation unit is earlier than the target arrival time, the additional stopover determination unit determines an additional stopover not included in the itinerary.
The visit order determination unit determines the visit order of the waypoints including the additional waypoints.
The staying time estimation unit estimates the staying time at the waypoint including the additional waypoint, and determines the staying time.
The travel time estimation unit estimates the travel time between the departure point, the stopover including the additional stopover, and the destination.
The preparation unit creates an itinerary including the additional stopover based on the determined visit order of the stopover, the estimated stay time, and the estimated travel time.
The itinerary creation device according to claim 2. After the preparation unit creates the itinerary, the stay time estimation unit re-estimates the stay time based on the latest facility information including the congestion degree of the waypoint.
The travel time estimation unit re-estimates the travel time based on the latest road traffic information after the preparation unit creates the itinerary.
The preparation unit recreates the itinerary based on the re-estimated stay time and travel time.
If the estimated time of arrival at the destination in the recreated itinerary is earlier than the target arrival time, the additional waypoint determination unit determines an additional waypoint not included in the itinerary.
The itinerary creation device according to claim 2 or 3. The additional stopover determination unit determines an additional stopover from the stopover candidates based on the degree of congestion of the stopover candidates.
The itinerary creation device according to any one of claims 2 to 4. After determining the first additional stopover for the first traveler, the additional stopover determination unit determines the first additional stopover for the second traveler who is different from the first traveler. Determine a second additional stopover that is different from the ground,
The itinerary creation device according to any one of claims 2 to 5. Further provided with a deletion waypoint determination unit for determining a deletion waypoint to be deleted from the itinerary.
The itinerary creation device according to any one of claims 1 to 6. When the estimated time of arrival at the destination in the itinerary created by the preparation unit is later than the target arrival time, the deletion waypoint determination unit determines the deletion waypoint from the waypoints included in the itinerary.
The visit order determination unit determines the visit order of the waypoints excluding the deleted waypoints.
The staying time estimation unit estimates the staying time at the waypoints other than the deleted waypoints, and estimates the staying time at the waypoints.
The travel time estimation unit estimates the travel time between the departure point, the stopover point excluding the deletion stopover point, and the destination.
The preparation unit creates an itinerary excluding the deleted waypoints based on the determined order of visits to the waypoints, the estimated staying time, and the estimated travel time.
The itinerary creation device according to claim 7. After the preparation unit creates the itinerary, the stay time estimation unit re-estimates the stay time based on the latest facility information including the congestion degree of the waypoint.
The travel time estimation unit re-estimates the travel time based on the latest road traffic information after the preparation unit creates the itinerary.
The preparation unit recreates the itinerary based on the re-estimated stay time and travel time.
If the estimated time of arrival at the destination in the recreated itinerary is later than the target arrival time, the deletion waypoint determination unit determines the deletion waypoint from the waypoints included in the itinerary.
The itinerary creation device according to claim 7 or 8. It is an itinerary creation system that creates an itinerary that includes movement by a mobile body.
Itinerary making device and
Information terminal and
Equipped with
The itinerary creation device is
An input unit that accepts inputs for the departure point, destination, and target arrival time,
A visit order determination unit that determines the order of visiting one or more stopovers,
A staying time estimation unit that estimates the staying time at the waypoint based on the attributes of the traveler and the facility information of the waypoint, and
A travel time estimation unit that estimates the travel time between the departure point, the stopover point, and the destination, respectively.
A creation unit that creates an itinerary that includes the determined order of visits to the waypoints, the estimated time spent, and the estimated travel time.
Including
The information terminal includes a display unit that displays the itinerary created by the itinerary creation device.
Itinerary creation system. It is an itinerary creation method that creates an itinerary that includes movement by a mobile body.
Steps to accept input of departure point, destination, target arrival time,
Steps to determine the order of visiting one or more stopovers,
A step of estimating the staying time at the waypoint based on the attributes of the traveler and the facility information of the waypoint, and
A step of estimating the travel time between the starting point, the waypoint, and the destination, respectively.
Steps to create an itinerary that includes the determined order of visits to the waypoints, the estimated time spent, and the estimated travel time.
including,
How to create an itinerary. A computer program that allows a computer to create an itinerary that includes movement by a mobile object.
To the computer
Steps to accept input of departure point, destination, target arrival time,
Steps to determine the order of visiting one or more stopovers,
A step of estimating the staying time at the waypoint based on the attributes of the traveler and the facility information of the waypoint, and
A step of estimating the travel time between the starting point, the waypoint, and the destination, respectively.
Steps to create an itinerary that includes the determined order of visits to the waypoints, the estimated time spent, and the estimated travel time.
To execute,
Computer program.

Images