[發(fā)明專利]一種站點(diǎn)規(guī)劃方法、裝置、設(shè)備、存儲(chǔ)介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 201711049260.8
• 申請(qǐng)日: 2017-10-31
• 公開（公告）號(hào): CN107705043A
• 公開（公告）日: 2018-02-16
• 發(fā)明（設(shè)計(jì)）人: 王龍飛;吳羽;徐言華;陳吉
• 申請(qǐng)（專利權(quán)）人: 順豐科技有限公司
• 主分類號(hào): G06Q10/06
• 分類號(hào): G06Q10/06;G06Q10/08
• 代理公司: 北京志霖恒遠(yuǎn)知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙)11435
• 代理人: 崔靜

技術(shù)領(lǐng)域

本發(fā)明涉及站點(diǎn)規(guī)劃技術(shù)領(lǐng)域，具體的說是一種站點(diǎn)規(guī)劃方法、裝置、設(shè)備、存儲(chǔ)介質(zhì)，尤其適用于物流配送站點(diǎn)的規(guī)劃。

背景技術(shù)

隨著物流領(lǐng)域的高速發(fā)展，客戶對(duì)于快件的時(shí)效要求越來越高。在物流行業(yè)上，現(xiàn)有的物流站點(diǎn)規(guī)劃通常是決策者結(jié)合公司戰(zhàn)略與業(yè)務(wù)量進(jìn)行主觀判斷，缺少科學(xué)的規(guī)劃方法，及量化的數(shù)據(jù)分析，往往使優(yōu)質(zhì)的運(yùn)輸資源不能得到充分利用，運(yùn)營成本也相應(yīng)增加。

現(xiàn)有技術(shù)的具體問題歸納為以下兩點(diǎn)：

1、現(xiàn)有站點(diǎn)規(guī)劃方法大多是決策者結(jié)合公司戰(zhàn)略與業(yè)務(wù)量進(jìn)行主觀判斷，該方法缺少系統(tǒng)化及量化數(shù)據(jù)支撐，決策缺乏科學(xué)性；

2、現(xiàn)有的站點(diǎn)規(guī)劃方法沒能使優(yōu)質(zhì)的運(yùn)輸資源得到最大化利用，各種運(yùn)輸方式均有較大提升快件時(shí)效與降低運(yùn)營成本的空間。

發(fā)明內(nèi)容

為了解決上述技術(shù)問題，本發(fā)明的目的在于提供一種站點(diǎn)規(guī)劃方法、裝置、設(shè)備、存儲(chǔ)介質(zhì)。

根據(jù)本發(fā)明的一個(gè)方面，提供了一種站點(diǎn)規(guī)劃方法，包括：

在全部運(yùn)輸城市集合中，確定具有交通港的城市集合和不具有交通港的城市集合，并根據(jù)最遠(yuǎn)距離不超過交通港最大覆蓋半徑的原則，將不具有交通港的城市歸集到具有交通港的城市；

在具有交通港的城市集合中，篩選出符合站點(diǎn)設(shè)置標(biāo)準(zhǔn)的城市，確定開設(shè)站點(diǎn)城市集合及其覆蓋范圍；

根據(jù)最遠(yuǎn)距離不超過交通港最大覆蓋半徑的原則，建立尚未開設(shè)站點(diǎn)城市和尚未被開設(shè)站點(diǎn)的城市覆蓋的城市之間的歸集關(guān)系，輸出組合城市的站點(diǎn)開通與覆蓋情況，更新所述開設(shè)站點(diǎn)城市集合及其覆蓋范圍；

將所述開設(shè)站點(diǎn)城市集合及其覆蓋范圍作為規(guī)劃結(jié)果輸出。

進(jìn)一步的，所述交通港最大覆蓋半徑根據(jù)運(yùn)輸產(chǎn)品的時(shí)效標(biāo)準(zhǔn)確定。

進(jìn)一步的，確定所述交通港最大覆蓋半徑時(shí)，還根據(jù)運(yùn)輸產(chǎn)品各環(huán)節(jié)耗時(shí)和/或收件截單時(shí)間確定。

進(jìn)一步的，所述將不具有交通港的城市歸集到具有交通港的城市，根據(jù)的原則還包括就近原則。

進(jìn)一步的，所述站點(diǎn)設(shè)置標(biāo)準(zhǔn)為：單體城市或組合城市業(yè)務(wù)量大于單個(gè)物流運(yùn)輸裝置業(yè)務(wù)載荷。

進(jìn)一步的，所述更新所述開設(shè)站點(diǎn)城市集合及其覆蓋范圍后，若存在仍未開設(shè)站點(diǎn)城市和仍未被覆蓋城市，則執(zhí)行：

根據(jù)最遠(yuǎn)距離不超過交通港最大覆蓋半徑的原則，將所述仍未開設(shè)站點(diǎn)城市和仍未被覆蓋城市歸集到所述開設(shè)站點(diǎn)城市集合中的城市，確定最終開設(shè)站點(diǎn)城市集合及其覆蓋范圍；

將最終開設(shè)站點(diǎn)城市集合及其覆蓋范圍作為規(guī)劃結(jié)果輸出。

進(jìn)一步的，將所述仍未開設(shè)站點(diǎn)城市和仍未被覆蓋城市歸集到所述開設(shè)站點(diǎn)城市集合中的城市時(shí)，根據(jù)的原則還包括就近原則。

進(jìn)一步的，所述最遠(yuǎn)距離根據(jù)各城市間的導(dǎo)航距離得出。

進(jìn)一步的，所述輸出組合城市的站點(diǎn)開通與覆蓋情況，包括：

建立站點(diǎn)覆蓋數(shù)學(xué)模型；

將目標(biāo)函數(shù)和約束條件輸入所述站點(diǎn)覆蓋數(shù)學(xué)模型，得出決策變量的結(jié)果；

根據(jù)決策變量輸出組合城市的站點(diǎn)開通與覆蓋情況。

進(jìn)一步的，所述目標(biāo)函數(shù)包括最大業(yè)務(wù)覆蓋量。

進(jìn)一步的，所述約束條件包括：

每個(gè)城市至多被一個(gè)站點(diǎn)覆蓋；

每個(gè)站點(diǎn)開通必須滿足單體城市業(yè)務(wù)量大于單個(gè)物流運(yùn)輸裝置業(yè)務(wù)載荷；

當(dāng)任一站點(diǎn)開通，才可以覆蓋別的城市；

如果任意兩個(gè)城市之間沒有歸集關(guān)系，則該兩個(gè)城市之間不存在覆蓋關(guān)系。

進(jìn)一步的，所述決策變量包括X和Y，其中：

其中，i和j代表城市，C_P-N代表尚未開設(shè)站點(diǎn)城市的集合，M_N代表尚未開設(shè)站點(diǎn)城市和尚未被開設(shè)站點(diǎn)的城市覆蓋的城市之間的歸集關(guān)系集合，o.w.代表城市i和j沒有覆蓋關(guān)系。

根據(jù)本發(fā)明的另一個(gè)方面，提供了一種站點(diǎn)規(guī)劃裝置，包括：

篩選單元，配置用于確定開設(shè)站點(diǎn)城市及其覆蓋范圍；

歸集單元，配置用于建立各歸集關(guān)系；

整合單元，配置用于更新開設(shè)站點(diǎn)城市集合及其覆蓋范圍；

輸出單元，配置用于輸出規(guī)劃結(jié)果。

根據(jù)本發(fā)明的另一個(gè)方面，提供了一種設(shè)備，所述設(shè)備包括：

一個(gè)或多個(gè)處理器；

存儲(chǔ)器，用于存儲(chǔ)一個(gè)或多個(gè)程序，

當(dāng)所述一個(gè)或多個(gè)程序被所述一個(gè)或多個(gè)處理器執(zhí)行時(shí)，使得所述一個(gè)或多個(gè)處理器執(zhí)行本發(fā)明示例的任一種方法。