[發明專利]一種運輸中轉節點選址方法、裝置、設備及存儲介質

在審

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

本發明公開了一種運輸中轉節點選址方法，包括：選取運輸中轉節點候選點；獲取所述候選點到其覆蓋的下級節點的導航距離和運輸成本；獲取所述候選點的單位面積租金；獲取現有運輸中轉節點的運輸能力；獲取所述候選點覆蓋的下級節點的快件需求量；根據獲取的信息，采用混合整數規劃方法構建選址模型；根據所述選址模型的輸出結果生成選址結果并輸出。該方法考慮了運輸中轉節點的租金與運輸中轉節點到所覆蓋下級節點的運輸成本，具備了足夠的基礎數據，求解過程便于理解，符合實際情況，為快遞行業運輸中轉節點選址問題提供出一種可行的方案。

技術領域

本發明涉及選址領域，具體涉及一種運輸中轉節點選址方法、裝置、設備及存儲介質。

背景技術

在快遞網絡中，運輸中轉節點地址的選擇非常重要，運輸中轉節點是快遞生命周期的重要樞紐，在整個物流系統中承擔著裝卸、分揀、倉儲、信息傳遞記錄等多種關鍵功能。合理的選址方案能夠為企業節約成本、提高時效，保障快遞輸送的路由優化與平穩運行，給客戶與企業雙方都帶來利益。

目前國內針對快遞行業運輸中轉節點選址的研究相對較少。而現有的選址問題中，或是單純采用成本預算法計算建設總成本，不考慮交通因素；或是僅僅計算出最終選定的位置使得到各個運輸點運輸成本最少，而不考慮場地建造費用或租金等其他因素；或是采用重心法，把物流看成連續系統，作為一種靜態方法，無法考慮企業未來經營和建設成本等因素；或是通過仿真軟件提供的連接規則、工作模式、系統函數、分布函數多次迭代求出最優方案，求解過程非常復雜。

發明內容

鑒于現有技術中的上述缺陷或不足，期望提供一種較好的運輸中轉節點選址方法、裝置、設備及存儲介質。

第一方面，本申請實施例提供了一種運輸中轉節點選址方法，包括：選取運輸中轉節點候選點；獲取所述候選點到其覆蓋的下級節點的導航距離和運輸成本；獲取所述候選點的單位面積租金；獲取現有運輸中轉節點的運輸能力；獲取所述候選點覆蓋的下級節點的快件需求量；根據獲取的信息，采用混合整數規劃方法構建選址模型；根據所述選址模型的輸出結果生成選址結果并輸出。

第二方面，本申請實施例提供了一種運輸中轉節點選址裝置，包括：候選點選取單元，配置用于選取運輸中轉節點候選點；運輸成本獲取單元，配置用于獲取所述候選點到下級節點的導航距離和運輸成本；租金獲取單元，配置用于獲取所述候選點的單位面積租金；運輸能力獲取單元，配置用于獲取現有運輸中轉節點的運輸能力；快件需求量獲取單元，配置用于獲取所述候選點覆蓋的下級節點的快件需求量；模型構建單元，配置用于根據獲取的運輸成本、單位面積租金、運輸能力和快件需求量，采用混合整數規劃方法構建選址模型；輸出單元，配置用于根據所述選址模型的輸出結果生成選址結果并輸出。

第三方面，本申請實施例提供了一種設備，包括：一個或多個處理器；存儲器，用于存儲一個或多個程序，當所述一個或多個程序被所述一個或多個處理器執行時，使得所述一個或多個處理器執行如第一方面實施例提供的方法。

第四方面，本申請實施例提供了一種存儲有計算機程序的計算機可讀存儲介質，該程序被處理器執行時實現如第一方面實施例所述的方法。

本申請實施例提供的選址方法建立的數學模型采用了數學規劃方法中的混合整數規劃方法，考慮了運輸中轉節點的租金與運輸中轉節點到所覆蓋下級節點的運輸成本，具備了足夠的基礎數據，求解過程便于理解，符合實際情況，為快遞行業運輸中轉節點選址問題提供出一種可行的方案。

附圖說明

通過閱讀參照以下附圖所作的對非限制性實施例所作的詳細描述，本申請的其它特征、目的和優點將會變得更明顯：

圖1為本申請實施例示例性地提供的一個運輸中轉節點選址流程圖。

具體實施方式