本公開涉及計(jì)算機(jī)領(lǐng)域，特別涉及一種物流管理中車型配置方法、裝置及終端。

背景技術(shù)：

物流管理是電子商務(wù)鄰域中的重要環(huán)節(jié)，主要由物流團(tuán)隊(duì)根據(jù)需要運(yùn)送的貨物來選擇要租用的貨車并進(jìn)行發(fā)貨及貨物運(yùn)輸?shù)?。其中，物流團(tuán)隊(duì)在選擇需要租用的貨車時(shí)，需要找出一組最優(yōu)的車型組合，使得貨車的總運(yùn)送貨物量可以含蓋所有需要運(yùn)送的貨物，并且所需的運(yùn)費(fèi)最少。其中，貨車的車型用于表示貨車的運(yùn)費(fèi)以及能夠運(yùn)輸?shù)呢浳锪俊?/p>

相關(guān)技術(shù)中，主要通過物流團(tuán)隊(duì)工作人員的人工計(jì)算來選擇車型組合。當(dāng)可選的車型較多時(shí)，通過人工計(jì)算方式生成的車型組合可能并不是最優(yōu)的車型組合，會(huì)導(dǎo)致工作效率下降，物流成本增加。

技術(shù)實(shí)現(xiàn)要素：

本公開實(shí)施例提供了一種物流管理中車型配置方法、裝置及終端，所述技術(shù)方案包括：

根據(jù)本公開實(shí)施例的第一方面，提供一種物流管理中車型配置方法，包括：

接收用戶輸入的待運(yùn)送貨物量；

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

本公開實(shí)施例提供的技術(shù)方案可以包括以下有益效果：

終端根據(jù)用戶的要求選擇出運(yùn)費(fèi)最小并且能夠裝載待運(yùn)送貨物的車型組合，從而實(shí)現(xiàn)最優(yōu)車型組合的自動(dòng)計(jì)算，保證了車型配置結(jié)果是最優(yōu)和準(zhǔn)確的，進(jìn)而提升物流管理效率，降低物流管理成本。

進(jìn)一步地，所述根據(jù)所述待運(yùn)送貨物量，從可用車型列表中選擇至少一種車型，并且確定每種車型所對(duì)應(yīng)的貨車的數(shù)量，包括：

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

本公開實(shí)施例提供的技術(shù)方案可以包括以下有益效果：

使用分枝界定算法來選擇車型以及確定貨車的數(shù)量，該算法能夠窮舉所有的可能的解，因此，使用該算法所確定出的車型組合可以保證是最優(yōu)的車型組合。

進(jìn)一步地，所述分枝界定算法根據(jù)如下目標(biāo)函數(shù)選擇所述至少一種車型以及確定每種車型所對(duì)應(yīng)的貨車的數(shù)量：

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

本公開實(shí)施例提供的技術(shù)方案可以包括以下有益效果：

將該公式作為上述分枝界定算法的目標(biāo)函數(shù)，可以保證最終獲得的車型組合是最優(yōu)的。

進(jìn)一步地，所述車型具有歸屬公司屬性；所述根據(jù)所述待運(yùn)送貨物量，從可用車型列表中選擇至少一種車型，并且確定每種車型所對(duì)應(yīng)的貨車的數(shù)量之前，還包括：

接收用戶輸入的公司標(biāo)識(shí)；

將歸屬公司屬性值為所述公司標(biāo)識(shí)的車型增加到所述可用車型列表中。

本公開實(shí)施例提供的技術(shù)方案可以包括以下有益效果：

終端根據(jù)用戶的要求，僅選擇滿足用戶要求的歸屬公司的車型作為可用車型，能夠保證為不同的公司分別進(jìn)行車型配置，滿足了不同用戶的需要。

進(jìn)一步地，所述車型還具有數(shù)量閾值屬性，所述方法還包括：

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

本公開實(shí)施例提供的技術(shù)方案可以包括以下有益效果：

根據(jù)車型的數(shù)量閾值進(jìn)一步確定車型組合，能夠保證所確定的車型組合符合物流公司的實(shí)際情況，因此能夠滿足用戶的實(shí)際需要。

進(jìn)一步地，還包括：

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

進(jìn)一步地，還包括：

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

本公開實(shí)施例提供的技術(shù)方案可以包括以下有益效果：

通過設(shè)置RESTful可以實(shí)現(xiàn)終端通外部系統(tǒng)的交互，保證了終端的功能的可擴(kuò)展性。

根據(jù)本公開實(shí)施例的第二方面，提供一種物流管理中車型配置裝置，包括：

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

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

進(jìn)一步地，所述處理模塊包括：

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

進(jìn)一步地，所述分枝界定算法根據(jù)如下目標(biāo)函數(shù)選擇所述至少一種車型以及確定每種車型所對(duì)應(yīng)的貨車的數(shù)量：

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

進(jìn)一步地，所述車型具有歸屬公司屬性；所述裝置還包括：

第二接收模塊，被配置為接收用戶輸入的公司標(biāo)識(shí)；

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

進(jìn)一步地，所述車型還具有數(shù)量閾值屬性，所述裝置還包括：

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

進(jìn)一步地，還包括：

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

進(jìn)一步地，還包括：

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

根據(jù)本公開實(shí)施例的第三方面，提供一種終端，包括：

處理器；

用于存儲(chǔ)所述處理器的可執(zhí)行指令的存儲(chǔ)器；

其中，所述處理器被配置為：

接收用戶輸入的待運(yùn)送貨物量；

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

應(yīng)當(dāng)理解的是，以上的一般描述和后文的細(xì)節(jié)描述僅是示例性和解釋性的，并不能限制本公開。

附圖說明

此處的附圖被并入說明書中并構(gòu)成本說明書的一部分，示出了符合本公開的實(shí)施例，并與說明書一起用于解釋本公開的原理。

圖1是根據(jù)一示例性實(shí)施例示出的一種物流管理中車型配置方法的流程圖；

圖2是根據(jù)一示例性實(shí)施例示出的一種物流管理中車型配置方法中使用分枝界定算法選擇確定車型組合的流程示意圖；

圖3是根據(jù)一示例性實(shí)施例示出的一種物流管理中車型配置方法的流程圖；

圖4是根據(jù)一示例性實(shí)施例示出的一種物流管理中車型配置裝置的模塊結(jié)構(gòu)圖；

圖5是根據(jù)一示例性實(shí)施例示出的一種物流管理中車型配置裝置的模塊結(jié)構(gòu)圖；

圖6是根據(jù)一示例性實(shí)施例示出的一種物流管理中車型配置裝置的模塊結(jié)構(gòu)圖；

圖7是根據(jù)一示例性實(shí)施例示出的一種物流管理中車型配置裝置的模塊結(jié)構(gòu)圖；

圖8是根據(jù)一示例性實(shí)施例示出的一種物流管理中車型配置裝置的模塊結(jié)構(gòu)圖；

圖9是根據(jù)一示例性實(shí)施例示出的一種物流管理中車型配置裝置的模塊結(jié)構(gòu)圖；

圖10是根據(jù)一示例性實(shí)施例示出的一種終端的實(shí)體的框圖；

圖11是根據(jù)一示例性實(shí)施例示出的一種終端1300的框圖。

通過上述附圖，已示出本公開明確的實(shí)施例，后文中將有更詳細(xì)的描述。這些附圖和文字描述并不是為了通過任何方式限制本公開構(gòu)思的范圍，而是通過參考特定實(shí)施例為本領(lǐng)域技術(shù)人員說明本公開的概念。

具體實(shí)施方式

這里將詳細(xì)地對(duì)示例性實(shí)施例進(jìn)行說明，其示例表示在附圖中。下面的描述涉及附圖時(shí)，除非另有表示，不同附圖中的相同數(shù)字表示相同或相似的要素。以下示例性實(shí)施例中所描述的實(shí)施方式并不代表與本公開相一致的所有實(shí)施方式。相反，它們僅是與如所附權(quán)利要求書中所詳述的、本公開的一些方面相一致的裝置和方法的例子。

相關(guān)技術(shù)中，當(dāng)需要為需要運(yùn)輸?shù)呢浳镞x擇車型時(shí)，物流團(tuán)隊(duì)工作人員的需要人工計(jì)算車型組合。當(dāng)可選的車型較多時(shí)，可能由于計(jì)算復(fù)雜而出現(xiàn)錯(cuò)誤，或者所計(jì)算出的車型組合并不是最優(yōu)的車型組合。如果想找到最優(yōu)方案，就需要大量的時(shí)間來進(jìn)行人工計(jì)算。綜上所述，使用相關(guān)技術(shù)進(jìn)行車型配置存在工作效率不高，物流成本過高的問題。

本公開基于上述問題，提出一種物流管理中的車型配置方法，根據(jù)用戶的需求自動(dòng)計(jì)算出最優(yōu)的車型組合，保證了車型配置結(jié)果是最優(yōu)和準(zhǔn)確的，進(jìn)而提升物流管理效率，降低物流管理成本。

圖1是根據(jù)一示例性實(shí)施例示出的一種物流管理中車型配置方法的流程圖，該方法的執(zhí)行主體可以是可供用戶的操作的具有處理能力的終端，例如手機(jī)、筆記本電腦、臺(tái)式電腦等。如圖1所示，該方法包括：

在步驟S101中，接收用戶輸入的待運(yùn)送貨物量。

終端可以為用戶提供操作界面，進(jìn)而，用戶可以在操作界面中輸入需要運(yùn)送的貨物量。其中，貨物量可以用大于0的整數(shù)來表示，可以用來表示貨物的體積、重量等。

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

其中，可用車型列表由終端根據(jù)用戶的要求從所有待選車型中進(jìn)行篩選。待選車型由用戶預(yù)先輸入到終端中，用戶可以將所有可供選擇的車型都輸入到終端中，當(dāng)每次需要進(jìn)行車型配置時(shí)，終端根據(jù)用戶的要求，例如對(duì)物流公司的要求、貨車狀態(tài)的要求等來生成一個(gè)可用車型列表。

進(jìn)而，終端從可用車型列表中選擇車型以及車型對(duì)應(yīng)的貨車的數(shù)量，其中，終端所選擇的車型以及所確定的貨車數(shù)量必須滿足如下條件：

(1)所選擇的至少一個(gè)車型對(duì)應(yīng)的所有貨車的總運(yùn)輸量等于待運(yùn)送貨物量，即需要保證所選擇的貨車能夠裝載需要運(yùn)輸?shù)呢浳铩?/p>

其中，貨車的運(yùn)輸量的含義與前述的待運(yùn)送貨物量的含義相同，例如，如果待貨物量為重量，則貨車的運(yùn)輸量的含義也為重量。

(2)所選擇的車型所對(duì)應(yīng)的貨車的總運(yùn)費(fèi)最小。

舉例來說，終端所選擇的可用車型列表中的車型包括：車型A、車型B、車型C，終端經(jīng)過計(jì)算選擇車型A和車型C作為本次車型配置的車型，并且，終端計(jì)算出車型A對(duì)應(yīng)的貨車數(shù)量為10，車型C對(duì)應(yīng)的貨車數(shù)量為15。即，本次車型配置的結(jié)果為：10輛A車型的車以及15輛C車型的貨車。該結(jié)果需要保證車型A對(duì)應(yīng)的10輛貨車的運(yùn)費(fèi)與車型C對(duì)應(yīng)的15輛貨車的運(yùn)費(fèi)之和相比于其他車型組合都小，同時(shí)還要滿足該結(jié)果能夠裝載下所有的待運(yùn)送貨物。

本實(shí)施例中，終端根據(jù)用戶的要求選擇出運(yùn)費(fèi)最小并且能夠裝載待運(yùn)送貨物的車型組合，從而實(shí)現(xiàn)最優(yōu)車型組合的自動(dòng)計(jì)算，保證了車型配置結(jié)果是最優(yōu)和準(zhǔn)確的，進(jìn)而提升物流管理效率，降低物流管理成本。

在上述實(shí)施例的基礎(chǔ)上，本實(shí)施例涉及選擇車型以及確定貨車數(shù)量的具體方法，即，上述步驟S102的一種具體實(shí)施方式為：

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

在使用分枝界定算法選擇車型及確定貨車數(shù)量時(shí)，算法的解空間中的每個(gè)節(jié)點(diǎn)分別表示一種車型組合，例如(車型A，5輛，車型B，3輛)，并且，每個(gè)節(jié)點(diǎn)的分枝節(jié)點(diǎn)對(duì)應(yīng)的車型組合的總費(fèi)用都大于該節(jié)點(diǎn)對(duì)應(yīng)的車型組合的總費(fèi)用。算法執(zhí)行時(shí)，首先設(shè)定一個(gè)初始的最優(yōu)目標(biāo)值，該最優(yōu)目標(biāo)值可以設(shè)置為無限大，即最差值，其含義為車型組合的總費(fèi)用。進(jìn)而，開始遍歷解空間中的節(jié)點(diǎn)，每當(dāng)遍歷到一個(gè)節(jié)點(diǎn)X，都會(huì)計(jì)算該節(jié)點(diǎn)所表示的車型組合的目標(biāo)值Y，即車型組合的總費(fèi)用，將該目標(biāo)值與當(dāng)前的最優(yōu)目標(biāo)值進(jìn)行比較，如果該目標(biāo)值Y比當(dāng)前的最優(yōu)目標(biāo)值更優(yōu)，即目標(biāo)值Y小于當(dāng)前的最優(yōu)目標(biāo)值，則將最優(yōu)目標(biāo)值更新為目標(biāo)值Y，并生成新的節(jié)點(diǎn)；如果該目標(biāo)值Y比當(dāng)前的最優(yōu)目標(biāo)值差，則舍棄該節(jié)點(diǎn)及其分支下的所有節(jié)點(diǎn)，即進(jìn)行剪枝操作。

圖2是根據(jù)一示例性實(shí)施例示出的一種物流管理中車型配置方法中使用分枝界定算法選擇確定車型組合的流程示意圖，如圖2所示，該流程為：

在步驟S201中，接收最優(yōu)化目標(biāo)。

可以由終端在算法執(zhí)行前設(shè)定最優(yōu)化目標(biāo)。

在步驟S202中，讀取可用車型信息。

即讀取前述步驟S102中的可用車型列表中的所有車型信息。

在步驟S203中，設(shè)置初始最優(yōu)目標(biāo)值。

可以將初始最優(yōu)目標(biāo)值設(shè)置為最差值。

在步驟S204中，生成節(jié)點(diǎn)。

在每次遍歷時(shí)，首先生成一個(gè)新的節(jié)點(diǎn)，該節(jié)點(diǎn)表示一種特定的車型組合。

在步驟S205中，計(jì)算節(jié)點(diǎn)對(duì)應(yīng)的目標(biāo)值。

即計(jì)算該節(jié)點(diǎn)所表示的車型組合的目標(biāo)值Y，即車型組合的總費(fèi)用。

在步驟S206中，判斷節(jié)點(diǎn)對(duì)應(yīng)的目標(biāo)值是否小于最優(yōu)目標(biāo)值，若是，則執(zhí)行S207-S208，否則執(zhí)行S209-S210。

在步驟S207中，更新最優(yōu)目標(biāo)值。

在步驟S208中，判斷是否可以生成新的節(jié)點(diǎn)，若是，則執(zhí)行S204，否則結(jié)束。

在步驟S209中，舍棄該節(jié)點(diǎn)及其分支下的所有節(jié)點(diǎn)。

在步驟S210中，判斷是否可以生成新的節(jié)點(diǎn)，若是，則執(zhí)行S204，否則結(jié)束。

其中，在步驟S208及S210中，如果判斷出不能生成新的節(jié)點(diǎn)，則表示解空間已經(jīng)遍歷完，此時(shí)的最優(yōu)目標(biāo)值就是本次車型配置的最優(yōu)目標(biāo)值。

本實(shí)施例中，使用分枝界定算法來選擇車型以及確定貨車的數(shù)量，該算法能夠窮舉所有的可能的解，因此，使用該算法所確定出的車型組合可以保證是最優(yōu)的車型組合。

另一實(shí)施例中，使用上述分枝界定算法進(jìn)行車型配置時(shí)，具體可以根據(jù)如下目標(biāo)函數(shù)來進(jìn)行：

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

該公式表示了在一種車型組合下計(jì)算貨車的總費(fèi)用，所計(jì)算出的總費(fèi)用最小。將該公式作為上述分枝界定算法的目標(biāo)函數(shù)，可以保證最終獲得的車型組合是最優(yōu)的。

在上述實(shí)施例的基礎(chǔ)上，本實(shí)施例涉及確定可用車型列表的具體方法，即，圖3是根據(jù)一示例性實(shí)施例示出的一種物流管理中車型配置方法的流程圖，如圖3所示，上述車型具有歸屬公司屬性；相應(yīng)地，上述步驟S102之前，還包括：

在步驟S301中，接收用戶輸入的公司標(biāo)識(shí)。

在步驟S302中，將歸屬公司屬性值為上述公司標(biāo)識(shí)的車型增加到可用車型列表中。

如前所述，可用車型列表由終端根據(jù)用戶的要求從所有待選車型中進(jìn)行篩選，其中，待選車型由用戶預(yù)先輸入到終端中，用戶可以將所有可供選擇的車型都輸入到終端中。在本實(shí)施例中，用戶在將可供選擇車型輸入到終端中時(shí)，除了輸入車型的名稱等標(biāo)識(shí)外，還需要輸入車型所歸屬的公司信息，即輸入歸屬公司屬性。

當(dāng)每次進(jìn)行車型配置時(shí)，用戶可以輸入配置要求，即輸入本次是對(duì)哪個(gè)公司進(jìn)行車型配置，當(dāng)終端接收到該信息之后，只選擇待選擇車型中歸屬公司屬性值為用戶輸入的屬性值的車型作為本次車型配置的車型，將這些車型組合成可用車型列表。

舉例來說，用戶希望對(duì)M物流公司進(jìn)行車型配置，終端中所保存的可供選擇車型有車型1，車型2和車型3，其中，車型1和車型2歸屬于M物流公司，車型3不歸屬于M公司，則終端只能將車型1和車型2加入到可用車型列表中，而不能將車型3加入到可用車型列表中。

本實(shí)施例中，終端根據(jù)用戶的要求，僅選擇滿足用戶要求的歸屬公司的車型作為可用車型，能夠保證為不同的公司分別進(jìn)行車型配置，滿足了不同用戶的需要。

另一實(shí)施例中，車型還具有數(shù)量閾值屬性，上述方法還包括：

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

其中，車型的數(shù)量閾值屬性也可以由用戶預(yù)先輸入到終端中，車型的數(shù)量閾值用于表示該車型的車輛的最大數(shù)量。即表示對(duì)于某個(gè)物流公司，其具有多少輛特定車型的車輛。

本實(shí)施例應(yīng)用于終端已經(jīng)計(jì)算出一種車型組合的場(chǎng)景，舉例來說，當(dāng)終端計(jì)算出一種車型組合，該車型組合為(車型A，5輛，車型B，3輛)，則終端判斷車型A所對(duì)應(yīng)的數(shù)量“5”是否大于車型A對(duì)應(yīng)的數(shù)量閾值，則再將該數(shù)量閾值作為分枝界定算法的新的約束條件，再執(zhí)行一次分枝界定算法。其中，該約束條件可以在第二次執(zhí)行分枝界定算法時(shí)在生成節(jié)點(diǎn)時(shí)來使用，如果在生成節(jié)點(diǎn)時(shí)判斷出節(jié)點(diǎn)對(duì)應(yīng)的車型組合不滿足該約束條件，則認(rèn)為該節(jié)點(diǎn)不是一個(gè)可用節(jié)點(diǎn)。

本實(shí)施例中，根據(jù)車型的數(shù)量閾值進(jìn)一步確定車型組合，能夠保證所確定的車型組合符合物流公司的實(shí)際情況，因此能夠滿足用戶的實(shí)際需要。

另一實(shí)施例中，當(dāng)終端通過前述方法確定出最優(yōu)車型組合之后，還可以執(zhí)行下述過程：

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

終端可以將上述信息顯示在用戶界面中，以使用戶可以根據(jù)所顯示的信息進(jìn)行下一步的車輛調(diào)度等。

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

其中，RESTful接口主要使用X5協(xié)議實(shí)現(xiàn)，終端可以通過RESTful接口將所確定出的車型組合信息發(fā)送給外部系統(tǒng)供外部系統(tǒng)使用，或者，也可以接收外部系統(tǒng)所發(fā)送的數(shù)據(jù)。

通過設(shè)置RESTful可以實(shí)現(xiàn)終端通外部系統(tǒng)的交互，保證了終端的功能的可擴(kuò)展性。

下述為本公開裝置實(shí)施例，可以用于執(zhí)行本公開方法實(shí)施例。對(duì)于本公開裝置實(shí)施例中未披露的細(xì)節(jié)，請(qǐng)參照本公開方法實(shí)施例。

圖4是根據(jù)一示例性實(shí)施例示出的一種物流管理中車型配置裝置的模塊結(jié)構(gòu)圖，如圖4所示，該裝置包括：

第一接收模塊501，被配置為接收用戶輸入的待運(yùn)送貨物量。

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

圖5是根據(jù)一示例性實(shí)施例示出的一種物流管理中車型配置裝置的模塊結(jié)構(gòu)圖，如圖5所示，處理模塊502包括：

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

另一實(shí)施例中，分枝界定算法根據(jù)如下目標(biāo)函數(shù)選擇至少一種車型以及確定每種車型所對(duì)應(yīng)的貨車的數(shù)量：

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

圖6是根據(jù)一示例性實(shí)施例示出的一種物流管理中車型配置裝置的模塊結(jié)構(gòu)圖，如圖6所示，車型具有歸屬公司屬性，該裝置還包括：

第二接收模塊503，被配置為接收用戶輸入的公司標(biāo)識(shí)。

增加模塊504，被配置為將歸屬公司屬性值為公司標(biāo)識(shí)的車型增加到可用車型列表中。

圖7是根據(jù)一示例性實(shí)施例示出的一種物流管理中車型配置裝置的模塊結(jié)構(gòu)圖，如圖7所示，車型還具有數(shù)量閾值屬性，該裝置還包括：

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

圖8是根據(jù)一示例性實(shí)施例示出的一種物流管理中車型配置裝置的模塊結(jié)構(gòu)圖，如圖8所示，該裝置還包括：

顯示模塊506，被配置為顯示所選擇的至少一種車型，以及所確定的每種車型所對(duì)應(yīng)的貨車的數(shù)量。

圖9是根據(jù)一示例性實(shí)施例示出的一種物流管理中車型配置裝置的模塊結(jié)構(gòu)圖，如圖9所示，該裝置還包括：

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

關(guān)于上述實(shí)施例中的裝置，其中各個(gè)模塊執(zhí)行操作的具體方式已經(jīng)在有關(guān)該方法的實(shí)施例中進(jìn)行了詳細(xì)描述，此處將不做詳細(xì)闡述說明。

圖10是根據(jù)一示例性實(shí)施例示出的一種終端的實(shí)體的框圖，如圖11所示，該終端包括：

存儲(chǔ)器91和處理器92。

存儲(chǔ)器91用于存儲(chǔ)處理器92的可執(zhí)行指令。

處理器92被配置為：

接收用戶輸入的待運(yùn)送貨物量；

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

在上述終端的實(shí)施例中，應(yīng)理解，處理器92可以是中央處理子模塊(英文：Central Processing Unit，簡稱：CPU)，還可以是其他通用處理器、數(shù)字信號(hào)處理器(英文：Digital Signal Processor，簡稱：DSP)、專用集成電路(英文：Application Specific Integrated Circuit，簡稱：ASIC)等。通用處理器可以是微處理器或者該處理器也可以是任何常規(guī)的處理器等，而前述的存儲(chǔ)器可以是只讀存儲(chǔ)器(英文：read-only memory，縮寫：ROM)、隨機(jī)存取存儲(chǔ)器(英文：random access memory，簡稱：RAM)、快閃存儲(chǔ)器、硬盤或者固態(tài)硬盤。SIM卡也稱為用戶身份識(shí)別卡、智能卡，數(shù)字移動(dòng)電話機(jī)必須裝上此卡方能使用。即在電腦芯片上存儲(chǔ)了數(shù)字移動(dòng)電話客戶的信息，加密的密鑰以及用戶的電話簿等內(nèi)容。結(jié)合本公開實(shí)施例所公開的方法的步驟可以直接體現(xiàn)為硬件處理器執(zhí)行完成，或者用處理器中的硬件及軟件模塊組合執(zhí)行完成。

圖11是根據(jù)一示例性實(shí)施例示出的一種終端1300的框圖。其中，終端1300可以是移動(dòng)電話，計(jì)算機(jī)，平板設(shè)備，個(gè)人數(shù)字助理等。

參照?qǐng)D11，終端1300可以包括以下一個(gè)或多個(gè)組件：處理組件1302，存儲(chǔ)器1304，電源組件1306，多媒體組件1308，音頻組件1310，輸入/輸出(I/O)的接口1312，傳感器組件1314，以及通信組件1316。

處理組件1302通?？刂平K端1300的整體操作，諸如與顯示，電話呼叫，數(shù)據(jù)通信，相機(jī)操作和記錄操作相關(guān)聯(lián)的操作。處理組件1302可以包括一個(gè)或多個(gè)處理器1320來執(zhí)行指令，以完成上述的方法的全部或部分步驟。此外，處理組件1302可以包括一個(gè)或多個(gè)模塊，便于處理組件1302和其他組件之間的交互。例如，處理組件1302可以包括多媒體模塊，以方便多媒體組件1308和處理組件1302之間的交互。

存儲(chǔ)器1304被配置為存儲(chǔ)各種類型的數(shù)據(jù)以支持在終端1300的操作。這些數(shù)據(jù)的示例包括用于在終端1300上操作的任何應(yīng)用程序或方法的指令，聯(lián)系人數(shù)據(jù)，電話簿數(shù)據(jù)，消息，圖片，視頻等。存儲(chǔ)器1304可以由任何類型的易失性或非易失性存儲(chǔ)設(shè)備或者它們的組合實(shí)現(xiàn)，如靜態(tài)隨機(jī)存取存儲(chǔ)器(SRAM)，電可擦除可編程只讀存儲(chǔ)器(EEPROM)，可擦除可編程只讀存儲(chǔ)器(EPROM)，可編程只讀存儲(chǔ)器(PROM)，只讀存儲(chǔ)器(ROM)，磁存儲(chǔ)器，快閃存儲(chǔ)器，磁盤或光盤。

電源組件1306為終端1300的各種組件提供電力。電源組件1306可以包括電源管理系統(tǒng)，一個(gè)或多個(gè)電源，及其他與為終端1300生成、管理和分配電力相關(guān)聯(lián)的組件。

多媒體組件1308包括在所述終端1300和用戶之間的提供一個(gè)輸出接口的觸控顯示屏。在一些實(shí)施例中，觸控顯示屏可以包括液晶顯示器(LCD)和觸摸面板(TP)。觸摸面板包括一個(gè)或多個(gè)觸摸傳感器以感測(cè)觸摸、滑動(dòng)和觸摸面板上的手勢(shì)。所述觸摸傳感器可以不僅感測(cè)觸摸或滑動(dòng)動(dòng)作的邊界，而且還檢測(cè)與所述觸摸或滑動(dòng)操作相關(guān)的持續(xù)時(shí)間和壓力。在一些實(shí)施例中，多媒體組件1308包括一個(gè)前置攝像頭和/或后置攝像頭。當(dāng)終端1300處于操作模式，如拍攝模式或視頻模式時(shí)，前置攝像頭和/或后置攝像頭可以接收外部的多媒體數(shù)據(jù)。每個(gè)前置攝像頭和后置攝像頭可以是一個(gè)固定的光學(xué)透鏡系統(tǒng)或具有焦距和光學(xué)變焦能力。

音頻組件1310被配置為輸出和/或輸入音頻信號(hào)。例如，音頻組件1310包括一個(gè)麥克風(fēng)(MIC)，當(dāng)終端1300處于操作模式，如呼叫模式、記錄模式和語音識(shí)別模式時(shí)，麥克風(fēng)被配置為接收外部音頻信號(hào)。所接收的音頻信號(hào)可以被進(jìn)一步存儲(chǔ)在存儲(chǔ)器1304或經(jīng)由通信組件1316發(fā)送。在一些實(shí)施例中，音頻組件1310還包括一個(gè)揚(yáng)聲器，用于輸出音頻信號(hào)。

I/O接口1312為處理組件1302和外圍接口模塊之間提供接口，上述外圍接口模塊可以是鍵盤，點(diǎn)擊輪，按鈕等。這些按鈕可包括但不限于：主頁按鈕、音量按鈕、啟動(dòng)按鈕和鎖定按鈕。

傳感器組件1314包括一個(gè)或多個(gè)傳感器，用于為終端1300提供各個(gè)方面的狀態(tài)評(píng)估。例如，傳感器組件1314可以檢測(cè)到終端1300的打開/關(guān)閉狀態(tài)，組件的相對(duì)定位，例如所述組件為終端1300的顯示器和小鍵盤，傳感器組件1314還可以檢測(cè)終端1300或終端1300一個(gè)組件的位置改變，用戶與終端1300接觸的存在或不存在，終端1300方位或加速/減速和終端1300的溫度變化。傳感器組件1314可以包括接近傳感器，被配置用來在沒有任何的物理接觸時(shí)檢測(cè)附近物體的存在。傳感器組件1314還可以包括光傳感器，如CMOS或CCD圖像傳感器，用于在成像應(yīng)用中使用。在一些實(shí)施例中，該傳感器組件1314還可以包括加速度傳感器，陀螺儀傳感器，磁傳感器，壓力傳感器或溫度傳感器。

通信組件1316被配置為便于終端1300和其他設(shè)備之間有線或無線方式的通信。終端1300可以接入基于通信標(biāo)準(zhǔn)的無線網(wǎng)絡(luò)，如WiFi，2G或3G，或它們的組合。在一個(gè)示例性實(shí)施例中，通信組件1316經(jīng)由廣播信道接收來自外部廣播管理系統(tǒng)的廣播信號(hào)或廣播相關(guān)信息。在一個(gè)示例性實(shí)施例中，所述通信組件1316還包括近場(chǎng)通信(NFC)模塊，以促進(jìn)短程通信。例如，在NFC模塊可基于射頻識(shí)別(RFID)技術(shù)，紅外數(shù)據(jù)協(xié)會(huì)(IrDA)技術(shù)，超寬帶(UWB)技術(shù)，藍(lán)牙(BT)技術(shù)和其他技術(shù)來實(shí)現(xiàn)。

在示例性實(shí)施例中，終端1300可以被一個(gè)或多個(gè)應(yīng)用專用集成電路(ASIC)、數(shù)字信號(hào)處理器(DSP)、數(shù)字信號(hào)處理設(shè)備(DSPD)、可編程邏輯器件(PLD)、現(xiàn)場(chǎng)可編程門陣列(FPGA)、控制器、微控制器、微處理器或其他電子元件實(shí)現(xiàn)，用于執(zhí)行上述物流管理中車型配置方法。

在示例性實(shí)施例中，還提供了一種包括指令的非臨時(shí)性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，例如包括指令的存儲(chǔ)器1304，上述指令可由終端1300的處理器1320執(zhí)行以完成上述方法。例如，所述非臨時(shí)性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以是ROM、隨機(jī)存取存儲(chǔ)器(RAM)、CD-ROM、磁帶、軟盤和光數(shù)據(jù)存儲(chǔ)設(shè)備等。

一種非臨時(shí)性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，當(dāng)所述存儲(chǔ)介質(zhì)中的指令由終端1300的處理器執(zhí)行時(shí)，使得終端1300能夠執(zhí)行一種基于終端中雙目攝像頭的測(cè)距方法。所述方法包括：

接收用戶輸入的待運(yùn)送貨物量；

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

本領(lǐng)域技術(shù)人員在考慮說明書及實(shí)踐這里公開的發(fā)明后，將容易想到本公開的其它實(shí)施方案。本申請(qǐng)旨在涵蓋本公開的任何變型、用途或者適應(yīng)性變化，這些變型、用途或者適應(yīng)性變化遵循本公開的一般性原理并包括本公開未公開的本技術(shù)領(lǐng)域中的公知常識(shí)或慣用技術(shù)手段。說明書和實(shí)施例僅被視為示例性的，本公開的真正范圍和精神由下面的權(quán)利要求書指出。

應(yīng)當(dāng)理解的是，本公開并不局限于上面已經(jīng)描述并在附圖中示出的精確結(jié)構(gòu)，并且可以在不脫離其范圍進(jìn)行各種修改和改變。本公開的范圍僅由所附的權(quán)利要求書來限制。