# US 2012/0254084 A1 · Passenger motion prediction and optimization system

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2012/0254084 A1
- Document ID: US20120254084A1
- Status: Published application
- Kind: A1
- Application number: 13/450,555
- Filed: 2012-04-19
- Published: 2012-10-04
- Earliest claimed: 2009-10-19
- Assignees: EADS Deutschland GmbH
- Inventors: Stefan RICHTER; Arnd SCHIRRMANN; Stephan TIECK; Stefan VOSS
- Web page: https://patentgrep.com/patent/US20120254084A1

## CPC

- G06Q 10/04: Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem" (market predictions or forecasting for commercial activities G06Q30/0202)
- 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

## Abstract

A method and a device are provided for predicting passenger movement in airports. Based on movement characteristics such as walking speed class and one or more points of interest of an individual passenger that are preferred by this passenger, a path is predicted for this passenger through the airport from a check-in counter, via the points of interest, to a gate. With reference to the predicted path, an estimated time of arrival of the passenger at the gate can be predicted.

## Claims

### Claim 1

A method for predicting passenger movement of a passenger in an airport, comprising:
acquiring passenger data of the passenger;
determining movement characteristics of the passenger from the passenger data with statistical weights;
conditionally acquiring a previously predicted passenger movement of a second passenger that was previously predicted if such a prediction is available;
predicting a path of the passenger from a starting point to an end point via a point of interest in the airport by taking the movement characteristics and the previously predicted passenger movement of the second passenger as a basis, the path storable as a graph and the graph comprising nodes and lines between the nodes; and
conditionally correcting the path as a function of obtained position data of the passenger, an actual position of the passenger in the airport that is derivable from the position data.

### Claim 2 (depends on 1)

A method according to claim 1, wherein the predicting the path comprises:
adapting a master graph with reference to the movement characteristics and the previously predicted passenger movement, the master graph showing a layout of the airport, the master graph initially comprising master nodes that represent the points of interest and comprising master lines between the master nodes that represent routes between the master nodes; and
searching, with reference to configurable criteria, the master graph in order thus to obtain the predicted path.

### Claim 3 (depends on 1)

The method according to claim 1, further comprising:
summation via line costs and pausing times of the path stored as a graph in order to obtain an estimated time of arrival of the passenger at the end point.

### Claim 4 (depends on 1)

The method according to of claim 1, further comprising:
including a further point of interest in the predicted path,
wherein the including the further point of interest is conducted on a basis of a request transmitted by the passenger, and
wherein the including is only carried out if the summation over the supplemented path results in an estimated time of arrival that is compatible with previously defined time requirements at a destination.

### Claim 5 (depends on 1)

The method according to claim 1, further comprising:
buffering the corrected path of the passenger if a path correction has been carried out; and
adjusting the statistical weights on a basis of which a determination of the movement characteristics for future passengers is to take place as soon as a number of the stored and corrected paths exceed a configurable limit.

### Claim 6 (depends on 1)

The method according to claim 1, wherein the movement characteristics of the passenger comprise a predicted walking speed class of the passenger and at least one point of interest in the airport that is preferred by the passenger.

### Claim 7 (depends on 6)

The method according to claim 6, wherein the determining of the movement characteristics is carried out in a first phase and a second phase that is successive to the first phase with the walking speed class determined in the first phase and the at least one point of interest determined in a second phase based on the walking speed class

### Claim 8

A device for predicting passenger movement in an airport, the device comprising:
an acquiring unit that is configured to acquire passenger data of a passenger;
a classifier that is configured to determine movement characteristics of the passenger from the passenger data by statistical weights;
a data logger that is configured to register previously predicted passenger movements of other passengers;
a path searcher that is configured to predict a path of the passenger from a starting point, via a point of interest in the airport to an end point by taking the movement characteristics determined by the classifier and the passenger movement of other passengers registered by the data logger into account,
wherein the predicted path storable as a graph that comprises nodes and lines between the nodes,
wherein a correction by modification of the nodes of the predicted path conditionally is carried out by the path searcher as a function of the position data of the passenger, an actual position of the passenger in the airport that is derivable from the position data.

### Claim 9 (depends on 8)

The device according to claim 8,
wherein the prediction of the path is carried out by the path searcher by adapting a master graph with reference to movement characteristics and to previously predicted passenger movement of other passengers, the master graph showing a layout of the airport, the master graph initially comprising master nodes that represent the points of interest and comprising master lines between the master nodes that represent routes between the master nodes,
wherein the adapting comprising modifying line costs of the master lines and subsequent searching with reference to configurable criteria of the master graph in order to obtain the predicted path.

### Claim 10 (depends on 8)

The device according to claim 8, further comprising:
a post processor that is configurable for summation via line costs and pausing times of the path stored as a graph in order to obtain an estimated time of arrival of the passenger at the end point.

### Claim 11 (depends on 8)

The device according to claim 8,
wherein the path searcher comprises interfaces that are configured to receive requests transmitted by the passenger, and
wherein the path searcher is configured to optionally insert a further point of interest in the path on a basis of the received request if the summation via the supplemented path results in an estimated time of arrival that is compatible with previously defined time requirements at a destination.

### Claim 12 (depends on 8)

The device according to claim 8, further comprising:
a database configured to buffer the corrected path of the passenger and further corrected paths of further passengers if a path correction of is carried out by the path searcher; and
an adjusting unit that is configured in such a way that as a number of stored, corrected paths exceeds a configurable threshold value, the statistical weights of the classifier are adjusted in such a way that a determination of the movement characteristics for future passengers is carried out using the thus adjusted statistical weights.

### Claim 13 (depends on 8)

The device according to claim 8, wherein the movement characteristics of the passenger comprise a predicted walking speed class of the passenger and at least one point of interest in the airport that is preferred by the passenger.

### Claim 14

A computer readable medium embodying a computer program product, said computer program product comprising:
a predicting program for predicting a passenger movement of a passenger in an airport, the predicting program configured to:
acquire passenger data of the passenger;
determine movement characteristics of the passenger from the passenger data with statistical weights;
conditionally acquire a previously predicted passenger movement of a second passenger that was previously predicted if such a prediction is available;
predict a path of the passenger from a starting point to an end point via a point of interest in the airport by taking the movement characteristics and the previously predicted passenger movement of the second passenger as a basis, the path storable as a graph and the graph comprising nodes and lines between the nodes; and
conditionally correct the path as a function of obtained position data of the passenger, an actual position of the passenger in the airport that is derivable from the position data.

### Claim 15 (depends on 14)

The computer readable medium embodying the computer program product according to claim 14, wherein the predicting program is configure to:
adapt a master graph with reference to the movement characteristics and the previously predicted passenger movement, the master graph showing a layout of the airport, the master graph initially comprising master nodes that represent the points of interest and comprising master lines between the master nodes that represent routes between the master nodes; and
search, with reference to configurable criteria, the master graph in order thus to obtain the predicted path.

### Claim 16 (depends on 14)

The computer readable medium embodying the computer program product according to claim 14, the predicting program further configured to:
sum via line costs and pausing times of the path stored as a graph in order to obtain an estimated time of arrival of the passenger at the end point.

### Claim 17 (depends on 14)

The computer readable medium embodying the computer program product according to claim 14, the predicting program further configured to:
include a further point of interest in the predicted path,
wherein the including the further point of interest is conducted on a basis of a request transmitted by the passenger, and
wherein the predicting program is configured to include the further point of interest if the summation over the supplemented path results in an estimated time of arrival that is compatible with previously defined time requirements at a destination.

### Claim 18 (depends on 14)

The computer readable medium embodying the computer program product according to claim 14, the predicting program further configured to:
buffer the corrected path of the passenger if a path correction has been carried out; and
adjust the statistical weights on a basis of which a determination of the movement characteristics for future passengers is to take place as soon as a number of the stored and corrected paths exceed a configurable limit.

### Claim 19 (depends on 14)

The computer readable medium embodying the computer program product according to claim 14, wherein the movement characteristics of the passenger comprise a predicted walking speed class of the passenger and at least one point of interest in the airport that is preferred by the passenger.

### Claim 20 (depends on 19)

The computer readable medium embodying the computer program product according to claim 19, wherein the predicting program is configured to determine the movement characteristics in a first phase and a second phase that is successive to the first phase with the walking speed class determined in the first phase and the at least one point of interest determined in a second phase based on the walking speed class.
