本發(fā)明涉及一種基于floyd算法的物流資源調(diào)度管理平臺(tái)，屬于物流信息管理技術(shù)領(lǐng)域。
背景技術(shù)：
當(dāng)前城市的配送業(yè)務(wù)急速上升，呈現(xiàn)多品種、少批量、配送點(diǎn)分布不均勻、交通擁堵頻繁等情況。同時(shí)，客戶通過移動(dòng)電商平臺(tái)即時(shí)對(duì)訂單信息進(jìn)行頻繁的變更，也大大提高了生鮮配送作業(yè)計(jì)劃的難度。
長(zhǎng)期以來，城市物流配送一直面臨利潤(rùn)低、時(shí)效高、多品種、小批次的高要求復(fù)雜作業(yè)，配送的動(dòng)態(tài)變量更多，配送要求的時(shí)效更高。
在實(shí)際配送中心的運(yùn)營(yíng)管理中，配送的效率一直是殘次不齊，缺少有效地實(shí)時(shí)調(diào)度管理平臺(tái)。
技術(shù)實(shí)現(xiàn)要素：
為解決現(xiàn)有技術(shù)的不足，本發(fā)明的目的在于提供一種基于floyd算法的物流資源調(diào)度管理平臺(tái)，能夠合理地安排送貨人員的實(shí)施配送效率低，成本高的問題，并對(duì)于配送資源進(jìn)行實(shí)時(shí)地調(diào)度，大大地提高配送效率。
為了實(shí)現(xiàn)上述目標(biāo)，本發(fā)明采用如下的技術(shù)方案：
一種基于floyd算法的物流資源調(diào)度管理平臺(tái)，其特征是，所述平臺(tái)包括如下步驟：
1)采集配送中心的位置信息以及所有需要配送的所有送貨點(diǎn)的位置信息；
2)將所有的位置信息進(jìn)行區(qū)域劃分，區(qū)域?yàn)檎呅?，每個(gè)區(qū)域的中心記為區(qū)域配送中心，區(qū)域配送中心中包含了當(dāng)前區(qū)域需配送的所有送貨點(diǎn)；
3)平臺(tái)根據(jù)floyd算法計(jì)算出每一個(gè)區(qū)域中最短的送貨路徑；
4)對(duì)每一個(gè)區(qū)域中所需要的送貨時(shí)長(zhǎng)進(jìn)行理論配送時(shí)長(zhǎng)計(jì)算；
5)對(duì)于每一個(gè)區(qū)域的配送員，進(jìn)行實(shí)時(shí)的調(diào)度，當(dāng)自身的區(qū)域所包含的配送任務(wù)結(jié)束后，去其所相鄰的區(qū)域中理論配送時(shí)長(zhǎng)最長(zhǎng)的區(qū)域進(jìn)行協(xié)助配送；
6)將步驟5)所形成的調(diào)度信息形成統(tǒng)計(jì)數(shù)據(jù)，作為歷史數(shù)據(jù)進(jìn)行參考。
進(jìn)一步地，所述步驟3)的具體步驟為：
31)配送中心點(diǎn)記為v，送貨點(diǎn)i到配送中心的距離記為di，i＝1,2,…,n，n為本次配送的送貨點(diǎn)個(gè)數(shù)；
32)根據(jù)floyd算法算出最短路徑；
33)計(jì)算里程時(shí)間數(shù)據(jù)，將每個(gè)相鄰送貨點(diǎn)之間的距離數(shù)據(jù)對(duì)應(yīng)成時(shí)間數(shù)據(jù)ai，表示前一送貨點(diǎn)到送貨點(diǎn)i之間所需要的時(shí)間；每一個(gè)所述送貨點(diǎn)i在進(jìn)行物件逐一分發(fā)時(shí)所需要進(jìn)行配送的時(shí)間記為bi。
進(jìn)一步地，所述步驟4)中，每一個(gè)所述配送人員s均有一個(gè)配送效率系數(shù)k1s。
進(jìn)一步地，所述步驟4)中每個(gè)區(qū)域均有一個(gè)路況效率值k2。
進(jìn)一步地，其特征是，所述步驟4)中理論配送時(shí)長(zhǎng)記為
進(jìn)一步地，，所述步驟2)中，每個(gè)所述區(qū)域的覆蓋范圍依據(jù)經(jīng)驗(yàn)值進(jìn)行選擇。
進(jìn)一步地，所述配送效率系數(shù)根據(jù)以往的配送數(shù)據(jù)統(tǒng)計(jì)計(jì)算，并根據(jù)經(jīng)驗(yàn)值設(shè)定。
本發(fā)明所達(dá)到的有益效果：本平臺(tái)能夠在日常配送中，對(duì)于各種送貨點(diǎn)通過floyd算法，實(shí)現(xiàn)配送路徑的合理分配以及記錄，并且融入了配送人員的配送效率以及交通路況，提高整體的配送效率，在出現(xiàn)配送效率不均衡的前提下，通過效率快的幫助效率低的進(jìn)而進(jìn)一步地優(yōu)化物流配送的資源，提高配送效率。
具體實(shí)施方式
下面對(duì)本發(fā)明作進(jìn)一步描述。以下實(shí)施例僅用于更加清楚地說明本發(fā)明的技術(shù)方案，而不能以此來限制本發(fā)明的保護(hù)范圍。
本平臺(tái)設(shè)計(jì)涉及一種基于floyd算法的物流資源調(diào)度管理平臺(tái)，平臺(tái)使用時(shí)，具體包括如下步驟：
1)采集配送中心的位置信息以及所有需要配送的所有送貨點(diǎn)的位置信息；
2)將所有的位置信息進(jìn)行區(qū)域劃分，區(qū)域?yàn)檎呅?，每個(gè)區(qū)域的中心記為區(qū)域配送中心，區(qū)域配送中心中包含了當(dāng)前區(qū)域需配送的所有送貨點(diǎn)，在這里每個(gè)區(qū)域的覆蓋范圍依據(jù)經(jīng)驗(yàn)值進(jìn)行選擇。
3)平臺(tái)根據(jù)floyd算法計(jì)算出每一個(gè)區(qū)域中最短的送貨路徑，具體步驟為：
31)配送中心點(diǎn)記為v，送貨點(diǎn)i到配送中心的距離記為di，i＝1,2,…,n，n為本次配送的送貨點(diǎn)個(gè)數(shù)；
32)根據(jù)floyd算法算出最短路徑；
33)計(jì)算里程時(shí)間數(shù)據(jù)，將每個(gè)相鄰送貨點(diǎn)之間的距離數(shù)據(jù)對(duì)應(yīng)成時(shí)間數(shù)據(jù)ai，表示前一送貨點(diǎn)到送貨點(diǎn)i之間所需要的時(shí)間；每一個(gè)所述送貨點(diǎn)i在進(jìn)行物件逐一分發(fā)時(shí)所需要進(jìn)行配送的時(shí)間記為bi。
4)對(duì)每一個(gè)區(qū)域中所需要的送貨時(shí)長(zhǎng)進(jìn)行理論配送時(shí)長(zhǎng)計(jì)算，每一個(gè)配送人員s均有一個(gè)配送效率系數(shù)k1s，每個(gè)區(qū)域均有一個(gè)路況效率值k2，理論配送時(shí)長(zhǎng)記為
5)對(duì)于每一個(gè)區(qū)域的配送員，進(jìn)行實(shí)時(shí)的調(diào)度，當(dāng)自身的區(qū)域所包含的配送任務(wù)結(jié)束后，去其所相鄰的區(qū)域中理論配送時(shí)長(zhǎng)最長(zhǎng)的區(qū)域進(jìn)行協(xié)助配送；
6)將步驟5)所形成的調(diào)度信息形成統(tǒng)計(jì)數(shù)據(jù)，作為歷史數(shù)據(jù)進(jìn)行參考，便于對(duì)區(qū)域大小劃分、路況效率值以及路況效率值進(jìn)行選取。
以上所述僅是本發(fā)明的優(yōu)選實(shí)施方式，應(yīng)當(dāng)指出，對(duì)于本技術(shù)領(lǐng)域的普通技術(shù)人員來說，在不脫離本發(fā)明技術(shù)原理的前提下，還可以做出若干改進(jìn)和變形，這些改進(jìn)和變形也應(yīng)視為本發(fā)明的保護(hù)范圍。