[發明專利]面向建筑內部的配送路徑優化方法及裝置

有效

• 申請號: 201810039882.0
• 申請日: 2018-01-16
• 公開（公告）號: CN108171387B
• 公開（公告）日: 2021-01-22
• 發明（設計）人: 崔峰銘;李樂飛
• 申請（專利權）人: 清華大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08
• 代理公司: 北京清亦華知識產權代理事務所(普通合伙) 11201
• 代理人: 張潤

本發明公開了一種面向建筑內部的配送路徑優化方法及裝置，其中，方法包括：配送時間、配送人員的數量和配送人員的體力消耗分別賦予權重值，且對立體交通網絡圖設置邊權值以生成空間距離系數矩陣、通行時間系數矩陣和體力消耗系數矩陣；獲取具有容量約束的模型的約束條件，并且將容量約束轉化為目標函數的懲罰項；獲取建筑物的配送路徑優化模型，并通過兩階段算法和Tabu Search算法求解最優路線，以為配送人員提供當前最優的配送路線。該方法可以在配送人員尋找建筑物內部的配送路線時提供實時的最優方案，有效提高配送效率。

技術領域

本發明涉及路徑優化技術領域，特別涉及一種面向建筑內部的配送路徑優化方法及裝置。

背景技術

路徑優化系統是現代物流配送系統中比較重要的一環。常見的研究和發明通常都是基于城市交通路網、GPS(Global Positioning System，全球定位系統)定位信息，面向戶外配送過程的優化算法。

然而，隨著“最后一公里”配送的興起，想要將訂單快速、準確的送達到客戶手中，不僅需要考慮戶外配送過程，還需要進入建筑物內部進行配送。相關技術通常是快遞員根據建筑物內部指示牌來尋找路線，由于很多高層建筑物內部結構復雜，配送過程還可能使用電梯等工具，不當的路徑選擇方案可能直接影響配送效果，亟待解決。

發明內容

本發明旨在至少在一定程度上解決相關技術中的技術問題之一。

為此，本發明的一個目的在于提出一種面向建筑內部的配送路徑優化方法，可以有效提高配送效率。

本發明的另一個目的在于提出一種面向建筑內部的配送路徑優化裝置。

為達到上述目的，本發明一方面實施例提出了一種面向建筑內部的配送路徑優化方法，包括以下步驟：獲取建筑物的內部構造以生成所述建筑物的立體交通網絡圖；對配送時間、配送人員的數量和配送人員的體力消耗分別賦予權重值，且對所述立體交通網絡圖設置邊權值以生成空間距離系數矩陣、通行時間系數矩陣和體力消耗系數矩陣；獲取具有容量約束的模型的約束條件，并且將所述容量約束轉化為目標函數的懲罰項；獲取所述建筑物的配送路徑優化模型，并通過兩階段算法和Tabu Search算法求解最優路線，以為配送人員提供當前最優的配送路線。

本發明實施例的面向建筑內部的配送路徑優化方法，可以通過構建立體交通網絡圖，以及通過獲取建筑物的配送路徑優化模型，并通過兩階段算法和Tabu Search算法求解最優路線，以為配送人員提供當前最優的配送路線，有效提高配送效率。

另外，根據本發明上述實施例的面向建筑內部的配送路徑優化方法還可以具有以下附加的技術特征：

進一步地，在本發明的一個實施例中，通過將所述建筑物的CAD(Computer AidedDesign，計算機輔助設計)結構圖輸入系統模型獲取所述內部構造，以搭建出所述建筑物的立體交通網絡圖。

進一步地，在本發明的一個實施例中，在所述立體交通網絡圖中，每個實心節點代表客戶位置，不同的顏色表示不同的樓層，空心節點表示交通路徑的分叉口，節點之間的連線表示兩點之間存在直接到達的交通路徑，樓層連邊表示樓層之間的交通路徑，其中，樓層實線代表樓梯，樓層虛線代表電梯。

進一步地，在本發明的一個實施例中，懲罰值函數表示如下：

其中，C為配送人員實際攜帶的配送商品數量，C_m為配送人員能夠攜帶的最大商品數量，e為懲罰系數。

進一步地，在本發明的一個實施例中，所述配送路徑優化模型為：