[发明专利]共享资源调度方法和系统

说明书

技术领域

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

背景技术

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

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

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

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

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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