WO2021149199A1 - 所要時間予測装置、制御方法、及びプログラム - Google Patents

所要時間予測装置、制御方法、及びプログラム Download PDF

Info

Publication number
WO2021149199A1
WO2021149199A1 PCT/JP2020/002164 JP2020002164W WO2021149199A1 WO 2021149199 A1 WO2021149199 A1 WO 2021149199A1 JP 2020002164 W JP2020002164 W JP 2020002164W WO 2021149199 A1 WO2021149199 A1 WO 2021149199A1
Authority
WO
WIPO (PCT)
Prior art keywords
time
facility
departure
date
hypothetical
Prior art date
Application number
PCT/JP2020/002164
Other languages
English (en)
French (fr)
Inventor
裕文 井上
慎 冨永
茂樹 篠田
裕三 仙田
繁 関根
Original Assignee
日本電気株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 日本電気株式会社 filed Critical 日本電気株式会社
Priority to PCT/JP2020/002164 priority Critical patent/WO2021149199A1/ja
Priority to JP2021572200A priority patent/JP7298717B2/ja
Priority to US17/792,025 priority patent/US11847592B2/en
Priority to EP20915184.4A priority patent/EP4095487A4/en
Publication of WO2021149199A1 publication Critical patent/WO2021149199A1/ja

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry

Definitions

  • the present invention relates to the prediction of the required time.
  • Patent Document 1 describes the case of passing through a check-in counter, a security checkpoint, and an automated gate between the terminal entrance and the boarding gate, based on the time required for moving between facilities and the time required for passing each facility. It discloses a technology for calculating the time required from the terminal entrance to the boarding gate. The time required to pass through the facility is estimated based on the current congestion of the facility.
  • Patent Document 1 the time required to pass through the facility is calculated based on the current congestion situation. Therefore, in the invention of Patent Document 1, it is not possible to grasp the required time when the time of departure from the terminal entrance is different from the current time (for example, when it is one hour later).
  • the present invention has been made in view of the above problems, and one of the objects thereof is to provide a technique capable of flexibly grasping the time required to reach a destination through one or more facilities at an airport. That is.
  • the time required prediction device of the present invention is: 1) Information on facilities that can identify a departure facility in or near the airport and a destination facility in the airport, and a hypothetical departure date and time or destination facility assuming departure from the departure facility.
  • An acquisition unit that acquires hypothetical date and time information that can specify the hypothetical arrival date and time, and 2) if it is assumed that the departure facility departs on the hypothetical departure date and time, or that the destination facility arrives on the hypothetical arrival date and time.
  • the control method of the present invention is as follows: 1) Information on facilities that can identify the departure facility in or near the airport and the destination facility in the airport, and the assumed departure date and time or destination facility assuming departure from the departure facility. For the acquisition step of acquiring the hypothetical date and time information that can specify the hypothetical arrival date and time assuming arrival, and 2) assuming that the departure facility departs at the hypothetical departure date and time or arrives at the destination facility at the hypothetical arrival date and time. A calculation step that estimates the waiting time at each facility between the departure facility and the destination facility, and calculates the estimated time required from the departure of the departure facility to the arrival at the destination facility based on the estimated waiting time. And have.
  • the program of the present invention causes a computer to execute the control method of the present invention.
  • FIG. It is a figure which conceptually illustrates the operation of the required time prediction apparatus which concerns on Embodiment 1.
  • FIG. It is a block diagram which illustrates the functional structure of the required time prediction apparatus. It is a figure which illustrates the computer for realizing the required time prediction apparatus. It is a flowchart which illustrates the flow of the process executed by the required time prediction apparatus of Embodiment 1.
  • FIG. It is a figure which illustrates the input screen. It is a figure which illustrates the output information displayed on the display device.
  • each block diagram represents a configuration of a functional unit, not a configuration of a hardware unit.
  • various predetermined values are stored in advance in a storage device accessible from the functional component that uses the values.
  • FIG. 1 is a diagram conceptually exemplifying the operation of the required time prediction device 2000 according to the first embodiment.
  • the operation of the required time prediction device 2000 described with reference to FIG. 1 is an example for facilitating the understanding of the required time prediction device 2000, and does not limit the operation of the required time prediction device 2000. Details and variations of the operation of the required time prediction device 2000 will be described later.
  • the required time prediction device 2000 predicts the required time from the departure facility to the destination facility (hereinafter, also referred to as the required time from the departure facility to the destination facility).
  • the departure facility is a facility near the airport used by the user of the required time prediction device 2000 (hereinafter referred to as the airport used) or a facility in the airport used, and the destination facility is a facility in the airport used.
  • the departure facility is a facility near the airport of use, for example, the departure facility is a railway station or a bus stop closest to the airport of use (hereinafter, the nearest station of the airport of use).
  • the departure facility is a facility within the airport of use, the departure facility may be a departure lobby, check-in counter, or security checkpoint.
  • the destination facility is a facility that the user uses after the departure facility.
  • the facilities are used in the order of "the nearest station of the airport of use, departure lobby, check-in counter, security checkpoint, immigration checkpoint, boarding gate".
  • the departure facility is a check-in counter
  • the departure facility will be either a security checkpoint, an immigration checkpoint, or a boarding gate.
  • the time required from the departure facility to the destination facility is the time required to move from the departure facility to the destination facility, the usage time of each facility included between the departure facility and the destination facility, and the use of each facility. Includes waiting time to do. Of these, at least the waiting time of the facility can vary depending on the degree of congestion of the facility. The degree of congestion of the facility can change depending on the timing of using the facility.
  • the required time prediction device 2000 acquires facility designation information that can specify the departure facility and the destination facility, and date and time designation information that can specify the hypothetical departure date and time or the hypothetical arrival date and time.
  • the assumed departure date and time is the date and time when the departure date and time is assumed to depart from the departure facility.
  • the assumed arrival date and time is the date and time when the destination facility is assumed to arrive at that date and time.
  • the hypothetical departure date and time and the hypothetical arrival date and time are collectively referred to as the hypothetical date and time.
  • the required time prediction device 2000 uses this information to calculate the estimated required time from the departure facility to the destination facility.
  • the required time prediction device 2000 estimates the waiting time of each facility included between the departure facility and the destination facility based on the assumed departure date and time or the assumed arrival date and time specified by the date and time designation information. Then, the required time prediction device 2000 calculates the estimated required time from the departure facility to the destination facility based on the estimated waiting time.
  • the required time prediction device 2000 of the present embodiment when it is assumed that the departure facility departs at the assumed departure date and time, or when it is assumed that the destination facility arrives at the assumed arrival time, each facility according to those dates and times.
  • the estimated time required from the departure facility to the arrival facility is calculated in consideration of the waiting time. Therefore, the estimated required time from the departure facility to the arrival facility can be flexibly grasped without being limited to the case where the departure facility departs at the current time.
  • FIG. 2 is a block diagram illustrating the functional configuration of the required time prediction device 2000.
  • the acquisition unit 2020 acquires facility designation information and date / time designation information.
  • the facility designation information is information that can identify the departure facility and the destination facility.
  • the date and time designation information is information that can specify the assumed departure date and time or the assumed arrival date and time.
  • the calculation unit 2040 estimates the waiting time of each facility between the departure facility and the destination facility based on the assumed departure date and time or the assumed arrival date and time, and predicts from the departure facility to the destination facility based on the estimated waiting time. Calculate the required time.
  • Each functional component of the required time prediction device 2000 may be realized by hardware that realizes each functional component (eg, a hard-wired electronic circuit, etc.), or a combination of hardware and software (eg,). : It may be realized by a combination of an electronic circuit and a program that controls it).
  • a case where each functional component of the required time prediction device 2000 is realized by a combination of hardware and software will be further described.
  • FIG. 3 is a diagram illustrating a computer 1000 for realizing the required time prediction device 2000.
  • the computer 1000 is an arbitrary computer.
  • the computer 1000 is a stationary computer such as a PC (Personal Computer) or a server machine.
  • the computer 1000 is a portable computer such as a smartphone or a tablet terminal.
  • the computer 1000 may be a dedicated computer designed to realize the required time prediction device 2000, or may be a general-purpose computer. In the latter case, for example, by installing a predetermined application on the computer 1000, each function of the required time prediction device 2000 is realized on the computer 1000.
  • the above application is composed of a program for realizing the functional component of the required time prediction device 2000.
  • the computer 1000 has a bus 1020, a processor 1040, a memory 1060, a storage device 1080, an input / output interface 1100, and a network interface 1120.
  • the bus 1020 is a data transmission line for the processor 1040, the memory 1060, the storage device 1080, the input / output interface 1100, and the network interface 1120 to transmit and receive data to and from each other.
  • the method of connecting the processors 1040 and the like to each other is not limited to the bus connection.
  • the processor 1040 is various processors such as a CPU (Central Processing Unit), a GPU (Graphics Processing Unit), and an FPGA (Field-Programmable Gate Array).
  • the memory 1060 is a main storage device realized by using RAM (Random Access Memory) or the like.
  • the storage device 1080 is an auxiliary storage device realized by using a hard disk, an SSD (Solid State Drive), a memory card, a ROM (Read Only Memory), or the like.
  • the input / output interface 1100 is an interface for connecting the computer 1000 and the input / output device.
  • an input device such as a keyboard and an output device such as a display device are connected to the input / output interface 1100.
  • the network interface 1120 is an interface for connecting the computer 1000 to the communication network.
  • This communication network is, for example, LAN (Local Area Network) or WAN (Wide Area Network).
  • the storage device 1080 stores a program (a program that realizes the above-mentioned application) that realizes each functional component of the required time prediction device 2000.
  • the processor 1040 reads this program into the memory 1060 and executes it to realize each functional component of the required time prediction device 2000.
  • FIG. 4 is a flowchart illustrating the flow of processing executed by the required time prediction device 2000 of the first embodiment.
  • the acquisition unit 2020 acquires the facility designation information and the date and time designation information (S102).
  • the calculation unit 2040 calculates the waiting time of each facility between the departure facility and the destination facility based on the facility designation information and the date and time designation information (S104).
  • the calculation unit 2040 calculates the estimated required time from the departure facility to the destination facility (S106).
  • the acquisition unit 2020 acquires facility designation information and date / time designation information (S102).
  • the required time prediction device 2000 provides the user with an input screen prompting the input of the departure facility, the destination facility, and the date and time.
  • the acquisition unit 2020 acquires the result of the input made by the user on this input screen as the facility designation information and the date / time designation information.
  • FIG. 5 is a diagram illustrating an input screen.
  • the input screen 40 has an input area 42, an input area 44, an input area 46, and an execution button 48.
  • the input area 42 is an interface for selecting a facility to be treated as a departure facility.
  • the input area 44 is an interface for selecting a facility to be treated as a destination facility. For example, in FIG. 5, the departure lobby is selected as the departure facility and the boarding gate is selected as the destination facility.
  • the information defining the facilities that can be selected as the departure facility and the facilities that can be selected as the destination facility is stored in advance in a storage device that can be accessed from the required time prediction device 2000.
  • the input area 46 is an interface for designating a hypothetical departure date and time or a hypothetical arrival date and time.
  • the input area 46 is composed of an input area 50 for selecting either departure or arrival, and an input area 52 for designating a date and time.
  • the date and time entered in the input area 52 represents a hypothetical departure date and time.
  • the date and time input in the input area 52 represents the assumed arrival date and time.
  • the current time may be automatically input to the input area 52 according to the departure selected in the input area 50.
  • the required time prediction device 2000 calculates the estimated required time for each of the plurality of designated assumed dates and times and presents it to the user. This allows the user to easily compare the estimated durations for a plurality of assumed dates and times.
  • facility designation information representing the designated departure facility and destination facility and date / time designation information representing the designated hypothetical departure date / time or hypothetical arrival date / time are provided to the required time prediction device 2000.
  • the acquisition unit 2020 acquires the facility designation information and the date and time designation information.
  • the input area 42 may be in a blank state or may be in a state in which the default departure facility is selected.
  • the default departure facility may be common to all users or may be different for each user. In the former case, for example, the default departure facility may be manually set by the administrator of the time prediction device 2000 or determined from the usage history of the time prediction device 2000 (for example, the most selected departure facility). Facilities etc.). If a default departure facility is set for each user, for example, the default departure facility is determined by the history of the same user using the time prediction device 2000 (for example, the facility most recently selected as the departure facility, or The facility most often selected as the departure facility so far).
  • the input area 44 may be in a blank state or may be in a state in which the default destination facility is selected.
  • the method of determining the default destination facility is the same as the method of determining the default departure facility.
  • a boarding gate As a destination facility, it is possible to predict the required time more accurately by making it possible to specify the identification number of the boarding gate used by the user. Therefore, when the boarding gate is selected in the input area 44, information that can identify the boarding gate may be further input. At this time, the identification number of the boarding gate may be directly input, or other information that can identify the boarding gate (for example, a pair of the date and the identification number of the boarding flight) can be input. It may be.
  • the default information may be displayed in the input area 46.
  • the current date and time is automatically entered.
  • the recommended arrival date and time is set as the default date and time based on the departure date and time of the flight used by the user.
  • information that can specify the departure date and time of the flight used by the user for example, a pair of the date and the identification number of the boarding flight can be specified.
  • a web site that serves as an interface for using the required time prediction device 2000 is provided to a terminal (user terminal) used by the user.
  • a web page representing the input screen 40 is provided to the user terminal.
  • the execution button 48 is pressed, a request including facility designation information and date / time designation information is sent from the user terminal to the web server.
  • the web server that provides the web site may be realized by the required time prediction device 2000, or may be realized by a device other than the required time prediction device 2000. In the latter case, the web server provides the facility designation information and the date / time designation information acquired from the user terminal to the required time prediction device 2000.
  • a dedicated application for using the required time prediction device 2000 may be installed on the user terminal.
  • the application creates an input screen 40.
  • the execution button 48 is pressed, the facility designation information is transmitted from the application to the required time prediction device 2000.
  • the user terminal may be a terminal owned by the user (for example, a mobile terminal or a PC), or may be a terminal installed at the airport of use. In the latter case, the facility where the user terminal is installed may be set as the default departure facility on the input screen 40. For example, in the user terminal installed in the departure lobby, the departure lobby is set as the default departure facility, and in the user terminal installed in the check-in counter, the check-in counter is set as the default departure facility. Further, the required time prediction device 2000 may be realized by a user terminal.
  • the waypoint is specified by the store name and other identification information that can uniquely identify the facility.
  • the waypoint may be specified by a combination of the type of facility and the area where the facility is provided. Examples of the types of facilities include shops and restaurants.
  • the area where the facility is provided for example, it is conceivable to specify an area before passing through the security checkpoint, an area after passing through the security checkpoint (so-called security area), and the like.
  • the calculation unit 2040 specifies each facility used by the user and the order thereof based on the departure facility and the destination facility specified by the facility designation information. For example, information in which a series of facilities that can be used by the user are arranged in order is stored in advance in a storage device accessible from the calculation unit 2040.
  • the calculation unit 2040 can specify the facilities to be used and the order of use by extracting the portion from the departure facility to the destination facility from the series of facilities shown in this information. When a waypoint is specified, the calculation unit 2040 further inserts the waypoint into the series of facilities extracted as described above.
  • the calculation unit 2040 calculates the waiting time for each facility used between the departure facility and the destination facility (S104). For example, the calculation unit 2040 estimates the waiting time of each facility at the assumed date and time based on the historical data representing the past performance of the waiting time of each facility. The historical data shows the actual waiting time of the facility at that date and time in association with the pair of facility and date and time. The history data is stored in advance in a storage device (hereinafter, history storage device) accessible from the calculation unit 2040.
  • history storage device accessible from the calculation unit 2040.
  • the calculation unit 2040 acquires historical data of each past date and time when the waiting time is expected to be the same as the assumed date and time for the facility for which the waiting time is to be calculated, and acquires it as the waiting time of the facility at the assumed date and time. Calculate the statistical value (average value, etc.) of the waiting time indicated by the historical data.
  • the calculation unit 2040 acquires each history data whose day of the week and time are the same as the assumed date and time from the history storage device. Then, the calculation unit 2040 calculates the statistical value of the waiting time indicated by each acquired historical data as an estimated value of the waiting time at the assumed date and time.
  • the historical data acquired here may be all of the historical data whose day of the week and time are the same as the assumed date and time, or may be limited to a part of the historical data (such as those within a predetermined period from the assumed date and time). ).
  • the calculation unit 2040 acquires historical data whose day of the week and time are the same as the assumed date and time, or instead, acquires historical data whose day and time are similar to the assumed date and time.
  • the statistical value of the waiting time indicated by the historical data may be used as an estimated value of the waiting time at the assumed date and time. Similarity of days of the week is determined, for example, by whether or not it is a weekday.
  • the historical data similar to the assumed date and time regarding the day of the week is the historical data on weekdays if the assumed date and time is a weekday, and the historical data other than weekdays if the assumed date and time is other than a weekday.
  • the similarity of time is determined by, for example, the difference from the time of the assumed date and time.
  • historical data in which the difference from the time of the assumed date and time is equal to or less than a predetermined value is used as historical data similar to the assumed date and time with respect to the time.
  • each of a plurality of pairs of dates and time zones is ranked based on the degree of congestion at the airport used, and the waiting time is estimated using historical data classified into the same rank as the assumed date and time. You may.
  • the information in which the date / time zone pair is associated with the rank of the degree of congestion is stored in advance in a storage device accessible from the calculation unit 2040.
  • Past date and time zone pairs can be ranked based on actual congestion.
  • future date and time zone pairs are ranked based on statistical forecasts.
  • the calculation unit 2040 specifies the rank of the assumed date and time by accessing the storage device in which the rank information is stored. By accessing this storage device, the calculation unit 2040 identifies one or more pairs of past dates and time zones classified in the same rank as the assumed date and time. The calculation unit 2040 acquires the history data of each pair of the specified date and time zone for the facility for which the waiting time is to be calculated. The calculation unit 2040 calculates the statistical value of the waiting time indicated by the acquired history data as an estimated value of the waiting time of the facility.
  • an estimator for estimating the waiting time of the facility may be prepared for each facility.
  • the estimator is configured to output an estimated value of the waiting time in response to the input of the assumed date and time.
  • the calculation unit 2040 can obtain an estimated value of the waiting time from the estimator by inputting the assumed date and time to the estimator of the facility for which the waiting time is to be calculated.
  • the estimator learns in advance using historical data (a pair of date and time and waiting time) as teacher data. In addition, it is preferable that the estimator further acquires not only the date and time but also the attribute (day of the week, etc.) of the date and time and uses it for estimating the waiting time.
  • the date and time attributes may be given as input to the estimator or may be automatically acquired by the estimator.
  • the method of calculating the waiting time at the assumed date and time is not limited to the method of using the waiting time history.
  • the history of the length of the queue of the facility (the number of people included in the queue) may be recorded in association with the date and time.
  • the calculation unit 2040 acquires historical data whose day and time are the same as the assumed date and time, or acquires historical data whose day and time are similar to the assumed date and time for the facility for which the waiting time is to be calculated.
  • the calculation unit 2040 calculates the statistical value of the queue length of the facility indicated by the acquired history data as an estimated value of the queue length of the facility at the assumed date and time.
  • the calculation unit 2040 calculates an estimated value of the waiting time of the facility based on the estimated value of the length of the queue and the throughput of the facility (the number of people who can pass through the facility per unit time).
  • An existing technique can be used as a technique for calculating the waiting time based on the queue length and the throughput.
  • an estimator for estimating the length of the queue may be provided by the same method as the method for providing an estimator for estimating the waiting time described above.
  • the calculation unit 2040 obtains an estimated value of the queue length by inputting the assumed date and time into the estimator, and estimates the waiting time based on the estimated value and the throughput of the facility.
  • the calculation unit 2040 estimates the length of the facility queue at the assumed date and time based on the flight schedule at the assumed date and time. Then, the calculation unit 2040 calculates an estimated value of the waiting time of the facility based on the estimated value of the length of the queue and the throughput of the facility.
  • the method of estimating the length of the facility queue based on the flight schedule is arbitrary.
  • the length of the facility queue is estimated based on the number of passengers on each flight shown in the flight schedule. For example, passengers on a flight departing on a certain date and time will be dispersed to each facility during a period that has a predetermined relationship with the departure date and time (for example, a period from one and a half hours to 30 minutes before the departure date and time). Suppose you want to use it. As a more specific example, when a flight can accommodate 300 people, 50 people every 10 minutes in one hour from one and a half hours to 30 minutes before the departure date and time of the flight. It can be assumed that the facility will be used.
  • the calculation unit 2040 allocates the number of people that can be accommodated for each flight indicated by the flight schedule on the day of the assumed date and time to each time zone such as every 10 minutes.
  • the number of passengers at a facility during a time period can be estimated as the total number of passengers on each flight assigned to that facility during that time period.
  • the length of the queue of the facility can be estimated by assuming that the queue length of the facility in the time zone is equal to the number of users of the facility in the time zone.
  • the number of people that can be accommodated on each flight is divided equally into each time zone such as every 10 minutes.
  • the method of dividing the capacity into a plurality of time zones is not limited to equal division.
  • the distribution of time zones in which passengers use the facility may be calculated in advance by using a statistical method or the like, and the passengers of each flight may be distributed to each time zone according to this distribution.
  • the calculation unit 2040 calculates the estimated required time based on the estimated waiting time of the facility.
  • the time required from the departure facility to the destination facility includes the waiting time of each facility, the travel time between each facility, and the usage time of each facility. Therefore, for example, the calculation unit 2040 calculates a value obtained by totaling the waiting time of each facility, the travel time between each facility, and the usage time of each facility as the estimated required time.
  • the calculation method of the travel time and the usage time will be described.
  • the calculation unit 2040 calculates the travel time between the facilities used from the departure facility to the arrival at the destination facility. For example, information representing the travel time between facilities is stored in advance in a storage device accessible from the calculation unit 2040. This information is represented by, for example, an association of "a pair of facilities and the time required to move between the facilities". The calculation unit 2040 acquires the travel time between the facilities used from the departure facility to the destination facility for each pair of adjacent facilities in the order of use from the above storage device. do.
  • the calculation unit 2040 may acquire information representing the attribute of the user and correct the movement time acquired from the storage device according to the attribute. For example, information in which correction coefficients are associated with each of a plurality of age groups (numerical range of age) is stored in advance in a storage device accessible from the calculation unit 2040.
  • the calculation unit 2040 acquires a correction coefficient corresponding to the user's attribute, and applies (for example, multiplies) the correction coefficient to the movement time between facilities acquired from the storage device to obtain the movement time between the facilities. calculate.
  • user attributes may be registered in advance as information about the user, or may be input on the user terminal.
  • the information stored in the storage device in advance may be information indicating the distance between each facility.
  • the calculation unit 2040 stores the distance between the facilities used from the departure facility to the destination facility for each pair of adjacent facilities in the order of use. Get from. Then, the calculation unit 2040 calculates the travel time between the facilities for each pair of facilities based on the distance between the facilities. For example, a statistical value (for example, an average value) of a person's moving speed in the airport to be used is stored in advance in a storage device accessible from the calculation unit 2040.
  • the calculation unit 2040 calculates the travel time between facilities by dividing the distance between facilities by the statistical value of the travel speed. The movement speed may be corrected based on the above-mentioned user attributes.
  • the calculation unit 2040 specifies the usage time of each facility used between the departure of the departure facility and the arrival at the destination facility. For example, information indicating the usage time of each facility is stored in advance in a storage device accessible from the calculation unit 2040. The calculation unit 2040 specifies the usage time of each facility by acquiring the usage time from the storage device for each facility used between the departure facility and the destination facility.
  • the usage time of the facility may change depending on the attributes of the user and the usage mode of the facility.
  • the usage time of the check-in counter may change depending on the number of checked luggage and the like.
  • the time required to use the security checkpoint may vary depending on the number of people with whom the user acts. For example, when a user uses the airport with his / her family, the usage time of the security checkpoint is the time required for the inspection of the user and the whole family. Therefore, the usage time of the security checkpoint is longer than when the user uses the airport alone.
  • the usage time of the immigration checkpoint may change depending on the nationality of the user. For example, if the airport used is a Japanese airport, the time required for immigration may vary depending on whether the user is Japanese or not.
  • the calculation unit 2040 may acquire information representing the user's attributes and the usage mode of the facility, and may correct the usage time of the facility based on the acquired information. For example, for each facility, a correction method according to the attribute or usage mode that affects the usage time of the facility is defined. The calculation unit 2040 corrects the usage time of the facility acquired from the storage device by a correction method according to the attributes of the user and the usage mode of the facility.
  • the check-in counter information such as "influenced usage mode: number of checked luggage, correction method: application of correction function with the number of luggage as input" is prepared in advance.
  • This correction function is a monotonous non-decreasing function in which the output value increases as the input value (number of luggage) increases.
  • the calculation unit 2040 inputs the number of luggage to be checked in by the user at the check-in counter into this correction function, and multiplies the value output from the correction function (that is, the correction coefficient) by the usage time of the facility. To correct.
  • the method of acquiring the user's attributes is as described above.
  • the usage mode of the facility can be input on the input screen 40 together with the departure facility and the like.
  • the calculation unit 2040 outputs output information indicating the calculated required time and the like.
  • the output information is displayed on the display device of the user terminal.
  • FIG. 6 is a diagram illustrating output information displayed on the display device.
  • FIG. 6 is an example of a case where the check-in counter, the boarding gate, and 2019/12/20 13:00 are specified as the departure facility, the destination facility, and the assumed departure date and time, respectively.
  • the output screen 50 shows the waiting time and usage time for each facility from the departure facility to the destination facility, the travel time between facilities, and the estimated required time in total.
  • the user can grasp the estimated time of arrival at the destination facility.
  • the estimated time of arrival is specified as the assumed date and time, the user can see the time displayed next to the departure facility to depart the departure facility (in other words, the time to arrive at the departure facility). Can be grasped.
  • the required time prediction device 2000 departs or arrives not only at one assumed date / time (specified by the user) specified by the assumed date / time information but also at a date and time separated from that date and time by a predetermined time.
  • the estimated required time may be calculated automatically.
  • the required time prediction device 2000 calculates and outputs the estimated required time using three dates and times, that is, the assumed departure date and time specified by the user, one hour before, and one hour after the assumed departure date and time, respectively.
  • the user can easily compare the estimated required time assuming departure or arrival at the date and time specified by the user with the estimated required time assuming departure or arrival before or after that.
  • the required time prediction device 2000 may acquire information that can specify the departure date and time of the flight used by the user instead of these.
  • the required time prediction device 2000 that acquires such information and operates is referred to as a required time prediction device 2000 of a modified example.
  • the required time prediction device 2000 of the modified example sets one or more dates and times in time for the departure of the flight to be used as the assumed arrival date and time, and calculates the estimated required time. For example, assume that the departure date and time of the boarding flight used by the user is 15:00 on December 20, 2019. Furthermore, it is assumed that the designated destination facility is the boarding gate. Then, it is stipulated that the airport must arrive at the boarding gate at least 30 minutes before the departure time. In this case, for example, the required time prediction device 2000 sets the assumed arrival time at 14:30 on 2019/12/20, which is 30 minutes before the departure date and time of the boarding flight, and calculates the estimated required time.
  • the destination facility is not limited to the boarding gate, and any other facility (for example, a security checkpoint) that can specify the time to pass in relation to the departure date and time of the boarding flight is designated as the destination facility. can do.
  • the required time prediction device 2000 calculates the estimated required time not only in the case where the date and time when the user must arrive at the destination facility is set as the assumed arrival date and time, but also in the case where the estimated arrival date and time is set to a predetermined time before that date and time. You may try to do it. For example, the required time prediction device 2000 predicts the estimated required time for four patterns in which the date and time when the user must arrive at the destination facility, 30 minutes before, one hour before, and one and a half hours before each are assumed arrival dates and times. Is calculated and provided to the user terminal. The user can compare the predictions of these multiple patterns and choose the schedule that is preferable to him / her.
  • the required time is predicted to be 90 minutes, whereas the assumed arrival date and time is one hour before the date and time when the destination facility must be arrived. Then, it is assumed that the required time is predicted to be 40 minutes.
  • the user can grasp and select a schedule that suits his / her preference that he / she can smoothly pass through each facility instead of arriving at the boarding gate one hour earlier.
  • various information can be used as information that can specify the departure date and time of the flight used by the user.
  • the departure date and time itself, a pair of date and boarding flight identification information, and the like can be used.
  • Some or all of the above embodiments may also be described, but not limited to: 1.
  • Facility information that can identify the departure facility in or near the airport and the destination facility in the airport, and the hypothetical departure date and time assuming departure from the departure facility or the hypothetical arrival assuming arrival at the destination facility
  • An acquisition unit that acquires hypothetical date and time information that can specify the date and time, Estimating the waiting time at each facility between the departure facility and the destination facility when it is assumed that the departure facility departs at the assumed departure date and time or arrives at the destination facility at the assumed arrival date and time.
  • a required time prediction device including a calculation unit that calculates the estimated required time from the departure of the departure facility to the arrival at the destination facility based on the estimated waiting time.
  • the calculation unit includes a predicted value of waiting time at each facility between the departure facility and the destination facility, a predicted value of usage time at each facility between the departure facility and the destination facility, and the departure. 1.
  • the value obtained by summing the predicted values of the travel time between each facility between the facilities and the destination facility is calculated as the predicted required time.
  • the calculation unit describes each facility from the departure facility to the destination facility. From the historical data showing the history of the past waiting time or the length of the queue for the facility, the historical data corresponding to the assumed departure date and time or the assumed arrival date and time is acquired. 1. Using the acquired historical data, estimate the waiting time of the facility at the hypothetical departure date and time or the hypothetical arrival date and time. The time required prediction device described in. 4.
  • the calculation unit acquires the historical data whose date and time pair matches or is similar to or similar to the hypothetical departure date and time or the hypothetical arrival date and time as the historical data corresponding to the hypothetical departure date and time or the hypothetical arrival date and time. 3.
  • the calculation unit acquires the historical data of the date and time when the rank matches the hypothetical departure date and time or the hypothetical arrival date and time as the historical data corresponding to the hypothetical departure date and time or the hypothetical arrival date and time.
  • the hypothetical date and time information is information that can specify the hypothetical arrival date and time.
  • the calculation unit calculates the date and time when the departure facility should depart based on the assumed arrival date and time and the calculated estimated required time. 5 The required time prediction device according to any one of 5. 7. The acquisition unit acquires information on the transit facility that travels from the departure facility to the destination facility. The calculation unit calculates the estimated required time in the case of going from the departure facility to the destination facility via the transit facility. To 6 The required time prediction device according to any one of. 8.
  • Facility information that can identify the departure facility in or near the airport and the destination facility in the airport, and the hypothetical departure date and time assuming departure from the departure facility or the hypothetical arrival assuming arrival at the destination facility
  • the acquisition step to acquire the hypothetical date and time information that can specify the date and time, and Estimating the waiting time at each facility between the departure facility and the destination facility when it is assumed that the departure facility departs at the assumed departure date and time or arrives at the destination facility at the assumed arrival date and time.
  • a control method comprising a calculation step of calculating an estimated required time from departure of the departure facility to arrival at the destination facility based on the estimated waiting time.
  • the predicted value of the waiting time at each facility between the departure facility and the destination facility the predicted value of the usage time at each facility between the departure facility and the destination facility, and the departure. 8.
  • the value obtained by summing the predicted values of the travel time between each facility between the facilities and the destination facility is calculated as the predicted required time.
  • the control method described in. 10. In the calculation step, for each facility from the departure facility to the destination facility From the historical data showing the history of the past waiting time or the length of the queue for the facility, the historical data corresponding to the assumed departure date and time or the assumed arrival date and time is acquired. 8. Using the acquired historical data, estimate the waiting time of the facility at the hypothetical departure date and time or the hypothetical arrival date and time. The control method described in. 11.
  • the historical data corresponding to the hypothetical departure date and time or the hypothetical arrival date and time the historical data whose date and time pair matches or is similar to or similar to the hypothetical departure date and time is acquired. 10.
  • the historical data corresponding to the hypothetical departure date and time or the hypothetical arrival date and time the history data whose rank matches the hypothetical departure date and time or the hypothetical arrival date and time is acquired.
  • the control method described in. 13 The hypothetical date and time information is information that can specify the hypothetical arrival date and time.
  • the date and time when the departure facility should depart is calculated based on the assumed arrival date and time and the calculated estimated required time. 12.
  • the acquisition step information on the transit facility that goes from the departure facility to the destination facility is acquired.
  • the calculation step the estimated required time is calculated for the case of going from the departure facility to the destination facility via the transit facility.
  • 13 The control method according to any one of 13. 15. 8. To 14 A program that causes a computer to execute the control method described in any one of them.
  • Terminal 40 Input screen 42 Input area 44 Input area 46 Input area 48
  • Execution button 50 Input area 52
  • Input area 1000 Computer 1020 Bus 1040 Processor 1060 Memory 1080 Storage device 1100 Input / output interface 1120 Network interface 2000 Time required prediction device 2020 Acquisition unit 2040 Calculation unit

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Physics & Mathematics (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Game Theory and Decision Science (AREA)
  • Development Economics (AREA)
  • Educational Administration (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Traffic Control Systems (AREA)
  • Navigation (AREA)

Abstract

所要時間予測装置（２０００）は利用施設情報と仮定日時情報を取得する。利用施設情報は、利用空港の中又は付近の出発施設と、空港の中の行き先施設とを特定可能な情報である。仮定日時情報は、出発施設からの出発を仮定する仮定出発日時、又は行き先施設への到着を仮定する仮定到着日時を特定可能な情報である。所要時間予測装置（２０００）は、仮定出発日時に出発施設を出発すると仮定した場合又は仮定到着日時に行き先施設に到着すると仮定した場合について、出発施設から行き先施設までの間にある各施設における待ち時間を推定する。そして、所要時間予測装置（２０００）は、推定された待ち時間に基づいて、出発施設を出発してから行き先施設に到着するまでの予測所要時間を算出する。

Description

所要時間予測装置、制御方法、及びプログラム
　本発明は所要時間の予測に関する。
　空港で飛行機に乗るためには、チェックインカウンタや保安検査場などといった種々の施設を通過する必要がある。空港を効率よく利用するためには、これらの施設を通過して目的の場所（例えば搭乗ゲート）へ到達するために要する時間を把握できることが好ましい。
　特許文献１は、ターミナル入り口から搭乗ゲートまでの間にチェックインカウンタ、保安検査場、及び自動化ゲートを通過するケースについて、各施設間の移動に要する時間と各施設の通過に要する時間とから、ターミナル入り口から搭乗ゲートまでの所要時間を算出する技術を開示している。施設の通過に要する時間は、当該施設の現在の混雑状況に基づいて予測されている。
特開２０１９－０８２４５０号公報
　特許文献１では、現在の混雑状況に基づいて施設の通過に要する時間が算出されている。そのため、特許文献１の発明では、ターミナル入り口を出発する時刻が現在時刻とは異なる場合（例えば１時間後である場合）についての所要時間を把握することはできない。
　本発明は上記課題に鑑みてなされたものであり、その目的の一つは、空港において１つ以上の施設を通過して目的地に到着するための所要時間を柔軟に把握できる技術を提供することである。
　本発明の所要時間予測装置は、１）空港の中又は付近の出発施設と空港の中の行き先施設とを特定可能な利用施設情報、及び出発施設からの出発を仮定する仮定出発日時又は行き先施設への到着を仮定する仮定到着日時を特定可能な仮定日時情報を取得する取得部と、２）仮定出発日時に出発施設を出発すると仮定した場合又は仮定到着日時に行き先施設に到着すると仮定した場合について、出発施設から行き先施設までの間にある各施設における待ち時間を推定し、推定された待ち時間に基づいて、出発施設を出発してから行き先施設に到着するまでの予測所要時間を算出する算出部と、を有する。
　本発明の制御方法は、１）空港の中又は付近の出発施設と空港の中の行き先施設とを特定可能な利用施設情報、及び出発施設からの出発を仮定する仮定出発日時又は行き先施設への到着を仮定する仮定到着日時を特定可能な仮定日時情報を取得する取得ステップと、２）仮定出発日時に出発施設を出発すると仮定した場合又は仮定到着日時に行き先施設に到着すると仮定した場合について、出発施設から行き先施設までの間にある各施設における待ち時間を推定し、推定された待ち時間に基づいて、出発施設を出発してから行き先施設に到着するまでの予測所要時間を算出する算出ステップと、を有する。
　本発明のプログラムは、本発明の制御方法をコンピュータに実行させる。
　本発明によれば、空港において１つ以上の施設を通過して目的地に到着するための所要時間を柔軟に把握できる技術が提供される。
実施形態１に係る所要時間予測装置の動作を概念的に例示する図である。 所要時間予測装置の機能構成を例示するブロック図である。 所要時間予測装置を実現するための計算機を例示する図である。 実施形態１の所要時間予測装置によって実行される処理の流れを例示するフローチャートである。 入力画面を例示する図である。 ディスプレイ装置に表示された出力情報を例示する図である。
　以下、本発明の実施の形態について、図面を用いて説明する。尚、すべての図面において、同様な構成要素には同様の符号を付し、適宜説明を省略する。また、特に説明する場合を除き、各ブロック図において、各ブロックは、ハードウエア単位の構成ではなく、機能単位の構成を表している。以下の説明において、特に説明しない限り、各種所定の値（閾値など）は、その値を利用する機能構成部からアクセス可能な記憶装置に予め記憶させておく。
［実施形態１］
＜概要＞
　図１は、実施形態１に係る所要時間予測装置２０００の動作を概念的に例示する図である。ここで、図１を用いて説明する所要時間予測装置２０００の動作は、所要時間予測装置２０００の理解を容易にするための例示であり、所要時間予測装置２０００の動作を限定するものではない。所要時間予測装置２０００の動作の詳細やバリエーションについては後述する。
　所要時間予測装置２０００は、出発施設を出発して行き先施設に着くまでの所要時間（以下、出発施設から行き先施設までの所要時間とも表記する）を予測する。出発施設は、所要時間予測装置２０００のユーザが利用する空港（以下、利用空港）の付近又は利用空港内の施設であり、行き先施設は利用空港内の施設である。出発施設が利用空港付近の施設である場合、例えば出発施設は、利用空港の最寄りにある鉄道の駅やバス停（以下、利用空港の最寄り駅）である。出発施設が利用空港内の施設である場合、出発施設は、出発ロビー、チェックインカウンタ、又は保安検査場などである。
　行き先施設は、ユーザが出発施設よりも後に利用する施設である。例えば利用空港において、「利用空港の最寄り駅、出発ロビー、チェックインカウンタ、保安検査場、出国審査場、搭乗ゲート」という順で施設が利用されるとする。この場合、例えば出発施設がチェックインカウンタであれば、出発施設は保安検査場、出国審査場、又は搭乗ゲートのいずれかとなる。
　出発施設を出発して行き先施設に着くまでの所要時間には、出発施設から行き先施設までの移動に要する時間、出発施設から行き先施設の間に含まれる各施設の利用時間、及び各施設を利用するための待ち時間が含まれる。これらのうち、少なくとも、施設の待ち時間は、施設の混雑度合いによって変化しうる。そして、施設の混雑度合いは、施設を利用するタイミングによって変化しうる。
　そこで所要時間予測装置２０００は、出発施設及び行き先施設を特定可能な施設指定情報と、仮定出発日時又は仮定到着日時を特定可能な日時指定情報を取得する。仮定出発日時は、その日時に出発施設から出発すると仮定する日時である。仮定到着日時は、その日時に行き先施設へ到着すると仮定する日時である。以下、仮定出発日時と仮定到着日時をまとめて、仮定日時とも表記する。所要時間予測装置２０００は、これらの情報を用いて、出発施設から行き先施設までの予測所要時間を算出する。所要時間予測装置２０００は、日時指定情報によって特定される仮定出発日時又は仮定到着日時に基づいて、出発施設から行き先施設の間に含まれる各施設の待ち時間を推定する。そして所要時間予測装置２０００は、推定した待ち時間に基づいて、出発施設から行き先施設までの予測所要時間を算出する。
＜作用効果の一例＞
　本実施形態の所要時間予測装置２０００によれば、仮定出発日時に出発施設を出発すると仮定した場合、又は、仮定到着時刻に行き先施設に到着すると仮定した場合について、それらの日時に応じた各施設の待ち時間を考慮した上で、出発施設から到着施設までの予測所要時間が算出される。そのため、現在時刻に出発施設を出発するケースに限定されずに、出発施設から到着施設までの予測所要時間を柔軟に把握することができる。これにより、ユーザにとって、空港を利用する際のスケジュールを柔軟に設定できるようになるなどといった利点がある。例えばユーザは、所要時間予測装置２０００を利用して、利用空港に到着すべき時刻や、チェックインする前に利用空港内の売店やレストランなどをどの程度の時間利用できるかなどといったことを、予め把握することができる。
　以下、所要時間予測装置２０００についてより詳細に説明する。
＜機能構成の例＞
　図２は、所要時間予測装置２０００の機能構成を例示するブロック図である。取得部２０２０は、施設指定情報及び日時指定情報を取得する。施設指定情報は、出発施設と行き先施設を特定可能な情報である。日時指定情報は、仮定出発日時又は仮定到着日時を特定可能な情報である。
　算出部２０４０は、仮定出発日時又は仮定到着日時に基づいて、出発施設から行き先施設の間にある各施設の待ち時間を推定し、推定した待ち時間に基づいて、出発施設から行き先施設までの予測所要時間を算出する。
＜所要時間予測装置２０００のハードウエア構成の例＞
　所要時間予測装置２０００の各機能構成部は、各機能構成部を実現するハードウエア（例：ハードワイヤードされた電子回路など）で実現されてもよいし、ハードウエアとソフトウエアとの組み合わせ（例：電子回路とそれを制御するプログラムの組み合わせなど）で実現されてもよい。以下、所要時間予測装置２０００の各機能構成部がハードウエアとソフトウエアとの組み合わせで実現される場合について、さらに説明する。
　図３は、所要時間予測装置２０００を実現するための計算機１０００を例示する図である。計算機１０００は、任意の計算機である。例えば計算機１０００は、PC（Personal Computer）やサーバマシンなどといった、据え置き型の計算機である。その他にも例えば、計算機１０００は、スマートフォンやタブレット端末などといった可搬型の計算機である。
　計算機１０００は、所要時間予測装置２０００を実現するために設計された専用の計算機であってもよいし、汎用の計算機であってもよい。後者の場合、例えば、計算機１０００に対して所定のアプリケーションをインストールすることにより、計算機１０００で、所要時間予測装置２０００の各機能が実現される。上記アプリケーションは、所要時間予測装置２０００の機能構成部を実現するためのプログラムで構成される。
　計算機１０００は、バス１０２０、プロセッサ１０４０、メモリ１０６０、ストレージデバイス１０８０、入出力インタフェース１１００、及びネットワークインタフェース１１２０を有する。バス１０２０は、プロセッサ１０４０、メモリ１０６０、ストレージデバイス１０８０、入出力インタフェース１１００、及びネットワークインタフェース１１２０が、相互にデータを送受信するためのデータ伝送路である。ただし、プロセッサ１０４０などを互いに接続する方法は、バス接続に限定されない。
　プロセッサ１０４０は、CPU（Central Processing Unit）、GPU（Graphics Processing Unit）、FPGA（Field－Programmable Gate Array）などの種々のプロセッサである。メモリ１０６０は、RAM（Random Access Memory）などを用いて実現される主記憶装置である。ストレージデバイス１０８０は、ハードディスク、SSD（Solid State Drive）、メモリカード、又は ROM（Read Only Memory）などを用いて実現される補助記憶装置である。
　入出力インタフェース１１００は、計算機１０００と入出力デバイスとを接続するためのインタフェースである。例えば入出力インタフェース１１００には、キーボードなどの入力装置や、ディスプレイ装置などの出力装置が接続される。
　ネットワークインタフェース１１２０は、計算機１０００を通信網に接続するためのインタフェースである。この通信網は、例えば LAN（Local Area Network）や WAN（Wide Area Network）である。
　ストレージデバイス１０８０は、所要時間予測装置２０００の各機能構成部を実現するプログラム（前述したアプリケーションを実現するプログラム）を記憶している。プロセッサ１０４０は、このプログラムをメモリ１０６０に読み出して実行することで、所要時間予測装置２０００の各機能構成部を実現する。
＜処理の流れ＞
　図４は、実施形態１の所要時間予測装置２０００によって実行される処理の流れを例示するフローチャートである。取得部２０２０は施設指定情報と日時指定情報を取得する（Ｓ１０２）。算出部２０４０は、施設指定情報及び日時指定情報に基づいて、出発施設から行き先施設までの間にある各施設の待ち時間を算出する（Ｓ１０４）。算出部２０４０は、出発施設から行き先施設までの間の予測所要時間を算出する（Ｓ１０６）。
＜施設指定情報及び日時指定情報の取得：Ｓ１０２＞
　取得部２０２０は施設指定情報及び日時指定情報を取得する（Ｓ１０２）。例えば所要時間予測装置２０００は、出発施設、行き先施設、及び日時の入力を促す入力画面をユーザに提供する。取得部２０２０は、この入力画面に対してユーザが行った入力の結果を、施設指定情報及び日時指定情報として取得する。
　図５は、入力画面を例示する図である。入力画面４０は、入力エリア４２、入力エリア４４、入力エリア４６、及び実行ボタン４８を有する。入力エリア４２は、出発施設として扱う施設を選択するためのインタフェースである。入力エリア４４は、行き先施設として扱う施設を選択するためのインタフェースである。例えば図５では、出発施設として出発ロビーが選択されており、行き先施設として搭乗ゲートが選択されている。出発施設として選択可能な施設と行き先施設として選択可能な施設を定めた情報は、所要時間予測装置２０００からアクセス可能な記憶装置に予め格納しておく。
　入力エリア４６は、仮定出発日時又は仮定到着日時を指定するためのインタフェースである。入力エリア４６は、出発と到着のいずれかを選択するための入力エリア５０と、日時を指定するための入力エリア５２で構成されている。入力エリア５０において出発が選択されている場合、入力エリア５２に入力された日時は仮定出発日時を表す。一方、入力エリア５０において到着が選択されている場合、入力エリア５２に入力された日時は仮定到着日時を表す。なお、入力エリア５２において時刻のみが入力された場合、現在時刻と同一の日時が指定されたものとして扱うことが好適である。また、入力エリア５０において出発が選択されたことに応じ、入力エリア５２に対して自動的に現在時刻が入力されるようにしてもよい。
　なお、入力エリア４６において仮定出発日時や仮定到着日時を複数指定できるようにしてもよい。この場合、所要時間予測装置２０００は、指定された複数の仮定日時それぞれについて、予測所要時間を算出し、ユーザに提示する。これにより、ユーザは、複数の仮定日時についての予測所要時間を容易に比較することができるようになる。
　実行ボタン４８が押されると、指定された出発施設及び行き先施設を表す施設指定情報と、指定された仮定出発日時又は仮定到着日時を表す日時指定情報が、所要時間予測装置２０００に対して提供される。その結果、取得部２０２０は施設指定情報及び日時指定情報を取得する。
　ここで、ユーザによって出発施設の選択が行われる前において、入力エリア４２は、空欄の状態であってもよいし、デフォルトの出発施設が選択された状態であってもよい。デフォルトの出発施設は、全てのユーザに共通であってもよいし、ユーザごとに異なっていてもよい。前者の場合、例えばデフォルトの出発施設は、所要時間予測装置２０００の管理者によって手動で設定されたり、所要時間予測装置２０００の利用履歴から決定されたりする（例えば、出発施設として最も多く選択された施設など）。ユーザごとにデフォルトの出発施設が設定される場合、例えばデフォルトの出発施設は、同一のユーザが所要時間予測装置２０００を利用した履歴によって決められる（例えば、直近に出発施設として選択された施設や、これまでに出発施設として選択されたことが最も多い施設など）。
　同様に、ユーザによって行き先施設の選択が行われる前において、入力エリア４４は、空欄の状態であってもよいし、デフォルトの行き先施設が選択された状態であってもよい。デフォルトの行き先施設を決める方法は、デフォルトの出発施設を決める方法と同様である。
　なお、行き先施設として搭乗ゲートを指定する場合、ユーザが利用する搭乗ゲートの識別番号を特定できるようにすることで、所要時間をより正確に予測することが可能となる。そこで、入力エリア４４において搭乗ゲートが選択されたら、搭乗ゲートを特定可能な情報をさらに入力できるようにしてもよい。この際、搭乗ゲートの識別番号が直接入力できるようになっていてもよいし、その搭乗ゲートを特定可能な他の情報（例えば、日付と搭乗便の識別番号とのペア）が入力できるようになっていてもよい。
　日時についても、入力エリア４６にデフォルトの情報が表示されるようにしてもよい。例えば前述したように、仮定出発日時を指定するケースでは、現在日時が自動的に入力あれるようにする。また、仮定到着日時を指定するケースでは、例えば、ユーザが利用する便の出発日時に基づいて、推奨される到着日時がデフォルトの日時として設定されるようにする。この場合、入力画面４０において、ユーザが利用する便の出発日時を特定可能な情報（例えば、日付と搭乗便の識別番号とのペア）を指定できるようにする。
　ユーザに対して入力画面４０が提供される方法は様々である。例えば、所要時間予測装置２０００を利用するためのインタフェースとなる web サイトが、ユーザによって利用される端末（ユーザ端末）に対して提供される。この場合、ユーザ端末のブラウザから当該 web サイトにアクセスすることで、入力画面４０を表す web ページがユーザ端末に提供される。実行ボタン４８が押されると、施設指定情報及び日時指定情報を含むリクエストが、ユーザ端末から web サーバに対して送信される。なお、web サイトを提供する web サーバは、所要時間予測装置２０００で実現されてもよいし、所要時間予測装置２０００以外の装置で実現されてもよい。後者の場合、web サーバは、ユーザ端末から取得した施設指定情報及び日時指定情報を、所要時間予測装置２０００へ提供する。
　その他にも例えば、ユーザ端末に、所要時間予測装置２０００を利用するための専用アプリケーションがインストールされてもよい。この場合、例えば、当該アプリケーションによって入力画面４０が生成される。実行ボタン４８が押されたら、当該アプリケーションから所要時間予測装置２０００に対して施設指定情報が送信される。
　なお、ユーザ端末は、ユーザが所有している端末（例えば携帯端末や PC）であってもよいし、利用空港に設置されている端末であってもよい。後者の場合、入力画面４０において、デフォルトの出発施設として、ユーザ端末が設置されている施設が設定されてもよい。例えば出発ロビーに設置されているユーザ端末では、出発ロビーがデフォルトの出発施設として設定され、チェックインカウンタに設置されているユーザ端末では、チェックインカウンタがデフォルトの出発施設として設定される。また、所要時間予測装置２０００は、ユーザ端末で実現されてもよい。
＜経由地の指定＞
　出発施設から行き先施設へ移動するまでの間に、利用が必須ではない施設を経由したいことがある。このような施設としては、例えば、レストランや売店などが考えられる。そこで、入力画面４０において経由地をさらに指定できるようにしてもよい。
　例えば経由地は、店名などと行った施設を一意に特定できる識別情報によって指定される。その他にも例えば、経由地は、施設の種類とその施設が設けられているエリアとの組み合わせによって指定されてもよい。施設の種類としては、例えば、売店やレストランなどといったものが挙げられる。施設が設けられているエリアとしては、例えば、保安検査場通過前のエリア、保安検査場の通過後のエリア（いわゆるセキュリティエリア）などといったエリアを指定することが考えられる。
＜利用される各施設の特定＞
　出発施設と行き先施設の間には１つ以上の施設が存在する可能性がある。たとえば出発施設が出発ロビーであり、行き先施設が搭乗ゲートである場合、出発施設と行き先施設の間には、チェックインカウンタや保安検査場などがある。そこで算出部２０４０は、施設指定情報によって特定される出発施設及び行き先施設に基づいて、ユーザによって利用される各施設及びその順序を特定する。例えば、ユーザによって利用されうる一連の施設を順に並べた情報を、予め算出部２０４０からアクセス可能な記憶装置に格納しておく。算出部２０４０は、この情報に示される一連の施設から、出発施設から行き先施設までの部分を抽出することにより、利用される施設及びその利用順序を特定することができる。なお、経由地が指定された場合、算出部２０４０は、前述したように抽出した一連の施設の中に、経由地をさらに挿入する。
＜待ち時間の算出：Ｓ１０４＞
　算出部２０４０は、出発施設から行き先施設までの間に利用する各施設について、その待ち時間を算出する（Ｓ１０４）。例えば算出部２０４０は、各施設の待ち時間の過去の実績を表す履歴データに基づいて、仮定日時における各施設の待ち時間を推定する。履歴データは、施設と日時のペアに対応付けて、その日時におけるその施設の待ち時間の実績を示す。履歴データは、その算出部２０４０からアクセス可能な記憶装置（以下、履歴記憶装置）に予め格納しておく。例えば算出部２０４０は、待ち時間を算出したい施設について、待ち時間が仮定日時と同様であると予想される過去の各日時の履歴データを取得し、仮定日時におけるその施設の待ち時間として、取得した履歴データが示す待ち時間の統計値（平均値など）を算出する。
　待ち時間が仮定日時と同様であると予想される過去の日時の履歴データとしては、例えば、曜日及び時刻が仮定日時と同一である履歴データが利用できる。この場合、算出部２０４０は、曜日及び時刻が仮定日時と同一である各履歴データを履歴記憶装置から取得する。そして、算出部２０４０は、取得した各履歴データが示す待ち時間の統計値を、仮定日時における待ち時間の推定値として算出する。なお、ここで取得される履歴データは、曜日及び時刻が仮定日時と同一である履歴データの全てであってもよいし、一部に限られてもよい（仮定日時から所定期間以内のものなど）。
　その他にも例えば、算出部２０４０は、曜日及び時刻が仮定日時と同一である履歴データに加え、又はそれに代えて、曜日及び時刻が仮定日時と類似している履歴データを取得し、取得した各履歴データが示す待ち時間の統計値を、仮定日時における待ち時間の推定値としてもよい。曜日の類似は、例えば、平日であるか否かによって判断される。言い換えれば、曜日に関して仮定日時と類似する履歴データは、仮定日時が平日であれば平日の履歴データであり、仮定日時が平日以外であれば平日以外の履歴データである。時刻の類似は、例えば、仮定日時の時刻との差分によって判断される。具体的には、仮定日時の時刻との差分が所定値以下（例えば３０分以下）である履歴データが、時刻に関して仮定日時と類似する履歴データとして用いられる。
　その他にも例えば、日付及び時間帯の複数のペアそれぞれを利用空港の混雑度合いに基づいてランク付けしておき、仮定日時と同じランクに分類される履歴データを利用して、待ち時間を推定してもよい。日付と時間帯のペアに混雑度合いのランクを対応付けた情報は、予め算出部２０４０からアクセス可能な記憶装置に格納しておく。過去の日付及び時間帯のペアについては、混雑度合いの実績に基づいてランク付けすることができる。一方、将来の日付及び時間帯のペアについては、統計的な予測などに基づいてランク付けしておく。
　算出部２０４０は、ランクの情報が格納されている記憶装置にアクセスすることで、仮定日時のランクを特定する。算出部２０４０は、この記憶装置にアクセスすることで、仮定日時と同一のランクに分類されている過去の日付及び時間帯のペアを１つ以上特定する。算出部２０４０は、待ち時間を算出したい施設について、上記特定された日付及び時間帯の各ペアの履歴データを取得する。算出部２０４０は、取得した履歴データが示す待ち時間の統計値を、その施設の待ち時間の推定値として算出する。
　その他にも例えば、施設ごとに、その施設の待ち時間を推定する推定器を用意してもよい。例えば推定器は、仮定日時が入力されたことに応じて待ち時間の推定値を出力するように構成される。この場合、算出部２０４０は、待ち時間を算出したい施設の推定器に対して仮定日時を入力することにより、その推定器から、待ち時間の推定値を得ることができる。
　推定器は、履歴データ（日時と待ち時間のペア）を教師データとして用いて予め学習しておく。なお、推定器は、日時だけでなく、その日時の属性（曜日など）をさらに取得して、待ち時間の推定に利用することが好適である。日時の属性は、推定器に対して入力として与えられてもよいし、推定器によって自動的に取得されてもよい。
　仮定日時における待ち時間を算出する方法は、待ち時間の履歴を利用する方法に限定されない。例えば、履歴データとして、日時に対応付けて施設の待ち行列の長さ（待ち行列に含まれる人の数）の履歴を記録しておいてもよい。この場合、例えば算出部２０４０は、待ち時間を算出したい施設について、曜日及び時刻が仮定日時と同一である履歴データを取得したり、曜日及び時刻が仮定日時と類似している履歴データを取得したりする。さらに算出部２０４０は、取得した履歴データが示す施設の待ち行列の長さの統計値を、仮定日時におけるその施設の待ち行列の長さの推定値として算出する。そして算出部２０４０は、待ち行列の長さの推定値と、その施設のスループット（単位時間当たりにその施設を通過できる人の数）とに基づいて、施設の待ち時間の推定値を算出する。なお、待ち行列の長さとスループットに基づいて待ち時間を算出する技術には、既存の技術を利用することができる。
　また、前述した待ち時間を推定する推定器を設ける方法と同様の方法で、待ち行列の長さを推定する推定器を設けてもよい。この場合、算出部２０４０は、仮定日時を推定器に入力することで待ち行列の長さの推定値を得て、その推定値及び施設のスループットに基づいて、待ち時間を推定する。
　待ち時間の推定には、履歴データを使用しなくてもよい。例えば算出部２０４０は、仮定日時のフライトスケジュールに基づいて、仮定日時における施設の待ち行列の長さを推定する。そして算出部２０４０は、待ち行列の長さの推定値と、その施設のスループットとに基づいて、施設の待ち時間の推定値を算出する。
　フライトスケジュールに基づいて施設の待ち行列の長さを推定する方法は任意である。例えば施設の待ち行列の長さは、フライトスケジュールに示される各便の収容可能人数などに基づいて推定される。例えば、或る日時に出発する便の搭乗者が、その出発日時と所定の関係にある期間（例えば、出発日時の１時間半前から３０分前までの期間）に、分散して各施設を利用すると仮定する。より具体的な例としては、或る便の収容可能人数が３００人の場合に、その便の出発日時の１時間半前から３０分前までの１時間において、１０分ごとに５０人が各施設を利用すると仮定できる。算出部２０４０は、このような仮定に基づき、仮定日時の当日のフライトスケジュールが示す各便の収容可能人数を、１０分ごとなどといった各時間帯に振り分ける。或る時間帯における或る施設の利用者の数は、その時間帯にその施設へ振り分けられた各便の搭乗者の合計値として推定することができる。そして例えば、その時間帯におけるその施設の待ち行列の長さが、その時間帯におけるその施設の利用人数と等しいと仮定することで、その施設の待ち行列の長さを推定することができる。
　なお、前述の仮定では、各便の収容可能人数を１０分ごとなどの各時間帯に等分している。しかしながら、収容可能人数を複数の時間帯に分ける方法は、等分に限定されない。例えば、統計的な手法などを用いて、搭乗者が施設を利用する時間帯の分布を予め算出しておき、各便の搭乗者をこの分布に従って各時間帯に振り分けるようにしてもよい。
＜所要時間の算出：Ｓ１０６＞
　算出部２０４０は、推定した施設の待ち時間に基づいて、予測所要時間を算出する。ここで、出発施設から行き先施設までの所要時間には、各施設の待ち時間に加え、各施設間の移動時間と、各施設の利用時間が含まれる。そこで例えば、算出部２０４０は、各施設の待ち時間、各施設間の移動時間、及び各施設の利用時間を合計した値を、予測所要時間として算出する。以下、移動時間と利用時間の算出方法について説明する。
＜＜移動時間の算出＞＞
　算出部２０４０は、出発施設を出発して行き先施設に到着するまでに利用する各施設の間の移動時間を算出する。例えば、各施設の間の移動時間を表す情報を、算出部２０４０からアクセス可能な記憶装置に予め格納しておく。この情報は、例えば、「施設のペア、その施設間の移動に要する時間」という対応付けで表される。算出部２０４０は、出発施設を出発してから行き先施設に到着するまでに利用する各施設について、利用順で隣接する施設のペアごとに、それらの施設の間の移動時間を上記記憶装置から取得する。
　ここで、施設間の移動に要する時間は、ユーザの属性によって変化しうる。例えば、若い大人の人に比べ、子供やお年寄りは移動時間が長くなると考えられる。そこで例えば、算出部２０４０は、ユーザの属性を表す情報を取得し、その属性に応じて、記憶装置から取得した移動時間に補正を加えてもよい。例えば、複数の年齢層（年齢の数値範囲）それぞれに対して補正係数を対応付けた情報を、算出部２０４０からアクセス可能な記憶装置に予め格納しておく。算出部２０４０は、ユーザの属性に対応する補正係数を取得し、記憶装置から取得した施設間の移動時間に対してその補正係数を適用する（例えば掛ける）ことで、その施設間の移動時間を算出する。
　なお、ユーザの属性は、ユーザに関する情報として予め登録されていてもよいし、ユーザ端末で入力されてもよい。
　予め記憶装置に格納しておく情報は、各施設間の距離を表す情報であってもよい。この場合、算出部２０４０は、出発施設を出発してから行き先施設に到着するまでに利用する各施設について、利用順で隣接する施設のペアごとに、それらの施設の間の距離を上記記憶装置から取得する。そして算出部２０４０は、施設のペアごとに、その施設間の距離に基づいてその施設間の移動時間を算出する。例えば、利用空港内における人の移動速度の統計値（例えば平均値など）を、算出部２０４０からアクセス可能な記憶装置に予め格納しておく。算出部２０４０は、施設間の距離を移動速度の統計値で除算することで、その施設間の移動時間を算出する。なお、移動速度に対し、前述したユーザの属性に基づく補正を加えてもよい。
＜＜利用時間の算出＞＞
　算出部２０４０は、出発施設を出発してから行き先施設に到着するまでの間に利用される各施設について、その施設の利用時間を特定する。例えば、施設ごとにその施設の利用時間を示す情報を、算出部２０４０からアクセス可能な記憶装置に予め格納しておく。算出部２０４０は、出発施設から行き先施設の間に利用される各施設について、上記記憶装置からその利用時間を取得することで、各施設の利用時間を特定する。
　ただし、施設の利用時間は、ユーザの属性や施設の利用態様などによって変化しうる。例えば、チェックインカウンタの利用時間は、預ける荷物の数などによって変化しうる。また、保安検査場の利用に要する時間は、ユーザが一緒に行動する人の数によって変化しうる。例えば、ユーザが家族と共に利用空港を利用する場合、保安検査場の利用時間は、ユーザ及びその家族全員の検査に要する時間となる。そのため、ユーザが一人で利用空港を利用する場合と比較し、保安検査場の利用時間が長くなる。その他にも例えば、出国審査場の利用時間は、ユーザの国籍などによって変化しうる。例えば利用空港が日本の空港である場合、ユーザが日本人であるか否かによって出国審査に要する時間が変わりうる。
　そこで算出部２０４０は、ユーザの属性や施設の利用態様を表す情報を取得し、取得した情報に基づいて、施設の利用時間に補正を加えてもよい。例えば、施設ごとに、その施設の利用時間に影響を与える属性又は利用態様に応じた補正方法を定めておく。算出部２０４０は、記憶装置から取得した施設の利用時間に対し、ユーザの属性や施設の利用態様に応じた補正方法で補正を行う。
　例えば前述の例では、チェックインカウンタについて、「影響を与える利用態様：預ける荷物の数、補正方法：荷物の数を入力とする補正関数の適用」といった情報を予め用意しておく。この補正関数は、入力される値（荷物の数）が多いほど出力の値が大きくなる単調非減少関数である。算出部２０４０は、ユーザがチェックインカウンタで預ける荷物の数をこの補正関数に入力し、補正関数から出力された値（すなわち、補正係数）を施設の利用時間に掛けることで、施設の利用時間を補正する。
　なお、ユーザの属性の取得方法は、前述した通りである。施設の利用態様については、例えば、出発施設等と共に入力画面４０で入力できるようにする。
＜結果の出力＞
　算出部２０４０は、算出した所要時間などを示す出力情報を出力する。例えば出力情報は、ユーザ端末のディスプレイ装置に表示される。図６は、ディスプレイ装置に表示された出力情報を例示する図である。図６は、出発施設、行き先施設、及び仮定出発日時としてそれぞれ、チェックインカウンタ、搭乗ゲート、及び 2019/12/20 13:00 が指定されたケースの例である。出力画面５０には、出発施設から行先施設までの各施設についての待ち時間及び利用時間、施設間の移動時間、並びにそれらを合計した予測所要時間が示されている。
　また、出力画面５０には、各施設の横に到着予定時刻も表示されているため、ユーザは、行き先施設に到着する予定の時刻を把握することができる。なお、仮定日時として到着予定時刻が指定された場合、ユーザは、出発施設の横に表示される時刻を見ることで、出発施設を出発すべき時刻（言い換えれば、出発施設に到着すべき時刻）を把握することができる。
　なお、所要時間予測装置２０００は、仮定日時情報によって特定される（ユーザによって指定された）１つの仮定日時についてだけではなく、その日時から所定時間離れた日時に出発又は到着するすることを仮定した場合についても、自動的に予測所要時間を算出するようにしてもよい。例えば所要時間予測装置２０００は、ユーザによって指定された仮定出発日時、その１時間前、及びその１時間後という３つの日時をそれぞれ仮定出発日時として予測所要時間を算出して出力する。これにより、ユーザは、自分が指定した日時に出発又は到着することを仮定した予測所要時間と、その前後に出発又は到着することを仮定した予測所要時間とを容易に比較することができる。
＜変形例＞
　上述の実施形態では、仮定出発日時又は仮定到着日時がユーザによって指定されている。しかしながら、所要時間予測装置２０００は、これらに代えて、ユーザが利用する便の出発日時を特定可能な情報を取得してもよい。このような情報を取得して動作する所要時間予測装置２０００を、変形例の所要時間予測装置２０００と表記する。
　変形例の所要時間予測装置２０００は、利用する便の出発に間に合う１つ以上の日時を仮定到着日時として設定して、予測所要時間を算出する。例えば、ユーザが利用する搭乗便の出発日時が 2019/12/20 の 15 時であるとする。さらに、指定された行き先施設が搭乗ゲートであるとする。そして、利用空港において、出発時刻の３０分前までに搭乗ゲートに到着しなければならないと定められているとする。この場合、例えば所要時間予測装置２０００は、搭乗便の出発日時の３０分前である 2019/12/20 の 14:30 を仮定到着時刻に設定して、予測所要時間を算出する。このような予測の結果を見ることで、ユーザは、利用したい便に乗るためには遅くともいつまでに出発施設に到着しなければならないのかを把握することができる。なお、行き先施設として指定されるものは搭乗ゲートに限定されず、搭乗便の出発日時との関係で通過すべき時刻が特定可能な任意の他の施設（例えば保安検査場など）を行き先施設とすることができる。
　所要時間予測装置２０００は、ユーザが行き先施設に到着しなければならない日時を仮定到着日時とするケースに加え、その日時よりも所定時間前を仮定到着日時にするケースについても、予測所要時間を算出するようにしてもよい。例えば所要時間予測装置２０００は、ユーザが行き先施設に到着しなければならない日時、その３０分前、その１時間前、及びその１時間半前をそれぞれ仮定到着日時とする４つのパターンについて予測所要時間を算出し、ユーザ端末に提供する。ユーザは、このような複数のパターンについての予測を見比べて、自分にとって好ましいスケジュールを選ぶことができる。
　例えば、搭乗ゲートに到着する時間が早くなってもよいから、できる限りスムーズに各施設を通過したいと考えるユーザがいるとする。この場合において、行き先施設に到着しなければならない日時を仮定到着日時とすると所要時間が９０分と予測されたのに対し、行き先施設に到着しなければならない日時の１時間前を仮定到着日時とすると所要時間が４０分であると予測されたとする。この場合、ユーザは、搭乗ゲートに１時間早く到着する代わりに各施設をスムーズに通過できるという、自分の好みにあったスケジュールを把握して選ぶことができる。
　ここで、ユーザが利用する便の出発日時を特定可能な情報としては、種々の情報を利用できる。例えばこのような情報としては、出発日時そのものや、日付と搭乗便の識別情報のペアなどを利用できる。
　上記の実施形態の一部又は全部は、以下の付記のようにも記載されうるが、以下には限られない。
１．　空港の中又は付近の出発施設と前記空港の中の行き先施設とを特定可能な利用施設情報、及び前記出発施設からの出発を仮定する仮定出発日時又は前記行き先施設への到着を仮定する仮定到着日時を特定可能な仮定日時情報を取得する取得部と、
　前記仮定出発日時に前記出発施設を出発すると仮定した場合又は前記仮定到着日時に前記行き先施設に到着すると仮定した場合について、前記出発施設から前記行き先施設までの間にある各施設における待ち時間を推定し、推定された待ち時間に基づいて、前記出発施設を出発してから前記行き先施設に到着するまでの予測所要時間を算出する算出部と、を有する所要時間予測装置。
２．　前記算出部は、前記出発施設から前記行き先施設までの間にある各施設における待ち時間の予測値、前記出発施設から前記行き先施設までの間にある各施設における利用時間の予測値、及び前記出発施設から前記行き先施設までの間にある各施設の間の移動時間の予測値を合計した値を、前記予測所要時間として算出する、１．に記載の所要時間予測装置。
３．　前記算出部は、前記出発施設から前記行き先施設までの各施設について、
　　その施設について過去の待ち時間又は待ち行列の長さの履歴を示す履歴データの中から、前記仮定出発日時又は前記仮定到着日時に対応する履歴データを取得し、
　　取得した履歴データを用いて、前記仮定出発日時又は前記仮定到着日時におけるその施設の待ち時間を推定する、１．に記載の所要時間予測装置。
４．　前記算出部は、前記仮定出発日時又は前記仮定到着日時に対応する前記履歴データとして、曜日と時刻のペアが前記仮定出発日時又は前記仮定到着日時と一致又は類似する日時の前記履歴データを取得する、３．に記載の所要時間予測装置。
５．　各日時に対して混雑度に応じたランクが対応付けられており、
　前記算出部は、前記仮定出発日時又は前記仮定到着日時に対応する前記履歴データとして、前記ランクが前記仮定出発日時又は前記仮定到着日時と一致する日時の前記履歴データを取得する、３．に記載の所要時間予測装置。
６．　前記仮定日時情報は、前記仮定到着日時を特定可能な情報であり、
　前記算出部は、前記仮定到着日時及び前記算出した予測所要時間に基づいて、前記出発施設を出発すべき日時を算出する、１．から５いずれか一つに記載の所要時間予測装置。
７．　前記取得部は、前記出発施設から前記行き先施設へ向かうまでに経由する経由施設に関する情報を取得し、
　前記算出部は、前記経由施設を経由して前記出発施設から行き先施設へ向かう場合について前記予測所要時間を算出する、１．から６いずれか一つに記載の所要時間予測装置。
８．　空港の中又は付近の出発施設と前記空港の中の行き先施設とを特定可能な利用施設情報、及び前記出発施設からの出発を仮定する仮定出発日時又は前記行き先施設への到着を仮定する仮定到着日時を特定可能な仮定日時情報を取得する取得ステップと、
　前記仮定出発日時に前記出発施設を出発すると仮定した場合又は前記仮定到着日時に前記行き先施設に到着すると仮定した場合について、前記出発施設から前記行き先施設までの間にある各施設における待ち時間を推定し、推定された待ち時間に基づいて、前記出発施設を出発してから前記行き先施設に到着するまでの予測所要時間を算出する算出ステップと、を有する制御方法。
９．　前記算出ステップにおいて、前記出発施設から前記行き先施設までの間にある各施設における待ち時間の予測値、前記出発施設から前記行き先施設までの間にある各施設における利用時間の予測値、及び前記出発施設から前記行き先施設までの間にある各施設の間の移動時間の予測値を合計した値を、前記予測所要時間として算出する、８．に記載の制御方法。
１０．　前記算出ステップにおいて、前記出発施設から前記行き先施設までの各施設について、
　　その施設について過去の待ち時間又は待ち行列の長さの履歴を示す履歴データの中から、前記仮定出発日時又は前記仮定到着日時に対応する履歴データを取得し、
　　取得した履歴データを用いて、前記仮定出発日時又は前記仮定到着日時におけるその施設の待ち時間を推定する、８．に記載の制御方法。
１１．　前記算出ステップにおいて、前記仮定出発日時又は前記仮定到着日時に対応する前記履歴データとして、曜日と時刻のペアが前記仮定出発日時又は前記仮定到着日時と一致又は類似する日時の前記履歴データを取得する、１０．に記載の制御方法。
１２．　各日時に対して混雑度に応じたランクが対応付けられており、
　前記算出ステップにおいて、前記仮定出発日時又は前記仮定到着日時に対応する前記履歴データとして、前記ランクが前記仮定出発日時又は前記仮定到着日時と一致する日時の前記履歴データを取得する、１０．に記載の制御方法。
１３．　前記仮定日時情報は、前記仮定到着日時を特定可能な情報であり、
　前記算出ステップにおいて、前記仮定到着日時及び前記算出した予測所要時間に基づいて、前記出発施設を出発すべき日時を算出する、８．から１２いずれか一つに記載の制御方法。
１４．　前記取得ステップにおいて、前記出発施設から前記行き先施設へ向かうまでに経由する経由施設に関する情報を取得し、
　前記算出ステップにおいて、前記経由施設を経由して前記出発施設から行き先施設へ向かう場合について前記予測所要時間を算出する、８．から１３いずれか一つに記載の制御方法。
１５．　８．から１４いずれか一つに記載の制御方法をコンピュータに実行させるプログラム。
３０　端末
４０　入力画面
４２　入力エリア
４４　入力エリア
４６　入力エリア
４８　実行ボタン
５０　入力エリア
５２　入力エリア
１０００　計算機
１０２０　バス
１０４０　プロセッサ
１０６０　メモリ
１０８０　ストレージデバイス
１１００　入出力インタフェース
１１２０　ネットワークインタフェース
２０００　所要時間予測装置
２０２０　取得部
２０４０　算出部

Claims (15)

  1. 　空港の中又は付近の出発施設と前記空港の中の行き先施設とを特定可能な利用施設情報、及び前記出発施設からの出発を仮定する仮定出発日時又は前記行き先施設への到着を仮定する仮定到着日時を特定可能な仮定日時情報を取得する取得部と、
    　前記仮定出発日時に前記出発施設を出発すると仮定した場合又は前記仮定到着日時に前記行き先施設に到着すると仮定した場合について、前記出発施設から前記行き先施設までの間にある各施設における待ち時間を推定し、推定された待ち時間に基づいて、前記出発施設を出発してから前記行き先施設に到着するまでの予測所要時間を算出する算出部と、を有する所要時間予測装置。
  2. 　前記算出部は、前記出発施設から前記行き先施設までの間にある各施設における待ち時間の予測値、前記出発施設から前記行き先施設までの間にある各施設における利用時間の予測値、及び前記出発施設から前記行き先施設までの間にある各施設の間の移動時間の予測値を合計した値を、前記予測所要時間として算出する、請求項１に記載の所要時間予測装置。
  3. 　前記算出部は、前記出発施設から前記行き先施設までの各施設について、
    　　その施設について過去の待ち時間又は待ち行列の長さの履歴を示す履歴データの中から、前記仮定出発日時又は前記仮定到着日時に対応する履歴データを取得し、
    　　取得した履歴データを用いて、前記仮定出発日時又は前記仮定到着日時におけるその施設の待ち時間を推定する、請求項１に記載の所要時間予測装置。
  4. 　前記算出部は、前記仮定出発日時又は前記仮定到着日時に対応する前記履歴データとして、曜日と時刻のペアが前記仮定出発日時又は前記仮定到着日時と一致又は類似する日時の前記履歴データを取得する、請求項３に記載の所要時間予測装置。
  5. 　各日時に対して混雑度に応じたランクが対応付けられており、
    　前記算出部は、前記仮定出発日時又は前記仮定到着日時に対応する前記履歴データとして、前記ランクが前記仮定出発日時又は前記仮定到着日時と一致する日時の前記履歴データを取得する、請求項３に記載の所要時間予測装置。
  6. 　前記仮定日時情報は、前記仮定到着日時を特定可能な情報であり、
    　前記算出部は、前記仮定到着日時及び前記算出した予測所要時間に基づいて、前記出発施設を出発すべき日時を算出する、請求項１から５いずれか一項に記載の所要時間予測装置。
  7. 　前記取得部は、前記出発施設から前記行き先施設へ向かうまでに経由する経由施設に関する情報を取得し、
    　前記算出部は、前記経由施設を経由して前記出発施設から行き先施設へ向かう場合について前記予測所要時間を算出する、請求項１から６いずれか一項に記載の所要時間予測装置。
  8. 　空港の中又は付近の出発施設と前記空港の中の行き先施設とを特定可能な利用施設情報、及び前記出発施設からの出発を仮定する仮定出発日時又は前記行き先施設への到着を仮定する仮定到着日時を特定可能な仮定日時情報を取得する取得ステップと、
    　前記仮定出発日時に前記出発施設を出発すると仮定した場合又は前記仮定到着日時に前記行き先施設に到着すると仮定した場合について、前記出発施設から前記行き先施設までの間にある各施設における待ち時間を推定し、推定された待ち時間に基づいて、前記出発施設を出発してから前記行き先施設に到着するまでの予測所要時間を算出する算出ステップと、を有する制御方法。
  9. 　前記算出ステップにおいて、前記出発施設から前記行き先施設までの間にある各施設における待ち時間の予測値、前記出発施設から前記行き先施設までの間にある各施設における利用時間の予測値、及び前記出発施設から前記行き先施設までの間にある各施設の間の移動時間の予測値を合計した値を、前記予測所要時間として算出する、請求項８に記載の制御方法。
  10. 　前記算出ステップにおいて、前記出発施設から前記行き先施設までの各施設について、
    　　その施設について過去の待ち時間又は待ち行列の長さの履歴を示す履歴データの中から、前記仮定出発日時又は前記仮定到着日時に対応する履歴データを取得し、
    　　取得した履歴データを用いて、前記仮定出発日時又は前記仮定到着日時におけるその施設の待ち時間を推定する、請求項８に記載の制御方法。
  11. 　前記算出ステップにおいて、前記仮定出発日時又は前記仮定到着日時に対応する前記履歴データとして、曜日と時刻のペアが前記仮定出発日時又は前記仮定到着日時と一致又は類似する日時の前記履歴データを取得する、請求項１０に記載の制御方法。
  12. 　各日時に対して混雑度に応じたランクが対応付けられており、
    　前記算出ステップにおいて、前記仮定出発日時又は前記仮定到着日時に対応する前記履歴データとして、前記ランクが前記仮定出発日時又は前記仮定到着日時と一致する日時の前記履歴データを取得する、請求項１０に記載の制御方法。
  13. 　前記仮定日時情報は、前記仮定到着日時を特定可能な情報であり、
    　前記算出ステップにおいて、前記仮定到着日時及び前記算出した予測所要時間に基づいて、前記出発施設を出発すべき日時を算出する、請求項８から１２いずれか一項に記載の制御方法。
  14. 　前記取得ステップにおいて、前記出発施設から前記行き先施設へ向かうまでに経由する経由施設に関する情報を取得し、
    　前記算出ステップにおいて、前記経由施設を経由して前記出発施設から行き先施設へ向かう場合について前記予測所要時間を算出する、請求項８から１３いずれか一項に記載の制御方法。
  15. 　請求項８から１４いずれか一項に記載の制御方法をコンピュータに実行させるプログラム。
PCT/JP2020/002164 2020-01-22 2020-01-22 所要時間予測装置、制御方法、及びプログラム WO2021149199A1 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
PCT/JP2020/002164 WO2021149199A1 (ja) 2020-01-22 2020-01-22 所要時間予測装置、制御方法、及びプログラム
JP2021572200A JP7298717B2 (ja) 2020-01-22 2020-01-22 所要時間予測装置、制御方法、及びプログラム
US17/792,025 US11847592B2 (en) 2020-01-22 2020-01-22 Required time prediction apparatus, control method, and non-transitory storage medium
EP20915184.4A EP4095487A4 (en) 2020-01-22 2020-01-22 REQUIRED TIME FORECASTING DEVICE, CONTROL METHOD, AND PROGRAM

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2020/002164 WO2021149199A1 (ja) 2020-01-22 2020-01-22 所要時間予測装置、制御方法、及びプログラム

Publications (1)

Publication Number Publication Date
WO2021149199A1 true WO2021149199A1 (ja) 2021-07-29

Family

ID=76992729

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2020/002164 WO2021149199A1 (ja) 2020-01-22 2020-01-22 所要時間予測装置、制御方法、及びプログラム

Country Status (4)

Country Link
US (1) US11847592B2 (ja)
EP (1) EP4095487A4 (ja)
JP (1) JP7298717B2 (ja)
WO (1) WO2021149199A1 (ja)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002296071A (ja) * 2001-03-30 2002-10-09 Aisin Aw Co Ltd 携帯通信装置、経路案内情報配信方法、経路案内情報配信システム及びプログラム
JP2013517513A (ja) * 2010-01-21 2013-05-16 クアルコム，インコーポレイテッド 移動局が関わる経路案内において用いる方法および装置
JP2014174094A (ja) * 2013-03-12 2014-09-22 Sharp Corp 施設情報検索システム及び施設情報検索方法
JP2019082450A (ja) 2017-10-31 2019-05-30 キヤノン株式会社 情報処理装置、通知システム、方法及びプログラム
JP2019144168A (ja) * 2018-02-22 2019-08-29 パナソニックＩｐマネジメント株式会社 ナビゲーション方法、ナビゲーションシステム、移動体、及び、ナビゲーションプログラム

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9255809B2 (en) 2012-03-30 2016-02-09 Global Eagle Entertainment Inc. System and method for integrated trip planning based on fixed and flexible itinerary components
US9299027B2 (en) * 2012-05-07 2016-03-29 Runaway 20, Inc. System and method for providing intelligent location information
US20180039679A1 (en) * 2015-08-24 2018-02-08 Exhaustless, Inc. Integrated management of disparate data from isolated data sources
CN111771102B (zh) 2018-02-22 2024-09-17 松下知识产权经营株式会社 导航方法、导航系统、移动体、计算机程序产品以及服务器
JP7117519B2 (ja) 2018-02-22 2022-08-15 パナソニックＩｐマネジメント株式会社 ナビゲーション方法、ナビゲーションシステム、サーバ、移動体、及び、ナビゲーションプログラム

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002296071A (ja) * 2001-03-30 2002-10-09 Aisin Aw Co Ltd 携帯通信装置、経路案内情報配信方法、経路案内情報配信システム及びプログラム
JP2013517513A (ja) * 2010-01-21 2013-05-16 クアルコム，インコーポレイテッド 移動局が関わる経路案内において用いる方法および装置
JP2014174094A (ja) * 2013-03-12 2014-09-22 Sharp Corp 施設情報検索システム及び施設情報検索方法
JP2019082450A (ja) 2017-10-31 2019-05-30 キヤノン株式会社 情報処理装置、通知システム、方法及びプログラム
JP2019144168A (ja) * 2018-02-22 2019-08-29 パナソニックＩｐマネジメント株式会社 ナビゲーション方法、ナビゲーションシステム、移動体、及び、ナビゲーションプログラム

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP4095487A4

Also Published As

Publication number Publication date
EP4095487A1 (en) 2022-11-30
EP4095487A4 (en) 2023-01-18
US11847592B2 (en) 2023-12-19
JPWO2021149199A1 (ja) 2021-07-29
US20230046797A1 (en) 2023-02-16
JP7298717B2 (ja) 2023-06-27

Similar Documents

Publication Publication Date Title
Wiler et al. Review of modeling approaches for emergency department patient flow and crowding research
JP6761789B2 (ja) 人流予測装置、システムおよびプログラム
Heger et al. Dynamic adjustment of dispatching rule parameters in flow shops with sequence-dependent set-up times
AU2011353879B2 (en) Travel process prediction system, travel process prediction apparatus and computer program
JP4844840B2 (ja) ログイン情報処理システムおよびログイン情報処理方法
US20210174270A1 (en) Rideshare vehicle demand forecasting device, method for forecasting rideshare vehicle demand, and storage medium
KR20100053149A (ko) 이동통신 단말기에서 참석 인원의 상황을 고려한 일정 생성장치 및 방법
EP3444762A1 (en) Aircraft stand management
JP2020531939A (ja) 乗客探索ライドソーシング・ビークル・ナビゲーションを決定するためのシステムおよび方法
Kortbeek et al. Integral resource capacity planning for inpatient care services based on bed census predictions by hour
Van Schaijk et al. Robust flight-to-gate assignment using flight presence probabilities
US20220293282A1 (en) Method and apparatus for predicting imported infectious disease information based on deep neural networks
Hanumantha et al. Demand prediction and dynamic workforce allocation to improve airport screening operations
JP5214759B2 (ja) 混雑度推定装置及び混雑度推定プログラム
JP2019049836A (ja) 推定装置、推定方法および推定プログラム
Fayez et al. Managing airport operations using simulation
WO2021149199A1 (ja) 所要時間予測装置、制御方法、及びプログラム
JP7264180B2 (ja) 特典発行装置、方法、及びプログラム
Glowacka et al. On prioritizing on-time arrivals in an outpatient clinic
Koyuncu et al. A simulation model for optimizing staffing in the emergency department
KR101531085B1 (ko) 공항 자원 운용 방법 및 장치
JP6896509B2 (ja) 提供数予測装置、提供数予測方法及び提供数予測プログラム
Strahl Patient appointment scheduling system: with supervised learning prediction
JP7555813B2 (ja) データ処理方法、データ処理システム
JP2019211881A (ja) 改札出場人数予測装置、改札出場人数予測方法及び改札出場人数予測プログラム

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 20915184

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2021572200

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

ENP Entry into the national phase

Ref document number: 2020915184

Country of ref document: EP

Effective date: 20220822