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!
|
| _version_ | 1849225836192858112 |
|---|---|
| author | Hui Zhao Jiahuan Zhang Haixing Li Dong Li |
| author_facet | Hui Zhao Jiahuan Zhang Haixing Li Dong Li |
| author_sort | Hui Zhao |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-5a353d88eb5b4fee9ebaaa1fdcaa94b5 |
| institution | Kabale University |
| issn | 1319-1578 2213-1248 |
| language | English |
| publishDate | 2025-08-01 |
| publisher | Elsevier |
| record_format | Article |
| series | Journal of King Saud University: Computer and Information Sciences |
| spelling | doaj-art-5a353d88eb5b4fee9ebaaa1fdcaa94b52025-08-24T11:53:54ZengElsevierJournal of King Saud University: Computer and Information Sciences1319-15782213-12482025-08-0137711210.1007/s44443-025-00226-9An improved ant colony optimization strategy for dual-objective high-speed train schedulingHui Zhao0Jiahuan Zhang1Haixing Li2Dong Li3School of Artificial Intelligence, Shenyang University of TechnologySchool of Artificial Intelligence, Shenyang University of TechnologySchool of Artificial Intelligence, Shenyang University of TechnologySchool of Artificial Intelligence, Shenyang University of TechnologyAbstract 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.https://doi.org/10.1007/s44443-025-00226-9Dual-objective train schedulingImproved ant colony optimizationTotal delay timeTrain energy consumption |
| spellingShingle | Hui Zhao Jiahuan Zhang Haixing Li Dong Li An improved ant colony optimization strategy for dual-objective high-speed train scheduling Journal of King Saud University: Computer and Information Sciences Dual-objective train scheduling Improved ant colony optimization Total delay time Train energy consumption |
| title | An improved ant colony optimization strategy for dual-objective high-speed train scheduling |
| title_full | An improved ant colony optimization strategy for dual-objective high-speed train scheduling |
| title_fullStr | An improved ant colony optimization strategy for dual-objective high-speed train scheduling |
| title_full_unstemmed | An improved ant colony optimization strategy for dual-objective high-speed train scheduling |
| title_short | An improved ant colony optimization strategy for dual-objective high-speed train scheduling |
| title_sort | improved ant colony optimization strategy for dual objective high speed train scheduling |
| topic | Dual-objective train scheduling Improved ant colony optimization Total delay time Train energy consumption |
| url | https://doi.org/10.1007/s44443-025-00226-9 |
| work_keys_str_mv | AT huizhao animprovedantcolonyoptimizationstrategyfordualobjectivehighspeedtrainscheduling AT jiahuanzhang animprovedantcolonyoptimizationstrategyfordualobjectivehighspeedtrainscheduling AT haixingli animprovedantcolonyoptimizationstrategyfordualobjectivehighspeedtrainscheduling AT dongli animprovedantcolonyoptimizationstrategyfordualobjectivehighspeedtrainscheduling AT huizhao improvedantcolonyoptimizationstrategyfordualobjectivehighspeedtrainscheduling AT jiahuanzhang improvedantcolonyoptimizationstrategyfordualobjectivehighspeedtrainscheduling AT haixingli improvedantcolonyoptimizationstrategyfordualobjectivehighspeedtrainscheduling AT dongli improvedantcolonyoptimizationstrategyfordualobjectivehighspeedtrainscheduling |