所属的技术人员能够理解,本技术的各个方面可以实现为系统、方法或程序产品。因此,本技术的各个方面可以具体实现为以下形式,即:完全的硬件实施方式、完全的软件实施方式(包括固件、微代码等),或硬件和软件方面结合的实施方式,这里可以统称为“电路”、“模块”或“系统”。在一些可能的实施方式中,根据本技术的充电分配的设备可以至少包括至少一个处理器、以及至少一个存储器。其中,存储器存储有程序代码,当程序代码被处理器执行时,使得处理器执行本说明书上述描述的根据本技术各种示例性实施方式的充电分配的方法中的步骤。例如,处理器可以执行如充电分配的方法中的步骤。下面参照图11来描述根据本技术的这种实施方式的充电分配的设备110。图11显示的充电分配的设备110仅仅是一个示例,不应对本技术实施例的功能和使用范围带来任何限制。如图11所示,充电分配的设备110以通用充电分配的设备的形式表现。充电分配的设备110的组件可以包括但不限于:上述至少一个处理器111、上述至少一个存储器112、连接不同系统组件(包括存储器112和处理器111)的总线113。总线113表示几类总线结构中的一种或多种,包括存储器总线或者存储器控制器、外围总线、处理器或者使用多种总线结构中的任意总线结构的局域总线。存储器112可以包括易失性存储器形式的可读介质,例如随机存取存储器(ram)1121和/或高速缓存存储器1122,还可以进一步包括只读存储器(rom)1123。存储器112还可以包括具有一组(至少一个)程序模块1124的程序/实用工具1125,这样的程序模块1124包括但不限于:操作系统、一个或者多个应用程序、其它程序模块以及程序数据,这些示例中的每一个或某种组合中可能包括网络环境的实现。充电分配的设备110也可以与一个或多个外部设备114(例如键盘、指向设备等)通信,还可与一个或者多个使得用户能与充电分配的设备110交互的设备通信,和/或与使得该充电分配的设备110能与一个或多个其它充电分配的设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(i/o)接口115进行。并且,充电分配的设备110还可以通过网络适配器116与一个或者多个网络(例如局域网(lan),广域网(wan)和/或公共网络,例如因特网)通信。如图所示,网络适配器116通过总线113与用于充电分配的设备110的其它模块通信。应当理解,尽管图中未示出,可以结合充电分配的设备110使用其它硬件和/或软件模块,包括但不限于:微代码、设备驱动器、冗余处理器、外部磁盘驱动阵列、raid系统、磁带驱动器以及数据备份存储系统等。在示例性实施例中,还提供了一种包括指令的计算机可读存储介质,例如包括指令的存储器112,上述指令可由处理器111执行以完成上述方法。可选地,计算机可读存储介质可以是rom、随机存取存储器(ram)、cd-rom、磁带、软盘和光数据存储设备等。在示例性实施例中,还提供一种计算机程序产品,包括计算机程序/指令,所述计算机程序/指令被处理器111执行时实现如本技术提供的充电分配的方法的任一方法。在示例性实施例中,本技术提供的一种充电分配的方法的各个方面还可以实现为一种程序产品的形式,其包括程序代码,当程序产品在计算机设备上运行时,程序代码用于使计算机设备执行本说明书上述描述的根据本技术各种示例性实施方式的一种充电分配的方法中的步骤。程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括:具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、光纤、便携式紧凑盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。本技术的实施方式的用于发动机的控制的程序产品可以采用便携式紧凑盘只读存储器(cd-rom)并包括程序代码,并可以在充电分配的设备上运行。然而,本技术的程序产品不限于此,在本文件中,可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了可读程序代码。这种传播的数据信号可以采用多种形式,包括——但不限于——电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质,该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。可读介质上包含的程序代码可以用任何适当的介质传输,包括——但不限于——无线、有线、光缆、rf等等,或者上述的任意合适的组合。可以以一种或多种程序设计语言的任意组合来编写用于执行本技术操作的程序代码,程序设计语言包括面向对象的程序设计语言—诸如java、c++等,还包括常规的过程式程序设计语言—诸如“c”语言或类似的程序设计语言。程序代码可以完全地在用户充电分配的设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户充电分配的设备上部分在远程充电分配的设备上执行、或者完全在远程充电分配的设备或服务端上执行。在涉及远程充电分配的设备的情形中,远程充电分配的设备可以通过任意种类的网络——包括局域网(lan)或广域网(wan)—连接到用户充电分配的设备,或者,可以连接到外部充电分配的设备(例如利用因特网服务提供商来通过因特网连接)。应当注意,尽管在上文详细描述中提及了装置的若干单元或子单元,但是这种划分仅仅是示例性的并非强制性的。实际上,根据本技术的实施方式,上文描述的两个或更多单元的特征和功能可以在一个单元中具体化。反之,上文描述的一个单元的特征和功能可以进一步划分为由多个单元来具体化。此外,尽管在附图中以特定顺序描述了本技术方法的操作,但是,这并非要求或者暗示必须按照该特定顺序来执行这些操作,或是必须执行全部所示的操作才能实现期望的结果。附加地或备选地,可以省略某些步骤,将多个步骤合并为一个步骤执行,和/或将一个步骤分解为多个步骤执行。本领域内的技术人员应明白,本技术的实施例可提供为方法、系统、或计算机程序产品。因此,本技术可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本技术可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。本技术是参照根据本技术实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程充电分配的设备的处理器以产生一个机器,使得通过计算机或其他可编程充电分配的设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。这些计算机程序指令也可存储在能引导计算机或其他可编程充电分配的设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。这些计算机程序指令也可装载到计算机或其他可编程充电分配的设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。尽管已描述了本技术的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例做出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本技术范围的所有变更和修改。显然,本领域的技术人员可以对本技术进行各种改动和变型而不脱离本技术的精神和范围。这样,倘若本技术的这些修改和变型属于本技术权利要求及其等同技术的范围之内,则本技术也意图包含这些改动和变型在内。
背景技术:
1、目前,新能源公共交通工具越来越普及,新能源公共交通工具对于节能减排以及提高城市电能利用率等具有重要作用。以电动公交车为例进行举例说明,电动公交车作为一种新能源公共交通工具,由于电动公交车的电池容量和电池衰减影响使得电动公交车在行驶过程中需要进行充电。
2、现有技术中,电动公交车的充电策略仅是按照充电站就近原则对电动公交车进行充电。这样会导致部分充电站出现电动公交车排队充电现象,以及部分充电站空闲现象,进而使得多个充电站之间负载不均衡。
技术实现思路
1、本技术实施例提供一种充电分配的方法,可以调整充电站需要充电的车辆数量,使得多个充电站之间负载均衡。
2、第一方面,本技术实施例提供一种充电分配的方法,所述方法包括:
3、获取充电站集合中每个充电站的候选车辆集合,任一所述充电站的候选车辆集合包括所述充电站需要充电的一个或多个候选车辆;
4、从所述充电站集合确定第一充电站以及第二充电站,所述第一充电站的充电时长大于第一值,所述第二充电站的充电时长小于第二值,所述第一充电站的充电时长为所述第一充电站的候选车辆集合的充电所需总时长;所述第二充电站的充电时长为所述第二充电站的候选车辆集合的充电所需总时长;
5、减少所述第一充电站的候选车辆集合中的车辆数量,调整后的所述第一充电站的充电时长小于所述第一值,
6、增加所述第二充电站的候选车辆集合中的车辆数量,调整后的所述第二充电站的充电时长大于所述第二值。
7、相对于现有技术,本技术按照充电站的充电时长调整充电站需要充电的车辆数量。针对充电时长较大的充电站,通过减少充电站需要充电的车辆数量,实现减少充电站的充电时长。针对充电时长较小的充电站,通过增加充电站需要充电的车辆数量,实现增加充电站的充电时长。进而可以实现多个充电站之间负载均衡。
8、一种可能的实施例中,所述减少所述第一充电站的候选车辆集合中的车辆数量,包括:
9、从所述充电站集合中确定第三充电站,所述第三充电站的充电时长小于所述第一值;
10、将所述第一充电站的候选车辆集合中的部分候选车辆调整至所述第三充电站的候选车辆集合中。
11、本技术按照充电站的充电时长,从充电站集合中筛选出第三充电站,然后将第一充电站的候选车辆集合中的候选车辆调整至第三充电站的候选车辆集合,实现第一充电站和第三充电站之间负载均衡。
12、一种可能的实施例中,所述增加所述第二充电站的候选车辆集合中的车辆数量,包括:
13、从所述充电站集合中确定第四充电站,所述第四充电站的充电时长大于所述第二值;
14、将所述第二充电站的候选车辆集合中的部分候选车辆调整至所述第四充电站的候选车辆集合中。
15、本技术按照充电站的充电时长,从充电站集合中筛选出第四充电站,然后将第二充电站的候选车辆集合中的候选车辆调整至第四充电站的候选车辆集合,实现第二充电站和第四充电站之间负载均衡。
16、一种可能的实施例中,所述从所述充电站集合中确定第三充电站,包括:
17、从所述充电站集合中确定所述第一充电站的候选车辆集合中各个候选车辆的备用充电站;
18、基于车辆线路重合原则,从所述各个候选车辆的备用充电站中确定所述第三充电站;所述车辆线路重合原则为任意两条候选车辆的行进线路所经过的站点重合度高于预设阈值。
19、本技术在车辆线路重合原则情况下,通过对候选车辆的备用充电站进行筛选确定第三充电站,既可以保证车辆行进线路不偏离原有行进线路太远,又可以实现车辆充电站的调整。
20、一种可能的实施例中,所述从所述充电站集合中确定第四充电站,包括:
21、从所述充电站集合中确定所述第二充电站的候选车辆集合中各个候选车辆的备用充电站;
22、基于车辆线路重合原则,从所述各个候选车辆的备用充电站中确定所述第四充电站;所述车辆线路重合原则为任意两条候选车辆的行进线路所经过的站点重合度高于预设阈值。
23、本技术在车辆线路重合原则情况下,通过对候选车辆的备用充电站进行筛选确定第四充电站,既可以保证车辆行进线路不偏离原有行进线路太远,又可以实现车辆充电站的调整。
24、一种可能的实施例中,所述方法还包括:
25、从所述充电站集合确定第七充电站,所述第七充电站的候选车辆集合中在目标时间段内需要充电的候选车辆存在充电排队情况;
26、减少所述第七充电站的候选车辆集合中在所述目标时间段内需要充电的候选车辆的数量,调整后的所述第七充电站的候选车辆集合中在所述目标时间内需要充电的候选车辆不存在充电排队情况。
27、本技术通过对充电站集合中每个充电站的充电时间进行划分,针对划分后充电站的目标时间内存在候选车辆排队充电的情况,通过减少该充电站的目标时间段内充电的候选车辆数量,解决该充电站存在候选车辆排队充电的问题,还可以将减少的候选车辆调整至其他充电站,实现多个充电站之间负载均衡。
28、一种可能的实施例中,所述方法还包括:
29、从所述充电站集合确定第八充电站,所述第八充电站的候选车辆集合中在第一时间段内需要充电的候选车辆的数量大于数量阈值;
30、减少所述第八充电站的候选车辆集合中在所述第一时间段内需要充电的候选车辆的数量。
31、本技术通过对充电站集合中每个充电站的充电时间进行划分,可以根据不同充电时间段设置允许充电的候选车辆数量,例如,按照不同充电时间段的电价不同,设置不同充电时间段各自允许充电的候选车辆数量。这样可以减少在电价高峰时间段充电的候选车辆数量,节省成本。
32、一种可能的实施例中,所述第一值为所述充电站集合中充电时长大于第三值的全部充电站的充电时长平均值,所述第二值为所述充电站集合中充电时长小于所述第三值的全部充电站的充电时长平均值,所述第三值为所述充电站集合中全部充电站的充电时长平均值。
33、本技术通过不同充电站的充电时长平均值计算得到第一值、第二值和第三值,进而可以按照充电站的充电时长调整充电站需要充电的车辆数量,使得多个充电站之间负载更均衡。
34、第二方面,本技术实施例提供一种充电分配的装置,所述装置包括:
35、获取模块,用于获取充电站集合中每个充电站的候选车辆集合,任一所述充电站的候选车辆集合包括所述充电站需要充电的一个或多个候选车辆;
36、确定模块,用于从所述充电站集合确定第一充电站以及第二充电站,所述第一充电站的充电时长大于第一值,所述第二充电站的充电时长小于第二值,所述第一充电站的充电时长为所述第一充电站的候选车辆集合的充电所需总时长;所述第二充电站的充电时长为所述第二充电站的候选车辆集合的充电所需总时长;
37、第一调整模块,用于减少所述第一充电站的候选车辆集合中的车辆数量,调整后的所述第一充电站的充电时长小于所述第一值,
38、第二调整模块,用于增加所述第二充电站的候选车辆集合中的车辆数量,调整后的所述第二充电站的充电时长大于所述第二值。
39、一种可能的实施例中,所述第一调整模块,具体用于:
40、从所述充电站集合中确定第三充电站,所述第三充电站的充电时长小于所述第一值;
41、将所述第一充电站的候选车辆集合中的部分候选车辆调整至所述第三充电站的候选车辆集合中。
42、一种可能的实施例中,所述第二调整模块,具体用于:
43、从所述充电站集合中确定第四充电站,所述第四充电站的充电时长大于所述第二值;
44、将所述第二充电站的候选车辆集合中的部分候选车辆调整至所述第四充电站的候选车辆集合中。
45、一种可能的实施例中,所述第一调整模块,具体用于:
46、从所述充电站集合中确定所述第一充电站的候选车辆集合中各个候选车辆的备用充电站;
47、基于车辆线路重合原则,从所述各个候选车辆的备用充电站中确定所述第三充电站;所述车辆线路重合原则为任意两条候选车辆的行进线路所经过的站点重合度高于预设阈值。
48、一种可能的实施例中,所述第二调整模块,具体用于:
49、从所述充电站集合中确定所述第二充电站的候选车辆集合中各个候选车辆的备用充电站;
50、基于车辆线路重合原则,从所述各个候选车辆的备用充电站中确定所述第四充电站;所述车辆线路重合原则为任意两条候选车辆的行进线路所经过的站点重合度高于预设阈值。
51、一种可能的实施例中,所述装置还包括:
52、从所述充电站集合确定第七充电站,所述第七充电站的候选车辆集合中在目标时间段内需要充电的候选车辆存在充电排队情况;
53、减少所述第七充电站的候选车辆集合中在所述目标时间段内需要充电的候选车辆的数量,调整后的所述第七充电站的候选车辆集合中在所述目标时间段内需要充电的候选车辆不存在充电排队情况。
54、一种可能的实施例中,所述装置还包括:
55、从所述充电站集合确定第八充电站,所述第八充电站的候选车辆集合中在第一时间段内需要充电的候选车辆的数量大于数量阈值;
56、减少所述第八充电站的候选车辆集合中在所述第一时间段内需要充电的候选车辆的数量。
57、一种可能的实施例中,所述第一值为所述充电站集合中充电时长大于第三值的全部充电站的充电时长平均值,所述第二值为所述充电站集合中充电时长小于所述第三值的全部充电站的充电时长平均值,所述第三值为所述充电站集合中全部充电站的充电时长平均值。
58、第三方面,本技术实施例提供一种充电分配的设备,包括:处理器和收发器,其中:
59、所述收发器,用于收发候选车辆的实时运行信息;
60、所述处理器,与存储器耦合,用于调用所述存储器中的程序使得所述充电分配的设备执行上述第一方面以及第一方面任一可能的实施例中所述的方法。
61、第四方面,本技术实施例提供了一种计算机可读存储介质,包括:计算机程序指令,当所述计算机程序指令由计算机执行时,处理器执行如上述第一方面以及第一方面任一可能的实施例中所述的方法。
62、第五方面,本技术实施例提供了一种计算机程序产品,所述计算机程序产品包括:计算机指令(也可以称为代码,或指令),当所述计算机指令被运行时,使得执行如上述第一方面以及第一方面任一可能的实施例中所述的方法。
63、应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本公开。