Heuristics for Railway Booking System based on a Reservation-Sortition Scheme

• Main Authors: Pai, Tzu-Hsuan, 白子玄
• Other Authors: Chiou, Yu-Chiun
• Format: Others
• Language: zh-TW
• Published: 2016
• Online Access: http://ndltd.ncl.edu.tw/handle/94727857751158393059

碩士 === 國立交通大學 === 管理學院運輸物流學程 === 104 === East region of Formosa mainly depends on railway outbound to another area. Because of these two reasons, the Taiwan Railways Administration (TRA) operating the new Tze-Chiang Limited Express(Puyuma and Taroko) with non-standing seats in the most recent year and the number of tourists has been increasing rapidly and booming, the growth of the amount in public transportation supply are far less than the demand quantity. Its cause the passenger complains about the service satisfaction of the booking system. This study aims to offer another mechanism to replace the current FIFO (First-in First-out) booking and dispatching rule. This architecture collects all order requirement before drawing of lots to sale tickets at the sometime point. Under the process of the reservation sortition scheme, the study will propose optimized algorithms to implement ticket assigned procedure in my simulated booking system. And proposed three new creative functions, divide route into several unsold segment and combine it with entire journey, split group booking tickets by non-adjacent seat, deferred the order of non-success buying ticket into next train, to increase ticket sales results matchmaking success rate, so the utilization of the train seats can reach highest. According to statistical information from TRA website, the parameters as the traveling data generated by passenger’s entry and exit at each station on holiday, the ranking level of stopping station, the area passed by train, the distance of the OD station. My study using Monte Carlo simulation theory to generate demand data by static discrete and random approach to validation the possibility and effectiveness of proposed algorithms. With constructing holiday booking patterns as a simple simulation model to verify and analysis the priority and distance algorithms if it could make expected result in operational efficiency and utilization of the seats.