基于Android平臺的快遞派發(fā)最優(yōu)路線引導系統(tǒng)的設計與實現(xiàn).pdf

1、隨著移動互聯(lián)網(wǎng)技術的不斷發(fā)展，智能手機市場占有率大幅增加以及互聯(lián)網(wǎng)地圖服務的百花齊放，基于手機地圖和地理位置服務的應用進入了一個新的發(fā)展階段。同時，快遞業(yè)作為新興行業(yè)，正在悄悄改變?nèi)藗兊南M模式與生活方式。快遞派發(fā)工作尤其是送貨上門服務，作為快遞服務業(yè)的最后一公里，是配送的最后一個環(huán)節(jié)，是提升網(wǎng)購用戶體驗、體現(xiàn)配送服務質量的關鍵所在。將地圖服務和路徑規(guī)劃功能應用到快遞派發(fā)中，可在一定程度上提高送貨上門的服務質量和用戶體驗。
　　在

2、開放移動互聯(lián)網(wǎng)領域中，由Google推出的開放源代碼的Android系統(tǒng)經(jīng)過不停的發(fā)展和升級，逐步占據(jù)了國內(nèi)智能手機市場的主體地位，而且從前一些專業(yè)設備才有的GPS功能模塊現(xiàn)如今已成為智能手機中的標準配置;同時，百度基于自身在國內(nèi)龐大的用戶基礎，推出了功能強大的百度地圖Android SDK，供開發(fā)人員免費使用。
　　基于以上環(huán)境的分析，本文通過對路徑算法的研究，利用當今流行的Android平臺和GPS技術，結合百度地圖SDK，同

3、時自行搭建服務器端并設計自定義數(shù)據(jù)服務接口API，最終實現(xiàn)了一個功能豐富的基于Android平臺的快遞派發(fā)最優(yōu)路線引導系統(tǒng)。
　　本文首先深入分析了Android系統(tǒng)的平臺特性和框架結構，闡述了Android應用開發(fā)使用的MVC設計模式、Activity基本組件以及Handler消息機制。同時對百度開放平臺提供的地圖API進行了研究，分析并選擇了MQTT作為消息推送方案，選擇JSON作為手機客戶端和服務端之間的數(shù)據(jù)交換格式，SQL

4、ite作為手機客戶端的數(shù)據(jù)存儲方式。其次，對常用路徑算法進行了研究，參考了Dijkstra算法和哈密頓圖，采用了最近鄰點法對快遞派發(fā)最優(yōu)路線進行計算，并結合智能手機設備計算能力不高的實際情況進行了優(yōu)化。最后，通過對系統(tǒng)的業(yè)務需求分析，研究并設計了系統(tǒng)的總體框架，并細化了系統(tǒng)的技術架構，完成了服務器端數(shù)據(jù)庫和客戶端界面設計，同時，參考目前主流的OpenAPI格式進行了自定義數(shù)據(jù)服務接口API的設計與開發(fā)。在總體設計的基礎上，重點研究了服務