Mixed Integer Linear Programming Based Speed Profile Optimization for Heavy-Haul Trains
Automatic heavy-haul train (HHT) operation technology has recently received considerable attention in the field of rail transportation. In this paper, a discrete-time-based mathematical formulation is proposed to address the speed profile optimization problem in order to ensure the safe, efficient,...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2023-01-01
|
| Series: | Journal of Advanced Transportation |
| Online Access: | http://dx.doi.org/10.1155/2023/6649871 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832547994952531968 |
|---|---|
| author | Huazhen Yu Yihui Wang Andrea D’Ariano Anzheng Lai Youneng Huang |
| author_facet | Huazhen Yu Yihui Wang Andrea D’Ariano Anzheng Lai Youneng Huang |
| author_sort | Huazhen Yu |
| collection | DOAJ |
| description | Automatic heavy-haul train (HHT) operation technology has recently received considerable attention in the field of rail transportation. In this paper, a discrete-time-based mathematical formulation is proposed to address the speed profile optimization problem in order to ensure the safe, efficient, and economical operation of heavy-haul trains (HHTs). Due to the presence of long and steep downgrades (LSDs) on some heavy-haul lines, the brake forces of the HHT are typically jointly determined by air braking and electric braking. The time characteristics of the air braking, such as the command delay and the change process caused by the air pressure, are taken into account, and then formulas are presented to calculate the air brake force. In addition, the influence of the neutral section on the control of the electric braking is considered via space-based constraints. The resulting problem is a nonlinear optimal control problem. To achieve linearization, auxiliary 0-1 binary variables and the big-M approach are introduced to transform the nonlinear constraints regarding slope, curve, neutral section, air brake force, and air-filled time into linear constraints. Moreover, piecewise affine (PWA) functions are used to approximate the basic resistance of the HHT. Finally, a mixed integer linear programming (MILP) model is developed, which can be solved by CPLEX. The experiments are carried out using data from a heavy-haul railway line in China, and the results show that the proposed approach is effective and flexible. |
| format | Article |
| id | doaj-art-7b742962d21e40e4afe3fd5284985333 |
| institution | Kabale University |
| issn | 2042-3195 |
| language | English |
| publishDate | 2023-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Advanced Transportation |
| spelling | doaj-art-7b742962d21e40e4afe3fd52849853332025-02-03T06:42:43ZengWileyJournal of Advanced Transportation2042-31952023-01-01202310.1155/2023/6649871Mixed Integer Linear Programming Based Speed Profile Optimization for Heavy-Haul TrainsHuazhen Yu0Yihui Wang1Andrea D’Ariano2Anzheng Lai3Youneng Huang4School of Electronic and Information EngineeringSchool of Electronic and Information EngineeringDepartment of CivilSchool of Electronic and Information EngineeringSchool of Electronic and Information EngineeringAutomatic heavy-haul train (HHT) operation technology has recently received considerable attention in the field of rail transportation. In this paper, a discrete-time-based mathematical formulation is proposed to address the speed profile optimization problem in order to ensure the safe, efficient, and economical operation of heavy-haul trains (HHTs). Due to the presence of long and steep downgrades (LSDs) on some heavy-haul lines, the brake forces of the HHT are typically jointly determined by air braking and electric braking. The time characteristics of the air braking, such as the command delay and the change process caused by the air pressure, are taken into account, and then formulas are presented to calculate the air brake force. In addition, the influence of the neutral section on the control of the electric braking is considered via space-based constraints. The resulting problem is a nonlinear optimal control problem. To achieve linearization, auxiliary 0-1 binary variables and the big-M approach are introduced to transform the nonlinear constraints regarding slope, curve, neutral section, air brake force, and air-filled time into linear constraints. Moreover, piecewise affine (PWA) functions are used to approximate the basic resistance of the HHT. Finally, a mixed integer linear programming (MILP) model is developed, which can be solved by CPLEX. The experiments are carried out using data from a heavy-haul railway line in China, and the results show that the proposed approach is effective and flexible.http://dx.doi.org/10.1155/2023/6649871 |
| spellingShingle | Huazhen Yu Yihui Wang Andrea D’Ariano Anzheng Lai Youneng Huang Mixed Integer Linear Programming Based Speed Profile Optimization for Heavy-Haul Trains Journal of Advanced Transportation |
| title | Mixed Integer Linear Programming Based Speed Profile Optimization for Heavy-Haul Trains |
| title_full | Mixed Integer Linear Programming Based Speed Profile Optimization for Heavy-Haul Trains |
| title_fullStr | Mixed Integer Linear Programming Based Speed Profile Optimization for Heavy-Haul Trains |
| title_full_unstemmed | Mixed Integer Linear Programming Based Speed Profile Optimization for Heavy-Haul Trains |
| title_short | Mixed Integer Linear Programming Based Speed Profile Optimization for Heavy-Haul Trains |
| title_sort | mixed integer linear programming based speed profile optimization for heavy haul trains |
| url | http://dx.doi.org/10.1155/2023/6649871 |
| work_keys_str_mv | AT huazhenyu mixedintegerlinearprogrammingbasedspeedprofileoptimizationforheavyhaultrains AT yihuiwang mixedintegerlinearprogrammingbasedspeedprofileoptimizationforheavyhaultrains AT andreadariano mixedintegerlinearprogrammingbasedspeedprofileoptimizationforheavyhaultrains AT anzhenglai mixedintegerlinearprogrammingbasedspeedprofileoptimizationforheavyhaultrains AT younenghuang mixedintegerlinearprogrammingbasedspeedprofileoptimizationforheavyhaultrains |