問題求解程序

經 由 實 際 訪 查 結 果 ， 實 務 上 ， 交 通 隊 對 於 上 級 緊 急 指 定 修 復 號 誌 路 口 之 維 修 方 式 各 有 不 同 有 兩 種 ， 但 基 本 上 包 含 立 即 派 員 修 復 和 納 入 維 修 名 單 中 但 給 予 較 高 之 維 修 優 先 順 序 兩 種 方 式 。 本 研 究 依 此 兩 種 方 式 定 義 不 同 之 服 務 策 略 如 次 ︰(1)於 收 到 上 級 緊 急 指 定 維 修 號 誌 路 口 後，立 即 派 遣 維 修 車 輛 進 行 維 修；(2)於收到上級緊急指定維修號誌路 口 後 納 入 維 修 名 單 中 ， 並 給 定 此 號 誌 路 口 ㄧ 最 高 等 級 影 響 程 度 ， 經 由 維 修 路 線 產 生 模 組 決 定 下 一 個 維 修 點 ， 且 依 此 進 行 派 遣 直 到 上 級 緊 急 指 定 號 誌 路 口 被 修 復 完 畢 ， 及 8 小時工作時限被滿足才停止。以下定 義 第 一 種 方 式 為 「 緊 急 動 態 維 修 流 程 」 ， 第 二 種 為 「 一 般 動 態 維 修 流 程 」 ， 並 分 別 詳 細 說 明 各 動 態 維 修 路 線 流 程 之 求 解 程 序 與 步 驟 。 一 、 緊 急 動 態 維 修 路 線 流 程

適 合 多 輛 車 指 派 之 流 程 建 立 如 圖 4.1 所示，詳細執行步驟說 明 如 下 ：

步 驟 一 ： 整 合 維 修 車 輛 出 發 前 需 維 修 號 誌 路 口 資 訊 ， 並 設 定 此 模 式 為 需 應 用 路 線 產 生 模 組 之 狀 態 。

步 驟 二：判 斷 是 否 有 上 級 緊 急 指 派 維 修 需 求，(1)若是則直接 派 遣 維 修 車 輛 進 行 維 修；(2)若否則進入維修路線產 生 模 組 產 生 維 修 路 線 ， 並 接 收 維 修 路 線 資 訊 後 派 遣 維 修 車 進 行 維 修 。

步 驟 三：車 輛 出 發 後，檢 查 是 否 有 新 的 需 維 修 號 誌 路 口 產 生。

(1)當 有 新 的 需 維 修 號 誌 路 口 出 現 時 ， 則 進 入 步 驟 四；(2)當沒有新的需維修號誌路口出現時，則進入

步 驟 五 。

步 驟 四：判 斷 是 否 為 上 級 緊 急 指 派 維 修 需 求，(1)若為上級緊 急 指 派 維 修 需 求 ， 則 紀 錄 為 不 需 應 用 維 修 路 線 產 生 模 組 狀 態 並 進 入 步 驟 四；(2)若不為上級緊急指派維 修 需 求 ， 此 號 誌 路 口 即 是 即 時 故 障 號 誌 路 口 ， 將 此 即 時 故 障 號 誌 路 口 加 入 等 待 維 修 號 誌 集 合 中 進 入 步 驟 五 。

步 驟 五：檢 視 所 有 維 修 車 輛 是 否 有 維 修 完 畢，(1)若是則進入 步 驟 六 ；(2)若否則回到步驟三。

步 驟 六：判 斷 是 否 需 應 用 維 修 路 線 產 生 模 組，(1)若是則整合 待 維 修 號 誌 路 口 資 訊 ， 傳 遞 路 口 資 訊 給 維 修 路 線 產 生 模 組 ， 再 經 由 維 修 路 線 產 生 模 組 之 演 算 結 果 指 派 維 修 車 輛 進 行 維 修 ；(2)若否則直接進行指派。

步 驟 七：判 斷 是 否 滿 足 工 作 8 小時之限制，(1)若是則當日維 修 工 作 停 止 ；(2)若否回至步驟三。

圖4.1 緊 急 動 態 維 修 流 程

二 、 一 般 動 態 維 修 流 程

適 合 多 輛 車 指 派 之 流 程 建 立 如 圖 4.2 所示，詳細執行步驟說 明 如 下 ：

步 驟 一 ： 整 合 維 修 車 輛 出 發 前 需 維 修 號 誌 路 口 資 訊 。

步 驟 二：判 斷 是 否 有 上 級 緊 急 指 派 維 修 需 求，(1)若是則直接 賦 予 號 誌 之 優 先 權 重；(2)若否則進入維修路線產生 模 組 產 生 維 修 路 線 ， 並 接 收 維 修 路 線 資 訊 後 派 遣 維 修 車 進 行 維 修 。

步 驟 三：車 輛 出 發 後，檢 查 是 否 有 新 的 需 維 修 號 誌 路 口 產 生。

(1)當有新的需維修號誌路口出現時，則將此號誌加 入 等 待 維 修 號 誌 集 合 中 ， 並 註 記 是 否 為 上 級 緊 急 指 派 維 修 號 誌 路 口；(2)當沒有新的需維修號誌路口出 現 時 ， 則 進 入 步 驟 四 。

步 驟 四：檢 視 所 有 維 修 車 輛 是 否 有 維 修 完 畢，(1)若是則進入 步 驟 五 ；(2)若否則回到步驟三。

步 驟 五 ： 判 斷 等 待 維 修 號 誌 集 合 中 是 否 有 上 級 緊 急 指 派 維 修 需 求，(1)若為上級緊急指派維修需求，則給予優權 權 重 之 賦 予 並 進 入 維 修 路 線 產 生 模 組 ， 爾 後 進 行 指 派 並 進 入 步 驟 六 ；(2)若無上級緊急指派維修需求，

則 直 接 進 入 維 修 路 線 產 生 模 組 ， 爾 後 進 行 指 派 並 進 入 步 驟 六 。

步 驟 六 ： 判 斷 上 級 緊 急 指 定 修 復 號 誌 路 口 是 否 已 完 全 被 維 修，(1)若是則進入步驟七；(2)若否則進入步驟三。

步 驟 七：判 斷 是 否 滿 足 工 作 8 小時之限制，(1)若是則當日維 修 工 作 停 止 ；(2)若否回至步驟三。

圖4.2 一 般 動 態 維 修 流 程