[發(fā)明專利]物流管理中車型配置方法、裝置及終端

在審

• 申請?zhí)枺?/td>: 201611038105.1
• 申請日: 2016-11-23
• 公開（公告）號: CN106779164A
• 公開（公告）日: 2017-05-31
• 發(fā)明（設(shè)計）人: 王曉宇;張濤;韓亞
• 申請（專利權(quán)）人: 北京小米移動軟件有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08;G06Q50/28
• 代理公司: 北京同立鈞成知識產(chǎn)權(quán)代理有限公司11205
• 代理人: 楊澤,劉芳

1.一種物流管理中車型配置方法，其特征在于，包括：

接收用戶輸入的待運送貨物量；

根據(jù)所述待運送貨物量，從可用車型列表中選擇至少一種車型，并且確定每種車型所對應(yīng)的貨車的數(shù)量，以使所選擇的所述至少一種車型所對應(yīng)的貨車的總運輸量等于所述待運送貨物量，并且所述至少一種車型所對應(yīng)的貨車的總運費最小。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述待運送貨物量，從可用車型列表中選擇至少一種車型，并且確定每種車型所對應(yīng)的貨車的數(shù)量，包括：

使用分枝界定算法選擇所述至少一種車型以及確定每種車型所對應(yīng)的貨車的數(shù)量，其中，所述分枝界定算法的目標最優(yōu)值表示所述至少一種車型所對應(yīng)的貨車的最小總運費，所述分枝界定算法的解空間中的每個節(jié)點分別表示一種車型組合。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述分枝界定算法根據(jù)如下目標函數(shù)選擇所述至少一種車型以及確定每種車型所對應(yīng)的貨車的數(shù)量：

其中，Ζ表示總運費，α_i表示第i輛車的運費，β_i表示第i輛車的運輸量，n為大于等于1的整數(shù)。

4.根據(jù)權(quán)利要求1-3任一項所述的方法，其特征在于，所述車型具有歸屬公司屬性；所述根據(jù)所述待運送貨物量，從可用車型列表中選擇至少一種車型，并且確定每種車型所對應(yīng)的貨車的數(shù)量之前，還包括：

接收用戶輸入的公司標識；

將歸屬公司屬性值為所述公司標識的車型增加到所述可用車型列表中。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述車型還具有數(shù)量閾值屬性，所述方法還包括：

判斷所確定的第一車型所對應(yīng)的貨車的數(shù)量是否大于所述第一車型所對應(yīng)的數(shù)量閾值，若是，則根據(jù)所述第一車型的數(shù)量閾值，使用分枝界定算法選擇所述至少一種車型以及確定每種車型所對應(yīng)的貨車的數(shù)量，其中，所述第一車型的數(shù)量閾值為所述分枝界定算法中的一個約束條件。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：

顯示所選擇的所述至少一種車型，以及所確定的每種車型所對應(yīng)的貨車的數(shù)量。

7.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：

使用RESTful接口將所選擇的所述至少一種車型信息，以及所確定的每種車型所對應(yīng)的貨車的數(shù)量信息發(fā)送給外部系統(tǒng)。

8.一種物流管理中車型配置裝置，其特征在于，包括：

第一接收模塊，被配置為接收用戶輸入的待運送貨物量；

處理模塊，被配置為根據(jù)所述待運送貨物量，從可用車型列表中選擇至少一種車型，并且確定每種車型所對應(yīng)的貨車的數(shù)量，以使所選擇的所述至少一種車型所對應(yīng)的貨車的總運輸量等于所述待運送貨物量，并且所述至少一種車型所對應(yīng)的貨車的總運費最小。

9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述處理模塊包括：

處理子模塊，被配置為使用分枝界定算法選擇所述至少一種車型以及確定每種車型所對應(yīng)的貨車的數(shù)量，其中，所述分枝界定算法的目標最優(yōu)值表示所述至少一種車型所對應(yīng)的貨車的最小總運費，所述分枝界定算法的解空間中的每個節(jié)點分別表示一種車型組合。

10.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述分枝界定算法根據(jù)如下目標函數(shù)選擇所述至少一種車型以及確定每種車型所對應(yīng)的貨車的數(shù)量：

其中，Ζ表示總運費，α_i表示第i輛車的運費，β_i表示第i輛車的運輸量，n為大于等于1的整數(shù)。

11.根據(jù)權(quán)利要求8-10任一項所述的裝置，其特征在于，所述車型具有歸屬公司屬性；所述裝置還包括：

第二接收模塊，被配置為接收用戶輸入的公司標識；

增加模塊，被配置為將歸屬公司屬性值為所述公司標識的車型增加到所述可用車型列表中。

12.根據(jù)權(quán)利要求11所述的裝置，其特征在于，所述車型還具有數(shù)量閾值屬性，所述裝置還包括：

確定模塊，被配置為在所確定的第一車型所對應(yīng)的貨車的數(shù)量大于所述第一車型所對應(yīng)的數(shù)量閾值時，根據(jù)所述第一車型的數(shù)量閾值，使用分枝界定算法選擇所述至少一種車型以及確定每種車型所對應(yīng)的貨車的數(shù)量，其中，所述第一車型的數(shù)量閾值為所述分枝界定算法中的一個約束條件。