【正文】 i++。//依次遍歷興趣點(diǎn)，對遠(yuǎn)離的興趣點(diǎn)重新添加監(jiān)聽for(int i=0。1．設(shè)計(jì)：線程類主要有四個。262．流程邏輯：離線地圖類流程邏輯如圖 47 所示：　離線界面執(zhí)行構(gòu)造方法，初始化變量，啟動各監(jiān)聽器，繪制地圖位置變化更新用戶當(dāng)前位置，重繪地圖靠近事件發(fā)生繪制靠近動畫用戶可以左右平移地圖自由瀏覽‘OK’or’5’ 選擇起點(diǎn)、終點(diǎn)進(jìn)行路線規(guī)劃范圍特定興趣點(diǎn)搜索切換到“指定地點(diǎn)指定范圍內(nèi)興趣點(diǎn)搜索”界面切換到“興趣點(diǎn)添加”界面添加興趣點(diǎn) 切換到“查詢、刪除、鎖定興趣點(diǎn)”界面查詢、刪除、鎖定興趣點(diǎn)連接網(wǎng)絡(luò)，切換到“聯(lián)網(wǎng)地圖”界面聯(lián)網(wǎng)地圖路線規(guī)劃切換到“查詢、刪除、鎖定興趣點(diǎn)”界面圖 47　離線地圖類流程邏輯 各線程類對興趣點(diǎn)添加靠近事件、不停改變靠近動畫的幀。②主要方法介紹：(1)public void locationUpdated(LocationProvider lp,final Location lc)：實(shí)現(xiàn)了LocationListener 接口必須實(shí)現(xiàn)的方法， 用于監(jiān)聽到用戶位置變化所執(zhí)行的操作 。(10)private double lat,lon：記錄當(dāng)前用戶的緯度和經(jīng)度，這兩個變量在非自由瀏覽狀態(tài)下沒有什么作用，但自由瀏覽時則通過按鍵事件改變它們，相當(dāng)于當(dāng)前用戶的位置發(fā)生變生，從而達(dá)到自由瀏覽的效果。(9)private static int ISFREE=0。25(7)LocationProvider lp：位置服務(wù)商，位置更新、靠近事件的監(jiān)聽必須的。(5)private Vector myLandMarks：用于盛放所有的興趣點(diǎn)。(3)private Image map：離線地圖。1．設(shè)計(jì)①主要成員變量介紹：(1)private MyGPSMidlet parent:界面切換類，用于切換到聯(lián)網(wǎng)或其它界面。離線與聯(lián)網(wǎng)主要的區(qū)別就是地圖，離線的地圖只有一張，是用戶聯(lián)網(wǎng)時根據(jù)用戶當(dāng)前位置獲取的，獲取的地圖的同時，根據(jù)地圖的長、寬、空間來推算出地圖左上角和右下角的坐標(biāo)，那么興趣點(diǎn)、路線規(guī)劃的最短路徑等便可根據(jù)這兩坐標(biāo)而畫出在離線地圖上的相對位置。具體流程邏輯圖如 44 所示：23聯(lián)網(wǎng)地圖界面執(zhí)行構(gòu)造方法，初始化變量，啟動各監(jiān)聽器，繪制地圖位置變化更新用戶當(dāng)前位置、地圖左上右下坐標(biāo)，重新獲取地圖靠近事件發(fā)生繪制靠近動畫用戶可以左右平移、放大、縮小地圖自由瀏覽‘OK’or’5’ 選擇起點(diǎn)、終點(diǎn)進(jìn)行路線規(guī)劃切換模式改變地圖模式指定地點(diǎn)范圍興趣點(diǎn)搜索切換到“指定地點(diǎn)指定范圍內(nèi)興趣點(diǎn)搜索”界面切換到“興趣點(diǎn)添加”界面添加興趣點(diǎn)切換到“查詢、刪除、鎖定興趣點(diǎn)”界面查詢、刪除、鎖定興趣點(diǎn)獲取離線地圖，切換到“離線地圖”界面切換到離線模式切換到“路線規(guī)劃”界面路線規(guī)劃圖 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)緯度信息，界面下部顯示用戶與最近靠近興趣點(diǎn)之間的距離。2．流程邏輯：聯(lián)網(wǎng)地圖類流程邏輯較為復(fù)雜，和離線地圖類相當(dāng)于整個程序的中樞系統(tǒng)，切換到聯(lián)網(wǎng)地圖界面時，會初始化相關(guān)變量、起動各監(jiān)聽器并獲取地圖繪制地圖，此后便可通過界面切換類切換到“離線地圖界面” 、 “添加興趣點(diǎn)界面” 、 “查詢刪除鎖定興趣點(diǎn)界面” 、 “指定地點(diǎn)范圍興趣點(diǎn)搜索界面” 、 “路線規(guī)劃界面” ；用戶坐標(biāo)改變時，也會更新用戶當(dāng)前位置、地圖左上角和右下角坐標(biāo)并重新繪制地圖，從而實(shí)現(xiàn)實(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)，更新地圖22Coordinates 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 里添加一個元素并通知當(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：這兩個元素是雙緩沖的離屏畫布和畫筆，用于消除界面上因元素過多而產(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)。代碼如下： //遍歷到每一個興趣點(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錯誤))。()。(500)。(6)private LocationProider lp: lp 用來提供定位服務(wù)，聯(lián)網(wǎng)地圖類初始化時，需要初始化 lp,并為其添加位置監(jiān)聽器，這里我們讓聯(lián)網(wǎng)地圖類實(shí)現(xiàn) LocationListener 接口，這樣便可以在用戶位置發(fā)生變化時，直接在界面上重繪用戶在地圖上的位置。(4)private double lat,lon:記錄當(dāng)前人物位置的緯度和經(jīng)度，人物位置的不斷變化，會被 LocationListener 事件監(jiān)聽到，這樣就可以實(shí)時地更新人物的經(jīng)緯度，從而進(jìn)行實(shí)時定位。20(2)Google Map API 操作類 GoogleMaps(gMap)：GoogleMaps 類封裝了 Google 靜態(tài)地圖獲取、路線規(guī)劃相關(guān)方法，有該類對象的一個引用，方便地圖的獲取及路線規(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)搜索界面(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。181．設(shè)計(jì)：分為引用和方法兩塊分別介紹。以下為程序系統(tǒng)結(jié)構(gòu)圖：開始程序聯(lián)網(wǎng)地圖地圖模式轉(zhuǎn)換 自由瀏覽(聯(lián)網(wǎng)（放大、縮?。?、平移)路線規(guī)劃 興趣點(diǎn)添加 興趣點(diǎn)查詢、刪除、鎖定 指定地點(diǎn)指定范圍內(nèi)興趣點(diǎn)搜索離線地圖圖 42　系統(tǒng)結(jié)構(gòu)圖 界面切換類界面切換類()也是程序的 Midlet 類，是每個 J2ME 程序所必需的，本文將用它來完成各種界面的切換功能。 MIDlet 開發(fā)流程介紹一個 MIDlet 程序的開發(fā)流程可分為這樣幾個階段:(1)代碼的編寫， 文件(2)代碼的編譯， 文件(3)預(yù)審核 class 文件(4)模擬器上，發(fā)生錯誤重新編寫代碼下圖是 MIDlet 開發(fā)的完整流程：EditCompileJava filesClasses files PreverifyPreverified class filesRun or Debug on Emulated DeviceApplication Resource(Text,Image)Emulated DeviceChange Emulated DeviceFix Errors圖 41　MIDlet 開發(fā)流程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ī)劃好的15路徑顯示在地圖上。(3)地圖放大、縮?。褐С致?lián)網(wǎng)狀態(tài)下，對地圖進(jìn)行放大、縮小(4)興趣點(diǎn)添加：可以將指定地點(diǎn)(需給出確定經(jīng)緯度)、當(dāng)前位置添加為興趣點(diǎn)(即添加到 LandmarkStore 里 )。14 功能模塊圖手機(jī) GPS 導(dǎo)航系統(tǒng)在線地圖模塊 離線地圖模塊地圖自由瀏覽實(shí)時定位 興趣點(diǎn)添加 興趣點(diǎn)查詢、刪除、鎖定 路線規(guī)劃（最短路徑搜索） 興趣點(diǎn)的顯示、靠近動畫地圖放大、縮小 指定地點(diǎn)指定范圍內(nèi)興趣點(diǎn)搜索圖 31　 塊能模塊圖 功能要求系統(tǒng)主要實(shí)現(xiàn)功能及描述：(1)實(shí)時定位：能夠根據(jù)用戶當(dāng)前位置，實(shí)時更新用戶當(dāng)前位置在地圖上的顯示。(4) 線路規(guī)劃和引導(dǎo)：規(guī)劃用戶從當(dāng)前為當(dāng)前位置到目的地的路線，以及經(jīng)過該路線過程中的引導(dǎo)。在瀏覽地圖的過程中，用戶會記錄他們感興趣的一些點(diǎn)，例如，餐館、旅游景點(diǎn)等。 用戶需求該手機(jī)軟件將是一款面向 3G、支持 OGC 標(biāo)準(zhǔn)的移動地圖軟件，預(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)時不一定要在道路上；另外使用 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ū)地圖的路徑搜索是個不錯的選擇。(8)sensor(必填) 指示路線請求是否來自裝有位置傳感器的設(shè)備。如果未提供 language，那么，路線服務(wù)將會盡可能地嘗試使用瀏覽器的本機(jī)語言。請參見支持的區(qū)域語言列表。highways 指示計(jì)算的路線應(yīng)避開高速公路。(6)avoid(可選 )指示計(jì)算的路線應(yīng)避開指定的地圖項(xiàng)。(5)alternatives(可選)設(shè)置為 true 時，可以指定路線服務(wù)可以在響應(yīng)中提供多條備選路線。路標(biāo)通過經(jīng)過指定的位置可以改變路線。在出行方式中指定有效的值。(2)destination(必填) 希望根據(jù)其計(jì)算路線的地址或文本緯度/ 經(jīng)度值。下面枚舉了這些參數(shù)及其可能的值。根據(jù)網(wǎng)址的標(biāo)準(zhǔn)，所有參數(shù)均使用字符amp?？蛻舳税l(fā)送路線請求，服務(wù)器根據(jù)請求，以 XML 或 JSON 形式輸出給客戶端。對一個好的 h(n)的評價是：h(n) 在 h*(n)的下界之下，并且盡量接近 h*(n)。不過，對于圖的最優(yōu)路徑搜索和八數(shù)碼問題，有些相關(guān)策略 h(n)不僅很好理解，而且已經(jīng)在理論上證明是滿足條件 4 的，從而為這個算法的推廣起到了決定性的作用。當(dāng)此四個條件都滿足時，一個具有 f(n)=g(n)+h(n)策略的啟發(fā)式算法能成為 A*算法，并一定能找到最優(yōu)解。 所有結(jié)點(diǎn)的