Multi-objective path planning method for intelligent public transport system
US12158347B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 24, 2024 |
| Grant date | Dec 3, 2024 |
| Priority date | — |
| Expiry date | Jan 24, 2044 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG08G1/202
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
Provided is a multi-objective path planning method for an intelligent public transport system, includes: generating a shortest path network topology for connecting bus stops by analyzing a traffic network topology and bus drivable paths; dynamically and evenly allocate bus routes according to passenger waiting periods, road lengths, and the shortest path network topology, to thereby allocate different routes for different buses; and determining an optimal bus route configuration according to average passenger travel distances, passenger experience, and the bus routes. The method can minimize a passenger waiting period while ensuring a high passenger load rate, thereby improving the overall efficiency of the public transport system and the travel experience of passengers.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.