一種基于Hub倉儲的混合選址系統(tǒng)

基本信息

申請?zhí)?/td> CN201910941056.X 申請日 -
公開（公告）號 CN110674997A 公開（公告）日 2020-01-10
申請公布號 CN110674997A 申請公布日 2020-01-10
分類號 G06Q10/04（2012.01）; G06Q10/08（2012.01） 分類 計算；推算；計數(shù);
發(fā)明人 林勁 申請（專利權(quán)）人 邁創(chuàng)企業(yè)管理服務(wù)股份有限公司
代理機(jī)構(gòu) 北京同輝知識產(chǎn)權(quán)代理事務(wù)所（普通合伙） 代理人 王依
地址 200122 上海市金山區(qū)漕涇鎮(zhèn)金星1070號
法律狀態(tài) -

摘要

摘要 本發(fā)明公開一種基于Hub倉儲的混合選址系統(tǒng)，包括以下步驟：初始化項目的相關(guān)參數(shù)；在項目的設(shè)施點候選集中隨機(jī)選取n個點作為初始解，加入解集P；利用Kmeans++算法聚類將所有設(shè)施點候選集進(jìn)行分區(qū)，聚類時以指定阻抗為距離計算依據(jù)，直到聚類中心點不再變化；利用TeitzBart算法將解集P中選中的設(shè)施點與未被選中設(shè)施點按順序依次進(jìn)行交換，計算解的目標(biāo)值并進(jìn)行比較；利用解集P中的解作為禁忌算法的初始解并選擇所有新解中最小的目標(biāo)值；記錄當(dāng)前最優(yōu)解和該最優(yōu)解出現(xiàn)次數(shù)Nbest；輸出當(dāng)前最優(yōu)解和目標(biāo)值，選址完成。本發(fā)明提供的多種選址方法相互結(jié)合，通過添加對數(shù)據(jù)的前置處理聚類，能較大程度上避免算法限于局部最優(yōu)，具有更高求解效率和求解質(zhì)量。