在线算法滑雪板租赁问题在客票系统中的应用

详细信息

Online algorithm of ski rental problem applied to railway ticketing and reservation system

Institute of Computing Technologies, China Academy of Railway Sciences, Beijing 100081, China

摘要: 介绍滑雪板租赁问题的决策算法及符合该类问题模型的应用场景,客票系统中的站车交互系统无线交互协议符合此类问题的应用场景,实现了相关算法,并取得了较好效果。
- 在线算法 /
- 滑雪板租赁问题 /
- 站车无线交互协议
Abstract: This article introduced the ski rental problem and its related algorithm, presented the application scenarios in accordance with this kind of problem model. The correlation algorithm was applied to the wireless station-train transmission protocol of railway ticketing and reservation system. It was implemented the correlation algorithm and obtained better results.
- online algorithm /
- ski rental problem /
- wireless station-train transmission protocol (TSWTP)

[1]	Rudolf Fleischer.On The Bahncard Problem[C]. 4th Annual International Computing and Combinatorics Conference (COCOON-98), Taipei (ROC), August , 1998:12-14.
[2]	周亮瑾,朱建军,阎志远,等. 铁路站车客运信息无线交互系统的研究[J].铁路计算机应用,2010,19(7).
[3]	武振华,李贝贝,刘相坤,等.铁路站车客运信息列车版无线交互系统的研究[J].铁路计算机应用,2014,23(10):20-23.
[4]	Maurice Queyranne.An Introduction to Competitive Analysis for Online Optimization[D].British Columbia: University of British Columbia,IMA Visitor (Fall2002).
[5]	S. Albers.Better bounds for online scheduling[C]. in Proc. 29th Annual ACM Symposium on Theory of Computing (STOC97) , pages 130-139, 1997.
[6]	A. Borodin and R. El Yaniv. Online Computation and Competitive Analysis[D]. England, Cambridge: Cambridge University Press. 1998.
[7]	Anna R.Karlin, Claire Kenyon and Dana Randall. Dynamic TCP Acknowledgment and Other Stories about e/(e-1)[J].Algorithmica, 2003 , 36(3) : 209-224
[8]	Daniel R. Dooly, Sally A. Goldman and Stephen D.Scott.TCP Dynamic Acknowledgement Delay:Theory and Practice[C].30th Annual ACM symposium on theory of computing(STOC), 1998, Dallas, TX, USA, pp. 389-398.

1.	李学鹏. 长平矿安全风险管控信息系统建设与应用. 能源与节能. 2023(01): 171-174 . 百度学术
2.	隗志扬，赵玉. 北京站微信公众平台服务质量研究. 中国市场. 2021(04): 181-185 . 百度学术
3.	陈宇飞，陈亮雄，李兴汉. 微信企业号在水利安全生产管理中的应用研究. 广东水利水电. 2018(06): 51-57 . 百度学术