建議

一 、 號 誌 維 修 問 題 是 一 複 雜 問 題 ， 本 研 究 因 時 間 與 人 力 限 制 ， 僅 探 討 工 作 面 的 問 題 ， 後 續 研 究 可 進 一 步 將 維 修 成 本 層 面 之 問 題 納 入 考 量 。

二 、 本 研 究 提 出 維 修 車 輛 之 動 態 維 修 路 線 規 劃 架 構 ， 並 設 計 案 例 進 行 測 試 ， 未 來 可 建 立 資 料 庫 和 系 統 介 面 ， 並 運 用 實 際 資 料 進 行 進 ㄧ 步 之 測 試 及 驗 證 。

三 、 時 效 已 成 為 數 位 時 代 裡 處 處 強 調 的 論 點 ， 從 快 速 回 應(Quick Response)到線上服務(On-line Service)等，都顯示以最短時間獲取 最 大 利 益 的 重 要 性 ， 亦 是 許 多 產 業 能 夠 再 發 展 的 重 要 關 鍵 。 期 望 本 研 究 之 模 式 可 在 未 來 實 際 應 用 時 ， 作 為 參 考 之 依 據 ， 並 提 供 未 來 研 究 者 ， 對 時 間 相 依 路 網 之 動 態 車 輛 路 線 指 派 問 題 有 更 進 一 步 的 了 解 。

參考文獻

1. 王 妙 娜 (2003)， 「 動 態 交 通 號 誌 維 修 問 題 之 研 究 」 ， 中 華 大 學 科 技 管 理 研 究 所 碩 士 論 文 。

2. 呂 英 志 (2002)， 「 即 時 資 訊 下 車 輛 路 線 問 題 之 研 究 」 ， 逢 甲 大 學 交 通 工 程 與 管 理 學 系 碩 士 論 文 。

3. 陳百傑(2002)，「以啟發式演算法求解時窗限制車輛途程問題」，

中 原 大 學 工 業 工 程 學 系 碩 士 論 文 。

4. 陳 昭 華 、 王 妙 娜 (2002)， 「 交 通 號 誌 維 修 車 輛 動 態 路 線 排 程 之 研 究 」，中 華 民 國 第 七 屆 運 輸 網 路 研 討 會 論 文 集，中 華 大 學，新 竹 。 5. 陳 威 志 (1999)， 「 交 通 號 誌 維 修 路 線 排 程 問 題 之 研 究 － 以 台 南 市

為 例 」 ， 交 通 大 學 運 輸 工 程 與 管 理 學 系 碩 士 論 文 。

6. 陳 家 和 (2002)， 「 網 路 購 物 商 品 配 送 車 輛 路 線 問 題 之 研 究 」 ， 長 榮 管 理 學 院 經 營 管 理 研 究 所 碩 士 論 文 。

7. 陳惠國(2001)等，「運輸網路分析」，五南圖書出版社。

8. 張 立 偉 (2001)， 「 災 後 工 程 緊 急 搶 修 作 業 排 程 之 研 究 」 ， 淡 江 大 學 運 輸 管 理 學 系 碩 士 論 文 。

9. 黃正賢(2002)，「時間相依且軟時窗限制下車輛路線問題研究」，

元 智 大 學 工 業 工 程 研 究 所 碩 士 論 文 。

10. 黃 金 智 (1999)， 「 隨 機 型 車 輛 路 線 問 題 解 法 之 研 究 」 ， 大 葉 大 學 工 業 工 程 研 究 所 碩 士 論 文 。

11. 彭岑凱(1997)，「地理資訊系統輔助號誌維修排程管理之研究—以 台 南 市 為 例 」 ， 成 功 大 學 交 通 管 理 科 學 研 究 所 碩 士 論 文 。

12. 廖 韋 翔 (1998)， 「 應 用 門 檻 值 接 受 法 之 多 目 標 車 輛 路 徑 規 劃 」 ， 雲 林 科 技 大 學 工 業 工 程 與 管 理 技 術 研 究 所 碩 士 論 文 。

13. 廖 雯 慈 (1999)， 「 應 用 基 因 演 算 法 求 解 優 先 順 序 旅 行 推 銷 員 問 題 之 研 究 」 ， 元 智 大 學 工 業 工 程 研 究 所 碩 士 論 文 。

14. 劉 金 維 (2000)， 「 時 依 性 路 段 暨 服 務 時 窗 限 制 下 單 一 車 輛 路 線 問 題 之 研 究 」 ， 中 央 大 學 土 木 學 系 博 士 論 文 。

15. 韓 復 華 (1994)， 「 車 輛 路 線 與 排 程 模 式 分 析 ： 週 期 性 配 送 路 線 問 題 之 研 究 兼 多 車 種 路 線 問 題 」 ， 國 科 會 專 題 研 究 計 畫 ， NSC83-0410-E009-086。

16. 顏成佑(1999)，「基 因 演 算 法 解 算 軟 性 時 窗 車 輛 途 程 問 題 之 研 究」 ， 元 智 大 學 工 業 工 程 研 究 所 碩 士 論 文 。

17. Abrams, J. P. (2003), “A Hierarchical Genetic Algorithm for the Traveling Salesman Problem,” Carleton University.

18. Bertsimas, D. J. and G. G. V. Ryzin (1991), “A Stochastic and Dynamic Vehicle Routing Problem in the Euclidean Plane,”

Operations Research, Vol. 39, No. 4, pp.601-615.

19. Bodin, L. and B. Golden (1981), “Classification in Vehicle Routing and Scheduling,” Networks, Vol. 11, pp.97-108.

20. Bodin et al (1983), “Routing and Scheduling of Vehicles and Crews,” Special Issue of Computers & Operations Research, Vol. 10, No. 2, pp.63-211.

21. Flood, M. M. (1955), “The Traveling Salesman Problem,” Operation Research, Vol. 4, pp.61-75.

22. Gen, M. and R. Cheng (1997), “Genetic Algorithms and Engineering Design,” New York, John Wiley & Sons, INC.

23. Gendreau, M., G. Laporte and R. Seguin (1996), “Stochastic Vehicle Routing,” European Journal of Operational Research, Vol. 88, pp.3-12.

24. Ghiani, G., F. Guerriero, G. Larporte, and R. Musmanno (2003),

“Real-Time Vehicle Routing: Solution Concepts, Algorithms and Parallel Computing Strategies,” European Journal of Operational Research, Vol. 151, pp.1-11.

25. Goldberg, D. E. (1989), “Genetic Algorithms in Search, Optimization and Machine Learning,” Addison Wealey.

26. Hill, A. V. and W. C. Benton (1992), “Modelling Intra-City Time-Dependent Travel Speeds for Vehicle Scheduling Problems,”

Journal of the Operational Research Society, Vol. 43, No. 4, pp.343-351.

27. Ichoua, S., M. Gendreau and J.-Y. Potvin (2003), “Vehicle Dispatching with Time-dependent Travel Times,” European Journal of Operational Research, Vol. 144, pp.379-396.

28. Malandraki, C., M. S. Daskin (1992), “Time Dependent Vehicle Routing Problems: Formulations, Properties and Heuristic Algorithms,” Transportation Science, Vol. 26, No. 3, pp.185-200.

29. Malandraki, C. and R. B. Dail (1996), “A Restricted Dynamic Programming Heuristic Algorithm for the Time Dependent Traveling Salesman Problem,” European Journal of Operational Research, Vol.90, pp.45-55.

30. Michalewicz, Z. (1996), “Genetic Algorithms + Data Structures = Evolution Programs,” London: Springer-Verlag.

31. Powell, W. B., Jaillet P. and Odoni A. (1995), “Stochastic and Dynamic Networks and Routing,” Handbook in OR &MS, Vol. 8, Network Routing, Elsevier Science The Netherlands.

32. Psaraftis, H.N. (1988), “Dynamic vehicle routing problems,” In B.L.

Golden and A. A. Assad(eds), Vehicle Routing: Method and Studies, North-Holland: Elsevier Science Publishers

33. Psaraftis, H. N. (1995), “Dynamic vehicle routing – status and prospects,” Annals of Operations Research, Vol. 61, pp.143-164.

附錄

一 、 動 態 權 重 計 算 之 簡 例 說 明 本 簡 例 之 內 容 如 下 ： 1. 6 個故障號誌路口。

2. 影響路口嚴重程度之因素：

(1) 單向道路之車道數，單位為單向車道數 1 為ㄧ車道、2 為二車 道 和 3 為三車道。

(2) 道路等級，單位為分為 1 為省道、2 為縣道 及 3 為 鄉 道 三 種 。 (3) 故障號誌等待被維修的時間，單位為天數。

3. 熵值權重法之評估矩陣，如表 1。

各 路 口 之 動 態 權 重 計 算 如 以 下 各 步 驟 ： 表 1 熵值權重法之評估矩陣

故 障 路 口 影 響 因 素

1 2 3 4 5 6

1 2 3 1 1 2 2

2 3 2 2 1 1 3

3 2 3 1 2 1 2

步 驟 一 將評估矩陣表中 Xij 轉化成接近程度 dij，如表 2。

表 2 dij之 值 故 障 路 口 影 響 因 素

1 2 3 4 5 6 1 0.667 1.000 0.333 0.333 0.667 0.667 2 1.000 0.667 0.667 0.333 0.333 1.000 3 0.667 1.000 0.333 0.667 0.333 0.667 步 驟 二 將 dij 轉化成發生機率 Pij，如表 3 和表 4。

表 3 dij之 總 和 故 障 路 口 影 響 因 素

1 2 3 4 5 6

∑

=

=

ⁿ

j ij

i

d

D

1

1 0.667 1.000 0.333 0.333 0.667 0.667 3.667 2 1.000 0.667 0.667 0.333 0.333 1.000 4 3 0.667 1.000 0.333 0.667 0.333 0.667 3.667 表 4 Pij之 值

故 障 路 口 影 響 因 素

1 2 3 4 5 6 1 0.182 0.273 0.091 0.091 0.182 0.182 2 0.250 0.167 0.167 0.083 0.083 0.250 3 0.182 0.273 0.091 0.182 0.091 0.182 步 驟 三 利用 Pij 計算個準則之熵值 ei，如表 5。

k = 1/ln n = 1/ln6

= 0.558 表 5 熵值 ei

因 素 i -k

∑ _{P ln}

_ij

_P

_ij ^ej

1 -0.558 -1.578 0.880

2 -0.558 -1.386 0.773

3 -0.558 -1.722 0.961

E 2.614

步 驟 四 計算準則間相對客觀權重值

λ

_i， 如 表 6。各項因素之值。

步 驟 五 需維修或修復號誌路口緊急程度的產生，如表 7。

故 經 由 動 態 權 重 之 計 算 後 ， 故 障 路 口 最 緊 急 之 順 序 依 序 為 編 號 235416。

表 6 各項因素之相對客觀權重值

因 素 i (1-ei) n-E λi

1 0.120 0.412 0.311

2 0.227 0.412 0.588

3 0.039 0.412 0.101

表 7 各號誌路口之嚴重程度

故 障 路 口 號 誌 路 口 之 嚴 重 程 度

1

0 . 311 × 0 . 182 + 0 . 588 × 0 . 25 + 0 . 101 × 0 . 182 = 0 . 089684

2

0 . 311 × 0 . 273 + 0 . 588 × 0 . 167 + 0 . 101 × 0 . 273 = 0 . 210672

3

0 . 311 × 0 . 091 + 0 . 588 × 0 . 167 + 0 . 101 × 0 . 091 = 0 . 135688

4

0 . 311 × 0 . 091 + 0 . 588 × 0 . 083 + 0 . 101 × 0 . 182 = 0 . 095487

5

0 . 311 × 0 . 182 + 0 . 588 × 0 . 083 + 0 . 101 × 0 . 091 = 0 . 124597

6

0 . 311 × 0 . 182 + 0 . 588 × 0 . 25 + 0 . 101 × 0 . 182 = 0 . 089684

二 、 本 研 究 待 維 修 號 誌 路 口 之 路 網

註 ：

□

^{50 場站；}

○

^{18 、}

○

47 為上級緊急指定維修路口。

在文檔中 中 華 大 學 (頁 72-80)