[發明專利]一種集散點與中轉點選址系統、方法

有效

• 申請號: 201910097900.5
• 申請日: 2019-01-31
• 公開（公告）號: CN111507497B
• 公開（公告）日: 2023-06-23
• 發明（設計）人: 黃一瀟;劉凇瑞;雷紫霖;李珂;張騫丹;朱光遠;白文勇;劉國嶺
• 申請（專利權）人: 順豐科技有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/0637;G06Q10/083
• 代理公司: 北京志霖恒遠知識產權代理有限公司 11435
• 代理人: 趙奕

本發明涉及一種集散點與中轉點選址系統、方法。根據同城高速網特點，借鑒軸輻式網絡結構，提出了從網點選擇集散點和從集散點選擇中轉點的的多級網絡架構，保證件量匯聚，減少車輛投入，提高車輛運行效率，且通過件量匯聚，可以簡化后續車輛路徑問題的規模，降低帶時間窗取送貨車輛路徑問題的算法求解難度，進一步的集散點選址模型與中轉點選址模型的建立均結合了實際業務的約束，且充分關注于同城快件的特點，以最大化可以中轉的件量作為首要目標，并從全局優化角度出發，進一步最大化同城快件的可規劃時長，為后續的車輛路徑規劃保留足夠的操作空間。

技術領域

本發明涉及多層級同城高速網絡，尤其涉及一種集散點與中轉點選址系統、方法。

背景技術

在傳統的城市快件網絡中，城市中同城快件與非同城快件網絡相同，全都由接駁點匯集到網點，由網點發往中轉場后，同城快件隨其他城市發往該城市的非同城快件發回網點。然而這樣同城快件和非同城快件的模式會造成網點和中轉場出現快件高峰、造成人員設備投入過多等弊端。因此，現在的同城快件采用單獨的同城高速網絡，不經過中轉場中轉，釋放了中轉場的處理能力，且可以提升同城快件的配送時效。

同城高速網絡的合理設計決定了同城快件的配送時效和服務質量。同城高速網絡的運營可以建模為一個帶時間窗的取送貨車輛路徑問題，然而在實際運營中，同城快件件量較少(相比于車輛的裝載量)，尤其是跨城區距離較遠的同城快件，加之時間窗的限制，導致車輛數量過多，運營成本增加。因此，現有方案一般會在網點中選擇集散點，對網點進行件量匯聚，然后在集散點之間進行線路規劃，進一步，還有方案可以在線路規劃時根據車輛流向選擇中轉點，通過中轉點進行少量的件量中轉操作。上述方案存在以下痛點：

傳統的集散點選址模型中，主要考慮的約束為候選點到需求點的距離限制，候選點的件量處理能力等，沒有考慮同城快件的出發點、目的地間的關聯，以及時間窗的約束，這樣的集散點選址方案不適用于同城高速網絡。

集散點、中轉點選址一定程度上可以借鑒干線網絡中的軸輻式結構，然而大部分干線網絡選址模型都考慮了整車運輸的情景，且沒有時間窗限制，而同城高速網絡中存在大量取送貨操作，時間窗較窄，軸輻式網絡選址方案無法直接應用于同城高速網。

若在線路規劃階段，針對每個快件自由選擇中轉點，則難以有效地匯聚件量，且會導致可行解的搜索空間巨大，對相應的車輛路徑問題的求解算法要求極高。

同城高速網絡中存在特殊約束，如集散點存在每10分鐘進出車數的要求，現有方案考慮相對不足。

發明內容

為了解決上述技術問題，本發明的目的在于提供一種集散點與中轉點選址系統、方法。

根據本發明的一個方面，提供了一種集散點與中轉點選址方法，包括以下步驟：

將各個網點輸入集散點選址模型，利用針對集散點選取時配置的第一層級約束條件對所述集散點選址模型進行約束，確定滿足針對集散點選取時配置的第一層級目標函數的網點作為集散點，生成所述集散點與各個所述網點的映射關系；

將各個集散點及各個集散點與各個所述網點的映射關系輸入中轉點選址模型，利用針對中轉點選取時配置的第二層級約束條件對所述中轉點選址模型進行約束，確定滿足針對中轉點選取時配置的第二層級目標函數的集散點作為所述同城高速網絡的中轉點，生成所述集散點與所述中轉點的映射關系。

進一步的，集散點選址模型建立過程包括：

根據網點信息、集散點選取要求信息、與集散點關聯的第一層級同城快件信息生成第一建模特征信息；

根據第一層級同城快件經過集散點后的可規劃時長要求配置所述第一層級目標函數；

根據所述第一建模特征信息利用混合整數規劃方法，并基于所述第一層級約束條件、所述第一層級目標函數構建集散點選址模型。