共享资源调度方法和系统与流程

本发明涉及资源调度领域，具体涉及一种共享资源调度方法和系统。

背景技术：

资源分配调度的问题遍布于人类社会的各个方便，特别是资源少、需求多的时候，资源分配调度的问题尤其显得重要。一个好的分配调度方法将能带来资源的充分利用。

每一个需求其实就是一个订单，在现实中每个订单需求的紧迫程度存在差异，在订单数量大于资源数量时，能否依据订单的紧迫程度在可接受的时间内满足订单需求，以及能否将资源在各时间段内进行充分利用，是决定一个资源分配调度方法或系统优劣的重要依据。

以电动汽车的加电需求为例，随着电动汽车的普及，电动汽车的充电问题成了电动汽车领域一个关键性问题，目前的研究和服务都在充换电站、移动充电车方面，但是较长的充电时长大大降低了电动汽车拥有者的使用感受。

为了解决充电时间对电动汽车拥有者的带来的不便，代客加电这种新的加电模式应运而生。当用户请求加电服务时，大部分情况并不需要马上用车，我们只要在用户下次用车前，给车加满电就可以了，从而让系统有更多的时间去处理客户的加电请求。所以为了降低客户加电服务请求对充电站的压力，在客户发出加电服务请求时，除了即时快速加电服务(指根据当前加电资源可用情况，最快能够完成的加电服务)外，还可以进行服务时间更长但服务价格便宜的经济加电服务给用户。如果服务时间更长的经济加电服务能够满足用户下次用车的时间要求，用户一般都会选择经济加电服务，从而达到既满足用户需求又降低资源负载的目的。

代客加电这种新的加电模式下，不管是即时快速加电服务还是经济加电服务，都是基于同一套加电资源(包括但不限定换电站，充电桩，移动充电车)进行统一调度。由于这两种服务的不确定性，如何动态的分配和调整资源以满足这两种服务的请求同时提高加电资源的利用率是问题的关键点。

在其他对共享资源进行统一调度分配的领域，同样存在相似的情形。

技术实现要素：

为了解决上述技术问题，即解决共享资源的动态分配及利用率不高的问题，本发明提出了一种共享资源调度方法和系统，实现了依据需求情况对共享资源调度分配的灵活性、提高了共享资源的利用率。

为了实现上述目的，根据本发明的一个方面，提供了一种共享资源调度方法，包括：

预设特定服务区域内共享资源各分类的数量；共享资源分类包括用于经济服务的共享资源、用于快速服务的共享资源；

接收订单，并进行订单类型的识别、订单时间信息的读取；所述订单的类型包括经济订单、快速订单；

依据预设的共享资源各分类的数量、订单类型、订单时间信息进行共享资源的分配。

优选的，所述预设特定服务区域内共享资源各分类的数量，具体包括：

将所述特定服务区域每天的服务时间划分为等时长的时间段序列；

分别预设时间段序列中每个时间段对应的用于经济服务的共享资源的数量nji、用于快速服务的共享资源的数量nki，其中i为对应时间段在时间段序列中的序号。

优选的，所述订单包括时间信息，时间信息包括起始时间、完成时长；

经济订单的完成时长包括可用调配时长、服务时长；

快速订单的完成时长包括服务时长；

经济订单和快速订单中的服务时长相同。

优选的，所述的依据预设的共享资源各分类的数量、订单类型、订单时间信息进行共享资源的分配，具体包括：

依据订单的起始时间及订单的类型计算订单的初始服务时间；

依据订单的初始服务时间、订单的类型，按照时间先后顺序顺次分配对应时间段中对应分类的共享资源。

优选的，所述按照时间先后顺序顺次分配对应时间段中对应分类的共享资源，包括初始分配、分配冲突解决、经济订单调整三部分；

所述初始分配，具体为：对各类订单，分别按照订单的初始服务时间先后顺序，顺次将经济订单分配至对应时间段中预设的用于经济服务的共享资源中，将快速订单分配至对应时间段中预设的快速服务的共享资源中；

所述分配冲突解决，具体为：对应时间段内任一类型订单数量超出预设共享资源的数量时，对该时间段内已分配订单及超出部分订单进行二次分配；

经济订单调整，具体为：在进入对应时间段时，判断该时间段内是否存在空余共享资源，如存在则从后续时间段内按照时间先后顺序提取前t个经济订单，并分别分配至该时间段内空余的共享资源处提前执行订单；t为对应时间段内共享资源的空余数量。

优选的，所述的二次分配包括快速订单二次分配和/或经济订单二次分配；

所述快速订单二次分配，具体为：当对应时间段内快速订单数量大于预先分配的用于快速服务的共享资源数量、且该时间段预留的用于经济服务的共享资源有空余时，将超出的快速订单分配至空余的用于经济服务的共享资源；

所述经济订单二次分配，具体为：当对应时间段内经济订单数量大于预先分配的用于经济服务的共享资源数量时，占用之前时间段中的空余的用于经济服务的共享资源或对应时间段内的用于快速服务的共享资源。

优选的，所述当对应时间段内经济订单数量大于预先分配的用于经济服务的共享资源数量时，占用之前时间段中的空余的用于经济服务的共享资源的方法为：

若所述对应时间段之前各时间段中存在空余的用于经济服务的共享资源时，从该对应时间段开始往前，顺次、逐时间段将各时间段中初始服务时间排序最前的经济订单前移至上一时间段，直至占用一个空余的用于经济服务的共享资源；

按照各超出的经济订单的初始服务时间先后顺序，从前往后选择经济订单逐次循环执行上述步骤，直至超出的经济订单分配完毕或所述对应时间段之前各时间段中不存在空余的用于经济服务的共享资源。

优选的，所述当对应时间段内经济订单数量大于预先分配的用于经济服务的共享资源数量时，占用对应时间段内的用于快速服务的共享资源的方法为：

将对应时间段内的、用于快速服务的、空余的共享资源分配给超出的经济订单，直至该对应时间的共享资源不存在空余。

优选的，该方法中所述的共享资源为加电资源；所述的订单为加电需求订单。

优选的，该方法中所述加电资源为充电桩或换电工位或移动充电车。

为了实现上述目的，根据本发明的另一个方面，提供了一种共享资源调度系统，包括：

共享资源分类库，配置为存储共享资源分类表；所述共享资源分类表包括共享资源分类信息、以及各类别的数量信息；所述共享资源分类信息包括用于经济服务的共享资源、用于快速服务的共享资源；

订单类型分类库，配置为存储订单类型分类表，所述订单类型分类表包括订单类型分类信息、以及订单类型分类与共享资源分类的对应关系；所述的订单类型分类信息包括经济订单、快速订单；

资源调配单元，配置为依据订单类型分类库对订单类型进行判断，读取订单时间信息，并结合共享资源分类库的信息，依据订单类型、订单的时间信息进行共享资源的分配。

优选的，所述共享资源分类表还包括将所述特定服务区域每天的服务时间划分为等时长的时间段序列，以及时间段序列中每个时间段预设的用于经济服务的共享资源的数量nji、用于快速服务的共享资源的数量nki，其中i为对应时间段在时间段序列中的序号。

优选的，所述订单包括时间信息，时间信息包括起始时间、完成时长；

经济订单的完成时长包括可用调配时长、服务时长；

快速订单的完成时长包括服务时长；

经济订单和快速订单中的服务时长相同。

优选的，所述的资源调配单元包括初始服务时间计算单元、订单分配单元；

初始服务时间计算单元，配置为依据订单的起始时间及订单的类型计算订单的初始服务时间；

订单分配单元，配置为依据订单的初始服务时间、订单的类型，按照时间先后顺序顺次分配对应时间段中对应分类的共享资源。

优选的，所述的订单分配单元包括初始分配单元、分配冲突解决单元、经济订单调整单元；

初始分配单元，配置为对各类订单，分别按照订单的初始服务时间先后顺序，顺次将经济订单分配至对应时间段中预设的用于经济服务的共享资源中，将快速订单分配至对应时间段中预设的快速服务的共享资源中；

分配冲突解决单元，配置为对应时间段内任一类型订单数量超出预设共享资源的数量时，对该时间段内已分配订单及超出部分订单进行二次分配；

经济订单调整单元，配置为在进入对应时间段时，判断该时间段内是否存在空余共享资源，如存在则从后续时间段内按照时间先后顺序提取前t个经济订单，并分别分配至该时间段内空余的共享资源处提前执行订单；t为对应时间段内共享资源的空余数量。

优选的，所述分配冲突解决单元包括快速订单二次分配单元和/或经济订单二次分配单元；

所述快速订单二次分配单元，配置为当对应时间段内快速订单数量大于预先分配的用于快速服务的共享资源数量、且该时间段预留的用于经济服务的共享资源有空余时，将超出的快速订单分配至空余的用于经济服务的共享资源；

所述经济订单二次分配单元，配置为当对应时间段内经济订单数量大于预先分配的用于经济服务的共享资源数量时，占用之前时间段中的空余的用于经济服务的共享资源或对应时间段内的用于快速服务的共享资源。

优选的，所述经济订单二次分配单元中占用对应时间段之前时间段中的空余的用于经济服务的共享资源的方法为：

若所述对应时间段之前各时间段中存在空余的用于经济服务的共享资源时，从该对应时间段开始往前，顺次、逐时间段将各时间段中初始服务时间排序最前的经济订单前移至上一时间段，直至占用一个空余的用于经济服务的共享资源；

按照各超出的经济订单的初始服务时间先后顺序，从前往后选择经济订单逐次循环执行上述步骤，直至超出的经济订单分配完毕或所述对应时间段之前各时间段中不存在空余的用于经济服务的共享资源。

优选的，所述经济订单二次分配单元中占用对应时间段内的用于快速服务的共享资源的方法为：

将对应时间段内的、用于快速服务的、空余的共享资源分配给超出的经济订单，直至该对应时间的共享资源不存在空余。

优选的，该系统中所述的共享资源为加电资源；所述的订单为加电需求订单。

优选的，该系统中所述加电资源为充电桩或换电工位或移动充电车。

本发明可以依据需求情况对共享资源调度分配，实现了共享资源调度分配的灵活性，同时保证订单需求对共享资源的最大程度占用，提高了共享资源的利用率。

方案1、一种共享资源调度方法，其特征在于，包括：

预设特定服务区域内共享资源各分类的数量；共享资源分类包括用于经济服务的共享资源、用于快速服务的共享资源；

接收订单，并进行订单类型的识别、订单时间信息的读取；所述订单的类型包括经济订单、快速订单；

依据预设的共享资源各分类的数量、订单类型、订单时间信息进行共享资源的分配。

方案2、根据方案1所述的方法，其特征在于，所述预设特定服务区域内共享资源各分类的数量，具体包括：

将所述特定服务区域每天的服务时间划分为等时长的时间段序列；

分别预设时间段序列中每个时间段对应的用于经济服务的共享资源的数量nji、用于快速服务的共享资源的数量nki，其中i为对应时间段在时间段序列中的序号。

方案3、根据方案2所述的方法，其特征在于，所述订单包括时间信息，时间信息包括起始时间、完成时长；

经济订单的完成时长包括可用调配时长、服务时长；

快速订单的完成时长包括服务时长；

经济订单和快速订单中的服务时长相同。

方案4、根据方案3所述的方法，其特征在于，所述的依据预设的共享资源各分类的数量、订单类型、订单时间信息进行共享资源的分配，具体包括：

依据订单的起始时间及订单的类型计算订单的初始服务时间；

依据订单的初始服务时间、订单的类型，按照时间先后顺序顺次分配对应时间段中对应分类的共享资源。

方案5、根据方案4所述的方法，其特征在于，所述按照时间先后顺序顺次分配对应时间段中对应分类的共享资源，包括初始分配、分配冲突解决、经济订单调整三部分；

所述初始分配，具体为：对各类订单，分别按照订单的初始服务时间先后顺序，顺次将经济订单分配至对应时间段中预设的用于经济服务的共享资源中，将快速订单分配至对应时间段中预设的快速服务的共享资源中；

所述分配冲突解决，具体为：对应时间段内任一类型订单数量超出预设共享资源的数量时，对该时间段内已分配订单及超出部分订单进行二次分配；

经济订单调整，具体为：在进入对应时间段时，判断该时间段内是否存在空余共享资源，如存在则从后续时间段内按照时间先后顺序提取前t个经济订单，并分别分配至该时间段内空余的共享资源处提前执行订单；t为对应时间段内共享资源的空余数量。

方案6、根据方案5所述的方法，其特征在于，所述的二次分配包括快速订单二次分配和/或经济订单二次分配；

所述快速订单二次分配，具体为：当对应时间段内快速订单数量大于预先分配的用于快速服务的共享资源数量、且该时间段预留的用于经济服务的共享资源有空余时，将超出的快速订单分配至空余的用于经济服务的共享资源；

所述经济订单二次分配，具体为：当对应时间段内经济订单数量大于预先分配的用于经济服务的共享资源数量时，占用之前时间段中的空余的用于经济服务的共享资源或对应时间段内的用于快速服务的共享资源。

方案7、根据方案6所述的方法，其特征在于，所述当对应时间段内经济订单数量大于预先分配的用于经济服务的共享资源数量时，占用之前时间段中的空余的用于经济服务的共享资源的方法为：

若所述对应时间段之前各时间段中存在空余的用于经济服务的共享资源时，从该对应时间段开始往前，顺次、逐时间段将各时间段中初始服务时间排序最前的经济订单前移至上一时间段，直至占用一个空余的用于经济服务的共享资源；

按照各超出的经济订单的初始服务时间先后顺序，从前往后选择经济订单逐次循环执行上述步骤，直至超出的经济订单分配完毕或所述对应时间段之前各时间段中不存在空余的用于经济服务的共享资源。

方案8、根据方案6所述的方法，其特征在于，所述当对应时间段内经济订单数量大于预先分配的用于经济服务的共享资源数量时，占用对应时间段内的用于快速服务的共享资源的方法为：

将对应时间段内的、用于快速服务的、空余的共享资源分配给超出的经济订单，直至该对应时间的共享资源不存在空余。

方案9、根据方案1～8任一项所述的方法，其特征在于，所述的共享资源为加电资源；所述的订单为加电需求订单。

方案10、根据方案9所述的方法，其特征在于，所述加电资源为充电桩或换电工位或移动充电车。

方案11、一种共享资源调度系统，其特征在于，包括：

共享资源分类库，配置为存储共享资源分类表；所述共享资源分类表包括共享资源分类信息、以及各类别的数量信息；所述共享资源分类信息包括用于经济服务的共享资源、用于快速服务的共享资源；

订单类型分类库，配置为存储订单类型分类表，所述订单类型分类表包括订单类型分类信息、以及订单类型分类与共享资源分类的对应关系；所述的订单类型分类信息包括经济订单、快速订单；

资源调配单元，配置为依据订单类型分类库对订单类型进行判断，读取订单时间信息，并结合共享资源分类库的信息，依据订单类型、订单的时间信息进行共享资源的分配。

方案12、根据方案11所述的系统，其特征在于，所述共享资源分类表还包括将服务区域每天的服务时间划分为等时长的时间段序列，以及时间段序列中每个时间段预设的用于经济服务的共享资源的数量nji、用于快速服务的共享资源的数量nki，其中i为对应时间段在时间段序列中的序号。

方案13、根据方案12所述的系统，其特征在于，所述订单包括时间信息，时间信息包括起始时间、完成时长；

经济订单的完成时长包括可用调配时长、服务时长；

快速订单的完成时长包括服务时长；

经济订单和快速订单中的服务时长相同。

方案14、根据方案13所述的系统，其特征在于，所述的资源调配单元包括初始服务时间计算单元、订单分配单元；

初始服务时间计算单元，配置为依据订单的起始时间及订单的类型计算订单的初始服务时间；

订单分配单元，配置为依据订单的初始服务时间、订单的类型，按照时间先后顺序顺次分配对应时间段中对应分类的共享资源。

方案15、根据方案14所述的系统，其特征在于，所述的订单分配单元包括初始分配单元、分配冲突解决单元、经济订单调整单元；

初始分配单元，配置为对各类订单，分别按照订单的初始服务时间先后顺序，顺次将经济订单分配至对应时间段中预设的用于经济服务的共享资源中，将快速订单分配至对应时间段中预设的快速服务的共享资源中；

分配冲突解决单元，配置为对应时间段内任一类型订单数量超出预设共享资源的数量时，对该时间段内已分配订单及超出部分订单进行二次分配；

经济订单调整单元，配置为在进入对应时间段时，判断该时间段内是否存在空余共享资源，如存在则从后续时间段内按照时间先后顺序提取前t个经济订单，并分别分配至该时间段内空余的共享资源处提前执行订单；t为对应时间段内共享资源的空余数量。

方案16、根据方案15所述的系统，其特征在于，所述分配冲突解决单元包括快速订单二次分配单元和/或经济订单二次分配单元；

所述快速订单二次分配单元，配置为当对应时间段内快速订单数量大于预先分配的用于快速服务的共享资源数量、且该时间段预留的用于经济服务的共享资源有空余时，将超出的快速订单分配至空余的用于经济服务的共享资源；

所述经济订单二次分配单元，配置为当对应时间段内经济订单数量大于预先分配的用于经济服务的共享资源数量时，占用之前时间段中的空余的用于经济服务的共享资源或对应时间段内的用于快速服务的共享资源。

方案17、根据方案16所述的系统，其特征在于，所述经济订单二次分配单元中占用对应时间段之前时间段中的空余的用于经济服务的共享资源的方法为：

若所述对应时间段之前各时间段中存在空余的用于经济服务的共享资源时，从该对应时间段开始往前，顺次、逐时间段将各时间段中初始服务时间排序最前的经济订单前移至上一时间段，直至占用一个空余的用于经济服务的共享资源；

按照各超出的经济订单的初始服务时间先后顺序，从前往后选择经济订单逐次循环执行上述步骤，直至超出的经济订单分配完毕或所述对应时间段之前各时间段中不存在空余的用于经济服务的共享资源。

方案18、根据方案16所述的系统，其特征在于，所述经济订单二次分配单元中占用对应时间段内的用于快速服务的共享资源的方法为：

将对应时间段内的、用于快速服务的、空余的共享资源分配给超出的经济订单，直至该对应时间的共享资源不存在空余。

方案19、根据方案11～18任一项所述的系统，其特征在于，所述的共享资源为加电资源；所述的订单为加电需求订单。

方案20、根据方案19所述的系统，其特征在于，所述加电资源为充电桩或换电工位或移动充电车。

附图说明

图1是本实施例充电站共享资源调度方法流程示意图；

图2是本发明充电站共享资源调度系统框架示意图；

图3本实施例加电资源分类表示意图。

图4是本实施例中充电桩初始分配示意图；

图5是本实施例中加电订单二次分配示意图一；

图6是本实施例中加电订单二次分配示意图二；

图7是本实施例中充电桩经济订单调整示意图。

具体实施方式

下面参照附图来描述本发明的优选实施方式。本领域技术人员应当理解的是，这些实施方式仅仅用于解释本发明的技术原理，并非旨在限制本发明的保护范围。

如图1所示，本发明提出的一种共享资源调度方法，包括预设数据、订单提取、资源分配；

1、预设数据

预设特定服务区域内共享资源各分类的数量；共享资源分类包括用于经济服务的共享资源、用于快速服务的共享资源。特定服务区域为共享资源所在的区域，例如加油站、加气站、充电站、换电站、移动充电车服务所覆盖的范围等。

本实施例中预设特定服务区域内共享资源各分类的数量，具体包括：将所述特定服务区域每天的服务时间划分为等时长的时间段序列；分别预设时间段序列中每个时间段对应的用于经济服务的共享资源的数量nji、用于快速服务的共享资源的数量nki，其中i为对应时间段在时间段序列中的序号。

2、订单提取

接收订单，并进行订单类型的识别、订单时间信息的读取；所述订单的类型包括经济订单、快速订单。

本实施例中订单包括时间信息，时间信息包括起始时间、完成时长；经济订单的完成时长包括可用调配时长、服务时长；快速订单的完成时长包括服务时长；经济订单和快速订单中的服务时长相同。

3、资源分配

依据预设的共享资源各分类的数量、订单类型、订单时间信息进行共享资源的分配。具体包括以下步骤：

步骤31，依据订单的起始时间及订单的类型计算订单的初始服务时间；

步骤32，依据订单的初始服务时间、订单的类型，按照时间先后顺序顺次分配对应时间段中对应分类的共享资源。

所述按照时间先后顺序顺次分配对应时间段中对应分类的共享资源，包括初始分配、分配冲突解决、经济订单调整三部分。

所述初始分配，具体为：对各类订单，分别按照订单的初始服务时间先后顺序，顺次将经济订单分配至对应时间段中预设的用于经济服务的共享资源中，将快速订单分配至对应时间段中预设的快速服务的共享资源中。

所述分配冲突解决，具体为：对应时间段内任一类型订单数量超出预设共享资源的数量时，对该时间段内已分配订单及超出部分订单进行二次分配。超出部分订单具体为对各类订单，分别按照订单的初始服务时间先后顺序，顺次将订单分配至对应时间段中预设的对应类别的共享资源后，超出对应类别预设共享资源数量的订单。

经济订单调整，具体为：在进入对应时间段时，判断该时间段内是否存在空余共享资源，如存在则从后续时间段内按照时间先后顺序提取前t个经济订单，并分别分配至该时间段内空余的共享资源处提前执行订单；t为对应时间段内共享资源的空余数量。

二次分配包括快速订单二次分配和/或经济订单二次分配。

所述快速订单二次分配，具体为：当对应时间段内快速订单数量大于预先分配的用于快速服务的共享资源数量、且该时间段预留的用于经济服务的共享资源有空余时，将超出的快速订单分配至空余的用于经济服务的共享资源。

所述经济订单二次分配，具体为：当对应时间段内经济订单数量大于预先分配的用于经济服务的共享资源数量时，占用之前时间段中的空余的用于经济服务的共享资源或对应时间段内的用于快速服务的共享资源。

本实施例的经济订单二次分配中，占用之前时间段中的空余的用于经济服务的共享资源的分配方法为：

步骤321，若所述对应时间段之前各时间段中存在空余的用于经济服务的共享资源时，从该对应时间段开始往前，顺次、逐时间段将各时间段中初始服务时间排序最前的经济订单前移至上一时间段，直至占用一个空余的用于经济服务的共享资源；

步骤322，按照各超出的经济订单的初始服务时间先后顺序，从前往后选择经济订单逐次循环依照步骤321的方法进行分配调整，直至超出的经济订单分配完毕或所述对应时间段之前各时间段中不存在空余的用于经济服务的共享资源。

本实施例经济订单二次分配中，占用对应时间段内的用于快速服务的共享资源的分配方法为：

将对应时间段内的、用于快速服务的、空余的共享资源分配给超出的经济订单，直至该对应时间的共享资源不存在空余。本实施例中，对超出的经济订单按照订单的初始服务时间先后排序，逐个、顺次进行空余共享资源的占用。

本实施例用于电动汽车重换电领域时，共享资源为加电资源；订单为加电需求订单；其中加电资源为充电桩或换电工位或移动充电车。

本发明还提出了一种共享资源调度系统，如图2所示，包括：共享资源分类库，配置为存储共享资源分类表；所述共享资源分类表包括共享资源分类信息、以及各类别的数量信息；所述共享资源分类信息包括用于经济服务的共享资源、用于快速服务的共享资源；

订单类型分类库，配置为存储订单类型分类表，所述订单类型分类表包括订单类型分类信息、以及订单类型分类与共享资源分类的对应关系；所述的订单类型分类信息包括经济订单、快速订单；

资源调配单元，配置为依据订单类型分类库对订单类型进行判断，读取订单时间信息，并结合共享资源分类库的信息，依据订单类型、订单的时间信息进行共享资源的分配。

本实施例中共享资源分类表还包括将服务区域每天的服务时间划分为等时长的时间段序列，以及时间段序列中每个时间段预设的用于经济服务的共享资源的数量nji、用于快速服务的共享资源的数量nki，其中i为对应时间段在时间段序列中的序号。

本实施例中订单包括时间信息，时间信息包括起始时间、完成时长；经济订单的完成时长包括可用调配时长、服务时长；快速订单的完成时长包括服务时长；经济订单和快速订单中的服务时长相同。

本实施例中资源调配单元包括初始服务时间计算单元、订单分配单元；

初始服务时间计算单元，配置为依据订单的起始时间及订单的类型计算订单的初始服务时间；

订单分配单元，配置为依据订单的初始服务时间、订单的类型，按照时间先后顺序顺次分配对应时间段中对应分类的共享资源。

订单分配单元包括初始分配单元、分配冲突解决单元、经济订单调整单元；

初始分配单元，配置为对各类订单，分别按照订单的初始服务时间先后顺序，顺次将经济订单分配至对应时间段中预设的用于经济服务的共享资源中，将快速订单分配至对应时间段中预设的快速服务的共享资源中；

分配冲突解决单元，配置为对应时间段内任一类型订单数量超出预设共享资源的数量时，对该时间段内已分配订单及超出部分订单进行二次分配；

经济订单调整单元，配置为在进入对应时间段时，判断该时间段内是否存在空余共享资源，如存在则从后续时间段内按照时间先后顺序提取前t个经济订单，并分别分配至该时间段内空余的共享资源处提前执行订单；t为对应时间段内共享资源的空余数量。

所述分配冲突解决单元包括快速订单二次分配单元和/或经济订单二次分配单元；

所述快速订单二次分配单元，配置为当对应时间段内快速订单数量大于预先分配的用于快速服务的共享资源数量、且该时间段预留的用于经济服务的共享资源有空余时，将超出的快速订单分配至空余的用于经济服务的共享资源；

所述经济订单二次分配单元，配置为当对应时间段内经济订单数量大于预先分配的用于经济服务的共享资源数量时，占用之前时间段中的空余的用于经济服务的共享资源或对应时间段内的用于快速服务的共享资源。

所述经济订单二次分配单元中占用对应时间段之前时间段中的空余的用于经济服务的共享资源的方法为：

若所述对应时间段之前各时间段中存在空余的用于经济服务的共享资源时，从该对应时间段开始往前，顺次、逐时间段将各时间段中初始服务时间排序最前的经济订单前移至上一时间段，直至占用一个空余的用于经济服务的共享资源；

按照各超出的经济订单的初始服务时间先后顺序，从前往后选择经济订单逐次循环执行上述步骤，直至超出的经济订单分配完毕或所述对应时间段之前各时间段中不存在空余的用于经济服务的共享资源。

所述经济订单二次分配单元中占用对应时间段内的用于快速服务的共享资源的方法为：

将对应时间段内的、用于快速服务的、空余的共享资源分配给超出的经济订单，直至该对应时间的共享资源不存在空余。

本实施例用于电动汽车重换电领域时，共享资源为加电资源；订单为加电需求订单；其中加电资源为充电桩或换电工位或移动充电车。

为了更详细的对本发明技术方案进行解释，下面以充电站的充电桩为共享资源对本发明共享资源调度方法的技术方案进行详细说明。

e1、对充电站进行数据的预设

将充电站每天的服务时间划分为等时长的时间段序列；分别预设时间段序列中每个时间段对应的用于经济加电服务的充电桩的数量enji、用于快速加电服务的充电桩的数量enki，其中i为对应时间段在时间段序列中的序号。

如图3所示，充电站每天的服务时间划分为等长的时间序列，每个方格代表一个充电桩的一次加电单元，时间序列按照时间从早到晚的顺序，划分了9个时间段，每个时间段共包含15个可以充电桩；每个时间段中分别预设了用于经济加电服务的充电桩、和用于快速加电服务的充电桩。

各时间段中预设得用于经济加电服务的充电桩、和用于快速加电服务的充电桩的数量可以根据历史数据经验进行统计后获取，也可以根据用户行为分析进行设定。

本实施例中采用的用于各类加点服务的充电桩的数量预设的方法为：按照时间段的先后顺序，逐渐增加对应时间段经济加电服务充电桩的预设的数量，例如初始时间段全部充电桩均设定为快速加电服务，第1个时间段预留5个充电桩给经济加电服务，第2个时间段预留7个充电桩给经济加电订单；增加的逻辑可以为对应时间段历史统计数据的均值，或者按照每往后一时间段增加10％比例直到60％为止。

e2、提取加电订单信息

接收加电订单，并进行加电订单类型的识别、加电订单时间信息的读取；所述加电订单的类型包括经济加电订单、快速加电订单；

加电订单包括时间信息，时间信息包括加电起始时间、加电完成时长；经济加电订单的完成时长包括可用加电调配时长、加电服务时长；快速加电订单的完成时长包括加电服务时长；经济加电订单、快速加电订单中的服务时长相同。

e3、充电桩的分配

步骤e31，依据加电订单的起始时间及加电订单的类型计算加电订单的初始服务时间。初始服务时间的计算方式为该加电订单的起始时间加上可用加电调配时长，其中快速加电订单的可用加电调配时长为零。

例如，一次经济型加电服务假设我们有4小时服务时间，同时我们服务一单的时间为1小时，则我们按照当前时间3小时后开始服务。

步骤e32，依据加电订单的初始服务时间、加电订单的类型，按照时间先后顺序顺次分配对应时间段中对应分类的充电桩。

按照时间先后顺序顺次分配对应时间段中对应分类的充电桩，包括充电桩初始分配、充电桩分配冲突解决、充电桩经济订单调整三部分。

充电桩初始分配：如图4所示，按照加电订单的初始服务时间先后顺序顺次，将经济加电订单分配至对应时间段中预设的经济加电服务的充电桩中，将快速加电订单分配至对应时间段中预设的快速加电服务的充电桩中。

充电桩分配冲突解决：对应时间段内任一类型家电订单数量超出预设充电桩的数量时，对该时间段内已分配加电订单及超出部分加电订单进行加电订单二次分配。

充电桩经济订单调整：如图7所示，在进入对应时间段时，判断该时间段内是否存在空余充电桩(即判断该时间段内分配的经济加电订单和快速加电订单的总量是否小于该时间段预设充电桩总量)，如存在则从后续时间段内按照时间先后顺序提取前t个经济加电订单，并分别分配至该时间段内空余的充电桩处提前执行加电订单；t为对应时间段内充电桩的空余数量。

本实施例中调整的主要是经济加电订单，因为他的交付时间比实际服务时间长，有调整的空间和价值，对于快速加电订单理论上也可以调整，但实际意义不大，因为我们的目的就是为了快速提供服务，如果开始我们告诉用户这个服务需要2个小时或者更长时间才能完成，就失去了意义。

加电订单二次分配包括快速加电订单二次分配和/或经济加电订单二次分配。

快速加电订单二次分配：当对应时间段内快速加电订单数量大于预先分配的用于快速家电服务的充电桩数量、且该时间段预留的用于经济加电服务的充电桩有空余时，将超出的快速加电订单分配至空余的用于经济加电服务的充电桩。

如图5所示，在初始时间段(序号为0的时间段)的时候，接收到第26个快速加电订，此时紧邻的时间段为第1个时间段(序号为1的时间段)，第1个时间段中的用于快速加电服务的充电桩已经被全部占用，而该时间段用于经济加电服务的充电桩均空余，将接收到的第26个快速加电订单分配至该时间段的用于经济加电服务的充电桩，完成第26个快速加电订的二次分配。

经济加电订单二次分配：当对应时间段内经济加电订单数量大于预先分配的用于经济加电服务的充电桩数量时，占用之前时间段中的空余的用于经济加电服务的充电桩或对应时间段内的用于快速加电服务的充电桩。

经济加电订单二次分配为占用之前时间段中的空余的用于经济加电服务的充电桩时，其方法具体为：若所述对应时间段之前各时间段中存在空余的用于经济加电服务的充电桩时，从该对应时间段开始往前，顺次、逐时间段将各时间段中初始服务时间排序最前的经济加电订单前移至上一时间段，直至占用一个空余的用于经济加电服务的充电桩；按照各超出的经济加电订单的初始服务时间先后顺序，从前往后选择经济加电订单逐次循环执行上述步骤，直至超出的经济加电订单分配完毕或所述对应时间段之前各时间段中不存在空余的用于经济服务的共享资源。

如图5所示，初始经济加电订单在第6、7、8、9时间段有分部，只有第7时间段的用于经济加电服务的充电桩全部分配完毕，此时接收到初始服务时间落在第7时间段的经济加电订单10，此时该时间段经济加电服务的充电桩全部被分配，但之前各时间段中存在空余的经济加电服务的充电桩，此时提取第7时间段中时间排序最靠前的订单7-1，并分配至第6时间段的空余经济加电服务的充电桩，然后将经济加电订单10插入第7时间段。

经济加电订单二次分配为占用对应时间段内的用于快速加电服务的充电桩时，其方法具体为：将对应时间段内的、用于快速服务的、空余的共享资源分配给超出的经济订单，直至该对应时间的共享资源不存在空余。

如图6所示，初始经济加电订单在第6、7、8、9时间段有分部，只有第7时间段的用于经济加电服务的充电桩全部分配完毕，此时接收到初始服务时间落在第7时间段的经济加电订单10，此时该时间段经济加电服务的充电桩全部被分配，但第7时间段的快速加电服务的充电桩空余，则将经济加电订单10分配至第7时间段空余的快速加电服务的充电桩。

本领域技术人员应该能够意识到，结合本文中所公开的实施例描述的各示例的模块、单元及方法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明电子硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以电子硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专本领域技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

至此，已经结合附图所示的优选实施方式描述了本发明的技术方案，但是，本领域技术人员容易理解的是，本发明的保护范围显然不局限于这些具体实施方式。在不偏离本发明的原理的前提下，本领域技术人员可以对相关技术特征作出等同的更改或替换，这些更改或替换之后的技术方案都将落入本发明的保护范围之内。