【正文】 子結點的搜索代價值0。一種具有 f(n)=g(n)+h(n)策略的啟發(fā)式算法能成為 A*算法的充分條件是： 搜索樹上存在著從起始點到終點的最優(yōu)路徑。A*算法最為核心的部分，就在于它的一個估值函數(shù)的設計上： f(n)=g(n)+h(n)；其中 f(n)是每個可能試探點的估值，它有兩部分組成：一部分，為 g(n)，它表示從起始搜索點到當前點的代價(通常用某結點在搜索樹中的深度來表示)。常用于游戲中的 NPC 的移動計算，或線上游戲的 BOT 的移動計算上。下面介紹路徑規(guī)劃中的兩種方法，以及本文最終選擇的方法。如果可能，系統(tǒng)會使用此處介紹的服務提前計算已知地址，并將結果存儲在您自己設計的臨時緩存中。有關動態(tài)路線計算(例如，在用戶界面元素中)，請參見 JavaScript API V3 Directions Service 文檔。Google Directions API 可以使用一系列路標傳回多段路線。Google Directions API，是一種使用 HTTP 請求計算多個位置間路線的服務。您可以為每個請求指定地圖的位置、圖像的大小、縮放的級別、地圖的類型以及可選擇標記在地圖各個位置上的放置。10圖 24　定位 API 使用 GPS 定位模型圖 Google API 簡介本文軟件中只用到兩個 Google API，分別是 Google Static Maps API 和 Google Directions API。對 MIDLet 在SDK 環(huán)境中檢測后，還必須在真實的環(huán)境中進行檢測，來確保正確運行。最常用的方法有基于設備(比如 GPS，這種方法基于衛(wèi)星全球定位系統(tǒng))、基于網(wǎng)絡(比如蜂窩，這種方法中網(wǎng)絡決定了位置)，還有混合方法(比如 AGPS 方法，這種方法利用網(wǎng)絡信息來加速定位)。另外，定位 API 是很多易用的類和接口的壓縮包，其在開發(fā)移動應用程序的時候具有以下三個特點：(1)獲取設備的位置信息(2)創(chuàng)建、編輯、存儲、銷毀陸標(3)獲取設備的定位定位 API 首先需要連接一個定位方法，利用定位方法產(chǎn)生定位對象，每種定位方法都不一樣。S60 和 Series 40 同樣支持 MM API，詳情請參考 Location API for J2ME?定位 API的目的就是開發(fā)具有定位功能的設備的應用程序。 JSR179 開發(fā)包Java? 2 Platform, Micro Edition (J2ME?) (JSR179 參考 API 在 S60 和 Series 40 第三版中都提到，這是一個可以在大多數(shù) J2ME 中使用的可選包。在不使用各電信商的擴展 API 的時候，制作給移動電話用的 MIDlet 也將可以使用在 Palm OS 上面。也就是說，以 MIDP 為基準所制作出來的應用程序，也將可以在流通于市面上的移動電話上執(zhí)行。這樣一來，就可以當成 MIDP 應用程序(MIDlet)來運行了。另外，像日本國內(nèi)的 NTT DoCoMo、JPHONE、KDDI 等電信商與移動電話制造商也都曾參與了MIDPEG。MIDP 要求平臺設備提供一個機制用來存儲簡單的數(shù)據(jù)記錄，通過正常的平臺事件，比如重新啟動和電池更新維護系統(tǒng)的完整性。它同時也包括一個供用戶下載新應用到終端設備的標準運行環(huán)境。(4)盡可能完全緊湊的完成設計目的。(2)輕便、精巧。它的目標是為資源受限制的 Palm(是目前較為流行的掌上電腦操作系統(tǒng))可連接的電子設備，實現(xiàn)一個 java 虛擬機。它是專門為那些受資源限制，只有幾百 K 字節(jié)內(nèi)存的微型設備設計的。 JVM ( 虛擬機 )JVM 是專門為微型電子設備與資源受限設備如：手機、尋呼機、移動互聯(lián)網(wǎng)設備、家用微電子設備等設計的一種輕便、緊湊的 JAVA 虛擬機。MIDP 層由用戶網(wǎng)絡連接、永久存儲和用戶界面的 java API 組成。第二層是 profile 層，由小型計算設備的應用程序編程接口(API)的最小集合組成。J2ME 架構由 3 個軟件層組成：第一層是包括在內(nèi)的配置層，這個層次直接與原生8操作系統(tǒng)進行交互。相反，J2ME 架構由位于原生操作系統(tǒng)之上的多層軟件組成，這些軟件共同稱為“連接有限設備配置”(Connected Limited Device Configuration, CLDC)。 J2ME 架構J2ME 架構的模塊化設計使應用程序可以靈活適應小型計算設備的限制。因此，Profile 中定義了與特定嵌入式設備非常相關的擴充類庫。Profile 是架構在 Configuration 之上的規(guī)范。就 CLDC 規(guī)范而言，能支持的核心類庫有 .*、.*和 .*，能支持的擴充類庫是.*。在這些規(guī)范中，定義了這些裝置至少要符合的運算能力、供電能力和內(nèi)存大等規(guī)范，同時也定義了一組在這些裝置上執(zhí)行的 Java 程序所能用的基本類庫。也就是說，J2ME 利用 Configuration 的概念把所有的嵌入式設備區(qū)分成兩種抽象的類別。因此，J2ME 先將所有的嵌入式設備大體上分為兩種：一種是運算能力有限且電力供應也有限的嵌入式設備(如 PDA 和手機) ；另一種是運算能力相對較佳并在電力供應上相對比較充足的嵌入式裝置(如冷氣機、電冰箱和機頂盒)。為了適應不同的設備，J2ME 首先對不同的設備進行了抽象。包括 Inter、Web Server、Map Server 等組成部分。數(shù)據(jù)層是移動 GIS 各類數(shù)據(jù)的集散地，確保 GIS 功能實現(xiàn)7的基礎和支撐。表現(xiàn)層是客戶端的承載層，直接與用戶打交道，是向用戶提供 GIS 服務的窗口。與傳統(tǒng)的 GIS 相比，移動 GIS 的體系結構略微復雜些，因為它要求實時地將空間信息傳輸給服務器。移動 GIS(Mobile GIS)是建立在移動計算環(huán)境、有限處理能力的移動終端條件下，提供移動中的、分布式的、隨遇性的移動地理信息服務的 GIS，是一個集 GIS、GPS、移動通信(GSM/GPRS/CD2MA)三大技術于一體的系統(tǒng)。原理圖如下：圖 23　AGPS 定位原理圖 移動地理信息系統(tǒng)移動地理信息系統(tǒng)(Mobile Geospatial Information System)的出現(xiàn)使人們在旅游中享受自主旅游的愿望得以實現(xiàn)。原理圖如下：圖 22　基站定位原理圖AGPS 輔助定位利用峰窩/無線網(wǎng)絡提供輔助信息來幫助衛(wèi)星系統(tǒng)作為參考點進行定位，并不對位置信息進行計算，而是將 GPS 的位置信息數(shù)據(jù)傳給移動通信網(wǎng)絡，由6網(wǎng)絡的定位服務器進行位置計算，同時移動網(wǎng)絡按照 GPS 的參考網(wǎng)絡所產(chǎn)生的輔助數(shù)據(jù)，如差分校正數(shù)據(jù)、衛(wèi)星運行狀態(tài)等傳遞給手機，并從數(shù)據(jù)庫中查出手機的近似位置和小區(qū)所在的位置信息傳給手機，并從數(shù)據(jù)庫中查出手機的近似位置和小區(qū)所在的位置信息傳給手機，這時手機可以很快捕捉到 GPS 信號，這樣首次捕獲時間將大大減小，一般僅需幾秒的時間。實際的位置估計算法需要考慮多基站(3 個或 3 個以上)定位的情況，因此算法要復雜很多。但在衛(wèi)星信號較差的地區(qū)性能和可能性都會急劇地下降，其初始化定位速度相對較慢。5GPS 定位是借助全球定位系統(tǒng)的衛(wèi)星體系來實現(xiàn)的。LBS 為物流、安全、交通、城市規(guī)劃等傳統(tǒng)產(chǎn)生提供了精確的位置信息服務，在商業(yè)上的應用也越來越重要，發(fā)展前景很光明。LBS在智能交通管理領域也對緩解城市的交通壓力起到了重要的作用，通過監(jiān)控道路段的路況和車流量讓駕車人員能即時了解路段交通狀況，從而有效地選擇行車路線。(2)公共服務領域LBS 在公共服務領域中主要提供公共安全服務應用和智能交通管理及引導。LBS 的應用服務可以歸為以下幾類：(1)個人應用領域個人應用領域，LBS 主要服務有：定位、路徑規(guī)劃、查找目標、旅游導航、基于定位的一些游戲等。 基于位置的服務基于位置的服務(Location Based Service，LBS)，它是通過電信移動運營商的無線電通訊網(wǎng)絡(如 GSM 網(wǎng)、CDMA 網(wǎng))或外部定位方式(如 GPS)獲取移動終端用戶的位置信息( 地理坐標，或大地坐標)，在 GIS(Geographic Information System，地理信息系統(tǒng))平臺的支持下，為用戶提供相應服務的一種增值業(yè)務。該軟件主要實現(xiàn)了實時定位、興趣點相關操作、路線規(guī)劃等，也可以作為利用 Google 靜態(tài)地圖 API 進行手機 GPS導航軟件開發(fā)的其他手機開發(fā)者參考。Google 公司的這項服務完全符合客戶端/服務器模式,用戶不需要存儲地圖數(shù)據(jù)到手機自身存儲里，開發(fā)者也不需要過多設備軟件制作復雜的柵格地圖或矢量地圖，只需要掌握相關 API 的使用便可高效地獲取想要的地圖，完全可以滿足普通用戶的 GPS 導航需求。Google 公司推出的 Google 靜態(tài)地圖 API 為手機開發(fā)者提供了通過 HTTP 請求便能得到想要地圖的服務。 課題主要內(nèi)容和意義目前市場上手機 GPS 導航較為成熟的系統(tǒng)都為本地模式的 GPS 導航系統(tǒng)，將地圖數(shù)據(jù)信息下載到用戶的手機自身存儲空間，具有響應快速的優(yōu)點，但卻過于消耗手機的存儲空間，又手機處理能力有限，使得做出來的導航軟件不能夠處理過于復雜的分析和服務，應用十分受限。通過靜態(tài)地圖調用 API，可以進一步增加電子地圖的應用范圍，同時也使獲得地圖的方法變得更為簡潔直接。Google 靜態(tài)地圖 API 將地圖以圖片形式展現(xiàn)，使用 接口進行圖片地圖的創(chuàng)建，無需使用 java 腳本實現(xiàn)，適用于手機或定制客戶端系統(tǒng)的服務調用。矢量電子地圖生成相對費事，但是數(shù)據(jù)經(jīng)過壓縮，結構緊湊，數(shù)據(jù)量小，冗余度低；有利于網(wǎng)絡和檢索分析；圖形顯示質量好，精度高；但數(shù)據(jù)結構復雜，多邊形疊加分析比較困難。這兩種實現(xiàn)各有優(yōu)缺點，柵格電子地圖生成比較方便，圖像比較細致，和人們?nèi)粘Ｊ褂玫牡貓D類似，容易被用戶接受。柵格電子地圖是各比例尺的紙介質地形圖和各種專業(yè)使用的彩圖的數(shù)字化產(chǎn)品，就是每幅圖片經(jīng)掃描、幾何糾正及色彩校正后，形成在內(nèi)容、幾何精度和色彩上與地形圖保持一致的柵格數(shù)據(jù)文件。這樣一種模式對手機網(wǎng)絡訪問速度有一定要求以及會產(chǎn)生 GPRS流量費，但以目前來看這已經(jīng)不是問題，一般手機的網(wǎng)絡訪問速度都是能達到要求，GPRS 流量費用戶也應該可以接受的，相當于發(fā)幾個短信罷了。客戶端/服務器模式則是將地圖信息的相關數(shù)據(jù)保存在服務器端，手機通過 HTTP等協(xié)議請求服務器來獲取相關的地圖數(shù)據(jù)信息。當然本地模式的好處就是不產(chǎn)生 GPRS 流量費，可以說是絕對的免費了。本地模式，即手機利用自身存儲能力將空間地圖保存到手機里，定位導航時只需要調用本地數(shù)據(jù)即可。目前中高端智能手機都已經(jīng)裝載了 GPS 導航模塊，手機 GPS 導航領域的發(fā)展前途一片光明。與此同時人們對手機所賦予的功能也已經(jīng)擴展到空間定位、分布式計算等高端領域。隨著移動通信技術的發(fā)展，我國移動用戶數(shù)量也在快速增長。 課題研究背景1967 年加拿大測量學家 提出并建立了世界上第一個實用的地理信息系統(tǒng)，隨后從 1973 年美國國防部開始制定全球定位系統(tǒng)(Global Positioning System:GPS)計劃后，歷經(jīng)了整整二十年的時間，才架構起二十四顆衛(wèi)星(二十一顆工作衛(wèi)星，三顆備用衛(wèi)星) 的全球 GPS 網(wǎng)絡，能提供全方位的即時導航和定位能力。本文就將詳細的介紹 J2ME 這一技術在手機軟件制作方面的具體過程以及其重要的作用。隨著 JAVA 技術的不斷更新與提高，特別是J2ME 技術的出現(xiàn)，使得手機應用程序越來越成為人們關注的焦點。目前在大部分地區(qū)，幾乎人手一部或幾部手機，正是由于手機的高普及率，才使得無線移動商務迅速普及和發(fā)展。 The sixth chapter for the GPS phone prospect。 The second chapter to the article with the relevant technology of the system are introduced。第一章緒論，介紹課題研究的背景、手機 GPS 導航發(fā)展現(xiàn)狀以及課題研究的主要內(nèi)意和意義；第二章主要對本文系統(tǒng)用的相關技術進行介紹；第三、四、五章為本篇論文的重點，詳細闡述了本文系統(tǒng)的需求、詳細設計以及存在的問題等；第六章為 GPS 手機的發(fā)展前景展望；第七章則是本篇論文的總結。另外為了節(jié)省用戶的 GPRS 流量，設計中也特定開發(fā)了離線地圖模式，在不聯(lián)網(wǎng)的情況下，用戶依然可以進行 GPS 定位。I摘要 本文系統(tǒng)將在 J2ME 平臺下，利用 J2ME 的 JSR179 定位開發(fā)包與 Google 靜態(tài)地圖實現(xiàn)定位、興趣點添加、路線規(guī)劃以及離線地圖定位等功能。在用戶手機硬件支持J2ME 和定位功能的情況下，用戶只要支付少量的 GPRS 流量費即可對用戶的位置進行定位、路線規(guī)劃等功能。本篇論文將分為七章進行介紹?！娟P鍵詞】 J2ME，MIDP，GPS，JSR179，Google 靜態(tài)地圖 IIAbstract This paper system will be in J2ME flat, we use the JSR179 positioning and J2ME setups static map realize positioning, Google added interest points, route planning and offline map location etc. Function. In the mobile phone users to locate functional and J2ME hardware support for the case, as lon