【新南瀛記者黃鐘毅報導】成功大學工業與資訊管理學系逸琳教授指導博班生鄭富元、碩班生方思涵，參加2016國際運籌學和管理學研究協會旗下的「軌道運輸應用學門」所舉辦的解題競賽，在全球11個國家43支勁旅中，奪下第二名佳績，證明成大在國際鐵道運輸領域的學術理論與實作面的實力。
王逸琳教授指出，今年競賽題目提供一個簡化過的高鐵網路，各車站不同月台駐車空間及車站與車站之間的股道佈設、列車在各閉塞區間之基準運轉時分皆已知。要求解題者就26趟高鐵車次，假設已知其各車次的運行模式（包括發車與收車站、中途停靠站）及其可行的發車時間，排出各車次班表，且要詳細到通過各閉塞區間的到離時分，在不違反行車規範下，車次總行車時間越短越好。
2016年競賽首度將股道維修的排程列入考慮，維修會阻礙列車行進，也影響其對向股道列車運行速率；且基於安全起見，維修完成後經過維修段的首班及次班列車也必須有不同的速率限制。
王逸琳教授帶領鄭富元、方思涵先分析題目與資料，重新定義股道路徑元素，找出連結關係，將時間軸離散化，建構其對應的時空網路圖，計算最短路徑，以設定車次的實體股道走法，最後再以整數規劃重新調整各車次及維修任務的時刻。一般來說，要花數小時仍無法求解的排程問題，我們只要一分鐘即可求解得幾近最佳的班表排程。
值得一題，王逸琳教授團隊針對求解結果發展一套「視覺式模擬系統」，可將所有車次與維修任務從頭到尾用動畫呈現，協助決策者以看電影方式預知可能出現的衝突與盲點，修正決策與沙盤推演。
全站熱搜
留言列表
