[發明專利]一種驛站選址方法和系統

有效

• 申請號: 202010430616.8
• 申請日: 2020-05-20
• 公開（公告）號: CN111598516B
• 公開（公告）日: 2023-08-22
• 發明（設計）人: 易芬;石亮;房繼光;陳海剛;王淵;石丹丹;孫躍峰
• 申請（專利權）人: 圓通速遞有限公司
• 主分類號: G06Q10/0836
• 分類號: G06Q10/0836;G06Q10/0631
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 施浩

本發明公開了一種驛站選址方法和系統，可減輕派件員的“最后一公里”配送，提高其服務質量。其技術方案為：對客戶地址進行匹配，分類篩選出集中地址位置，確定客戶與驛站的分配關系，基于客戶與驛站之間的步行距離生成所有的現有驛站數量和新驛站數量，計算單個驛站的盈利情況，運用模擬退火算法對現有驛站客戶指派和新驛站選址進行尋優，搜索到某一個方案滿足了模型中所有的約束條件，繼續搜索比這個方案更優的方案，直到搜索到最后找不到比現有方案更優的方案為止。

技術領域

本發明涉及快遞物流行業中的驛站選址布局優化技術，具體涉及基于改進的退火算法對驛站選址布局進行優化的方法和系統。

背景技術

隨著電子商務的快速發展，物流需求迅速增加，有效整合物流資源、節約物流運營成本是我國供給側改革背景下的必然需求。末端物流配送作為物流運營中出現問題較多、消耗成本較高的“最后一公里”配送，是實現資源整合的重點。基于此，驛站網點成為當下整合物流資源、優化末端配送的主要表現形式。因此，如何對驛站選址布局進行優化，是目前業界亟待解決的問題。

發明內容

以下給出一個或多個方面的簡要概述以提供對這些方面的基本理解。此概述不是所有構想到的方面的詳盡綜覽，并且既非旨在指認出所有方面的關鍵性或決定性要素亦非試圖界定任何或所有方面的范圍。其唯一的目的是要以簡化形式給出一個或多個方面的一些概念以為稍后給出的更加詳細的描述之序。

本發明的目的在于解決上述問題，提供了一種驛站選址方法和系統，可減輕派件員的“最后一公里”配送，提高其服務質量。

本發明的技術方案為：本發明揭示了一種驛站選址方法，其特征在于，包括針對現有驛站的客戶指派處理的流程：

步驟1：從所有的客戶地址中分類篩選并記錄集中地址位置；

步驟2：根據集中地址位置的客戶與驛站之間的步行距離生成客戶與驛站的分配關系，其中1個集中地址位置的客戶只能分派給1個驛站，并記錄生成的客戶與驛站的分配關系；

步驟3：基于步驟2的客戶與驛站的分配關系，生成所有的驛站；

步驟4：計算單個驛站的收益以及所有驛站的總收益；

步驟5：生成客戶到驛站在設定的步行距離范圍內，且未被重復分配的客戶和驛站的分配關系，當單個驛站的收益大于或等于0時保留該驛站，否則取消該驛站。

根據本發明的驛站選址方法的一實施例，步驟4中的計算收益是依據客戶派件量、客戶數量、驛站數量、驛站建設成本來計算的。

根據本發明的驛站選址方法的一實施例，方法還包括新驛站的選址流程：

步驟11：從所有的客戶地址中分類篩選并記錄集中地址位置；

步驟12：從所有的客戶地址中篩選出并記錄未被現有驛站覆蓋的客戶、未被分配的客戶的位置和數量；

步驟13：根據客戶地址與驛站之間的步行距離生成客戶與驛站的分配關系，其中1個客戶只能分派給1個驛站，找出被重復分配的客戶并將該重復分配的客戶只分配給與客戶距離最近的驛站，記錄最終的客戶與驛站的分配關系；

步驟14：根據客戶與驛站之間的步行距離，生成所有新驛站數量；

步驟15：計算單個驛站的收益以及所有驛站的總收益；

步驟16：生成滿足約束條件的分配變量和選址變量，找出所有到驛站距離都小于設定值的客戶，如果客戶數量大于1則選擇為驛站，形成初始分配方案；

步驟17：利用模擬退火算法進行初始分配方案的優化，搜索到某一個方案滿足了所有約束條件，記錄搜索到的當前分配方案，并繼續搜索比當前分配方案更優的分配方案，直到無法搜索到比當前分配方案更優的方案為止，則當前分配方案是最優方案。