粒子群算法在基于LBS快遞派送中的應(yīng)用研究.pdf

1、快遞作為新興行業(yè)，正改變?nèi)藗兊南M(fèi)方式與生活習(xí)慣?？爝f派送工作，是配送的最后一個(gè)環(huán)節(jié)。目前，快遞派送階段仍然采用以結(jié)果管理過(guò)程的傳統(tǒng)方式，主要存在快遞派送路線規(guī)劃不合理、快遞員出勤后位置信息獲取困難及快遞簽收信息難以實(shí)時(shí)回傳等問(wèn)題。LBS技術(shù)快速發(fā)展和智能手機(jī)的迅速普及，為問(wèn)題的解決提供了契機(jī)，將LBS技術(shù)應(yīng)用到快遞派送管理中，實(shí)現(xiàn)新的快遞派送管理模式，規(guī)劃最優(yōu)派送路徑，對(duì)提高快遞派送效率有較大意義。
　　本文在研究快遞派送管理現(xiàn)

2、狀及相關(guān)信息技術(shù)的基礎(chǔ)上，對(duì)快遞派送中存在的問(wèn)題進(jìn)行分析，并提出相應(yīng)的解決方案。對(duì)快遞派送最優(yōu)路徑問(wèn)題進(jìn)行深入分析，將其轉(zhuǎn)化成TSP問(wèn)題，構(gòu)建派送最優(yōu)路徑規(guī)劃的數(shù)學(xué)模型和粒子群算法在最優(yōu)路徑規(guī)劃中的應(yīng)用模型，運(yùn)用粒子群算法求解最優(yōu)路徑，針對(duì)求解結(jié)果存在波動(dòng)性大、易陷入局部最優(yōu)且耗時(shí)較長(zhǎng)的缺點(diǎn)，對(duì)粒子群算法提出了改進(jìn)措施，應(yīng)用經(jīng)典算例和本文設(shè)計(jì)的快遞派送算例分別進(jìn)行實(shí)驗(yàn)仿真，對(duì)實(shí)驗(yàn)結(jié)果進(jìn)行對(duì)比分析，實(shí)驗(yàn)結(jié)果顯示改進(jìn)的粒子群算法對(duì)快遞派送最

3、優(yōu)路徑求解效果更優(yōu)。對(duì)快遞員實(shí)時(shí)位置信息的獲取，結(jié)合Android系統(tǒng)的定位模塊和百度LBS云平臺(tái)的鷹眼軌跡服務(wù)，實(shí)現(xiàn)快遞員位置信息的收集，并上傳至云端，管理者通過(guò)Web管理端實(shí)現(xiàn)對(duì)快遞員的實(shí)時(shí)定位以及軌跡回放。另外，快遞的實(shí)時(shí)簽收信息由Android端上傳至服務(wù)器，在百度地圖上以麻點(diǎn)分布圖的形式展現(xiàn)給管理者。
　　根據(jù)問(wèn)題的解決方案，采用Java EE和MVC軟件設(shè)計(jì)模式構(gòu)建了快遞派送系統(tǒng) Web管理端，運(yùn)用 Android開(kāi)發(fā)