Maximum Concave Envelope Theory Based Dynamic Pricing for Railway Passenger Transportation

Journal of Transportation Systems Engineering and Information Technology ›› 2016, Vol. 16 ›› Issue (6): 1-8.

Maximum Concave Envelope Theory Based Dynamic Pricing for Railway Passenger Transportation

ZHANG Xiao-qianga,b , LI Yua,b , HUANG Shuai-xuna,b , ZHANG Huia,c

a. School of Transportation and Logistic; b. Lab of National United Engineering Laboratory of Integrated and Intelligent Transportation; c. National Rail Transit Electrification and Automation Engineering Technique Research Center, Southwest Jiaotong University, Chengdu 610031, China

Received:2016-01-04 Revised:2016-06-15 Online:2016-12-25 Published:2016-12-26

基于最大凹向包络的高速铁路客运动态定价策略

张小强a,b，李煜a,b, 黄帅勋a,b，张慧*a,c

西南交通大学a. 交通运输与物流学院；b. 综合交通运输智能化国家地方联合工程实验室； c. 国家轨道交通电气化与自动化工程技术研究中心，成都610031

作者简介:张小强(1975-)，男，江西石城人，副教授.
基金资助:
国家社会科学基金/ National Social Science of China (14BGL060)；成都市哲学社会科学规划项目/ Chengdu Philosophy and Social Science Planning Project (2015R08)；中央高校基本科研业务费专项资金/ Fundamental Research Funds for the Central Universities (2682016ZDPY08).

Abstract

Abstract:

There are some flaws with fixed pricing strategy for railway passenger transportation. In this paper, a discrete multi- dimension Markov decision model, which is applied for high- speed railway passenger transportation, is provided for dynamic pricing. The model was solved by maximum concave envelope theory. It is demonstrated that potential passenger demand and income are positively correlated theoretically. The longer sales term will lead to higher expected revenue. The provided model is evaluated by the Beijing- Shanghai high- speed railway transportation. The simulation results show that railway operator can get higher revenue without extra cost.

Key words: railway trasportation, dynamic pricing, revenue management, maximum concave envelope theory, transport networks, railway passenger transportation

摘要：

针对单一价格存在的缺陷，本文建立了离散时间马尔科夫多维决策模型对高铁客运进行动态定价决策.应用最大凹向包络理论，对离散时间的多维马尔科夫模型进行求解.在理论上论证了潜在旅客需求量和收益是正相关的，同时还论证了销售时间越长期望收益越大.以京沪高铁为例对本文提出的方法进行了验证，结果表明，在不增加运营成本的基础上，可以增加高铁客运收益.

关键词: 铁路运输, 动态定价, 收益管理, 最大凹向包络, 多站段运输, 高铁客运

CLC Number:

U268.6

ZHANG Xiao-qiang,LI Yua,HUANG Shuai-xun,ZHANG Hui. Maximum Concave Envelope Theory Based Dynamic Pricing for Railway Passenger Transportation[J]. Journal of Transportation Systems Engineering and Information Technology, 2016, 16(6): 1-8.

张小强，李煜, 黄帅勋，张慧. 基于最大凹向包络的高速铁路客运动态定价策略[J]. 交通运输系统工程与信息, 2016, 16(6): 1-8.

Add to citation manager EndNote|Ris|BibTeX

URL: http://www.tseit.org.cn/EN/abstract/abstract19300.shtml

http://www.tseit.org.cn/EN/Y2016/V16/I6/1

References

[1] LEE T C, HERSH M. A model for dynamic airline seat inventory control with multiple seat bookings[J].Transportation Science. 1993, 27(3): 252-265.
[2] HUANG K, LIANG Y. A dynamic programming algorithm based on expected revenue approximation for the network revenue management problem[J].Transportation Research Part E: Logistics and Transportation Review. 2011, 47(3): 333-341.
[3] KUYUMCU A, GARCIA-DIAZ A. A polyhedral graph theory approach to revenue management in the airline industry[J]. Computers & Industrial Engineering. 2000,38(3): 375-395.
[4] FENG Y, XIAO B. A continuous- time yield management model with multiple prices and reversible price changes[J]. Management Science. 2000, 46(5):644-657.
[5] 李豪，熊中楷，屈卫东，等. 基于乘客分类的航空客运座位控制和动态定价综合模型[J]. 系统工程理论与实践. 2011, 31(6): 1062-1070. [LI H, XIONG Z K, QU WD, et al. Optimal seating control and dynamic pricing for airline tickets with passenger segment[J]. Systems Engineering- Theory ＆ Practice, 2011, 31(6): 1062-1070.]
[6] 周蔷，刘长有. 多航段舱位控制与定价策略[J]. 河南科技大学学报(自然科学版). 2014(3): 32-37. [ZHOU Q,LIU C Y. Multi-leg seat inventory control and pricing strategy[J]. Journal of Henan University of Science & Technology(Natural Science), 2014, 35(3): 32-37.]
[7] 叶玉玲，王艺诗. 沪杭运输通道内旅客出行方式选择行为研究[J]. 铁道学报. 2010, 32(4): 13-17. [YE Y L,WANG Y S. Research on travel mode choice behavior in Shanghai- Hangzhou transport corridor[J]. Journal of The China Railway Society, 2010, 32(4): 13-17.
[8] 包云，刘军，马敏书，等. 高速铁路嵌套式票额分配方法研究[J]. 铁道学报，2014(8): 1-6. [BAO Y, LIU J,MA M S, et al. Nested seat inventory control approach for high-speed trains[J]. Journal of The China Railway Society, 2014(8): 1-6.]
[9] 文曙东，张秀敏，王涛. 运输网络最优价格组合研究[Z].武汉科技大学学报，2005: 29(1), 133-136.[WEN S D, ZHANG X M, WANG T. A study of multileg optimal price combination of network transportation[Z]. Journal of Wuhan University of Technology, 2005，29(1)：133-136.]

[1]	CAI Jian-ming, OUYANG Shan. Dynamic Differential Pricing of High-speed Railway Parallel Trains Considering Revenue Management [J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(5): 1-8.
[2]	YAN Zhen-ying, HAN Bao-ming, LI Xiao-juan, ZHAO Ya-qiong. Choice-based Dynamic Control Policy of Seat Inventory for High-speed Rail Transportation [J]. Journal of Transportation Systems Engineering and Information Technology, 2019, 19(1): 118-124.
[3]	JIANG Wen-hui, LI Yan-lai. Pricing Strategy of Parallel Trains of High-speed Railway Based on Passenger Choice Behavior [J]. Journal of Transportation Systems Engineering and Information Technology, 2018, 18(6): 1-7.
[4]	WANG Ning, SHU Ya-jing, TANG Lin-hao, ZHANG Wen-jian. Adaptive Scheduling Strategy in Car-sharing System Based on Feedback Dynamic Pricing [J]. Journal of Transportation Systems Engineering and Information Technology, 2018, 18(5): 12-17.
[5]	JIANG Wen-hui, XU Ling, LI Yan-lai, LI Si-wen, DING Xiao-dong. Capacity Allocation and Pricing Joint Decision Model for Multiple Train Considering Train Stop Constraints [J]. Journal of Transportation Systems Engineering and Information Technology, 2018, 18(1): 186-192.
[6]	XU Ling，JIANGWen-hui，LI Yan-lai，DING Xiao-dong. Strategy of Dynamic Slot Allocation for Railway Freight Trains with Demand Diversion [J]. Journal of Transportation Systems Engineering and Information Technology, 2017, 17(5): 157-165.
[7]	TANG Lian-hua，LIU Jun，XU Xing-fang. Discount Card for the Passengers With High Travel Frequency [J]. Journal of Transportation Systems Engineering and Information Technology, 2017, 17(4): 228-233.
[8]	ZHANG Xiao-qiang, LIU Dan,WANG Bin. The Pricing Method of Railway Express Freight in Multi Transportation Modes Environment [J]. Journal of Transportation Systems Engineering and , 2016, 16(5): 27-32.
[9]	LIU Di, YANG Hua-long, ZHANG Yan. Slot Allocation Optimization Model for Multinode Container SeaRail Intermodal Transport [J]. Journal of Transportation Systems Engineering and Information Technology, 2013, 13(2): 164-171.
[10]	LIU Di, YANG Hua-Long. Dynamic Pricing Model of Container SeaRail Intermodal Transport on Single OD Line [J]. Journal of Transportation Systems Engineering and Information Technology, 2012, 12(4): 122-127.
[11]	JIANG Yang,SUN Hui-jun, WU Jian-jun. Complexity Analysis of Rail Freight Traffic [J]. Journal of Transportation Systems Engineering and Information Technology, 2010, 10(5): 144-148 .
[12]	ZHANG Xiu-min, ZHAO Dong-mei,WEN Shu-dong. Yield Management of Train Sleeper Vehicles [J]. Journal of Transportation Systems Engineering and Information Technology, 2004, 4(3): 78-81 .