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