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