發(fā)布時間：2021-07-28 03:06

　　隨著位置服務(wù)技術(shù)和移動互聯(lián)網(wǎng)的興起以及智能手機(jī)的普及,基于位置服務(wù)技術(shù)的外勤系統(tǒng)保證了外勤人員考勤位置的真實(shí)性,極大的提高了企業(yè)的管理效率。然而,國內(nèi)的外勤應(yīng)用還存在一些問題:例如即時性不足,沒有任務(wù)動態(tài)分配功能等問題。本課題研究了 Android端的位置服務(wù)技術(shù)和目前主流地圖軟件的功能特色,研究了消息推送技術(shù)的實(shí)現(xiàn)方式,比較了官方消息推送協(xié)議和第三方對送服務(wù)的優(yōu)劣。之后研究了車輛路徑問題及相關(guān)主流算法的優(yōu)劣及使用場景,為系統(tǒng)的動態(tài)任務(wù)分配提供了理論基礎(chǔ)。本文為解決外勤場景下用戶從家出發(fā)辦公的問題,對多配送中心問題進(jìn)行了研究。對車輛路徑問題建立了數(shù)學(xué)模型,提出了一種改進(jìn)蟻群算法。實(shí)驗證明了自適應(yīng)蟻群算法和分解法解多配送中心問題的實(shí)用性并比較了綜合分配法和就近分配法的優(yōu)劣。將算法與位置服務(wù)技術(shù)結(jié)合,解決了現(xiàn)實(shí)場景下更精確的求兩點(diǎn)間距離的問題。最后,本文設(shè)計并實(shí)現(xiàn)了基于位置服務(wù)的外勤通用服務(wù)系統(tǒng),將功能優(yōu)化制作成接口方便二次開發(fā)。系統(tǒng)在3款不同的手機(jī)上做了功能測試和兼容測試,能滿足外勤人員移動辦公的需要。 

【文章來源】：北京郵電大學(xué)北京市 211工程院校 教育部直屬院校

【文章頁數(shù)】：81 頁

【學(xué)位級別】：碩士

【部分圖文】：

圖３－１分解法解多配送中心問題??

算法的參數(shù)設(shè)置也都使用了較為通用的參數(shù)設(shè)置，為保證實(shí)驗的公平性，迭代??次數(shù)都設(shè)為１０００。??用自適應(yīng)蟻群算法得出的結(jié)果如圖３－３所示：??２７０??＝?■???２６０?－?ｊ??／?＼??２５０?ｆ?■??２４０?■?４?＼?＼?■??！?Ｉ?Ｉ?／＇??２３０?－?ｔ?＼?ｔ?／?－??｜?１／?／??２２０?■?Ｉ?＼！／?－??ＵＡ??２１０?＞??２００?．?／?／！??／?／ｉ?１??１９０?＇?＜?／?＼／??ｊ?＾?＿＿＿??１２０?１４０?１６０?１８０??圖３－３自適應(yīng)蟻群算法結(jié)果??其他算法得出的結(jié)果見表３－２：??表３－２實(shí)驗１結(jié)果圖??算法名稱?配送距離（ｋｍ）?所用車輛??自適應(yīng)蟻群算法?３７９．９４１３?４??普通蟻群算法?３８１．５８２６?４??遺傳算法?３８３．８４１０?４??模擬退火算法?３９５．３９０６?４??禁忌搜索算法?３８７．２７５１?４??本文算法的結(jié)果要明顯優(yōu)于模擬退火算法和禁忌搜索算法，比遺傳算法和普??通蟻群算法略好，可見算法可以得到滿意解，并且所用車輛均為４輛。同其它幾??種算法相比，得出的結(jié)果更好，路程更短。??２４??

??采用“綜合分配法”對該問題進(jìn)行求解的實(shí)驗結(jié)果如圖３－４所示：??２０?ｉ?■?！?Ｉ?Ｉ?Ｉ?！?ｉ???ｒ－?ｆ??１８?－?ｚ，?Ｉ?Ｋ?＇??１６?－?＜?＇?－??叫＼＼＼?廠?，?－??Ｉ?／?產(chǎn)．?＾??１２?±?／?，，——＋＇、?：－??％?＞?．一ｆ??｜?’？?．＇條?ｊ：??１０．?ｉ?Ｊ?＇??８?－?ｉ?＼?＊?、．＋?－??６?■?ｌ?＇?ｖ?＼?＿??４？丨?、＼?＼?．??＇丨?、?＼??２—?ｋ?＼?＼?－????半??Ｑ??｜?｜?ｉ?｜?ｉ?ｉ?卞?｜?ｉ?ｉ???０?２?４?６?８?１０?１２?Ｈ?ＩＳ?１８?２０??圖３－４綜合分配法求解結(jié)果??配送中心１：?２輛車，路徑分別為：１５，?３，?１８，?２６，?２５，?６和１，８，?１３，?２８，??１０，７，２９，１１??配送中心?２：?１?輛車，路徑為?１７，?１６，５，１２，?２，２４，２０，２３，?９，?２７??配送中心３：?１輛車，路徑為２１，１９，３０，１４，２２，４??總距離為：１７１．５５１ｋｍ。??采用“就近分配法”得出的結(jié)果如圖３－５所示：??２０??：?：?：?！?ｉ?—￣：?ｉ?：?？???１８?－?Ｚ?丨?＼?、、?－Ｉ??Ｚ?＼?：??

【參考文獻(xiàn)】：
期刊論文
[1]基于車輛位置服務(wù)的安卓APP開發(fā)[J]. 閏冬洋,方勇,卜冬曜,李軍亮.  電子測量技術(shù). 2017(05)
[2]高性能GIS研究進(jìn)展及評述[J]. 左堯,王少華,鐘耳順,蔡文文.  地球信息科學(xué)學(xué)報. 2017(04)
[3]基于Websocket的消息實(shí)時推送設(shè)計與實(shí)現(xiàn)[J]. 齊華,李佳,劉軍.  微處理機(jī). 2016(03)
[4]基于ActiveMQ的安卓端消息推送研究與實(shí)現(xiàn)[J]. 蒲海洋,姜劉鴻,何文孝.  商. 2016(18)
[5]導(dǎo)航與位置服務(wù)現(xiàn)狀與發(fā)展[J]. 鄧中亮.  衛(wèi)星應(yīng)用. 2016(02)
[6]改進(jìn)遺傳算法下的車輛路徑問題研究[J]. 陳果.  電子測試. 2016(03)
[7]基于Android平臺的消息推送研究與實(shí)現(xiàn)[J]. 倪紅軍.  實(shí)驗室研究與探索. 2014(05)

博士論文
[1]蟻群算法及其應(yīng)用研究[D]. 楊劍峰.浙江大學(xué) 2007

碩士論文
[1]基于云平臺的高并發(fā)WebGIS系統(tǒng)研究[D]. 王少萍.中國科學(xué)技術(shù)大學(xué) 2016
[2]基于MQTT的云推送平臺的研究及應(yīng)用[D]. 鄭峰.杭州電子科技大學(xué) 2016
[3]基于改進(jìn)蟻群算法的物流路徑優(yōu)化問題研究[D]. 王洪川.東北大學(xué) 2011
[4]基于Flex與REST的WEBGIS研究[D]. 袁煜鋒.華東師范大學(xué) 2009
[5]蟻群算法求解MDVRP的設(shè)計與實(shí)現(xiàn)[D]. 王介新.蘇州大學(xué) 2007
[6]基于蟻群算法的多配送中心車輛調(diào)度問題的研究[D]. 辛達(dá).合肥工業(yè)大學(xué) 2006



本文編號：3307076