簡易檢索 / 詳目顯示

研究生: 陳均昇
Chen, Jyun-Sheng
論文名稱: 網際地理資訊系統之互動式路徑規劃
Interactive Route Planning in Web GIS
指導教授: 郭英俊
Kuo, Ying-Jean
學位類別: 碩士
Master
系所名稱: 工學院 - 測量及空間資訊學系
Department of Geomatics
論文出版年: 2007
畢業學年度: 95
語文別: 中文
論文頁數: 101
中文關鍵詞: 網際網路地理資訊系統路徑規劃
外文關鍵詞: Route Planning, WebGIS
相關次數: 點閱:107下載:4
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 地理資訊系統中最短路徑計算功能的目的在節省旅行者的成本花費,不過實務經驗發現,地圖上行走距離最短的路徑通常並不會是最佳的路徑,其中牽扯到了路況的好壞與行走速度的限制等因素,因此在考量多方因素下決定出最佳路徑的路徑規劃一直是個重要的研究課題。
    今日,路徑規劃方面仍是以單機版軟體為主流,功能也較為強大;目前常見的網路地圖服務僅提供最短路徑或最快路徑的查詢,缺乏彈性的個人化選項。因此考量到網路化的發展趨勢及使用者需求,本研究運用WebGIS架構整合後端地理資料庫與前端的動態網頁技術,納入即時路況與即時天氣等即時資訊的考量,設計一個具有學習機制的互動式線上路徑規劃系統。使用者對於查詢結果具有可操作性,藉由路徑修正結果的遞交,伺服端得以分析出使用者的路徑選擇行為模式,以自動化的方式達到個人化的路徑規劃設定,提升WebGIS的路徑分析功能。

    The purpose of Shortest Path computing function in GIS is to reduce the user’s travel cost. But according to practical experience, the shortest path on a map is not usually the best path on real world, because of various factors such as road conditions and the speed limit etc. So the Route Planning of determining the best path about considering in all its bearings is always an important issue.
    At present the console software about route planning is more powerful and more popular than web based service; Now most web map service only provide queries about shortest path or fastest path but absence of elastic personal condition. As a result, regarding the trend of Internet and the need of users, this research intends to use the functional architecture of WebGIS integrating Geographic Database and Dynamic HTML, including the on-line traffic information and weather information. The design of an Interactive Route Planning System will include a learning technology. Users can revise the query result displayed by the system. By sending the revision part return to system, the server can analyze for the model of user’s route choosing habit. And the system can automatically get personal route planning setting and improve the capability of route analyzing function in WebGIS.

    摘要.............................................I ABSTRACT........................................II 致謝...........................................III 目錄............................................IV 表目錄..........................................VI 圖目錄.........................................VII 第1章 第一章 緒論................................1 §1-1 研究動機與目的............................1 §1-2 研究流程與方法............................4 §1-3 論文架構..................................6 第2章 第二章 GIS中路徑規劃功能之發展回顧.........7 §2-1 單機程式與線上系統之比較..................7 §2-1-1 WebGIS之基本架構......................7 §2-1-2 線上系統的優勢........................9 §2-1-3 動態網頁技術.........................10 §2-2 現有線上路徑規劃系統概況.................12 §2-2-1 交通部運研所全國路況資訊中心.........12 §2-2-2 UrMap................................14 §2-2-3 PaPaGO線上地圖.......................15 §2-2-4 Google Maps..........................16 §2-2-5 Whereis.com..........................17 §2-3 路徑規劃研究之相關文獻...................19 §2-4 WEBGIS伺服端相關軟體.....................22 §2-4-1 網路伺服器...........................23 §2-4-2 地理資料庫...........................24 §2-4-3 地圖伺服器...........................25 第3章 第三章 路徑規劃演算法與人工智慧學習理論...28 §3-1 路徑規劃演算法...........................28 §3-1-1 Dijkstra’s algorithm................28 §3-1-2 A* algorithm.........................32 §3-1-3 Bellman-Ford’s algorithm............33 §3-1-4 最短路徑演算法適用性分析.............36 §3-2 人工智慧學習理論.........................36 §3-2-1 類神經網路...........................39 §3-2-2 類神經網路適用性分析.................42 第4章 第四章 系統功能開發與建置.................43 §4-1 系統開發分析與功能架構...................43 §4-1-1 系統開發分析.........................43 §4-1-2 系統功能模組.........................45 §4-2 後端地理資料庫...........................46 §4-2-1 交通部運研所路網數值圖...............47 §4-2-2 資料庫設計...........................49 §4-3 網頁客戶端介面設計.......................56 §4-3-1 地圖伺服模組.........................56 §4-3-2 地圖展現設計.........................57 §4-4 即時資訊擷取模組.........................60 §4-4-1 即時路況資訊.........................61 §4-4-2 即時天氣資訊.........................63 §4-5 最佳路徑計算模組.........................66 §4-6 個人化路徑規劃...........................68 §4-6-1 個人化最短路徑行為參數設計...........69 §4-6-2 個人化行為分析模組...................71 第5章 第五章 系統測試與分析.....................73 §5-1 系統測試環境.............................73 §5-2 系統功能測試.............................76 §5-2-1 距離最短的路徑規劃...................77 §5-2-2 時間最短的路徑規劃...................83 §5-2-3 加入即時路況資訊的測試...............84 §5-2-4 最適個人化路徑規劃...................86 §5-3 測試成果分析.............................90 第6章 第六章 結論與建議.........................97 參考文獻........................................99

    中研院,2004,「WebGIS技術、系統架構與應用」,數位典藏國家型科技計畫
    交通部運研所,2006,「交通部運輸研究所路網數值圖1.3版使用手冊」,交通部運輸研究所
    林蔚明,2004,「路口延滯下路徑演算法之研究」,逢甲大學交通工程與管理學系碩士班論文
    柯自聰,2006,「AJAX開發精要」,PCuSER
    張貴貞,2003,「駕駛者在不同路網型態下途中路徑選擇行為之研究」,淡江大學運輸管理學系運輸科學碩士班論文
    張斐章, & 張麗秋,2005,「類神經網路」,東華書局
    陳芸伯,2004,「路徑規劃演算法實做」,國立中正大學資訊工程研究所碩士論文
    陳家豐,2005,「行動裝置整合WebGIS之伺服器端功能架構及系統發展」,國立成功大學測量工程學系碩士論文
    葉怡成,2003,「類神經網路模式應用與實做」,儒林圖書
    蘇秋如,2006,「個人化路徑導引資訊-動態路徑選擇行為模式之應用」,淡江大學運輸管理學系運輸科學碩士班論文
    Alesheikh, AA., Helali, H., & Behroz, HA.,2002、「Web GIS: Technologies and Its Applications」,Symposium on Geospatial Theory, Processing and Applications.
    Anwar, M.A.,2003,「Integrating Knowledge-Base And Dijkstra’s Algorithm For Finding Best Alternate Route Dynamically」,NUST Institute of Information Technology.
    Bullinaria, J.A.,2004,「Introduction to Neural Networks」,2nd Year UG / MSc in Computer Science.
    Cheverst, K. et al.,2000,「Developing a Context-aware Electronic Tourist Guide: Some Issues and Experiences」,Proceedings of CHI 2000, Netherlands, April 2000, pp 17-24.
    Cheverst, K. et al.,2000,「Using Context as a Crystal Ball: Rewards and Pitfalls」,Proceedings of Workshop on 'Situated Interaction in Ubiquitous Computing' CHI 2000, April 2000.
    Cormen, T.H. et al.,2001,「Introduction to Algorithms」,MIT Press, Cambridge, MA.
    Dijkstra, E.W.,1959,「A Note on Two Problems in Connexion with Graphs」,Numerische Mathematik Volume 1,Number 1.
    Driscoll, J.,2006,「Web 2.0 and AJAX」,SUN.
    Huang, B., Wu, Q., & Zhan, F.B.,2007,「A Shortest Path Algorithm with Novel Heuristics for Dynamic Transportation Networks」,International Journal of Geographical Information Science, Volume 21 Issue 6 2007.
    Huang, B., Yao, L., & Raguraman, K.,2006,「Bi-level GA and GIS for Multi-objective TSP Route Planning」、Transportation Planning & Technology; Apr2006, Vol. 29 Issue 2, p105-124.
    Kanoh & Hitoshi,2007,「Dynamic Route Planning for Car Navigation Systems Using Virus Genetic Algorithms」,International Journal of Knowledge Based Intelligent Engineering Systems Mar2007, Vol. 11 Issue 1, p65-78.
    Kohonen, T.,1982,「Self-organized Formation of Topologically Correct FeatureMaps」,Biological Cybernetics, 43.
    Nilsson, N.J.,1971,「Problem-Solving Methods in Artificial Intelligence」,McGraw-Hill Pub. Co.
    O'Reilly,2005,「What Is Web 2.0-Design Patterns and Business Models for the Next Generation of Software」,from http://www.oreillynet.com/pub/a/oreilly/tim/news/2005/09/30/what-is-web-20.html
    OGC,2000,「OpenGIS® Web Map Server Interface Implementation Specification」,Open GIS Consortium.
    Oracle,2005,「Oracle® Spatial User’s Guide and Reference」, 10g Release 2 (10.2).
    PETTIE, S., RAMACHANDRAN, V., & Sridhar, S.,2002,「Experimental Evaluation of a New Shortest Path Algorithm」,Proceedings of the 4th Workshop on Algorithm Engineering and Experiments (ALENEX).
    PETTIE, S., RAMACHANDRAN, V.,2005,「A Shortest Path Algorithm for Real-Weighted Undirected Graphes」,Society for Industrial and Applied Mathematics.
    PostgreSQL,2006,「PostgreSQL 8.2.3 Documentation」,The PostgreSQL Global Development Group.
    Rumelhart, D.E., McClelland, J.L.,1986,「Parallel Distributed Processing」,MIT Press.
    SAHA, A.K.,2005,「GIS-based route planning in landslide-prone areas」,International Journal of Geographical Information Science Vol. 19, No. 10, November 2005, 1149–1175.
    Sayar1, A. et al .,2006,「Integrating AJAX Approach into GIS Visualization Web Services」,IEEE Computer Society, Washington, DC, USA.
    Winter, S.,2002,「Modeling Costs of Turns in Route Planning」,GeoInformatica 6:4 345-361 ,2002.
    Worboys, M. F., & Duckham, M.,2004、「GIS:a Computing Perspective¬ ─2nd ed.」,CRC press.
    Zhan, F.B., Noon, C.E.,1998,「Shortest Path Algorithms: An Evaluation using Real Road Networks」,Transportation Science Vol.32, No.1.

    下載圖示 校內:立即公開
    校外:2007-09-03公開
    QR CODE