跳到主要內容

臺灣博碩士論文加值系統

(44.222.64.76) 您好!臺灣時間:2024/06/17 10:27
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:王妙娜
論文名稱:動態交通號誌維修路線規劃模式之研究
論文名稱(外文):The study of Plan to Dynamic Traffic Signal Repair Routing Models
指導教授:陳昭華陳昭華引用關係
學位類別:碩士
校院名稱:中華大學
系所名稱:科技管理研究所
學門:商業及管理學門
學類:其他商業及管理學類
論文種類:學術論文
論文出版年:2003
畢業學年度:91
語文別:中文
論文頁數:89
中文關鍵詞:旅行推銷員問題動態權重動態交通號誌維修路線規劃模式熵值法基因演算法
相關次數:
  • 被引用被引用:3
  • 點閱點閱:203
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:1
都市交通號誌之主要設置目的為指派交叉路口衝突車流之路權以維持交通順暢,當交通標誌及標線之設置已無法維持順暢交通時即為交通管理單位考量設置交通號誌之時機。過去有關號誌維修的文獻均以靜態觀點出發,未將時間演進對系統影響納入考量,本研究以旅行推銷員問題為基礎建立一動態交通號誌維修路線規劃模式將時間演進之影響納入,使維修車輛之維修路線規劃更符合實際需求。
本研究考量隨機變動的交通狀況,以熵值法求算衡量待維修或修復號誌路口嚴重程度之動態權重值,並在維修路線之「嚴重程度最大化」與「維修車行駛距離最小化」雙重目標下,規劃求解動態維修路線,而模式之架構包含以基因演算法求解之維修路線產生模組,以及規劃維修車輛出發後之動態維修路線模組兩個核心,並運用隨機產生的旅行時間和號誌路口車輛平均延滯時間,以更新號誌路口資訊並據以求解指派車輛。
在模式測試方面,本研究以實際案例為基礎設計一個含50個待維修號誌路口之問題,透過基因演算法之參數分析尋求適合本研究之參數組合並求解,而在模式驗證方面主要是以探討「模式優先處理最嚴重之即時故障號誌路口之能力」為主軸,以單一個即時產生之最嚴重之故障號誌路口於不同時點出現之情境進行分析,結果顯示模式可有效處理嚴重之號誌路口,且即時故障號誌愈早出現,其被維修的機率越高,符合一般常理。
目錄
摘要 i
誌謝 iii
目錄 iv
圖目錄 vi
表目錄 vii
第一章 緒論 1
1.1 研究背景與動機 1
1.2 研究目的 2
1.3 研究範圍 3
1.4 研究方法與流程 4
第二章 文獻回顧 8
2.1 交通號誌維修問題 9
2.2 旅行推銷員問題與車輛途程問題 11
2.3 動態途程規劃問題 15
2.4 動態旅行維修員問題 24
第三章 問題解析與模式構建 26
3.1 問題解析 26
3.2 前提與假設 27
3.3 問題架構 28
3.4 模式建立 29
第四章 研究方法 31
4.1 路口嚴重程度之決定 31
4.2 動態權重計算方法 32
4.3 動態權重計算之簡例 34
4.4 基因演算法 37
第五章 動態維修路線之規劃及求解 56
5.1 規劃架構及程序 56
5.2 求解之前置工作 58
5.3 維修路線產生模組 60
5.4 動態維修路線規劃模組 62
第六章 案例測試 68
6.1 案例設計 68
6.2 基因演算法之參數分析 72
6.3 案例結果與驗證 77
第七章 結論與建議 82
7.1 結論 82
7.2 建議 83
參考文獻 85
參考文獻
1. 王耿彬,應用遺傳演算法於低溫冷凍物流中心之車輛配送排程規劃,碩士論文,朝陽科技大學工業工程與管理系(2000)。
2. 吳炳諄,利用遺傳演算法求解線特性之雙影像對應問題,碩士論文,朝陽科技大學工業工程與管理系(2000)。
3. 洪仲林,含時窗限制之動態需求車輛途程規劃問題,碩士論文,中華大學經管所(2001)。
4. 柯景文,禁制搜尋法於動態車輛巡迴路線問題之研究,碩士論文,逢甲大學交通與管理學系(2002)。
5. 徐俊能,以遺傳基因演算法則解決多目標考量的推銷員旅行問題之研究,碩士論文,大葉工學院事業經營研究所(1994)。
6. 陳昭華、王妙娜,交通號誌維修車輛動態路線排程之研究,中華民國第七屆運輸網路研討會(2002)。
7. 陳威志,交通號誌維修路線排程問題之研究-以台南市為例,碩士論文,交通大學運輸工程與管理學系(1999)。
8. 陳惠國等人,運輸網路分析,五南圖書出版社(2001)。
9. 陳祥瑞,含時窗限制與撿收之動態車輛途程規劃之研究,碩士論文,中華大學經管所(2002)。
10. 陳建緯,大規模旅行推銷員問題之研究:鄰域搜尋法與巨集啟發式解法之應用,碩士論文,交通大學運輸工程與管理學系(2001)。
11. 張立偉,災後工程緊急搶修作業排程之研究,碩士論文,淡江大學運輸管理學系(2001)。
12. 馮正民、陳勁甫,評估準則權重之求算-折衷權重法,交通運輸,第14期,第51-67頁(1992)。
13. 馮釗炫,多評準決策技術應用於電腦模擬分析之研究,碩士論文,中華大學工業工程與管理所(1999)。
14. 梅明德,線上型時窗限制車輛路線問題之模式與求解演算法,博士論文,中央大學土木學系(1999)。
15. 彭岑凱,地理資訊系統輔助號誌維修排程管理之研究─以台南市為例,成功大學碩士論文交通管理(科學)學系(1997)。
16. 黃正賢,時間相依且軟性時窗限制下之車輛途程問題研究,碩士論文,元智大學工業工程與管理研究所(2000)。
17. 廖文慈,應用基因演算法求解優先順序旅行推銷員問題之研究,碩士論文,元智大學工業工程研究所(1999)。
18. 廖韋翔,應用門檻值接受法之多目標車輛路徑規劃,碩士論文,雲林科技大學工業工程與管理技術研究所(1998)。
19. 劉金維,時依性路段暨服務時窗限制下單一車輛路線問題之研究,博士論文,中央大學土木學系(2000)。
20. 鄧振源,多評準決策規劃方法之概念性分析,交通運輸,第12期,第131-164頁(1990)。
21. 韓復華,車輛路線與排程模式分析:週期性配送路線問題之研究兼多車種路線問題,國科會專題研究計畫(1994)。
22. 顏成佑,基因演算法解算軟性時窗車輛途程問題之研究,碩士論文,元智大學工業工程所(2000)。
23. 蘇木春、張孝德,機器學習 類神經網路、模糊系統以及基因演算法則,全華科技圖書(1997)。
24. Bodin L., and Golden B., “Classification in vehicle routing and scheduling”, Networks, Vol. 11 pp.97-108 (1981).
25. Bodin et al., “Routing and Scheduling of Vehicles and Crews”, Special Issue of Computers & Operations Research, 10(2) (1983).
26. Bertsimas D. J. and van Ryzin G., “A stochastic and dynamic vehicle routing problem in the Euclidean plane”, Operations Research, Vol. 39, No4, pp.601-615 (1991).
27. Bertsimas D.J. and. van Ryzin G, “Stochastic and dynamic vehicle routing in the Euclidean plane with multiple capacitated vehicles”, Operations Research, Vol. 41, pp.60-76 (1993).
28. Flood, M. M., “The Traveling Salesman Problem”, Operation Resesrch, Vol.4, pp.61-75 (1955).
29. Goldberg, D.E., “Genetic Algorithms in Search, Optimization and Machine Learning”, Addison Wealey, Reading (1989).
30. Gendreau, M., Laporte G. and Séguin R., “Stochasitc Vehicle Routing-Invite Review”, European Journal of Operations Research, Vol. 88, pp.3-12 (1996).
31. Gen, M. and Cheng R., “Genetic Algorithms and Engineering Design”, Wiley and Sons, New York (1997).
32. Lambert, V., Laporte G. and Louveaux F.V. “Designing Collection Routes though Bank Branches”, Computers and Operation Research, Vol. 20, pp.783-791 (1993).
33. Laporte G.,Louveaches F.V. and Mercure H. “The Vehicle Routing Problem with Dtochastic Travel time”, Transportation Science, Vol. 26, pp.161-170 (1992).
34. Malandraki, C. and. Dial R. B, “A Restricted Dynamic Programming Heuristic Algorithm for the Time Dependent Traveling Salesman Problem”, European Journal of Operational Research, Vol. 90, pp.45-55(1996).
35. Michalewicz, Z., “Genetic Algorithm + Data Structures = Evolution Programs”, 3rd ed., Springer-Verlag, New York (1996).
36. Powell, W.B., Jaillet P. and Odoni A. “Stochastic and Dynamic Networks and Routing”, Handbook in OR &MS, Vol. 8, Network Routing, Elsevier Science B.V., The Netherlands, pp.141-295(1995).
37. Psaraftis, H.N.,“Dynamic vehicle routing problems”, In B.L. Golden and A. A. Assad, Eds. Vehicle Routing: Method and Studies, Elsevier Science Publishers, Nother-Holland, pp.223-248 (1988).
38. Psaraftis, H. N., “Dynamic vehicle routing — status and prospects”, Annals of Operations Research, Vol. 61, pp.143-164 (1995).
39. Papastavrou, J.D., “A stochastic and dynamic Routing Policy Using Branching-Processes with State-Dependent Immigration”, European Journal of Operational Research, Vol. 95, Iss. 1, pp.130-145 (1996).
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top