[發明專利]設施選址及分配的方法和裝置

有效

• 申請號: 201710826695.2
• 申請日: 2017-09-14
• 公開（公告）號: CN107633358B
• 公開（公告）日: 2022-04-12
• 發明（設計）人: 許曄
• 申請（專利權）人: 北京京東尚科信息技術有限公司;北京京東世紀貿易有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06
• 代理公司: 中原信達知識產權代理有限責任公司 11219
• 代理人: 張一軍;楊曉偉

1.一種設施選址及分配的方法，其特征在于，包括：

建立含有已建設施的初始位置參數及初始分配參數的選址分配模型；其中，選址分配模型包括：以設施的當前位置信息及當前分配信息為自變量的成本目標函數、以及至少一個約束條件，所述設施包括已建設施及待建設施，已建設施的初始位置參數指的是用于表示已建設施的初始位置信息的參數，所述初始位置信息指的是每一個已建設施在初始時的具體位置信息；

獲取至少一個已建設施的初始位置信息及初始分配信息，將所述初始位置信息及所述初始分配信息輸入所述選址分配模型；其中，任一已建設施的初始分配信息包括：初始時分配得到該已建設施的至少一個需求點的標識，任一設施的當前分配信息包括：當前分配得到該設施的至少一個需求點的標識；

對輸入所述初始位置信息及所述初始分配信息的選址分配模型求解，確定使該選址分配模型中的成本目標函數取最優值、且滿足該選址分配模型中的約束條件的設施的當前位置信息及當前分配信息，根據確定的設施的當前位置信息及當前分配信息進行設施的選址及分配；所述成本目標函數的因變量為至少一種成本項之和；所述成本項包括以下至少一種：從設施到分配得到該設施的需求點的運輸成本、設施的固定成本；以及，所述最優值包括最小值；

在輸入所述初始位置信息及所述初始分配信息之前，選址分配模型中進一步包括：任務數量參數；設施的當前位置信息及當前分配信息都是以時間為自變量的函數；

所述方法進一步包括：預測通過設施向需求點發送的任務數量，建立任務數量隨時間的變化函數；將所述任務數量隨時間的變化函數輸入該選址分配模型；

所述約束條件包括以下至少一種：第二約束條件，用于限制在第一時間間隔內設施的當前位置信息的變化總數；第三約束條件，用于限制在第一時間間隔內設施的當前分配信息的變化總數；第四約束條件，用于限制在第二時間間隔內任一設施的當前分配信息的變化次數。

2.根據權利要求1所述的方法，其特征在于，所述約束條件還包括以下至少一種：

第一約束條件，用于限制任一需求點分配得到一個設施；

第五約束條件，用于限制在第一時間間隔內任一設施發送的任務數量不超過該設施的容量。

3.根據權利要求2所述的方法，其特征在于，所述設施包括建立在路區的站點，所述初始位置信息包括已建站點初始時所在的路區的標識，所述當前位置信息包括站點當前所在的路區的標識，所述需求點包括多個路區中任一路區的用戶集合，所述需求點的標識包括需求點所在的路區的標識，所述任務為訂單。

4.根據權利要求3所述的方法，其特征在于，在輸入所述初始位置信息及所述初始分配信息之前，選址分配模型中進一步包括：分揀中心的位置參數；其中，所述分揀中心用于將訂單發送到站點；以及所述方法進一步包括：

獲取至少一個分揀中心的位置信息；

將所述分揀中心的位置信息輸入該選址分配模型。

5.根據權利要求4所述的方法，其特征在于，所述成本項進一步包括：從分揀中心到站點的運輸成本。