博碩士論文 975302006 詳細資訊


姓名 游璉珠(Lien-Chu Yu)  查詢紙本館藏   畢業系所 資訊工程學系在職專班
論文名稱 以正規表式法為基礎之地理編碼服務設計與實作
(Design and Implementation of a Geocoding Service through Regular Expressions)
檔案 [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
推文 facebook   plurk   twitter   funp   google   live   udn   HD   myshare   reddit   netvibes   friend   youpush   delicious   baidu   

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡