[發明專利]用于分配服務資源的方法、裝置和計算機存儲介質

有效

• 申請號: 201810378529.5
• 申請日: 2018-04-25
• 公開（公告）號: CN110399993B
• 公開（公告）日: 2023-07-04
• 發明（設計）人: 馮文中
• 申請（專利權）人: 蔚來（安徽）控股有限公司
• 主分類號: G06Q10/02
• 分類號: G06Q10/02;G06Q10/0631
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 李湘;劉春元

本發明涉及新能源汽車技術，特別涉及用于分配諸如電動汽車電池更換能力之類的服務資源的方法和裝置以及實施該方法的計算機存儲介質。在按照本發明一個方面的用于分配服務資源的方法中，服務資源由一個或多個資源點在多個時間窗口內提供，所述方法包含下列步驟：A）基于多個分配方案的調整成本確定優選的分配方案，其中，在每個所述分配方案中，多個服務請求的每一個被分配一個資源點的多個可用的時間窗口的其中一個，每個所述分配方案的調整成本指示服務請求在該分配方案中所分配的時間窗口相對于先前分配方案中所分配的時間窗口的變化；以及B）輸出優選的分配方案。

技術領域

本發明涉及新能源汽車技術，特別涉及用于分配諸如電動汽車電池更換能力之類的服務資源的方法和裝置以及實施該方法的計算機存儲介質。

背景技術

純電動汽車動力電池補充能量的模式一般包括充電模式和換電模式兩大類。充電模式的缺點主要是充電時間長導致的用戶體驗不佳。換電模式的運行可以解決電動汽車續航里程短、充電難和成本高等一系列問題，因此是一種具有較好技術和市場前景的模式。

在換電模式下，換電站營運商負責對動力電池的統一管理，用戶可通過向營運商提出更換動力電池的預約申請來獲得服務。但是在服務過程中，對換電資源的需求以及換電資源的提供能力常常是動態變化的。例如出現新的預約申請和原先的預約申請無法履約(例如用戶的車輛因交通擁堵無法到達換電站、用戶臨時有事而取消訂單等)以及設備故障等。因此需要一種能夠在供需關系動態變化的情況下分配換電資源的方法和裝置。此外，可拓展至其它服務資源分配的方法和裝置則是更需要的。

發明內容

本發明的一個目的是提供一種用于分配服務資源的方法和裝置，其能夠在共需關系動態變化的情況下對服務資源進行合理的分配。

在按照本發明一個方面的用于分配服務資源的方法中，服務資源由一個或多個資源點在多個時間窗口內提供，所述方法包含下列步驟：

A)基于多個分配方案的調整成本確定優選的分配方案，其中，在每個所述分配方案中，多個服務請求的每一個被分配一個資源點的多個可用的時間窗口的其中一個，每個所述分配方案的調整成本取決于服務請求在該分配方案中所分配的時間窗口相對于先前分配方案中所分配的時間窗口的變化；以及

B)輸出優選的分配方案。

優選地，在上述方法中，包含先于步驟A)執行的下列步驟：

如果確定所述多個服務請求的每一個都能夠被分配至少一個可用的時間窗口，則執行步驟A)。

優選地，在上述方法中，所述服務資源為提供更換電動汽車電池的服務的能力，所述資源點為用于更換電動汽車電池的換電設備，并且所述時間窗口對應于用戶預約的換電時間段。

優選地，在上述方法中，每個換電設備在一個時間窗口內能夠為一輛或多輛電動汽車更換電池。

優選地，在上述方法中，步驟A)包括下列步驟：

A1)基于每個服務請求的所期望的時間窗口，構建該服務請求與一個或多個資源點的可用的時間窗口的組合，其中，每個所述分配方案包含關聯于每個服務請求的單個組合；

A2)賦予每個組合相應的權重因子以反映當前分配的時間窗口相對于先前分配方案中所分配的時間窗口的變化；

A3)對于每個所述分配方案，基于該分配方案內的各組合的權重因子確定相應的調整成本；以及

A4)確定對應于最小調整成本的分配方案并將其作為優選的分配方案。

優選地，在上述方法中，在步驟A2)中，對于當前分配的時間窗口相對于先前分配方案中所分配的時間窗口無變化的服務請求，其被賦予第一權重因子，對于當前分配的時間窗口相對于先前分配方案中所分配的時間窗口發生變化的服務請求，其被賦予第二權重因子，所述第一權重因子小于第二權重因子。