研究步驟與流程

本研究工作分下列步驟進行，整個研究流程如圖 1.2 所示。

1.問題確認及研究範圍界定

首先了解本研究的主要目的乃為：

（一）構建長期營運下的最佳發車班次、營運車輛數及合理的繞徑路線站距；以

及發展能即時應變乘客需求之 IMTS 動態派遣模式，據以進行即時應變之最佳派 車策略。

（二）藉由動態即時的整合性 IMTS 營運模式之構建，可以使派車機制與管理系 統更為完善，同時也可以彌補現有公車、捷運系統無法即時反應旅次需求所造成 的成本損失。

在了解問題及研究目的之後，擬對 IMTS 車隊營運問題進行探討，進而了解 相關之動態即時派遣問題，以確定本研究之相關假設及研究之範圍。

2.文獻回顧及評析

收集並回顧與本研究有關的文獻，擬針對各種大眾運輸工具之營運模式，諸 如：公車車輛排班問題、捷運系統排班問題，以及模糊多目標規劃之相關文獻作 回顧，作為本研究參考之基礎。

3.構建 IMTS 長期營運規劃與動態派遣模式

此模式架構包含了為兩個模組，第一個是 IMTS 營運計劃多目標規劃模式之 建立，同時考慮營運者與使用者的立場，以營運者每日長期營運總成本最小化以 及使用者每日總旅行時間最小化為目標，決定出發車班距、營運所需車輛數以及 路線站距。第二個為動態即時派遣模組，此模組可計算出每個決策點各繞徑路線 之車輛成本增量，並與成本增量門檻值作比較，建立一評選機制，以挑選當前最 迫切需要服務之派遣路線。其中，每當有新的旅次需求產生時，便啟動此系統架 構，以一遞迴之方式動態調整派車策略。而動態即時派遣模組底下，又包含了乘 客屬性指標辨別模組，此模組可用來判斷此新旅客需求是屬於何種路線，如此便 可採取動態派車策略去進行服務，以即時處理各種旅次需求。

4.案例研究

本研究欲參照現行臺北捷運南港線營運資料設計一單日營運案例，對此進行 IMTS 營運計劃多目標規劃模式之建立，及動態車輛指派之工作，並與現有捷運 系統、接駁公車營運績效作一比較，以分析本研究所建立系統之績效。

5.敏感度分析

將針對系統中一些參數進行改變，重新將模式運作一次，檢查此變動對於系 統運作的結果將造成何種差異，以探討模式中不同參數值變化，對求解結果與相 關目標項之影響。

6.結論與建議

將測試及分析之結果加以彙總，並以此提供具體的結論與建議，以供實務界 業者及此方面學者專家在未來從事相關研究之參考。

圖 1.2 研究流程圖

模糊多目標規劃法

正確 否

確認問題及研究範圍

文獻回顧

車輛排班問題

案例研究

動態模糊多目標 IMTS 營運計劃模式之構建

結論與建議

動態即時派遣模組 IMTS 營運計劃多目標

規劃模式之建立

捷運系統排班

發展方法論

程式撰寫

敏感度分析