臺灣博碩士論文加值系統

本論文提出的導引系統為智慧型停車場管理系統中的一個子系統，我們的導引系統包含兩個部分：首先為進入停車場的車輛計算最佳停車位及規劃最佳路徑；接下來控制停車場內的方向指示號誌以導引該車輛循著最佳路徑停到最佳停車位。

在定義最佳停車位及最佳路徑時，乃是利用多決策分析（Multi-criteria Evaluation，MCE）的方法，定義一代價函數以決定進場車輛的最佳停車位以及最佳路徑。此代價函數的考慮因素主要為車輛到停車位的距離、停車位到行人出口的距離、以及路徑的擁擠程度。由於這些因素並非協調一致，例如距離最短的路徑可能相當擁擠，距離行人出口近的停車位可能距離停車場入口很遠，本系統的目的是希望規劃出可以安全快速地停好車輛同時也符合駕駛者偏好的路徑。

接著我們定義了方向指示號誌以及各種情況下的控制策略以導引車輛。然而在導引過程中，可能因為某些狀況的發生造成系統原先的規劃不再適用。例如車輛未依系統規劃的最佳路徑前進、原本規劃的最佳停車位被其他車輛搶佔、停車場內因有車輛離開而新增可供停車的停車位等情況，當這些情形發生時，系統能適時重新規劃處理。然而真實的停車場中有著各式各樣的狀況，我們透過各種條件的排列組合盡可能模擬真實情況。另外我們也定義了一些例外事件並提出處理的對策。根據模擬實驗的結果顯示，本導引系統在各種狀況下都能正確的運作。

本文所提出的方法除了直接應用在停車場管理系統上，在加上了”容量”的概念之後，也可以運用在緊急疏散或是都市交通規劃等方面的研究。


關鍵詞: 智慧型停車場、導引系統、運動規劃、區位問題

第一章 緒論 p.1
第一節 動機 p.1
第二節 相關文獻探討 p.8
第三節 論文架構 p.13

第二章 系統流程及名詞定義 p.14
第一節 系統流程 p.15
第二節 關於停車場的名詞定義 p.20
第三節 關於車輛的名詞定義 p.23

第三章 最佳停車位與最佳路徑 p.28
第一節 最佳停車位 p.28
第二節 最佳路徑 p.35
第三節 重新計算的原則 p.40

第四章 方向指示號誌的定義與控制策略 p.43
第一節 方向指示號誌的定義 p.43
第二節 方向指示號誌的控制策略 p.46



第五章 模擬實驗 p.55
第一節 實驗環境介紹 p.55
第二節 單一車輛實驗 p.59
第三節 多台車輛實驗 p.64
第四節 例外事件處理 p.76


第六章 結論與未來研究方向 p.78

附錄 p.80

[1] Ministry of Transportation and Communications, R.O.C., URL: http://www.motc.gov.tw/hypage.cgi?HYPAGE=stat01.asp
[2] Construction and Planning Agency, Ministry of the Interior, R.O.C., URL: http://w3.cpami.gov.tw/statisty/93/93_htm/index.htm
[3] 黃仲誼,碩士論文, “智慧型停車場管理系統,” ，國立台灣師範大學資訊工程研究所,2004
[4] M. Crowder and C. M. Walton, research report, “Developing an Intelligent Parking System for the University of Texas at Austin,” Southwest Region University Transportation Center Texas Transportation Institute, Texas
[5] 吳韋翰，碩士論文，“影像辨識在停車場監控之應用與設計”， 國立交通大學電機與控制工程研究所，2005
[6] 曾宣達，碩士論文，“停車場車輛視訊處理與管理系統” 國立交通大學資訊工程研究所，2003
[7] Hunt J. D., Teply S., “A Nested Logic Model of Parking Location Choice,” Transportation Research Part B-Methodological, vol.27, no.4, pp.253-265, 1993
[8] 高偉峰，碩士論文，”以陳述性偏好方法探討小汽車使用者之停車需求行為”，國立交通大學土木工程研究所，1992
[9] 呂孟學，碩士論文，”應用類神經網路於停車需求量預測之研究”，國立中央大學土木工程研究所，2001
[10] 張豐願，碩士論文，”網路預約停車排隊理論”，國立台灣大學資訊工程研究所，2000
[11] Webber, Michael John, “Industrial location,” Beverly Hills: Sage Publications, c1984
[12] 陸大道,“區位論及區域研究方法”, 新華書店, 1991
[13] Gong, D., Gen, M., Yamazaki, G., Weixuan Xu, “Planar location-allocation with obstacles problem”, IEEE Conf. on Systems, Man, and Cybernetics, pp.2671 – 2676, 1996
[14] Belton, Valerie, “Multiple criteria decision analysis: an integrated approach,” Boston, 2002
[15] Lai, Young-Jou, “Fuzzy multiple objective decision making: methods and applications,” New York, 1994
[16] Tomas Lozano-Perez, Joseph L. Jones, Emmaneul Mazer, Patrick A. O’Donnell, “A Robot Task Planner,” MIT, 1992
[17] Howie Choset, “Principles of robot motion: theory, algorithms, and implementation,” MIT, 2005
[18] C. Nissoud, T. Simeon, J. P. Laumond, “Visibility Based Probabilistic Roadmaps,” IEEE Conf. on Intelligent Robots and Systems, pp.1316 – 1321, 1999
[19] Jur P. van den Berg and Mark H. Overmars, “Roadmap-Based Motion Planning in Dynamic Environments,” IEEE Trans. on Robotics, pp.885 – 897, 2005
[20] Roger P. Roess, Elena S. Prassas, William R. McShane, “Traffic Engineering,” 3rd. ed. Prentice Hall, 2004

[21] Michael D. Meyer, Eric J. Miller, “Urban Transportation Planning — A Decision-Oriented Approach,” McGraw-Hill, 2001
[22]交通部運輸研究所，”台灣地區先進交通管理系統中都市號誌控制邏輯標準化與標準作業程序之研究”
[23]黃榮輝，碩士論文，”定時號誌時段劃分之研究”，國立台灣大學土木工程研究所，2001
[24]賴建華，碩士論文，”適應性基因模糊邏輯號誌控制系統”，國立交通大學交通運輸研究所，2003
[25]徐國鈞，博士論文，”建構自學式適應性交通號誌控制模式之研究”，國立成功大學交通管理科學研究所，2003
[26] S. Fujishige, K. Makino, T. Takabatake, S. Mamada, “The Evacuation Problem and Related Topics,” Proc. of IEEE Conf. on SICE, pp.2271-2274, 2002.
[27] S. Mamada, K. Makino, S. Fujishige, “Evacuation Problems and Dunamic Network Flows,” Proc. of IEEE Conf. on SICE, pp.530-535, 2004
[28] T. Nishiyama, O. Katai, T. Sawaragi, S. Iwai, T. Katayama, “Multiagent Evacuation Planning by Distributed Constraint Satisfaction,” Proc. of IEEE Conf. on ICEON, pp.2065-2670, 1991
[29] Yi-Chang Chiu, “Traffic Scheduling Simulation and Assignment for Area-Wide Evacuation,” Proc. of IEEE Conf. on Intelligent Transportation System, pp.537-542, 2004
[30] J. A. Groger, J. A. Rothengatter, “Traffic psychology and behaviour,” Transportation Research Part F 1, 1998
[31] J. A. Groger, “Trafficking in congestion: applying cognitive psychology to driving,” Transportation Research Part F 5, 2002
[32] H. Ishihara and T. Fukuda, “Performance of Emotional Group Robotic System using Mass Psychology”, Proc. of IEEE Conf. on Intelligent Transportation Systems, pp.1034-1038, 2001
[33] H. Ishihara and T. Fukuda, “Traffic Signal Networks Simulator Using Emotional Algorithm with Individuality”, Proc. of IEEE Conf. on Intelligent Robots and Systems, pp.1445-1450, 1997
[34] Stephen F. Davis, Joseph J. Palladino, Psychology 2, Prentice Hall, 1997
[35] U. Manber, “Introduction to Algorithms,” Addison-Wesley, 1989
[36] Douglas B. West., “Introduction to Graph Theory,” Prentice-Hall, 2001