# US 2025/0083718 A1 · Information processing apparatus, information processing method, and non-transitory computer readable medium

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

- Number: US 2025/0083718 A1
- Document ID: US20250083718A1
- Status: Published application
- Kind: A1
- Application number: 18/590,784
- Filed: 2024-02-28
- Published: 2025-03-13
- Earliest claimed: 2023-09-12
- Assignees: Kabushiki Kaisha Toshiba; Toshiba Infrastructure Systems & Solutions Corporation
- Applicants: Kabushiki Kaisha Toshiba; Toshiba Infrastructure Systems & Solutions Corporation
- Inventors: Tomoshi OTSUKI; Hideki KUBO; Shinichiro OGAWA
- Web page: https://patentgrep.com/patent/US20250083718A1

## CPC

- B61L 27/12: Preparing schedules
- B61L 27/16: Trackside optimisation of vehicle or train operation
- G06Q 10/047: Optimisation of routes or paths, e.g. travelling salesman problem
- G06Q 50/40: Business processes related to the transportation industry (shipping G06Q10/083)
- B61L: GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC (brakes or auxiliary equipment B61H, B61K; point or crossing construction E01B)
- 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

An information processing comprising a processing circuitry which acquire, with respect to a first route including first stop positions in which one of the first stop positions is a first transfer position, first train line information including a stop time and a departure time at the first stop positions of a first moving vehicle, acquire route information of a second route that includes second stop positions, one of the second stop positions being a second transfer position that allows a transfer to or from the first transfer position, and acquire number-of-passengers information on a number of passengers transferring from the first transfer position to the second transfer position or vice versa; and create second train line information including a stop time and a departure time at the second stop positions of a second moving vehicle, based on the first train line information, the route information and the number-of-passengers information.

## Claims

### Claim 1

An information processing apparatus comprising a processing circuitry configured to
acquire, with respect to a first route including a plurality of first stop positions in which one of the first stop positions is a first transfer position, one or more pieces of first train line information each including at least one of a stop time and a departure time at the first stop positions of at least one first moving vehicle;
acquire route information of a second route that includes a plurality of second stop positions, one of the second stop positions being a second transfer position that allows a transfer to or from the first transfer position;
acquire number-of-passengers information on a number of passengers who transfer from the first transfer position to the second transfer position or from the second transfer position to the first transfer position; and
create one or more pieces of second train line information including a stop time and a departure time at the second stop positions of at least one of second moving vehicle, based on the one or more pieces of first train line information, the route information and the number-of-passengers information.

### Claim 2 (depends on 1)

The information processing apparatus according to claim 1, wherein:
the number-of-passengers information includes the number of transferring passengers classified by time slot or by the first train line information; and
the processing circuitry creates a plurality of candidate train lines, which are candidates for the second train line information,
optimizes or quasi-optimizes an evaluation index regarding a total amount of waiting time for passengers at the second transfer position or the first transfer position in case of a transfer from the first transfer position to the second transfer position or from the second transfer position to the first transfer position based on a constraint condition on the number of second moving vehicles available for use on the second route, and
selects the one or more pieces of second train line information from the plurality of candidate train lines based on the optimized or quasi-optimized evaluation index.

### Claim 3 (depends on 2)

The information processing apparatus according to claim 2, wherein: the processing circuitry
sets a coefficient that represents the number of passengers transferring from the first transfer position to the second transfer position or from the second transfer position to the first transfer position in case that the each of candidate train lines is selected and sets a first variable that represents the waiting time for a transfer from the first transfer position to the second transfer position or from the second transfer position to the first transfer position in case that each of the candidate train lines is selected;
generates a function of an evaluation index regarding the total waiting time for the passengers using the coefficient and the first variable which are set for each of the candidate train lines; and
calculates values of a plurality of second variables by optimizing or quasi-optimizing the function under a first constraint condition of the waiting time for the passengers, the first constraint condition including a plurality of second variables that represent a binary regarding whether to select the plurality of candidate train lines, and
selects the one or more pieces of second train line information from the candidate train lines based on the values of the plurality of second variables.

### Claim 4 (depends on 2)

The information processing apparatus according to claim 2, wherein the processing circuitry optimizes or quasi-optimizes the evaluation index regarding the total waiting time for the passengers under a second constraint condition regarding a turnaround time that has to be left between a time when the second moving vehicle operated based on certain second train line information arrives at the second transfer position and a time when the second moving vehicle leaves the second transfer position based on other second train line information, and
selects the one or more pieces of second train line information from the plurality of candidate train lines based on the optimized or quasi-optimized evaluation index.

### Claim 5 (depends on 4)

The information processing apparatus according to claim 4, wherein the processing circuitry selects the one or more pieces of second train line information from the plurality of candidate train lines based on a constraint condition regarding the number of second moving vehicles able to dwell simultaneously at the second transfer position.

### Claim 6 (depends on 2)

The information processing apparatus according to claim 2, wherein the processing circuitry optimizes or quasi-optimizes an evaluation index regarding a sum total of
a total amount of crew cost for crew members boarding the second moving vehicle and
the total amount of waiting time
based on the information of crew members on the second route, and
selects the one or more pieces of second train line information from the plurality of candidate train lines based on the optimized or quasi-optimized evaluation index.

### Claim 7 (depends on 6)

The information processing apparatus according to claim 6, wherein the crew cost is crew time.

### Claim 8 (depends on 2)

The information processing apparatus according to claim 2, wherein the processing circuitry sets a plurality of candidates for an upper limit to the number of second moving vehicles able to be used on the second route,
optimizes or quasi-optimizes the evaluation index for each of the plurality of candidates for the upper limit, and
determines one of the candidates for the upper limit as an upper limit to the number of second moving vehicles able to be used on the second route, based on the optimized or quasi-optimized evaluation index.

### Claim 9 (depends on 2)

The information processing apparatus according to claim 2, wherein the processing circuitry uses a plurality of pieces of train line information making up an existing operation schedule of the second route as part of the plurality of candidate train lines.

### Claim 10 (depends on 2)

The information processing apparatus according to claim 2, wherein the evaluation index is optimized or quasi-optimized under a constraint condition that
the waiting time is equal to or longer than a layover required for passengers to transfer from the first transfer position to the second transfer position or from the second transfer position to the first transfer position, and
is left between a stop time or a departure time at the second transfer position according to the second train line information and a stop time or a departure time at the first transfer position according to the first train line information.

### Claim 11 (depends on 10)

The information processing apparatus according to claim 10, wherein the processing circuitry optimizes or quasi-optimizes the evaluation index under a constraint condition that at least one of the first moving vehicle or the second moving vehicle delays according to a delay time distribution on the first route or a delay time distribution on the second route.

### Claim 12 (depends on 11)

The information processing apparatus according to claim 11, wherein the processing circuitry adds a margin time according to at least one of the delay time distribution on the first route or the delay time distribution on the second route to the layover and
optimizes or quasi-optimizes the evaluation index under a constraint condition that a time equal to or longer than a result of the addition is left between
the stop time or the departure time at the second transfer position according to the second train line information and
the stop time or the departure time at the first transfer position according to the first train line information.

### Claim 13 (depends on 1)

The information processing apparatus according to claim 1, wherein the one or more pieces of second train line information includes train line information for moving in a first direction on the second route and train line information for moving in a second direction opposite the first direction.

### Claim 14 (depends on 13)

The information processing apparatus according to claim 13, wherein the train line information for moving in the first direction on the second route includes train line information for which the second transfer position is a terminus, and
the train line information for moving in the second direction opposite the first direction includes train line information for which the second transfer position is a start point.

### Claim 15 (depends on 13)

The information processing apparatus according to claim 13, wherein the one or more pieces of first train line information includes train line information for moving in a third direction on the first route and train line information for moving in a fourth direction opposite the third direction.

### Claim 16 (depends on 1)

The information processing apparatus according to claim 1, wherein the first route is a train route and the second route is a bus route.

### Claim 17 (depends on 1)

The information processing apparatus according to claim 1, wherein based on information of a plurality of second moving vehicles, the processing circuitry assigns one of the second moving vehicles to each of the one of more pieces of second train line information.

### Claim 18 (depends on 17)

The information processing apparatus according to claim 17, further comprising a controlling circuitry configured to control operation of the second moving vehicles on the second route based on the second train line information assigned to the second moving vehicles.

### Claim 19

An information processing method comprising:
acquiring, with respect to a first route including a plurality of first stop positions in which one of the first stop positions is a first transfer position, one or more pieces of first train line information each including at least one of a stop time and a departure time at the first stop positions of at least one first moving vehicle,
acquiring route information of a second route that includes a plurality of second stop positions, one of the second stop positions being a second transfer position that allows a transfer to or from the first transfer position;
acquiring number-of-passengers information on a number of passengers who transfer from the first transfer position to the second transfer position or from the second transfer position to the first transfer position; and
creating one or more pieces of second train line information including a stop time and a departure time at the second stop positions of at least one of second moving vehicle, based on the one or more pieces of first train line information, the route information and the number-of-passengers information.

### Claim 20

A non-transitory computer readable medium having a computer program stored therein which causes a computer to perform processes comprising:
acquiring, with respect to a first route including a plurality of first stop positions in which one of the first stop positions is a first transfer position, one or more pieces of first train line information each including at least one of a stop time and a departure time at the first stop positions of at least one first moving vehicle,
acquiring route information of a second route that includes a plurality of second stop positions, one of the second stop positions being a second transfer position that allows a transfer to or from the first transfer position;
acquiring number-of-passengers information on a number of passengers who transfer from the first transfer position to the second transfer position or from the second transfer position to the first transfer position; and
creating one or more pieces of second train line information including a stop time and a departure time at the second stop positions of at least one of second moving vehicle, based on the one or more pieces of first train line information, the route information and the number-of-passengers information.
