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

有效

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

1.一種驛站選址方法，其特征在于，包括針對現有驛站的客戶指派處理的流程：

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

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

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

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

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

其中，方法還包括新驛站的選址流程：

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

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

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

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

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

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

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

2.根據權利要求1所述的驛站選址方法，其特征在于，步驟4中的計算收益是依據客戶派件量、客戶數量、驛站數量、驛站建設成本來計算的。

3.根據權利要求2所述的驛站選址方法，其特征在于，步驟15通過客戶派件量、客戶數量、驛站數量、驛站建設成本來計算單個驛站的收益以及所有驛站的總收益。

4.一種驛站選址系統，其特征在于，包括現有驛站客戶指派子系統，現有驛站客戶指派子系統包括：

分類篩選模塊，從所有的客戶地址中分類篩選并記錄集中地址位置；

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

驛站生成模塊，基于分配模塊的客戶與驛站的分配關系，生成所有的驛站；

收益計算模塊，計算單個驛站的收益以及所有驛站的總收益；

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

其中，新驛站選址子系統進一步包括：

分類篩選單元，從所有的客戶地址中分類篩選并記錄集中地址位置；

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

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

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

收益計算單元，計算單個驛站的收益以及所有驛站的總收益；

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

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

5.根據權利要求4所述的驛站選址系統，其特征在于，收益計算模塊是依據客戶派件量、客戶數量、驛站數量、驛站建設成本來計算收益的。

6.根據權利要求5所述的驛站選址系統，其特征在于，收益計算單元是通過客戶派件量、客戶數量、驛站數量、驛站建設成本來計算單個驛站的收益以及所有驛站的總收益。