跳到主要內容

臺灣博碩士論文加值系統

(216.73.216.136) 您好!臺灣時間:2025/09/20 07:02
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:江文毅
研究生(外文):Wen-Yih Jiang
論文名稱:運鈔車護運路線決策支援系統建立之研究
論文名稱(外文):A Decision Support System for the Local Security Transportation and Cash Logistics
指導教授:鄧振源鄧振源引用關係
指導教授(外文):Junn-Yuan Teng
學位類別:碩士
校院名稱:華梵大學
系所名稱:工業管理學系碩士班
學門:工程學門
學類:工業工程學類
論文種類:學術論文
論文出版年:2001
畢業學年度:89
語文別:中文
論文頁數:108
中文關鍵詞:護運保全多目標決策決策支援系統車輛途程規劃問題模糊數
外文關鍵詞:Security escortmultiobjective decision makingdecision support systemvehicle routing problemfuzzy sets
相關次數:
  • 被引用被引用:4
  • 點閱點閱:418
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
保全公司負責銀行各分行現金護運至總行時,經常面臨被搶劫的風險。從過去被劫的事例中發現,護運車輛行駛路線缺少變化以致被歹徒跟蹤、觀察,進而掌握行駛動向,實為當中關鍵的因素。在保全公司護運的路網中,行駛路線的安排仍無法將這些缺點一一克服,使得行駛路線的規則缺少變化性、安全性及周延性。鑑此,本研究提出護運保全車輛行駛路線規劃的決策支援系統(decision support system , DSS),不但考量路網的複雜性與模糊性,同時考量多目標(multiple objectives)的最適化,同時也提出一多目標決策路網模式,考慮不同節點所面臨環境條件的差異,並以時間亂數產生可行駛的路網資訊與禁止使用道路資訊,從而規劃出最適的行駛路線,使得保全公司管理者在每次護運保全的任務中,可以隨時決定不同的行駛路線。
本研究所建立之DSS系統包括二個階段,第一階段以隨機間隔決定道路的使用權限,第二階段則考量旅行距離、車道數、交通號誌影響、道路速限、交通擁擠指數、以及治安狀況等六個目標,利用所構建的模糊多目標途程規劃模式及模糊動態規劃法,進行護運途程的決定。本研究以台北市文山地區的路網進行實証分析,說明DSS的建立及運用方式。根據研究結果顯示,證實無論在路網較密集的市區或路網較不完整的郊區,均可得到適宜的護運途程,惟在市區的護運途程較郊區有更多的選擇。
When security service guarding cash from the branch to the general office, they always facing risks of robbery. By the past experience, we can find out that the critical factor for this is because of the weak variability of routing paths that make it easy for evildoer to spy on. Security service firms nowadays still can’t solve these problems to make routing paths more variable, safe and thoughtful. As a result of this, this research provide a decision support system (DSS) for securing the routing paths of guarding service that not consider only the complexity of paths but fuzziness, and also the optimization with multiple objectives. It also proposes a fuzzy multiobjective decision model that consider differences between nodes which in different fuzzy environment. It creates available information about possible and impossible routes in the road network, and find out the optimal route to providing security firms for decision support in every mission.
The DSS of this research includes two stages. The first stage is to decide usage rights of road by using random interval technique, and the second stage is to formulate the fuzzy multiobjective vehicle routing programming model under six objectives, i.e., travel distance, number of lane, number of stop, road speed, traffic congestion index, and public order. Then, this research solve this model by use of the fuzzy multiobjective mathematical algorithm and fuzzy dynamic programming to determine the optimal guarding route. Finally, the DSS will be proved by an empirical study of Taipei city with WunShan region. From the results of this research, the DSS can find the best routing path for guarding cash in each network. The difference between urban and suburban region is the former have more alternative route for choose than the later.
目錄
摘要I
ABSTRACTII
誌謝III
表目錄VI
圖目錄VII
第一章 緒論1
1.1 研究緣起1
1.2 研究目的3
1.3 研究內容3
1.4 研究方法4
1.5 研究流程6
第二章 文獻回顧7
2.1 車輛途程問題之回顧7
2.2 多目標路線規劃之回顧9
2.3 動態規劃方法之回顧11
2.4 決策支援系統之回顧13
第三章 運鈔車護運路線選擇決策模式20
3.1 模糊多目標運鈔車途程規劃模式21
3.2 模糊權重之求取25
3.3 模糊動態規劃法29
3.4 模糊數排序32
3.5 簡例說明34
第四章 運鈔車護運路線決策支援系統40
4.1 系統限制與所考量之各目標說明40
4.2 原始資料的處理與排序44
4.3 決策支援系統之架構45
4.4 決策支援系統之邏輯判斷程序46
第五章 實証分析49
5.1 實証地區背景分析49
5.2 決策問題說明50
5.3 綜合討論58
第六章 結論與建議60
參考文獻62
附錄A 道路節點資訊65
附錄B 歸一化後之模糊績效值70
附錄C 成對比較矩陣與模糊權重求取77
附錄D 加權模糊績效值95
表目錄
表1-1 近年運鈔車搶案回顧2
表2-1 車輛途程問題相關文獻之比較9
表2-2 多目標路網規劃問題相關文獻之比較12
表2-3 動態規劃方法相關文獻之比較13
表2-4 決策支援系統相關文獻19
表3-1 簡例模糊目標績效值35
表3-2 簡例各目標歸一化後模糊目標績效值36
表3-3 簡例節點1上之總模糊目標績效值36
表3-4 簡例節點1各目標的模糊成對比較37
表3-5 簡例節點1各目標之模糊幾何平均數38
表3-6 簡例各節點的目標模糊權重38
表3-7 簡例各路段的加權模糊目標績效值38
表3-8 模糊動態規劃求解過程39
表5-1 文山區路網重要節點編號52
表5-2 道路節點資訊以第40節點為例( )53
表5-3 第40節點所屬路段歸一化後的模糊目標績效值53
表5-4 第40節點各目標的成對比較資料54
表5-5 第40節點上目標的模糊權重54
表5-6 節點40可供選擇路段的加權模糊目標績效值55
表5-7 任務點11到任務點1之模糊動態規劃求解過程55
表5-8 以相同任務內容對系統進行測試59
圖目錄
圖1.1 研究流程圖6
圖2.1 構成決策支援系統之三個要素15
圖3.1 左評分值與右評分值的關係33
圖3.2 簡例路網示意圖34
圖3.3 最終評選之最適途程39
圖4.1 DSS判斷邏輯程序圖47
圖5.1 台北市文山區地理資訊圖51
參考文獻
王志清(2000),物流中心機動派遣與路徑規劃之研究,國立雲林科技大學工業工程與管理研究所碩士論文。
王湮筑(2000),市區公車之既有路線調整與新闢路線規劃程序之研究,國立交通大學交通運輸研究所碩士論文。
台北市民政局網站 (2000 , 9) http://www.ca.taipei.gov.tw/main.htm。
台北市政府都市發展局 (2000 , 9) http://www.planning.taipei.gov.tw。
民視新聞網 (2000 , 9) 新聞影音資料庫 , http://search.ftvn.com.tw/index.htm。
朱秋蓉(1999),模糊多目標路線問題決策方法及其在程規劃應用,華梵大學工業管理學系碩士班碩士論文。
洪政煌(1992),低放射性廢料陸運路線選擇與運送管制方式之研究,國立交通大學交通運輸研究所碩士論文。
陳瑞雄(2000),品質檢驗排程規劃之層級式決策支援系統研究,私立天主教輔仁大學資訊管理學系碩士論文。
曾國雄、李穗玲(1995)「路線方案評選多目標決策之應用-以桃園都會區捷運路網選線為例」,運輸計劃季刊 24(3),299-322。
鄭光哲(1998),營建廢棄土供需管理及運輸指派系統規劃-模糊理論應用,國立成功大學資源工程研究所碩士論文。
鄧振源(1990),「多評準決策規劃方法之概念性分析」,交通運輸 12,131-164。
鄧振源(1998),「運輸路線選擇之模糊多目標決策方法」,中華民國第三屆運輸網路研討會論文集,221-230,中央大學,中壢。
鄧振源(2000),「模糊多目標路網最短路徑決定之研究」,中華民國第五屆運輸路網研討會論文集,107-116,逢甲大學,台中。
鄧振源,黃文吉(1999),「危險物品運送路線選擇之模糊多目標決策分析:以低放射性核廢料運送為例」,中華民國第四屆運輸網路研討會論文集,183-192,成功大學,台南。
鄧振源、朱秋蓉(1999),「模糊多目標路線問題決策及其在製程規劃之應用」,中國工業工程學會論文集,清華大學,新竹。
Baker, E.(1983), “An exact algorithm for the time constrained traveling salesman problem”, Operations Research 31, 938-945.
Bodin, L. and B. Golden, (1981) , “Classification in vehicle routing and scheduling,” Networks 11, 97-108.
Bodin, L.,B. Golden,A. Assed, and M. Ball (1983), “Routing and seheduling of vehicles and crews: The seate of the art,” Computers and Operations Research 10(2), 63-211.
Chen, S.J. and Hwang, C.L(1992), Fuzzy Multiple Attribute Decision Making: Methods and Applications, Springer-Verlag, New York.
Christofides, N., A. Mingozzi and P. Toth (1981) , “State-space relaxation procedures for the computation of bounds to routing Problems,” Networks 11, 145-164
Christofides, N., and Eilton, S.(1972), “Algorithms for largescale travelling salesman problems, ” Operational Research 31, 938-945.
Duhamel, C., Potvin Jean-Yves and Rousseau, J.M., (1997) , “A tabu search heuristic for the vehicle routing problem with backhauls and time windows,” Transportation Science 31, 49-59.
Esogbue A. O. and Bellman (1984), “Fuzzy dynamic programming and its extensions,” ITMS/Studies in the Management Sciences 20 ,147-167.
Fisher,M.L.,R.Jaikumar,(1981), “A generalized assignment heuristic for vehicle routing problems, ” Networks 11 , 109-124.
Ginzberg, M.J., (1981) , “Key recurrent issues in the MIS implementation process,” MIS Quarterly 5(2), 47-60.
Keen, P.G.W. (1987) , “ Decision support system: The next decades,” Decision Support Systems 3, 260-264.
Klein, C.M. (1991), “A model for the transportation of hazardous wastes,” Decision Sciences 22,1091-1108.
Kolen, A. W. J., (1987), “Vehicle routing with time windows,” Operations Research 35, 256-273.
Laporte, G.(1992), “The vehicle routing problem: An overview of exact and approximate algorithms, ” European Journal of Operational Research 59, 345-358.
Lawler,E.L., Lenstra, J.K., Rinnooy Kan, A. H. G., and Shmoys, D.B.,(1985), The Traveling Salesman Problem, A Guilded tour of Combinatorial Optimization, Wiley, Chichester.
Psaraftis, H. N.(1980), “A dynamic programming solution to the single vehicle many-to-many dial-a-ride problem with time windows”, Tramsportation Science 17, 351-357.
Savelsbergh, M. W. P., and M. Sol,(1995), The general pickup and delivery problem, Transportation Science 29(1) , 17-28.
Shinn-Ying H. , L. SunShu, and C. Hung-Ming (1999) , “Intelligent genetic algorithm with a new intelligent crossover using orthogonal arrays,” GECCO- 99: Proceeding of the Genetic and Evolutionary Computation Conference, July 13- 17, Orlando, Florida, USA.
Sprague, R.H., (1980) , “ A framework for the development of decision support systems,”MIS Quarterly 4(4), 1-26.
Toth, P. and Vigo, D., (1997) , “An exact algorithm for the vehicle routing problem with backhauls,” Transportation Science 31, 372-385.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top