Optimization of Line Planning by Integrating Ticket Pricing and Seat Allocation Decisions for High-Speed Railway
In the transportation organization optimization of high-speed railway (HSR), optimizations such as line planning, ticket pricing, and seat allocation are generally studied separately. However, in reality, when passengers choose trains, they need to consider multiple factors such as train routes, sto...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-03-01
|
| Series: | Mathematics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2227-7390/13/7/1073 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849739048876244992 |
|---|---|
| author | Xin Shi Wenliang Zhou Xiang Li |
| author_facet | Xin Shi Wenliang Zhou Xiang Li |
| author_sort | Xin Shi |
| collection | DOAJ |
| description | In the transportation organization optimization of high-speed railway (HSR), optimizations such as line planning, ticket pricing, and seat allocation are generally studied separately. However, in reality, when passengers choose trains, they need to consider multiple factors such as train routes, stop plans, seat prices, seat availability, and departure times. Therefore, there is an urgent need for an integrated optimization method to simultaneously make decisions regarding these multiple factors. This study constructs a nonlinear optimization model of line planning integrating differentiated pricing and seat allocation decisions for HSR under elastic demand. To efficiently solve the model, an improved heuristic algorithm based on the simulated annealing framework combined with a linear passenger flow allocation method is proposed. Finally, case analysis proves that the improved algorithm can effectively solve the model under the input conditions of an actual Y-shaped HSR network composed of 13 stations, with a potential for a 106.54% improvement from the initial solution to the final solution. The uniqueness of our study lies in the joint optimization of three critical HSR operations, which has not been comprehensively explored in prior studies and is of great significance for improving the level of HSR train operations and passenger services. |
| format | Article |
| id | doaj-art-ff3d7321b0dd4b839ea79ddd1f7160a4 |
| institution | DOAJ |
| issn | 2227-7390 |
| language | English |
| publishDate | 2025-03-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Mathematics |
| spelling | doaj-art-ff3d7321b0dd4b839ea79ddd1f7160a42025-08-20T03:06:24ZengMDPI AGMathematics2227-73902025-03-01137107310.3390/math13071073Optimization of Line Planning by Integrating Ticket Pricing and Seat Allocation Decisions for High-Speed RailwayXin Shi0Wenliang Zhou1Xiang Li2School of Traffic and Transportation Engineering, Central South University, Changsha 410075, ChinaSchool of Traffic and Transportation Engineering, Central South University, Changsha 410075, ChinaSchool of Traffic and Transportation Engineering, Central South University, Changsha 410075, ChinaIn the transportation organization optimization of high-speed railway (HSR), optimizations such as line planning, ticket pricing, and seat allocation are generally studied separately. However, in reality, when passengers choose trains, they need to consider multiple factors such as train routes, stop plans, seat prices, seat availability, and departure times. Therefore, there is an urgent need for an integrated optimization method to simultaneously make decisions regarding these multiple factors. This study constructs a nonlinear optimization model of line planning integrating differentiated pricing and seat allocation decisions for HSR under elastic demand. To efficiently solve the model, an improved heuristic algorithm based on the simulated annealing framework combined with a linear passenger flow allocation method is proposed. Finally, case analysis proves that the improved algorithm can effectively solve the model under the input conditions of an actual Y-shaped HSR network composed of 13 stations, with a potential for a 106.54% improvement from the initial solution to the final solution. The uniqueness of our study lies in the joint optimization of three critical HSR operations, which has not been comprehensively explored in prior studies and is of great significance for improving the level of HSR train operations and passenger services.https://www.mdpi.com/2227-7390/13/7/1073line planningticket pricingseat allocatingsimulated annealing algorithmlinear passenger flow allocationelastic demand |
| spellingShingle | Xin Shi Wenliang Zhou Xiang Li Optimization of Line Planning by Integrating Ticket Pricing and Seat Allocation Decisions for High-Speed Railway Mathematics line planning ticket pricing seat allocating simulated annealing algorithm linear passenger flow allocation elastic demand |
| title | Optimization of Line Planning by Integrating Ticket Pricing and Seat Allocation Decisions for High-Speed Railway |
| title_full | Optimization of Line Planning by Integrating Ticket Pricing and Seat Allocation Decisions for High-Speed Railway |
| title_fullStr | Optimization of Line Planning by Integrating Ticket Pricing and Seat Allocation Decisions for High-Speed Railway |
| title_full_unstemmed | Optimization of Line Planning by Integrating Ticket Pricing and Seat Allocation Decisions for High-Speed Railway |
| title_short | Optimization of Line Planning by Integrating Ticket Pricing and Seat Allocation Decisions for High-Speed Railway |
| title_sort | optimization of line planning by integrating ticket pricing and seat allocation decisions for high speed railway |
| topic | line planning ticket pricing seat allocating simulated annealing algorithm linear passenger flow allocation elastic demand |
| url | https://www.mdpi.com/2227-7390/13/7/1073 |
| work_keys_str_mv | AT xinshi optimizationoflineplanningbyintegratingticketpricingandseatallocationdecisionsforhighspeedrailway AT wenliangzhou optimizationoflineplanningbyintegratingticketpricingandseatallocationdecisionsforhighspeedrailway AT xiangli optimizationoflineplanningbyintegratingticketpricingandseatallocationdecisionsforhighspeedrailway |