以正規表示法為基礎之文字比對機制與於路徑規劃服務之應用 ; A Text-Matching Mechanism through Regular Expressions and its Application to Route Planning Service

NCUIR > College of Electrical Engineering & Computer Science > Software Engineer > Electronic Thesis & Dissertation > Item 987654321/44480

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/44480

Title:	以正規表示法為基礎之文字比對機制與於路徑規劃服務之應用;A Text-Matching Mechanism through Regular Expressions and its Application to Route Planning Service
Authors:	陳永齡;Yong-Ling Chen
Contributors:	軟體工程研究所
Keywords:	正規表示法;路徑規劃;文字比對;光學字元辨識;text matching;route planning;regular expression;optical character recognition
Date:	2010-07-22
Issue Date:	2010-12-09 13:45:06 (UTC+8)
Publisher:	國立中央大學
Abstract:	智慧型手機產業在近年來快速發展，手機的軟體開發環境也從封閉逐漸走向開放，讓更多不同領域的的想法和創意能運用於智慧型手機上，車資通訊領域便是其中之一。本論文提出一個以正規表示法為基礎之文字比對機制，該機制在進行正規表示法比對時，透過平行拆解比對字串與降低比對次數，以提升整體執行效能。在車資通訊領域方面，我們將此機制應用在Android智慧型手機上之路徑規劃中，透過影像辨識服務，使用者不需要手動輸入路徑規劃點，只需要用手機上的相機拍下地圖後便可將照片中所標示的景點轉換為路徑規劃點，再使用Wizard來帶領使用者縮小辨識點分佈範圍與規劃路徑。經10張樣本照片的實驗分析後，平均每張照片在辨識字串完成後進行文字比對所花費的時間為0.344秒。The smartphone market is growing in a rapid way in recent years, which leads to an opener environment for developing software on smartphones in variable vertical domains, such as the telematics. We introduce a text matching mechanism using regular expressions, which reduces the turnaround time by reducing the number of times of matching and matching strings in parallel. To apply our mechanism, we develop an application on the Android platform using an image processing service adapted with a route planning service. Through this application, we can have a route planning without keying in any point of interest but just photographing a route recommendation image. In the empirical evaluation, we used 10 pictures to be our samples. After the examination, we got the turnaround time of the text matching mechanism through executing the image processing service for each sample and had an average time of 0.344 seconds.
Appears in Collections:	[Software Engineer] Electronic Thesis & Dissertation

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	1011	View/Open

社群 sharing

Loading...