Traveling Routes Recommendation System Applied to GPS PDA Phone

近年來，全球定位系統(Global Positioning System , GPS )，隨著價格趨於合理而漸漸普及起來。不若早些年只有少許專業人員知道，GPS現在已經是一個大家所熟知的名詞。除了搭載在車用系統之外，現在市面上內建GPS功能的PDA手機也已隨處可見，而一些在生活上的相關應用也隨之而生。舉例來說，最普及的應用就是做行車的路線規劃。 其中一項應用，便是用在遊記的撰寫。除了傳統的圖文，帶有位址資訊的相片結合電子地圖還可提供詳盡的地理位置資訊。現在即有許多的相簿網頁提供這樣的服務，讓使用者在撰寫旅行日記時，不必費力的去回想照片拍攝的地點。 然而，這些相片的特性不僅止於提供位置的資訊。我們尚可以從照片中得知遊客在旅行時所行走的連續時間、景點的旅遊路線。網站業者在提供相簿及電子地圖服務的同時，也可大量的得到這些遊玩路線資訊。 這些大量的路線資訊，若我們將之與序列樣式資料探勘的理論結合，則可過濾出最常出現的遊玩路線。 本論文便依此提出了一套GPS應用服務。我們的系統結合相簿網站中具有位址資訊的照片、序列樣式資料探勘理論、地理位置資訊系統(Geographic Information System , GIS)。使用者可以使用GPS PDA手機搭配著現在幾乎是隨處可用的電信網路，線上得到由我們系統所提供的旅遊路線建議。In recent years, GPS (Global Positioning System) has been gaining popularity gradually with the price becoming more and more reasonable. It is not just like early years that only some professional personnel knew GPS is a well-know technology now. Besides installed in automotive system, it could be seen anywhere like built inside the PDA phone on the market. With this popularity, there are some related applications used in daily life. Driving routes planning is one of the most common applications. One of the applications is using GPS to write travel notes. Besides traditional article with photos, people can mark the position on the world map if the photo includes location information. It could also get exact geographical information from the map. There are many photo sharing websites providing this service to make people no need to recall strenuously where these photos were taken when writing travel notes. However, these photos’ properties contain not only position but also time information. It could indicate the routes for traveling. As the website provides the service, it gets the traveling routes information at the same time. We could filter the most frequent traveling routes from a large amount of these photos by using sequential patterns mining. Therefore, we propose a new GPS application service system which integrates photos with location information, sequential patterns mining and GIS (Geographic Information System) to provide a traveling route suggestion lists. Users could use GPS PDA phone to get the suggestion lists online by accessing the ubiquitous telecommunication networks.Chapter 1 Introduction......................................1 Chapter 2 Preliminary.......................................4 2.1 Global Positioning System...............................4 2.1.1 How GPS Determines a Location.........................5 2.1.2 GPS Message Format....................................6 2.2 Sequential Patterns Mining..............................8 2.2.1 Definition in Sequential Patterns Mining..............9 2.2.2 Related Algorithms...................................13 Chapter 3 System Architecture..............................15 3.1 Traveling Routes Recommendation System Server..........16 3.1.1 Recommendation.......................................17 3.1.2 Process Photos.......................................19 3.1.3 Add or Delete Tracks.................................20 3.2 Mobile Client..........................................20 3.2.1 GetRoutes State......................................21 3.2.2 TakePhoto and UploadPhoto State......................22 Chapter 4 Implementation...................................23 4.1 Traveling Routes Recommendation System Server..........23 4.1.1 Databases............................................23 4.1.2 Web Server...........................................25 4.1.3 Make Transactions....................................26 4.1.4 Sequential Patterns Mining Algorithm.................28 4.2 Traveling Routes Recommendation Client.................28 4.2.1 Program Architecture of Client.......................29 4.2.2 Take Geotagging Photo................................30 Chapter 5 Experimental Results.............................33 5.1 User Interface.........................................34 5.2 Demonstration..........................................36 5.3 Experiment.............................................40 Chapter 6 Conclusion and Future Works......................45 References.................................................4