以正規表式法為基礎之地理編碼服務設計與實作

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：26

、訪客IP：3.145.99.58

姓名

游璉珠(Lien-Chu Yu) 查詢紙本館藏

畢業系所

資訊工程學系在職專班

論文名稱

以正規表式法為基礎之地理編碼服務設計與實作
(Design and Implementation of a Geocoding Service through Regular Expressions)

相關論文

★ 移動代理人監控系統之設計與實作	★ Android應用程式開發之持續整合系統
★ 基於設計矩陣之需求追溯關係建立方法	★ 點對點移動代理人之設計與實作與於車資通訊之應用
★ 網頁內容叢集分類法之設計與實作	★ 設計與實作於行動裝置上以XUL為基礎之介面呈現
★ Android平台上以OSGi為基礎之服務遞送	★ 利用網頁內容結構之區塊擷取方法以呈現新聞服務
★ 設計與實作以感測器為中心的查詢機制	★ 針對路徑規劃服務之Web 2.0系統設計與實作
★ 整合OSGi與RESTful服務之BPEL引擎	★ 利用文件相似度以轉換網路內容為OSGi Bundles
★ 量測Java類別的耦合關係	★ 轉換Android應用程式為OSGi Service
★ 物聯網應用之Context塑模方法	★ 從資料到服務之事件驅動方法

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

至系統瀏覽論文 ( 永不開放)

摘要(中)

本論文研究目的是要提供一種快速、有效的方式將道路路況資訊中，具有關鍵描述意義的道路資訊擷取出來並轉換成完整的地址資訊，藉以協助在利用地理編碼(Geocoding)的技術將地址轉換成地圖座標前，提供必要的前置處理。路況的資訊在經由人以口語化陳述方式描述時，對於道路名稱的經常會慣用及簡化的方式進行陳述，因此在路況的描述資訊裡經常包含不完整的道路名稱，因此在進行地理編碼時，將會使得服務無法正常解析，又或者是遺漏部份資訊，而使得解析後標示在地圖上的資訊不完整，因此，我們在此研究裡運用正規表式法(Regular Expressions)提出一套處理程序，用來對路況資料中的描述資訊進行擷取及分析，並且使得原先口語化的語句能被處理，進而轉換成地理編碼所能接受使用的地址表示詞彙。

摘要(英)

In traditional geocoding services, a road name can be mapped to a GPS point by looking it up from a map database. However, most of them do not support partial matching for text descriptions, i.e., to support mapping a sentence containing road names to a GPS point. In this thesis, a geocoding service is designed for extracting road names from text descriptions of accidents based on regular expressions, and the extracted road names can then be mapped to a GPS point from a Map database. Furthermore, a process is proposed to enhance the regular expressions to deal with the problem that road names from the inputs are not contained in the map database from which the regular expressions are constructed.

關鍵字(中)

★ 正規表式法
★ 地理編碼服務
★ 相似度

關鍵字(英)

★ Similarity
★ Geocoding Service
★ Regular Expression

論文目次

摘要 iv
ABSTRACT v
誌謝 vi
目錄 vii
圖目錄 ix
表目錄 x
一、緒論 1
1-1、引言與動機 1
1-2、目的 3
1-3、論文架構 3
二、背景知識介紹 5
2-1 地理編碼(Geocoding)介紹 5
2-1-1 地理編碼(Geocoding)相關應用程式 6
2-1-2 地理編碼(Geocoding)應用的限制 8
2-2 Regular Expression介紹 10
2-2-1 Regular Expression組成元素 10
2-2-2 使用 Regular Expression的注意事項 11
三、系統設計與實作 13
3-1、系統流程圖 15
3-2、關鍵步驟 16
3-2-1 產生Regular Expression 樣板 16
3-2-2 判斷路況的所屬縣市別 18
3-2-3 依據道路樣板過濾掉已知的道路名稱 21
3-2-4 過濾掉特殊字元 22
3-2-5 字元拆解分群並過濾通用詞彙 22
3-2-6 計算相似度 28
3-2-7 計算詞彙出現頻率 31
3-2-8 依相似度及詞彙頻率分別排序 32
3-2-9 擴充Regular Expression 樣板 34
四、實驗結果 36
五、結論與未來展望 39
5-1、結論 39
5-2、未來展望 39
參考文獻 41

參考文獻

[1]Bor-Wen Tsai, Shwu-Chong Wu and Chieh-Chung Lee, “The Integration of Taiwan 2000 Census Data and Geocoding System: A Pilot Study of Spatial Allocation for Long-term-care System,” Journal of Population Studies.
[2]Matthew R. Bonner, Daikwon Han, Jing Nie, Peter Rogerson, John E. Vena and Jo L. Freudenheim, ”Positional Accuracy of Geocoded Addresses in Epidemiologic Research,” Lippincott Williams & Wilkins, Inc..
[3]Ward Mary H., Nuckols John R., Giglierano James, Bonner Matthew R., Wolter Calvin, Airola Matthew, Mix Wende, Colt Joanne S. and Hartge Patricia, ”Positional Accuracy of Two Methods of Geocoding,” Lippincott Williams & Wilkins, Inc.
[4]Eric A Whitsel, P Miguel Quibrera, Richard L Smith, Diane J Catellier, Duanping Liao, Amanda C Henley and Gerardo Heiss , “Accuracy of commercial geocoding: assessment and implications,” Epidemiologic Perspectives & Innovations 2006.
[5]Kevin Fiscella and Allen M Fremont, “Use of Geocoding and Surname Analysis to Estimate Race and Ethnicity,” Health Serv Res. 2006 August.
[6]Yahoo! Geocoding Web Service. http://developer.yahoo.com/maps/rest/V1/geocode.html
[7]Google Geocoding API. http://code.google.com/apis/maps/documentation/geocoding/
[8]J. Lee, H.-M. Chen, S.-J. Lee, C.-L. Wu, W.-T. Lee, Y.-C. Wang, and Y.-L. Chen, “Delivery of Telematics Services Using OSGi and Mobile Agents,” In Proceedings of IEEE International Conference on Systems, Man, and Cybernetics, Singapore, Istanbul, Turkey, Oct. 2010.
[9]J. Lee, S.-J Lee, H.-M. Chen, and W.-T. Lee, “Telematics Services through Mobile Agents,” In Proceedings of Seventh International Symposium on Neural Networks. Lecture Notes in Electrical Engineering 67:695-702, Springer, 2010.
[10]J. Lee, H.-M. Chen, and S.-J. Lee, “Dynamic Reconfigurable Mechanism for Delivering ATIS Services,” In Proceedings of 11th SDPS Transdisciplinary Conference on Integrated Design and Process Technology, Taiwan, June 2008.
[11]J. Lee, S.-J. Lee, and S.-P. Ma, “Deliver Advanced Traveler Information Services,” In Proceedings of IEEE Intelligent Vehicles Symposium, Page(s):682 -687, Las Vegas, USA, June 2005.
[12]Franz-Josef Behra, Astrit Rimayantib, Hui Lic,” OPENGEOCODING.ORG – A FREE, PARTICIPATORY, COMMUNITY ORIENTED GEOCODING SERVICE”, Department of Geomatics, Computer Science and Mathematics, University of Applied Sciences Stuttgart.
[13]Google Maps API常見問題集http://code.google.com/intl/zh-TW/apis/maps/faq.html#geocoder_limit
[14]Regular Expression 簡介, ASPAC 計劃, 中央研究院計算中心
http://www.pcf.sinica.edu.tw/tyuan/old.pages/pcfarm.19991228/aspac/aspac/reports/94/94019/
[15]J. Lee , J.Y. Kuo, and N.L. Xue. A note on current approaches to extending fuzzy logic to object-oriented modeling. International Journal of Intelligent Systems , 16(7): 807-820. (SCI, EI)
[16]J. Lee and N.L Xue. Analyzing user requirements by use cases: A goal-driven approach.IEEE Software , 16 (4): 92-101. (SCI, EI)
[17]J. Lee and J.Y. Kuo. New approach to requirements trade-off analysis for complex systems.IEEE Transactions on Knowledge and Data Engineering, 10(4): 551-562. (SCI, EI)

指導教授

李允中(Jonathan Lee)

審核日期

2010-7-11

推文