[發(fā)明專利]一種運輸中轉(zhuǎn)節(jié)點選址方法、裝置、設(shè)備及存儲介質(zhì)

在審

• 申請?zhí)枺?/td>: 201810324374.7
• 申請日: 2018-04-12
• 公開（公告）號: CN110378631A
• 公開（公告）日: 2019-10-25
• 發(fā)明（設(shè)計）人: 劉子恒;王振蒙;張瑩;金晶
• 申請（專利權(quán)）人: 順豐科技有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06Q10/04
• 代理公司: 北京志霖恒遠知識產(chǎn)權(quán)代理事務所(普通合伙) 11435
• 代理人: 趙奕

1.一種運輸中轉(zhuǎn)節(jié)點選址方法，其特征在于，所述方法包括：

選取運輸中轉(zhuǎn)節(jié)點候選點；

獲取所述候選點到其覆蓋的下級節(jié)點的導航距離和運輸成本；

獲取所述候選點的單位面積租金；

獲取現(xiàn)有所述現(xiàn)有運輸中轉(zhuǎn)節(jié)點的運輸能力；

獲取所述候選點覆蓋的下級節(jié)點的快件需求量；

根據(jù)獲取的信息，采用混合整數(shù)規(guī)劃方法構(gòu)建選址模型；

根據(jù)所述選址模型的輸出結(jié)果生成選址結(jié)果并輸出。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述選取運輸中轉(zhuǎn)節(jié)點候選點包括：

獲取路網(wǎng)數(shù)據(jù)和高速公路交叉路口的出入口點；

通過密度聚類，生成運輸中轉(zhuǎn)節(jié)點的候選點。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述獲取所述候選點到其覆蓋的下級節(jié)點的導航距離和運輸成本包括：

獲取所述候選點與所述候選點覆蓋的下級節(jié)點之間的導航距離；

根據(jù)所述下級節(jié)點的運力類型獲取不同車型的單公里運輸成本；

根據(jù)獲取的所述導航距離和所述不同車型的單公里運輸成本，計算并輸出所述候選點與所述候選點覆蓋的下級節(jié)點之間的運輸成本。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述獲取所述候選點的單位面積租金包括：

獲取所述候選點覆蓋的下級節(jié)點的單位面積租金；

獲取所述候選點覆蓋的下級節(jié)點到所述候選點的距離；

根據(jù)獲取的單位面積租金和距離，采用加權(quán)平均法計算所述候選點的單位面積租金。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述獲取現(xiàn)有運輸中轉(zhuǎn)節(jié)點的運輸能力包括：

獲取現(xiàn)有運輸中轉(zhuǎn)節(jié)點的面積和處理快件量的峰值，輸出現(xiàn)有運輸中轉(zhuǎn)節(jié)點的單位面積最大處理快件量；

將所述現(xiàn)有運輸中轉(zhuǎn)節(jié)點單位面積最大處理快件量的近似值作為所現(xiàn)有運輸中轉(zhuǎn)節(jié)點的單位面積運輸能力；

根據(jù)所述現(xiàn)有運輸中轉(zhuǎn)節(jié)點的單位面積運輸能力和所述現(xiàn)有運輸中轉(zhuǎn)節(jié)點的面積計算所述現(xiàn)有運輸中轉(zhuǎn)節(jié)點的運輸能力并輸出結(jié)果。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述獲取所述候選點覆蓋的下級節(jié)點的快件需求量包括：

獲取所述候選點覆蓋的下級節(jié)點的面積和處理快件量的峰值，輸出所述候選點覆蓋的下級節(jié)點的單位面積最大處理快件量；

將所述候選點覆蓋的下級節(jié)點單位面積最大處理快件量的近似值作為所述候選點覆蓋的下級節(jié)點的單位面積快件需求量；

根據(jù)所述所述候選點覆蓋的下級節(jié)點的單位面積快件需求量和所述所述候選點覆蓋的下級節(jié)點的面積計算所述所述候選點覆蓋的下級節(jié)點的快件需求量并輸出結(jié)果。

7.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述選址模型包括目標函數(shù)，

所述候選點的租金成本與所述候選點覆蓋的下級節(jié)點的運輸成本相加得到的函數(shù)關(guān)系式即為所述目標函數(shù)；

所述候選點的租金成本為所述候選點的單位面積租金與所述候選點的建造面積的乘積；

所述被該所述候選點覆蓋的下級節(jié)點的運輸成本為所述下級節(jié)點的快件需求量與所述下級節(jié)點到所述候選點的運輸成本的乘積。

8.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述選址模型包括約束條件，所述約束條件包括：

對任意的下級節(jié)點，都有唯一的候選點覆蓋它；

所述選址模型選出的運輸中轉(zhuǎn)節(jié)點個數(shù)為n，其中，n為自然數(shù)；

所述候選點覆蓋的所有下級節(jié)點的快件需求量總和不能超過現(xiàn)有運輸中轉(zhuǎn)節(jié)點的運輸能力；

所述候選點的建造面積不能超過設(shè)定的運輸中轉(zhuǎn)節(jié)點的最大面積上限。