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

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

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