基于聚類和二分圖匹配的物流派件調(diào)度方法
發(fā)布時間:2021-07-03 17:28
針對物流末端配送服務(wù)中派件調(diào)度時區(qū)域劃分不合理、工作分配差異大的問題,提出"先分區(qū),后排班"2階段派件調(diào)度算法.首先利用GIS技術(shù)、Web技術(shù)和移動開發(fā)技術(shù),構(gòu)建了針對"最后1 km"配送的智能物流信息系統(tǒng);在此系統(tǒng)內(nèi),基于k-medoids聚類算法,引入工作量均衡指標,依據(jù)實際路徑距離,實現(xiàn)了"點面聚合,區(qū)域聚類"配送區(qū)域劃分方法;應(yīng)用二分圖最大權(quán)匹配KM算法,實現(xiàn)了派件調(diào)度分配算法.在順豐速運某網(wǎng)點的配送活動中進行試驗,結(jié)果表明:2階段派件調(diào)度算法的區(qū)域劃分更加聚集,快遞人員間的工作分配更加均衡,有效地提升物流網(wǎng)點的服務(wù)效率.
【文章來源】:江蘇大學(xué)學(xué)報(自然科學(xué)版). 2020,41(03)北大核心
【文章頁數(shù)】:7 頁
【部分圖文】:
智能物流信息系統(tǒng)架構(gòu)
【參考文獻】:
期刊論文
[1]地名地址檢索技術(shù)在智能物流系統(tǒng)中的應(yīng)用研究[J]. 應(yīng)毅,黃慧,劉定一. 物流工程與管理. 2018(10)
[2]基于Spark的改進K-means快速聚類算法[J]. 徐健銳,詹永照. 江蘇大學(xué)學(xué)報(自然科學(xué)版). 2018(03)
[3]基于外賣物流配送大數(shù)據(jù)的調(diào)度系統(tǒng)[J]. 蔣凡,徐明泉,崔代銳. 大數(shù)據(jù). 2017(01)
[4]基于客戶動態(tài)需求屬性的物流配送線路聚類優(yōu)化[J]. 韓世蓮. 系統(tǒng)管理學(xué)報. 2016(06)
[5]考慮GIS的物流配送區(qū)域劃分與路徑規(guī)劃算法[J]. 潘國強,胡俊逸,洪敏. 大連海事大學(xué)學(xué)報. 2015(01)
[6]基于GIS技術(shù)的物流配送線路優(yōu)化與仿真模擬[J]. 韓富狀,陳穎彪,千慶蘭,謝錦鵬. 熱帶地理. 2014(06)
[7]帶實際約束的大規(guī)模車輛路徑問題建模及求解[J]. 王文蕊,吳耀華. 控制與決策. 2013(12)
[8]基于雙層模糊聚類的多車場車輛路徑遺傳算法[J]. 李波,邱紅艷. 計算機工程與應(yīng)用. 2014(05)
[9]基于GIS的物流配送路線規(guī)劃研究[J]. 史亞蓉,萬迪昉,李雙燕,呂珍玉. 系統(tǒng)工程理論與實踐. 2009(10)
[10]基于匈牙利算法的多車型車輛調(diào)度問題[J]. 徐小林. 火力與指揮控制. 2009(02)
本文編號:3263031
【文章來源】:江蘇大學(xué)學(xué)報(自然科學(xué)版). 2020,41(03)北大核心
【文章頁數(shù)】:7 頁
【部分圖文】:
智能物流信息系統(tǒng)架構(gòu)
【參考文獻】:
期刊論文
[1]地名地址檢索技術(shù)在智能物流系統(tǒng)中的應(yīng)用研究[J]. 應(yīng)毅,黃慧,劉定一. 物流工程與管理. 2018(10)
[2]基于Spark的改進K-means快速聚類算法[J]. 徐健銳,詹永照. 江蘇大學(xué)學(xué)報(自然科學(xué)版). 2018(03)
[3]基于外賣物流配送大數(shù)據(jù)的調(diào)度系統(tǒng)[J]. 蔣凡,徐明泉,崔代銳. 大數(shù)據(jù). 2017(01)
[4]基于客戶動態(tài)需求屬性的物流配送線路聚類優(yōu)化[J]. 韓世蓮. 系統(tǒng)管理學(xué)報. 2016(06)
[5]考慮GIS的物流配送區(qū)域劃分與路徑規(guī)劃算法[J]. 潘國強,胡俊逸,洪敏. 大連海事大學(xué)學(xué)報. 2015(01)
[6]基于GIS技術(shù)的物流配送線路優(yōu)化與仿真模擬[J]. 韓富狀,陳穎彪,千慶蘭,謝錦鵬. 熱帶地理. 2014(06)
[7]帶實際約束的大規(guī)模車輛路徑問題建模及求解[J]. 王文蕊,吳耀華. 控制與決策. 2013(12)
[8]基于雙層模糊聚類的多車場車輛路徑遺傳算法[J]. 李波,邱紅艷. 計算機工程與應(yīng)用. 2014(05)
[9]基于GIS的物流配送路線規(guī)劃研究[J]. 史亞蓉,萬迪昉,李雙燕,呂珍玉. 系統(tǒng)工程理論與實踐. 2009(10)
[10]基于匈牙利算法的多車型車輛調(diào)度問題[J]. 徐小林. 火力與指揮控制. 2009(02)
本文編號:3263031
本文鏈接:http://www.sikaile.net/jingjilunwen/jingjiguanlilunwen/3263031.html
最近更新
教材專著