本文關(guān)鍵詞：基于配送時間及節(jié)點流量約束的快遞網(wǎng)絡優(yōu)化

  更多相關(guān)文章： 快遞網(wǎng)絡 路徑優(yōu)化 Floyd算法 Dijkstra算法

【摘要】：通過Floyd算法求出快遞網(wǎng)絡節(jié)點間的最短路徑長度和需要中轉(zhuǎn)的次數(shù),根據(jù)節(jié)點間的最短路徑和需要中轉(zhuǎn)的次數(shù)算出配送時間;通過Dijkstra算法對邊介數(shù)、節(jié)點介數(shù)進行加權(quán)求和得出快遞網(wǎng)絡邊的貨物流量和節(jié)點的貨物中轉(zhuǎn)量,根據(jù)運費率、邊的貨物流量和邊的長度算出邊的運輸成本,根據(jù)節(jié)點貨物中轉(zhuǎn)量算出中轉(zhuǎn)費用和存儲費用;以快遞網(wǎng)絡總配送成本最小化為優(yōu)化目標,構(gòu)建帶有配送時間約束和節(jié)點最大流量約束的快遞網(wǎng)絡優(yōu)化模型,并設(shè)計從全連通網(wǎng)絡逐漸刪除網(wǎng)絡邊至總配送成本最小為止的算法進行求解,最后通過算例驗證了模型和算法的有效性。
【作者單位】： 華中師范大學計算機學院;
【關(guān)鍵詞】： 快遞網(wǎng)絡 路徑優(yōu)化 Floyd算法 Dijkstra算法
【基金】：國家自然科學基金資助項目(61170017)
【分類號】：F252
【正文快照】： 1引言快遞網(wǎng)絡是快遞配送服務的基礎(chǔ),其網(wǎng)路結(jié)構(gòu)直接關(guān)系到快遞企業(yè)的運營成本與服務水平,建立滿足時效要求的低成本快遞網(wǎng)絡對快遞企業(yè)提升核心競爭力具有重要意義。學術(shù)界對快遞配送網(wǎng)絡構(gòu)建的問題上有了一定深度的研究,并取得了一定的成果。文獻[1]、文獻[2]、文獻[3]、文

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前2條

1 馬士華;張旭;;零售商配送時間承諾的供應合同研究[J];管理科學;2007年01期

2 ;[J];;年期

中國重要報紙全文數(shù)據(jù)庫 前1條

1 實習記者 王洋;“我買網(wǎng)” 延遲發(fā)貨賠二十[N];消費日報;2011年

中國碩士學位論文全文數(shù)據(jù)庫 前2條

1 劉昌生;隨機配送時間車輛路徑優(yōu)化模型及算法研究[D];蘭州交通大學;2014年

2 林佳;跨境電商物流業(yè)務模式研究[D];上海交通大學;2014年

，

本文編號：997840