交通部運輸研究所

篇名	座位更換最小化之鐵路座位指派模式
作者	李東哲、邱裕鈞、王詮勳
卷	50
期	4
頁次	277
出版年份	110
出版月份	12
摘要	鐵路運輸如座位指派不當會使得列車座位未能有效利用，導致座位利用率、服務乘客總數，以及票箱收入之降低。因此，適度將預訂座位中途換座，或可提高座位利用率。基此，本研究以裝箱問題模式為基礎，依據 歷史列車售票資料，建立靜態座位指派模式。本模式先將所有訂位需求，均切割成各站均換座之單一格位高度 (即一筆訂票1 站)，而使座位利用率最高，再透過單一格位的重組 (裝箱)，來使座位分開及座位更換之總次數最小化。為驗證本模式之可應用性，本文以小規模的一個6 個車站20 個座位的列車做為簡例驗證。結果顯示，若容許中途換座，則座位利用率可由92%提升至98%、訂單接受率由85%提升至100%，且只有一筆2 張座位之 訂單必須中途換座，顯示本模式確具有可應用性。
檔案下載	座位更換最小化之鐵路座位指派模式.pdf