| 研究生: |
陳均昇 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.
中研院,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.