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

有效

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

本發明公開了一種設施選址及分配的方法和裝置，涉及計算機領域。該方法的一具體實施方式包括：建立含有已建設施的初始位置參數及初始分配參數的選址分配模型；選址分配模型包括：以設施的當前位置信息及當前分配信息為自變量的成本目標函數及至少一個約束條件，所述設施包括已建設施及待建設施；獲取已建設施的初始位置信息及初始分配信息輸入所述選址分配模型；對選址分配模型求解，確定使成本目標函數取最優值、且滿足約束條件的設施的當前位置信息及當前分配信息。該實施方式能夠基于已建設施建立實用性較高的選址分配模型，進而確定動態變化的設施位置信息與分配信息，從而降低成本并提高工作效率。

技術領域

本發明涉及計算機領域，尤其涉及一種設施選址及分配的方法和裝置。

背景技術

在現有的物流、交通、服務等系統中，需要對設施進行選址及將設施分配到適當的需求點，以降低成本并提高工作效率。在現有技術中，一般通過動態選址分配模型來確定各設施的位置及分配范圍。

在實現本發明的過程中，發明人發現現有技術至少存在以下問題：

1.動態選址分配模型假設不存在已建設施，整個設施網絡的設計是從零開始的。但是在實際應用中，往往已經存在建設好的設施，希望基于已建設施進行優化。

2.動態選址分配模型假設每一個需求點可以同時分配得到多個設施，每個設施負責該需求點的部分需求。在實際應用中，動態選址分配模型的上述假設意味著更復雜的業務操作與工作效率的降低。

3.動態選址分配模型考慮了設施開關產生的成本或對設施開關次數進行限制，但是忽略了調整需求點的分配時帶來的影響。事實上，對于需求點來說，分配得到的設施的頻繁變動也會對其造成不便，因此，基于動態選址分配模型的計算結果易降低需求點體驗。

發明內容

有鑒于此，本發明實施例提供一種設施選址及分配的方法和裝置，能夠基于現有的已建設施建立實用性較高的選址分配模型，進而確定動態變化的設施位置信息與分配信息，從而降低成本并提高工作效率。

為實現上述目的，根據本發明的一個方面，提供了一種設施選址及分配的方法。

本發明實施例的設施選址及分配的方法包括：建立含有已建設施的初始位置參數及初始分配參數的選址分配模型；其中，選址分配模型包括：以設施的當前位置信息及當前分配信息為自變量的成本目標函數、以及至少一個約束條件，所述設施包括已建設施及待建設施；獲取至少一個已建設施的初始位置信息及初始分配信息，將所述初始位置信息及所述初始分配信息輸入所述選址分配模型；對輸入所述初始位置信息及所述初始分配信息的選址分配模型求解，確定使該選址分配模型中的成本目標函數取最優值、且滿足該選址分配模型中的約束條件的設施的當前位置信息及當前分配信息，根據確定的設施的當前位置信息及當前分配信息進行設施的選址及分配。

可選地，任一已建設施的初始分配信息包括：初始時分配得到該已建設施的至少一個需求點的標識，任一設施的當前分配信息包括：當前分配得到該設施的至少一個需求點的標識；以及所述成本目標函數的因變量為至少一種成本項之和；其中，所述成本項包括以下至少一種：從設施到分配得到該設施的需求點的運輸成本、設施的固定成本；以及，所述最優值包括最小值。

可選地，在輸入所述初始位置信息及所述初始分配信息之前，選址分配模型中進一步包括：任務數量參數；以及所述方法進一步包括：預測通過設施向需求點發送的任務數量，建立任務數量隨時間的變化函數；將所述任務數量隨時間的變化函數輸入該選址分配模型。

可選地，設施的當前位置信息及當前分配信息都是以時間為自變量的函數。