An improved ant colony optimization strategy for dual-objective high-speed train scheduling
Abstract In this paper, for the high-speed train scheduling problem with operation delay of trains, a dual-objective high-speed train scheduling model with the objective function of minimizing the total delay time and total energy consumption is established by considering multiple operation constrai...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2025-08-01
|
| Series: | Journal of King Saud University: Computer and Information Sciences |
| Subjects: | |
| Online Access: | https://doi.org/10.1007/s44443-025-00226-9 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Abstract In this paper, for the high-speed train scheduling problem with operation delay of trains, a dual-objective high-speed train scheduling model with the objective function of minimizing the total delay time and total energy consumption is established by considering multiple operation constraints. Then, an improved ant colony optimization algorithm is proposed to solve the model. The heuristic information of algorithm is improved and a state transition mechanism is investigated to comprehensively consider delay time and energy consumption. In addition, the positive and negative feedback pheromone updating rules are utilized to solve train scheduling problem. The Pareto optimal solution set satisfying the dual-objective is obtained through simulation experiments. Finally, the typical solutions are selected as the scheduling scheme to analyze the scheduling results and effectiveness of the proposed scheduling strategy. |
|---|---|
| ISSN: | 1319-1578 2213-1248 |