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

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

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

本文編號(hào)：842883