本發(fā)明涉及電動車領域，具體涉及一種補能下單過程中的智能資源分配方法與系統(tǒng)。

背景技術：

代客補能是一種新的商業(yè)模式，其下單流程如下：

1、用戶發(fā)起補能請求給云端服務器；

2、云端服務器計算出一個滿足當前交付時間的資源，并對該資源進行鎖定，然后返回相應的服務選項給用戶；

3、用戶選擇查看服務選項的具體描述例如服務交付時間、價格等信息后，進行確認；

4、云端服務器收到用戶的確認后，創(chuàng)建補能定單并開始此次服務的交付。

實際應用中，第2步中被鎖定的資源在用戶正式確認下單前不能被其他任何用戶使用，導致了資源的閑置。特別是一些用戶往往只是看一下當前有什么服務選項可用，而不是真正想進行補能服務，對此資源的鎖定只有等到用戶取消下單或鎖定超時后才能被其他用戶使用，進一步導致了資源的閑置，但如果在此步計算中不鎖定資源，又會導致用戶第3步確認時，可能已經(jīng)沒有可用資源的情況。

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

為了解決現(xiàn)有技術中的上述問題，本發(fā)明提出了一種補能下單過程中的智能資源分配方法與系統(tǒng)，既能有效減少在用戶發(fā)起補能請求時，就鎖定具體資源造成的資源閑置和不靈活問題，又能保證在用戶確認下單時補能資源肯定存在，使資源的分配達到整體最優(yōu)。

本發(fā)明提出一種補能下單過程中的智能資源分配方法，包括以下步驟：

步驟a1，根據(jù)當前補能請求，選取滿足當前補能請求的可用補能資源，生成當前補能請求對應的補能資源列表；

步驟a2，基于所述當前補能請求對應的補能資源列表與各在先待下單狀態(tài)補能請求對應的補能資源列表，計算各補能請求所分配補能資源互不沖突的補能資源分配方案；若該補能資源分配方案存在，則當前補能請求的補能服務可用，執(zhí)行步驟a3；若該補能資源分配方案不存在，則當前補能請求的補能服務不可用，執(zhí)行步驟a4；所述在先待下單狀態(tài)補能請求，為處于待下單狀態(tài)的歷史補能請求；

步驟a3，將當前補能請求置為待下單狀態(tài)；

步驟a4，拒絕當前補能請求。

優(yōu)選地，當任一處于待下單狀態(tài)的補能請求發(fā)出下單指令后，根據(jù)步驟a2中所計算的補能資源分配方案鎖定相應的補能資源給該補能請求，并變更該補能請求的狀態(tài)為已下單狀態(tài)。

優(yōu)選地，當任一處于待下單狀態(tài)的補能請求發(fā)出下單指令后，執(zhí)行如下步驟：

步驟b1，計算當前所有待下單狀態(tài)的補能請求所分配補能資源互不沖突的補能資源分配方案，若計算得到的補能資源分配方案為一種，則執(zhí)行步驟b2；若計算得到的補能資源分配方案大于一種，則執(zhí)行步驟b3；

步驟b2，根據(jù)步驟b1所計算的補能資源分配方案，鎖定相應的補能資源給該發(fā)出下單指令的補能請求，并變更該補能請求的狀態(tài)為已下單狀態(tài)；

步驟b3，對該發(fā)出下單指令的補能請求，從步驟b1所計算的各補能資源分配方案中，提取該發(fā)出下單指令的補能請求所對應的補能資源，從提取出的所述對應的補能資源中選擇一個補能資源并鎖定，變更該補能請求的狀態(tài)為已下單狀態(tài)。

優(yōu)選地，步驟b3中對發(fā)出下單指令的補能請求，選擇一個補能資源并鎖定，具體為：

按照預設的優(yōu)選原則，從步驟b3中提取的發(fā)出下單指令的補能請求所對應的補能資源中，選取一個最優(yōu)的補能資源，鎖定給相應的發(fā)出下單指令的補能請求。

優(yōu)選地，所述預設的優(yōu)選原則為行程時間最短或成本最低。

優(yōu)選地，所述可用補能資源為：補能資源類型與補能請求一致，且滿足當前補能請求交付時間要求的空閑補能資源。

優(yōu)選地，所述滿足當前補能請求交付時間要求，包括：行程時間和加電時間的總和小于等于當前補能請求設定時間。

優(yōu)選地，處于已下單狀態(tài)的補能請求對應鎖定的補能資源，在對應的補能請求設定時間內(nèi)，不能被再次分配。

優(yōu)選地，若補能請求保持待下單狀態(tài)超過預設時間，則取消該補能請求。

優(yōu)選地，所述補能資源為加電資源。

優(yōu)選地，所述加電資源，包括：充電資源和換電資源。

優(yōu)選地，所述充電資源包括固定充電資源和移動充電資源；所述換電資源包括固定換電資源和移動換電資源。

本發(fā)明同時提出一種補能下單過程中的智能資源分配系統(tǒng)，該系統(tǒng)包括補能資源列表生成單元、補能資源分配方案計算單元；

所述補能資源列表生成單元，配置為選取滿足補能請求的可用補能資源，生成補能請求對應的補能資源列表；

所述補能資源分配方案計算單元，配置為基于最新補能請求對應的補能資源列表與各在先待下單狀態(tài)補能請求對應的補能資源列表，計算各補能請求所分配補能資源互不沖突的補能資源分配方案。

優(yōu)選地，該系統(tǒng)還包括補能資源鎖定單元，該單元配置為：當任一待下單狀態(tài)的補能請求發(fā)出下單指令后，根據(jù)所述補能資源分配方案計算單元所計算出的補能資源分配方案，鎖定相應的補能資源給該補能請求。

優(yōu)選地，所述補能資源鎖定單元，還配置為：根據(jù)權利要求2～5中任一項所述的方法進行補能資源的鎖定。

優(yōu)選地，該系統(tǒng)還包括邏輯控制單元，該單元配置為：依據(jù)預設的判斷邏輯，對各補能請求的狀態(tài)進行判斷和更新，對各補能資源的使用狀態(tài)進行判斷和更新。

優(yōu)選地，該系統(tǒng)還包括接收發(fā)送單元，該單元配置為接收補能請求信息，并發(fā)送補能請求狀態(tài)信息。

優(yōu)選地，所述可用補能資源為：補能資源類型與補能請求一致，且滿足當前補能請求交付時間要求的空閑狀態(tài)補能資源。

優(yōu)選地，所述滿足當前補能請求交付時間要求，包括：行程時間和加電時間的總和小于等于當前補能請求設定時間。

優(yōu)選地，所述補能資源為加電資源。

優(yōu)選地，所述加電資源，包括：充電資源和換電資源；

所述充電資源包括固定充電資源和移動充電資源；

所述換電資源包括固定換電資源和移動換電資源。

優(yōu)選地，所述補能資源列表生成單元、所述補能資源分配方案計算單元、所述補能資源鎖定單元、所述邏輯控制單元和所述接收發(fā)送單元設置在云服務器中。

本發(fā)明在接收到當前補能請求時，計算出補能資源分配方案，為所有補能請求分配一個互不沖突的補能資源；若該補能資源分配方案不存在，則拒絕當前補能請求，否則將當前補能請求置為待下單狀態(tài)。每增加一個新的補能請求，就重新計算補能資源分配方案；只有當某個處于待下單狀態(tài)的補能請求發(fā)出下單指令時，才為該發(fā)出下單指令的補能請求鎖定具體的補能資源。本發(fā)明能有效減少過早鎖定具體資源造成的資源閑置和不靈活問題，而且只要補能請求在預設的時間內(nèi)發(fā)出下單指令，就能夠保證進行資源的交付，使補能資源的分配達到整體最優(yōu)。

方案1、一種補能下單過程中的智能資源分配方法，其特征在于，包括以下步驟：

步驟a1，根據(jù)當前補能請求，選取滿足當前補能請求的可用補能資源，生成當前補能請求對應的補能資源列表；

步驟a2，基于所述當前補能請求對應的補能資源列表與各在先待下單狀態(tài)補能請求對應的補能資源列表，計算各補能請求所分配補能資源互不沖突的補能資源分配方案；若該補能資源分配方案存在，則當前補能請求的補能服務可用，執(zhí)行步驟a3；若該補能資源分配方案不存在，則當前補能請求的補能服務不可用，執(zhí)行步驟a4；所述在先待下單狀態(tài)補能請求，為處于待下單狀態(tài)的歷史補能請求；

步驟a3，將當前補能請求置為待下單狀態(tài)；

步驟a4，拒絕當前補能請求。

方案2、根據(jù)方案1所述的方法，其特征在于，當任一處于待下單狀態(tài)的補能請求發(fā)出下單指令后，根據(jù)步驟a2中所計算的補能資源分配方案鎖定相應的補能資源給該補能請求，并變更該補能請求的狀態(tài)為已下單狀態(tài)。

方案3、根據(jù)方案1所述的方法，其特征在于，當任一處于待下單狀態(tài)的補能請求發(fā)出下單指令后，執(zhí)行如下步驟：

步驟b1，計算當前所有待下單狀態(tài)的補能請求所分配補能資源互不沖突的補能資源分配方案，若計算得到的補能資源分配方案為一種，則執(zhí)行步驟b2；若計算得到的補能資源分配方案大于一種，則執(zhí)行步驟b3；

步驟b2，根據(jù)步驟b1所計算的補能資源分配方案，鎖定相應的補能資源給該發(fā)出下單指令的補能請求，并變更該補能請求的狀態(tài)為已下單狀態(tài)；

步驟b3，對該發(fā)出下單指令的補能請求，從步驟b1所計算的各補能資源分配方案中，提取該發(fā)出下單指令的補能請求所對應的補能資源，從提取出的所述對應的補能資源中選擇一個補能資源并鎖定，變更該補能請求的狀態(tài)為已下單狀態(tài)。

方案4、根據(jù)方案3所述的方法，其特征在于，步驟b3中對發(fā)出下單指令的補能請求，選擇一個補能資源并鎖定，具體為：

按照預設的優(yōu)選原則，從步驟b3中提取的發(fā)出下單指令的補能請求所對應的補能資源中，選取一個最優(yōu)的補能資源，鎖定給相應的發(fā)出下單指令的補能請求。

方案5、根據(jù)方案4所述的方法，其特征在于，所述預設的優(yōu)選原則為行程時間最短或成本最低。

方案6、根據(jù)方案1～5中任一項所述的方法，其特征在于，所述可用補能資源為：補能資源類型與補能請求一致，且滿足當前補能請求交付時間要求的空閑補能資源。

方案7、根據(jù)方案6所述的方法，其特征在于，所述滿足當前補能請求交付時間要求，包括：行程時間和加電時間的總和小于等于當前補能請求設定時間。

方案8、根據(jù)方案7中任一項所述的方法，其特征在于，處于已下單狀態(tài)的補能請求對應鎖定的補能資源，在對應的補能請求設定時間內(nèi)，不能被再次分配。

方案9、根據(jù)方案1～5中任一項所述的方法，其特征在于，若補能請求保持待下單狀態(tài)超過預設時間，則取消該補能請求。

方案10、根據(jù)方案1～5中任一項所述的方法，其特征在于，所述補能資源為加電資源。

方案11、根據(jù)方案10所述的方法，其特征在于，所述加電資源，包括：充電資源和換電資源。

方案12、根據(jù)方案11所述的方法，其特征在于，所述充電資源包括固定充電資源和移動充電資源；所述換電資源包括固定換電資源和移動換電資源。

方案13、一種補能下單過程中的智能資源分配系統(tǒng)，其特征在于，該系統(tǒng)包括補能資源列表生成單元、補能資源分配方案計算單元；

所述補能資源列表生成單元，配置為選取滿足補能請求的可用補能資源，生成補能請求對應的補能資源列表；

所述補能資源分配方案計算單元，配置為基于最新補能請求對應的補能資源列表與各在先待下單狀態(tài)補能請求對應的補能資源列表，計算各補能請求所分配補能資源互不沖突的補能資源分配方案。

方案14、根據(jù)方案13所述的系統(tǒng)，其特征在于，該系統(tǒng)還包括補能資源鎖定單元，該單元配置為：當任一待下單狀態(tài)的補能請求發(fā)出下單指令后，根據(jù)所述補能資源分配方案計算單元所計算出的補能資源分配方案，鎖定相應的補能資源給該補能請求。

方案15、根據(jù)方案14所述的系統(tǒng)，其特征在于，所述補能資源鎖定單元，還配置為：根據(jù)方案2～5中任一項所述的方法進行補能資源的鎖定。

方案16、根據(jù)方案15所述的系統(tǒng)，其特征在于，該系統(tǒng)還包括邏輯控制單元，該單元配置為：依據(jù)預設的判斷邏輯，對各補能請求的狀態(tài)進行判斷和更新，對各補能資源的使用狀態(tài)進行判斷和更新。

方案17、根據(jù)方案16所述的系統(tǒng)，其特征在于，該系統(tǒng)還包括接收發(fā)送單元，該單元配置為接收補能請求信息，并發(fā)送補能請求狀態(tài)信息。

方案18、根據(jù)方案17所述的系統(tǒng)，其特征在于，所述可用補能資源為：補能資源類型與補能請求一致，且滿足當前補能請求交付時間要求的空閑狀態(tài)補能資源。

方案19、根據(jù)方案18所述的系統(tǒng)，其特征在于，所述滿足當前補能請求交付時間要求，包括：行程時間和加電時間的總和小于等于當前補能請求設定時間。

方案20、根據(jù)方案19所述的系統(tǒng)，其特征在于，所述補能資源為加電資源。

方案21、根據(jù)方案20所述的系統(tǒng)，其特征在于，所述加電資源，包括：充電資源和換電資源；

所述充電資源包括固定充電資源和移動充電資源；

所述換電資源包括固定換電資源和移動換電資源。

方案22、根據(jù)方案21所述的系統(tǒng)，其特征在于，所述補能資源列表生成單元、所述補能資源分配方案計算單元、所述補能資源鎖定單元、所述邏輯控制單元和所述接收發(fā)送單元設置在云服務器中。

附圖說明

圖1為可以滿足用戶需求的補能資源示例；

圖2為兩個用戶競爭一個補能資源的示例；

圖3(a)～圖3(d)為本發(fā)明實施例的補能資源分配方案示例圖；

圖4為本實施例中接收到補能請求時的處理流程示意圖；

圖5為本實施例中步驟a2中計算補能資源分配方案的流程示意圖。

具體實施方式

下面參照附圖來描述本發(fā)明的優(yōu)選實施方式。本領域技術人員應當理解的是，這些實施方式僅僅用于解釋本發(fā)明的技術原理，并非旨在限制本發(fā)明的保護范圍。

本發(fā)明提出一種新的補能資源鎖定方案，保證推薦給用戶的服務在用戶確認下單時肯定存在，同時也能有效減少未下訂單時就鎖定具體補能資源而造成的浪費和不靈活問題，能使補能資源的分配達到整體最優(yōu)。

本發(fā)明的整體方案思路如下：

(1)用戶發(fā)起補能請求給云端服務器。

(2)云端服務器收到用戶補能請求后，計算補能服務選項時并不計算出一個具體的補能資源，而是計算出一個滿足此次服務交付時間的所有補能資源的列表。同時計算當前補能請求對應的補能資源列表與其他待下單狀態(tài)補能請求對應的補能資源列表的沖突性。當前補能請求對應的補能資源列表中只要有一個補能資源與其他用戶不存在沖突，就告訴當前用戶該服務選項可用，而不鎖定任何一個具體補能資源。

(3)用戶選擇查看服務選項的具體描述，例如服務交付時間、價格等信息后，進行下單確認。

(4)云端服務器收到用戶的確認后，再根據(jù)補能資源列表的整體情況以及當前發(fā)出補能請求的用戶的需求情況，在保證其他待下單補能請求均可下單的情況下，計算出一個全局最優(yōu)的補能資源分配給這個用戶，并鎖定該補能資源，然后創(chuàng)建補能訂單并開始此次服務的交付。

下面以代客加電服務為例，闡述本發(fā)明中補能資源分配的思路：

假設a、b兩個用戶都發(fā)起了加電請求，3號補能資源是滿足a、b兩個用戶交付時間最快的補能資源。按照傳統(tǒng)的方式，他們中任何一個人發(fā)起加電請求，我們都會將3號補能資源鎖定，從而導致后面的用戶不能使用3號補能資源。但是先發(fā)出請求的用戶最終不一定會下單，這樣就會導致真正想下單的用戶由于發(fā)出請求晚而分配不到最快的加電補能資源。為了避免這個問題，當這兩個用戶發(fā)起請求時，我們不會鎖定任何一個具體的補能資源，從而確保第一個真正下單的用戶得到3號補能資源。

本發(fā)明在當用戶發(fā)起加電請求時，根據(jù)用戶車輛停放的位置，計算滿足服務交付時間例如1小時的空閑補能資源總數(shù)。如圖1所示，包含a、b、c、d四個用戶。當用戶a發(fā)起加電請求時，我們按照1小時服務交付時間算出此時滿足a的空閑補能資源數(shù)為3，同理我們可以算出每個用戶在發(fā)起加電請求時能夠滿足1小時服務交付時間的當前空閑補能資源數(shù)，例如滿足用戶b的空閑補能資源數(shù)為3，滿足用戶c的空閑補能資源數(shù)為2，滿足用戶d的空閑補能資源數(shù)為1。圖1中含數(shù)字的淺灰色圓點表示當前繁忙的補能資源(即已被下單用戶鎖定的補能資源)，含數(shù)字的黑色圓點表示當前空閑的補能資源，淺灰色實心圓表示用戶，并通過字母進行區(qū)分。

基于圖1所示可以滿足用戶需求的補能資源，可以記錄下能滿足用戶的空閑補能資源列表，例如對于用戶a我們記錄為a[2,3,8]，對于用戶b我們記錄為b[3,5,7]，對于用戶c我們記錄為c[2,8]，對于用戶d我們記錄為d[3]。

計算補能資源列表中是否存在不沖突的補能資源，思路為：

在記錄下用戶的補能資源列表后，基于當前補能請求對應的補能資源列表和其他在先處于待下單狀態(tài)的用戶對應的補能資源列表，計算是否能夠為每個用戶分配一個互不沖突的補能資源，如果能夠滿足上述要求，則用戶發(fā)起的加電請求可以被云端服務器認可，進入待下單狀態(tài)；否則不被云端服務器認可，用戶發(fā)起的加電請求無法被滿足，無法進入待下單狀態(tài)。

假設用戶a、b、c、d依次按順序發(fā)起加電請求，系統(tǒng)首先得到a的服務列表a[2,3,8]，此時沒有人會跟a競爭同樣的補能資源，所以a的服務肯定可以得到保證，就將1小時服務選項返回給用戶a，等到a真正下單后再從a[2,3,8]這三個補能資源中選取一個分配給用戶a。

當用戶b發(fā)起加電請求時，服務用戶b的補能資源b[3,5,7]和a的補能資源列表存在一定的競爭關系，但兩個用戶競爭5個補能資源，可以協(xié)調(diào)滿足每個用戶的需求，所以b的加電請求也可以得到滿足，從而也可以將1小時服務選項返回給用戶b。依此類推，我們可以算出用戶c和d的加電請求都能得到滿足。

如果用戶發(fā)起加電請求時，發(fā)現(xiàn)能夠滿足其服務的補能資源都存在競爭可能性，則當前服務不可用，將在此交付時間內(nèi)加電服務不可用的信息反饋至用戶。

如圖2所示，例如d之后又來了一個新的用戶e，當用戶e發(fā)起加電請求時，滿足他的空閑補能資源列表為e[3]，而此列表與d的補能資源列表存在競爭關系，兩個用戶競爭一個補能資源，故e的加電請求不能滿足，所以此時告訴用戶e，1小時服務選項不可用。

處于待下單狀態(tài)的加電請求，在確認下單后的資源分配計算思路：

當用戶確認下單后，可以根據(jù)待下單狀態(tài)的加電請求的補能資源列表情況，選擇一個整體最優(yōu)的補能資源給此用戶，并將所選擇的補能資源鎖定。

當用戶a、b、c、d發(fā)起加電請求后，記錄的滿足需求的空閑補能資源列表分別為：a[2,3,8]、b[3,5,7]、c[2,8]、d[3]。

假設用戶a第一個下單，此時就可以根據(jù)所有待下單狀態(tài)的加電請求的情況，選擇整體最優(yōu)的補能資源分配方案。對于此例，我們可以看到只有3號補能資源能滿足用戶d的請求，所以我們不會分配3號補能資源給用戶a，而是從2號或者8號補能資源中分配一個補能資源給用戶a，同時將其標記為繁忙狀態(tài)并鎖定；當用戶b下單時也是同理，從5號或者7號補能資源中分配一個補能資源給b，同時將其標記為繁忙狀態(tài)并鎖定；當用戶c下單時會從2號和8號補能資源中選擇未分配給a用戶的補能資源；當用戶d下單時會將3號補能資源分配給d。從而實現(xiàn)了補能資源的全局最優(yōu)分配。

下單并鎖定補能資源后，以后該補能資源對新的用戶加電請求不可用，直到完成加電服務。

按照現(xiàn)有方案，假設用戶a、b、c、d依次發(fā)起加電請求，用戶a、b發(fā)起請求時，按照傳統(tǒng)的方法，我們都可能分配3號補能資源并對其進行鎖定。從而當用戶d發(fā)起請求后，就沒有可用補能資源滿足他的服務請求。按照本發(fā)明設計思路中的分配策略，可以做到同時服務a、b、c、d四個用戶的。

基于上述設計思路，進行本發(fā)明技術方案的構建和設計。

上述設計思路從代客加電的應用場景提出，但該方案還可以應用到其他具有代客取送、代客使用公用資源的場景，比如電動汽車的代客換電、燃氣汽車的代客加氣、燃油汽車的代客加油等等。對應的，此處的補能資源根據(jù)應用場景的不同可以為充電樁、換電站、移動充/換電車、加氣站、加油站等等。

下面結合圖4對本發(fā)明的一種補能下單過程中的智能資源分配方法進行具體描述。

1、對于新的補能請求，執(zhí)行以下步驟：

步驟a1，根據(jù)當前補能請求，選取滿足當前補能請求的可用補能資源，生成當前補能請求對應的補能資源列表。

所述可用補能資源為滿足對應的補能請求、且未被鎖定的補能資源，可以為補能資源類型與補能請求一致、且滿足當前補能請求交付時間要求的空閑補能資源。所述滿足當前補能請求交付時間要求，可以包括：行程時間和加電時間的總和小于等于當前補能請求設定時間。

步驟a2，基于所述當前補能請求對應的補能資源列表與各在先待下單狀態(tài)補能請求對應的補能資源列表，計算各補能請求所分配補能資源互不沖突的補能資源分配方案(圖4中a2(a))；判斷該補能資源分配方案是否存在(圖4中a2(b))，若該補能資源分配方案存在，則當前補能請求的補能服務可用，執(zhí)行步驟a3；若該補能資源分配方案不存在，則當前補能請求的補能服務不可用，執(zhí)行步驟a4。

所述在先待下單狀態(tài)補能請求，為處于待下單狀態(tài)的歷史補能請求；所計算的各補能請求所分配補能資源互不沖突的補能資源分配方案，滿足如下條件：給各補能請求分配一個補能資源，且該補能資源尚未分配給其他補能請求，也就是說不會將同一個補能資源分配給兩個或兩個以上的補能請求。

利用上述計算補能資源列表中是否存在不沖突的補能資源的計算思路中，對補能資源分配方案的計算進行舉例解釋：

例如，用戶d發(fā)起補能請求時，a[2,3,8]、b[3,5,7]、c[2,8]為在先待下單狀態(tài)補能請求所對應的補能資源列表，符合當前用戶d補能請求的補能資源列表為d[3]，可以發(fā)現(xiàn)存在四種補能方案，如圖3(a)～圖3(d)所示，任何一個補能資源分配方案中都不存在相同的補能資源。對于上述任意一種補能資源分配方案，用戶d的補能請求所分配的補能資源[3]與在先待下單狀態(tài)補能請求所對應的補能資源列表不沖突，即存在各補能請求所分配補能資源互不沖突的補能資源分配方案。

步驟a3，將當前補能請求置為待下單狀態(tài)；

步驟a4，拒絕當前補能請求。

下面示例性的給出步驟a2中計算補能資源分配方案的一種具體方法，當?shù)趎(n＝1,2,3,…)位用戶發(fā)起補能請求時，如圖5所示，包括如下步驟：

步驟s21，i＝n，j＝1；

其中，i為補能請求的序號，j為補能資源在第i個補能請求對應補能資源列表中的序號，i＝1,2,3,…,n；j＝1,2,3,…；

步驟s22，判斷補能資源r[i][j]是否尚未被分配給其他補能請求；若補能資源r[i][j]尚未被分配給其他補能請求，則轉(zhuǎn)至步驟s23，否則轉(zhuǎn)至步驟s25；其中，r[i][j]為第i個補能請求對應補能資源列表中的第j個補能資源；

步驟s23，將補能資源r[i][j]分配給第i個補能請求，并記錄該補能資源在列表中的序號num[i]＝j；

步驟s24，判斷第i個補能請求是否為最新的補能請求(圖5中s24(a))；若第i個補能請求已是最新的補能請求，即第n個補能請求，說明各補能請求所分配補能資源互不沖突的補能資源分配方案存在(圖5中s24(b))；否則，i＝i+1，j＝1，繼續(xù)為下一個補能請求選擇可分配的資源(圖5中s24(c))，轉(zhuǎn)至步驟s22；

步驟s25，判斷j是否小于total[i](圖5中s25(a))；若j<total[i]，說明第i個補能請求對應的補能資源列表中還有未查詢過的資源，則j＝j+1(圖5中s25(b))，轉(zhuǎn)至步驟s22；否則，說明針對第i個補能請求對應的補能資源列表已經(jīng)查詢到了最后一個資源，轉(zhuǎn)至步驟s26；其中，total[i]為第i個補能請求對應補能資源列表中的補能資源總個數(shù)；

步驟s26，判斷i是否大于1(圖5中s26(a))；若i>1，表明第i個補能請求前面還有別的補能請求，則轉(zhuǎn)至步驟s27；否則表明第i個補能請求前面已經(jīng)沒有別的補能請求了，至此，已經(jīng)遍歷了所有的分配方案，說明各補能請求所分配補能資源互不沖突的補能資源分配方案不存在(圖5中s26(b))；

步驟s27，i＝i-1(圖5中s27(a))，為上一個補能請求重新分配補能資源，將原先分配給該補能請求的資源num[i]釋放掉(圖5中s27(b))；

步驟s28，判斷num[i]是否小于total[i](圖5中s28(a))；若num[i]<total[i]，說明第i個補能請求對應的補能資源列表中，在資源num[i]后面還有別的資源，則j＝num[i]+1，去查詢下一個資源是否為可分配的資源(圖5中s28(b))，轉(zhuǎn)至步驟s22；否則，轉(zhuǎn)至步驟s26。

根據(jù)圖5的計算方法，假設用戶a、b、c、d依次發(fā)起補能請求，首先計算出滿足用戶a要求的補能資源列表a[2,3,8]，并將資源2分配給a；當用戶b發(fā)起補能請求時，滿足用戶b的補能資源列表為b[3,5,7]，這時給b分配資源3；當用戶c發(fā)起補能請求時，滿足c的補能資源列表為c[2,8]，這時因為資源2已經(jīng)分配給了用戶a，只能給c分配資源8；當用戶d發(fā)起請求時，滿足用戶d的資源列表為d[3]，但是資源3已經(jīng)分配給了用戶b，發(fā)生了資源沖突。這時我們回退一步，為用戶c重新分配資源，但是用戶c在先前的計算中分配的資源8已經(jīng)是c對應列表中的最后一個了，說明c沒有可選的資源了；那就再回退一步，為用戶b重新分配資源，發(fā)現(xiàn)在先前分配給b的資源3后面還有別的資源，于是給b分配資源5；接下來再給c重新分配資源，還是只能選8；再給d分配資源3。至此，我們找到了一個分配方案，如圖3(a)所示的分配路徑：2→a、5→b、8→c、3→d，說明用戶d請求的補能服務也是可用的；

如果又來了一個新的用戶e，當用戶e發(fā)起補能請求時，滿足他的補能資源列表為e[3]，這時因為d和e競爭同一個資源，我們遍歷所有的分配路徑都無法解決這個沖突，說明用戶e請求的補能服務不可用，就拒絕用戶e的補能請求。

2、補能請求發(fā)出下單指令后：

當任一個處于待下單狀態(tài)的補能請求發(fā)出下單指令后，根據(jù)步驟a2中所計算的補能資源分配方案鎖定相應的補能資源給該補能請求，并變更該補能請求的狀態(tài)為已下單狀態(tài)。例如a下單后，可以依據(jù)圖3(a)的方案將補能資源2鎖定。

本實施例中，當任一個處于待下單狀態(tài)的補能請求發(fā)出下單指令后，對補能資源的選擇和鎖定，還可以采用如下方法：

步驟b1，如果在找到一個各補能請求所分配補能資源互不沖突的補能資源分配方案后，不退出程序，而是轉(zhuǎn)到圖5中步驟s25繼續(xù)查找，直到把所有各補能請求所分配補能資源互不沖突的補能資源分配方案都找出來。若計算得到的補能資源分配方案只有一種，則執(zhí)行步驟b2；若計算得到的補能資源分配方案大于一種，則執(zhí)行步驟b3。

步驟b2，根據(jù)步驟b1所計算的補能資源分配方案，鎖定相應的補能資源給該發(fā)出下單指令的補能請求，并變更該補能請求的狀態(tài)為已下單狀態(tài)。

步驟b3，對該發(fā)出下單指令的補能請求，從步驟b1所計算的各補能資源分配方案中，提取該發(fā)出下單指令的補能請求所對應的補能資源，從提取出的所述對應的補能資源中選擇一個補能資源并鎖定，變更該補能請求的狀態(tài)為已下單狀態(tài)。

本實施例中，步驟b3中對發(fā)出下單指令的補能請求，選擇一個補能資源并鎖定，具體為：

按照預設的優(yōu)選原則(例如行程時間最短)，從步驟b3中提取的發(fā)出下單指令的補能請求所對應的補能資源中，選取一個最優(yōu)的補能資源，鎖定給相應的發(fā)出下單指令的補能請求。

例如，用戶a下單時，如果在找到圖3(a)的方案以后，繼續(xù)計算的話，發(fā)現(xiàn)還能找到3種滿足各用戶補能請求的分配方案：圖3(b)、圖3(c)、圖3(d)。在這種情況下，我們還可以采取另外一種鎖定資源的方法，那就是從4種分配方案中提取a對應的補能資源，分別是2、2、8、8，說明可以為a鎖定補能資源2或8，這時根據(jù)用戶a在發(fā)起補能請求時要求的行程時間最短原則，選擇距離a最近的資源8并鎖定，并將用戶a的補能請求更新為已下單狀態(tài)。

預設的優(yōu)選原則，還可以是成本最低。

本實施例中，處于已下單狀態(tài)的補能請求對應鎖定的補能資源，在對應的補能請求設定時間內(nèi)，不能被再次分配。

本實施例中，若補能請求保持待下單狀態(tài)超過預設時間，則取消該補能請求。

本實施例中，所述補能資源為加電資源時，可以包括充電資源和換電資源，所述充電資源包括固定充電資源和移動充電資源；所述換電資源包括固定換電資源和移動換電資源。

本發(fā)明同時提出一種補能下單過程中的智能資源分配系統(tǒng)，該系統(tǒng)包括補能資源列表生成單元、補能資源分配方案計算單元；

所述補能資源列表生成單元，配置為選取滿足補能請求的可用補能資源，生成補能請求對應的補能資源列表；

所述補能資源分配方案計算單元，配置為基于最新補能請求對應的補能資源列表與各在先待下單狀態(tài)補能請求對應的補能資源列表，計算各補能請求所分配補能資源互不沖突的補能資源分配方案。

該系統(tǒng)還設置有補能資源鎖定單元，該單元配置為：當任一待下單狀態(tài)的補能請求發(fā)出下單指令后，根據(jù)所述補能資源分配方案計算單元所計算出的補能資源分配方案，鎖定相應的補能資源給該補能請求；還配置為：根據(jù)權利要求2～5中任一項所述的方法進行補能資源的鎖定。

該系統(tǒng)還設置有邏輯控制單元，該單元配置為：依據(jù)預設的判斷邏輯，對各補能請求的狀態(tài)進行判斷和更新，對各補能資源的使用狀態(tài)進行判斷和更新。

進一步的，該系統(tǒng)還設置有接收發(fā)送單元，該單元配置為接收補能請求信息，并發(fā)送補能請求狀態(tài)信息。

本實施例中，所述補能資源列表生成單元、所述補能資源分配方案計算單元、所述補能資源鎖定單元、所述邏輯控制單元和所述接收發(fā)送單元設置在云服務器中。

本實施例的補能下單過程中的智能資源分配系統(tǒng)與補能下單過程中的智能資源分配方法相對應，其中各單元的為了配合本發(fā)明資源分配方法的實現(xiàn)而設計。所屬技術領域的技術人員可以清楚地了解到，為描述的方便和簡潔，上述描述的系統(tǒng)的具體工作過程及有關說明，可以參考前述方法實施例中的對應過程，在此不再贅述。

本領域技術人員應該能夠意識到，結合本文中所公開的實施例描述的各示例的方法步驟，能夠以電子硬件、計算機軟件或者二者的結合來實現(xiàn)，為了清楚地說明電子硬件和軟件的可互換性，在上述說明中已經(jīng)按照功能一般性地描述了各示例的組成及步驟。這些功能究竟以電子硬件還是軟件方式來執(zhí)行，取決于技術方案的特定應用和設計約束條件。本領域技術人員可以對每個特定的應用來使用不同方法來實現(xiàn)所描述的功能，但是這種實現(xiàn)不應認為超出本發(fā)明的范圍。

至此，已經(jīng)結合附圖所示的優(yōu)選實施方式描述了本發(fā)明的技術方案，但是，本領域技術人員容易理解的是，本發(fā)明的保護范圍顯然不局限于這些具體實施方式。在不偏離本發(fā)明的原理的前提下，本領域技術人員可以對相關技術特征作出等同的更改或替換，這些更改或替換之后的技術方案都將落入本發(fā)明的保護范圍之內(nèi)。