[发明专利]一种资源调度方法及系统

说明书

技术领域

本发明涉及计算机软件领域，特别涉及一种资源调度技术。

背景技术

现有技术中，通常采用人工调度或者计算机辅助调度的方式进行资源调度。

比如，目前大部分公交系统中，常采用人工根据单条具体公交运营线路的一些运营信息手工编制公交运营时刻表，并且利用手工或计算机辅助的方法来制定行车计划，其具体实现方法和步骤如下：

首先，根据单条具体线路一个方向(A向)发车的人流情况和附近公交情况确定首末车时间和间隔时间，根据线路的长短确定其运营时间，再根据人流移动情况确定行车人流高峰、平峰、低峰时间区间及发车间隔，然后开始按照时间顺序依次记录单程运行时刻，直到末班车发车单程运行时刻划分完成，同理另一发车方向(B向)的行车也如此，集合起来形成运行时刻表。

然后，在运行时刻表的基础上按照一个方向(A向/B向)运行到终点(A向终点/B向起点)，再换到另一个方向(B向/A向)运行到终点(B向终点/A向起点)的方式进行划班，时间上不能有重复，留有一定的休息时间，但休息时间不能超过规定时间，且满足接近规定劳动时间的连续驾驶时间为一个班，然后再划下一个班，直到所有符合条件的运行时刻都被划成班。

但总有部分时刻是无法划入完整的班里面去的，这个时候则会对这些运行时刻进行重新划分，先采用分段方式再整合到一个班次中，比如两个或更多个运行时刻段组合，对于少部分无法划到较合理的班次的时刻会采用缩减运行时刻(如区间)或取消运行时刻的方式进行调整，最后形成相对合理的班次。

可见，现有资源调度方法需要操作人员自己确定资源单元的运行班次情况，实施较繁琐。

发明内容

本发明实施例提供一种资源调度方法及系统，用以解决现有资源调度方法需要操作人员自己确定每个工作日的资源调度情况、实施较繁琐的问题。

本发明实施例提供一种资源调度方法，包括下列步骤：

资源调度系统捕获资源单元运行的各个时间段信息、资源单元在各个时间段运行的状态信息、在各时间段内的资源单元每运行一次的一次运行时长信息、每运行一次后空闲的一次空闲时长信息和一次空闲时长的可浮动值信息，捕获资源单元从开始第一次运行到结束最后一次运行的最大总时长信息、最小总时长信息，捕获资源单元的一次空闲最大时长信息、一次空闲最小时长信息；

分别根据各个时间段信息，资源单元在各个时间段运行的状态信息，资源单元在各时间段内的一次运行时长、一次空闲时长和一次空闲时长的可浮动值，确定各时间段内的空闲时段、运行时段、以及运行时段的起始状态和结束状态，并将所有时间段内的所有运行时段按照时间先后顺序进行排序，得到运行时段序列；

根据所述一次空闲最大时长、一次空闲最小时长、最大总时长、最小总时长、资源单元在运行时段的起始状态和结束状态，顺序地将运行时段序列中的运行时段划入相应的运行班次，确定出资源单元的运行班次信息；

根据所述运行班次信息调度资源单元。

本发明实施例提供一种资源调度系统，包括：

捕获单元，用于捕获资源单元运行的各个时间段信息、资源单元在各个时间段运行的状态信息、在各时间段内的资源单元每运行一次的一次运行时长信息、每运行一次后空闲的一次空闲时长信息和一次空闲时长的可浮动值信息，捕获资源单元从开始第一次运行到结束最后一次运行的最大总时长信息、最小总时长信息，捕获资源单元的一次空闲最大时长信息、一次空闲最小时长信息；

确定单元，用于分别根据各个时间段信息，资源单元在各个时间段运行的状态信息，资源单元在各时间段内的一次运行时长、一次空闲时长和一次空闲时长的可浮动值，确定各时间段内的空闲时段、运行时段、以及运行时段的起始状态和结束状态；

排序单元，用于将所有时间段内的所有运行时段按照时间先后顺序进行排序，得到运行时段序列；

划分单元，用于根据所述一次空闲最大时长、一次空闲最小时长、最大总时长、最小总时长、资源单元在运行时段的起始状态和结束状态，顺序地将运行时段序列中的运行时段划入相应的运行班次，确定出资源单元的运行班次信息；

调度单元，用于根据所述运行班次信息调度资源单元。