基于Android的多點快遞配送最優(yōu)路徑規(guī)劃方法及實現(xiàn).pdf

1、國際互聯(lián)網(wǎng)的發(fā)展浪潮，使得快遞行業(yè)也隨之繁榮發(fā)展起來，同時對快遞配送的質(zhì)量要求也愈來愈高。國內(nèi)外研究學(xué)者在快遞配送業(yè)已有一定研究，但是對快遞配送系統(tǒng)中路徑進行規(guī)劃的研究還有待提升。本文基于快遞多點配送的環(huán)境情況和現(xiàn)實場景，開展快遞多點配送最優(yōu)路徑規(guī)劃方法研究，并結(jié)合百度地圖應(yīng)用，實現(xiàn)Android系統(tǒng)下具有最優(yōu)路徑規(guī)劃功能的多點快遞配送系統(tǒng)開發(fā)。
　　本文基于Android系統(tǒng)平臺百度地圖應(yīng)用包，搭建快遞配送系統(tǒng)的移動端軟件開發(fā)環(huán)

2、境。主要針對快遞配送的區(qū)域限制與一次派單數(shù)量限制兩大瓶頸，采用分層方法構(gòu)建恰當(dāng)規(guī)模的配送環(huán)境模型解決區(qū)域限制問題，同時采用改進A*算法與線性時序邏輯方法對一次多點配送路徑規(guī)劃進行研究?；诟倪M的A*算法，在傳統(tǒng)A*的基礎(chǔ)上增加已訪問任務(wù)點數(shù)量信息進行改進實現(xiàn)一次多點派送最優(yōu)路徑規(guī)劃?；诰€性時序邏輯本身多點規(guī)劃的優(yōu)點，展開多點快遞配送實現(xiàn)方法研究，使其能夠適用于基于地圖的多點配送路徑規(guī)劃。
　　根據(jù)快遞配送系統(tǒng)軟件的用戶需求與系統(tǒng)

3、需求，利用百度地圖，結(jié)合多點快遞配送最優(yōu)路徑規(guī)劃算法實現(xiàn)Android系統(tǒng)下軟件各個模塊的設(shè)計和開發(fā)，包括對多點快遞配送系統(tǒng)的整體流程、信息數(shù)據(jù)庫、用戶界面、用戶配送系統(tǒng)以及路徑規(guī)劃等功能模塊進行設(shè)計和開發(fā)。
　　最后在開發(fā)設(shè)計的系統(tǒng)上對基于改進 A*算法與線性時序邏輯方法的多點配送規(guī)劃效果進行實驗和分析，驗證開發(fā)的多點快遞配送系統(tǒng)有效性。本論文研究的基于Android多點快遞配送系統(tǒng)解決了配送員配送路徑優(yōu)化選擇，減少快遞配送路徑