Railway Seat Assignment Modeling Towards Minimum Seat Separation and Seat Change

• Main Authors: Li, Tung-Che, 李東哲
• Other Authors: Chiou, Yu-Chiun
• Format: Others
• Language: zh-TW
• Published: 2019
• Online Access: http://ndltd.ncl.edu.tw/handle/wj57v6

碩士 === 國立交通大學 === 運輸與物流管理學系 === 107 === Railway seat assignment handles large problem in seats utilization rate. Thus railway operators often have the problem that the utilization of seats isn’t high enough, because of assigning the seats unappropriately. In some literatures told that the off-line seats assignment would maximize the utilization of seats. Therefore, this study develops exact algorithm which makes passengers to change their seats during their trips to fix the off-line railway seats assignment problem. With this algorithm, this study not only maximize the utilization of train’s seats but also minimize the times of seat change. However off-line problem is difficult to use in reality. Thus this study also develops an on-line algorithm with Fuzzy Logit Control and using Genetic algorithms (GAs) to optimize the fuzzy rules.