Title:
METHOD AND APPARATUS FOR OPTIMIZING SCHEDULING TABLE OF A PLURALITY OF BUS ROUTES, AND RELATED DEVICE
Document Type and Number:
WIPO Patent Application WO/2024/011867
Kind Code:
A1
Abstract:
The present application belongs to the technical field of smart traffic. Provided are a method and apparatus for optimizing a scheduling table of a plurality of bus routes, and a computer device and a computer-readable storage medium. In order to solve the technical problem of the efficiency being relatively low when a joint optimization problem for a plurality of bus routes is solved, the route association between every two bus routes among the plurality of bus routes is acquired, and all the bus routes are grouped according to the degrees of route association, such that optimization target bus route groups are obtained; and then each group of bus routes is individually optimized, such that the joint optimization problem for the plurality of bus routes is converted into an optimization problem for each group of bus routes. A solution space for optimizing each group of bus routes is far smaller than a solution space for optimizing all the bus routes together, such that the efficiency of when the joint optimization problem for the scheduling of the plurality of bus routes is solved can be improved by means of reducing the solution space.
Inventors:
YI HANLING (CN)
TIAN XIANCAI (CN)
TANG QIE (CN)
YU XIAO TIAN (CN)
WANG XIAOYU (CN)
TIAN XIANCAI (CN)
TANG QIE (CN)
YU XIAO TIAN (CN)
WANG XIAOYU (CN)
Application Number:
PCT/CN2022/142416
Publication Date:
January 18, 2024
Filing Date:
December 27, 2022
Export Citation:
Assignee:
SHENZHEN INTELLIFUSION TECH CO LTD (CN)
International Classes:
G06Q10/04
Foreign References:
| CN115392535A | 2022-11-25 | |||
| CN113269475A | 2021-08-17 | |||
| CN102737356A | 2012-10-17 | |||
| CN107464059A | 2017-12-12 | |||
| US20180322441A1 | 2018-11-08 |
Attorney, Agent or Firm:
SHENZHEN YIHANG INTELLECTUAL PROPERTY AGENCY (GENERAL PARTNERSHIP) (CN)
Download PDF: