【正文】 具體流程邏輯圖如 44 所示： 23 圖 44 聯(lián)網(wǎng)地圖類流程邏輯 3．界面圖：本文系統(tǒng)在蘇州經(jīng)貿(mào)職業(yè)技術(shù)學(xué)院內(nèi)測試得到的聯(lián)網(wǎng)地圖界面圖如下圖4圖 46,界面上部顯示用戶當(dāng)前經(jīng)緯度信息，界面下部顯示用戶與最近靠近。 2． 流程邏輯：聯(lián)網(wǎng)地圖類流程邏輯 較為復(fù)雜，和離線地圖類相當(dāng)于整個(gè)程序的中樞系統(tǒng)， 切換到 聯(lián)網(wǎng)地圖界面時(shí)，會(huì)初始化相關(guān)變量、起動(dòng)各監(jiān)聽器并獲取地圖繪制地圖，此后便可通過界面切換 類切換到“離線地圖界面”、“添加興趣點(diǎn)界面”、“ 查詢刪除鎖定興趣點(diǎn)界面 ” 、“指定地點(diǎn)范圍興趣點(diǎn)搜索界面”、 “路線規(guī)劃界面” ；用戶坐標(biāo)改變時(shí)，也會(huì)更新用戶當(dāng)前位置、地圖左上角和右下角坐標(biāo)并重新繪制地圖，從而實(shí)現(xiàn)實(shí)時(shí)定位。 =new Coordinates(latlatT,lon+lonT,310)。 lonT=lonT/2。izoom16。 double lonT=lonTemp。 =new Coordinates(latlatTemp,lon+lonTemp,310)。 =new Coordinates(latlatT,lon+lonT,310)。 lonT=lonT*2。i16zoom。 double lonT=lonTemp。 lon=()。 // 獲當(dāng)前坐標(biāo)，更新地圖 22 Coordinates coordinates=()。其具體代碼如下： //保存舊坐標(biāo) oldlon=lon。 (3)public void locationUpdated(LocationProvider lp, Location lc)：該方法是實(shí)現(xiàn)LocationListener 接口必需實(shí)現(xiàn)的方法，用于監(jiān)聽到用戶位置變化所執(zhí)行的操作。 (2)protected synchronized void getURL(){}、 public void run(){}： getURL()方法只向m_cmd 里添加一個(gè)元素并通知當(dāng)前程序中處于等待狀態(tài)的線程運(yùn)行； run()是實(shí)現(xiàn)Runnable 接口必需實(shí) 現(xiàn)的方法，我們用它來通過判斷 m_cmd 里是否有元素，決定是否要進(jìn)行地圖更新。 (13 )private Image offScreen 和 public Graphics offg：這兩個(gè)元素 是雙緩沖的離屏畫布和畫筆，用于消除界面上因元素過多而產(chǎn)生閃屏。 (11)private double latTemp, lonTemp：當(dāng)前一半地圖所跨的緯度、經(jīng)度 ,用于確定地圖上元素與地圖的相對位置關(guān)系。 (10)private Coordinates topLeft， downRight：當(dāng)前地圖的左上角、右下角經(jīng)緯度坐標(biāo)。 (9)private Vector vector： vector 盛放通過 Google Directions API 規(guī)劃好的路徑上的拐 點(diǎn)。 } catch (LocationException e) { 21 ()。i++){ MyLandMark landMark=(MyLandMark)(i)。代碼 如下： //遍歷到每一個(gè)興趣點(diǎn)，為其添加靠近事件監(jiān)聽器 for(int i=0。 (7)private Vector landMarks:landMarks 用于盛放路標(biāo)庫里的所有興趣點(diǎn) (路標(biāo) )，以便在地圖上畫出用戶添加的所有興趣點(diǎn)。 } catch (LocationException e) { ().setCurrent(new Form(lp錯(cuò)誤 ))。 ()。 (500)。 (6)private LocationProider lp: lp 用來提供定位服務(wù)，聯(lián)網(wǎng)地圖類初始化時(shí)，需要初始化 lp,并為其添加位置監(jiān)聽器，這里我們讓聯(lián)網(wǎng)地圖類實(shí)現(xiàn) LocationListener 接口，這樣便可以在用戶位置發(fā)生變化時(shí)，直接在界面上重繪用戶在地圖上的位置。 (4)private double lat,lon:記錄當(dāng)前人物位置的緯度和經(jīng)度，人物位置的不斷變化，會(huì)被 LocationListener 事件監(jiān)聽到，這樣就可以實(shí)時(shí)地更新人物的經(jīng)緯度，從而進(jìn)行實(shí)時(shí)定位。 MyGPSMidlet 界面切換類 changForm 方法 MapCanvas 聯(lián)網(wǎng)地圖 OffLineMapCanvas 離線地圖 AddLandMarkForm 興趣點(diǎn)添加 ScopeQueryLandMarkForm 指定地點(diǎn)范圍興趣點(diǎn)搜索 QueryLandMarkForm 興趣點(diǎn)查詢刪除鎖定 PlanLandThreadForm 路線規(guī)劃 20 (2)Google Map API 操作類 GoogleMaps(gMap)： GoogleMaps 類封裝了 Google 靜態(tài)地圖獲取、路線規(guī)劃相關(guān)方法，有該類對象的一個(gè)引用，方便地圖的獲取及路線規(guī)劃。 1． 設(shè)計(jì)：分為成員變量和方法兩塊分別介紹。 } 2． 流程邏輯 ： 界面切換類（ MyGPSMidlet），通過調(diào)用 ChangeForm 方法，即可將切換到聯(lián)網(wǎng)地圖（ MapCanvas）、離線地圖（ OffLineMapCanvas）、 興趣點(diǎn)查詢刪除鎖定（ QueryLandMarkForm）、 指定地點(diǎn)范圍興趣點(diǎn)搜索（ ScopeQueryLandMarkForm）以及路線規(guī)劃（ PlanLandThreadForm）相關(guān)界面。 } else if((scopeQueryLandMarkForm)){//切換到指定地點(diǎn)指定范圍興趣點(diǎn)搜索界面 19 (scopeQueryLandMarkForm)。 } else if((addLandMarkForm)){//切換到興趣點(diǎn)添加界面 (addLandMarkForm)。 } catch (Exception e) { ()。 } else if((mc)){//切換到聯(lián)網(wǎng)地圖 (null)。其代碼為下： if((offLinemc)){//切換到離線地圖 (null)。 (6)路線規(guī)劃類 PlanLandThreadForm ： planLandThreadForm。 (4)查詢、刪除、鎖定興趣點(diǎn)類 QueryLandMarkForm: queryLandMarkForm。 (2)離線地圖類 OffLineMapCanvas ： offLinemc。 1． 設(shè)計(jì) ：分為引用和方法兩塊分別介紹。 以下為程序系統(tǒng)結(jié)構(gòu)圖： 圖 42 系統(tǒng)結(jié)構(gòu)圖 界面切換類 界面切換類 ()也是程序的 Midlet 類，是每個(gè) J2ME 程序 所必需的，本文將用它來完成各種界面 的切換功能。 MIDlet 開發(fā)流程介紹 一個(gè) MIDlet 程序的開發(fā)流程可分為這樣幾個(gè)階段 : (1)代碼的編寫，產(chǎn)生 .java 文件 (2)代碼的編譯，產(chǎn)生 .class 文件 (3)預(yù)審核 class 文件 (4)模擬器上，發(fā)生錯(cuò)誤重新編寫代碼 下圖是 MIDlet 開發(fā)的完整流程： 圖 41 MIDlet 開發(fā)流程 Edit Compile Java files Classes files Preverify Preverified class files Run or Debug on Emulated Device Application Resource (Text,Image) Emulated Device Change Emulated Device Fix Errors 17 各功能模塊詳細(xì)設(shè)計(jì) 功能模塊劃分好，進(jìn)行詳 細(xì)設(shè)計(jì) 。 (8)指定地點(diǎn)范圍內(nèi)興趣點(diǎn)的搜索：能夠?qū)χ付ǖ攸c(diǎn)或當(dāng)前位置的指定范圍內(nèi)興趣點(diǎn)進(jìn)行搜索。 (6)路徑規(guī)劃：用戶可以選擇地圖上兩點(diǎn) (需在道路上 )后，能夠?qū)牲c(diǎn)間 規(guī)劃好的手機(jī) GPS 導(dǎo)航系統(tǒng) 在線地圖模塊 離線地圖模塊 地圖自由瀏覽 實(shí)時(shí)定位 興趣點(diǎn)添加 興趣點(diǎn)查詢、刪除、鎖定 路線規(guī)劃（最短路徑搜索） 興趣點(diǎn)的顯示、靠近動(dòng)畫 地圖放大、縮小 指定地點(diǎn)指定范圍內(nèi)興趣點(diǎn)搜索 15 路徑顯示在地圖上。 (3)地圖放大、縮小：支持聯(lián)網(wǎng)狀態(tài)下，對地圖進(jìn)行放大、縮小 (4)興趣點(diǎn)添加：可以將指定地點(diǎn) (需給出確定經(jīng)緯度 )、當(dāng)前位 置添加為 興趣點(diǎn) (即添加到 LandmarkStore 里 )。 14 功能模塊圖 圖 31 塊能模塊圖 功能要求 系統(tǒng)主要實(shí)現(xiàn) 功能及描述 ： (1)實(shí)時(shí)定位：能夠根據(jù)用戶當(dāng)前位置，實(shí)時(shí)更新用戶當(dāng)前位置在地圖上的顯示。 (4) 線路規(guī)劃和引導(dǎo)：規(guī)劃用戶從當(dāng)前為當(dāng)前位置到目的地的路線，以及經(jīng)過該路線過程中的引導(dǎo)。在瀏覽地圖的過程中，用戶會(huì)記錄他們感興趣的一些點(diǎn)，例如，餐館、旅游景點(diǎn)等。 用戶需求 該手機(jī)軟件將是一款面向 3G、支持 OGC 標(biāo)準(zhǔn)的移動(dòng)地圖軟件，預(yù)計(jì)最終實(shí)現(xiàn)以下一些功能： (1) 地圖瀏覽：支持地圖的放大、縮小、平移； (2) 地圖查詢：支持屬性查詢、空間查詢以及屬性與空間的混合查詢； (3) POS(Points of Interest，興趣點(diǎn) )的查詢、定位和添加。 而 Google Directions API 可以選擇不在道路上的點(diǎn)，而根據(jù)該點(diǎn)最近道路上的點(diǎn)來進(jìn)行路線規(guī)劃，可以使選擇起點(diǎn)和終點(diǎn)時(shí)不一定要在道路上；另外使用 Google Directions API,我們便不再需要對地圖進(jìn)行切割并標(biāo)記道路網(wǎng)了，使用 Google Directions API 可以以 XML 的形式將起點(diǎn)到終點(diǎn)的最優(yōu)路徑上的所有拐點(diǎn)信息發(fā)送給客戶端，客戶端 只需要解析 XML 文件即可，而解析工作主要用 kxml 進(jìn)行解析。 路線規(guī)劃最終方法選擇 啟發(fā)式 A 算法可以高效快捷地尋找出起點(diǎn)到終點(diǎn)的最短路徑，用于空間固定的局部地區(qū)地圖的路徑搜索是個(gè)不錯(cuò)的選擇。 (8)sensor(必填 ) 指示路線請求是否來自裝有位置傳感器的設(shè)備。如果未提供 language，那么，路線服務(wù)將會(huì)盡可能地嘗試 使用瀏覽器的本機(jī)語言。請參見 支持的區(qū)域語言列表 。 highways 指示計(jì)算的路線應(yīng)避開高速公路。 (6)avoid(可選 )指示計(jì)算的 路線應(yīng)避開指定的地圖項(xiàng)。 (5)alternatives(可選 )設(shè)置為 true 時(shí)，可以指定路線服務(wù)可以在響應(yīng)中提供多條備選路線。路標(biāo)通過經(jīng)過指定的位置可以改變路線。在 出行方式 中指定有效的值。 12 (2)destination(必填 ) 希望根據(jù)其計(jì)算路線的地址或文本緯度 /經(jīng)度值。下面枚舉了這些參數(shù)及其可能的值。根據(jù)網(wǎng)址的標(biāo)準(zhǔn)，所有參數(shù)均使用字符 amp?？蛻舳税l(fā)送路線請求，服務(wù)器根據(jù)請求，以 XML 或 JSON 形式輸出給客戶端。對一個(gè)好的 h(n)的評價(jià)是： h(n)在 h*(n)的下界之下，并且盡量接近 h*(n)。 不過，對于圖的最優(yōu)路徑搜索和八數(shù)碼問題，有些相關(guān)策略 h(n)不僅很好理解，而且 已經(jīng)在理論上證明是滿足條件 4 的，從而為這個(gè)算法的推廣起到了決定性的作用。 當(dāng)此四個(gè)條件都滿足時(shí)，一個(gè)具有 f(n)=g(n)+h(n)策略的啟發(fā)式算法能成為 A*算法，并一定能找到最優(yōu)解。 所有結(jié)點(diǎn)的子結(jié)點(diǎn)的搜索代價(jià)值 0。 一種具有 f(n)=g(n)+h(n)策略的啟發(fā)式算法能成為 A*算法的充分條件是： 搜索樹上存在著從起始點(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)在搜索樹中的深度來表示 )。常用于游戲中的 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ì)算 (例如，在用戶界面元素中 )，請參見 JavaScript API V3 Directions Service 文檔。 Google Directions API 可以使用一系列路標(biāo)傳回多段路線。 Google Directions API， 是一種使用 HTTP 請求計(jì)算多個(gè)位置間路線的服務(wù)。您可以為每個(gè)請求指定地圖的位置、圖像的大小、縮放的級別、地圖的類型以及可選擇標(biāo)記在地圖各個(gè)位置上的放置。 10 圖 24 定位 API 使用 GPS 定位模型圖 Google API 簡介 本文軟件中只用到兩個(gè) Google