(3.238.173.209) 您好!臺灣時間:2021/05/09 16:58
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:王靖淳
研究生(外文):Jing-Chun Wang
論文名稱:結合定位技術與路徑規劃之線上遊戲系統
論文名稱(外文):An On-Line Game Design Using GPS Location and Path Programming
指導教授:蔡尚榮蔡尚榮引用關係
指導教授(外文):Shang-Rong Tsai
學位類別:碩士
校院名稱:長榮大學
系所名稱:資訊管理研究所
學門:電算機學門
學類:電算機一般學類
論文種類:學術論文
論文出版年:2009
畢業學年度:97
語文別:中文
論文頁數:82
中文關鍵詞:全球衛星定位系統行動定位服務電子地圖路徑規劃行動遊戲
外文關鍵詞:Global Positioning System (GPS)Location-Based Service (LBS)Electronic map (E-Map)Designing PathMobile Game
相關次數:
  • 被引用被引用:2
  • 點閱點閱:303
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:3
隨著資訊科技不斷創新與進步,許多新的技術相繼被提出與應用。近幾年來,隨著全球衛星定位系統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.
致 謝 i
摘 要 ii
Abstract iii
目 錄 iv
表目錄 vii
圖目錄 viii
第一章 緒論 1
1.1 前言 1
1.2緣由與目的 3
第二章 文獻探討 5
2.1 Pac-Man遊戲介紹 5
2.2 利用GPS與無線網路訊號進行Pac-Man Game 6
2.3 最短路徑(Shortest Path)演算法 7
2.3.1 Dijkstra演算法 7
2.3.1.1演算法描述 8
2.3.1.2時間複雜度 9
2.3.1.3 虛擬碼(Pseudocode) 10
2.3.1.4 應用範例 11
2.3.2 動態最短路徑演算法(Dynamic Shortest Path algorithm, DSP) 11
2.3.2.1預先計算最佳解 12
2.3.2.2最短路徑計算(搜尋)過程 14
2.4 全球衛星定位系統 16
2.4.1 GPS運用於行動電話 18
2.4.2 GPS定位精準度 18
2.5 手機端定位技術 19
2.5.1內建GPS(全球定位系統)晶片 19
2.5.2 A-GPS 輔助型GPS (Assisted GPS) 20
2.5.3 TDOA (Time Difference of Arrival) 22
2.6 Google Maps 23
2.7 電子地圖與地理資訊系統 24
2.7.1電子地圖相關介紹 24
2.7.1.1 網路版電子地圖(Web Map) 25
2.7.1.2 單機版電子地圖(PC Map) 25
2.7.1.3 網路版與單機版電子地圖的差異 26
2.7.2 地理資訊系統簡介 27
2.7.3 行動定位服務產品經營關鍵成功因素之研究 29
2.7.4 行動定位相關研究 30
2.7.5 路徑規劃 32
2.7.6 GIS在台灣之發展現況 32
2.8 GPS結合Game相關應用 34
2.8.1 搜集虛擬水晶 34
2.8.2 尋寶 35
第三章 研究方法 37
3.1 Pac-Man遊戲 37
3.2 系統流程 39
3.3 GPS定位資訊與地圖座標轉換 40
3.3.1 電子地圖描繪 40
3.3.2 GPS定位與顯示功能 41
3.3.2.1 經緯度取得 41
3.3.2.2 座標對應與標記點位置 43
3.3.2.3 電子地圖校正及路徑規劃 44
3.4 有關Pac-Man遊戲之相關規劃與作法 50
3.4.1 離開合法路徑規劃之偵測 50
3.4.2 動態顯示人物位置於系統上 51
3.4.3 Ghosts捕捉到Pac-Man之偵測 51
3.4.4 Pac-Man完成過關之偵測 51
3.4.5 遊戲內容 52
3.4.5.1 單人遊戲 52
3.4.5.2 雙人遊戲 55
3.4.5.2.1 一個玩家扮演Pac-Man、另一個玩家扮演Ghost 55
3.4.5.2.2 一個玩家扮演Pac-Man、另一個玩家扮演Ghost、其他Ghosts由系統產生 55
3.4.5.3 多人遊戲 56
3.4.5.3.1 一個玩家扮演Pac-Man、其他玩家扮演Ghosts 56
3.4.5.3.2 一個玩家扮演Ghost、其他玩家扮演Pac-Man 56
3.4.5.4 遊戲規則 56
3.4.5.5 遊戲難易度 57
3.4.6 中央處理伺服器的核心系統 57
3.4.7 存放資料的資料庫系統 58
3.4.8 管理者界面 58
第四章 實驗結果 59
4.1 Pac-Man遊戲畫面 59
4.2 Dijkstra最短路徑數據 63
4.3 難易度設定 65
4.4 定位路徑應用 68
4.5 測試結果 72
第五章 結論與建議 79
5.1 結論 79
5.2 建議 79
參考文獻 80
[1] 維基百科-Pac-Man:http://zh.wikipedia.org/w/index.php?title=Pac-Man&variant=zh-hant
[2] 巴哈姆特-PAC MAN被認可為全世界最成功的遊戲機台:http://gnn.gamer.com.tw/0/19990.html
[3] Pac Manhattan:http://www.pacmanhattan.com/
[4] 維基百科-Dijkstra''s algorithm:http://en.wikipedia.org/wiki/Dijkstra''s_algorithm
[5] 米的不落果-A*演算法簡介 (A* Algorithm Brief):http://blog.minstrel.idv.tw/2004/12/star-algorithm.html
[6] Amit''s A* Pages-AStarComparison:http://theory.stanford.edu/~amitp/GameProgramming/AStarComparison.html#S1
[7] 陳弘升、劉傳銘、廖明傑,“一個在動態環境下的最短路徑搜尋演算法”,台北科技大學資訊工程系,The 25th Workshop on Combinatorial Mathematics and Computation Theory發表
[8] 維基百科-GPS:http://zh.wikipedia.org/w/index.php?title=GPS&variant=zh-tw
[9] G.L. Quian, “TD-SCDMA service a high performance/price accurate locating technology”, China PUTIAN Institute.
[10] 謝定龔,“CDMA手機定位研究與實作”,國立中央大學資訊工程研究所碩士論文,2006年
[11] Wang Kedong, Yan Lei and He Kai, “GPSOne:a New Solution to Vehicle Navigaion”, Beijing Key Lab. Of Spatial Information Integration and Its Application Institute of Remote Sensing and GIS, 2002
[12] Plesu, Alina(2005年9月5日):http://news.softpedia.com/news/Google-Tries-Local-Search-in-China-With-Mapabc-com-7701.shtml
[13] 勤崴科技股份有限公司:http://www.metamap.com.tw/index.asp
[14] 吳志宏、湯依璇、張瑋純、劉明月、林彥慧、謝文川,“行動式電子地圖整合應用於輔助路徑導引”,國立高雄大學電機工程學系、樹德科技大學資訊管理學系
[15] 簡正杰、蕭顯勝,“行動地理資訊系統應用於國小學童鄉土地理教育之探討及教學活動設計”,生活科技教育月刊,2006年39卷第5期
[16] 劉文懿、鄭兆銘、張耿懷、朱修賢、黃國紋,“Symbian智慧型手機衛星導航軟體- ShowMap ME (Map Everywhere)”,台灣地理資訊學會年會暨學術研討會論文集,2005年
[17] 徐曉文,“動態即時路徑規劃應用於汽車導航系統之研究”,國防管理學院 國防資訊研究所,1998年
[18] Jing Li, Claire H. Jarvis and Chris Brunsdon, “Exploring spatial uncertainty of GPS coordinates and DEM interpolation in virtual environments”, Virtual Geographic Environments 2008, Hong Kong
[19] Stephan A. Drab and Gerald Binder, “Spacerace – A Location Based game for mobile phones using Assisted GPS”, In Hans W. Gellersen, Roy Want, and Albrecht Schmidt, editors, Pervasive Computing, Third International Conference, PERVASIVE 2005. Springer-Verlag GmbH, May 2005.
[20] Phillip Jeffrey, Mike Blackstock, Matthias Finke, Anthony Tang, Rodger Lea, Meghan Deutscher and Kento Miyaoku, “Chasing the Fugitive on Campus: Designing a Location-based Game for Collaborative Play” Loading… Journal 1(1), Selected Papers from special Issue of Canadian Games Studies Association (CGSA) Workshop, September 21-24, 2006, York University, Toronto, Canada. May 2007
[21] 許秀桃,“網路電子地圖與傳統地圖教學對國小五年級兒童空間認知影響之研究”,國立臺灣大學地理環境資源學研究所碩士論文,2004年
[22] 陳建宏,“電子地圖在導覽系統上的使用差異性研究”,國立台灣科技大學設計研究所碩士論文,2005
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊
 
系統版面圖檔 系統版面圖檔