Method and system for train periodic message scheduling based on multi-objective evolutionary algorithm
US11875271B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 18, 2020 |
| Grant date | Jan 16, 2024 |
| Priority date | — |
| Expiry date | Nov 17, 2042 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06N20/00
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The present invention provides a method and a system for train periodic message scheduling based on a multi-objective evolutionary algorithm, relating to the field of information and communications technology, mainly including: acquiring an MVB periodic message table; binary encoding the MVB periodic message table and initializing it randomly, to generate an iterative population; performing crossover and mutation operations on the individuals of the iterative population using a genetic algorithm, to update the iterative population; constructing an MVB periodic scheduling table that meets scheduling needs and minimizes the macro cycle according to a multi-objective algorithm and the updated iterative population; scheduling train periodic messages according to the MVB periodic scheduling table, thereby meeting the real-time requirement of periodic data transmission in actual scheduling scenarios.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.