【正文】 plet 類似。MIDP 是以 SUN、Motorola、Nokia 為中心的 MIDPEG 組織(Mobile Information Profile Expert Group)所制訂出來使用在 CLDC 上的 Profile,是以能使用在移動電話、雙向對講機、可無線通信的 PDA(個人數字助理)上面為前提設計出來的。MIDP 是在 CLDC 的功能上附加提供適合目標設備用的 GUI 與事件處理功能。MIDP 由于是由多個企業(yè)所共同策劃出來的開放標準，因此主要的移動電話制造商9也會制造出大量的對應機種。另外，MIDP 不僅限于移動電話，也已經被移植到 PDA Palm OS 上，而以 MIDP for Palm OS 的名字來稱呼(與 KJava 是不同的)。由于未來 MIDP 也將會搭載到不同設備之上，也由于其兼容性高，只要寫過一次程序，就可以在其他移動電話或是移動電話以外的設備上執(zhí)行；而這也就是它最大的好處。API 需要的最低平臺為 Connected LimitedDevice Configuration (CLDC) ，因為 API 需要數學浮點運算的支持。根據設備的自然情況，API 提供利用設備的方法。比如，各種方法所需要的時間都不一樣，每種方法的精確度也不一樣。下面的圖表顯示了 API MIDLet 使用 GPS 定位方法來定位的結構。真實的環(huán)境意味著在支持移動定位的設備中使用 API 定位。Google Static Maps API，通過網址返回圖像(GIF、PNG 或 JPEG)來響應 HTTP 請求。些外，您還可以使用字母字符為您的標記制作標簽，以便在“關鍵字”中引用這些標記。路線可以以文本字符串(如“Chicago, IL”或“Darwin, NSW, Australia”)或緯度/經度坐標的形式指定起點、目的地和路標。此服務通常適用于計算路線的靜態(tài)(事先已知)地址，以便將應用程序內容放置在地圖上；但此服務不適用于對用戶輸入的內容進行實時響應。計算路線是一種耗時、耗資源的任務。 路徑規(guī)劃的技術選擇路徑規(guī)劃在導航系統(tǒng)軟件中是必不可少的一部分，主要用于為用戶提供起始位置到目的地的最優(yōu)路徑或最短路徑。 A 算法實現最短路徑搜索A*搜尋算法，俗稱 A 星算法，作為啟發(fā)式搜索算法中的一種，這是一種在圖形平11面上，有多個節(jié)點的路徑，求出最低通過成本的算法。該算法像 Dijkstra 算法一樣，可以找到一條最短路徑；也像 BFS 一樣，進行啟發(fā)式的搜索。另一部分，即 h(n)，它表示啟發(fā)式搜索中最為重要的一部分，即當前結點到目標結點的估值，h(n)設計的好壞，直接影響著具有此種啟發(fā)式函數的啟發(fā)式算法的是否能稱為 A*算法。 問題域是有限的。 h(n)=h*(n) (h*(n)為實際問題的代價值)。對于一個搜索問題，顯然，條件 1,2,3 都是很容易滿足的，而條件 4： h(n)=h*(n)是需要精心設計的，由于 h*(n)顯然是無法知道的，所以，一個滿足條件 4 的啟發(fā)策略h(n)就來的難能可貴了。并且 h(n)距離 h*(n)的呈度不能過大，否則 h(n)就沒有過強的區(qū)分能力，算法效率并不會很高。 Google Directions API 提供服務Google Directions API 主要服務就是為了計算路線。Google Directions API 請求是以下形式的 HTTP 網址： 可能是以下任何一個值：(1)json(建議)表示以 JavaScript 對象表示法 (JSON) 的形式輸出(2)xml 表示以 XML 的形式輸出而 parameter 則為請求的參數，有些參數必填，而有些參數則是可選參數。分隔。12Google Directions API 使用以下網址參數定義路線請求：(1)origin(必填) 希望根據其計算路線的地址或文本緯度 /經度值。(3)mode(可選，默認為 driving) 指定計算路線時使用的出行方式。(4)waypoints(可選)指定一組路標。可以以緯度/經度坐標或將進行地址解析的地址的形式指定路標。請注意，提供備選路線可能增加服務器的響應時間。目前，此參數支持以下兩個參數：tolls 指示計算的路線應避開收費公路/橋梁。(7)language(可選 ) 傳回結果時所使用的語言。請注意，我們會經常更新支持的語言，因此該列表可能并不詳盡。您還可以通過使用 的本地化域明確設置結果偏向。該值必須為 true 或 false。本文系統(tǒng)開始也打算用 A 算法來實現路徑規(guī)劃，但通過實踐發(fā)現用 A 算法來實現，有三大問題：第一、只能對空間固定的局部地區(qū)實現路線規(guī)劃，這樣便限制了軟件的使用范圍；第二、地圖切割道路網標記工作量太大，切割成的圖片塊大小也直接影響路線規(guī)劃的最短路徑獲??；第三、顯示的最短路徑存在違背交通規(guī)則的情況。13第三章　軟件需求分析本章主要介紹本文系統(tǒng)的需求，包括用戶的具體需求介紹、根據需求而劃分的具體功能模塊的介紹。即在某個區(qū)域范圍內，搜索并定位用戶列出選擇條件的 POS，查詢到適合的 POS 后，必須把用戶當前的關注點設置為該 POS 所在的區(qū)域。以后用戶就可以通過這些記錄直接定位到這些點所在的地圖位置。 功能模塊劃分基于需求，我們設計了相關的功能去實現我們的需求,下面便是相關功能模塊的介紹及實現。(2)地圖自由瀏覽：可以在聯(lián)網或離線狀態(tài)下自由瀏覽地圖，聯(lián)網狀態(tài)可以瀏覽任意地點的地圖，但離線狀態(tài)下只能瀏覽當前獲取到的局部地區(qū)的地圖。(5)興趣點查詢、刪除、鎖定：能夠查詢用戶添加的興趣點，并能對其刪除、鎖定(即將該興趣點顯示在手機屏幕中心)。(7)興趣點的顯示與靠近動畫：能夠根據興趣點坐標將興趣點顯示在地圖上，用戶靠近某興趣點時，在該興趣點上顯示靠近動畫。16第四章　詳細設計與開發(fā)本章主要介紹本文系統(tǒng)的詳細設計與開發(fā)，包括一般 MIDlet 程序開發(fā)流程介紹、本文系統(tǒng)各功能模塊的詳細設計及功能模塊的相關流程邏輯介紹。程序開始，實現位置的鎖定與監(jiān)聽，根據用戶位置，利用 Google Static Maps API 獲取地圖，再繪制地圖、興趣點、用戶圖標等相關信息，此后用戶便可以在界面上進行地圖模式的切換、自由瀏覽、添加刪除查詢鎖定興趣點、搜索興趣點、路線規(guī)劃等操作。界面切換類相當于一個大總管，管理著所有其他的界面，負責切換手機屏幕顯示的界面，用于各界面之間的切換。①支持有所有界面類的引用：(1)聯(lián)網地圖類 MapCanvas：mc。(3)添加興趣點界面類 AddLandMarkForm ：addLandMarkForm。(5)指定地點范圍內興趣點搜索類 ScopeQueryLandMarkForm ：scopeQueryLandMarkForm。②重要方法介紹：(1)public void changForm(String form)：根據不同的 form 參數將對應的界面設為手機當前界面，是界面切換類最重要的方法。(offLinemc)。try {mc=new MapCanvas(this)。}(mc)。}else if((queryLandMarkForm)){//切換到興趣點查詢、刪除、鎖定界面(queryLandMarkForm)。}19else if((planLandThreadForm)){//切換到路線規(guī)劃界面(planLandThreadForm)。以下為具體流程邏輯圖：MyGPSMidlet界面切換類changForm方法MapCanvas聯(lián)網地圖OffLineMapCanvas離線地圖AddLandMarkForm興趣點添加ScopeQueryLandMarkForm指定地點范圍興趣點搜索QueryLandMarkForm興趣點查詢刪除鎖定PlanLandThreadForm路線規(guī)劃圖 43　界面切換類流程邏輯 聯(lián)網地圖類聯(lián)網地圖類()程序運行的主要界面，完成了地圖上各元素的獲取、繪制等，實現了用戶位置的實時定位、對用戶位置與興趣點(路標)相對位置的監(jiān)聽、通過 Command 命令實現相應操作及界面的切換等。①主要成員變量介紹：(1)界面切換類 MyGPSMidlet(parent)：持有界面切換類引用，以便 Command 命令能夠切換到對應的界面。(3)private String maptype:用于改變獲取地圖的類型，地圖類型有 roadmap 標準、mobile 移動設備、statellite 衛(wèi)星圖像、hybrid 混合圖像、terrain 自然地形。(5)Vector m_cmd:每次用戶位置變化時，向 m_cmd 里添加一個元素，讓聯(lián)網地圖類實現 Runnable 接口，在其 run 方法里通過檢測 m_cmd 里元素的個數來判斷是否需要更新地圖，更新完地圖后刪除 m_cmd 里面的元素。lp 初始化代碼如下：//初始化位置供應商Criteria c=new Criteria()。(500)。try {lp=(c)。}//添加位置監(jiān)聽器(this, 1, 1, 1)。初始化聯(lián)網地圖時，需要初始化landMarks，并且要為每個興趣點添加靠近監(jiān)聽事件,具體代碼封裝在 public void addProximity()里。i()。 try {(landMark, (), R)。} } (8)private Landmark lastLandMark：記錄最新發(fā)生靠近事件的興趣點 (路標)，用來提示用戶正接近哪個興趣點。通過在自由瀏覽狀態(tài)下或路線規(guī)劃界面，獲取路徑規(guī)劃的起點和終點，然后將起點和終點經緯度通過 HTTP 協(xié)議發(fā)送給 Google Directions API，將得到規(guī)劃好路徑上所有拐點經緯度。有了左上角、右下角經緯度坐標，便可以確定地圖上所有元素，如興趣點、用戶、靠近動畫、規(guī)劃好的路線，與地圖的相對位置關系，這樣便可輕松地將它們繪制到地圖上。(12)private Coordinates beginCoordinates，endCoordinates：用于路徑規(guī)劃的起點和終點。②主要方法介紹：(1)public void drawOffScreen(){}：用來將地圖和地圖上所有元素繪制到離屏畫布上，將所有元素繪制完后，再將離屏畫布繪制到手機屏幕上便可消除閃爍。有則進行地圖更新，并且在執(zhí)行更新地圖后刪除 m_cmd 里面的元素；沒有則線程處于等待狀態(tài)。用它來更新用戶當前經緯度、地圖左上角和右下角經緯度、地圖當前所跨經緯度。oldlat=lat。lat=()。//位置變化，跟根地圖所在空間以及當前坐標計算地圖左上角、右下角坐標if(zoom16){ double latT=latTemp。 for(int i=0。i++){ latT=latT*2。 } =new Coordinates(lat+latT,lonlonT,310)。 } else if(zoom==16){ =new Coordinates(lat+latTemp,lonlonTemp,310)。 } else{ double latT=latTemp。 for(int i=0。i++){ latT=latT/2。 } =new Coordinates(lat+latT,lonlonT,310)。 }// 更新完當前坐標，以及左上角、右下角坐標后重新獲取地圖getURL()。用戶也可以切換地圖顯示的模式，以及通過按鍵事件來實現地圖的平移、放大、縮小、路線規(guī)劃等相關操作。24圖 45　聯(lián)網地圖界面 圖 46　聯(lián)網地圖界面菜單 離線地圖類實現了地圖的離線定位，功能基本上和聯(lián)網相似通過從聯(lián)網狀態(tài)獲得的一張地圖，以及地圖左上角、右下角坐標來對用戶當前位置進行定位。因為離線地圖類與聯(lián)網地圖類大部分功能相同，所以相同的部分，下面就不再做介紹。(2)Coordinates LeftTop，RightBottom:地圖的左上角、右下角經緯坐標，這兩個坐標是其它坐標的參考對象，興趣點、用戶當前坐標等。(4)private Visitor visitor：當前用戶。(6)private Image image：靠近動畫的一幀圖片，用一個線程來不斷變更圖片的幀。(8)private static int STATE=0：自由瀏覽狀態(tài)下，記錄當前操作的狀態(tài)，0 表示未選中起始點和終點，1 表示選中的起始點，2 表示選中了終點。記錄當前是否為自由瀏覽狀態(tài)，0 表示非自由瀏覽，１表示自由瀏覽。(11)private Coordinates beginCoordinates，endCoordinates:路線規(guī)劃起點和終點。這里我們用來更新用戶當前坐標以及判斷用戶當前位置是否超越當前地圖所能表示的范圍，如果超出則重新獲取地圖。啟動聯(lián)網地圖或離線地圖時，同時啟動興趣點靠近事件添加線程、改變靠近動畫幀的線程，這樣便可不斷地對發(fā)生過靠近事件的興趣點再次添加靠近監(jiān)聽事件(因為路標發(fā)生過靠近事件后，靠近監(jiān)聽事件將不再有效) 、對靠近動畫的幀進行改變。(1)AddProximityThread 類：用于對聯(lián)網地圖的興趣點進行再次添加靠近事件的監(jiān)聽器，其 run 方法代碼如下：27//獲取當前坐標nowCoordinates=(60).getQualifiedCoordinates()。i(