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