孫杰　樊春年　秦健勇

摘要：為了使人們能夠隨時(shí)隨地獲取地理信息，在手機(jī)上實(shí)現(xiàn)地圖服務(wù)就顯得極為重要。該文以新疆大學(xué)本部校園為例，設(shè)計(jì)實(shí)現(xiàn)一個(gè)基于Android的地圖位置服務(wù)系統(tǒng)。系統(tǒng)主要具有地圖加載、自身實(shí)時(shí)定位、校內(nèi)地點(diǎn)搜索、路徑規(guī)劃、位置提醒以及短信定位功能。

關(guān)鍵詞：位置服務(wù)；百度地圖API；定位；路徑規(guī)劃

中圖分類號(hào)：TP311 文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)：1009-3044（2016）13-0091-03

Abstract：In order that peopleenable to obtain location information in anytime and in anywhere， it is extremely important that to implementation of map services on the mobile phones.This paper took Xinjiang University main campus as an example，designed and implemented an location service system based on Android. The System has mainlyfunction， such as map loading， real-time location，location searching，route program， location hinting and message location.

Key words： location service；Baidu Map API； location； route program

隨著移動(dòng)通信技術(shù)和計(jì)算機(jī)技術(shù)的發(fā)展，帶動(dòng)了基于位置的服務(wù)[1]。3G技術(shù)和智能手機(jī)的普及，GPS與地圖服務(wù)的整合，為基于移動(dòng)設(shè)備的位置服務(wù)供了良好的應(yīng)用環(huán)境。本文研究如何在Android平臺(tái)上利用百度提供的Baidu Maps API實(shí)現(xiàn)基于位置的服務(wù)，基于位置的服務(wù)要解決的主要問題就是如何為用戶提供個(gè)性化的服務(wù)。目前移動(dòng)位置服務(wù)大多數(shù)是針對(duì)城市或街區(qū)范圍而言，對(duì)于較小空間范圍的校園或景區(qū)的移動(dòng)位置服務(wù)較少。設(shè)計(jì)面向校園用戶及特地區(qū)域的地圖導(dǎo)航軟件，為其提供定位、搜索、探路、事務(wù)辦理所需的位置信息，是地圖導(dǎo)航APP要解決的問題。

1 百度地圖API

百度地圖API是一套為開發(fā)者免費(fèi)提供的基于百度地圖的應(yīng)用程序接口，包括JavaScript、iOS、Andriod等多種版本，提供基本地圖、位置搜索、路線規(guī)劃等數(shù)據(jù)服務(wù)[2].百度地圖為開發(fā)者提供了com.baidu.mapapi.map地圖包，主要負(fù)責(zé)控制地圖的顯示，下面是本系統(tǒng)開發(fā)中用到幾個(gè)主要的類[3]：

MapView：顯示地圖的View，當(dāng)被焦點(diǎn)選中時(shí)，它能捕獲按鍵事件和觸摸手勢(shì)去平移和縮放地圖。它和Button等控件定義類似，通過findViewById方法獲取，建立類文件時(shí)繼承Activity即可。

MapController：地圖控制器，用于控制地圖的移動(dòng)，放大，縮小等功能。MapView調(diào)用函數(shù)MapView.getController（）獲取MapController實(shí)例。

Overlay：覆蓋物，即在百度地圖上進(jìn)行二次開發(fā)時(shí)添加的圖層類，可以設(shè)置在地圖上顯示圖標(biāo)，文字等信息，通過在底層地圖上添加圖層來滿足我們的應(yīng)用需求。Overlay是一個(gè)基類，它表示可以顯示在地圖上方的覆蓋物。

2 功能設(shè)計(jì)

本系統(tǒng)以新疆大學(xué)為例，研究了校園用戶對(duì)地圖服務(wù)的需求，在此基礎(chǔ)上設(shè)計(jì)了相應(yīng)的功能。系統(tǒng)用例圖如圖1所示。

1）自身實(shí)時(shí)定位功能：用戶可以得到當(dāng)前所在的具體位置，如校園道路名稱等，并且在地圖上實(shí)時(shí)的標(biāo)注出來，可以根據(jù)用戶的位置的改變而改變，方便用戶獲得準(zhǔn)確的信息。系統(tǒng)支持兩種地圖顯示方式，即交通地圖與衛(wèi)星地圖。。

2）校內(nèi)搜索功能：用戶通過系統(tǒng)提供的搜索文本框，可以查詢附近的一些標(biāo)志性建筑的具體位置，以及對(duì)該位置的一些具體描述。如同學(xué)們關(guān)心的教師辦公室的具體位置以及聯(lián)系方式等，或者附近餐廳以及娛樂場(chǎng)所等。。

3）鄰近范圍提醒功能：當(dāng)用戶手持設(shè)備進(jìn)入特定區(qū)域內(nèi)，即可收到靠近目標(biāo)位置的提醒，提示用戶該地區(qū)內(nèi)的詳細(xì)信息。如靠近一號(hào)教學(xué)樓附近20米時(shí)，用戶打開鄰近范圍提醒界面將會(huì)收到一條提醒，“您已經(jīng)到達(dá)一號(hào)教學(xué)樓附近，該教學(xué)樓主要有新聞學(xué)院以及生物科學(xué)學(xué)院等”這樣的信息。

4）短信定位模塊：短信定位這一功能還可用于用戶走失時(shí)對(duì)其進(jìn)行尋找。通過給對(duì)方發(fā)送短信，后臺(tái)啟動(dòng)對(duì)方的定位服務(wù)（前提：對(duì)方必須安裝此軟件），獲取位置信息后系統(tǒng)將會(huì)自動(dòng)發(fā)送一條包含經(jīng)緯度的短信給發(fā)送方，發(fā)送方收到短信時(shí)，解析短信內(nèi)容，獲取經(jīng)緯度顯示在地圖上。

5）路線查詢功能：校園導(dǎo)航系統(tǒng)的基本功能。用戶可以根據(jù)需要查詢從源點(diǎn)到目標(biāo)地點(diǎn)的可行線路，并提供實(shí)時(shí)導(dǎo)航服務(wù)，同時(shí)也可以選擇兩點(diǎn)間的最短路線。

3數(shù)據(jù)庫(kù)設(shè)計(jì)

由于本系統(tǒng)需要后臺(tái)存取大量數(shù)據(jù)并且還需要根據(jù)不同條件進(jìn)行查詢，若采用xml文件存儲(chǔ)，則對(duì)查詢帶來諸多不便。因此本系統(tǒng)采用了SQLite數(shù)據(jù)庫(kù)進(jìn)行數(shù)據(jù)存儲(chǔ)，方便管理與查找。下面是本系統(tǒng)數(shù)據(jù)庫(kù)中定義的一些表：PLACE表用于存放本地化數(shù)據(jù)包括新疆大學(xué)校園內(nèi)部的一些餐廳，教師辦公室等；ROUTE_PLAN表主要存放一張圖的信息，包括點(diǎn)以及權(quán)值，用于計(jì)算最優(yōu)路徑。其具體設(shè)計(jì)如表1和表2所示。

4 系統(tǒng)實(shí)現(xiàn)關(guān)鍵技術(shù)

4.1主界面設(shè)計(jì)

系統(tǒng)主界面定義了整個(gè)系統(tǒng)的全部功能，主要包含自身定位、校內(nèi)地點(diǎn)搜索、范圍提醒、短信定位以及路線導(dǎo)航五大功能。如圖2所示。

4.2校內(nèi)搜索技術(shù)

實(shí)現(xiàn)技術(shù)包括：Spinner下拉框控件與數(shù)據(jù)庫(kù)信息的綁定，實(shí)現(xiàn)無輸查詢；搜索功能子線程的實(shí)現(xiàn)，保證程序的正常運(yùn)行；文本信息撥打電話格式的實(shí)現(xiàn)；View與Bitmap的轉(zhuǎn)換，繞過付費(fèi)許可，實(shí)現(xiàn)在地圖上添加文字。校內(nèi)搜索結(jié)果將具體的位置顯示在衛(wèi)星圖上，同時(shí)顯示該位置的具體地址以及聯(lián)系方式，為用戶查找提供方便。如圖3所示。

4.3路徑規(guī)劃技術(shù)

路徑規(guī)劃采用了Floyd-Warshall算法，它是解決任意兩點(diǎn)間的最短路徑的一種算法，可以正確處理有向圖或負(fù)權(quán)的最短路徑問題。算法的時(shí)間復(fù)雜度為O（N3），空間復(fù)雜度為O（N2）。Floyd算法是一個(gè)經(jīng)典的動(dòng)態(tài)規(guī)劃算法，目標(biāo)是尋找從點(diǎn)i到點(diǎn)j的最短路徑[4]。從動(dòng)態(tài)規(guī)劃的角度看問題，從任意節(jié)點(diǎn)i到任意節(jié)點(diǎn)j的最短路徑有兩種可能：一是直接從i到j(luò)；二是從i經(jīng)過若干個(gè)節(jié)點(diǎn)k到j(luò)。因此，假設(shè)Dis（i，j）為節(jié)點(diǎn)u到節(jié)點(diǎn)v的最短路徑的距離，對(duì)于每一個(gè)節(jié)點(diǎn)k，檢查Dis（i，k） + Dis（k，j） < Dis（i，j）是否成立，如果成立，證明從i到k再到j(luò)的路徑比i直接到j(luò)的路徑短，便設(shè)置Dis（i，j） = Dis（i，k） + Dis（k，j），如此一來，遍歷完所有節(jié)點(diǎn)k，Dis（i，j）中記錄的便是i到j(luò)的最短路徑的距離。

使用算法前要求系統(tǒng)輸入一個(gè)圖的信息，該圖的信息提前以起點(diǎn)，終點(diǎn)以及權(quán)值的信息存放在數(shù)據(jù)庫(kù)表中，用戶查詢前首先通過數(shù)據(jù)庫(kù)查詢出各節(jié)點(diǎn)信息，通過算法轉(zhuǎn)換成該圖的鄰接矩陣，將鄰接矩陣傳入FLOYD算法中求出起點(diǎn)與終點(diǎn)之間的最短路徑的一組點(diǎn)，在將通過這一組點(diǎn)分別去數(shù)據(jù)庫(kù)中查詢對(duì)應(yīng)的經(jīng)緯度，再將這一組經(jīng)緯度通過百度的路徑顯示顯示到地圖上。

圖4為現(xiàn)有導(dǎo)航軟件對(duì)于校內(nèi)的路徑規(guī)劃，圖5為本系統(tǒng)實(shí)現(xiàn)的一段最優(yōu)路徑規(guī)劃，對(duì)比可以發(fā)現(xiàn)經(jīng)過最優(yōu)規(guī)劃的路徑，更加符合實(shí)際日常出行線路。

5 結(jié)束語(yǔ)

本文介紹了基于Android手機(jī)的地圖應(yīng)用軟件的開發(fā)，通過對(duì)當(dāng)前流行的Baidu Map API平臺(tái)進(jìn)行分析，在此基礎(chǔ)上提出了地圖位置服務(wù)。該系統(tǒng)實(shí)現(xiàn)了校內(nèi)位置搜索、路線導(dǎo)航、短信定位等功能，具有較高的實(shí)用性。當(dāng)然，該系統(tǒng)還需要進(jìn)一步的完善，需要在日后的工作中不斷地探索和研究，以形成一套更加實(shí)用方便的地圖服務(wù)系統(tǒng)。

參考文獻(xiàn)：

[1] 陳金海.基于Android平臺(tái)的手機(jī)地鐵導(dǎo)航系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D].昆明： 云南大學(xué)，2012.

[2] 百度地圖API[EB/OL].http：//lbsyun.baidu.com.

[3] 隆志堅(jiān).Android平臺(tái)基于baidu Map Api的導(dǎo)航應(yīng)用技術(shù)研究和實(shí)現(xiàn)[D]. 長(zhǎng)沙： 國(guó)防科學(xué)技術(shù)大學(xué)， 2011.

[4] 最短路徑—Dijkstra算法和Floyd算法[EB/OL]. http：//www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html.