聚類算法在物流配送中心選址問題中的研究與應用
發(fā)布時間:2021-10-21 05:30
隨著網(wǎng)絡的普及和居民消費需求的提升,網(wǎng)絡購物這種新型消費模式迅猛發(fā)展,使面向普通消費者的快遞物流業(yè)成為了物流行業(yè)新的爆發(fā)點。電商對物流的時效性要求越來越高,使得快遞物流業(yè)對快件的集散、分揀、中轉效率的要求也越來越高。物流配送中心是快件流通過程中的關鍵節(jié)點,在整個物流系統(tǒng)中起著承上啟下的作用,配送中心的選址對物流成本、在途時間影響巨大,一個好的配送中心選址決策可以使得快件在匯集、中轉、分發(fā)、配送的過程達到最少的費用和時間。本文先對物流配送中心的選址相關理論進行闡述,對比了不同選址模型的優(yōu)缺點。在前人的研究基礎之上,本文深入地分析了在現(xiàn)代物流運轉規(guī)則下的物流配送流程,總結了物流配送中心選址的4個特點:物流配送服務是巡回配送的、配送中心選址與配送線路規(guī)劃的相互影響、物流配送中心選址的多層級特性、同層級配送中心存件數(shù)量要求均衡性。根據(jù)物流配送中心選址的問題特點,本文設計了一套適用于物流配送中心選址的基于BIRCH聚類的多層級均衡選址算法,先使用帶容量限制的BIRCH算法將所有的需求點劃分為不重疊的配送范圍,再使用重心法在各個配送范圍內(nèi)進行單配送中心選址。為物流配送中心選址問題提供了更好的解決方...
【文章來源】:中國科學院大學(中國科學院沈陽計算技術研究所)遼寧省
【文章頁數(shù)】:69 頁
【學位級別】:碩士
【部分圖文】:
常見的數(shù)據(jù)結構特征
向量化的兩個新聞向量夾角越接近于零,則兩條新聞就越相) 歐氏距離距離函數(shù)在連續(xù)的特征空間中十分常見,它所表征的含義即是個向量的絕對距離,計算公式如下,m 是向量維數(shù)。 21,y = =mi iid x x y x y ...........................歐氏距離有許多改進變形,如標準化歐氏距離針對各維度分量將各個分量都標準化到均值、方差一致;加權歐氏距離針對各影響權重不同,在公式里加上了權重因子。) 曼哈頓距離市中開車從一個路口到另一個路口,駕駛距離是兩點之間的不是,因為汽車要按照橫縱的街道行進,所以實際駕駛距離遠
圖 2.3 聚類算法分類Figure 2.3Aclassification of clustering algorithms2.1.4 聚類結果評估對于一個數(shù)據(jù)集,不管是否存在潛在的數(shù)據(jù)結構,應用聚類算法后都可以生成一個聚類結果;而且不同的聚類方法通常會導致不同的結果;甚至對于相同的算法,不同的參數(shù)或不同的輸入數(shù)據(jù)順序也可能會產(chǎn)生不同的結果。如何判斷一個聚類結果是否完成了分析目標?數(shù)據(jù)集中隱藏了多少個子簇?所獲得的聚類結果是真正有效的還是僅僅是算法的人工產(chǎn)物?為什么我們選擇某種算法而不是另一種算法?這就是聚類結果評估的目的所在。有效的評估標準應該為用戶提供聚類結果的置信度,使用戶明白聚類結果的可信程度。同時,這些評估應該客觀,對任何
【參考文獻】:
期刊論文
[1]基于密度峰值的網(wǎng)格聚類算法[J]. 楊潔,王國胤,王飛. 計算機應用. 2017(11)
[2]基于GPS軌跡的城市擁堵區(qū)域挖掘與分析[J]. 武興業(yè),吳悅,岳曉冬. 計算機技術與發(fā)展. 2016(07)
[3]面向大數(shù)據(jù)處理的并行優(yōu)化抽樣聚類K-means算法[J]. 周潤物,李智勇,陳少淼,陳京,李仁發(fā). 計算機應用. 2016(02)
[4]基于元胞儲存的小波聚類轉子故障診斷[J]. 張明明,劉曉波. 計算機測量與控制. 2015(09)
[5]聚類算法綜述[J]. 伍育紅. 計算機科學. 2015(S1)
[6]基于模擬退火遺傳算法的分散式風電選址定容[J]. 楊珺,張闖,黃旭,劉勁松. 東北電力技術. 2014(02)
[7]模糊多目標物流配送中心選址模型及其求解算法[J]. 關菲,張強. 中國管理科學. 2013(S1)
[8]基于密度的改進BIRCH聚類算法[J]. 韋相. 計算機工程與應用. 2013(10)
[9]物流配送中心選址的重心法探討[J]. 程珩,牟瑞芳. 交通運輸工程與信息學報. 2013(01)
[10]一種結合主動學習的半監(jiān)督文檔聚類算法[J]. 趙衛(wèi)中,馬慧芳,李志清,史忠植. 軟件學報. 2012(06)
博士論文
[1]聚類分析及其應用研究[D]. 唐東明.電子科技大學 2010
本文編號:3448343
【文章來源】:中國科學院大學(中國科學院沈陽計算技術研究所)遼寧省
【文章頁數(shù)】:69 頁
【學位級別】:碩士
【部分圖文】:
常見的數(shù)據(jù)結構特征
向量化的兩個新聞向量夾角越接近于零,則兩條新聞就越相) 歐氏距離距離函數(shù)在連續(xù)的特征空間中十分常見,它所表征的含義即是個向量的絕對距離,計算公式如下,m 是向量維數(shù)。 21,y = =mi iid x x y x y ...........................歐氏距離有許多改進變形,如標準化歐氏距離針對各維度分量將各個分量都標準化到均值、方差一致;加權歐氏距離針對各影響權重不同,在公式里加上了權重因子。) 曼哈頓距離市中開車從一個路口到另一個路口,駕駛距離是兩點之間的不是,因為汽車要按照橫縱的街道行進,所以實際駕駛距離遠
圖 2.3 聚類算法分類Figure 2.3Aclassification of clustering algorithms2.1.4 聚類結果評估對于一個數(shù)據(jù)集,不管是否存在潛在的數(shù)據(jù)結構,應用聚類算法后都可以生成一個聚類結果;而且不同的聚類方法通常會導致不同的結果;甚至對于相同的算法,不同的參數(shù)或不同的輸入數(shù)據(jù)順序也可能會產(chǎn)生不同的結果。如何判斷一個聚類結果是否完成了分析目標?數(shù)據(jù)集中隱藏了多少個子簇?所獲得的聚類結果是真正有效的還是僅僅是算法的人工產(chǎn)物?為什么我們選擇某種算法而不是另一種算法?這就是聚類結果評估的目的所在。有效的評估標準應該為用戶提供聚類結果的置信度,使用戶明白聚類結果的可信程度。同時,這些評估應該客觀,對任何
【參考文獻】:
期刊論文
[1]基于密度峰值的網(wǎng)格聚類算法[J]. 楊潔,王國胤,王飛. 計算機應用. 2017(11)
[2]基于GPS軌跡的城市擁堵區(qū)域挖掘與分析[J]. 武興業(yè),吳悅,岳曉冬. 計算機技術與發(fā)展. 2016(07)
[3]面向大數(shù)據(jù)處理的并行優(yōu)化抽樣聚類K-means算法[J]. 周潤物,李智勇,陳少淼,陳京,李仁發(fā). 計算機應用. 2016(02)
[4]基于元胞儲存的小波聚類轉子故障診斷[J]. 張明明,劉曉波. 計算機測量與控制. 2015(09)
[5]聚類算法綜述[J]. 伍育紅. 計算機科學. 2015(S1)
[6]基于模擬退火遺傳算法的分散式風電選址定容[J]. 楊珺,張闖,黃旭,劉勁松. 東北電力技術. 2014(02)
[7]模糊多目標物流配送中心選址模型及其求解算法[J]. 關菲,張強. 中國管理科學. 2013(S1)
[8]基于密度的改進BIRCH聚類算法[J]. 韋相. 計算機工程與應用. 2013(10)
[9]物流配送中心選址的重心法探討[J]. 程珩,牟瑞芳. 交通運輸工程與信息學報. 2013(01)
[10]一種結合主動學習的半監(jiān)督文檔聚類算法[J]. 趙衛(wèi)中,馬慧芳,李志清,史忠植. 軟件學報. 2012(06)
博士論文
[1]聚類分析及其應用研究[D]. 唐東明.電子科技大學 2010
本文編號:3448343
本文鏈接:http://sikaile.net/jingjilunwen/jingjiguanlilunwen/3448343.html
最近更新
教材專著