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