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