# US 12,002,360 B2 · Method and apparatus for adjusting train diagram

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

- Number: US 12,002,360 B2
- Document ID: US12002360B2
- Status: Granted
- Kind: B2
- Application number: 17/563,096
- Filed: 2021-12-28
- Published: 2023-01-19
- Granted: 2024-06-04
- Earliest claimed: 2021-07-19
- Assignees: Traffic Control Technology Co., Ltd
- Applicants: Traffic Control Technology Co., Ltd
- Inventors: Kai Lu; Ming Luo; Xingdong Zhao
- Web page: https://patentgrep.com/patent/US12002360B2

## CPC

- B61L 27/12: Preparing schedules
- G08G 1/13: the indicator being in the form of a map
- 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)
- G08G: TRAFFIC CONTROL SYSTEMS (guiding railway traffic, ensuring the safety of railway traffic B61L; arrangement of road signs or traffic signals E01F9/00; radar or analogous systems, sonar systems, lidar systems specially adapted for traffic control G01S13/91, G01S15/88, G01S17/88; {radar or analogous systems, sonar systems, lidar systems specially adapted for anti-collision purposes G01S13/93, G01S15/93, G01S17/93})
- 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

The present application discloses a method and apparatus for adjusting a train diagram, the method includes: obtaining a first time of an extra train corresponding to a target passenger flow, and obtaining a set of trains with adjustable departure times based on the first time, in which the set of trains includes at least one train; adjusting a departure time of the at least one train in the set of trains based on a preset minimum departure time interval to obtain an adjusted train diagram; and performing an extra train adding instruction based on the adjusted train diagram.

## Claims

### Claim 1

A method for adjusting a train diagram, comprising:
obtaining a first time of an extra train corresponding to a target passenger flow, and obtaining a set of trains with adjustable departure times based on the first time, wherein the set of trains comprises at least one train;
adjusting a departure time of the at least one train in the set of trains based on a preset minimum departure time interval to obtain an adjusted train diagram; and
performing an extra train adding instruction based on the adjusted train diagram;
wherein the set of trains comprises a first set of trains and a second set of trains, the first set of trains comprises at least one train with a departure time before the first time, and the second set of trains comprises at least one train with a departure time after the first time;
adjusting the departure time of the at least one train in the set of trains based on the preset minimum departure time interval comprises:
sorting the at least one train in the first set of trains in an order of departure time from back to front to obtain a sorted first set of trains {Sb1 . . . , Sbi, . . . Sbn}, wherein 1≤i≤n and i is an integer;
determining whether a difference between the first time and a departure time of a train Sb1 is greater than or equal to the preset minimum departure time interval;
under a condition that the difference between the first time and the departure time of the train Sb1 is greater than or equal to the preset minimum departure time interval, adjusting the departure time of the at least one train in the second set of trains based on the preset minimum departure time interval; and
under a condition that the difference between the first time and the departure time of the train Sb1 is less than the preset minimum departure time interval, adjusting the departure time of the at least one train in the sorted first set of trains in sequence based on a preset minimum turn-back time of train.

### Claim 2 (depends on 1)

The method for adjusting a train diagram of claim 1, wherein adjusting the departure time of the at least one train in the sorted first set of trains in sequence based on the preset minimum turn-back time of train comprises:
each time a departure time of a train Sbi is adjusted, determining whether an adjusted departure time of the train Sb1 satisfies a first preset condition;
under a condition that the adjusted departure time of the train Sbi satisfies the first preset condition, stopping adjusting the departure time of the at least one train in the sorted first set of trains, and determining whether a difference between the first time and the adjusted departure time of the train Sb1 is greater than or equal to the preset minimum departure time interval; and
under a condition that the adjusted departure time of the train Sbi does not satisfy the first preset condition, proceeding to adjust a departure time of a train Sbi+1 in the first set of trains;
wherein the first preset condition is: tsbi−tsbi+1≥I and tsbi−1−tsbi≥I, tsbi−1 represents an adjusted departure time of a train Sbi−1, tsbi represents the adjusted departure time of the train Sbi, I represents the preset minimum departure time interval, and tsbi+1 represents the departure time of the train Sbi+1.

### Claim 3 (depends on 2)

The method for adjusting a train diagram of claim 2, wherein after determining whether the adjusted departure time of the train Sbi satisfies the first preset condition, the method further comprises:
under a condition that a difference between an adjusted departure time of a train Sbn−1 and an adjusted departure time of a train Sbn is less than the preset minimum departure time interval, adjusting the first time based on the preset minimum departure time interval without adjusting departure times of all trains in the sorted first set of trains.

### Claim 4 (depends on 3)

The method for adjusting a train diagram of claim 3, wherein adjusting the first time based on the preset minimum departure time interval comprises:
sorting the at least one train in the second set of trains in an order of departure time from front to back to obtain a sorted second set of trains {Sa1, . . . , Sai, . . . , San}, wherein 1≥i≥n, and i is an integer;
determining whether a difference between a departure time of a train Sa1 and the departure time of the train Sb1 is greater than or equal to twice the preset minimum departure time interval, or determining whether a difference between the departure time of the train Sa1 and the adjusted departure time of the train Sb1 is greater than or equal to twice the preset minimum departure time interval; and
under a condition that the difference between the departure time of the train Sa1 and the departure time of the train Sb1 is greater than or equal to twice the preset minimum departure time interval, or it is determined that the difference between the departure time of the train Sa1 and the adjusted departure time of the train Sb1 is greater than or equal to twice the preset minimum departure time interval, adjusting the first time based on the preset minimum departure time interval, and terminating the adjusting.

### Claim 5 (depends on 4)

The method for adjusting a train diagram of claim 4, further comprising:
under a condition that the difference between the departure time of the train Sa1 and the departure time of the train Sb1 is less than twice the preset minimum departure time interval, or it is determined that the difference between the departure time of the train Sa1 and the adjusted departure time of the train Sb1 is less than twice the preset minimum departure time interval, adjusting the departure time of the at least one train in the sorted second set of trains based on the preset minimum departure time interval;
wherein adjusting the departure time of the at least one train in the sorted second set of trains based on the preset minimum departure time interval comprises:
calculating a first adjustment time of the train Sa1 based on the preset minimum departure time interval, determining an adjusted departure time of the train Sa1 based on the first adjustment time of the train Sa1, and adjusting the first time based on the adjusted departure time of the train Sa1; and
adjusting the departure time of the at least one train in the sorted second set of trains in sequence based on the adjusted departure time of the train Sa1.

### Claim 6 (depends on 5)

The method for adjusting a train diagram of claim 5, wherein adjusting the departure time of the at least one train in the sorted second set of trains in sequence based on the adjusted departure time of the train Sai comprises:
determining whether a difference between an adjusted departure time of a train Sat and a departure time of a train Sai+1 is greater than or equal to the preset minimum departure time interval;
under a condition that the difference between the adjusted departure time of the train Sai and the departure time of the train Sai+1 is greater than or equal to the preset minimum departure time interval, terminating the adjusting; and
under a condition that the difference between the adjusted departure time of the train Sai and the departure time of the train Sai+1 is less than the preset minimum departure time interval, adjusting the departure time of the train Sai+1.

### Claim 7 (depends on 2)

The method for adjusting a train diagram of claim 2, wherein after determining whether the difference between the first time and the adjusted departure time of the train Sb1 is greater than or equal to the preset minimum departure time interval, the method further comprises:
under a condition that the difference between the first time and the adjusted departure time of the train Sb1 is greater than or equal to the preset minimum departure time interval, adjusting the departure time of the at least one train in the second set of trains based on the preset minimum departure time interval; and
under a condition that the difference between the first time and the adjusted departure time of the train Sb1 is less than the preset minimum departure time interval, adjusting the first time based on the preset minimum departure time interval.

### Claim 8 (depends on 7)

The method for adjusting a train diagram of claim 7, wherein adjusting the first time based on the preset minimum departure time interval comprises:
sorting the at least one train in the second set of trains in an order of departure time from front to back to obtain a sorted second set of trains {Sa1, . . . , Sai, . . . , San}, wherein 1≥i≥n, and i is an integer;
determining whether a difference between a departure time of a train Sa1 and the departure time of the train Sb1 is greater than or equal to twice the preset minimum departure time interval, or determining whether a difference between the departure time of the train Sa1 and the adjusted departure time of the train Sb1 is greater than or equal to twice the preset minimum departure time interval; and
under a condition that the difference between the departure time of the train Sa1 and the departure time of the train Sb1 is greater than or equal to twice the preset minimum departure time interval, or it is determined that the difference between the departure time of the train Sa1 and the adjusted departure time of the train Sb1 is greater than or equal to twice the preset minimum departure time interval, adjusting the first time based on the preset minimum departure time interval, and terminating the adjusting.

### Claim 9 (depends on 7)

The method for adjusting a train diagram of claim 7, wherein adjusting the departure time of the at least one train in the second set of trains based on the preset minimum departure time interval comprises:
sorting the at least one train in the second set of trains in an order of departure time from front to back to obtain a sorted second set of trains {Sa1, . . . , Sai, . . . , San}, wherein 1≥i≥n, and i is an integer;
determining whether a difference between a departure time of a train Sa1 and the first time is greater than or equal to the preset minimum departure time interval;
under a condition that the difference between the departure time of the train Sa1 and the first time is greater than or equal to the preset minimum departure time interval, terminating the adjusting; and
under a condition that the difference between the departure time of the train Sa1 and the first time is less than the preset minimum departure time interval, adjusting the departure time of the at least one train in the sorted second set of trains.

### Claim 10 (depends on 1)

The method for adjusting a train diagram of claim 1, wherein adjusting the departure time of the at least one train in the second set of trains based on the preset minimum departure time interval comprises:
sorting the at least one train in the second set of trains in an order of departure time from front to back to obtain a sorted second set of trains {Sa1, . . . , Sai, . . . , San}, wherein 1≥i≥n, and i is an integer;
determining whether a difference between a departure time of a train Sa1 and the first time is greater than or equal to the preset minimum departure time interval;
under a condition that the difference between the departure time of the train Sa1 and the first time is greater than or equal to the preset minimum departure time interval, terminating the adjusting; and
under a condition that the difference between the departure time of the train Sa1 and the first time is less than the preset minimum departure time interval, adjusting the departure time of the at least one train in the sorted second set of trains.

### Claim 11 (depends on 10)

The method for adjusting a train diagram of claim 10, wherein adjusting the departure time of the at least one train in the sorted second set of trains comprises:
calculating a second adjustment time of the train Sa1 based on the preset minimum departure time interval;
determining an adjusted departure time of the train Sa1 based on the second adjustment time, and adjusting the first time based on the adjusted departure time of the train Sa1; and
adjusting the departure time of the at least one train in the sorted second set of trains in sequence based on the adjusted departure time of the train Sa1.

### Claim 12 (depends on 11)

The method for adjusting a train diagram of claim 11, wherein adjusting the departure time of the at least one train in the sorted second set of trains in sequence based on the adjusted departure time of the train Sa1 comprises:
determining whether a difference between an adjusted departure time of a train Sai and a departure time of a train Sai+1 is greater than or equal to the preset minimum departure time interval;
under a condition that the difference between the adjusted departure time of the train Sai and the departure time of the train Sai+1 is greater than or equal to the preset minimum departure time interval, terminating the adjusting; and
under a condition that the difference between the adjusted departure time of the train Sai and the departure time of the train Sai+1 is less than the preset minimum departure time interval, adjusting the departure time of the train Sai+1.