灵活编组高铁列车的售票时间窗优化

doi:10.12068/j.issn.1005-3026.2022.10.020

东北大学学报（自然科学版） ›› 2022, Vol. 43 ›› Issue (10): 1513-1520.DOI: 10.12068/j.issn.1005-3026.2022.10.020

• 管理科学 • 上一篇

灵活编组高铁列车的售票时间窗优化

闫振英¹，韩宝明²，李晓娟¹，曹瑾鑫³

(1. 内蒙古大学交通学院，内蒙古呼和浩特010020； 2. 北京交通大学交通运输学院，北京100044； 3. 内蒙古自治区科学技术研究院，内蒙古呼和浩特010070)

修回日期:2021-09-06 接受日期:2021-09-06 发布日期:2022-11-07
通讯作者: 闫振英
作者简介:闫振英(1983-)，女，内蒙古呼和浩特人，内蒙古大学副教授；韩宝明(1963-)，男，山西太原人，北京交通大学教授；曹瑾鑫(1982-)，男，内蒙古呼和浩特人，内蒙古自治区科学技术研究院教授.
基金资助:
国家自然科学基金资助项目(72061028，71961024)；内蒙古自治区关键技术攻关计划项目(2019GG287); 内蒙古自治区自然科学基金资助项目(2022MS07020).

Optimization of Ticketing Time Window for High-Speed Railway Trains of Flexible Formation

YAN Zhen-ying¹， HAN Bao-ming²， LI Xiao-juan¹， CAO Jin-xin³

1. Transportation Institute， Inner Mongolia University， Hohhot 010020， China; 2. School of Traffic and Transportation， Beijing Jiaotong University， Beijing 100044， China; 3. Inner Mongolia Academy of Science and Technology， Hohhot 010070， China.

Revised:2021-09-06 Accepted:2021-09-06 Published:2022-11-07
Contact: LI Xiao-juan
About author:-
Supported by:
-

摘要/Abstract

摘要： 灵活编组使高铁列车席位容量具备了有限柔性，相比传统固定容量下的控制技术，柔性容量的售票控制优化能实现更高效的供需匹配.基于高铁线路多列车、多停站的服务网络，根据收益管理原理设置不同价格等级的客票.采用偏好序模型刻画旅客购票选择行为，使用售票时间窗控制客票预售过程，以获利最大为目标建立灵活编组方案与售票时间窗的联合优化模型.根据售票需要设计客票排序，将模型转化为线性规划模型，并采用CPLEX快速求解，得到列车最佳编组方案和售票控制策略.实验结果表明:需求不饱和时，相比固定编组，灵活编组下的售票时间窗控制策略获利更高；旅客到达率和转移购买概率越高，列车最佳编组越趋向于大编组.

关键词: 铁路运输；收益管理；偏好序选择行为；灵活编组；停售时间控制

Abstract: The flexible train formation brings limited flexible capacity for high-speed railway trains. The optimization of ticketing control of flexible capacity matches supply and demand more efficiently than that of fixed capacity. Based on the service network formed by multiple trains and multiple stops on the high-speed rail lines， tickets were set to multiple class fares according to revenue management. The preference order simulated the passengers’ choice behavior， and the ticketing time window controlled the pre-sale process. The joint optimization model of the formation scheme and the ticket closing time was established to maximize the total profit. Ticket sorting was designed according to ticketing needs， the model was transformed into a linear programming model， and it was solved quickly by CPLEX to obtain the optimal train formation and ticketing control strategy. The experimental results show that under the unsaturated demand market， the control strategy of the ticketing time window under flexible formation is more profitable than that under the fixed formation. The higher passengers’ arrival rate and transfer purchasing probability， the more units the train contains in the best formation.

Key words: railway transportation; revenue management; preference order choice behavior; flexible train formation; ticket closing control

中图分类号:

U293.22

闫振英，韩宝明，李晓娟，曹瑾鑫. 灵活编组高铁列车的售票时间窗优化[J]. 东北大学学报（自然科学版）, 2022, 43(10): 1513-1520.

YAN Zhen-ying， HAN Bao-ming， LI Xiao-juan， CAO Jin-xin. Optimization of Ticketing Time Window for High-Speed Railway Trains of Flexible Formation[J]. Journal of Northeastern University(Natural Science), 2022, 43(10): 1513-1520.

参考文献

[1]余怡然，韩宝明.灵活编组动车组能耗成本优势研究［J］.铁道运输与经济，2020，42(13):144-149.(Yu Yi-ran，Han Bao-ming.Strength of energy consumption cost for EMU based on flexible train formation ［J］.Railway Transport and Economy，2020，42(13):144-149.)
[2]Strauss A K，Klein R，Steinhardt C.A review of choice-based revenue management:theory and methods［J］.European Journal of Operational Research，2018，271(2):1-13.
[3]Ratliff R M，Rao B V，Narayan C P，et al.A multi-flight recapture heuristic for estimating unconstrained demand from airline bookings［J］.Journal of Revenue & Pricing Management，2008，7(2):153-171.
[4]Van Ryzin G，Vulcano G.An expectation-maximization method to estimate a rank-based choice model of demand［J］.Operations Research，2017，65(2):396-407.
[5]Hosseinalifam M，Marcotte P，Savard G.Network capacity control under a nonparametric demand choice model［J］.Operations Research Letters，2015，43(5):461-466.
[6]Hosseinalifam M，Savard G，Marcotte P.Computing booking limits under a non-parametric demand model:a mathematical programming approach［J］.Journal of Revenue and Pricing Management，2016，15:170-184.
[7]Paul A，Feldman J，Davis J M.Assortment optimization and pricing under a nonparametric tree choice model［J］.Manufacturing & Service Operations Management，2018，20(3):550-565.
[8]Barbier T，Anjos M F，Cirinei F，et al.Product-closing approximation for ranking-based choice network revenue management［J］.European Journal of Operational Research，2020，286:1002-1017.
[9]Wang X，Meng Q.Continuous-time dynamic network yield management with demand driven dispatch in the airline industry［J］.Transportation Research Part E，2008，44(6):1052-1073.
[10]Wang X，Wang H，Zhang X.Stochastic seat allocation models for passenger rail transportation under customer choice［J］.Transportation Research Part E，2016，96(12):95-112.
[11]闫振英，韩宝明，赵亚琼，等.考虑客票折扣销售的高铁票额分配［J］.东南大学学报(自然科学版)，2019，49(2):397-403.(Yan Zhen-ying，Han Bao-ming，Zhao Ya-qiong，et al.Ticket allocation for high-speed railway considering discounted ticket sales［J］.Journal of Southeast University(Natural Science Edition)，2019，49(2):397-403.)
[12]崔立新，侯强.基于机会成本的高速铁路客票动态定价模型［J］.铁道学报，2021，43(3):9-17.(Cui Li-xin，Hou Qiang.Dynamic pricing model of high-speed railway based on opportunity cost［J］.Journal of the China Railway Society，2021，43(3):9-17.)
[13]Hu X，Shi F，Xu G，et al.Joint optimization of pricing and seat allocation with multistage and discriminatory strategies in high-speed rail networks［J］.Computers & Industrial Engineering，2020，148:106690.
[14]Yan Z，Li X，Zhang Q，et al.Seat allocation model for high-speed railway passenger transportation based on flexible train composition［J］.Computers & Industrial Engineering，2020，142:106383.

灵活编组高铁列车的售票时间窗优化

Optimization of Ticketing Time Window for High-Speed Railway Trains of Flexible Formation

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价