預約抽籤式之鐵路訂票尋優演算法

Research output: Contribution to journalArticlepeer-review

Abstract

Different from the current FIFO (First in First out) railway booking approach, this study proposes a novel reservation sortition scheme based on three ticket assignment optimization heuristics, including long-distance priority algorithm short-distance priority algorithm, and priority algorithm. Moreover, to further increase ticket matching and train seat utilization rates, three fine-tuning algorithms are incorporated, including dividing origin-destination segments into several unsold segments, splitting group booking tickets into non-adjacent seats, and deferring unsuccessful booking orders to next train. To validate the proposed heuristics, a Monte Carlo simulation booking system is designed based on the real ticket sales data obtained from Taiwan Railways Administration website. The results show the proposed scheme can relieve passengers' burden to stay up late for booking and the heavy reservation burden of the booking system and increase train seat utilization rate to 92% or more.
Original languageChinese (Traditional)
Journal運輸學刊
DOIs
StatePublished - 2017

Cite this