共享资源调度方法和系统技术方案

本发明专利技术公开了一种共享资源调度方法，包括：预设服务区域内共享资源各分类的数量；共享资源分类包括用于经济服务的共享资源、用于快速服务的共享资源；接收订单，并进行订单类型的识别、订单时间信息的读取；所述订单的类型包括经济订单、快速订单；依据预设的共享资源各分类的数量、订单类型、订单时间信息进行共享资源的分配。本发明专利技术还公开了一种共享资源调度系统。本发明专利技术可以依据需求情况对共享资源调度分配，实现了共享资源调度分配的灵活性，同时保证订单需求对共享资源的最大程度占用，提高了共享资源的利用率。

Shared resource scheduling method and system

The invention discloses a resource scheduling method, including: the number of resources of each class share preset within the service area of shared resources; classification for resource sharing and economic service for sharing resources fast service; receiving orders, reading and identification, order type order time information; the types of orders including the economic order, order quantity, resource sharing; on the basis of the classification of the order type, order time information sharing resource allocation preset. The invention also discloses a shared resource scheduling system. The invention can according to the demand of sharing resource scheduling, shared resource scheduling flexibility, and ensure the order requirements for shared resources for maximum occupancy, improves the utilization rate of resources sharing.

【技术实现步骤摘要】
共享资源调度方法和系统
本专利技术涉及资源调度领域，具体涉及一种共享资源调度方法和系统。
技术介绍
资源分配调度的问题遍布于人类社会的各个方便，特别是资源少、需求多的时候，资源分配调度的问题尤其显得重要。一个好的分配调度方法将能带来资源的充分利用。每一个需求其实就是一个订单，在现实中每个订单需求的紧迫程度存在差异，在订单数量大于资源数量时，能否依据订单的紧迫程度在可接受的时间内满足订单需求，以及能否将资源在各时间段内进行充分利用，是决定一个资源分配调度方法或系统优劣的重要依据。以电动汽车的加电需求为例，随着电动汽车的普及，电动汽车的充电问题成了电动汽车领域一个关键性问题，目前的研究和服务都在充换电站、移动充电车方面，但是较长的充电时长大大降低了电动汽车拥有者的使用感受。为了解决充电时间对电动汽车拥有者的带来的不便，代客加电这种新的加电模式应运而生。当用户请求加电服务时，大部分情况并不需要马上用车，我们只要在用户下次用车前，给车加满电就可以了，从而让系统有更多的时间去处理客户的加电请求。所以为了降低客户加电服务请求对充电站的压力，在客户发出加电服务请求时，除了即时快速加电服务(指根据当前加电资源可用情况，最快能够完成的加电服务)外，还可以进行服务时间更长但服务价格便宜的经济加电服务给用户。如果服务时间更长的经济加电服务能够满足用户下次用车的时间要求，用户一般都会选择经济加电服务，从而达到既满足用户需求又降低资源负载的目的。代客加电这种新的加电模式下，不管是即时快速加电服务还是经济加电服务，都是基于同一套加电资源(包括但不限定换电站，充电桩，移动充电车)进行统一调度。由于这两种服务的不确定性，如何动态的分配和调整资源以满足这两种服务的请求同时提高加电资源的利用率是问题的关键点。在其他对共享资源进行统一调度分配的领域，同样存在相似的情形。
技术实现思路
为了解决上述技术问题，即解决共享资源的动态分配及利用率不高的问题，本专利技术提出了一种共享资源调度方法和系统，实现了依据需求情况对共享资源调度分配的灵活性、提高了共享资源的利用率。为了实现上述目的，根据本专利技术的一个方面，提供了一种共享资源调度方法，包括：预设特定服务区域内共享资源各分类的数量；共享资源分类包括用于经济服务的共享资源、用于快速服务的共享资源；接收订单，并进行订单类型的识别、订单时间信息的读取；所述订单的类型包括经济订单、快速订单；依据预设的共享资源各分类的数量、订单类型、订单时间信息进行共享资源的分配。优选的，所述预设特定服务区域内共享资源各分类的数量，具体包括：将所述特定服务区域每天的服务时间划分为等时长的时间段序列；分别预设时间段序列中每个时间段对应的用于经济服务的共享资源的数量NJi、用于快速服务的共享资源的数量NKi，其中i为对应时间段在时间段序列中的序号。优选的，所述订单包括时间信息，时间信息包括起始时间、完成时长；经济订单的完成时长包括可用调配时长、服务时长；快速订单的完成时长包括服务时长；经济订单和快速订单中的服务时长相同。优选的，所述的依据预设的共享资源各分类的数量、订单类型、订单时间信息进行共享资源的分配，具体包括：依据订单的起始时间及订单的类型计算订单的初始服务时间；依据订单的初始服务时间、订单的类型，按照时间先后顺序顺次分配对应时间段中对应分类的共享资源。优选的，所述按照时间先后顺序顺次分配对应时间段中对应分类的共享资源，包括初始分配、分配冲突解决、经济订单调整三部分；所述初始分配，具体为：对各类订单，分别按照订单的初始服务时间先后顺序，顺次将经济订单分配至对应时间段中预设的用于经济服务的共享资源中，将快速订单分配至对应时间段中预设的快速服务的共享资源中；所述分配冲突解决，具体为：对应时间段内任一类型订单数量超出预设共享资源的数量时，对该时间段内已分配订单及超出部分订单进行二次分配；经济订单调整，具体为：在进入对应时间段时，判断该时间段内是否存在空余共享资源，如存在则从后续时间段内按照时间先后顺序提取前T个经济订单，并分别分配至该时间段内空余的共享资源处提前执行订单；T为对应时间段内共享资源的空余数量。优选的，所述的二次分配包括快速订单二次分配和/或经济订单二次分配；所述快速订单二次分配，具体为：当对应时间段内快速订单数量大于预先分配的用于快速服务的共享资源数量、且该时间段预留的用于经济服务的共享资源有空余时，将超出的快速订单分配至空余的用于经济服务的共享资源；所述经济订单二次分配，具体为：当对应时间段内经济订单数量大于预先分配的用于经济服务的共享资源数量时，占用之前时间段中的空余的用于经济服务的共享资源或对应时间段内的用于快速服务的共享资源。优选的，所述当对应时间段内经济订单数量大于预先分配的用于经济服务的共享资源数量时，占用之前时间段中的空余的用于经济服务的共享资源的方法为：若所述对应时间段之前各时间段中存在空余的用于经济服务的共享资源时，从该对应时间段开始往前，顺次、逐时间段将各时间段中初始服务时间排序最前的经济订单前移至上一时间段，直至占用一个空余的用于经济服务的共享资源；按照各超出的经济订单的初始服务时间先后顺序，从前往后选择经济订单逐次循环执行上述步骤，直至超出的经济订单分配完毕或所述对应时间段之前各时间段中不存在空余的用于经济服务的共享资源。优选的，所述当对应时间段内经济订单数量大于预先分配的用于经济服务的共享资源数量时，占用对应时间段内的用于快速服务的共享资源的方法为：将对应时间段内的、用于快速服务的、空余的共享资源分配给超出的经济订单，直至该对应时间的共享资源不存在空余。优选的，该方法中所述的共享资源为加电资源；所述的订单为加电需求订单。优选的，该方法中所述加电资源为充电桩或换电工位或移动充电车。为了实现上述目的，根据本专利技术的另一个方面，提供了一种共享资源调度系统，包括：共享资源分类库，配置为存储共享资源分类表；所述共享资源分类表包括共享资源分类信息、以及各类别的数量信息；所述共享资源分类信息包括用于经济服务的共享资源、用于快速服务的共享资源；订单类型分类库，配置为存储订单类型分类表，所述订单类型分类表包括订单类型分类信息、以及订单类型分类与共享资源分类的对应关系；所述的订单类型分类信息包括经济订单、快速订单；资源调配单元，配置为依据订单类型分类库对订单类型进行判断，读取订单时间信息，并结合共享资源分类库的信息，依据订单类型、订单的时间信息进行共享资源的分配。优选的，所述共享资源分类表还包括将所述特定服务区域每天的服务时间划分为等时长的时间段序列，以及时间段序列中每个时间段预设的用于经济服务的共享资源的数量NJi、用于快速服务的共享资源的数量NKi，其中i为对应时间段在时间段序列中的序号。优选的，所述订单包括时间信息，时间信息包括起始时间、完成时长；经济订单的完成时长包括可用调配时长、服务时长；快速订单的完成时长包括服务时长；经济订单和快速订单中的服务时长相同。优选的，所述的资源调配单元包括初始服务时间计算单元、订单分配单元；初始服务时间计算单元，配置为依据订单的起始时间及订单的类型计算订单的初始服务时间；订单分配单元，配置为依据订单的初始服务时间、订单的类型，按照时间先后顺序顺次分配对应时间段中对应分本文档来自技高网...

【技术保护点】
一种共享资源调度方法，其特征在于，包括：预设特定服务区域内共享资源各分类的数量；共享资源分类包括用于经济服务的共享资源、用于快速服务的共享资源；接收订单，并进行订单类型的识别、订单时间信息的读取；所述订单的类型包括经济订单、快速订单；依据预设的共享资源各分类的数量、订单类型、订单时间信息进行共享资源的分配。

【技术特征摘要】
1.一种共享资源调度方法，其特征在于，包括：预设特定服务区域内共享资源各分类的数量；共享资源分类包括用于经济服务的共享资源、用于快速服务的共享资源；接收订单，并进行订单类型的识别、订单时间信息的读取；所述订单的类型包括经济订单、快速订单；依据预设的共享资源各分类的数量、订单类型、订单时间信息进行共享资源的分配。2.根据权利要求1所述的方法，其特征在于，所述预设特定服务区域内共享资源各分类的数量，具体包括：将所述特定服务区域每天的服务时间划分为等时长的时间段序列；分别预设时间段序列中每个时间段对应的用于经济服务的共享资源的数量NJi、用于快速服务的共享资源的数量NKi，其中i为对应时间段在时间段序列中的序号。3.根据权利要求2所述的方法，其特征在于，所述订单包括时间信息，时间信息包括起始时间、完成时长；经济订单的完成时长包括可用调配时长、服务时长；快速订单的完成时长包括服务时长；经济订单和快速订单中的服务时长相同。4.根据权利要求3所述的方法，其特征在于，所述的依据预设的共享资源各分类的数量、订单类型、订单时间信息进行共享资源的分配，具体包括：依据订单的起始时间及订单的类型计算订单的初始服务时间；依据订单的初始服务时间、订单的类型，按照时间先后顺序顺次分配对应时间段中对应分类的共享资源。5.根据权利要求4所述的方法，其特征在于，所述按照时间先后顺序顺次分配对应时间段中对应分类的共享资源，包括初始分配、分配冲突解决、经济订单调整三部分；所述初始分配，具体为：对各类订单，分别按照订单的初始服务时间先后顺序，顺次将经济订单分配至对应时间段中预设的用于经济服务的共享资源中，将快速订单分配至对应时间段中预设的快速服务的共享资源中；所述分配冲突解决，具体为：对应时间段内任一类型订单数量超出预设共享资源的数量时，对该时间段内已分配订单及超出部分订单进行二次分配；经济订单调整，具体为：在进入对应时间段时，判断该时间段内是否存在空余共享资源，...

【专利技术属性】
技术研发人员：吴毅成，
申请(专利权)人：蔚来汽车有限公司，
类型：发明
国别省市：中国香港,81