本文關鍵詞：基于連接成本的快遞網(wǎng)絡擁塞控制

  更多相關文章： 快遞網(wǎng)絡 圖論 擁塞控制 傳輸能力 連接成本

【摘要】：本文采用圖論的方法研究快遞網(wǎng)絡擁塞控制問題。通過分析快遞網(wǎng)絡流量特性,研究快遞網(wǎng)絡結(jié)構(gòu)對網(wǎng)絡傳輸能力的影響,平衡網(wǎng)絡傳輸能力和連接成本之間的關系。首先,介紹介數(shù)的概念,考慮介數(shù)與貨物流量的關系,修改了介數(shù)定義,并設計了介數(shù)的計算方法;接下來,根據(jù)介數(shù)計算公式推導快遞網(wǎng)絡傳輸能力與節(jié)點介數(shù)和節(jié)點能力的關系;然后,構(gòu)建滿足預期網(wǎng)絡傳輸能力的最小連接成本擁塞控制模型,并設計了通過不斷加邊、重連和刪除邊的方法迭代尋找最優(yōu)的快遞網(wǎng)絡結(jié)構(gòu);最后通過廣西某快遞公司的配送網(wǎng)絡為算例驗證模型和算法的有效性。研究結(jié)果顯示算法能夠有效地找出最優(yōu)的快遞網(wǎng)絡,研究發(fā)現(xiàn)瓶頸節(jié)點的處理能力和介數(shù)決定網(wǎng)絡的傳輸能力,網(wǎng)絡傳輸能力與連接成本悖反。
【作者單位】： 廣西民族大學商學院;華中師范大學計算機學院;
【關鍵詞】： 快遞網(wǎng)絡 圖論 擁塞控制 傳輸能力 連接成本
【基金】：國家自然科學基金資助項目(61170017)
【分類號】：F252
【正文快照】： 1引言近年來,隨著電子商務的高速增長,與電子商務密切相關的快遞業(yè)也呈現(xiàn)出欣欣向榮的蓬勃發(fā)展之勢。然而我國快遞業(yè)跟不上電子商務業(yè)迅猛增長的勢頭,成為電子商務供應鏈中的“瓶頸”[1]�？爝f企業(yè)在處理突然劇增的快件時,難以快速分揀和配送,造成大量快件在站點擁塞,甚至出現(xiàn)，

本文編號：842883