結合定位技術與路徑規劃之線上遊戲系統

隨著資訊科技不斷創新與進步，許多新的技術相繼被提出與應用。近幾年來，隨著全球衛星定位系統GPS與無線網路技術的進步，利用手持式裝置如PDA、智慧型手機等來進行與位置有關的行動定位服務(Location-Based Services，簡稱LBS)已經逐漸受到重視，配合網路電子地圖所提供的相關服務，行動定位服務的用戶可透過手機、PDA或車用電腦等行動裝置，查詢幼童、老人或家人朋友等的位置，或查詢特定地點、產品或服務，並可接收所在地點鄰近商家的折價券、房屋廣告等服務，還有汽車防盜服務、或以手機作為個人健康管理監測工具等。但是在實務應用中，透過行動定位所提供的娛樂服務，仍屬少數，本研究規劃提供一種新型的行動定位娛樂服務－Pac-Man線上遊戲，透過定位技術來實現類似小精靈的真人遊戲，使用者可以透過行動定位裝置，讓自己置身於遊戲中。在本研究中，除了利用現今定位技術，實作行動裝置上的互動界面之外，設計整合client - server端的通訊機制，以及遊戲中的路徑規劃設計，都是本論文的研究重點。

關鍵字

全球衛星定位系統；行動定位服務；電子地圖；路徑規劃；行動遊戲

並列摘要

Along with the continuous innovation and progress of information technology, many of new techniques have been put forth and applied one after another. In the last few years, for the progress of Global Positioning System (GPS) and wireless network technique, handheld applications make use of devices like Personal Digital Assistants (PDA), and smart phones to provide location-based services have gradually been valued. Users of location-based services not only can query the location, certain people or a specific location but also can receive coupons for nearby businesses stores, advertisements about housing, as well as the vehicle anti-theft services by a mobile phone or a PDA. Furthermore, a mobile phone can even been used as a personal health monitoring tool. In reality, the practical applications which make use of location-based service for entertainment are not quite bountiful. In this study, we propose a novel location-based service which fulfills an on-line Pac-Man game by using the users location retrieved by GPS utilities. In addition to adopting of positioning techniques and implementing the interactive user interface on the mobile devices, designing a integrated communication environment of the client (PDA) and server (Web server) as well as designing path for the game are also the important issues of this study.