CN111627231B

CN111627231B - 信号灯周期、配时改变时间、通行时长的确定方法及装置

Info

Publication number: CN111627231B
Application number: CN202010601475.1A
Authority: CN
Inventors: 杜泽龙; 朱金清
Original assignee: Didi Intelligent Transportation Technology Co Ltd
Current assignee: Didi Intelligent Transportation Technology Co., Ltd
Priority date: 2018-07-19
Filing date: 2018-07-19
Publication date: 2021-07-27
Anticipated expiration: 2038-07-19
Also published as: CN111627232A; CN110738863A; CN111627232B; CN111627231A; CN110738863B

Abstract

本申请提供了信号灯周期、配时改变时间、通行时长的确定方法及装置，涉及公共交通领域。本申请提供的信号灯周期确定方法，首先获取了车辆通过信号灯所在路口的停止线的多个通过时间；之后，分别计算每个候选周期相对于不同的所述通过时间的求余结果的变异系数；最后，选择了变异系数符合要求的候选周期作为信号灯工作周期。该信号灯周期确定方法，通过引入了变异系数来评价不同候选周期的求余结果的合理性，进而反推出指定的候选周期作为信号灯工作周期，提高了计算信号灯工作周期的准确度。

Description

信号灯周期、配时改变时间、通行时长的确定方法及装置

技术领域

本申请涉及公共交通领域，具体而言，涉及信号灯周期、配时改变时间、通行时长的确定方法及装置。

背景技术

本案是申请号为201810797942.5的专利申请的分案申请。

信号灯作为加强道路交通管理，减少交通事故的发生，提高道路使用效率，改善交通状况的一种工具，已经广泛的在各个交通路口所使用。

工作时，信号灯是按照预定的信号灯工作周期，通过控制红绿灯交替明亮的方式，循环的控制各个路口的通行状况，其中，信号灯工作周期指的是各相位信号灯轮流显示一次所需时间的总和。进而，通过知晓信号灯工作周期，用户可以准确的制定出行计划，以降低出行成本。

相关技术中，技术人员通常有如下两种确定信号灯工作周期的方式。第一种，直接从信号机生产厂商处获取信号灯工作周期；第二种，采用数据反推的方式来计算出信号灯工作周期。

发明内容

本申请的目的在于提供信号灯周期、配时改变时间、通行时长的确定方法及装置。

第一方面，本申请实施例提供了信号灯周期确定方法，包括：

获取车辆通过信号灯所在路口的停止线的多个通过时间；

针对多个候选周期，分别计算每个候选周期相对于多个所述通过时间的求余结果的变异系数；

根据所述多个候选周期中每个候选周期分别对应的所述变异系数，从所述多个候选周期中确定信号灯工作周期。

结合第一方面，本申请实施例提供了第一方面的第一种可能的实施方式，其中，步骤计算每个候选周期相对于多个所述通过时间的求余结果的变异系数，包括：

针对每个候选周期，根据不同交通方向所对应的多个所述通过时间，分别计算每个交通方向所对应的多个所述求余结果的变异系数；

根据每个交通方向所对应的多个所述求余结果的变异系数，以及不同交通方向的权重，确定每个候选周期相对于多个所述通过时间的求余结果的变异系数。

结合第一方面，本申请实施例提供了第一方面的第二种可能的实施方式，其中，步骤根据所述多个候选周期中每个候选周期分别对应的所述变异系数，从所述多个候选周期中确定信号灯工作周期，包括：

从所述多个候选周期中，选择所述变异系数最小的候选周期作为信号灯工作周期。

结合第一方面，本申请实施例提供了第一方面的第三种可能的实施方式，其中，步骤获取车辆通过信号灯所在路口的停止线的多个通过时间包括：

获取车辆行驶轨迹点；

选择车辆行驶轨迹点中与停止线的距离符合预设要求的两个轨迹点作为计算点；

根据计算点所对应的位置信息和时间信息，计算所述通过时间。

结合第一方面，本申请实施例提供了第一方面的第四种可能的实施方式，其中，步骤选择车辆行驶轨迹点中与停止线的距离符合预设要求的两个轨迹点作为计算点包括：

选择车辆行驶轨迹点中，与停止线距离最近的轨迹点作为计算点；

或，选择未超过停止线的车辆行驶轨迹点中与停止线距离最近的轨迹点作为计算点，以及，选择已超过停止线的车辆行驶轨迹点中与停止线距离最近的轨迹点作为计算点。

第二方面，本申请实施例还提供了一种信号灯配时改变时间的确定方法，包括：

获取在多个参考时间片中的每个参考时间片内，车辆通过信号灯所在路口的停止线的多个通过时间；

针对每个参考时间片，分别计算多个候选周期中每个候选周期相对于所述多个通过时间的求余结果的变异系数；

根据所述多个参考时间片中不同候选周期所对应的所述变异系数，确定信号灯的配时方案改变时间。

结合第二方面，本申请实施例提供了第二方面的第一种可能的实施方式，其中，步骤根据所述多个参考时间片中不同候选周期所对应的所述变异系数，确定信号灯的配时方案改变时间包括：

针对每个参考时间片，根据每个参考时间片所对应的不同候选周期的变异系数的数值大小，确定每个参考时间片所对应的变异系数；

根据每个参考时间片所对应的所述变异系数，确定与参考时间片在时间上相重叠的每个单位时间片的变异系数累计值；单位时间片的时间长度小于与该单位时间片在时间上相重叠的参考时间片的时间长度；

根据不同单位时间片的变异系数累计值的变化情况，确定信号灯的配时方案改变时间。

结合第二方面，本申请实施例提供了第二方面的第二种可能的实施方式，其中，步骤根据每个参考时间片所对应的所述变异系数，确定与参考时间片在时间上相重叠的每个单位时间片的变异系数累计值包括：

针对每个单位时间片，从与所述单位时间片在时间上相重叠的参考时间片所对应的信号灯工作周期中，选择单位时间片的信号灯工作周期；

针对每个单位时间片，根据与所述单位时间片的信号灯工作周期相同的参考时间片的变异系数，计算单位时间片的变异系数累计值。

结合第二方面，本申请实施例提供了第二方面的第三种可能的实施方式，其中，步骤针对每个单位时间片，根据与所述单位时间片的信号灯工作周期相同的参考时间片的变异系数，计算单位时间片的变异系数累计值包括：

针对每个单位时间片，根据每个目标参考时间片的变异系数和目标参考时间片的数量计算单位时间片的变异系数累计值；目标参考时间片是与单位时间片的信号灯工作周期相同的参考时间片；单位时间片的变异系数累计值的数值与目标参考时间片的变异系数呈负相关性；单位时间片的变异系数累计值的数值与目标参考时间片的数量呈正相关性。

结合第二方面，本申请实施例提供了第二方面的第四种可能的实施方式，其中，步骤针对每个单位时间片，从与所述单位时间片在时间上相重叠的参考时间片所对应的信号灯工作周期中，选择单位时间片的信号灯工作周期包括：

针对每个单位时间片，根据每个参考时间片所对应的信号灯工作周期的变异系数，计算每个参考时间片所对应的信号灯工作周期的变异系数累计值；

针对每个单位时间片，选择变异系数累计值符合预设要求的参考时间片所对应的信号灯工作周期作为单位时间片的信号灯工作周期。

结合第二方面，本申请实施例提供了第二方面的第五种可能的实施方式，其中，步骤根据不同单位时间片的变异系数累计值的变化情况，确定信号灯的配时方案改变时间包括：

根据指定时间区段所对应的时间上相邻的多个单位时间片的参考变异系数累计值，计算指定时间区段所对应的累计值变化幅度；

根据指定时间区段所对应的累计值变化幅度，确定信号灯的配时方案改变时间。

结合第二方面，本申请实施例提供了第二方面的第六种可能的实施方式，其中，步骤针对每个参考时间片，分别计算多个候选周期中每个候选周期相对于所述多个通过时间的求余结果的变异系数包括：

针对不同参考时间片中的每个候选周期，根据不同交通方向所对应的多个所述通过时间，分别计算每个交通方向所对应的多个所述求余结果的变异系数；

针对不同参考时间片中的每个候选周期，根据每个交通方向所对应的多个所述求余结果的变异系数，以及不同交通方向的权重，确定每个候选周期相对于多个所述通过时间的求余结果的变异系数。

结合第二方面，本申请实施例提供了第二方面的第七种可能的实施方式，其中，步骤获取在多个参考时间片中的每个参考时间片内，车辆通过信号灯所在路口的停止线的多个通过时间包括：

获取车辆行驶轨迹点；

结合第二方面，本申请实施例提供了第二方面的第八种可能的实施方式，其中，步骤选择车辆行驶轨迹点中与停止线的距离符合预设要求的两个轨迹点作为计算点包括：

第三方面，本申请实施例还提供了一种信号灯配时改变时间的确定方法，包括：

获取在每个参考时间片内，车辆通过信号灯所在路口的停止线的多个通过时间；

针对每个参考时间片，分别计算多个候选周期中每个候选周期相对于所述多个通过时间的求余结果的变异系数，并根据所述多个候选周期中每个候选周期分别对应的所述变异系数，从所述多个候选周期中确定信号灯工作周期；

根据每个参考时间片的信号灯工作周期，确定信号灯配时方案改变时间。

结合第三方面，本申请实施例提供了第三方面的第一种可能的实施方式，其中，步骤根据每个参考时间片的信号灯工作周期，确定信号灯配时方案改变时间包括：

根据每个参考时间片的信号灯工作周期，确定与参考时间片在时间上相重叠的单位时间片的信号灯工作周期；单位时间片的时间长度小于与该单位时间片在时间上相重叠的参考时间片的时间长度；

根据不同单位时间片的信号灯工作周期的变化情况，确定信号灯配时方案改变时间。

结合第三方面，本申请实施例提供了第三方面的第二种可能的实施方式，其中，步骤根据每个参考时间片的信号灯工作周期，确定与参考时间片在时间上相重叠的单位时间片的信号灯工作周期包括：

针对每个单位时间片，选择变异系数累计值符合预设要求的参考时间片的信号灯工作周期作为单位时间片的信号灯工作周期。

结合第三方面，本申请实施例提供了第三方面的第三种可能的实施方式，其中，步骤针对每个参考时间片，分别计算多个候选周期中每个候选周期相对于所述多个通过时间的求余结果的变异系数包括：

结合第三方面，本申请实施例提供了第三方面的第四种可能的实施方式，其中，步骤获取在多个参考时间片中的每个参考时间片内，车辆通过信号灯所在路口的停止线的多个通过时间包括：

获取车辆行驶轨迹点；

结合第三方面，本申请实施例提供了第三方面的第五种可能的实施方式，其中，步骤选择车辆行驶轨迹点中与停止线的距离符合预设要求的两个轨迹点作为计算点包括：

第四方面，本申请实施例还提供了一种信号灯通行时长的确定方法，基于如第二方面或第三方面所述的信号灯配时改变时间的确定方法，信号灯的通行时长确定方法包括：

根据信号灯配时方案改变时间确定目标配时时间段；信号灯在目标配时时间段中的配时策略是相同的；

获取在目标配时时间段中，未超过停止线的车辆的数量变化情况；

根据未超过停止线的车辆的数量变化情况确定信号灯在目标配时时间段中的通行时长。

结合第四方面，本申请实施例提供了第四方面的第一种可能的实施方式，其中，步骤根据未超过停止线的车辆的数量变化情况确定信号灯在目标配时时间段中的通行时长包括：

将未超过停止线的车辆的数量开始减少的时间作为第一端点时间，以及将未超过停止线的车辆的数量开始增加的时间作为第二端点时间，以确定信号灯在目标配时时间段中的通行时长。

第五方面，本申请实施例还提供了种信号灯周期确定装置，包括：

第一获取模块，用于获取车辆通过信号灯所在路口的停止线的多个通过时间；

第一计算模块，用于针对多个候选周期，分别计算每个候选周期相对于多个所述通过时间的求余结果的变异系数；

第一确定模块，用于根据所述多个候选周期中每个候选周期分别对应的所述变异系数，从所述多个候选周期中确定信号灯工作周期。

结合第五方面，本申请实施例提供了第五方面的第一种可能的实施方式，其中，第一计算模块包括：

第一计算单元，用于针对每个候选周期，根据不同交通方向所对应的多个所述通过时间，分别计算每个交通方向所对应的多个所述求余结果的变异系数；

第一确定单元，用于根据每个交通方向所对应的多个所述求余结果的变异系数，以及不同交通方向的权重，确定每个候选周期相对于多个所述通过时间的求余结果的变异系数。

结合第五方面，本申请实施例提供了第五方面的第二种可能的实施方式，其中，第一确定模块包括：

第一选择单元，用于从所述多个候选周期中，选择所述变异系数最小的候选周期作为信号灯工作周期。

结合第五方面，本申请实施例提供了第五方面的第三种可能的实施方式，其中，第一获取模块包括：

第一获取单元，用于获取车辆行驶轨迹点；

第二选择单元，用于选择车辆行驶轨迹点中与停止线的距离符合预设要求的两个轨迹点作为计算点；

第二计算单元，用于根据计算点所对应的位置信息和时间信息，计算所述通过时间。

结合第五方面，本申请实施例提供了第五方面的第四种可能的实施方式，其中，第二选择单元包括：

第一选择子单元，用于选择车辆行驶轨迹点中，与停止线距离最近的轨迹点作为计算点；或，选择未超过停止线的车辆行驶轨迹点中与停止线距离最近的轨迹点作为计算点，以及，选择已超过停止线的车辆行驶轨迹点中与停止线距离最近的轨迹点作为计算点。

第六方面，本申请实施例还提供了一种信号灯配时改变时间的确定装置，包括：

第二获取模块，用于获取在多个参考时间片中的每个参考时间片内，车辆通过信号灯所在路口的停止线的多个通过时间；

第二计算模块，用于针对每个参考时间片，分别计算多个候选周期中每个候选周期相对于所述多个通过时间的求余结果的变异系数；

第二确定模块，用于根据所述多个参考时间片中不同候选周期所对应的所述变异系数，确定信号灯的配时方案改变时间。

结合第六方面，本申请实施例提供了第六方面的第一种可能的实施方式，其中，第二确定模块包括：

第二确定单元，用于针对每个参考时间片，根据每个参考时间片所对应的不同候选周期的变异系数的数值大小，确定每个参考时间片所对应的变异系数；

第三确定单元，用于根据每个参考时间片所对应的所述变异系数，确定与参考时间片在时间上相重叠的每个单位时间片的变异系数累计值；单位时间片的时间长度小于与该单位时间片在时间上相重叠的参考时间片的时间长度；

第四确定单元，用于根据不同单位时间片的变异系数累计值的变化情况，确定信号灯的配时方案改变时间。

结合第六方面，本申请实施例提供了第六方面的第二种可能的实施方式，其中，第三确定单元包括：

第二选择子单元，用于针对每个单位时间片，从与所述单位时间片在时间上相重叠的参考时间片所对应的信号灯工作周期中，选择单位时间片的信号灯工作周期；

第一计算子单元，用于针对每个单位时间片，根据与所述单位时间片的信号灯工作周期相同的参考时间片的变异系数，计算单位时间片的变异系数累计值。

结合第六方面，本申请实施例提供了第六方面的第三种可能的实施方式，其中，第一计算子单元，进一步用于针对每个单位时间片，根据每个目标参考时间片的变异系数和目标参考时间片的数量计算单位时间片的变异系数累计值；目标参考时间片是与单位时间片的信号灯工作周期相同的参考时间片；单位时间片的变异系数累计值的数值与目标参考时间片的变异系数呈负相关性；单位时间片的变异系数累计值的数值与目标参考时间片的数量呈正相关性。

结合第六方面，本申请实施例提供了第六方面的第四种可能的实施方式，其中，第二选择子单元包括：

第二计算子单元，用于针对每个单位时间片，根据每个参考时间片所对应的信号灯工作周期的变异系数，计算每个参考时间片所对应的信号灯工作周期的变异系数累计值；

第三选择子单元，用于针对每个单位时间片，选择变异系数累计值符合预设要求的参考时间片所对应的信号灯工作周期作为单位时间片的信号灯工作周期。

结合第六方面，本申请实施例提供了第六方面的第五种可能的实施方式，其中，第四确定单元包括：

第三计算子单元，用于根据指定时间区段所对应的时间上相邻的多个单位时间片的参考变异系数累计值，计算指定时间区段所对应的累计值变化幅度；

第一确定子单元，用于根据指定时间区段所对应的累计值变化幅度，确定信号灯的配时方案改变时间。

结合第六方面，本申请实施例提供了第六方面的第六种可能的实施方式，其中，第二计算模块包括：

第三计算单元，用于针对不同参考时间片中的每个候选周期，根据不同交通方向所对应的多个所述通过时间，分别计算每个交通方向所对应的多个所述求余结果的变异系数；

第五确定单元，用于针对不同参考时间片中的每个候选周期，根据每个交通方向所对应的多个所述求余结果的变异系数，以及不同交通方向的权重，确定每个候选周期相对于多个所述通过时间的求余结果的变异系数。

结合第六方面，本申请实施例提供了第六方面的第七种可能的实施方式，其中，第二获取模块包括：

第二获取单元，用于获取车辆行驶轨迹点；

第三选择单元，用于选择车辆行驶轨迹点中与停止线的距离符合预设要求的两个轨迹点作为计算点；

第四计算单元，用于根据计算点所对应的位置信息和时间信息，计算所述通过时间。

结合第六方面，本申请实施例提供了第六方面的第八种可能的实施方式，其中，第三选择单元包括：

第四选择子单元，用于选择车辆行驶轨迹点中，与停止线距离最近的轨迹点作为计算点；或，选择未超过停止线的车辆行驶轨迹点中与停止线距离最近的轨迹点作为计算点，以及，选择已超过停止线的车辆行驶轨迹点中与停止线距离最近的轨迹点作为计算点。

第七方面，本申请实施例还提供了一种信号灯配时改变时间的确定装置，包括：

第三获取模块，用于获取在每个参考时间片内，车辆通过信号灯所在路口的停止线的多个通过时间；

第三计算模块，用于针对每个参考时间片，分别计算多个候选周期中每个候选周期相对于所述多个通过时间的求余结果的变异系数，并根据所述多个候选周期中每个候选周期分别对应的所述变异系数，从所述多个候选周期中确定信号灯工作周期；

第三确定模块，用于根据每个参考时间片的信号灯工作周期，确定信号灯配时方案改变时间。

结合第七方面，本申请实施例提供了第七方面的第一种可能的实施方式，其中，第三确定模块包括：

第六确定单元，用于根据每个参考时间片的信号灯工作周期，确定与参考时间片在时间上相重叠的单位时间片的信号灯工作周期；单位时间片的时间长度小于与该单位时间片在时间上相重叠的参考时间片的时间长度；

第七确定单元，用于根据不同单位时间片的信号灯工作周期的变化情况，确定信号灯配时方案改变时间。

结合第七方面，本申请实施例提供了第七方面的第二种可能的实施方式，其中，第六确定单元包括：

第四计算子单元，用于针对每个单位时间片，根据每个参考时间片所对应的信号灯工作周期的变异系数，计算每个参考时间片所对应的信号灯工作周期的变异系数累计值；

第五选择子单元，用于针对每个单位时间片，选择变异系数累计值符合预设要求的参考时间片的信号灯工作周期作为单位时间片的信号灯工作周期。

结合第七方面，本申请实施例提供了第七方面的第三种可能的实施方式，其中，第三计算模块包括：

第五计算单元，用于针对不同参考时间片中的每个候选周期，根据不同交通方向所对应的多个所述通过时间，分别计算每个交通方向所对应的多个所述求余结果的变异系数；

第八确定单元，用于针对不同参考时间片中的每个候选周期，根据每个交通方向所对应的多个所述求余结果的变异系数，以及不同交通方向的权重，确定每个候选周期相对于多个所述通过时间的求余结果的变异系数。

结合第七方面，本申请实施例提供了第七方面的第四种可能的实施方式，其中，第三获取模块包括：

第三获取单元，用于获取车辆行驶轨迹点；

第四选择单元，用于选择车辆行驶轨迹点中与停止线的距离符合预设要求的两个轨迹点作为计算点；

第六计算单元，用于根据计算点所对应的位置信息和时间信息，计算所述通过时间。

结合第七方面，本申请实施例提供了第七方面的第五种可能的实施方式，其中，第四选择单元包括：

第六选择子单元，用于选择车辆行驶轨迹点中，与停止线距离最近的轨迹点作为计算点；或，选择未超过停止线的车辆行驶轨迹点中与停止线距离最近的轨迹点作为计算点，以及，选择已超过停止线的车辆行驶轨迹点中与停止线距离最近的轨迹点作为计算点。

第八方面，本申请实施例还提供了一种信号灯通行时长的确定装置，基于第六方面或第七方面的信号灯配时改变时间的确定装置，所述信号灯的通行时长确定装置包括：

第四确定模块，用于根据信号灯配时方案改变时间确定目标配时时间段；信号灯在目标配时时间段中的配时策略是相同的；

第四获取模块，用于获取在目标配时时间段中，未超过停止线的车辆的数量变化情况；

第五确定模块，用于根据未超过停止线的车辆的数量变化情况确定信号灯在目标配时时间段中的通行时长。

结合第八方面，本申请实施例提供了第八方面的第一种可能的实施方式，其中，第五确定模块包括：

第九确定单元，用于将未超过停止线的车辆的数量开始减少的时间作为第一端点时间，以及将未超过停止线的车辆的数量开始增加的时间作为第二端点时间，以确定信号灯在目标配时时间段中的通行时长。

第九方面，本申请实施例还提供了一种具有处理器可执行的非易失的程序代码的计算机可读介质，所述程序代码使所述处理器执行所述第一方面任一所述方法。

第十方面，本申请实施例还提供了一种具有处理器可执行的非易失的程序代码的计算机可读介质，所述程序代码使所述处理器执行所述第二或第三方面任一所述方法。

第十一方面，本申请实施例还提供了一种具有处理器可执行的非易失的程序代码的计算机可读介质，所述程序代码使所述处理器执行所述第四方面任一所述方法。

第十二方面，本申请实施例还提供了一种计算装置包括：处理器、存储器和总线，存储器存储有执行指令，当计算设备运行时，处理器与存储器之间通过总线通信，处理器执行存储器中存储的如第一方面任一所述方法。

第十二方面，本申请实施例还提供了一种计算装置包括：处理器、存储器和总线，存储器存储有执行指令，当计算设备运行时，处理器与存储器之间通过总线通信，处理器执行存储器中存储的如第二方面或第三方面任一所述方法。

第十三方面，本申请实施例还提供了一种计算装置包括：处理器、存储器和总线，存储器存储有执行指令，当计算设备运行时，处理器与存储器之间通过总线通信，处理器执行存储器中存储的如第四方面任一所述方法。

本申请实施例提供的信号灯周期确定方法，首先获取了车辆通过信号灯所在路口的停止线的多个通过时间；之后，分别计算每个候选周期相对于不同的所述通过时间的求余结果的变异系数；最后，选择了变异系数符合要求的候选周期作为信号灯工作周期。该信号灯周期确定方法，通过引入了变异系数来评价不同候选周期的求余结果的合理性，进而反推出指定的候选周期作为信号灯工作周期，提高了计算信号灯工作周期的准确度。

为使本申请的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。

附图说明

为了更清楚地说明本申请实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1示出了本申请实施例所提供的一种信号灯周期确定方法的基本流程图；

图2示出了俯视图视角下的轨迹点和停止线的关系的示意图；

图3示出了本申请实施例所提供的一个信号灯配时改变时间的确定方法的基本流程示意图；

图4示出了参考时间片和单位时间片的关系的示意图；

图5示出了示出了由大量单位时间片的参考变异系数累计值所组成的累计值曲线示意图；

图6示出了本申请实施例所提供的另一个信号灯配时改变时间的确定方法的基本流程示意图；

图7示出了示出了未超过停止线的车辆的数量变化数据所形成的曲线的示意图；

图8示出了本申请实施例所提供的第一计算设备的示意图；

图9示出了本申请实施例所提供的第二计算设备的示意图；

图10示出了本申请实施例所提供的第三计算设备的示意图。

具体实施方式

下面将结合本申请实施例中附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围，而是仅仅表示本申请的选定实施例。基于本申请的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本申请保护的范围。

某些领域的技术，需要将信号灯工作周期作为基础数据来实现其技术目的。比如精确导航技术中，就可以通过知晓信号灯工作周期和当前信号灯的情况(红灯还是绿灯)来规划行车路线，从而达到降低出行时间的目的。

相关技术中，通常有如下两种确定信号灯工作周期的方式。第一种，直接从信号机生产厂商处获取信号灯工作周期；第二种，采用数据反推的方式来计算出信号灯工作周期。

对于第一种确定信号灯工作周期的方式，成本较高，而且不容易准确的找到对应的信号机厂商，实现困难。对于第二种确定信号灯工作周期的方式，本申请发明人进行了一定量的试验，认为目前的采用数据反推的方式来计算信号灯工作周期的技术尚不完善，进而本申请提供了一种改进的信号灯周期确定方法，如图1所示，包括如下步骤：

步骤S101，获取车辆通过信号灯所在路口的停止线的多个通过时间；

步骤S102，针对多个候选周期，分别计算每个候选周期相对于多个通过时间的求余结果的变异系数；

步骤S103，根据多个候选周期中每个候选周期分别对应的变异系数，从多个候选周期中确定信号灯工作周期。

其中，通过时间指的是车辆通过路口停止线的时刻值。需要说明的是，该通过时间的数值应当是受信号灯变化所影响的，比如，路口的直行车道处于红灯的过程中，在直行车道上行驶的车辆是不应当产生对应的通过时间的(红灯的时候，车辆不能通过停止线)。

具体来说，一个功能比较全面的信号灯通常包括如下三个模块：直行信号灯模块(用来控制车辆路口直行或停止)、左转信号灯模块(用来控制车辆路口左转或停止)、右转信号灯模块(用来控制车辆路口右转或停止)。如果A信号灯包括直行信号灯模块和左转信号灯模块，没有右转信号灯模块，则说明在A信号灯所在路口进行右转是不用看A信号灯的，因此，如果是车辆在A信号灯所在路口右转时，通过停止线的时间，则不应当作为步骤S101中的通过时间。相对应的，如果是车辆在A信号灯所在路口左转，或直行时，通过停止线的时间，则可以作为步骤S101中的通过时间。

本申请所提供的方案的核心思想在于考察通过时间所对应的变化规律符合哪个候选周期，进而确定某个候选周期为信号灯工作周期。可以预知的是，单纯凭借某一个通过时间是无法确定变化规律的，因此，需要在步骤S101中获取多个通过时间，以便于后续步骤中确定变化规律。

步骤S102的计算过程可以分为两个步骤，分别是：

步骤21，计算每个候选周期相对于多个通过时间的求余结果；

步骤22，根据每个候选周期所对应的多个求余结果计算每个候选周期对应的变异系数。

在实现时，系统可以直接以一个大型的计算式来完成这两个步骤，从而完成步骤S102的执行。下面将分别针对步骤21和步骤22进行说明，但应当了解的是，该说明过程必然同样适用于步骤S102。

步骤21中，候选周期可以是预定的，比如，根据经验值可以确定候选周期可以是50秒-200秒之间的任意值(通常应当选择整数作为候选周期，但某些情况下，也可以选择小数作为候选周期)。

进而，步骤21中则是计算每个可能的候选周期(如50、51、52)与多个通过时间(实际上是多个通过时间所形成的集合)的求余结果。下面对计算某一个候选周期相对于多个通过时间的求余结果的过程进行说明。

对于指定的一个候选周期相对于不同的通过时间的求余过程，就是分别计算该候选周期与每个通过时间进行求余运算，进而得到每个通过时间所对应的求余结果。对于任一个候选周期而言，每个通过时间对应了一个求余结果，由于通过时间是多个，因此求余结果也应当是多个(每个候选周期所对应的求余结果应当是多个)。

为了方便计算，此处的通过时间通常可以选择以某个时间点为起始时间来统计的时间，比如从中午十二点开始计时，则车辆在12时0分25秒通过停止线的通过时间就可以是25S(在起始时间后的第25S时通过了停止线)、53S(在起始时间后的第53S时通过了停止线)。如果A候选周期(多个候选周期中的一个)为50S，通过时间分别为25S、53S和84S，则A候选周期相对于通过时间25S的求余结果就是25S；A候选周期相对于通过时间53S的求余结果就是3S；A候选周期相对于通过时间84S的求余结果就是34S。当然，实际参与计算的时候，通过时间的样本量一般远远不止上述例子中的3个，并且，可以预料的是，求余结果的数量与通过时间的数量是相同的(有多少个通过时间，就应当有多少个求余结果，不同通过时间所对应的求余结果可能是相同的)，即对于一个候选周期而言，有多少个通过时间，就会有多少个求余结果。类似的，如果B候选周期(多个候选周期中的一个)为51S，通过时间分别为25S、53S和84S，则B候选周期相对于通过时间25S的求余结果就是25S；B候选周期相对于通过时间53S的求余结果就是2S；B候选周期相对于通过时间84S的求余结果就是33S。

进而，步骤21中是分别对每个候选周期计算对应的求余结果的，为了保证计算的准确度，候选周期一般是从合理范围(如50S-200S这一范围)的最小值取到最大值。比如，合理范围为50S-200S，则候选周期可以是50S、51S、52S、53S、54S、55S、56S、57S…199S和200S，也就是，候选周期可以是合理范围中的任何一个整数，当然，为了保证计算准确度，也同样可以选择合理范围中的小数作为候选周期。实际使用时，步骤S102中的多个候选周期一般需要从最小值开始(如50)按照步长为1的方式取到最大值(如200,)，进而，候选周期就可以是50、51、52、53…199、200。当然，步长也可以是小数。

进而，在执行步骤21后，就可以确定出来每个候选周期所对应的大量的求余结果了，比如A候选周期的求余结果为15、8、17、29、5、38、27；B候选周期的求余结果为12、38、47、21、3、16、2；C候选周期的求余结果为42、32、17、7、3、12、9。步骤22中，就可以根据每个候选周期所对应的多个求余结果计算每个候选周期对应的变异系数，变异系数是数据集合的标准差与平均值的比值。比如，对于前述的A候选周期的求余结果(15、8、17、29、5、38、27)计算变异系数时，就应当是计算包含15、8、17、29、5、38、27的数据集合的标准差与平均值的比值。进而，每个候选周期都能够求得对应的变异系数。比如X候选周期的变异系数为0.22、Y候选周期的变异系数为0.13、X候选周期的变异系数为0.27。应当了解的是，本申请所提供的方案中，变异系数的含义，除了本段落中上述解释的含义，还可以进一步理解为能够表征数据集合(求余结果的集合)离散程度的任一个数字。

由于变异系数表征了数据集合中数据的离散程度，因此，如果某个候选周期是真实的周期，则该候选周期所对应的求余结果的变异系数应当是比较小的，比如，求余结果都是在10-20之间，即不同求余结果之间相差是不大的。反之，如果其他候选周期所对应的求余结果的变异系数应当是比较大的(不同求余结果之间相差较大)。进而，在步骤S103中，可以直接选择变异系数的数值最小的变异系数候所对应的候选周期作为信号灯工作周期。当然，在确定数值最小的变异系数候所对应的选周期为信号灯工作周期前，也可以增加其他的步骤，比如考察数值最小的变异系数候与数值第二小的变异系数的差值是否足够大，如果足够大，则可以确定数值最小的变异系数候所对应的选周期为信号灯工作周期，否则，就应当放弃当前计算结果，并重新选择候选周期，或者重新采样(重新执行步骤S101)。

本申请所提供的方法，使用变异系数来评价不同候选周期所对应的求余结果，其中，求余结果是使用通过时间对候选周期求余后的得到的；进而，在后续步骤中可以直接选择变异系数足够小的候选周期作为信号灯工作周期，提高了计算信号灯工作周期的准确度。

承接前文中的说明，步骤S101中所提及的多个通过时间通常是车辆通过不同交通方向的停止线的时间，或者是车辆通过同一个交通方向的停止线的时间。

进而，步骤S102可以按照如下方式实现：

针对每个候选周期，根据目标交通方向所对应的多个通过时间，分别计算每个交通方向所对应的多个求余结果的变异系数。其中，目标交通方向是指定的一个方向。

即，步骤S102在执行时，可以只考虑一个交通方向(如东向西、西向东、南向北或北向南中任意一个方向)的通过时间(即通过某一个交通方向上的停止线的通过时间)，这主要是因为，一个路口的各个方向的信号灯工作周期都应当是相同的，因此，在确定了一个交通方向上信号灯工作周期后，这个路口上每个方向的信号灯工作周期就都能够确定了。

实际上，由于一个路口通常是有多个交通方向的停止线(比如一个十字路口通常有四个停止线，分别是东向西停止线、西向东停止线、南向北停止线和北向南停止线)，进而，如果步骤S101中所获取到的是车辆通过信号灯所在路口不同停止线的通过时间，则可以先将车辆通过不同交通方向的停止线的通过时间进行归类，即每一个交通方向均对应预定数量的通过时间(如西向东方向对应了N个车辆通过西向东停止线的通过时间)，后续过程中也需要分别根据每个交通方向的停止线的通过时间计算每个交通方向的停止线所对应的不同候选周期的求余结果，以及根据该求余结果计算每个交通方向的停止线所对应的不同的候选周期的变异系数，之后，再根据变异系数确定信号灯工作周期。如下表1所示，示出了同一个路口中，不同交通方向的停止线所对应的候选周期的求余结果的变异系数：

表1

表1示出了，两个交通方向的停止线(如A停止线是西向东停止线、B停止线是南向北停止线)所对应的不同候选周期的变异系数。表1中，由于变异系数的数值不相同，对应的计算得到不同变异系数所使用的多个求余结果也应当是不同的(至少应当是不完全相同的)。

进而，本申请所提供的方法中，步骤S102可以按照如下方式实现：

步骤1021，针对每个候选周期，根据不同交通方向所对应的多个通过时间，分别计算每个交通方向所对应的多个求余结果的变异系数；

步骤1022，根据每个交通方向所对应的多个求余结果的变异系数，以及不同交通方向的权重，确定每个候选周期相对于多个通过时间的求余结果的变异系数。

其中，步骤1021是计算每个交通方向所对应的不同候选周期的变异系数，步骤1022可以是根据每个交通方向所对应的不同候选周期的变异系数进行求和，以计算每个候选周期的变异系数。比如A方向的候选周期50、51和52所对应的变异系数分别是0.15、0.18和0.12；B方向的候选周期50、51和52所对应的变异系数分别是0.25、0.28和0.14；则候选周期50所对应的变异系数就可以是0.15+0.25＝0.4(此时权重为1)；候选周期51所对应的变异系数就可以是0.18+0.28＝0.46(此时权重为1)。此处，A方向的候选周期50的变异系数0.15就是步骤1021中候选周期50对应的交通方向所对应的多个求余结果的变异系数。

实际实现时，步骤1021可以按照如下方式实现：

步骤1021包括如下步骤：

步骤10211，根据不同交通方向所对应的通过时间，分别计算每个交通方向所对应的不同候选周期的求余结果；

步骤10212，根据每个交通方向所对应的不同候选周期的求余结果，分别计算每个交通方向所对应的不同候选周期的变异系数；

对应的，步骤1022可以按照如下方式实现：

步骤10221，选择每个交通方向所对应的不同候选周期的变异系数中，数值最小的变异系数作为对应候选周期的变异系数。

也就是，候选周期所对应的变异系数是该候选周期所对应的不同交通方向的多个变异系数中数值最小的。

步骤10211中，主要是使用对应的通过时间，分别计算每个交通方向所对应的不同候选周期的求余结果。比如，步骤10211应当计算出A交通方向的第一候选周期所对应的求余结果X1、第二候选周期所对应的求余结果X2；A交通方向的第一候选周期所对应的求余结果X3、第二候选周期所对应的求余结果X4，当然，计算A交通方向的第一候选周期所对应的求余结果X1所使用到的通过时间，也应当是车辆通过A交通方向的停止线的通过时间，类似的，计算其他交通方向的指定候选周期的求余结果，也应当使用对应的于该交通方向的通过时间。

步骤10212中，需要计算每个交通方向上的候选周期的变异系数，承接上一段中的例子，步骤10212中，应当使用求余结果X1计算出A交通方向的第一候选周期所对应的变异系数Y1；使用求余结果X2计算出A交通方向的第二候选周期所对应的变异系数Y2；使用求余结果X3计算出B交通方向的第一候选周期所对应的变异系数Y3；使用求余结果X4计算出B交通方向的第二候选周期所对应的变异系数Y4。可以看出A交通方向的第一候选周期(如50秒)与B交通方向的第一候选周期(如50秒)是相同的候选周期，类似的A交通方向的第二候选周期(如53秒)与B交通方向的第二候选周期(如53秒)是相同的候选周期，进而，在步骤1022中可以直接根据候选周期的数值相同，交通方向不同的变异系数确定每个候选周期变异系数，具体实现时，如Y1为0.12，Y3为0.25，则可以确定第一候选周期的变异系数为0.12；如Y2为0.22，Y4为0.19，则可以确定第一候选周期的变异系数为0.19，也就是，应当选择每个候选周期所对应的多个变异系数(不同交通方向所对应的变异系数，每个交通方向只对应了一个变异系数)中数值最小的变异系数，作为该候选周期的变异系数。

当然，步骤1022还可以按照如下方式实现：

步骤10222，采用加权计算的方式，将候选周期相同，交通方向不同的多个候选周期所对应的变异系数分别进行加权求和，以确定每个候选周期相对于多个通过时间的求余结果的变异系数。

步骤10222中，可以是采用加权计算的方式，将同一个候选周期所对应的多个变异系数进行求和，并将求和结果作为该候选周期的变异系数，以得到每个候选周期所对应的变异系数。

比如，步骤10211应当计算出A交通方向的第一候选周期所对应的求余结果X1、第二候选周期所对应的求余结果X2；B交通方向的第一候选周期所对应的求余结果X3、第二候选周期所对应的求余结果X4。步骤10212中，使用求余结果X1计算出A交通方向的第一候选周期所对应的变异系数Y1；使用求余结果X2计算出A交通方向的第二候选周期所对应的变异系数Y2；使用求余结果X3计算出B交通方向的第一候选周期所对应的变异系数Y3；使用求余结果X4计算出B交通方向的第二候选周期所对应的变异系数Y4。步骤10222中，如Y1为0.12，Y3为0.25，则可以确定第一候选周期所对应的变异系数为0.12*1+0.25*1＝0.37(该公式中出现的两个1为加权系数)；如Y2为0.22，Y4为0.19，则可以确定第二候选周期的变异系数为0.22*1+0.19*1＝0.39。

如下表2所示，示出了不同交通方向的变异系数和采用求和方式计算出来的候选周期的变异系数的对应关系：

表2

由表2可知，每个候选周期都对应着多个不同交通方向的变异系数，和对应着一个最终的变异系数，任一个候选周期对应的变异系数均是根据与该候选周期相同的多个不同交通方向的变异系数计算得到的。如候选周期为50的变异系数0.48是根据0.12、0.22和0.14进行求和得到的。

除了上述采用求和的方式来计算变异系数以外，还可以将同一个候选周期所对应的不同交通方向的多个变异系数的平均值、中间值作为该候选周期的变异系数，当然，也还可以使用其他方式进行计算，但应当保证的是，目标候选周期(多个候选周期中的一个)所对应的变异系数，只能够根据该目标候选周期所对应的不同交通方向的多个变异系数求取，不能够使用其他候选周期(非目标候选周期的候选周期)的不同交通方向的变异系数来计算目标候选周期的变异系数。

承接前文中的说明，通过时间指的是车辆通过路口停止线的时刻值，该时刻值通常是基于轨迹点来确定的。此处的轨迹点指的是车辆行驶过程中所形成的用于描述车辆位置和时间的数据(每个轨迹点都对应了唯一的一个位置信息和时间信息，位置信息用于说明车辆行驶到的具体位置，时间信息用于说明车辆行驶到该位置时的时刻值)，进而按照轨迹点所对应的时间，按照时间的先后顺序将多个轨迹点连成线也就形成了车辆行驶轨迹。如图2所示，示出了俯视图视角下的轨迹点和停止线的关系。比如，图2中，轨迹点A、轨迹点B、轨迹点C、轨迹点D和轨迹点E所对应的时间依次增大，也就是形成图2中的轨迹点车辆是先到达了轨迹点A、轨迹点B、轨迹点C、轨迹点D和轨迹点E，也就是图2中所示出的轨迹点所对应的车辆行驶方向如图2中箭头所示，是从左向右的。进而，可以确定当车辆位于轨迹点D的时候，车辆还未超过停止线，当车辆位于轨迹点E的时候，车辆就已经越过停止线了。进而，针对图2中的情况，可以选择轨迹点E所对应的时间(车辆到达轨迹点E的时间)作为通过时间。当然，为了提高准确度也可以根据轨迹点D和轨迹点E的数据来综合计算出通过时间。

通过时间可以采用推导的方式来确定，也可以直接获取的方式来确定。

如果采用直接获取的方式得到的该通过，则可以直接将车辆超过停止线后的第一个轨迹点(如图2中的轨迹点E)所对应的时间作为通过时间。

如果采用推导的方式来确定通过时间，则可以按照如下步骤来确定通过时间，即步骤S101包括：

步骤1011，获取车辆行驶轨迹点；

步骤1012，选择车辆行驶轨迹点中与停止线的距离符合预设要求的两个轨迹点作为计算点；

步骤1013，根据计算点所对应的位置信息和计算点的时间信息，计算通过时间。

其中，车辆行驶轨迹点即是图2中所描绘的轨迹点，此处不再重复解释。

步骤1012在执行时，可以采用的方式很多，比如，可以选择与停止线距离最近的两个或多个车辆行驶轨迹点作为计算点；也可以选择未超过停止线的车辆行驶轨迹点中与停止线距离最近的一个或多个轨迹点作为计算点(如图2中的轨迹点D)，以及，选择已超过停止线的车辆行驶轨迹点中与停止线距离最近的一个或多个轨迹点作为计算点(如图2中的轨迹点E)。具体的，车辆行驶轨迹点和停止线之间的距离可以根据每个车辆行驶轨迹点的坐标，以及停止线的坐标来计算。

步骤1013在执行时，可以根据找到的计算点来计算通过时间。比如找到的计算点是图2中的轨迹点D和轨迹点E，对应的，可以确定出，车辆到达轨迹点D的时间为T1(时间信息)，车辆到达轨迹点E的时间为T2，轨迹点D与停止线之间的距离为d1、轨迹点E与停止线之间的距离为d2，则在计算时，可以使用如下公式计算通过时间t：

类似的，还可以是根据轨迹点D和E的位置和对应的时间信息计算出来车辆在轨迹点D和E之间的平均速度，而后，在根据轨迹点D与停止线之间的距离和平均速度，计算车辆从轨迹点D运动到停止线的时间X，就可以将轨迹点D所对应的时间信息和时间X的求和结果作为通过时间了。

在实现时，系统(本申请所提供的信号灯周期确定方法的执行主体)通常会先接收到大量的车辆行驶轨迹点，每个车辆行驶轨迹点除了有时间信息和位置信息外，还会有所属的link信息(即道路信息，说明轨迹点在哪个道路上)，之后，可以根据车辆行驶轨迹点的link信息，对车辆行驶轨迹点进行匹配(flow匹配，)，以确定这个车辆行驶轨迹点是否落在指定信号灯的所在的路口的直行或左转路线上，也就是确定该车辆行驶轨迹点是否可以用来计算该指定信号灯工作周期。

本申请所提供的信号灯周期确定方法，通过引入了变异系数来评价不同候选周期的求余结果的合理性，进而反推出指定的候选周期作为信号灯工作周期，提高了计算信号灯工作周期的准确度。

基于上述信号灯周期确定方法的实现原理，本申请还提供了基于参考变异系数确定信号灯配时周期的改变时间确定方法，如图3所示，包括如下步骤：

S301，获取在多个参考时间片中的每个参考时间片内，车辆通过信号灯所在路口的停止线的多个通过时间；

S302，针对每个参考时间片，分别计算多个候选周期中每个候选周期相对于多个通过时间的求余结果的变异系数；

S303，根据多个参考时间片中不同候选周期所对应的变异系数，确定信号灯的配时方案改变时间。

需要说明的是，如果没有特殊说明，则信号灯配时周期的改变时间确定方法中所涉及的特征的含义可以参考信号灯周期确定方法中对应的含义。配时方案改变指的是配时周期改变，或者是配时周期中信号灯时长(绿灯时长、红灯时长、黄灯时长等)发生了改变。

该通过时间的数值应当是受信号灯变化所影响的，比如，路口的直行车道处于红灯的过程中，在直行车道上行驶的车辆是不应当产生对应的通过时间的(红灯的时候，车辆不能通过停止线)。

具体来说，一个功能比较全面的信号灯通常包括如下三个模块：直行信号灯模块(用来控制车辆路口直行或停止)、左转信号灯模块(用来控制车辆路口左转或停止)、右转信号灯模块(用来控制车辆路口右转或停止)。如果A信号灯包括直行信号灯模块和左转信号灯模块，没有右转信号灯模块，则说明在A信号灯所在路口进行右转是不用看A信号灯的，因此，如果是车辆在A信号灯所在路口右转时，通过停止线的时间，则不应当作为步骤S301中的通过时间。相对应的，如果是车辆在A信号灯所在路口左转，或直行时，通过停止线的时间，则可以作为步骤S301中的通过时间。

步骤S302的实现方式与步骤S102的实现方式相似，均是计算变异系数，不同的是，步骤S302中，并不是每个候选周期对应一个变异系数了，而是要区分参考时间片。也就是，步骤S302在执行时，是采用步骤S102的方式，针对每个参考时间片，分别计算每个候选周期相对于多个通过时间的求余结果的变异系数，进而，对于一个参考时间片而言，每个候选周期都对应了1个变异系数。如下表3所示，示出了参考时间片、候选周期和变异系数的对应关系。

表3

参考时间片	候选周期	变异系数
			A	50	0.12
A	51	0.18
			A	52	0.28
B	50	0.22
			B	51	0.25
B	52	0.32

由表3可知，每个参考时间片对应有多个候选周期，每个候选周期对应的一个变异系数。计算每个候选周期的变异系数的方法可以参照前述的信号灯周期确定方法中相应的步骤。

需要注意的是，本方案中不同的参考时间片之间的时间一般是相互重叠。比如表3中，参考时间片A可以是10点10分至10点30分的时段，参考时间片B可以是10点20分至10点40分的时段。由于在计算候选周期的时候，考虑了参考时间片，因此，通过时间也应当受到限制，比如，计算参考时间片A所对应的候选周期的变异系数时，只能选择时刻值在10点10分至10点30分的之间通过时间参与计算。

步骤S303中，需要根据多个参考时间片中不同候选周期所对应的变异系数，确定信号灯的配时方案改变时间，具体的确定方式有很多，比如可以是先确定每个参考时间片的变异系数，之后再根据参考时间片的变异系数随时间的变化情况来确定信号灯的配时方案改变时间。又比如，如果A参考时间片的信号灯配时策略与B参考时间片的信号灯配时策略是相同的，则一般情况下，A参考时间片所对应的每个候选周期的变异系数与B参考时间片所对应的每个候选周期的变异系数也应当是相同或相近的(如A参考时间片的候选周期50的变异系数与A参考时间片的候选周期50的变异系数是相同的)，进而，可以按照此种规律来确定两个参考时间片所在时段的配失策了是否一致，如果不一致，则这两个时间片所对应的时段中就发生了配时方案改变的情况。

根据表3所示，步骤303中，针对每个参考时间片，均需要计算每个候选周期所对应的变异系数，而后，可以直接选择参考时间片所对应的候选周期的变异系数最小值作为该参考时间片的变异系数，在确定了每个参考时间片的变异系数后，就可以根据参考时间片的变异系数随时间的变化情况来确定信号灯的配时方案改变时间。参考时间片A所对应的信号灯工作周期是50，参考时间片A所对应的变异系数是0.12(信号灯工作周期50的变异系数小于信号灯工作周期51和52的变异系数，因此确定参考时间片A的变异系数是0.12)。类似的，表3中参考时间片B的参考变异系数就应当是0.22。

一般来说，参考时间片所对应的变异系数变化的越剧烈的时间点，越可能是配时方案改变的时间点。比如，参考时间片A(10点10分至10点30分的参考时间片)的变异系数为0.12；参考时间片B(10点20分至10点40分的参考时间片)的变异系数为0.11；参考时间片C(10点30分至10点50分的参考时间片)的变异系数为0.29；参考时间片D(10点40分至11点的参考时间片)的变异系数为0.24；参考时间片E(10点50分至11点10分的参考时间片)的变异系数为0.12；则说明在10点30分至11点之间可能发生了配时方案改变的情况，进而，能够确定配时方案改变时间是10点30分至11点之间。此处的配时方案指的是由红灯时长和绿灯时长所组成的信号灯工作方案。某些情况下，可能是红灯时长发生了改变，某些情况下，可能是绿灯时长发生了改变，或者是红灯时长，或绿灯时长都发生了改变。

由于某些情况下，系统无法收集到足够的数据(无法保证每个参考时间片内都能收集到通过时间)因此，本方案中，在参考时间片的基础上还引入了单位时间片。本方案中的单位时间片的时间长度是小于参考时间片的，进而，单位时间片的变异系数不再是直接计算得出，而是根据与其相关(时间上相重叠)的参考时间片的变异系数来确定的。

进而，步骤S303可以按照如下方式实现时：

步骤3031，针对每个参考时间片，根据每个参考时间片所对应的不同候选周期的变异系数的数值大小，确定每个参考时间片所对应的变异系数；

步骤3032，根据每个参考时间片所对应的变异系数，确定与参考时间片在时间上相重叠的每个单位时间片的变异系数累计值；单位时间片的时间长度小于与该单位时间片在时间上相重叠的参考时间片的时间长度；

步骤3033，根据不同单位时间片的变异系数累计值的变化情况，确定信号灯的配时方案改变时间。

步骤3031中，首先需要确定每个参考时间片所对应的变异系数，比如可以选择参考时间片所对应的多个候选周期的变异系数中，数值最小的一个作为该参考时间片的变异系数。如表3中所示，可以选择候选周期50所对应的变异系数0.12作为参考时间片A的变异系数。

步骤3032中，就需要根据每个参考时间片所对应的变异系数，确定与参考时间片在时间上相重叠的每个单位时间片的变异系数累计值。

具体实现时，每个参考时间片的时间可以是相等的，且每个参考时间片的时间长度均是X分钟，每个单位时间片的时间均是相等的，且每个单位时间片的时间均是Y分钟；且Y小于X(更准确的说，X应当大于Y/10，且小于Y/2)。具体的，比如单位时间片的时间长度是5分钟，参考时间片的长度是15分钟，或者是30分钟，一般来说，不同参考时间片的时间长度也可以是不同的。

如图4所示，示出了参考时间片和单位时间片在时间上的关系，如，参考时间片A是10点-12点的两小时参考时间片；参考时间片B是10点30分-12点的1.5小时参考时间片；参考时间片C是11点-12点的一小时参考时间片；参考时间片D是11点30分-12点的半小时参考时间片；参考时间片E是11点45分-12点15分的半小时参考时间片；参考时间片F是11点45分-12点45分的一小时参考时间片；参考时间片G是11点45分-13点15分的1.5小时参考时间片；参考时间片H是11点45分-13点45分的两小时参考时间片；单位时间片X是11点45分-12点的15分钟的参考时间片。其中，与参考时间片在时间上相重叠的每个单位时间片就是指，参与计算参考变异系数累计值的参考变异系数所对应的参考时间片的时间应当在时间上覆盖(至少是覆盖一部分)单位时间片的时间，比如图4中所列举的例子中，单位时间片的时间是11点45分-12点，单位时间片A-H的时间均能够覆盖11点45分-12点的这段时间。如果还有时间为15点-19点的参考时间片Z，则该参考时间片Z没有在时间上覆盖掉单位时间片X的时间，在计算单位时间片X的参考变异系数累计值时，就不能使用参考时间片Z的参考变异系数参与计算。

在步骤3031中已经能够计算出每个参考时间片的参考变异系数了，如参考时间片A的参考变异系数是0.12；参考时间片B的参考变异系数的0.25；参考时间片C的参考变异系数是0.16；参考时间片D的参考变异系数的0.17；参考时间片E的参考变异系数是0.20；参考时间片F的参考变异系数的0.23；参考时间片G的参考变异系数是0.19；参考时间片H的参考变异系数的0.24，则单位时间片X的参考变异系数累计值可以是将参考时间片A-H中全部的参考时间片的参考变异系数进行求和后的结果，也可以是将参考时间片A-H中一部分部的参考时间片的参考变异系数进行求和后的结果(如将参考时间片A的参考变异系数和参考时间片F的参考变异系数进行求和后的结果)。当然，计算参考变异系数累计值的方式还可以使用其他的计算式，但应当保证的是，参考变异系数累计值应当一定程度上反应至少两个对应参考时间片(与单位时间片在时间上相重叠的参考时间片)的参考变异系数。

最后，在步骤303中可以根据参考变异系数累计值的变化情况来确定配时方案改变时间。如图5所示，示出了由大量单位时间片的参考变异系数累计值所组成的累计值曲线(图5中波浪状的曲线)。需要说明的是，形成图5中的累计值曲线的参考变异系数累计值所对应的单位时间片的时间长度均为15分钟，某一个单位时间片的变异系数累计值是使用与该单位时间片的信号灯工作周期相同的多个参考时间片的变异系数计算得到的。图5中累计值曲线的每一个波谷点所对应的时间，都是信号灯的配时方案改变时间(或者说是信号灯的配时方案改变时刻)。

进而，步骤3033可以按照如下方式实现：

步骤30331，根据指定时间区段所对应的时间上相邻的多个单位时间片的参考变异系数累计值，计算指定时间区段所对应的累计值变化幅度；

步骤30332，根据指定时间区段所对应的累计值变化幅度，确定信号灯的配时方案改变时间。

也就是，可以分别计算每个时间区段的累计值变化幅度，比如A时间区段共由单位时间片X、单位时间片Y、和单位时间片Z所组成，那么，该时间区段的累计值变化幅度就可以根据单位时间片X的参考变异系数累计值、单位时间片Y的参考变异系数累计值、和单位时间片Z的参考变异系数累计值计算得到。如果变化幅度过高，则确定该时间区段所对应的时间内发生了信号灯的配时方案改变的情况。由于需要计算累计值变化幅度，因此，至少需要两个单位时间片的参考变异系数累计值才能够进行计算。

具体的，还可通过绘制累计值变化曲线的方式来直观的确定信号灯的配时方案改变时间。

具体的，步骤3033可以按照如下方式实现：

步骤30333，根据不同单位时间片的参考变异系数累计值，计算表述关于时间与参考变异系数累计值关系的累计值变化曲线；

步骤30334，根据累计值变化曲线平缓情况，确定信号灯的配时方案改变时间。

也就是，累计值变化曲线越平缓的区域所对应的时间是越不可能发生配时方案改变的，反之，累计值变化曲线越陡峭的区域所对应的时间是越可能发生配时方案改变的。

为了提高计算的准确度，需要更加准确的确定单位时间片的变异系数累计值，进而，步骤3032可以按照如下方式实现：

步骤30321，针对每个单位时间片，从与单位时间片在时间上相重叠的参考时间片所对应的信号灯工作周期中，选择单位时间片的信号灯工作周期；

步骤30322，针对每个单位时间片，根据与单位时间片的信号灯工作周期相同的参考时间片的变异系数，计算单位时间片的变异系数累计值。

也就是，在具体执行时，首先执行步骤30321，即需要确定每个单位时间片的信号灯工作周期，对于任一个单位时间片而言，该单位时间片的信号灯工作周期都应当是从与单位时间片在时间上相重叠的参考时间片所对应的信号灯工作周期中，选择出来的。比如，与单位时间片X在时间上相重叠的参考时间片为参考时间片A、参考时间片B和参考时间片C，参考时间片A的信号灯工作周期为50、参考时间片B的信号灯工作周期为50、参考时间片C的信号灯工作周期为51，则单位时间片X的信号灯工作周期只能是50后者51。需要说明的是，前述过程中已经说明了每个参考时间片所对应的变异系数的计算方式，与该参考时间片的变异系数相对应的候选周期也就是该参考时间片的信号灯工作周期。如图3中所示，参考时间片A所对应的变异系数应当是0.12(候选周期50的变异系数0.12小于候选周期51的变异系数0.18，以及小于候选周期52的变异系数0.28)。

步骤30322中，就可以根据与单位时间片的信号灯工作周期相同的参考时间片的变异系数，计算单位时间片的变异系数累计值。

比如，与单位时间片X在时间上相重叠的参考时间片分别是参考时间片A-参考时间片D，参考时间片A-参考时间片D的信号灯工作周期分别如下：参考时间片A的信号灯工作周期是160S、参考时间片B的信号灯工作周期是160S、参考时间片C的信号灯工作周期是159S、参考时间片D的信号灯工作周期是160S。很明显，160S的周期值出现的次数最多，共出现了3次，因此，可以确定该单位时间片的信号灯工作周期就是160S，其他信号灯工作周期不是160S的参考时间片应当认为是有问题的(信号灯工作周期不是160S的参考时间片中可能发生了配时方案改变的情况，导致了在该参考时间片中共有两个配时周期，使得最终计算的信号灯工作周期变得不稳定)。也就是，步骤30321在执行时，针对每个单位时间片，可以选择与单位时间片在时间上相重叠的参考时间片所对应的信号灯工作周期中，出现次数最多的参考时间片所对应的信号灯工作周期作为单位时间片的信号灯工作周期。

又比如，单位时间片X的信号灯工作周期为50，与单位时间片X在时间上相重叠的参考时间片为参考时间片A、参考时间片B和参考时间片C；参考时间片A的信号灯工作周期为50、参考时间片B的信号灯工作周期为50、参考时间片C的信号灯工作周期为51，则单位时间片X的变异系数累计值只能够根据参考时间片A的变异系数和参考时间片B的变异系数来计算了。如参考时间片A的变异系数为0.12、参考时间片B的变异系数为0.14，则可以按照如下方式计算单位时间片X的变异系数累计值：单位时间片X的变异系数累计值＝(1-0.12)+(1-0.14)。其中，该公式中出现的两个1均为常量，可以根据需要进行调整，由于参考时间片的变异系数越小，说明该参考时间片的信号灯工作周期越稳定，进而，与该单位时间片的信号灯工作周期相同的参考时间片越多，且与该单位时间片的信号灯工作周期相同的参考时间片的变异系数越小，则说明该单位时间片所对应的时间越不容易发生配时策略改变的情况。进而，单位时间片的变异系数累计值的数值与目标参考时间片的变异系数呈负相关性；单位时间片的变异系数累计值的数值与目标参考时间片的数量呈正相关性；目标参考时间片是与单位时间片的信号灯工作周期相同的参考时间片。

或者是说，步骤30322针对每个单位时间片，根据与单位时间片的信号灯工作周期相同的参考时间片的变异系数，计算单位时间片的变异系数累计值，可以按照如下方式实现：

针对每个单位时间片，根据每个目标参考时间片的变异系数和目标参考时间片的数量计算单位时间片的变异系数累计值；目标参考时间片是与单位时间片的信号灯工作周期相同的参考时间片。

步骤30321在具体执行时，可以将出现次数最多的参考时间片的信号灯工作周期作为对应的单位时间片的信号灯工作周期。还可以是将每个参考时间片的信号灯工作周期进行累计，以更精确的完成计算。

具体而言，步骤30321可以按照如下方式实现：

如单位时间片X的信号灯工作周期为50，与单位时间片X在时间上相重叠的参考时间片为参考时间片A、参考时间片B、参考时间片C和参考时间片D；参考时间片A的信号灯工作周期为50、变异系数为0.12；参考时间片B的信号灯工作周期为50、变异系数为0.16、参考时间片C的信号灯工作周期为51、变异系数为0.26；参考时间片D的信号灯工作周期为51、变异系数为0.18。在实现时，就需要计算信号灯工作周期50的变异系数累计值和信号灯工作周期51的变异系数累计值，信号灯工作周期50的变异系数累计值是根据0.12和0.16计算得到的；信号灯工作周期51的变异系数累计值是根据0.26和0.18计算得到的。当然，具体如何计算信号灯工作周期所对应的变异系数可以根据具体的情况来确定，但需要说明的是，在确定单位时间片的信号灯工作周期时，应当选择出现次数较多，且对应的变异系数较低的参考时间片所对应的信号灯工作周期作为单位时间片的信号灯工作周期。

在实现时，计算每个参考时间片所对应的不同候选周期的求余结果的变异系数的过程可以参照前述信号灯周期确定方法的细节，也就是，步骤S302可以按照如下方式实现：

步骤3021，针对不同参考时间片中的每个候选周期，根据不同交通方向所对应的多个通过时间，分别计算每个交通方向所对应的多个求余结果的变异系数；

步骤3022，针对不同参考时间片中的每个候选周期，根据每个交通方向所对应的多个求余结果的变异系数，以及不同交通方向的权重，确定每个候选周期相对于多个通过时间的求余结果的变异系数。

其中，步骤3021可以通过如下两个步骤来实现：

根据不同交通方向所对应的通过时间，分别计算在指定参考时间片中，每个交通方向所对应的不同候选周期的求余结果；

根据在指定参考时间片中，每个交通方向所对应的不同候选周期的求余结果，分别计算指定参考时间片所对应的每个交通方向的不同候选周期的变异系数。

步骤3021-步骤3022的实现过程与步骤1021-步骤1022基本相同，区别在于，步骤3021是要分别确定每个参考时间片所对应的不同候选周期的变异系数，因此，在计算的时候，需要针对每个参考时间片使用步骤1021-步骤1022的方法。

优选的，步骤S301可以按照如下方式实现：

步骤3011，获取车辆行驶轨迹点；

步骤3012，选择车辆行驶轨迹点中与停止线的距离符合预设要求的两个轨迹点作为计算点；

步骤3013，根据计算点所对应的位置信息和时间信息，计算通过时间。

优选的，步骤3012可以按照如下方式实现：

具体实现时，步骤3012在执行时，可以采用的方式很多，比如，可以选择与停止线距离最近的两个或多个车辆行驶轨迹点作为计算点；也可以选择未超过停止线的车辆行驶轨迹点中与停止线距离最近的一个或多个轨迹点作为计算点(如图2中的轨迹点D)，以及，选择已超过停止线的车辆行驶轨迹点中与停止线距离最近的一个或多个轨迹点作为计算点(如图2中的轨迹点E)。具体的，车辆行驶轨迹点和停止线之间的距离可以根据每个车辆行驶轨迹点的坐标，以及停止线的坐标来计算。

步骤3013在执行时，可以根据找到的计算点来计算通过时间。比如找到的计算点是图2中的轨迹点D和轨迹点E，对应的，可以确定出，车辆到达轨迹点D的时间为T1(时间信息)，车辆到达轨迹点E的时间为T2，轨迹点D与停止线之间的距离为d1、轨迹点E与停止线之间的距离为d2，则在计算时，可以使用如下公式计算通过时间t：

与上述一种信号灯周期确定方法相对应的，本申请还提供了根据信号灯工作周期的变化情况确定配时策略的改变时间的方法，如图6所示，该方法包括如下步骤：

S601，获取在每个参考时间片内，车辆通过信号灯所在路口的停止线的多个通过时间；

S602，针对每个参考时间片，分别计算多个候选周期中每个候选周期相对于多个通过时间的求余结果的变异系数，并根据多个候选周期中每个候选周期分别对应的变异系数，从多个候选周期中确定信号灯工作周期；

S603，根据每个参考时间片的信号灯工作周期，确定信号灯配时方案改变时间。

需要说明的是，如果没有特殊说明，则信号灯配时周期的改变时间确定方法中所涉及的特征的含义可以参考信号灯周期确定方法中对应的含义。

具体来说，一个功能比较全面的信号灯通常包括如下三个模块：直行信号灯模块(用来控制车辆路口直行或停止)、左转信号灯模块(用来控制车辆路口左转或停止)、右转信号灯模块(用来控制车辆路口右转或停止)。如果A信号灯包括直行信号灯模块和左转信号灯模块，没有右转信号灯模块，则说明在A信号灯所在路口进行右转是不用看A信号灯的，因此，如果是车辆在A信号灯所在路口右转时，通过停止线的时间，则不应当作为步骤S601中的通过时间。相对应的，如果是车辆在A信号灯所在路口左转，或直行时，通过停止线的时间，则可以作为步骤S601中的通过时间。

步骤S602的实现方式与步骤S102-S103的实现方式相似，均是计算变异系数，不同的是，步骤S602中，并不是每个候选周期对应一个变异系数了，而是要区分参考时间片。也就是，步骤S302在执行时，是采用步骤S102-S103的方式，针对每个参考时间片，分别计算每个候选周期相对于多个通过时间的求余结果的变异系数，进而，对于一个参考时间片而言，每个候选周期都对应了1个变异系数。如表3所示，示出了参考时间片、候选周期和变异系数的对应关系。

步骤S602在执行时，首先针对每个参考时间片使用了步骤S102的方式，以计算出了参考时间片所对应的每个候选周期的变异系数，如表3中所示，参考时间片A中，候选周期50相对于多个通过时间的求余结果的变异系数为0.12；参考时间片A中，候选周期51相对于多个通过时间的求余结果的变异系数为0.18；参考时间片B中，候选周期50相对于多个通过时间的求余结果的变异系数为0.25；参考时间片B中，候选周期52相对于多个通过时间的求余结果的变异系数为0.32。

在针对每个参考时间片，确定了每个候选周期的变异系数后，就可以确定每个参考时间片的信号灯工作周期了，即从多个候选周期中确定信号灯工作周期。一般来讲，是将变异系数最小的候选周期作为该参考时间片的信号灯工作周期，如表3中所示。参考时间片A的信号灯工作周期应当是0.12(0.12小于0.18，且，0.12小于0.28)。

在确定了参考时间片的信号灯工作周期后，就可以直接确定信号灯配时方案改变时间了，具体实现时，可以是将参考时间片的信号灯工作周期发生改变的时间片的时间作为信号灯配时方案改变时间。

具体的，步骤S603可以按照如下方式实现：

步骤6031，根据每个参考时间片的信号灯工作周期，确定与参考时间片在时间上相重叠的单位时间片的信号灯工作周期；单位时间片的时间长度小于与该单位时间片在时间上相重叠的参考时间片的时间长度；

步骤6032，根据不同单位时间片的信号灯工作周期的变化情况，确定信号灯配时方案改变时间。

其中，单位时间片与参考时间片的概念在前文中已经说明，此处不再重复说明。步骤6031的具体实现方式可以是：

选择与单位时间片在时间上相重叠的参考时间片所对应的信号灯工作周期中，出现次数最多的信号灯工作周期作为单位时间片的目标周期。

比如，与单位时间片X在时间上相重叠的参考时间片分别是参考时间片A-参考时间片D，参考时间片A-参考时间片D的信号灯工作周期分别如下：参考时间片A的信号灯工作周期是；160S、参考时间片B的信号灯工作周期是；160S、参考时间片C的信号灯工作周期是；159S、参考时间片D的信号灯工作周期是；160S。很明显，160S的周期值出现的次数最多，共出现了3次，因此，可以确定该单位时间片的信号灯工作周期就是160S。

步骤6032中，相邻的两个单位时间片的信号灯工作周期发生了变化，则必然能够确定这两个单位时间片所对应的时间中发生了信号灯配时方案改变的情况。

具体的，计算单位时间片的信号灯工作周期可以采用如下方式实现，即步骤6031可以按照如下方式实现：

具体的，步骤S602中，针对每个参考时间片，分别计算多个候选周期中每个候选周期相对于多个通过时间的求余结果的变异系数可以按照如下方式实现：

步骤6021，针对不同参考时间片中的每个候选周期，根据不同交通方向所对应的多个通过时间，分别计算每个交通方向所对应的多个求余结果的变异系数；

步骤6022，针对不同参考时间片中的每个候选周期，根据每个交通方向所对应的多个求余结果的变异系数，以及不同交通方向的权重，确定每个候选周期相对于多个通过时间的求余结果的变异系数。

其中，步骤6021可以通过如下两个步骤来实现：

步骤6021-步骤3022的实现过程与步骤1021-步骤1022基本相同，区别在于，步骤6021是要分别确定每个参考时间片所对应的不同候选周期的变异系数，因此，在计算的时候，需要针对每个参考时间片使用步骤1021-步骤1022的方法。

优选的，步骤S601可以按照如下方式实现：

步骤6011，获取车辆行驶轨迹点；

步骤6012，选择车辆行驶轨迹点中与停止线的距离符合预设要求的两个轨迹点作为计算点；

步骤6013，根据计算点所对应的位置信息和时间信息，计算通过时间。

优选的，步骤6012可以按照如下方式实现：

具体实现时，步骤6012在执行时，可以采用的方式很多，比如，可以选择与停止线距离最近的两个或多个车辆行驶轨迹点作为计算点；也可以选择未超过停止线的车辆行驶轨迹点中与停止线距离最近的一个或多个轨迹点作为计算点(如图2中的轨迹点D)，以及，选择已超过停止线的车辆行驶轨迹点中与停止线距离最近的一个或多个轨迹点作为计算点(如图2中的轨迹点E)。具体的，车辆行驶轨迹点和停止线之间的距离可以根据每个车辆行驶轨迹点的坐标，以及停止线的坐标来计算。

步骤6013在执行时，可以根据找到的计算点来计算通过时间。比如找到的计算点是图2中的轨迹点D和轨迹点E，对应的，可以确定出，车辆到达轨迹点D的时间为T1(时间信息)，车辆到达轨迹点E的时间为T2，轨迹点D与停止线之间的距离为d1、轨迹点E与停止线之间的距离为d2，则在计算时，可以使用如下公式计算通过时间t：

基于上述信号灯配时改变时间的确定方法，本申请还提供了信号灯的通行时长确定方法，该方法包括：

步骤701，根据信号灯配时方案改变时间确定目标配时时间段；信号灯在目标配时时间段中的配时策略是相同的；

步骤702，获取在目标配时时间段中，未超过停止线的车辆的数量变化情况；

步骤703，根据未超过停止线的车辆的数量变化情况确定信号灯在目标配时时间段中的通行时长。

其中，信号灯配时方案改变时间是通过上述信号灯配时改变时间的确定方法得到的，此处不再重复说明。此处的通行时长指的是信号灯一个红灯的时间或者是一个绿灯的时间，而不是红灯+绿灯的总时间。在一个路口上，一个方向的信号灯是红灯，则与该方向相垂直的另一个方向的信号灯则是绿灯，因此，此处确定红灯时长，或者是绿灯时长都是可以的。

步骤701，主要是确定某个目标配时时间段，比如可以将任意相邻的两个信号灯的配时方案改变时间之间的参考时间片作为目标配时参考时间片。

步骤702中，需要确定未超过停止线的车辆的数量变化情况，由于信号灯处于红灯状态下的时候，未超过停止线的车辆只能逐渐增加(不会有车辆通过停止线，但会有车辆不断堆积到未超过停止线的一侧)，信号灯处于绿灯状态下的时候，未超过停止线的车辆则会逐渐减少，因此，可以凭借该规律来确定通行时长。即将未超过停止线的车辆的数量开始减少的时间作为第一端点时间，以及将未超过停止线的车辆的数量开始增加的时间作为第二端点时间，以确定信号灯在目标配时时间段中的通行时长。即，第一端点时间和第二端点时间之间的时间就是目标配时时间段中，信号灯的一次通行时长(一次绿灯的时长，或者是一次红灯的时长)。

如图7所示，示出了未超过停止线的车辆的数量变化数据所形成的曲线，图7中的横轴是时间，纵轴的未超过停止线的车辆的数量(沿竖直方向向上，表明数量变多)，进而，图7中的曲线表明了未超过停止线的车辆的数量变化情况。可以看出第一个竖线所对应的时间是车辆开始减少的时间，第二个竖线所对应的时间是车辆开始增加的时间。这两个竖线之间所对应的时间就是绿灯开始和绿灯结束的时间(大概从图中可以看出绿灯开始的时间是第16S，绿灯结束的时间是第96S)。

与上述方法相对应的，本申请还提供了一种信号灯工作周期确定装置，包括：

第一计算模块，用于针对多个候选周期，分别计算每个候选周期相对于多个通过时间的求余结果的变异系数；

第一确定模块，用于根据多个候选周期中每个候选周期分别对应的变异系数，从多个候选周期中确定信号灯工作周期。

优选的，第一计算模块包括：

第一计算单元，用于针对每个候选周期，根据不同交通方向所对应的多个通过时间，分别计算每个交通方向所对应的多个求余结果的变异系数；

第一确定单元，用于根据每个交通方向所对应的多个求余结果的变异系数，以及不同交通方向的权重，确定每个候选周期相对于多个通过时间的求余结果的变异系数。

优选的，第一确定模块包括：

第一选择单元，用于从多个候选周期中，选择变异系数最小的候选周期作为信号灯工作周期。

优选的，第一获取模块包括：

第一获取单元，用于获取车辆行驶轨迹点；

第二计算单元，用于根据计算点所对应的位置信息和时间信息，计算通过时间。

优选的，第二选择单元包括：

与上述方法相对应的，本申请还提供了一种信号灯配时改变时间的确定装置，包括：

第二计算模块，用于针对每个参考时间片，分别计算多个候选周期中每个候选周期相对于多个通过时间的求余结果的变异系数；

第二确定模块，用于根据多个参考时间片中不同候选周期所对应的变异系数，确定信号灯的配时方案改变时间。

优选的，第二确定模块包括：

第三确定单元，用于根据每个参考时间片所对应的变异系数，确定与参考时间片在时间上相重叠的每个单位时间片的变异系数累计值；单位时间片的时间长度小于与该单位时间片在时间上相重叠的参考时间片的时间长度；

优选的，第三确定单元包括：

第二选择子单元，用于针对每个单位时间片，从与单位时间片在时间上相重叠的参考时间片所对应的信号灯工作周期中，选择单位时间片的信号灯工作周期；

第一计算子单元，用于针对每个单位时间片，根据与单位时间片的信号灯工作周期相同的参考时间片的变异系数，计算单位时间片的变异系数累计值。

优选的，第一计算子单元，进一步用于针对每个单位时间片，根据每个目标参考时间片的变异系数和目标参考时间片的数量计算单位时间片的变异系数累计值；目标参考时间片是与单位时间片的信号灯工作周期相同的参考时间片；单位时间片的变异系数累计值的数值与目标参考时间片的变异系数呈负相关性；单位时间片的变异系数累计值的数值与目标参考时间片的数量呈正相关性。

优选的，第二选择子单元包括：

优选的，第四确定单元包括：

优选的，第二计算模块包括：

第三计算单元，用于针对不同参考时间片中的每个候选周期，根据不同交通方向所对应的多个通过时间，分别计算每个交通方向所对应的多个求余结果的变异系数；

第五确定单元，用于针对不同参考时间片中的每个候选周期，根据每个交通方向所对应的多个求余结果的变异系数，以及不同交通方向的权重，确定每个候选周期相对于多个通过时间的求余结果的变异系数。

优选的，第二获取模块包括：

第二获取单元，用于获取车辆行驶轨迹点；

第四计算单元，用于根据计算点所对应的位置信息和时间信息，计算通过时间。

优选的，第三选择单元包括：

第三计算模块，用于针对每个参考时间片，分别计算多个候选周期中每个候选周期相对于多个通过时间的求余结果的变异系数，并根据多个候选周期中每个候选周期分别对应的变异系数，从多个候选周期中确定信号灯工作周期；

优选的，第三确定模块包括：

优选的，第六确定单元包括：

优选的，第三计算模块包括：

第五计算单元，用于针对不同参考时间片中的每个候选周期，根据不同交通方向所对应的多个通过时间，分别计算每个交通方向所对应的多个求余结果的变异系数；

第八确定单元，用于针对不同参考时间片中的每个候选周期，根据每个交通方向所对应的多个求余结果的变异系数，以及不同交通方向的权重，确定每个候选周期相对于多个通过时间的求余结果的变异系数。

优选的，第三获取模块包括：

第三获取单元，用于获取车辆行驶轨迹点；

第六计算单元，用于根据计算点所对应的位置信息和时间信息，计算通过时间。

优选的，第四选择单元包括：

与上述方法相对应的，本申请还提供了一种信号灯通行时长的确定装置，该信号灯通行时长的确定装置包括上述方案中任一项信号灯配时改变时间的确定装置，信号灯的通行时长确定装置包括：

优选的，第五确定模块包括：

与上述方法相对应的，本申请还提供了一种具有处理器可执行的非易失的程序代码的计算机可读介质，所述程序代码使所述处理器执行所述信号灯周期确定方法。

与上述方法相对应的，本申请还提供了一种具有处理器可执行的非易失的程序代码的计算机可读介质所述程序代码使所述处理器执行所述信号灯配时改变时间的确定方法。

与上述方法相对应的，本申请还提供了一种具有处理器可执行的非易失的程序代码的计算机可读介质，所述程序代码使所述处理器执行所述信号灯的通行时长确定方法。

如图8所示，为本申请实施例所提供的第一计算设备示意图，该第一计算设备1000包括：处理器1001、存储器1002和总线1003，存储器1002存储有执行指令，当第一计算设备运行时，处理器1001与存储器1002之间通过总线1003通信，处理器1001执行存储器1002中存储的如信号灯周期确定方法的步骤。

如图9所示，为本申请实施例所提供的第二计算设备示意图，该第二计算设备2000包括：处理器2001、存储器2002和总线2003，存储器2002存储有执行指令，当第二计算设备运行时，处理器2001与存储器2002之间通过总线2003通信，处理器2001执行存储器2002中存储的如信号灯配时改变时间的确定方法的步骤。

如图10所示，为本申请实施例所提供的第三计算设备示意图，该第三计算设备3000包括：处理器3001、存储器3002和总线3003，存储器3002存储有执行指令，当第三计算设备运行时，处理器3001与存储器3002之间通过总线3003通信，处理器3001执行存储器3002中存储的如信号灯的通行时长确定方法的步骤。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应所述以权利要求的保护范围为准。

Claims

1.一种信号灯配时改变时间的确定方法，其特征在于，包括：

根据所述多个参考时间片中不同候选周期所对应的所述变异系数，确定信号灯的配时方案改变时间；

步骤根据所述多个参考时间片中不同候选周期所对应的所述变异系数，确定信号灯的配时方案改变时间包括：

2.根据权利要求1所述的方法，其特征在于，步骤根据每个参考时间片所对应的所述变异系数，确定与参考时间片在时间上相重叠的每个单位时间片的变异系数累计值包括：

3.根据权利要求2所述的方法，其特征在于，步骤针对每个单位时间片，根据与所述单位时间片的信号灯工作周期相同的参考时间片的变异系数，计算单位时间片的变异系数累计值包括：

4.根据权利要求2所述的方法，其特征在于，步骤针对每个单位时间片，从与所述单位时间片在时间上相重叠的参考时间片所对应的信号灯工作周期中，选择单位时间片的信号灯工作周期包括：

5.根据权利要求1所述的方法，其特征在于，步骤根据不同单位时间片的变异系数累计值的变化情况，确定信号灯的配时方案改变时间包括：

6.根据权利要求1所述的方法，其特征在于，步骤针对每个参考时间片，分别计算多个候选周期中每个候选周期相对于所述多个通过时间的求余结果的变异系数包括：

7.根据权利要求1所述的方法，其特征在于，步骤获取在多个参考时间片中的每个参考时间片内，车辆通过信号灯所在路口的停止线的多个通过时间包括：

获取车辆行驶轨迹点；

8.根据权利要求7所述的方法，其特征在于，步骤选择车辆行驶轨迹点中与停止线的距离符合预设要求的两个轨迹点作为计算点包括：

9.一种信号灯通行时长的确定方法，其特征在于，基于如权利要求1-8任一项所述的信号灯配时改变时间的确定方法，所述信号灯的通行时长确定方法包括：

10.根据权利要求9所述的方法，其特征在于，步骤根据未超过停止线的车辆的数量变化情况确定信号灯在目标配时时间段中的通行时长包括：

11.一种信号灯配时改变时间的确定装置，其特征在于，包括：

第二确定模块，用于根据所述多个参考时间片中不同候选周期所对应的所述变异系数，确定信号灯的配时方案改变时间；

第二确定模块包括：

12.根据权利要求11所述的装置，其特征在于，第三确定单元包括：

13.根据权利要求12所述的装置，其特征在于，第一计算子单元，进一步用于针对每个单位时间片，根据每个目标参考时间片的变异系数和目标参考时间片的数量计算单位时间片的变异系数累计值；目标参考时间片是与单位时间片的信号灯工作周期相同的参考时间片；单位时间片的变异系数累计值的数值与目标参考时间片的变异系数呈负相关性；单位时间片的变异系数累计值的数值与目标参考时间片的数量呈正相关性。

14.根据权利要求12所述的装置，其特征在于，第二选择子单元包括：

15.根据权利要求11所述的装置，其特征在于，第四确定单元包括：

16.根据权利要求11所述的装置，其特征在于，第二计算模块包括：

17.根据权利要求11所述的装置，其特征在于，第二获取模块包括：

第二获取单元，用于获取车辆行驶轨迹点；

18.根据权利要求17所述的装置，其特征在于，第三选择单元包括：

19.一种信号灯通行时长的确定装置，其特征在于，基于如权利要求11-18任一项所述的信号灯配时改变时间的确定装置，所述信号灯的通行时长确定装置包括：

20.根据权利要求19所述的装置，其特征在于，第五确定模块包括：

21.一种具有处理器可执行的非易失的程序代码的计算机可读介质，其特征在于，所述程序代码使所述处理器执行所述权利要求1-8任一所述方法。

22.一种具有处理器可执行的非易失的程序代码的计算机可读介质，其特征在于，所述程序代码使所述处理器执行所述权利要求9-10任一所述方法。

23.一种计算装置包括：处理器、存储器和总线，存储器存储有执行指令，当计算设备运行时，处理器与存储器之间通过总线通信，处理器执行存储器中存储的如权利要求1-8任一所述方法。

24.一种计算装置包括：处理器、存储器和总线，存储器存储有执行指令，当计算设备运行时，处理器与存储器之间通过总线通信，处理器执行存储器中存储的如权利要求9-10任一所述方法。