【摘要】：近年來,電子商務在國內發(fā)展迅速。在電子商務的推動下,物流業(yè)取得了長足的進步。隨著電商業(yè)務規(guī)模的擴大,各大電商所擁有的配送中心隨之增多,配送中心的規(guī)模也不斷增大。由于缺乏有效規(guī)劃,配送中心分揀作業(yè)效率低下,分揀人員承受著巨大壓力。分揀作業(yè)因此成為物流活動中的薄弱環(huán)節(jié),阻礙了供應鏈的流暢運轉。針對以上問題,本文采用室內定位技術使分揀人員能夠獲取實時位置,同時對地圖匹配進行研究,進一步提高定位精度。在此基礎上,以雙區(qū)型倉庫作為研究對象,應用蟻群算法對分揀路徑加以優(yōu)化,使分揀人員更高效完成作業(yè)。基于以上研究,論文設計并實現(xiàn)了配送中心分揀系統(tǒng)。論文內容主要包括:(1)室內地圖匹配技術的研究。由于室內定位不夠精確,物流人員難以準確完成分揀作業(yè)。為解決該問題,本文對室內結構進行抽象,將室內結構中的關鍵數(shù)據(jù)提取出來,建立室內幾何結構通用模型�；谏鲜鲅芯�,實現(xiàn)室內地圖匹配邏輯,有效提高了室內定位精度。(2)蟻群算法在配送中心分揀作業(yè)中的應用研究。配送中心分揀人員進行分揀作業(yè)時,行走距離過長、分揀效率低下。針對這一問題,本文使用TSP作為研究對象,采用實驗方法對蟻群算法中的基本參數(shù)進行確定,同時對雙區(qū)型倉庫中的分揀作業(yè)抽象建模,使用蟻群算法求解配送中心中分揀作業(yè)路徑規(guī)劃問題。(3)配送中心分揀系統(tǒng)關鍵模塊的設計與實現(xiàn)。在以上工作的基礎上,設計并實現(xiàn)基于Android平臺的配送中心分揀系統(tǒng)關鍵模塊,描繪系統(tǒng)結構圖,對關鍵模塊進行測試并給出測試結果,實現(xiàn)訂單模擬以及分揀路徑優(yōu)化。論文實現(xiàn)的室內地圖匹配邏輯有效提升了室內定位效果,采用蟻群算法實現(xiàn)了對分揀作業(yè)路徑的優(yōu)化,基于以上,于Android平臺實現(xiàn)了配送中心分揀系統(tǒng),提高了分揀作業(yè)的效率。
[Abstract]:In recent years, e-commerce has developed rapidly in China. With the promotion of e-commerce, the logistics industry has made great progress. With the expansion of e-commerce business, the distribution centers owned by the major e-commerce companies have increased, and the size of the distribution centers is also increasing. Due to the lack of effective planning, the efficiency of sorting operations in distribution centers is low, and the sorting staff are under great pressure. Sorting becomes a weak link in logistics activities and hinders the smooth operation of supply chain. In view of the above problems, this paper adopts indoor positioning technology to enable sorting personnel to obtain real-time location, at the same time, map matching is studied to further improve the positioning accuracy. On this basis, the two-zone warehouse is taken as the research object, and the ant colony algorithm is applied to optimize the sorting path, so that the sorting personnel can finish the work more efficiently. Based on the above research, the paper designs and implements the sorting system of distribution center. The main contents of this paper are as follows: (1) the research of indoor map matching technology. Because the indoor positioning is not accurate enough, the logistics personnel is difficult to finish the sorting operation accurately. In order to solve this problem, this paper abstracts the indoor structure, extracts the key data from the indoor structure, and establishes the general model of the indoor geometry structure. Based on the above research, the logic of indoor map matching is realized, and the precision of indoor location is improved effectively. (2) the application of ant colony algorithm in sorting operation of distribution center is studied. Distribution center sorting personnel for sorting operations, walking distance is too long, sorting efficiency is low. In order to solve this problem, this paper uses TSP as the research object, uses the experimental method to determine the basic parameters in the ant colony algorithm, and at the same time, models the sorting operations in the two-zone warehouse abstractly. Ant colony algorithm is used to solve the path planning problem of sorting operation in distribution center. (3) the design and implementation of the key module of sorting system in distribution center. Based on the above work, the key modules of the distribution center sorting system based on Android platform are designed and implemented, the system structure diagram is described, the key modules are tested and the test results are given, the order simulation and the sorting path optimization are realized. The indoor map matching logic realized in this paper can effectively improve the indoor positioning effect. Ant colony algorithm is used to realize the optimization of sorting operation path. Based on the above, the sorting system of distribution center is implemented on Android platform, and the efficiency of sorting operation is improved.
【學位授予單位】：北京郵電大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：TP311.52;F252

【參考文獻】

相關期刊論文 前10條

1 阮鳳立;安倩;王克己;李曉陽;;室內定位中融合IMU的地圖匹配算法研究與實現(xiàn)[J];數(shù)字通信世界;2014年S2期

2 李忠社;彭立志;王登元;;GIS和數(shù)值模擬技術在邊坡工程中的應用評述[J];地質災害與環(huán)境保護;2013年03期

3 劉成;;LBS定位技術研究與發(fā)展現(xiàn)狀[J];導航定位學報;2013年01期

4 趙晶亮;姚金杰;蘇新彥;韓焱;陳娟;;基于射頻識別的室內定位系統(tǒng)設計[J];計算機測量與控制;2011年11期

5 王宏;符卓;左武;;基于遺傳算法的雙區(qū)型倉庫揀貨路徑優(yōu)化研究[J];計算機工程與應用;2009年06期

6 肖建;鄭力;;考慮需求相關性的多巷道倉庫貨位分配問題[J];計算機集成制造系統(tǒng);2008年12期

7 馮佳;王國慶;;一種配送中心訂單揀選方式優(yōu)化的算法[J];工業(yè)工程;2008年05期

8 李詩珍;杜文宏;;基于聚類分析的訂單分批揀貨模型及啟發(fā)式算法[J];統(tǒng)計與決策;2008年12期

9 李華貴;項志華;李玲;李鵬;;電子地圖在車輛導航定位系統(tǒng)中的應用[J];現(xiàn)代電子技術;2006年17期

10 吳麗娜;周支立;鄭家新;;某公司倉庫儲區(qū)和貨位的分析與改進[J];工業(yè)工程與管理;2006年04期

相關博士學位論文 前2條

1 劉進平;配送中心分揀系統(tǒng)設計方法研究[D];大連海事大學;2011年

2 楊劍峰;蟻群算法及其應用研究[D];浙江大學;2007年

相關碩士學位論文 前8條

1 趙永超;物流配送選址與路徑優(yōu)化模型及其微粒群算法研究[D];燕山大學;2010年

2 雷娟娟;基于蟻群算法的倉庫揀貨路徑優(yōu)化研究[D];合肥工業(yè)大學;2010年

3 祝永華;改進的蟻群算法及其應用研究[D];浙江工業(yè)大學;2010年

4 譚政;基于延期支付的零售商庫存問題研究[D];中南大學;2008年

5 馬濤;基于RFID的自動化立體倉庫作業(yè)調度與監(jiān)控系統(tǒng)研究[D];沈陽工業(yè)大學;2008年

6 王宏;雙區(qū)型倉庫揀貨路徑優(yōu)化方法研究[D];中南大學;2007年

7 李懷昆;電子羅盤中磁場測量系與重力場測量系之間關系的研究[D];哈爾濱工程大學;2007年

8 范啟印;成品煙配送中心分揀系統(tǒng)的研究[D];昆明理工大學;2004年

，

本文編號：2392054