一种基于发车排班的资源调度方法、装置、设备和介质与流程

1.本技术涉及交通控制技术领域，尤其涉及一种基于发车排班的资源调度方法、装置、设备和介质。


背景技术：

2.发车排班是保证线路车辆有序高效运营的基础，例如，动车、公交车等公共交通工具都需要进行排班。现有的针对小范围区域(例如园区)发车排班都是依靠人工现场发车排班且资源动态变化所引起的临时调度也需要人工进行，导致发车排班的临时资源调度效率低。
3.需要说明的是，在上述背景技术部分公开的信息仅用于加强对本技术的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。


技术实现要素：

4.本技术实施例提供了一种基于发车排班的资源调度方法、装置、设备和介质，解决了现有针对小范围区域发车排班临时资源调度效率低的技术问题。
5.一方面，本技术实施例提供了一种基于发车排班的资源调度方法，包括：
6.接收资源变化请求，所述资源变化请求中包括目标排班计划中的资源变化信息；
7.基于所述资源变化信息，判断是否满足触发条件；
8.若满足所述触发条件，则按照预设的调度规则进行排班调度。
9.可选地，所述资源变化信息为目标驾驶员的驾驶员状态变化信息，所述触发条件为驾驶员无法执行所述目标排班计划；
10.所述若满足所述触发条件，则按照预设的调度规则进行排班调度的步骤，包括：
11.若所述目标驾驶员的状态为无法执行所述目标排班计划，则按照第一调度规则为所述目标驾驶员对应的未执行班次调度有效驾驶员，其中，所述第一调度规则包括为所述目标驾驶员对应的未执行班次调度当前状态空闲且在后续班次中未排班的驾驶员。
12.可选地，所述资源变化信息为目标车辆的车辆状态变化信息，所述触发条件为车辆无法执行所述目标排班计划；
13.所述若满足所述触发条件，则按照预设的调度规则进行排班调度的步骤，包括：
14.若所述目标车辆的状态为无法执行所述目标排班计划，则按照第二调度规则为所述目标车辆对应的未执行班次调度有效车辆，其中，所述第二调度规则包括为所述目标车辆对应的未执行班次调度在所述目标排班计划中未排班的车辆或在当前班次中未排班的就近车辆。
15.可选地，所述资源变化信息为目标线路的线路周转时长变化信息，所述触发条件为线路周转时长延长；
16.所述若满足所述触发条件，则按照预设的调度规则进行排班调度的步骤，包括：
17.若所述目标线路的线路周转时长延长，则按照第三调度规则为所述目标线路相关
的排班计划进行调整，其中，所述第三调度规则包括发车间隔不变的调度规则和发车间隔延长的调度规则。
18.可选地，所述发车间隔不变的调度规则包括：为所述目标线路重新调度在所述目标排班计划中未排班的车辆或在所述目标线路中未排班的就近车辆，以及为所述目标线路重新调度当前状态空闲且在后续班次中未排班的就近驾驶员。
19.可选地，所述发车间隔延长的调度规则包括在车辆和驾驶员资源不能满足所述发车间隔不变的调度规则中的车辆和驾驶员调度需求时，按照预设步长的整数倍幅度延长发车间隔，并根据延长后的发车间隔重新匹配有效车辆和驾驶员。
20.可选地，所述资源变化信息为目标线路的发车间隔变化，所述触发条件为发车间隔延长或缩短；
21.所述若满足所述触发条件，则按照预设的调度规则进行排班调度的步骤，包括：
22.若所述目标线路的发车间隔延长或缩短，则按照所述目标排班计划的排班规则为发车间隔延长或缩短后的所述目标线路重新匹配驾驶员和车辆。
23.再一方面，本技术实施例提供了一种基于发车排班的资源调度装置，包括：
24.请求接收模块，用于接收资源变化请求，所述资源变化请求中包括目标排班计划中的资源变化信息；
25.信息判断模块，用于基于所述资源变化信息，判断是否满足触发条件；
26.资源调度模块，用于若满足所述触发条件，则按照预设的调度规则进行排班调度。
27.再一方面，本技术实施例提供了一种电子设备，包括：存储器和处理器，所述存储器中存储有计算机程序，所述处理器执行所述计算机程序，实现前述方法。
28.再一方面，本技术实施例提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述处理器执行所述计算机程序，实现前述方法。
29.再一方面，本技术实施例提供了一种计算机程序产品，所述计算机程序产品在被处理器时，实现如前述的方法。
30.本技术的实施例提供一种基于发车排班的资源调度方法、装置、设备和介质，该方法通过接收资源变化请求，所述资源变化请求中包括目标排班计划中的资源变化信息；基于所述资源变化信息，判断是否满足触发条件；若满足所述触发条件，则按照预设的调度规则进行排班调度。也即，该方法针对小范围区域的车辆排班计划中的资源出现动态的临时性变化时，提供了一种自动的基于发车排班的资源调度方法，相比于现有的利用人工进行临时调度，显著提高了小范围区域的发车排班的临时资源调度效率的效率，解决了临时资源调度效率低的技术问题。此外，由于其针对小范围区域的发车排班进行程序开发，可以通过脚本实现，实现轻量化，降低开发成本。
附图说明
31.为了更清楚地说明本技术实施例技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
32.图1是本技术实施例方案涉及的硬件运行环境的电子设备结构示意图；
33.图2是本技术实施例提供的一种基于发车排班的资源调度方法的流程示意图；
34.图3是本技术实施例提供的一种基于发车排班的资源调度装置的结构示意图。
具体实施方式
35.应当理解，此处所描述的具体实施例仅仅用以解释本技术，并不用于限定本技术。
36.本技术实施例的主要解决方案是：通过接收资源变化请求，所述资源变化请求中包括目标排班计划中的资源变化信息；基于所述资源变化信息，判断是否满足触发条件；若满足所述触发条件，则按照预设的调度规则进行排班调度。
37.发车排班是保证线路车辆有序高效运营的基础，例如，动车、公交车等公共交通工具都需要进行排班。现有的针对小范围区域(例如园区)发车排班以及后续资源变化引起的临时调度都是依靠人工现场发车排班，发车排班的效率低，且由于调度时人为的主观性比较强，调度的合理性受到影响。
38.为此，本技术提供一种解决方案针对小范围区域的车辆排班计划中的资源出现动态的临时性变化时，提供了一种自动的基于发车排班的资源调度方法，相比于现有的利用人工进行临时调度，显著提高了小范围区域的发车排班的临时资源调度效率的效率，解决了临时资源调度效率低的技术问题。此外，由于其针对小范围区域的发车排班进行程序开发，可以通过脚本实现，实现轻量化，降低开发成本。
39.参照图1，图1为本技术实施例方案涉及的硬件运行环境的电子设备结构示意图。
40.如图1所示，该电子设备可以包括：处理器1001，例如中央处理器(central processing unit，cpu)，通信总线1002、用户接口1003，网络接口1004，存储器1005。其中，通信总线1002用于实现这些组件之间的连接通信。用户接口1003可以包括显示屏(display)、输入单元比如键盘(keyboard)，可选用户接口1003还可以包括标准的有线接口、无线接口。网络接口1004可选的可以包括标准的有线接口、无线接口(如无线保真(wireless-fidelity，wi-fi)接口)。存储器1005可以是高速的随机存取存储器(random access memory，ram)存储器，也可以是稳定的非易失性存储器(non-volatile memory，nvm)，例如磁盘存储器。存储器1005可选的还可以是独立于前述处理器1001的存储装置。
41.本领域技术人员可以理解，图1中示出的结构并不构成对电子设备的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。
42.如图1所示，作为一种存储介质的存储器1005中可以包括操作系统、数据存储模块、网络通信模块、用户接口模块以及电子程序。
43.在图1所示的电子设备中，网络接口1004主要用于与网络服务器进行数据通信；用户接口1003主要用于与用户进行数据交互；本发明电子设备中的处理器1001、存储器1005可以设置在电子设备中，所述电子设备通过处理器1001调用存储器1005中存储的基于发车排班的资源调度装置，并执行本技术实施例提供的基于发车排班的资源调度方法。
44.参见图2，在前述硬件运行环境的基础上，本技术的实施例提供了一种基于发车排班的资源调度方法，包括：
45.s20、接收资源变化请求，所述资源变化请求中包括目标排班计划中的资源变化信息。
46.在具体实施过程中，本实施例的方法主要用于在按照目标排班计划正常运行过程中，目标排班计划中所要用到的资源临时变动时，对资源进行重新调度的场景。资源可以包
括目标排班计划中涉及的车辆、驾驶员等。目标排班计划主要是用于小范围区域(例如，工业园区、孵化园区、旅游景点区域等)的发车排班。
47.可以理解的是，目标排班计划中可以包括预设的多条线路，其中包括每条线路的发车排班计划，具体可以包括线路、单程、发车时间、到达时间、班次、发车站点、到达站点、车辆和驾驶员等信息。此外，还可以具体到某个时间段(即预设时间段)的发车计划，其中，预设时间段可以是任意时间段，例如，一天、一周或者一个月等。
48.本实施例中的资源变化请求是指用户根据资源动态变化情况输入的请求或者是电子设备中的调度系统根据资源动态变化情况自动生成，其中，用户可以是人也可以是机器等。
49.具体的，用户可以通过电子设备的界面输入，输入的方式可以包括文字输入、语音输入等，具体可以在界面上弹出输入界面供用户输入。相应的，电子设备则可以接收资源变化请求。
50.s40、基于所述资源变化信息，判断是否满足触发条件。
51.在具体实施过程中，触发条件是指触发进行重新排班调度的条件，其针对不同的资源变化信息的类型，会有不同的触发条件。例如，资源变化信息可以包括车辆和驾驶员的变化信息，对应的触发条件则分别是关于车辆和驾驶员。
52.s60、若满足所述触发条件，则按照预设的调度规则进行排班调度。
53.在具体实施过程中，预设的调度规则是指资源动态变化是，临时调度所遵循的调度规则。预设的调度规则也可以根据资源变化类型的不同而不同，以更全面的覆盖资源变化的各种情形。
54.作为一种可选地实施方式，所述资源变化信息为目标驾驶员的驾驶员状态变化信息，所述触发条件为驾驶员无法执行所述目标排班计划；
55.所述若满足所述触发条件，则按照预设的调度规则进行排班调度的步骤，包括：
56.若所述目标驾驶员的状态为无法执行所述目标排班计划，则按照第一调度规则为所述目标驾驶员对应的未执行班次调度有效驾驶员，其中，所述第一调度规则包括为所述目标驾驶员对应的未执行班次调度当前状态空闲且在后续班次中未排班的驾驶员。
57.在具体实施过程中，驾驶员状态变化信息可以包括其考勤状态。对应的，驾驶员无法执行所述目标排班计划的判断标准为：
58.1.驾驶员在对应运营日期的考勤状态为“请假”或“旷工”，可以由调度系统定时检测，也可以由人工进行观察(a)；
59.2.驾驶员在计划应发车时间前预设时间(时间可配置，例如，10分钟)仍未考勤，可以由调度系统定时检测，也可以由人工进行观察(b)。
60.因此，只要判定目标驾驶员是否满足上述a和b的情况，则可以判断其是否满足触发条件。
61.具体的，针对上述a和b的情况，第一调度规则也可以包括如下两种情况：
62.1.a状态，为目标驾驶员对应的每一个未执行班次按照就近原则重新匹配有效(状态＝空闲，与驾驶员后续排班无冲突)驾驶员，若无有效驾驶员可用，则取消对应班次；
63.2.b状态，为目标驾驶员对应的当前未执行班次按照就近原则重新匹配有效(状态＝空闲，与驾驶员后续排班无冲突)驾驶员，若无有效驾驶员可用，则取消对应班次。
64.可以理解的是，针对a状态，目标驾驶员在对应运营日期的考勤状态为“请假”或“旷工”代表其在对应运营日期不可能出勤。因此，需要为目标驾驶员对应运营日期内的每一个未执行班次按照就近原则调度当前状态空闲且在后续班次中未排班的驾驶员。
65.针对b状态，目标驾驶员在计划应发车时间前预设时间(时间可配置，例如，10分钟)仍未考勤，表示其可能是迟到，因此，其很大可能仅仅是不能按照当前班次的计划执行。因此，可以为目标驾驶员对应的当前未执行班次按照就近原则调度当前状态空闲且在后续班次中未排班的驾驶员。若驾驶员只是迟到，则这样可以尽量保证不打乱后续排班计划，减少不必要的调度工作。
66.作为一种可选地实施方式，所述资源变化信息为目标车辆的车辆状态变化信息，所述触发条件为车辆无法执行所述目标排班计划；
67.所述若满足所述触发条件，则按照预设的调度规则进行排班调度的步骤，包括：
68.若所述目标车辆的状态为无法执行所述目标排班计划，则按照第二调度规则为所述目标车辆对应的未执行班次调度有效车辆，其中，所述第二调度规则包括为所述目标车辆对应的未执行班次调度在所述目标排班计划中未排班的车辆或在当前班次中未排班的就近车辆。
69.在具体实施过程中，车辆状态变化信息可以包括其故障、事故、车况等。
70.对应的，车辆无法执行所述目标排班计划的判断标准为：
71.1.车辆突发故障、车辆事故、车辆计划外缺电、车辆临时调离等由人工在系统中进行变更的状态；
72.2.车辆设备离线等由系统自动检测后变更的状态。
73.因此，只要判定目标车辆是否满足上述情况，则可以判断其是否满足触发条件。
74.具体的，针对上述车辆情况，第二调度规则可以包括：
75.为目标车辆对应的每一个未执行班次重新匹配有效车辆，优先选取当日未排班的有效车辆，若所有车辆均已投入排班，则按照就近原则进行有效车辆选择(gps定位最近，与车辆当前排班无冲突，剩余电量满足班次运行条件)的车辆。
76.可以理解的是，目标车辆发生上述情况时，代表目标车辆无法再执行后续的班次的任务。因此，需要为目标车辆对应的每一个未执行班次按照就近原则调度当前状态空闲且在后续班次中未排班的驾驶员。
77.按照就近原则调度当前状态空闲且在后续班次中未排班的驾驶员，可以最大限度的提高临时调配的效率，同时也可以提高空闲车辆的利用率。
78.作为一种可选地实施方式，所述资源变化信息为目标线路的线路周转时长变化信息，所述触发条件为线路周转时长延长；
79.所述若满足所述触发条件，则按照预设的调度规则进行排班调度的步骤，包括：
80.若所述目标线路的线路周转时长延长，则按照第三调度规则为所述目标线路相关的排班计划进行调整，其中，所述第三调度规则包括发车间隔不变的调度规则和发车间隔延长的调度规则。
81.在具体实施过程中，目标线路是指目标排班计划中的线路。线路周转时长延长的原因可以包括：变化原因：人流量增大、道路障碍(绕路)、天气恶劣(风、雨、雪、雾等天气)等。
82.线路周转时长延长的判断标准可以包括：
83.1.系统判断单次执行班次的周转时长大于计划时长；
84.2.后续计划班次在实际执行中产生延误；
85.3.上述状况当日连续发生超过2次。
86.因此，只要判定目标线路是否满足上述情况，则可以判断其是否满足触发条件。
87.具体的，针对上述情况，由于线路的运营可以分为发车间隔时段和车辆运营时段。因此，第三调度规则包括发车间隔不变的调度规则和发车间隔延长的调度规则。
88.第一调度规则也可以包括如下两种情况：
89.第一，所述发车间隔不变的调度规则包括：为所述目标线路重新调度在所述目标排班计划中未排班的车辆或在所述目标线路中未排班的就近车辆，以及为所述目标线路重新调度当前状态空闲且在后续班次中未排班的就近驾驶员。
90.第二，所述发车间隔延长的调度规则包括在车辆和驾驶员资源不能满足所述发车间隔不变的调度规则中的车辆和驾驶员调度需求时，按照预设步长p(原发车间隔a的10％)的整数(n)倍幅度延长发车间隔a*(1 10％*n)(如：原发车间隔为a＝10分钟，则第一次延长后的发车间隔为10*(1 10％*1)＝11分钟)，n的取值为满足资源调度的最小值。其中，a和n为正整数，p为百分数。
91.具体的，针对发车间隔不变的情况：为当日未执行班次在发车间隔不变，线路周转时长延长的前提下，重新匹配车辆和驾驶员，车辆的匹配原则是优先选取当日未排班的有效车辆，若所有车辆均已投入排班，则按照就近原则选择有效车辆(gps定位最近，与车辆当前排班无冲突，剩余电量满足班次运行条件)；驾驶员匹配原则是就近原则(驾驶员状态为空闲，与驾驶员后续排班无冲突，所处位置在出发站点附近)。在该种情况下，在驾驶员和车辆资源充足的情况下，可以按照发车间隔不变进行临时调度，这样对原有排班计划的调整相对较小，工作量小，调配的效率也更高。
92.针对发车间隔延长的情况：若车辆和驾驶员资源不足以支持调度的情况下，选择按照预设步长p的整数(n)倍幅度延长发车间隔，n的取值为满足资源调度的最小值。根据延长后的发车间隔重新根据发车排班算法对当日未执行班次重新匹配有效车辆和驾驶员。在该种情况下，在驾驶员和车辆资源不足的情况下，作为备选策略，可以保证在突发情况下线路的至少正常运营。
93.作为一种可选地实施方式，所述资源变化信息为目标线路的发车间隔变化，所述触发条件为发车间隔延长或缩短；
94.所述若满足所述触发条件，则按照预设的调度规则进行排班调度的步骤，包括：
95.若所述目标线路的发车间隔延长或缩短，则按照所述目标排班计划的排班规则为发车间隔延长或缩短后的所述目标线路重新匹配驾驶员和车辆。
96.在具体实施过程中，目标线路是指目标排班计划中的线路。发车间隔延长或缩短的原因可以包括：人流量增大需要缩短发车间隔增加班次，人流量减小需要增加发车间隔缩减班次等。
97.举例来说，发车间隔延长或缩短的判断标准可以包括：
98.1.发车间隔延长：系统监测到同一线路单程发车连续3次延误，且同一线路双程连续6次延误，判定为发车间隔延长，延长后的间隔为6次延误的发车间隔的平均值
99.2.发车间隔缩短：系统检测到同一线路单程连续3次提前发车，且同一线路双程连续6次提前发车，则系统判定发车间隔缩短，缩短后的间隔为该6次提前发车间隔的平均值。
100.因此，只要判定目标线路是否满足上述情况，则可以判断其是否满足触发条件。
101.具体的，针对上述情况，由于发车间隔延长或缩短涉及到线路的全盘调整。因此，可以按照如下的调度规则进行重新调配：
102.1.发车间隔延长：为当日未执行班次根据延长后的发车间隔重新匹配车辆和驾驶员，匹配算法与发车排班算法保持一致；
103.2.发车间隔缩短：为当日未执行班次根据缩短后的发车间隔重新匹配车辆和驾驶员，匹配算法与发车排班算法保持一致；若车辆和驾驶员资源不足以支持发车间隔缩短后的最低资源需求，则停止对未执行班次的调整，转人工调度。
104.可以理解的是，由于发车间隔延长或缩短涉及到线路的全盘调整，对其按照目标排班计划的排班规则为发车间隔延长或缩短后的所述目标线路重新匹配驾驶员和车辆，可以全盘考虑发车间隔延长或缩短对整个排班计划的所有影响，提高临时调配的效率。
105.应当理解的是，以上仅为举例说明，对本技术的技术方案并不构成任何限制，本领域的技术人员在实际应用中可以基于需要进行设置，此处不做限制。
106.通过上述描述不难发现，本实施例的方法通过接收资源变化请求，所述资源变化请求中包括目标排班计划中的资源变化信息；基于所述资源变化信息，判断是否满足触发条件；若满足所述触发条件，则按照预设的调度规则进行排班调度。也即，该方法针对小范围区域的车辆排班计划中的资源出现动态的临时性变化时，提供了一种自动的基于发车排班的资源调度方法，相比于现有的利用人工进行临时调度，显著提高了小范围区域的发车排班的临时资源调度效率的效率，解决了临时资源调度效率低的技术问题。此外，由于其针对小范围区域的发车排班进行程序开发，可以通过脚本实现，实现轻量化，降低开发成本。
107.参见图3，基于相同的发明思路，本技术的实施例还提供一种基于发车排班的资源调度装置，包括：
108.请求接收模块，用于接收资源变化请求，所述资源变化请求中包括目标排班计划中的资源变化信息；
109.信息判断模块，用于基于所述资源变化信息，判断是否满足触发条件；
110.资源调度模块，用于若满足所述触发条件，则按照预设的调度规则进行排班调度。
111.需要说明的是，本实施例中基于发车排班的资源调度装置中各模块是与前述实施例中的基于发车排班的资源调度方法中的各步骤一一对应，因此，本实施例的具体实施方式和达到的技术效果可参照前述基于发车排班的资源调度方法的实施方式，这里不再赘述。
112.此外，在一种实施例中，本技术还提供一种电子设备，所述电子设备包括处理器，存储器以及存储在所述存储器中的计算机程序，所述计算机程序被处理器运行时实现前述实施例中方法的步骤。
113.此外，在一种实施例中，本技术还提供一种计算机程序产品，所述计算机程序产品在被处理器时，实现如前述实施例的方法。
114.此外，在一种实施例中，本技术还提供一种计算机存储介质，所述计算机存储介质上存储有计算机程序，所述计算机程序被处理器运行时实现前述实施例中方法的步骤。
115.在一些实施例中，计算机可读存储介质可以是fram、rom、prom、eprom、eeprom、闪存、磁表面存储器、光盘、或cd-rom等存储器；也可以是包括上述存储器之一或任意组合的各种设备。计算机可以是包括智能终端和服务器在内的各种计算设备。
116.在一些实施例中，可执行指令可以采用程序、软件、软件模块、脚本或代码的形式，按任意形式的编程语言(包括编译或解释语言，或者声明性或过程性语言)来编写，并且其可按任意形式部署，包括被部署为独立的程序或者被部署为模块、组件、子例程或者适合在计算环境中使用的其它单元。
117.作为示例，可执行指令可以但不一定对应于文件系统中的文件，可以可被存储在保存其它程序或数据的文件的一部分，例如，存储在超文本标记语言(html，hyper text markup language)文档中的一个或多个脚本中，存储在专用于所讨论的程序的单个文件中，或者，存储在多个协同文件(例如，存储一个或多个模块、子程序或代码部分的文件)中。
118.作为示例，可执行指令可被部署为在一个计算设备上执行，或者在位于一个地点的多个计算设备上执行，又或者，在分布在多个地点且通过通信网络互连的多个计算设备上执行。
119.需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者系统不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者系统所固有的要素。在没有更多限制的情况下，由语句“包括一个
……”
限定的要素，并不排除在包括该要素的过程、方法、物品或者系统中还存在另外的相同要素。
120.上述本技术实施例序号仅仅为了描述，不代表实施例的优劣。
121.通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本技术的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如只读存储器/随机存取存储器、磁碟、光盘)中，包括若干指令用以使得一台多媒体终端设备(可以是手机，计算机，电视接收机，或者网络设备等)执行本技术各个实施例所述的方法。
122.以上所揭露的仅为本技术的局部实施例而已，当然不能以此来限定本技术之权利范围，本领域普通技术人员可以理解实现上述实施例的全部或局部流程，并依本技术权利要求所作的等同变化，仍属于发明所涵盖的范围。