专利名称：一种资源调度方法及系统的制作方法
技术领域：
本发明涉及计算机软件领域，特别涉及一种资源调度技术。
背景技术：
现有技术中，通常采用人工调度或者计算机辅助调度的方式进行资源调度。
比如，目前大部分公交系统中，常采用人工根据单条具体公交运营线路的 一些运营信息手工编制公交运营时刻表，并且利用手工或计算机辅助的方法来
制定行车计划，其具体实现方法和步骤如下
首先，根据单条具体线路一个方向(A向)发车的人流情况和附近公交情 况确定首末车时间和间隔时间，根据线路的长短确定其运营时间，再根据人流 移动情况确定行车人流高峰、平峰、低峰时间区间及发车间隔，然后开始按照 时间顺序依次记录单程运行时刻，直到末班车发车单程运行时刻划分完成，同 理另一发车方向(B向)的行车也如此，集合起来形成运行时刻表。
然后，在运行时刻表的基础上按照一个方向(A向/B向)运行到终点(A 向终点/B向起点)，再换到另一个方向(B向/A向)运行到终点(B向终点/A向 起点)的方式进行划班，时间上不能有重复，留有一定的休息时间，但休息时 间不能超过规定时间，且满足接近规定劳动时间的连续驾驶时间为一个班，然 后再划下一个班，直到所有符合条件的运行时刻都被划成班。
但总有部分时刻是无法划入完整的班里面去的，这个时候则会对这些运行 时刻进行重新划分，先采用分段方式再整合到一个班次中，比如两个或更多个 运行时刻段组合，对于少部分无法划到较合理的班次的时刻会采用缩减运行时 刻(如区间)或取消运行时刻的方式进行调整，最后形成相对合理的班次。
可见，现有资源调度方法需要操作人员自己确定资源单元的运行班次情 况，实施较繁瑣。
发明内容
本发明实施例提供一种资源调度方法及系统，用以解决现有资源调度方法 需要操作人员自己确定每个工作日的资源调度情况、实施较繁瑣的问题。
本发明实施例提供一种资源调度方法，包括下列步骤 资源调度系统捕获资源单元运行的各个时间段信息、资源单元在各个时间 段运行的状态信息、在各时间段内的资源单元每运行一次的一次运行时长信 息、每运行一次后空闲的一次空闲时长信息和一次空闲时长的可浮动值信息， 捕获资源单元从开始第一次运行到结束最后一次运行的最大总时长信息、最小 总时长信息，捕获资源单元的一次空闲最大时长信息、 一次空闲最小时长信息； 分别根据各个时间段信息，资源单元在各个时间段运行的状态信息，资源 单元在各时间段内的一次运行时长、 一次空闲时长和一次空闲时长的可浮动 值，确定各时间段内的空闲时段、运行时段、以及运行时段的起始状态和结束 状态，并将所有时间段内的所有运行时段按照时间先后顺序进行排序，得到运 行时段序列；
根据所述一次空闲最大时长、 一次空闲最小时长、最大总时长、最小总时 长、资源单元在运行时段的起始状态和结束状态，顺序地将运行时段序列中的 运行时段划入相应的运行班次，确定出资源单元的运行班次信息；
根据所述运行班次信息调度资源单元。
本发明实施例提供一种资源调度系统，包括
捕获单元，用于捕获资源单元运行的各个时间段信息、资源单元在各个时 间段运行的状态信息、在各时间段内的资源单元每运行一次的一次运行时长信 息、每运行一次后空闲的一次空闲时长信息和一次空闲时长的可浮动值信息， 捕获资源单元从开始第一次运行到结束最后一次运行的最大总时长信息、最小
总时长信息，捕获资源单元的一次空闲最大时长信息、 一次空闲最小时长信息； 确定单元，用于分别根据各个时间段信息，资源单元在各个时间段运行的
状态信息，资源单元在各时间段内的一次运行时长、 一次空闲时长和一次空闲
时长的可浮动值，确定各时间段内的空闲时段、运行时段、以及运行时段的起
始状态和结束状态；
排序单元，用于将所有时间段内的所有运行时段按照时间先后顺序进行排
序，得到运行时段序列；
划分单元，用于4艮据所述一次空闲最大时长、 一次空闲最小时长、最大总
时长、最小总时长、资源单元在运行时段的起始状态和结束状态，顺序地将运
行时段序列中的运行时段划入相应的运行班次，确定出资源单元的运行班次信 自
调度单元，用于一艮据所述运行班次信息调度资源单元。
本发明实施例提出的资源调度方法及系统中，由资源调度系统捕获资源单 元运行的各个时间段信息、资源单元在各个时间段运行的状态信息、在各时间 段内的资源单元每运行一次的一次运行时长信息、每运行一次后空闲的一次空 闲时长信息和一次空闲时长的可浮动值信息，捕获资源单元从开始第一次运行 到结束最后一次运行的最大总时长信息、最小总时长信息，捕获资源单元的一 次空闲最大时长信息、 一次空闲最小时长信息；由资源调度系统根据捕获的这 些信息来完成资源的调度。本发明技术方案无需用户自己确定资源中每个资源 单元的调度情况，实现了自动资源调度，提高了资源调度的速度，而且适应性 高，可以满足用户各种资源调度的需要。
图1为本发明实施例中资源调度方法的流程图2为本发明实施例中S103的具体方法流程图3为本发明实施例中班次间运行时段交换的方法示意图4为本发明实施例中资源调度系统的结构示意图。
具体实施例方式
本发明实施例提出 一 种资源调度方法及系统。
本发明实施例提供的资源调度方法，如图1所示，包括如下步骤 S101、资源调度系统捕获资源单元运行的各个时间段信息、资源单元在各 个时间段运行的状态信息、在各时间段内的资源单元每运行一次的一次运行时 长信息、每运行一次后空闲的一次空闲时长信息和一次空闲时长的可浮动值信 息，捕获资源单元从开始第 一 次运行到结束最后 一 次运行的最大总时长信息、 最小总时长信息，捕获资源单元的一次空闲最大时长信息、 一次空闲最小时长"息。
资源调度系统其实是一个程序，将该程序在计算^L系统中运行后，程序通 过计算机显示器会呈现给用户 一个人机交互界面，用户通过人机交互界面可以 向运行的程序提供上述各个信息。
或者，资源调度系统也可以将上述各个信息，预先存储于一个信息存储文
件中；资源调度系统根据用户的指示调取信息存储文件中存储的上述各个信息。
或者，设置一个与资源调度系统具有网络连接的信息提交服务器，用户将 上述各个信息提供给信息提交服务器后，信息提交服务器通过网络连接，将上 述各个信息发送给资源调度系统，由资源调度系统获取。
下面以调度公交公司中的资源单元为例进行说明。公交系统中的资源单元 为公交车，公交公司规定每天的5点到24点需要有公交车在A地向B地、以 及B地向A地之间运行，按照客流量大小将每天的5: 00—10: 00、 20: 00 —24: OO规定为A/B向高峰时间段和B/A向高峰时间段；将每天的10: 00— 20: 00规定为A/B向平峰时间段和B/A向平峰时间段。公交公司规定在平峰 时间段内的公交车的一次运行时长为5/6小时、 一次空闲时长为1/6小时、一
次空闲时长的可浮动值为0小时(也可以为1/12小时)；在高峰时间段内的公 交车的一次运行时长为5/6小时、 一次空闲时长为1/12小时、 一次空闲时长的 可浮动值为0小时(也可以为1/24小时)。公交车每天运行的最大总时长为8 小时、最小总时长为7+1/2小时。公交车的一次空闲最大时长为1/3小时、一 次空闲最小时长为1/30小时。
公交公司可以利用人机交互界面、信息存储文件或者信息提交服务器将上 述公交车运行的各个信息提供给资源调度系统。
5102、 资源调度系统分别根据各个时间段信息，资源单元在各个时间段运 行的状态信息，资源单元在各时间段内的一次运行时长、 一次空闲时长和一次 空闲时长的可浮动值，确定各时间段内的空闲时段、运行时段、以及运行时段 的起始状态和结束状态，并将所有时间段内的所有运行时賴:按照时间先后顺序 进行排序，得到运行时段序列。
仍以S101中的公交车为例进行说明，可以确定A/B向平峰时间段内的运 行时段为10: 00—10: 50、 11: 00—11: 50、、、、、 19: 00—19: 50, A/B向平 峰时间段内每个运行时段的起始状态为A地、结束状态为B地；可以确定A/B
向平峰时间段内的空闲时l殳为10: 50—11: 00、 11: 50—12: 00...... 19:
50—20: 00。
同理，可以确定B/A向平峰时间段、A/B向高峰时间段、B/A向高峰时间 段内空闲时段、运行时段、以及运行时段的起始状态和结束状态。
5103、 资源调度系统根据上述一次空闲最大时长、 一次空闲最小时长、最 大总时长、最小总时长、资源单元在运行时段的起始状态和结束状态，顺序地 将运行时段序列中的运行时段划入相应的运行班次，确定出资源单元的运行班吕。
之后，资源调度系统还可以存储确定出的资源单元的运行班次信息。
5104、 资源调度系统可以根据确定出的资源单元的运行班次信息调度资源 单元。
其中，如图2所示，步骤S103进一步包括如下步骤
5201、 将一个或者多个运行时段分别作为起始时段建立运行班次。
5202、 按照时间先后顺序遍历运行时段序列中的每一个运行时段，判断当 前运行时段是否已划入已建立的运行班次，如果是，则继续执行S202对下一 个运行时段进行处理；否则执行S203。
5203、 判断当前运行时段是否具有适合划入的运行班次，如果是，则执行 S204;否则执行S205以该当前运行时段为起始时段建立一个运行班次，并返 回继续执行S202。
单元在运行班次最后一个运行时段的结束状态与资源单元在当前运行时段的 起始状态相同，并且运行班次的最后一个运行时段的结束时刻在当前运行时段 的起始时刻之前，并且当前运行时段的起始时刻与运行班次中最后一个运行时 段的结束时刻之间的时长不大于一次空闲最大时长且不小于一次空闲最小时 长，并且运行班次的第一个运行时段的起始时刻到当前运行时段的结束时刻之 间的时长不大于最大总时长且不小于最小总时长时，说明该运行班次是当前运 行时段适合划入的运行班次。否则，说明该运行班次不是当前运行时段适合划 入的运行班次。
如果一个运行班次的总时长不大于最大总时长且不小于最小总时长，则该
运行班次为整班，不应对整班再进行修改。
可见，最终确定的每一个运行班次都必须具有以下特点，才能保证资源单 元能正常运行
运行班次中任意两个运行时段的时间不重叠；运行班次的两个相邻运行时 段中，资源单元在前一个运行时段的结束状态与资源单元在后一个运行时段的 起时状态相同；运行班次的两个相邻运行时段中，前一个运行时段的结束时刻 到后一个运行时段的起始时刻之间的时长，不大于一次空闲最大时长且不小于 一次空闲最小时长；运行班次的总时长不大于最大总时长且不小于最小总时 长。
S204、根据最大总时长work—time一day、适合划入的运行班次各自的总时 长work_time、适合划入的运行班次各自在运行时段序列中的顺序号class一num、 所有运行班次的数目class_count、适合划入的运行班次各自的运行时段数目 work—times、已划班最大运4亍时賴:凄丈目max—work—times,确定当前运4亍时^:最 适合划入的运行班次，并将当前运行时段划入最适合划入的运行班次。
其中，才艮据 work—time—day 、 work—time 、 class—num 、 class—count 、 work_times 、 max—work—times,可以建立计算运行班次的合适度值Weight的 公式(1):
，，，.，(work time day — work time) class num work times ,、
We堪ht- -=——-=——^+-=---=- (1)
work—time—day class—count max—work—times
当某一个运行时段I具有多个适合划入的运行班次时，可以利用公式(1 ) 确定每个适合划入的运行班次的合适度值，并确定合适度值最大的运行班次为 当前运行时段最适合划入的运行班次。
当然，公式(1 )可以有其它参数加入而变化，目的是将运行时段I划入 更合理的运行班次。
当运行时段I没有适合划入的运行班次时，则运行时段I应作为起始时段 建立一个新的运行班次。
另外，在资源调度系统根据确定出的资源单元的运行班次信息调度资源单 元之前，资源调度系统还可以对资源单元的运行班次信息进行如下优化处理
优化处理一、资源调度系统在资源单元的运行班次信息中，按照时间先后 顺序搜索不是整班的运行班次，利用不是整班的所有运行班次中的所有运行时 段，建立单班运行班次。其中，单班运行班次的总时长应不大于最大总时长的 一半、且不小于最小总时长的一半。
还可以根据时间顺序将两个单班运行班次组合成一个分隔开的整班。
其中，建立单班运行班次的过程与S201-S205类似，不同只在于建立单班 运行班次时，用到的work_time_day是在建立整班运行班次时用到的
work—time—day的 一半。
优化处理二、在资源单元的运行班次信息中，可能存在较多运行班次实际 工作时间不充分的问题，如果按此实施将浪费资源，需要进一步对资源单元的 运行班次信息进行优化处理，这种优化处理包括班次间运行时段交换、运行计 划判优和班次交换信息保存。
下面进行详细的it明
1、 班次间运^亍时^殳交换
交换釆用基因禁忌算法来达到优化资源单元的运行班次信息的目的，所谓 基因就是允许运行班次进行时段信息交换，允许运行时段信息进行微调，所谓 禁忌就是交换和微调的信息会被记录，如果再有相同的交换要求则禁止再做， 以减少运算工作量。
参阅图3所示，运行班次A的运行时段a处于运行班次B的时间段b，中； B的运行时段b处于b，中；如果a和b的起始状态、结束状态相同，则A中 的a可以与B中的b进行交换，也就是说运行时段a或b都可以作为班次A或 B的运行时段。
当某个运行时段由于起始时刻或者结束时刻超出要交换的时间段时，可以 通过对该运行时段进行确定范围(空闲时段的一半)内的时间前移或推后方式 进行微调，从而使其符合交换条件，达到交换目的。
2、 运4f计划判优
对于每个已建立的运行班次，都可以利用如下公式(2)确定其优良值
, time value work times ., ,
value =-=-+-=-+ period—value
work—time—daymax—work—times —— ( ^ )
work time value stop time value
work—time—day rest—time
其中，time—value为运行班次中所有运行时4爻的时间总和，work—time—day
为最大总日于长,time—value/work—time—day为有戋丈运4亍时间^H介；work—times
为运行班次的运行时段凄t目，max—work—times为已划班最大运4亍时賴:婆t目，
work—times/ max—work—times为运4亍时^殳凄t目^M介；period—value为运4亍时,殳评 价，即人们对该运行班次运行时间区间的好恶度评价(比如早上为1/2，中午 为1，下午为1,晚上为1/2，夜里为1/3); work_time_value为运行班次的总时 长，work—time—value/work—time—day 为运4亍班次的持续时间；平 <介； stop—time—value为运行班次中单班之间相隔的空闲时间，rest—time为运行班次 中除运行时段以外的时间总和，stop—time—value/rest—time为单班间隔评价。
如果交换后运行班次的优良值大于交换前运行班次的优良值，则认为得到 更优班次，保留交换后的运行班次，否则不保留。
3、班次交换信息保存
每次交换都会保存对应记录，后面如再有相同交换则跳过，避免不必要交换。
从起始时刻最早的第 一个运行班次开始与其它符合班次条件的班次信息 进行交叉或微调，如能生成更优的班次则保存相应班次作为优化解集，否则不 保存，同时保存处理的信息，依此类推，直到全部进行了这种变换处理，得到 优解；然后再进行这样迭代的处理，优解条件是班次最少，如果进行若干次处 理后班次无变化，则可认为达到最优解，保存最优解。
优化处理三、资源调度系统通过去除或添加运行时段处理，对资源单元的 运行班次信息中的合理性差的运行班次进行优化，使所有运行班次时刻符合实 际要求。
其中，合理性差的运行班次包括总时长与最大总时长的一半之间差值的 绝对值小于设定的最小差值的运行班次。
比如，对于总时长大于最大总时长的一半、且与最大总时长之间差值的绝 对值小于设定的最小差值的运行班次，可以对该运行班次和时间接近的单班运 行班次进行调整，将单班运行班次中符合条件的运行时段划入该运行班次，同 时修改原来已划分的运行班次，如果单班运行班次中没有符合条件的运行时 段，则只能保持该运行班次不变。对于总时长小于最大总时长的一半、且与最
大总时长的一半之间差值的绝对值小于设定的最小差值的运行班次，可以取消 该运行班次，可以保留该运行班次，也可以将该运行班次中的运行时段划入其 它已划分的运行班次中。
本发明实施例提出的资源调度方法中，由资源调度系统捕获资源单元运行 的各个时间段信息、资源单元在各个时间段运行的状态信息、在各时间段内的 资源单元每运行一次的一次运行时长信息、每运行一次后空闲的一次空闲时长 信息和一次空闲时长的可浮动值信息，捕获资源单元从开始第一次运行到结束 最后一次运行的最大总时长信息、最小总时长信息，捕获资源单元的一次空闲
最大时长信息、 一次空闲最小时长信息；由资源调度系统根据捕获的这些信息 来完成资源的调度。本发明技术方案无需用户自己确定资源中每个资源单元的 调度情况，实现了自动资源调度，提高了资源调度的速度，而且适应性高，可 以满足用户各种资源调度的需要。
参阅图4所示，本发明实施例还提出一种资源调度系统，包括 捕获单元401，用于捕获资源单元运行的各个时间段信息、资源单元在各 个时间段运行的状态信息、在各时间段内的资源单元每运行一次的一次运行时 长信息、每运行一次后空闲的一次空闲时长信息和一次空闲时长的可浮动值信 息，捕获资源单元从开始第一次运行到结束最后一次运行的最大总时长信息、
最小总时长信息，捕获资源单元的一次空闲最大时长信息、 一次空闲最小时长
状自
lo ,&，
确定单元402，用于分别根据各个时间段信息，资源单元在各个时间段运 行的状态信息，资源单元在各时间段内的一次运行时长、 一次空闲时长和一次 空闲时长的可浮动值，确定各时间段内的空闲时段、运行时段、以及运行时段 的起始状态和结束状态；
排序单元403,用于将所有时间段内的所有运行时段按照时间先后顺序进 行排序，得到运行时段序列；
划分单元404，用于才艮据所述一次空闲最大时长、 一次空闲最小时长、最
大总时长、最小总时长、资源单元在运行时段的起始状态和结束状态，顺序地 将运行时段序列中的运行时段划入相应的运行班次，确定出资源单元的运行班
次信息；
调度单元405,用于根据上述运行班次信息调度资源单元。 上述资源调度系统还包括
存储单元406,用于存储划分单元404确定出的运行班次信息。 上述资源调度系统还包括
搜索单元407，用于在资源单元的运行班次信息中，按照时间先后顺序搜 索不是整班的运行班次，其中，所述整班的运行班次指总时长不大于最大总时 长且不小于最小总时长的运行班次；
建立单元408，用于利用不是整班的所有运行班次中的所有运行时段，建 立单班运行班次，其中，所述单班运行班次的总时长不大于最大总时长的一半 且不小于最小总时长的一半。
上述资源调度系统还包括
交换单元409,用于在资源单元的运行班次信息中，当一个运行班次的一 个时间段与另 一个运行班次的一个时间段有时间重叠，且所述一个运行班次在 重叠时间内的一个运行时段的起始状态、结束状态，与所述另一个运行班次在 重叠时间内的一个运行时段的起始状态、结束状态相同时，将该两个运行时段 互换。
上述资源调度系统还包括
优化单元410,用于通过去除或添加运行时段，对资源单元的运行班次信 息中的合理性差的运行班次进行优化；其中，所述合理性差的运行班次包括 总时长与最大总时长的一半之间差值的绝对值小于设定的最小差值的运行班 次。
显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发 明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及
其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。
权利要求
1、一种资源调度方法，其特征在于，包括下列步骤资源调度系统捕获资源单元运行的各个时间段信息、资源单元在各个时间段运行的状态信息、在各时间段内的资源单元每运行一次的一次运行时长信息、每运行一次后空闲的一次空闲时长信息和一次空闲时长的可浮动值信息，捕获资源单元从开始第一次运行到结束最后一次运行的最大总时长信息、最小总时长信息，捕获资源单元的一次空闲最大时长信息、一次空闲最小时长信息；分别根据各个时间段信息，资源单元在各个时间段运行的状态信息，资源单元在各时间段内的一次运行时长、一次空闲时长和一次空闲时长的可浮动值，确定各时间段内的空闲时段、运行时段、以及运行时段的起始状态和结束状态，并将所有时间段内的所有运行时段按照时间先后顺序进行排序，得到运行时段序列；根据所述一次空闲最大时长、一次空闲最小时长、最大总时长、最小总时长、资源单元在运行时段的起始状态和结束状态，顺序地将运行时段序列中的运行时段划入相应的运行班次，确定出资源单元的运行班次信息；根据所述运行班次信息调度资源单元。
2、 如权利要求1所述的方法，其特征在于，所述方法还包括资源调度 系统存储所述运行班次信息。
3、 如权利要求1或2所述的方法，其特征在于，根据所述运行班次信息 调度资源单元前，所述方法还包括在所述运行班次信息中，按照时间先后顺序搜索不是整班的运行班次，其 中，所述整班的运行班次指总时长不大于最大总时长且不小于最小总时长的运 行班次；利用不是整班的所有运行班次中的所有运行时>&，建立单班运行班次，其 中，所述单班运行班次的总时长不大于最大总时长的一半且不小于最小总时长 的一半。
4、 如权利要求1或2所述的方法，其特征在于， 一艮据所述运行班次信息 调度资源单元前，所述方法还包括在所述运行班次信息中，当 一个运行班次的一个时间_险与另 一个运行班次 的一个时间段有时间重叠，且所述一个运行班次在重叠时间内的一个运行时段 的起始状态、结束状态，与所述另一个运行班次在重叠时间内的一个运行时段 的起始状态、结束状态相同，则将所述两个运行时段互换。
5、 如权利要求1或2所述的方法，其特征在于，根据所述运行班次信息 调度资源单元前，所述方法还包括通过去除或添加运行时段，对所述运行班次信息中的合理性差的运行班次 进行优化，其中，所述合理性差的运行班次包括总时长与最大总时长的一半 之间差值的绝对值小于设定的最小差值的运行班次。
6、 如权利要求1或2所述的方法，其特征在于，资源调度系统捕获所述 各个信息的方法包括所述资源调度系统捕获用户向资源调度系统的人机交互界面输入的所述 各个信息；或者所述资源调度系统根据用户的指示，调取信息存储文件中存储的所述各个 化息5 或者所述资源调度系统接收用户通过信息提交服务器向资源调度系统提供的 所述各个信息。
7、 如权利要求1或2所述的方法，其特征在于，才艮据所述一次空闲最大 时长、 一次空闲最小时长、最大总时长、最小总时长、资源单元在运行时段的 起始状态和结束状态，顺序地将运行时段序列中的运行时段划入相应的运行班 次，确定出资源单元的运行班次信息，进一步包括将一个或者多个运行时段分别作为起始时段建立运行班次； 顺序遍历运行时段序列中的每一个运行时段，并在当前运行时段未被划入 运行班次时，确定当前运行时段适合划入的运行班次，并根据最大总时长、适 合划入的运行班次各自的总时长、适合划入的运行班次各自在运行时段序列中 的顺序号、所有运行班次的数目、适合划入的运行班次各自的运行时段数目、 已划班最大运行时段数目，从所述适合划入的运行时段中确定当前运行时段最适合划入的运行班次，并将当前运行时段划入该最适合划入的运行班次；在当 前运行时段未被划入运行班次、且当前运行时段没有适合划入的运行班次时， 以当前运行时段为起始时段建立运行班次。
8、如权利要求7所述的方法，其特征在于，所述从所述适合划入的运行 时段中确定当前运行时段最适合划入的运行班次，进一步包括利用如下公式分别确定每个适合划入的运行班次的合适度值其中，Weight为 一适合划入的运行班次的合适度值，work—time—day为最 大总时长，work_time为该适合划入的运4亍班次的总时长、class_num为该适合 划入的运行班次在运行时段序列中的顺序号，class—count为所有运行班次的数 目，work—times为该适合划入的运行班次中的运行时段数目，max—work—times 为已划班最大运行时段数目；确定合适度值最大的适合划入的运行班次为当前运行时段最适合划入的 运行班次。
9、 一种资源调度系统，其特征在于，包括捕获单元，用于捕获资源单元运行的各个时间賴:信息、资源单元在各个时 间段运行的状态信息、在各时间段内的资源单元每运行一次的一次运行时长信 息、每运行一次后空闲的一次空闲时长信息和一次空闲时长的可浮动值信息， 捕获资源单元从开始第一次运行到结束最后一次运行的最大总时长信息、最小 总时长信息，捕获资源单元的一次空闲最大时长信息、 一次空闲最小时长信息；确定单元，用于分别根据各个时间段信息，资源单元在各个时间段运行的 状态信息，资源单元在各时间^险内的一次运行时长、 一次空闲时长和一次空闲 时长的可浮动值，确定各时间段内的空闲时段、运行时段、以及运行时段的起 始状态和结束状态；排序单元，用于将所有时间段内的所有运行时段按照时间先后顺序进行排 序，得到运行时段序列；划分单元，用于4艮据所述一次空闲最大时长、 一次空闲最小时长、最大总时长、最小总时长、资源单元在运行时段的起始状态和结束状态，顺序地将运行时段序列中的运行时段划入相应的运行班次，确定出资源单元的运行班次信 白.调度单元，用于根据所述运行班次信息调度资源单元。
10、 如权利要求9所述的系统，其特征在于，还包括 存储单元，用于存储所述划分单元确定出的运行班次信息。
11、 如权利要求9或IO所述的系统，其特征在于，还包括 搜索单元，用于在所述运行班次信息中，按照时间先后顺序搜索不是整班的运行班次，其中，所述整班的运行班次指总时长不大于最大总时长且不小于 最小总时长的运行班次；建立单元，用于利用不是整班的所有运行班次中的所有运行时段，建立单 班运行班次，其中，所述单班运行班次的总时长不大于最大总时长的一半且不 小于最小总时长的一半。
12、 如权利要求9或IO所述的系统，其特征在于，还包括 交换单元，用于在所述运行班次信息中，当一个运行班次的一个时间段与另一个运^f亍班次的一个时间-险有时间重叠，且所述一个运4亍班次在重叠时间内 的一个运行时段的起始状态、结束状态，与所述另一个运行班次在重叠时间内 的一个运行时段的起始状态、结束状态相同时，将所述两个运行时段互换。
13、 如权利要求9或IO所述的系统，其特征在于，还包括 优化单元，用于通过去除或添加运行时段，对所述运行班次信息中的合理性差的运行班次进行优化；其中，所述合理性差的运行班次包括总时长与最 大总时长的一半之间差值的绝对值小于设定的最小差值的运行班次。
全文摘要
本发明公开了一种资源调度方法及系统，用以解决现有资源调度方法需要操作人员自己确定每个工作日的资源调度情况，实施较繁琐的问题。该方法包括资源调度系统捕获资源单元运行的各个时间段信息、资源单元在各个时间段运行的状态信息、在各时间段内的资源单元每运行一次的一次运行时长信息、每运行一次后空闲的一次空闲时长信息和一次空闲时长的可浮动值信息，捕获资源单元从开始第一次运行到结束最后一次运行的最大总时长信息、最小总时长信息，捕获资源单元的一次空闲最大时长信息、一次空闲最小时长信息；资源调度系统根据这些信息进行资源单元的调度。
文档编号G08G1/00GK101354763SQ200810119779
公开日2009年1月28日 申请日期2008年9月9日 优先权日2008年9月9日
发明者杨青涛, 琳 贾 申请人:中兴智能交通系统(北京)有限公司