本申请涉及驾培,具体涉及一种排课方法和装置,以及计算机可读存储介质和电子设备。
背景技术:
1、随着社会发展和人民生活水平的提高,机动车保有量和驾驶人员数量不断增加,这直接导致了驾培行业异常火爆。由于教练员的数量有限、培训车辆数量有限、驾校场地有限等因素,驾校学员都需要靠预约排队来获得课程安排,目前,预约课程都是靠驾校的工作人员来执行的。
2、然而,人工排课的方式容易出现排课不均衡、资源利用不充分、学员等待时间长等问题。
技术实现思路
1、有鉴于此,本申请实施例提供了一种排课方法和装置,以及计算机可读存储介质和电子设备,解决了人工排课的方式容易出现排课不均衡、资源利用不充分和学员等待时间长的问题。
2、第一方面,本申请一实施例提供的一种排课方法,包括:确定目标排课问题对应的约束因素;基于约束因素,对目标排课问题进行划分,得到目标排课问题对应的多个排课阶段,多个排课阶段依次关联;确定相邻排课阶段之间的状态转移过程数据,状态转移过程数据表征相邻排课阶段中的前一排课阶段对后一排课阶段的影响;基于多个排课阶段、相邻排课阶段之间的状态转移过程数据,生成多个第一排课方案;将多个第一排课方案分别编码为第一种群中的个体;基于第一种群中的个体进行交叉迭代,得到至少一个第二排课方案。
3、结合本申请的第一方面,在一些实施例中,确定相邻排课阶段之间的状态转移过程数据,包括:确定多个排课阶段各自对应的状态变量,排课阶段对应的状态变量表征排课阶段的自然状态或客观条件;基于多个排课阶段各自对应的状态变量,确定相邻排课阶段之间的状态转移过程数据。
4、结合本申请的第一方面,在一些实施例中,基于多个排课阶段、相邻排课阶段之间的状态转移过程数据,生成多个第一排课方案,包括:基于多个排课阶段、相邻排课阶段之间的状态转移过程数据,依次确定每个排课阶段对应的约束关系,排课阶段对应的约束关系表征排课阶段是否符合约束条件;基于多个排课阶段各自对应的约束关系,确定多个第一排课方案。
5、结合本申请的第一方面,在一些实施例中,基于第一种群中的个体进行交叉迭代,得到至少一个第二排课方案,包括:利用适应度函数,确定第一种群中的个体各自的适应度;基于第一种群中的个体各自的适应度,对第一种群中的个体进行交叉变异,得到第二种群中的个体;对第二种群中的个体进行交叉迭代,直到迭代得到的个体各自的适应度满足适应度阈值或直至迭代次数满足迭代阈值,将最新迭代得到的个体解码为至少一个第二排课方案。
6、结合本申请的第一方面,在一些实施例中,对第二种群中的个体进行交叉迭代,直到迭代得到的个体各自的适应度满足适应度阈值或直至迭代次数满足迭代阈值,将最新迭代得到的个体解码为至少一个第二排课方案,包括:利用适应度函数,确定前一次迭代得到的个体各自的适应度;基于前一次迭代得到的个体各自的适应度,确定多个优秀个体,其中,优秀个体是前一次迭代得到的个体中适应度满足适应度条件的个体;基于多个优秀个体进行交叉和变异,确定当前次迭代得到的个体,直到当前次迭代得到的个体各自的适应度满足适应度阈值或直至迭代次数满足迭代阈值,将最新迭代得到的个体解码为至少一个第二排课方案。
7、结合本申请的第一方面,在一些实施例中,将多个第一排课方案分别编码为第一种群中的个体,包括:基于多个第一排课方案进行编码,得到多个编码结果;去除多个编码结果中不符合冲突检测条件的编码结果,得到第一种群中的个体。
8、结合本申请的第一方面,在一些实施例中,基于多个第一排课方案进行编码,得到多个编码结果,包括:基于多个第一排课方案和择优条件,确实多个候选排课方案;对多个候选排课方案进行编码,得到多个编码结果。
9、第二方面,本申请一实施例提供了一种排课装置,包括:第一确定模块,配置为确定目标排课问题对应的约束因素;划分模块,配置为基于约束因素,对目标排课问题进行划分,得到目标排课问题对应的多个排课阶段,多个排课阶段依次关联;第二确定模块,配置为确定相邻排课阶段之间的状态转移过程数据,状态转移过程数据表征相邻排课阶段中的前一排课阶段对后一排课阶段的影响;生成模块,配置为基于多个排课阶段、相邻排课阶段之间的状态转移过程数据,生成多个第一排课方案;编码模块,配置为将多个第一排课方案分别编码为第一种群中的个体;迭代模块,配置为基于第一种群中的个体进行交叉迭代,得到至少一个第二排课方案。
10、第三方面,本申请一实施例提供了一种计算机可读存储介质,存储介质存储有指令,当指令由电子设备的处理器执行时,使得电子设备能够执行上述第一方面提及的排课方法。
11、第四方面,本申请一实施例提供了一种电子设备,电子设备包括:处理器;用于存储计算机可执行指令的存储器;处理器,用于执行计算机可执行指令,以实现上述第一方面提及的排课方法。
12、本申请实施例提供的一种排课方法,先确定目标排课问题对应的约束因素,基于约束因素,对目标排课问题进行划分,得到目标排课问题对应的多个排课阶段,然后确定相邻排课阶段之间的状态转移过程数据,基于多个排课阶段、相邻排课阶段之间的状态转移过程数据,生成多个第一排课方案,最后将多个第一排课方案分别编码为第一种群中的个体;基于第一种群中的个体进行交叉迭代,得到至少一个第二排课方案,从而使第一排课方案可以参考到各种约束因素,实现公平公正的排课,保证排课的均衡,进而再通过交叉迭代,使第二排课方案可以合理利用驾校的场地、人员等资源,确保资源的充分利用。另外,通过本申请的排课方法可以实现自动排课,无需人员参与,排课效率高,大大减少了学员等待排课的时间。
1.一种排课方法,其特征在于,包括:
2.根据权利要求1所述的排课方法,其特征在于,所述确定相邻所述排课阶段之间的状态转移过程数据,包括:
3.根据权利要求1所述的排课方法,其特征在于,所述基于所述多个排课阶段、相邻所述排课阶段之间的状态转移过程数据,生成多个第一排课方案,包括:
4.根据权利要求1至3任一项所述的排课方法,其特征在于,所述基于所述第一种群中的个体进行交叉迭代,得到至少一个第二排课方案,包括:
5.根据权利要求4所述的排课方法,其特征在于,所述对所述第二种群中的个体进行交叉迭代,直到迭代得到的个体各自的适应度满足适应度阈值或直至迭代次数满足迭代阈值,将最新迭代得到的个体解码为所述至少一个第二排课方案,包括:
6.根据权利要求1至3任一项所述的排课方法,其特征在于,所述将所述多个第一排课方案分别编码为第一种群中的个体,包括:
7.根据权利要求6所述的排课方法,其特征在于,所述基于所述多个第一排课方案进行编码,得到多个编码结果,包括:
8.一种排课装置,其特征在于,包括:
9.一种计算机可读存储介质,其特征在于,所述存储介质存储有指令,当所述指令由电子设备的处理器执行时,使得所述电子设备能够执行上述权利要求1至7任一项所述的方法。
10.一种电子设备,其特征在于,所述电子设备包括: