CN117114156A - 充电站匹配方法、装置、电子设备及存储介质 - Google Patents
充电站匹配方法、装置、电子设备及存储介质 Download PDFInfo
- Publication number
- CN117114156A CN117114156A CN202311220828.3A CN202311220828A CN117114156A CN 117114156 A CN117114156 A CN 117114156A CN 202311220828 A CN202311220828 A CN 202311220828A CN 117114156 A CN117114156 A CN 117114156A
- Authority
- CN
- China
- Prior art keywords
- charging
- charging station
- candidate
- request
- stations
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 77
- 230000004044 response Effects 0.000 claims description 17
- 230000005611 electricity Effects 0.000 claims description 13
- 238000004590 computer program Methods 0.000 claims description 9
- 238000004891 communication Methods 0.000 description 11
- 238000010586 diagram Methods 0.000 description 9
- 230000000694 effects Effects 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 208000019901 Anxiety disease Diseases 0.000 description 1
- 230000036506 anxiety Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/02—Reservations, e.g. for tickets, services or events
- G06Q10/025—Coordination of plural reservations, e.g. plural trip segments, transportation combined with accommodation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06315—Needs-based resource requirements planning or analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06316—Sequencing of tasks or work
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
- G06Q50/06—Electricity, gas or water supply
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/60—Other road transportation technologies with climate change mitigation effect
- Y02T10/70—Energy storage systems for electromobility, e.g. batteries
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/60—Other road transportation technologies with climate change mitigation effect
- Y02T10/7072—Electromobility specific charging systems or methods for batteries, ultracapacitors, supercapacitors or double-layer capacitors
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T90/00—Enabling technologies or technologies with a potential or indirect contribution to GHG emissions mitigation
- Y02T90/10—Technologies relating to charging of electric vehicles
- Y02T90/12—Electric charging stations
Abstract
本申请实施例公开了一种充电站匹配方法、装置、电子设备及存储介质。该方法应用于服务器,该方法可包括:获取至少两个充电请求,充电请求包括车辆电量信息和车辆位置信息;根据车辆位置信息确定充电请求对应的充电站集合,充电站集合包括一个或多个候选充电站;根据至少两个充电请求对应的优先级影响数据,确定各个充电请求的优先级,优先级影响数据根据充电站集合中候选充电站数量、车辆电量信息及历史匹配信息中的一种或多种确定;按照优先级从高到低的顺序,依次从各个充电站集合中,确定与各个充电请求匹配的候选充电站。实施本申请实施例,能够有效地减少多车抢占充电桩的情况的发生。
Description
技术领域
本申请涉及汽车充电技术领域,具体涉及一种充电站匹配方法、装置、电子设备及存储介质。
背景技术
随着新能源汽车的使用率越来越高,与新能源汽车充电相关的问题也随之出现,用户用车时容易产生电量焦虑,如何为用户推荐合适的充电站进行充电具有挑战性。
目前的充电站匹配方法往往是先确定车辆搜索范围内的充电站,使得挑选出的充电站在驾车距离、驾车时间等方面能够符合用户需求。但仍容易出现用户到达充电站后发现充电站没有空闲充电枪等充不了电的情况,导致用户的充电体验差,尤其是在车流量非常高的地区,多个车辆提出充电需求的情况下,多车抢占充电桩的情况出现的可能性会大大增加。
发明内容
本申请实施例公开了一种充电站匹配方法、装置、电子设备及存储介质,能够在多个车辆提出充电需求的情况下,准确地为各个车辆匹配充电站,从而有效地减少多车抢占充电桩的情况的发生。
本申请实施例公开一种充电站匹配方法,应用于服务器,所述方法包括:
获取至少两个充电请求,所述充电请求包括车辆电量信息和车辆位置信息;
根据所述车辆位置信息确定所述充电请求对应的充电站集合,所述充电站集合包括一个或多个候选充电站;
根据所述至少两个充电请求对应的优先级影响数据,确定各个所述充电请求的优先级,所述优先级影响数据根据充电站集合中候选充电站数量、车辆电量信息及历史匹配信息中的一种或多种确定;
按照优先级从高到低的顺序,依次从各个所述充电站集合中,确定与各个所述充电请求匹配的候选充电站。
作为一种可选的实施方式,所述依次从各个所述充电站集合中,确定与各个所述充电请求匹配的候选充电站,包括:确定当前充电请求对应的充电站集合中各个候选充电站的负载值,所述负载值根据候选充电站与所述至少两个充电请求完成匹配的充电请求数量,以及所述候选充电站中空闲的充电枪数量确定;根据所述各个候选充电站的负载值,确定与所述当前充电请求匹配的候选充电站。
通过上述实施例,由于在每一次调度分配候选充电站的过程中,都会考虑各个候选充电站的负载情况,可保障各个候选充电站的负载均匀,避免车辆到达候选充电站以后出现等待时间过长的情况,有效缩短了车辆充电的等待时间。
作为一种可选的实施方式,所述根据所述各个候选充电站的负载值,确定与所述当前充电请求匹配的候选充电站,包括:计算第一候选充电站的负载值与最小负载值之间的差值,所述第一候选充电站为任一所述候选充电站,所述最小负载值为所述各个候选充电站的负载值中的最小值;若所述差值小于或等于差值阈值,则确定所述第一候选充电站为与所述当前充电请求匹配的候选充电站;若所述差值大于所述差值阈值,则确定所述第一候选充电站不为与所述当前充电请求匹配的候选充电站。
通过上述实施例,由于在每一次调度分配候选充电站的过程中,都会考虑各个候选充电站与最小负载值之间的差值,并根据差值与差值阈值之间的大小关系,确定各个候选充电站是否与充电请求匹配,可准确地保障各个候选充电站的负载均匀,避免车辆到达候选充电站以后出现等待时间过长的情况,有效缩短了车辆充电的等待时间。
作为一种可选的实施方式,所述依次从各个所述充电站集合中,确定与各个所述充电请求匹配的候选充电站,包括:若所述充电站集合中不存在与所述充电请求匹配的候选充电站,则对所述充电请求对应的历史匹配失败次数进行更新,所述历史匹配失败次数用于确定所述充电请求的优先级。
通过上述实施例,在充电站集合中不存在与充电请求匹配的候选充电站的情况下,及时对充电请求对应的历史匹配失败次数进行更新,从而基于更新的历史匹配失败次数确定充电请求的优先级,有助于保证优先级的实时性和有效性,从而准确地根据各个充电请求的优先级对各个充电请求进行充电站匹配,提高充电站匹配成功的可能性以及充电站匹配的效率,可以减少拥堵和排队等待的情况,有利于提高高峰期的充电需求管理的效果。
作为一种可选的实施方式,所述按照优先级从高到低的顺序,依次从各个所述充电站集合中,确定与各个所述充电请求匹配的候选充电站,包括:按照优先级从高到低的顺序,依次确定各个所述充电请求对应的充电站集合中的各个候选充电站的分数;根据各个所述候选充电站的分数从高到低的顺序,确定与所述充电请求匹配的一个或多个候选充电站。
通过上述实施例,可以根据各个充电请求的优先级对各个充电请求进行充电站匹配,从而可以确保高优先级的充电请求对应的车辆能够更快地获得充电服务,减少了等待时间,提高了充电效率,可以最大程度避免用户车辆在到达充电站之前出现抛锚的情况;而且按照各个候选充电站的分数从高到低的顺序为充电请求匹配候选充电站,可以为充电请求优先考虑得分高的候选充电站,提高充电站匹配成功的可能性以及充电站匹配的效率,可以减少拥堵和排队等待的情况。
作为一种可选的实施方式,所述确定各个所述充电请求对应的充电站集合中的各个候选充电站的分数,包括:根据到达候选充电站的距离、到达候选充电站的预计时长、候选充电站的用电价格以及候选充电站的剩余空闲充电枪数量中的一种或多种,确定各个所述充电请求对应的充电站集合中的各个候选充电站的分数。
通过上述实施例,基于多维度的数据全面、准确地确定各个候选充电站的得分,从而可以为充电请求对应的车辆优先考虑得分高的候选充电站,提高充电站匹配成功的可能性以及充电站匹配的效率,可以减少拥堵和排队等待的情况。
作为一种可选的实施方式,所述优先级影响数据包括充电站集合中候选充电站数量、车辆电量信息和历史匹配信息,其中,所述车辆电量信息包括车辆当前剩余电量,所述历史匹配信息包括历史匹配失败次数及历史违约次数,所述历史匹配失败次数指的是充电请求在历史时间段内无法匹配到候选充电站的次数,所述历史违约次数指的是充电请求对应车辆没有在预设时长内到达预约成功的候选充电站的次数。
通过上述实施例,可根据多个因素确定充电请求匹配候选充电站的优先级,从而更智能地分配充电站,保证了充电资源的最佳利用,比如,可优先为车辆剩余电量少的充电请求分配充电站,避免电量耗尽;并且,考虑历史匹配失败次数和历史违约次数,可以减少将充电站分配给经常违约的车辆的机会、增加将充电站分配给经常匹配失败的车辆的机会,能够有效提高用户的满意度。
作为一种可选的实施方式,在所述依次从各个所述充电站集合中,确定与各个所述充电请求匹配的候选充电站之后,所述方法还包括:根据所述充电请求返回对应的充电站匹配信息,所述充电站匹配信息用于指示所述充电请求匹配的候选充电站。
通过上述实施例,能够及时将充电站匹配信息返回给用户,提高了反馈充电站匹配结果的高效性,有助于减少用户等待时间,提高用户满意度。
作为一种可选的实施方式,在所述根据所述充电请求,返回对应的充电站匹配信息之后,所述方法还包括:若接收到对所述充电站匹配信息的响应指令,则根据所述响应指令确定目标候选充电站;向所述目标候选充电站发送预约请求,以使所述目标候选充电站根据所述预约请求预约空闲充电枪。
通过上述实施例,能够及时获知用户是否接受充电站匹配信息,并能够为提前为用户车辆预约空闲充电枪,确保车辆到达充电站时有可用的充电枪,减少了用户等待时间,有效提高车辆成功充电的概率。
作为一种可选的实施方式,在所述向所述目标候选充电站发送预约请求,以使所述目标候选充电站根据所述预约请求预约空闲充电枪之后,所述方法还包括:在所述目标候选充电站根据所述预约请求成功预约空闲充电枪的情况下,若所述充电请求对应的车辆在预设时长内未到达所述目标候选充电站,则对所述充电请求对应的历史违约次数进行更新,所述历史违约次数用于确定所述充电请求的优先级。
通过上述实施例,在用户充电请求对应的车辆在预设时长内未到达所述目标候选充电站的情况下,及时对充电请求对应的历史违约次数进行更新,从而基于更新的历史违约次数确定充电请求的优先级,有助于优先级的实时性和有效性,从而准确地根据各个充电请求的优先级对各个充电请求进行充电站匹配,提高充电站匹配成功的可能性以及充电站匹配的效率,可以减少拥堵和排队等待的情况,有利于提高高峰期的充电需求管理的效果。
作为一种可选的实施方式,在所述获取至少两个充电请求之前,所述方法还包括:
获取多个地理划分区域;根据各个所述地理划分区域对应的预约充电成功总数,从各个所述地理划分区域中确定出供电紧张区域,所述预约充电成功总数指的是所述地理划分区域中在单位时间段内各个候选充电站成功预约空闲充电枪的总次数;
所述获取至少两个充电请求,包括:获取所述供电紧张区域在预设时间段内的至少两个充电请求。
通过上述实施例,将一个大的区域划分为多个小的地理划分区域,并且基于各个地理划分区域对应的预约充电成功总数,确定出供电紧张区域,可以更细致地了解各个地理划分区域的充电需求情况,从而针对性地对供电紧张区域进行充电资源的调度和分配,可减少多车抢占充电资源导致用户到站点后无法充电的情况。
作为一种可选的实施方式,所述根据各个所述地理划分区域对应的预约充电成功总数,从各个所述地理划分区域中确定出供电紧张区域,包括:将各个所述地理划分区域中,预约充电成功总数大于总数阈值的地理划分区域确定为热点区域;获取所述热点区域中各个充电站的单位供给总电量,以及获取所述热点区域中车辆的单位需求总电量;若所述单位需求总电量大于所述单位供给总电量,则确定所述热点区域为供电紧张区域。
通过上述实施例,将预约充电成功总数较多的地理划分区域确定为热点区域,并判断热点区域是否出现供需不平衡的情况,从而提高了确定供电紧张区域的有效性和准确性,从而可针对性地对供电紧张区域进行充电资源的调度和分配,可减少多车抢占充电资源导致用户到站点后无法充电的情况。
本申请实施例公开一种充电站匹配装置,应用于服务器,所述装置包括:
充电请求获取模块,用于获取至少两个充电请求,所述充电请求包括车辆电量信息和车辆位置信息;
充电站集合确定模块,用于根据所述车辆位置信息确定所述充电请求对应的充电站集合,所述充电站集合包括一个或多个候选充电站;
优先级确定模块,用于根据所述至少两个充电请求对应的优先级影响数据,确定各个所述充电请求的优先级,所述优先级影响数据根据充电站集合中候选充电站数量、车辆电量信息及历史匹配信息中的一种或多种确定;
匹配模块,用于按照优先级从高到低的顺序,依次从各个所述充电站集合中,确定与各个所述充电请求匹配的候选充电站。
本申请实施例公开一种电子设备,包括存储器及处理器,所述存储器中存储有计算机程序,所述计算机程序被所述处理器执行时,使得所述处理器实现本申请实施例公开的任意一种充电站匹配方法。
本申请实施例公开一种计算机可读存储介质,其存储计算机程序,其中,所述计算机程序使得计算机执行本申请实施例公开的任意一种充电站匹配方法。
与相关技术相比,本申请实施例具有以下有益效果:
接收至少两个充电请求,根据充电请求中包括的车辆位置信息确定充电请求对应的充电站集合,充电站集合包括一个或多个候选充电站;根据至少两个充电请求对应的充电站集合中候选充电站数量、车辆电量信息及历史匹配信息中的一种或多种优先级影响数据,确定各个充电请求的优先级;按照优先级从高到低的顺序,依次从各个充电站集合中,确定与各个充电请求匹配的候选充电站。
本申请实施例可以在获取至少两个充电请求的情况下,根据各个充电请求对应的充电站集合中候选充电站数量、车辆电量信息及历史匹配信息中的一种或多种优先级影响数据,确定各个充电请求与候选充电站进行匹配的顺序,能够对多车并发的充电需求进行充电资源的调度和分配,从而有效地减少用户开车前往充电站后出现多车抢占充电桩、空闲充电枪数量不足等情况。
附图说明
为了更清楚地说明本申请实施例中的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为一个实施例中充电站匹配方法的应用场景图;
图2为一个实施例中充电站匹配方法的流程图;
图3为另一个实施例中充电站匹配方法的流程图;
图4为另一个实施例中充电站匹配方法的流程图;
图5为一个实施例中供电紧张区域的示意图;
图6为一个实施例中充电站匹配方法的时序图;
图7为一个实施例中充电站匹配装置的框图;
图8为一个实施例中电子设备的结构框图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
需要说明的是,本申请实施例及附图中的术语“包括”和“具有”以及它们任何变形,意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元,而是可选地还包括没有列出的步骤或单元,或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。
可以理解,本申请所使用的术语“第一”、“第二”等可在本文中用于描述各种元件,但这些元件不受这些术语限制。这些术语仅用于将第一个元件与另一个元件区分。举例来说,在不脱离本申请的范围的情况下,可以将第一终端设备称为第二终端设备,且类似地,可将第二终端设备称为第一终端设备。第一终端设备和第二终端设备两者都是终端设备,但其不是相同的终端设备。
图1为一个实施例中充电站匹配方法的应用场景图。如图1所示,服务器10可与一个或多个终端设备20之间建立通信连接,服务器10还可与一个或多个充电站30之间建立通信连接。可选地,服务器10与终端设备20、充电站30之间可基于HTTP/HTTPS协议、TCP/IP协议、WebSocket协议等通信协议进行通信连接,具体的通信连接方式在本申请实施例中不作限定。
在一些实施例中,服务器10可包括物理服务器、虚拟服务器(Virtual Server)、云服务器(Cloud Server)等,在本申请实施例中不作限定。
在一些实施例中,终端设备20可以为手机、车载终端、可穿戴设备、移动台(mobilestation,MS)、平板电脑、笔记本电脑等,本申请实施不作限定。终端设备20可向服务器10发送车辆电量信息、车辆位置信息等车辆数据。可选的,终端设备可以是属于车辆的车主的终端设备、车辆的驾驶员等的终端设备,也可以是车辆对应的车载终端等,具体不作限定。本申请实施例中的车辆可以是电动车辆、混合动力车辆和其他使用电池作为能源的车辆。
在一些实施例中,终端设备可安装有提供为车辆进行充电站匹配、预约服务的客户端应用程序(application,APP),用户可通过客户端APP向服务器发送充电请求;或者,用户可通过网页浏览器向服务器发送充电请求,具体不作限定。
在一些实施例中,充电站30是为电动车辆提供电能充电服务的设施,充电站30可包括不同类型的充电桩,比如快速充电桩(DC快充)、慢速充电桩(AC慢充)和中速充电桩等,以满足不同电动车辆的充电需求。服务器10与充电站30之间进行通信连接,可以是指服务器10与充电站30中的各个充电桩进行通信连接,可选的,充电桩可向服务器10发送充电速度、充电时间、充电状态等充电站数据,具体不作限定。一个充电桩可包括一个或多个充电枪,充电枪可用于将电能传输到电动车辆,充电枪的一端可连接到充电桩的充电插座,另一端可连接到电动车辆的充电接口。因此,服务器10可对充电站数据以及用户的车辆数据进行实时的数据监控,从而能够根据这些数据为用户的车辆匹配合适的充电站。
在一些实施例中,至少两个充电请求可以是至少两个终端设备20分别向服务器10发送的。服务器10可以获取多个终端设备20分别发送的充电请求,充电请求包括车辆电量信息和车辆位置信息;服务器10可根据车辆位置信息确定充电请求对应的充电站集合,充电站集合包括一个或多个候选充电站30;服务器10根据至少两个充电请求对应的优先级影响数据,确定各个充电请求的优先级,优先级影响数据根据充电站集合中候选充电站数量、车辆电量信息及历史匹配信息中的一种或多种确定;服务器10按照优先级从高到低的顺序,依次从各个充电站集合中,确定与各个充电请求匹配的候选充电站30。
如图2所示,在一个实施例中,提供一种充电站匹配方法,可适用于上述的服务器10,该方法可包括以下步骤:
步骤210,获取至少两个充电请求;充电请求包括车辆电量信息和车辆位置信息。
在一些实施例中,为了能够在同一区域中为有抢占冲突的车辆进行充电站匹配,至少两个充电请求分别对应的车辆位置在同一地理区域范围。示例性的,至少两个充电请求分别对应的车辆彼此之间的举例可以小于距离阈值,比如,距离阈值可以是20公里~30公里;或者,至少两个充电请求分别对应的车辆位置可以属于同一地理划分区域,可选的,同一地理划分区域可以是同一商业区域、同一景点区域等,具体不作限定。
在一些实施例中,车辆电量信息可包括车辆当前剩余电量、剩余续航里程等;可选的,车辆当前剩余电量可以指的是车辆当前电池的剩余电量,可用百分比形式表示,剩余续航里程可以是车辆剩余的可行驶的里程数。
在一些实施例中,车辆位置信息可以是用经纬度坐标表示的位置信息,或者,可以是描述车辆所处位置的文本信息,比如所在的街道地址、建筑物名称、城市等,具体不作限定。可选的,车辆位置信息可以是终端设备通过全球定位系统(GPS)或通过地图服务提供商的应用程序编程接口(application programming interface,API)获取得到,并通过终端设备发送至服务器。
在一些实施例中,车辆设置有电池管理系统(battery management system,BMS),该电池管理系统包括多个用于检测电池状态的传感器,比如电池电压传感器、电池电流传感器、电池电量传感器等,车辆可通过电池管理系统根据这些传感器采集得到的数据,确定车辆电量信息,并将车辆电量信息发送到车辆的车辆控制单元(vehicle control unit,VCU),以使车辆的控制单元将车辆电量信息显示在车辆的仪表盘上。可选的,车辆可通过通信单元将车辆电量信息发送至终端设备,以使终端设备将车辆电量信息发送至服务器,或者,车辆可通过通信单元将车辆电量信息直接发送至服务器。
步骤220,根据车辆位置信息确定充电请求对应的充电站集合。
充电站集合包括一个或多个候选充电站。在一些实施例中,为了能够实现在同一区域中为有抢占冲突的车辆进行充电站匹配,至少两个充电请求分别对应的车辆位置在同一地理区域范围,对应的,至少两个充电站集合之间有交集。
在一些实施例中,服务器可以是以充电请求对应的车辆位置信息为圆心,以预设距离为半径的圆形区域,确定充电请求对应的充电站集合;或者,可以是以充电请求对应的车辆位置信息为中心,以预设距离为边心距的正方形区域,确定充电请求对应的充电站集合。
在一些实施例中,预设距离可以是服务器预设的默认数值,也可以是用户自定义的数值,比如,预设距离可以是20公里~30公里,具体不作限定。根据车辆位置信息确定充电请求对应的充电站集合,使得确定出的候选充电站能够在驾车距离、驾车时间等方面符合用户的实际需求。作为一种实施方式,考虑到车辆的续航能力,服务器还可以根据车辆对应的车辆当前剩余电量确定该车辆对应的预设距离,车辆当前剩余电量越小,预设距离范围就越小。
在一些实施例中,候选充电站可以指包含空闲的充电枪的充电站。空闲的充电枪可以指未连接到车辆进行充电、尚未被成功预约、且没有故障的充电枪。
由于服务器可通过与充电站中的各个充电桩进行通信连接,获取各个充电桩发送的空闲的充电枪的数量,从而根据车辆位置信息确定充电请求对应车辆附近的候选充电站。
步骤230,根据至少两个充电请求对应的优先级影响数据,确定各个充电请求的优先级。
优先级影响数据根据充电站集合中候选充电站数量、车辆电量信息及历史匹配信息中的一种或多种确定。在一些实施例中,历史匹配信息可以指在过去的一个历史时间段内终端设备每次匹配充电站过程中对应的匹配信息,历史匹配信息可包括历史匹配失败次数、历史匹配失败率、历史匹配平均等待时长、历史违约次数、历史违约率等,具体不作限定。
在一些实施例中,服务器可对至少两个充电请求对应的优先级影响数据进行归一化处理,并将归一化处理后的各个优先级影响数据分别与其对应的权重值相乘,得到综合评估值,并确定综合评估值落入的数值区间,以及将该数值区间对应的优先级作为该充电请求对应的优先级;各个数值区间可分别对应一个优先级。举例来说,充电站集合包括的候选充电站数量对应的权重值可以是最大的,因为充电请求对应车辆的附近是否有足够的充电站数量对充电请求的优先级影响较大。若充电站集合包括的候选充电站数量较少、车辆当前剩余电量较少、且历史匹配信息反映该充电请求对应的历史匹配失败次数较多,该充电请求的优先级会较高。充电请求的优先级越高,服务器会越优先地为该充电请求匹配充电站。
上述实施例,可以根据各个终端设备对应的优先级对各个终端设备进行充电站匹配,从而可以确保高优先级的终端设备对应的车辆能够更快地获得充电服务,减少了等待时间,提高了充电效率,可以最大程度避免用户车辆在到达充电站之前出现抛锚的情况。
步骤240,按照优先级从高到低的顺序,依次从各个充电站集合中,确定与各个充电请求匹配的候选充电站。
服务器按照优先级从高到低的顺序,依次对各个充电请求进行充电站匹配。
在一些实施例中,针对当前充电请求,服务器可根据当前充电请求对应的充电站集合中各个候选充电站的用电价格、投入使用时长、故障率、与当前车辆之间的距离等因素,确定与当前充电请求匹配的候选充电站。作为一种实施方式,服务器可先确定出用电价格低于用户预设价格、投入使用时长低于时长阈值、故障率低于故障率阈值的候选充电站,再从中选择与当前充电请求对应车辆距离最近的候选充电站作为与当前充电请求匹配的候选充电站。
在一些实施例中,服务器按照优先级从高到低的顺序,依次从各个充电站集合中,确定与各个充电请求匹配的候选充电站,可以包括:按照优先级从高到低的顺序,依次确定各个充电请求对应的充电站集合中的各个候选充电站的分数;根据各个候选充电站的分数从高到低的顺序,确定与充电请求匹配的一个或多个候选充电站。
进一步地,在一些实施例中,服务器确定各个所述充电请求对应的充电站集合中的各个候选充电站的分数的方式,可以是根据到达候选充电站的距离、到达候选充电站的预计时长、候选充电站的用电价格以及候选充电站的剩余空闲充电枪数量中的一种或多种,确定各个充电请求对应的充电站集合中的各个候选充电站的分数。
作为一种具体的实施方式,服务器可通过如下公式计算候选充电站的得分:
得分=W0/W1+X0/X1+Y0/Y1+Z0*Z1;
其中,W0、X0、Y0、Z0为用户自定义的正数;W1为充电请求对应的车辆到达候选充电站的距离;X1为充电请求对应的车辆到达候选充电站的预计时长;Y1为候选充电站的用电价格;Z1为候选充电站的剩余空闲充电枪数量。
作为另一种具体的实施方式,服务器还可通过如下公式计算候选充电站的得分:
得分=W0*(W2/W1)+X0*(X2/X1)+Y0*(Y2/Y1)+Z0*Z1;
其中,W2为最大距离,最大距离指的是充电请求对应的车辆到达充电站集合中距离最远的候选充电站的距离;X2为最大时长,最大时长指的是充电请求对应的车辆到达充电站集合中到达时长最长的候选充电站的时长;Y2为充电请求对应的充电站集合中用电价格最高的候选充电站。作为一种具体的实施方式,W0等于1,X0等于1,Y0等于2,Z0等于1。
在一些实施例中,得分影响数据包括充电请求对应车辆到达候选充电站的距离、充电请求对应车辆到达候选充电站的预计时长、候选充电站的用电价格、候选充电站的剩余空闲快充枪数量、候选充电站的剩余空闲慢充枪数量中的一种或多种。
快充枪可以是指充电功率为30千瓦以上的充电枪,慢充枪可以是指充电功率为7千瓦以下的充电枪。
作为一种具体的实施方式,服务器还可通过如下公式计算候选充电站的得分:
得分=W0*(W2/W1)+X0*(X2/X1)+Y0*(Y2/Y1)+Z01*Z11+Z02*Z12;
其中,Z01和Z02为用户自定义的正数;Z11为候选充电站的剩余空闲快充枪数量,Z12为候选充电站的剩余空闲慢充枪数量。
作为一种具体的实施方式,充电请求还可携带充电枪类型信息,服务器可根据充电枪类型信息确定充电请求对应的期望充电枪类型,期望充电枪类型可包括快充、慢充或默认。在确定出期望充电枪类型为快充或者默认的情况下,W0等于1;X0等于1;Y0等于2;Z01等于1;Z02等于0.1;在确定出期望充电枪类型为慢充的情况下,W0等于1;X0等于1;Y0等于2;Z01等于1;Z02等于1。
候选充电站的用电价格Y1(元/度)可以等于电费(元/度)+服务费(元/度)+停车费用(元/度);
假设车辆需要r度电,假设一个候选充电站前q个小时免费,之后每小时收费p元,假设快充枪的功率是quickkw,慢充枪的功率是slowkw。功率是指一个小时可以多少度电。
停车费用(元/度)的公式可以如下:
停车费用(元/度)=p*[(t-q)/r];停车费用的最小值为0。其中,t为需要收费的时长;
在期望充电枪类型为快充的情况下,t可以等于(r/quickkw)向上取整之后的结果;
在期望充电枪类型为慢充的情况下,t可以等于(r/slowkw)向上取整之后的结果。
上述实施例,可以根据各个充电请求的优先级对各个充电请求进行充电站匹配,从而可以确保高优先级的充电请求对应的车辆能够更快地获得充电服务,减少了等待时间,提高了充电效率,可以最大程度避免用户车辆在到达充电站之前出现抛锚的情况;而且实时地获取各个候选充电站的最新数据,可以全面、准确地确定各个候选充电站的得分,从而可以为充电请求对应的车辆优先考虑得分高的候选充电站,提高充电站匹配成功的可能性以及充电站匹配的效率,可以减少拥堵和排队等待的情况,有利于提高高峰期的充电需求管理的效果。
本申请实施例可以在获取至少两个充电请求的情况下,根据各个充电请求对应的充电站集合中候选充电站数量、车辆电量信息及历史匹配信息中的一种或多种优先级影响数据,确定各个充电请求与候选充电站进行匹配的顺序,能够对多车并发的充电需求进行充电资源的调度和分配,从而有效地减少用户开车前往充电站后出现多车抢占充电桩、空闲充电枪数量不足等情况。
如图3所示,在另一个实施例中,提供一种充电站匹配方法,可应用于上述的服务器,该方法可包括如下步骤:
步骤310,获取至少两个充电请求。充电请求包括车辆电量信息和车辆位置信息。
步骤320,根据车辆位置信息确定充电请求对应的充电站集合。
充电站集合包括一个或多个候选充电站。
步骤310和步骤320的实施方式可参考上述实施例,具体不作赘述。
步骤330,根据至少两个充电请求对应的优先级影响数据,确定各个充电请求的优先级。
优先级影响数据根据充电站集合中候选充电站数量、车辆电量信息及历史匹配信息中的一种或多种确定。在一些实施例中,优先级影响数据包括充电站集合中候选充电站数量、车辆电量信息和历史匹配信息。车辆电量信息包括车辆当前剩余电量,历史匹配信息包括历史匹配失败次数及历史违约次数。
历史匹配失败次数指的是充电请求在历史时间段内无法匹配到候选充电站的次数,比如,在最近10分钟内无法匹配到候选充电站的次数。在一些实施例中,无法匹配到候选充电站,可以指充电请求对应的充电站集合中不存在与充电请求匹配的候选充电站,或者,与充电请求匹配的候选充电站无法成功为充电请求对应车辆预约空闲的充电枪。
在一些实施例中,历史违约次数指的是充电请求对应车辆没有在预设时长内到达预约成功的候选充电站的次数。举例来说,历史违约次数可以是指服务器为充电请求对应车辆成功预约了候选充电站,但是车辆在1小时内没有到达预约成功的候选充电站的次数。
在一些实施例中,充电请求可携带用户标识,服务器可获取充电请求的用户标识,并在数据库中存储各个用户标识对应的历史匹配失败次数和历史违约次数。服务器在接收到充电请求的情况下,可解析得到充电请求对应的用户标识,并基于用户标识从数据库中获取该充电请求对应的历史匹配失败次数和历史违约次数,从而根据历史匹配失败次数和历史违约次数确定充电请求对应的优先级。
在一些实施例中,若充电请求在历史时间段内无法匹配到候选充电站,则对历史匹配失败次数+1,并将更新后的历史匹配失败次数存储于数据库中;若充电请求对应车辆没有在预设时长内到达预约成功的候选充电站,则对历史违约次数+1,并将更新后的历史违约次数存储于数据库中。可选的,服务器可定期对历史违约次数进行清零或者一直不清零,具体不作限定。
在一些实施例中,若充电站集合中不存在与充电请求匹配的候选充电站,则对充电请求对应的历史匹配失败次数进行更新,历史匹配失败次数用于确定充电请求的优先级。
在一些实施例中,服务器可以通过如下公式计算充电请求的优先级:
优先级=A0/A1+B0/B1+C0*2n+D0/D1;
其中,A0、B0、C0、D0为用户自定义的正数;A1为充电请求对应的充电站集合中候选充电站数量;B1为充电请求对应的车辆当前剩余电量;n为充电请求对应的历史匹配失败次数;D1为充电请求对应的历史违约次数。
作为一种具体的实施方式,A0=20,B0=1,C0=1,D0=10;A0/A1的最大值可以设为10,B0/B1的最大值可以设为20,C0*2n的最大值可以设为10,D0/D1的最大值可以设为10。比如,若车辆当前剩余电量为1%,1/1%>20,由于B0/B1不能超过最大值20,因此B0/B1=20;又比如,若历史违约次数为0,则D0/D1可以等于10。举例来说,假设对于充电请求1来说,A1等于2,B1等于30%,n等于0,D1等于0;假设对于充电请求2来说,A1等于2,B1等于50%,n等于0,D1等于0;假设对于充电请求3来说,A1等于2,B1等于70%,n等于0,D1等于0。因此,由于充电请求1对应的车辆当前剩余电量低于充电请求2对应的车辆当前剩余电量,充电请求2对应的车辆当前剩余电量低于充电请求3对应的车辆当前剩余电量,而在其他方面,充电请求1、充电请求2、充电请求3都一致,因此充电请求1的优先级>充电请求2的优先级>充电请求3的优先级。
上述实施例,根据充电站集合中候选充电站数量、车辆电量信息、历史匹配信息等多个维度的因素,准确地确定各个充电请求的优先级,从而可以确保高优先级的充电请求对应的车辆能够更快地获得充电服务,减少了等待时间,提高了充电效率。举例来说,若充电请求对应的车辆当前剩余电量,则该充电请求的优先级会高;若充电请求对应的历史匹配失败次数多,则该充电请求的优先级也会高,可以避免充电请求对应的车辆在到达充电站之前出现抛锚的情况发生,避免了出现电量过低等紧急情况的车辆无法及时充电的问题,提高了用户体验感。
步骤340,按照优先级从高到低的顺序,确定当前充电请求对应的充电站集合中各个候选充电站的负载值。负载值根据候选充电站与至少两个充电请求完成匹配的充电请求数量,以及候选充电站中空闲的充电枪数量确定。
当前充电请求指的是按照优先级从高到低的顺序,当前优先级对应的充电请求。
其中,候选充电站与至少两个充电请求完成匹配的充电请求数量,可以指在本次与至少两个充电请求的匹配过程中,候选充电站已经匹配的充电请求的数量。
举例来说,在本次与至少两个充电请求的匹配过程中,第一候选充电站可能已经与上一个充电请求匹配了,因此在确定当前充电请求对应的第一候选充电站的负载值时,第一候选充电站与至少两个充电请求完成匹配的充电请求数量为1,若第一候选充电站在与上一个充电请求匹配之后的剩余的空闲充电枪的数量为2,则当前充电请求对应的第一候选充电站的负载值等于1/2=0.5。第一候选充电站为任一候选充电站。
步骤350,根据各个候选充电站的负载值,确定与当前充电请求匹配的候选充电站。
在一些实施例中,服务器根据各个候选充电站的负载值,确定与当前充电请求匹配的候选充电站,可以包括:若第一候选充电站的负载值小于负载阈值,则确定第一候选充电站为与当前充电请求匹配的候选充电站;若第一候选充电站的负载值大于负载阈值,则确定第一候选充电站不为与当前充电请求匹配的候选充电站。可选的,负载阈值可以是0.5或0.7,具体不作限定。
在另一些实施例中,服务器根据各个候选充电站的负载值,确定与当前充电请求匹配的候选充电站,可以包括:计算第一候选充电站的负载值与最小负载值之间的差值,第一候选充电站为任一候选充电站,最小负载值为各个候选充电站的负载值中的最小值;若差值小于或等于差值阈值,则确定第一候选充电站为与当前充电请求匹配的候选充电站;若差值大于差值阈值,则确定第一候选充电站不为与当前充电请求匹配的候选充电站。
可选的,差值阈值可以等于0.2或0.3,具体不作限定。举例来说,若第一候选充电站对应的负载值为0.5,最小负载值为0.25,差值阈值为0.2,则第一候选充电站对应的负载值与最小负载值之间的差值等于0.25,大于差值阈值0.2,因此第一候选充电站不为与当前充电请求匹配的候选充电站。
通过上述实施例,由于在每一次调度分配候选充电站的过程中,都会考虑各个候选充电站的负载情况,可保障各个候选充电站的负载均匀,避免车辆到达候选充电站以后出现等待时间过长的情况,有效缩短了车辆充电的等待时间。
在一些实施例中,服务器若根据第一候选充电站的负载值,确定第一候选充电站与当前充电请求不匹配,则将下一未匹配的候选充电站与当前充电请求匹配;若不存在下一未匹配的候选充电站,则确定当前充电请求对应的充电站集合中不存在与当前充电请求匹配的候选充电站;第一候选充电站为任一候选充电站;若根据第一候选充电站的负载值,确定第一候选充电站与当前充电请求匹配,且当前充电请求成功匹配的候选充电站数量大于或等于数量阈值,则将下一未匹配的充电请求作为更新后的当前充电请求,并确定与更新后的当前充电请求匹配的一个或多个候选充电站;若根据第一候选充电站的负载值,确定第一候选充电站与当前充电请求匹配,且当前充电请求成功匹配的候选充电站数量小于数量阈值,则将下一未匹配的候选充电站与当前充电请求进行匹配。
下一未匹配的候选充电站可以指在当前充电请求对应的充电站集合中,尚未与当前充电请求进行匹配的候选充电站。
举例来说,数量阈值可以等于2,比如,若当前充电请求对应的成功匹配的候选充电站数量为0,若第一候选充电站与当前充电请求匹配,则对当前充电请求对应的成功匹配的候选充电站数量进行更新,因此更新后的当前充电请求对应的成功匹配的候选充电站数量为1,1小于2,即当前充电请求成功匹配的候选充电站数量小于数量阈值,则将下一未匹配的候选充电站与当前充电请求进行匹配。
通过上述实施例,能为充电请求匹配到数量不少于数量阈值的候选充电站,从而可以供充电请求对应的车辆推荐了多个候选充电站,增加了用户选择充电站的灵活性和便捷性,提高了用户满意度,更大程度满足不同的用户需求。
下面对上述实施例进行举例说明:服务器按照优先级从高到低的顺序,以及按照当前充电请求对应的充电站集合中的各个候选充电站的得分从高到低的顺序,从当前充电请求对应的充电站集合中,确定与当前充电请求匹配的一个或多个候选充电站,具体可包括如下步骤:
S3.1、假设优先级顺序是用户1>用户2>用户3,按照优先级顺序依次为用户推荐充电站。
需要说明的是,用户1、用户2、用户3可以分别指发送充电请求的各个用户,用户可以通过终端设备向服务器发送充电请求,假设各个用户在各自的车辆中。
S3.2、对于用户1,尝试推荐充电站,搜索以用户1为圆心半径范围内的充电站,对于用户1,计算以用户1为圆心半径范围内充电站的得分,根据得分从高到低排序,假设得分排序结果是,充电站1>充电站2>充电站3。依据充电站得分顺序,从高到低依次判断充电站是否能够匹配用户1。对于充电站1和用户1,进入步骤S3.3。
S3.3、判断充电站1是否能够与用户1匹配,获得用户1周围的充电站的实时信息(获得在本次匹配过程中各个站点已经匹配的用户数、各个站点的总空闲枪数量),充电站1匹配的用户数=stationYToUserNumber,充电站1的总空闲枪数=stationYConnectorNumber,那么充电站1的负载值等于stationYToUserNumber/stationYConnectorNumber;找到用户1周围负载值最低的充电站的负载值,记录为limitLow(最小负载值),判断(充电站1的负载值-limitLow)是否大于0.2。
S3.4、如果(充电站1的负载值-limitLow)小于0.2或者等于0.2,那么充电站1匹配用户1成功,记录充电站1和用户1的匹配关系,并且更新充电站1最新的实时信息(在本次匹配过程中充电站1匹配的用户数=stationYToUserNumber+1);尝试找寻优先级仅次于用户1的用户2,如果能找到优先级仅次于用户1的用户2,对于用户2,回到步骤3.2,尝试为用户2尝试推荐充电站;如果找不到优先级仅次于用户1的用户,匹配流程结束,返回推荐结果,进入步骤S3.8。
作为进一步的方案,如果(充电站1的负载值-limitLow)小于0.2或者等于0.2,那么充电站1匹配用户1成功,记录充电站1和用户1的匹配关系,并且更新充电站1最新的实时信息(在本次匹配过程中充电站1匹配的用户数=stationYToUserNumber+1);然后判断用户1匹配的充电站数量是否大于或等于2,即判断用户1匹配的充电站数量是否大于或等于数量阈值。
如果用户1匹配的充电站数量大于或等于2,尝试找寻优先级仅次于用户1的用户2,如果能找到优先级仅次于用户1的用户2,对于用户2,回到步骤3.2,尝试为用户2尝试推荐充电站;如果找不到优先级仅次于用户1的用户,匹配流程结束,返回推荐结果,进入步骤S3.8。
如果用户1匹配的充电站数量小于2,尝试找寻得分仅次于充电站1的充电站2,如果能找到得分仅次于充电站1的充电站2,可进入步骤S3.6;如果不能找到得分仅次于充电站1的充电站2,可进入步骤S3.7。这样一个用户可能会被推荐多个充电站,用户可以从多个充电站中选择一个充电站,给了用户选择的权利。
S3.5、如果(充电站1的负载值-limitLow)>0.2,那么充电站1匹配用户1失败,对于用户1,尝试找寻得分仅次于充电站1的充电站2。
S3.6、对于用户1,如果能找到得分仅次于充电站1的充电站2,对于充电站2和用户1,回到步骤3.3,判断充电站2和用户1是否能匹配。
S3.7、对于用户1,如果不能找到得分仅次于充电站1的充电站2,那么对于用户1,匹配充电站失败,在数据库中记录用户1最近10分钟的匹配失败次数+1。
尝试寻找优先级仅次于用户1的用户2,如果能找到优先级仅次于用户1的用户2,对于用户2,回到步骤3.2,尝试为用户2尝试推荐充电站;如果找不到优先级仅次于用户1的用户,匹配流程结束,返回推荐结果,进入步骤S3.8。
S3.8、得到了推荐结果,将所有用户匹配的充电站结果返回给前端app;
S3.9、用户通过终端设备的app收到了充电站匹配结果。对于用户1,如果用户1拒绝了匹配结果,整个流程结束。如果用户1接受了匹配结果,前端app发送预约请求到服务器后台系统,服务器后台系统帮助用户1预约充电站,如果预约失败了,记录用户1最近10分钟匹配失败的次数+1,整个流程结束。如果预约成功了,记录用户1和充电站的预约信息,如果用户1在1个小时内不能到达预约好的充电站,那么在数据库记录用户1的历史违约次数+1。
如图4所示,在另一个实施例中,提供一种充电站匹配方法,可应用于上述的服务器,该方法可包括如下步骤:
步骤410,获取多个地理划分区域。
在一些实施例中,可以将一个大的区域,比如全球区域、中国区域等,划分成多个地理划分区域,划分的方法可以是采用地理坐标编码算法,比如,Geohash算法、Quadtree(四叉树)算法、六角形网格算法等,具体不作限定。以Geohash算法为例,Geohash算法可以对经纬度坐标进行编码,将二维的经纬度坐标值转换为一维的编码值,从而对地理位置进行分区。Geohash算法可将一个大的区域,比如全球区域、中国区域等,划分成多个正方形区域,作为地理划分区域,每个地理划分区域的面积可以是25平方千米左右。每个地理划分区域对应有一个geohash值,geohash值为每个地理划分区域对应的编码值。
步骤420,根据各个地理划分区域对应的预约充电成功总数,从各个地理划分区域中确定出供电紧张区域。
预约充电成功总数指的是地理划分区域中在单位时间段内各个候选充电站成功预约空闲充电枪的总次数。举例来说,可以是地理划分区域在1分钟或者2分钟内各个候选充电站成功预约空闲充电枪的总次数。服务器可以接收地理划分区域中各个充电站发送的在单位时间段内成功预约空闲充电枪的次数,并进行求和得到该地理划分区域对应的预约充电成功总数。
在一些实施例中,服务器还可获取各个地理划分区域对应的用户充电下单成功次数,作为各个地理划分区域对应的预约充电成功总数。由于充电下单成功可说明车辆已经成功充电并付费,进一步说明充电站成功预约空闲充电枪。
在一些实施例中,服务器可将预约充电成功总数大于总数阈值的地理划分区域作为供电紧张区域。
在一些实施例中,步骤420包括:将各个地理划分区域中,预约充电成功总数大于总数阈值的地理划分区域确定为热点区域;获取热点区域中各个充电站的单位供给总电量,以及获取热点区域中车辆的单位需求总电量;若单位需求总电量大于单位供给总电量,则确定热点区域为供电紧张区域。
在热点区域中,充电站被成功预约空闲充电枪的次数较多,及用户充电下单的次数较多。因此,可进一步判断热点区域是否可能出现供需不平衡的现象。
在一些实施例中,服务器获取热点区域中各个充电站的单位供给总电量,可以是统计热点区域中的充电枪总数量,比如有a个充电枪,计算这a个充电枪一个小时一共可以充电b度,作为单位供给总电量;以及,获取该热点区域中最近一个小时内各个终端设备的充电请求对应的电量需求量的总和,即最近一个小时的电量需求量的总和为c度,作为单位需求总电量。
若单位需求总电量大于单位供给总电量,则确定热点区域为供电紧张区域,举例来说,如果c大于(0.6*b),则确定该热点区域是供需不平衡的区域,即确定为供电紧张区域。
在一些实施例中,服务器可利用时序数据库(例如hbase数据库)存储各个地理划分区域中用户充电下单成功的数据,充电下单成功可说明用户的车辆已经成功充电并付费,因此充电下单成功数据可用于确定各个地理划分区域对应的预约充电成功总数。使用时序数据库的原因是:时序数据库可存储海量数据,并且查询速度快,写入速度快。
在一些实施例中,服务器可利用流式计算框架(例如flink框架)读取时序数据库的数据,每分钟都需要判断各个地理划分区域是否为热点区域。使用流式计算框架的原因是:流式计算框架可以快速读取hbase数据库中的数据,并且可以每分钟统计一次,每分钟都能判断出哪些地理划分区域是热点区域。
通过将一个大的区域划分为多个小的地理划分区域,并且基于各个地理划分区域对应的预约充电成功总数,确定出供电紧张区域,可以更细致地了解各个地理划分区域的充电需求情况,从而针对性地对供电紧张区域进行充电资源的调度和分配,可减少多车抢占充电资源导致用户到站点后无法充电的情况。
如图5所示,图5提供了一个实施例中供电紧张区域的示意图。图5包括了9个地理划分区域,其中区域G为供电紧张区域,供电紧张区域中有3个终端设备发送了充电请求。
步骤430,获取供电紧张区域在预设时间段内的至少两个充电请求。
充电请求包括车辆电量信息和车辆位置信息。
在一些实施例中,服务器可根据充电请求携带的车辆位置信息,比如,经纬度坐标值,计算得到geohash值,从而根据geohash值确定车辆对应的正方形区域,即地理划分区域,然后判断该充电请求对应车辆所在的地理划分区域是否为供电紧张区域。服务器可获取同一个供电紧张区域在同一预设时间段内的至少两个充电请求,并对这些充电请求进行充电站匹配。举例来说,假设一个正方形区域geohash值为ws10q,并且这个正方形区域是供电紧张区域,假设最近一个预设时间段(例如2秒钟)内,这个正方形区域有大量用户发起了充电请求,这些充电请求都会放入到同一个队列中;服务器可获取ws10q这个队列的最近一段时间囤积的所有的用户的充电请求,然后为这些用户的充电请求匹配充电站。
步骤440,根据车辆位置信息确定充电请求对应的充电站集合。
充电站集合包括一个或多个候选充电站。
步骤450,根据至少两个充电请求对应的优先级影响数据,确定各个充电请求的优先级。优先级影响数据根据充电站集合中候选充电站数量、车辆电量信息及历史匹配信息中的一种或多种确定。
步骤460,按照优先级从高到低的顺序,依次从各个充电站集合中,确定与各个充电请求匹配的候选充电站。
步骤440~步骤460的实施方式可参考上述实施例,具体不作赘述。
步骤470,根据充电请求返回对应的充电站匹配信息。
充电站匹配信息用于指示充电请求匹配的候选充电站。
举例来说,服务器向可根据充电请求向各个终端设备返回对应的充电站匹配信息,以将充电请求匹配的充电站结果返回给终端设备的用户。
步骤480,若接收到对充电站匹配信息的响应指令,则根据响应指令确定目标候选充电站。
若接收到对充电站匹配信息的响应指令,则根据响应指令从与充电请求匹配的候选充电站中确定目标候选充电站。举例来说,用户通过终端设备接收到服务器发送的充电站匹配信息,可根据充电站匹配信息知道与自己的车辆匹配的一个或多个候选充电站,如果用户接受服务器推荐的候选充电站,那么用户可从一个或多个候选充电站中进一步选择出符合自己需求的目标候选充电站,并根据选择的结果生成响应指令,并将响应指令发送给服务器。用户返回给服务器的响应指令可携带目标候选充电站的标识,可指示用户从多个匹配的候选充电站选择了目标候选充电站。
因此,若服务器接收到对充电站匹配信息的响应指令,可说明发送充电请求的用户接受了匹配结果。
步骤490,向目标候选充电站发送预约请求,以使目标候选充电站根据预约请求预约空闲充电枪。
若服务器没有接收到对充电站匹配信息的响应指令,或者服务器接收到对充电站匹配信息的拒绝指令,可说明发送充电请求的用户拒绝了匹配结果,服务器为充电请求进行充电站匹配的流程结束。
在一些实施例中,在目标候选充电站根据预约请求成功预约空闲充电枪的情况下,服务器可发送预约成功通知,预约成功通知用于指示已在目标候选充电站成功预约空闲充电枪,并提示需要在预设时长内到达目标候选充电站。
在一些实施例中,在目标候选充电站根据预约请求成功预约空闲充电枪的情况下,若充电请求对应的车辆在预设时长内未到达目标候选充电站,则对充电请求对应的历史违约次数进行更新。历史违约次数用于确定充电请求的优先级。可选的,预设时长可以为40分钟或者60分钟,具体不作限定。
在一些实施例中,若目标候选充电站根据预约请求无法成功预约空闲充电枪,则对充电请求对应的历史匹配失败次数进行更新。
通过上述实施例,可及时通知用户充电站匹配结果,并且,可帮助用户车辆预约目标候选充电站,提高了充电匹配的效率和用户体验感;并且及时更新历史匹配失败次数和历史违约次数,从而可基于历史匹配失败次数和历史违约次数准确确定充电请求的优先级,从而可以为历史匹配失败次数较多、历史违约次数较少的充电请求对应的车辆优先安排充电匹配服务。
下面对上述实施例进行具体的举例说明:
服务器的总体流程包括:S1、将某一地区(例如全球区域、中国区域)划分成多个正方形区域,作为多个地理划分区域,找到供电紧张区域,并记录在数据库中;S2、供电紧张区域的用户使用终端设备的客户端app发起充电请求,服务器获取该供电紧张区域内,一段时长内多个用户发起的充电请求;S3、为多个用户调度匹配充电站点。
具体地,S1步骤可包括如下S101~S105步骤:
S101、使用geohash技术,将某一地区(例如全球区域、中国区域)划分为多个正方形区域,作为多个地理划分区域,每个地理划分区域面积大小约是25平方千米。
S102、用kafka存储用户充电下单成功的数据,例如:
起点区域1,12点00分00秒0ms,用户3,充电单下单成功
起点区域2,12点00分01秒0ms,用户7,充电单下单成功
起点区域1,12点00分02秒0ms,用户1,充电单下单成功
起点区域1,12点00分03秒0ms,用户2,充电单下单成功
……
S103、使用flink消费kafka,将kafka数据写入hbase的order_success_table_s表(这个表存储了所有的用户下单数据),例如:
rowkey value
区域1_20230520120100_用户1 1
区域1_20230520120200_用户2 1
……
区域1_20230520150200_用户17 1
……
区域2_20230520120100_用户5 1
区域2_20230520120200_用户7 1
……
步骤104、使用flink读取hbase数据,每分钟统计一次,统计结果写入hbaseorder_success_table_m表,例如:
rowkey value
区域1_202305201201 600
区域1_202305201202 30
……
区域1_202305201502 30
……
区域2_202305201201 20
……
可见,各个地理划分区域对应的用户充电下单成功次数或预约充电成功次数。
S105、如果某个地理划分区域某分钟的充电下单数量或预约充电成功次数较多,则认为是热点区域,接下来判断热点区域是否为供电紧张区域,判断热点区域是否为供电紧张区域的方法可参考上述实施例,具体不作赘述。
具体地,S2步骤可包括如下S201~S202步骤:
S201、假设12点0分0秒到12点0分1秒这一秒钟,有3个用户在同一个供电紧张区域,用手机app发起充电请求,搜索3000米范围内的充电站(手机app传递的参数有用户车辆当前电量,用户当前位置经度和纬度,用户发起请求的时间)。
用户1("lat":22.565335,"lng":114.183599,)计算geoHash值得到ws10q;
用户2("lat":22.565235,"lng":114.183399,)计算geoHash值得到ws10q;
用户3("lat":22.565235,"lng":114.183499,)计算geoHash值得到ws10q。
S202、假设根据用户的经纬度和用户充电请求的发出时间确定用户1、用户2和用户3在同一个供电紧张区域。
具体地,S3步骤可包括如下S301~S302步骤:
S301、获取用户1,用户2,用户3各自的附近充电站基础参数(必要参数:价格、距离、时间、空闲快充枪数量、空闲慢充枪数量、被预约成功的快充枪数量、被预约成功的慢充枪数量等。)
S302、根据优先级公式,计算得到各个用户的优先级。
优先级公式可参考上述实施例,比如:
用户优先级=A0/用户可选择的充电站+B0/用户车辆当前剩余电量+C0*2的n次方(n=用户最近10分钟匹配失败的次数)+D0/用户违约次数
S303、根据充电站分数公式,计算得到各个充电站的得分。
各个充电站的得分的公式可参考上述实施例,比如:
如果用户选择快充,或者用户不选择,一个充电站的得分=1*(最大距离/驾车到达该充电站的距离)+1*(最大时间/驾车到达该充电站的时间)+2*(最大价格/该充电站的价格)+1*(该充电站的空闲快充充电枪数-该充电站的被预约的快充充电枪数量)+0.1*(该充电站的空闲慢充充电枪数-该充电站的被预约的慢充充电枪数量)。
如果用户选择慢充,一个充电站的得分=1*(最大距离/驾车到达该充电站的距离)+1*(最大时间/驾车到达该充电站的时间)+2*(最大价格/该充电站的价格)+1*(该充电站的空闲快充充电枪数-该充电站的被预约的快充充电枪数量)+1*(该充电站的空闲慢充充电枪数-该充电站的被预约的慢充充电枪数量)。
其中,最大价格指的是以用户为圆心,半径范围内所有的充电站当中,价格最高的充电站需要的价格。最大距离指的是以用户为圆心,半径范围内所有的充电站当中,驾车距离最远的充电站需要的驾车距离。最大时间指的是以用户为圆心,半径范围内所有的充电站当中,驾车时间最长的充电站需要的驾车时间。
S304、根据充电站分数公式,计算得到各个充电站的得分。
假设,假设排序以后的优先级是用户1>用户2>用户3。对于用户1,充电站1的得分是32分,充电站2的得分是30分。对于用户2,充电站1的得分是31分,充电站2的得分是30分。对于用户3,充电站1的得分是31分,充电站2的得分是29分。
可参考上述实施例,根据第一候选充电站对应的负载值与最小负载值之间的差值,确定第一候选充电站与当前车辆是否匹配。
S305、对于用户1,目前充电站1已分配的用户数是0,充电站2已分配的用户数是0,所以将用户1分配给充电站1,此时记录:充电站1—>(用户1)。
S306、对于用户2,目前充电站1已分配的用户数是1,充电站1的负载值=1/2=0.5;充电站2已分配的用户数是0,充电站2的负载值=0/4=0;最小负载值为充电站2对应的负载值,为0。充电站1的负载值与最小负载值相减的结果大于0.2,所以充电站1匹配用户2失败,将用户2分配给充电站2,此时记录充电站1—>(用户1),充电站2—>(用户2)。
S307、对于用户3,目前充电站1已分配的用户数是1,充电站1的负载值=1/2=0.5;充电站2已分配的用户数是1,充电站2的负载值=1/4=0.25;最小负载值为充电站2对应的负载值,为0.25。充电站1的负载值与最小负载值相减的结果大于0.2,所以充电站1匹配用户3失败,将用户3分配给充电站2,此时记录充电站1—>(用户1),充电站2—>(用户2,用户3)。
在分配过程中,尽力让每个充电站的负载均衡是均匀的,这样做能尽力避免用户到达充电站以后出现排队时间过长的情况。
S308、将用户和充电站的匹配结果返回给用户,如果用户拒绝,则用户下次的搜索半径变成原来的两倍,并且在数据库记录用户的匹配失败次数+1。
S309、如果用户接收了匹配结果,帮助用户预约对应充电站的充电枪,如果用户1小时内没有到达充电站,用户违约次数+1。
下面对上述实施例进行第二个具体的举例说明:服务器的总体流程也包括S1、S2、S3步骤。其中,S1的所有步骤、S2的所有步骤、以及S3的S301~S303步骤与第一个具体的举例说明中的内容相同。在第一个具体的举例说明中,一个用户可匹配一个充电站,在第二个具体的举例说明中,一个用户可匹配的充电站数量可以不超过数量阈值即可,比如,数量阈值可以为2。即一个用户可匹配不超过2个充电站。
在S303之后,可执行步骤S310;
S310、根据充电站分数公式,计算得到各个充电站的得分。
假设,对于用户1,充电站1的得分是32分,充电站2的得分是30分,充电站3的得分是29分。对于用户2,充电站1的得分是31分,充电站2的得分是30分,充电站3的得分是29分。对于用户3,充电站1的得分是31分,充电站2的得分是29分,充电站的得分是29分。此处可参考上述实施例,根据第一候选充电站对应的负载值与最小负载值之间的差值,确定第一候选充电站与当前车辆是否匹配。
S311、对于用户1,目前充电站1已分配的用户数是0,充电站2已分配的用户数是0,充电站3已分配的用户数是0,所以将用户1与充电站1和充电站2进行匹配,此时记录:用户1—>(充电站1,充电站2)。
S312、对于用户2,目前充电站1已分配的用户数是1,充电站1的负载值=1/2=0.5;充电站2已分配的用户数是1,充电站2的负载值=1/4=0.25;充电站3已分配的用户数是0,充电站3的负载值=0/4=0;最小负载值为充电站3对应的负载值,为0。充电站1的负载值与最小负载值相减的结果大于0.2,所以充电站1匹配用户2失败;充电站2的负载值与最小负载值相减的结果大于0.2,所以充电站2匹配用户2失败;将用户2与充电站3匹配,此时记录用户1—>(充电站1,充电站2),用户2—>(充电站3)。
此时,最低负载为0.25,充电站1的负载值与最小负载值相减的结果大于0.2,所以充电站1匹配用户2失败;充电站2的负载值与最小负载值相减的结果小于0.2,所以充电站2匹配用户2成功。
将用户2与充电站2匹配,此时记录用户1—>(充电站1,充电站2),用户2—>(充电站3,充电站2)。
S313、对于用户3,目前充电站1已分配的用户数是1,充电站1的负载值=1/2=0.5;充电站2已分配的用户数是2,充电站2的负载值=2/4=0.5;充电站3已分配的用户数是1,充电站2的负载值=1/4=0.25;最小负载值为0.25。充电站1的负载值与最小负载值相减的结果大于0.2,所以充电站1匹配用户3失败;充电站2的负载值与最小负载值相减的结果大于0.2,所以充电站2匹配用户3失败;充电站3的负载值与最小负载值相减的结果小于0.2,所以充电站3匹配用户3成功。将用户3与充电站3匹配,此时记录用户1—>(充电站1,充电站2),用户2—>(充电站3,充电站2),用户3—>(充电站3)。
目前充电站1的负载值=1/2=0.5,充电站2的负载值=2/4=0.5,充电站3的负载值=2/4=0.5,最小负载值=0.5。充电站1的负载值与最小负载值相减的结果小于0.2,所以充电站1匹配用户3成功。将用户3与充电站1匹配,此时记录用户1—>(充电站1,充电站2),用户2—>(充电站3,充电站2),用户3—>(充电站3,充电站1)。
S314、将用户和充电站的匹配结果返回给用户,如果用户拒绝,则用户下次的搜索半径变成原来的两倍,并且在数据库记录用户的匹配失败次数+1。
S315、如果用户从多个充电站中选择了一个充电站,接收了匹配结果,帮助用户预约对应充电站的充电枪,如果用户1小时内没有到达充电站,用户违约次数+1。
图6为一个实施例中充电站匹配方法的时序图。如图6所示,该充电站匹配方法可包括以下步骤:
1、服务器接收至少两个终端设备分别发送的充电请求。
充电请求包括车辆电量信息和车辆位置信息。
2、服务器根据车辆位置信息确定充电请求对应的充电站集合。
充电站集合包括一个或多个候选充电站。
3、服务器根据至少两个充电请求对应的优先级影响数据,确定各个充电请求的优先级。优先级影响数据根据充电站集合中候选充电站数量、车辆电量信息及历史匹配信息中的一种或多种确定。
4、服务器按照优先级从高到低的顺序,依次从各个充电站集合中,确定与各个充电请求匹配的候选充电站。
5、服务器向各个终端设备返回对应的充电站匹配信息。
充电站匹配信息用于指示充电请求匹配的候选充电站。
6、终端设备向服务器发送对充电站匹配信息的响应指令。
7、服务器根据响应指令确定出目标候选充电站。
8、服务器向目标候选充电站发送预约请求,以使目标候选充电站根据预约请求预约空闲充电枪。
在本申请实施例中,服务器分别与充电站、终端设备通信连接,能够及时获取各个充电站实时更新的充电站数据等,以及获取终端设备反馈的车辆数据等,提高了为终端设备匹配候选充电站的准确率和效率,以及及时将充电站匹配结果反馈给终端设备的用户,有助于用户及时根据充电站匹配结果前往对应的充电站进行充电。
如图7所示,在一个实施例中,提供一种充电站匹配装置700,可应用于上述的服务器,该充电站匹配装置700可包括充电请求获取模块710、充电站集合确定模块720、优先级确定模块730和匹配模块740。
充电请求获取模块710,用于获取至少两个充电请求,充电请求包括车辆电量信息和车辆位置信息;
充电站集合确定模块720,用于根据车辆位置信息确定充电请求对应的充电站集合,充电站集合包括一个或多个候选充电站;
优先级确定模块730,用于根据至少两个充电请求对应的优先级影响数据,确定各个充电请求的优先级,优先级影响数据根据充电站集合中候选充电站数量、车辆电量信息及历史匹配信息中的一种或多种确定;
匹配模块740,用于按照优先级从高到低的顺序,依次从各个充电站集合中,确定与各个充电请求匹配的候选充电站。
在一个实施例中,匹配模块740,还用于:确定当前充电请求对应的充电站集合中各个候选充电站的负载值,负载值根据候选充电站与至少两个充电请求完成匹配的充电请求数量,以及候选充电站中空闲的充电枪数量确定;根据各个候选充电站的负载值,确定与当前充电请求匹配的候选充电站。
在一个实施例中,匹配模块740,还用于:计算第一候选充电站的负载值与最小负载值之间的差值,第一候选充电站为任一候选充电站,最小负载值为各个候选充电站的负载值中的最小值;若差值小于或等于差值阈值,则确定第一候选充电站为与当前充电请求匹配的候选充电站;若差值大于差值阈值,则确定第一候选充电站不为与当前充电请求匹配的候选充电站。
在一个实施例中,匹配模块740,还用于:若充电站集合中不存在与充电请求匹配的候选充电站,则对充电请求对应的历史匹配失败次数进行更新,历史匹配失败次数用于确定充电请求的优先级。
在一个实施例中,匹配模块740,还用于:按照优先级从高到低的顺序,依次确定各个充电请求对应的充电站集合中的各个候选充电站的分数;根据各个候选充电站的分数从高到低的顺序,确定与充电请求匹配的一个或多个候选充电站。
在一个实施例中,匹配模块740,还用于:根据到达候选充电站的距离、到达候选充电站的预计时长、候选充电站的用电价格以及候选充电站的剩余空闲充电枪数量中的一种或多种,确定各个充电请求对应的充电站集合中的各个候选充电站的分数。
在一个实施例中,优先级影响数据包括充电站集合中候选充电站数量、车辆电量信息和历史匹配信息,其中,车辆电量信息包括车辆当前剩余电量,历史匹配信息包括历史匹配失败次数及历史违约次数,历史匹配失败次数指的是充电请求在历史时间段内无法匹配到候选充电站的次数,历史违约次数指的是充电请求对应车辆没有在预设时长内到达预约成功的候选充电站的次数。
在一个实施例中,该充电站匹配装置700还包括预约模块;预约模块,用于根据充电请求返回对应的充电站匹配信息,充电站匹配信息用于指示充电请求匹配的候选充电站。
在一个实施例中,预约模块还用于:若接收到对充电站匹配信息的响应指令,则根据响应指令确定目标候选充电站;向目标候选充电站发送预约请求,以使目标候选充电站根据预约请求预约空闲充电枪。
在一个实施例中,预约模块还用于:在目标候选充电站根据预约请求成功预约空闲充电枪的情况下,若充电请求对应的车辆在预设时长内未到达目标候选充电站,则对充电请求对应的历史违约次数进行更新,历史违约次数用于确定充电请求的优先级。
在一个实施例中,该充电站匹配装置700还包括区域划分模块;区域划分模块,用于获取多个地理划分区域;根据各个地理划分区域对应的预约充电成功总数,从各个地理划分区域中确定出供电紧张区域,预约充电成功总数指的是地理划分区域中在单位时间段内各个候选充电站成功预约空闲充电枪的总次数;充电请求获取模块710,还用于获取所述供电紧张区域在预设时间段内的至少两个充电请求。
在一个实施例中,区域划分模块,还用于将各个地理划分区域中,预约充电成功总数大于总数阈值的地理划分区域确定为热点区域;获取热点区域中各个充电站的单位供给总电量,以及获取热点区域中车辆的单位需求总电量;若单位需求总电量大于单位供给总电量,则确定热点区域为供电紧张区域。
本申请实施例可以在获取至少两个充电请求的情况下,根据各个充电请求对应的充电站集合中候选充电站数量、车辆电量信息及历史匹配信息中的一种或多种优先级影响数据,确定各个充电请求与候选充电站进行匹配的顺序,能够对多车并发的充电需求进行充电资源的调度和分配,从而有效地减少用户开车前往充电站后出现多车抢占充电桩、空闲充电枪数量不足等情况。
请参阅图8,图8是一个实施例中电子设备的结构框图。如图8所示,该电子设备800可以包括:
存储有可执行程序代码的存储器810;与存储器810耦合的处理器820;其中,处理器820调用存储器810中存储的可执行程序代码,执行本申请实施例公开的任一种充电站匹配方法。
本申请实施例公开一种计算机可读存储介质,其存储计算机程序,其中,计算机程序被所述处理器执行时,使得所述处理器实现本申请实施例公开的任意一种充电站匹配方法。
应理解,说明书通篇中提到的“一个实施例”或“一实施例”意味着与实施例有关的特定特征、结构或特性包括在本申请的至少一个实施例中。因此,在整个说明书各处出现的“在一个实施例中”或“在一实施例中”未必一定指相同的实施例。此外,这些特定特征、结构或特性可以以任意适合的方式结合在一个或多个实施例中。本领域技术人员也应该知悉,说明书中所描述的实施例均属于可选实施例,所涉及的动作和模块并不一定是本申请所必须的。
在本申请的各种实施例中,应理解,上述各过程的序号的大小并不意味着执行顺序的必然先后,各过程的执行顺序应以其功能和内在逻辑确定,而不应对本申请实施例的实施过程构成任何限定。上述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物单元,即可位于一个地方,或者也可以分布到多个网络单元上。可根据实际的需要选择其中的部分或全部单元来实现本实施例方案的目的。另外,在本申请各实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
上述集成的单元若以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可获取的存储器中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或者部分,可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储器中,包括若干请求用以使得一台计算机设备(可以为个人计算机、服务器或者网络设备等,具体可以是计算机设备中的处理器)执行本申请的各个实施例上述方法的部分或全部步骤。
以上对本申请实施例公开的一种充电站匹配方法、装置、电子设备及存储介质进行了详细介绍,本文中应用了具体个例对本申请的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本申请的方法及其核心思想。同时,对于本领域的一般技术人员,依据本申请的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本申请的限制。
Claims (15)
1.一种充电站匹配方法,其特征在于,应用于服务器,所述方法包括:
获取至少两个充电请求,所述充电请求包括车辆电量信息和车辆位置信息;
根据所述车辆位置信息确定所述充电请求对应的充电站集合,所述充电站集合包括一个或多个候选充电站;
根据所述至少两个充电请求对应的优先级影响数据,确定各个所述充电请求的优先级,所述优先级影响数据根据充电站集合中候选充电站数量、车辆电量信息及历史匹配信息中的一种或多种确定;
按照优先级从高到低的顺序,依次从各个所述充电站集合中,确定与各个所述充电请求匹配的候选充电站。
2.根据权利要求1所述的方法,其特征在于,所述依次从各个所述充电站集合中,确定与各个所述充电请求匹配的候选充电站,包括:
确定当前充电请求对应的充电站集合中各个候选充电站的负载值,所述负载值根据候选充电站与所述至少两个充电请求完成匹配的充电请求数量,以及所述候选充电站中空闲的充电枪数量确定;
根据所述各个候选充电站的负载值,确定与所述当前充电请求匹配的候选充电站。
3.根据权利要求2所述的方法,其特征在于,所述根据所述各个候选充电站的负载值,确定与所述当前充电请求匹配的候选充电站,包括:
计算第一候选充电站的负载值与最小负载值之间的差值,所述第一候选充电站为任一所述候选充电站,所述最小负载值为所述各个候选充电站的负载值中的最小值;
若所述差值小于或等于差值阈值,则确定所述第一候选充电站为与所述当前充电请求匹配的候选充电站;
若所述差值大于所述差值阈值,则确定所述第一候选充电站不为与所述当前充电请求匹配的候选充电站。
4.根据权利要求1-3中任一项所述的方法,其特征在于,所述依次从各个所述充电站集合中,确定与各个所述充电请求匹配的候选充电站,包括:
若所述充电站集合中不存在与所述充电请求匹配的候选充电站,则对所述充电请求对应的历史匹配失败次数进行更新,所述历史匹配失败次数用于确定所述充电请求的优先级。
5.根据权利要求1-4中任一项所述的方法,其特征在于,所述按照优先级从高到低的顺序,依次从各个所述充电站集合中,确定与各个所述充电请求匹配的候选充电站,包括:
按照优先级从高到低的顺序,依次确定各个所述充电请求对应的充电站集合中的各个候选充电站的分数;
根据各个所述候选充电站的分数从高到低的顺序,确定与所述充电请求匹配的一个或多个候选充电站。
6.根据权利要求5所述的方法,其特征在于,所述确定各个所述充电请求对应的充电站集合中的各个候选充电站的分数,包括:
根据到达候选充电站的距离、到达候选充电站的预计时长、候选充电站的用电价格以及候选充电站的剩余空闲充电枪数量中的一种或多种,确定各个所述充电请求对应的充电站集合中的各个候选充电站的分数。
7.根据权利要求1-6中任一项所述的方法,其特征在于,所述优先级影响数据包括充电站集合中候选充电站数量、车辆电量信息和历史匹配信息,其中,所述车辆电量信息包括车辆当前剩余电量,所述历史匹配信息包括历史匹配失败次数及历史违约次数,所述历史匹配失败次数指的是充电请求在历史时间段内无法匹配到候选充电站的次数,所述历史违约次数指的是充电请求对应车辆没有在预设时长内到达预约成功的候选充电站的次数。
8.根据权利要求1-7任一项所述的方法,其特征在于,在所述依次从各个所述充电站集合中,确定与各个所述充电请求匹配的候选充电站之后,所述方法还包括:
根据所述充电请求返回对应的充电站匹配信息,所述充电站匹配信息用于指示所述充电请求匹配的候选充电站。
9.根据权利要求8所述的方法,其特征在于,在所述根据所述充电请求,返回对应的充电站匹配信息之后,所述方法还包括:
若接收到对所述充电站匹配信息的响应指令,则根据所述响应指令确定目标候选充电站;
向所述目标候选充电站发送预约请求,以使所述目标候选充电站根据所述预约请求预约空闲充电枪。
10.根据权利要求9所述的方法,其特征在于,在所述向所述目标候选充电站发送预约请求,以使所述目标候选充电站根据所述预约请求预约空闲充电枪之后,所述方法还包括:
在所述目标候选充电站根据所述预约请求成功预约空闲充电枪的情况下,若所述充电请求对应的车辆在预设时长内未到达所述目标候选充电站,则对所述充电请求对应的历史违约次数进行更新,所述历史违约次数用于确定所述充电请求的优先级。
11.根据权利要求1-10中任一项所述的方法,其特征在于,在所述获取至少两个充电请求之前,所述方法还包括:
获取多个地理划分区域;
根据各个所述地理划分区域对应的预约充电成功总数,从各个所述地理划分区域中确定出供电紧张区域,所述预约充电成功总数指的是所述地理划分区域中在单位时间段内各个候选充电站成功预约空闲充电枪的总次数;
所述获取至少两个充电请求,包括:
获取所述供电紧张区域在预设时间段内的至少两个充电请求。
12.根据权利要求11所述的方法,其特征在于,所述根据各个所述地理划分区域对应的预约充电成功总数,从各个所述地理划分区域中确定出供电紧张区域,包括:
将各个所述地理划分区域中,预约充电成功总数大于总数阈值的地理划分区域确定为热点区域;
获取所述热点区域中各个充电站的单位供给总电量,以及获取所述热点区域中车辆的单位需求总电量;
若所述单位需求总电量大于所述单位供给总电量,则确定所述热点区域为供电紧张区域。
13.一种充电站匹配装置,其特征在于,应用于服务器,所述装置包括:
充电请求获取模块,用于获取至少两个充电请求,所述充电请求包括车辆电量信息和车辆位置信息;
充电站集合确定模块,用于根据所述车辆位置信息确定所述充电请求对应的充电站集合,所述充电站集合包括一个或多个候选充电站;
优先级确定模块,用于根据所述至少两个充电请求对应的优先级影响数据,确定各个所述充电请求的优先级,所述优先级影响数据根据充电站集合中候选充电站数量、车辆电量信息及历史匹配信息中的一种或多种确定;
匹配模块,用于按照优先级从高到低的顺序,依次从各个所述充电站集合中,确定与各个所述充电请求匹配的候选充电站。
14.一种电子设备,其特征在于,包括存储器及处理器,所述存储器中存储有计算机程序,所述计算机程序被所述处理器执行时,使得所述处理器实现如权利要求1至12任一所述的方法。
15.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至12任一所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311220828.3A CN117114156A (zh) | 2023-09-20 | 2023-09-20 | 充电站匹配方法、装置、电子设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311220828.3A CN117114156A (zh) | 2023-09-20 | 2023-09-20 | 充电站匹配方法、装置、电子设备及存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN117114156A true CN117114156A (zh) | 2023-11-24 |
Family
ID=88807645
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202311220828.3A Pending CN117114156A (zh) | 2023-09-20 | 2023-09-20 | 充电站匹配方法、装置、电子设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN117114156A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117728589A (zh) * | 2024-02-08 | 2024-03-19 | 山西同鑫达电气工程有限公司 | 配电箱用电监测方法、装置、设备及介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104933466A (zh) * | 2015-07-13 | 2015-09-23 | 武汉大学 | 一种基于电动汽车充电优先级的充电调度系统及方法 |
CN112819576A (zh) * | 2021-01-27 | 2021-05-18 | 北京百度网讯科技有限公司 | 充电站推荐模型的训练方法、装置、及充电站的推荐方法 |
CN113327035A (zh) * | 2021-05-28 | 2021-08-31 | 兰州理工大学 | 一种电量分配方法、装置、电子设备和存储介质 |
CN113479103A (zh) * | 2021-08-11 | 2021-10-08 | 山东德佑电气股份有限公司 | 一种新能源公交充电站的充电负荷优化方法及装置 |
CN115809776A (zh) * | 2022-12-02 | 2023-03-17 | 浙江安吉智电控股有限公司 | 基于充电站的车辆充电规划方法及相关设备 |
CN116757394A (zh) * | 2023-05-09 | 2023-09-15 | 中国联合网络通信集团有限公司 | 一种调度系统及方法、设备、计算机可读存储介质 |
-
2023
- 2023-09-20 CN CN202311220828.3A patent/CN117114156A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104933466A (zh) * | 2015-07-13 | 2015-09-23 | 武汉大学 | 一种基于电动汽车充电优先级的充电调度系统及方法 |
CN112819576A (zh) * | 2021-01-27 | 2021-05-18 | 北京百度网讯科技有限公司 | 充电站推荐模型的训练方法、装置、及充电站的推荐方法 |
CN113327035A (zh) * | 2021-05-28 | 2021-08-31 | 兰州理工大学 | 一种电量分配方法、装置、电子设备和存储介质 |
CN113479103A (zh) * | 2021-08-11 | 2021-10-08 | 山东德佑电气股份有限公司 | 一种新能源公交充电站的充电负荷优化方法及装置 |
CN115809776A (zh) * | 2022-12-02 | 2023-03-17 | 浙江安吉智电控股有限公司 | 基于充电站的车辆充电规划方法及相关设备 |
CN116757394A (zh) * | 2023-05-09 | 2023-09-15 | 中国联合网络通信集团有限公司 | 一种调度系统及方法、设备、计算机可读存储介质 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117728589A (zh) * | 2024-02-08 | 2024-03-19 | 山西同鑫达电气工程有限公司 | 配电箱用电监测方法、装置、设备及介质 |
CN117728589B (zh) * | 2024-02-08 | 2024-04-26 | 山西同鑫达电气工程有限公司 | 配电箱用电监测方法、装置、设备及介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110081900A (zh) | 一种充电桩智能推荐方法、装置、服务终端和存储介质 | |
CN111160588B (zh) | 一种预约充电服务方法及系统 | |
US20170043671A1 (en) | Control system for electric vehicle service network | |
CN105555586A (zh) | 动态地提供关于充电站的信息的方法和系统 | |
CN102682599A (zh) | 一种基于lbs出租车预约系统与方法 | |
US20190156407A1 (en) | Rental fee setting apparatus, method and system | |
CN106447129A (zh) | 一种基于快速充电桩的高效率的充电站推荐方法 | |
CN111428137B (zh) | 一种电动汽车充电设施的推荐方法及推荐装置 | |
KR102107727B1 (ko) | 전기자동차를 이용하여 운행서비스를 제공하는 차량 배차 시스템 및 배차 방법 | |
Malandrino et al. | A game-theory analysis of charging stations selection by EV drivers | |
US20220172129A1 (en) | Charging queue management systems and methods of electric vehicle charging stations | |
CN111815096B (zh) | 共享汽车投放方法、电子设备及存储介质 | |
CN117114156A (zh) | 充电站匹配方法、装置、电子设备及存储介质 | |
US20130335005A1 (en) | Charger information distribution device | |
CN111055716B (zh) | 确定充电策略的方法及装置、存储介质与处理器 | |
JP2019095196A (ja) | 充電設備案内システム、充電設備案内方法及びプログラム | |
CN110677445A (zh) | 动态分配电池模组的方法和相应的服务器 | |
JP6428190B2 (ja) | 共用車両管理装置及び共用車両管理方法 | |
CN111709795A (zh) | 电动车辆能量管理方法、电动车辆能量管理装置及服务器 | |
EP3885182A1 (en) | Power calculation apparatus and power calculation method | |
CN113988346A (zh) | 一种针对预约充电的推荐方法、设备及存储介质 | |
CN116811655B (zh) | 一种针对外卖高峰期的电池更换方法、装置和存储介质 | |
CN116937581A (zh) | 一种充电站的智能调度方法 | |
CN107369124B (zh) | 一种车辆管理方法、服务器、车辆及系统 | |
WO2013137190A1 (ja) | 充電管理システム、充電管理方法、及び、車載装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |