CN114120648B - 交通信号灯配时方法、装置、存储介质及电子设备 - Google Patents
交通信号灯配时方法、装置、存储介质及电子设备 Download PDFInfo
- Publication number
- CN114120648B CN114120648B CN202111466704.4A CN202111466704A CN114120648B CN 114120648 B CN114120648 B CN 114120648B CN 202111466704 A CN202111466704 A CN 202111466704A CN 114120648 B CN114120648 B CN 114120648B
- Authority
- CN
- China
- Prior art keywords
- timing information
- signal
- target
- lighting
- duration
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0125—Traffic data processing
- G08G1/0129—Traffic data processing for creating historical data or processing based on historical data
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/07—Controlling traffic signals
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02B—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO BUILDINGS, e.g. HOUSING, HOUSE APPLIANCES OR RELATED END-USER APPLICATIONS
- Y02B20/00—Energy efficient lighting technologies, e.g. halogen lamps or gas discharge lamps
- Y02B20/40—Control techniques providing energy savings, e.g. smart controller or presence detection
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Traffic Control Systems (AREA)
Abstract
本公开涉及一种交通信号灯配时方法、装置、存储介质及电子设备。该方法包括：生成目标信号灯的多个配时信息，得到作为遗传学算法的初代配时信息集合，每一所述配时信息表征在一个配时周期内所述目标信号灯上各信号标识的点亮顺序以及每一种信号标识的点亮时长；以允许通车量大于或等于待通行车辆数量为所述遗传学算法中的适应度条件，对所述初代配时信息集合进行多次遗传处理，得到多代配时信息集合；从最后一代配时信息集合中选择目标配时信息以控制所述目标信号灯上各信号标识的点亮顺序以及每一种信号标识的点亮时长。采用本公开的这种方法，可提升路口处的车辆通行率。
Description
技术领域
本公开涉及计算机技术领域，具体地，涉及一种交通信号灯配时方法、装置、存储介质及电子设备。
背景技术
随着城市的快速发展以及人民生活水平的日益提高，城市用车数量急剧增长。城市用车数量增长导致城市道路交通系统的压力骤增，随之而来的交通拥堵现象、交通事故频频发生，这些现象已经严重影响了人们的出行效率。
目前，根据历史交通信息来计算出交通信号灯的时间分配方案，以对道路交通车流量进行控制。将这种时间分配方案存储在红绿灯控制系统中以重复地执行直到人为更新时间分配方案。然而，在这种交通信号灯的时间分配方案下，经常出现某通行方向上的某路口有车辆等待通过，但该路口却对应很长时间的红色信号灯。可见，这种交通信号灯的时间分配方案并未合理控制该路口的红绿灯状态，导致了该路口的车辆通行率或车辆通行量不高的问题。
发明内容
本公开的目的是提供一种交通信号灯配时方法、装置、存储介质及电子设备，以提升路口的车辆通行率。
为了实现上述目的，本公开实施例的第一部分提供一种交通信号灯配时方法，所述方法包括：
生成目标信号灯的多个配时信息，得到作为遗传学算法的初代配时信息集合，每一所述配时信息表征在一个配时周期内所述目标信号灯上各信号标识的点亮顺序以及每一种信号标识的点亮时长；
以允许通车量大于或等于待通行车辆数量为所述遗传学算法中的适应度条件，对所述初代配时信息集合进行多次遗传处理，得到多代配时信息集合；
其中，所述多代配时信息集合中，下一代配时信息集合是通过对上一代配时信息集合中满足所述适应度条件的配时信息进行遗传处理得到的，所述待通行车辆数量是基于所述目标信号灯所处的路口的车流量以及所述配时周期确定的，所述允许通车量是基于所述目标信号灯与参考信号灯在各自的配时信息下，能够允许通过所述目标信号灯所处的路口的车辆数量，所述参考信号灯是与所述目标信号灯同行车方向上的下一路口上的交通信号灯；
从最后一代配时信息集合中选择目标配时信息以控制所述目标信号灯上各信号标识的点亮顺序以及每一种信号标识的点亮时长。
可选地，所述遗传处理包括：
针对任一代配时信息集合，执行以下操作：
针对所述配时信息集合中的任一所述配时信息，确定所述配时信息中各所述信号标识的切换时刻，并确定所述参考信号灯的参考配时信息中各所述信号标识的切换时刻；
根据各所述切换时刻分割所述配时周期，得到多个时刻区间；
针对每一所述时刻区间，确定所述配时信息中与所述时刻区间对应的第一信号标识，并确定所述参考配时信息中与所述时刻区间对应的第二信号标识，以得到与所述时刻区间对应的信号标识点亮组合；并，
根据所述信号标识点亮组合的组合类型以及所述时刻区间的时长，计算所述时刻区间内的第一允许通车量；
确定各所述时刻区间的所述第一允许通车量的和值，以得到所述配时周期内的所述允许通车量。
可选地，所述信号标识包括绿灯信号标识和红灯信号标识，所述根据所述信号标识点亮组合的组合类型以及所述时刻区间的时长，计算所述时刻区间内的第一允许通车量，包括：
在所述信号标识点亮组合中的所述第一信号标识为所述绿灯信号标识、且所述第二信号标识为所述红灯信号标识的情况下，根据所述绿灯信号标识的有效点亮时长、预设车辆通行速度、以及预设车辆通行间距计算第一候选允许通车量；并
根据所述目标信号灯与所述参考信号灯之间的路段长度、预设车辆停车间距、以及在所述时刻区间的开始时刻所述目标信号灯与所述参考信号灯之间的路段上的滞留车辆的数量计算得到第二候选允许通车量；
将所述第一候选允许通车量和所述第二候选允许通车量中的较小值作为所述第一允许通车量。
可选地，所述信号标识包括绿灯信号标识，所述根据所述信号标识点亮组合的组合类型以及所述时刻区间的时长，计算所述时刻区间内的第一允许通车量，包括：
在所述信号标识点亮组合中的所述第一信号标识和所述第二信号标识均为所述绿灯信号标识的情况下，根据所述绿灯信号标识的有效点亮时长、预设车辆通行速度、以及预设车辆通行间距计算得到所述第一允许通车量。
可选地，所述信号标识包括绿灯信号标识和红灯信号标识，所述根据所述信号标识点亮组合的组合类型以及所述时刻区间的时长，计算所述时刻区间内的第一允许通车量，包括：
在所述信号标识点亮组合中的所述第一信号标识为所述红灯信号标识、所述第二信号标识为所述红灯信号标识的情况下，或者，在所述信号标识点亮组合中的所述第一信号标识为所述红灯信号标识、所述第二信号标识为所述绿灯信号标识的情况下，确定所述第一允许通车量为零。
可选地，所述方法还包括：
在所述时刻区间为所述配时周期内的第一个时刻区间的情况下，从车辆网平台获取在所述时刻区间的开始时刻所述目标信号灯与所述参考信号灯之间的路段上的所述滞留车辆的数量。
可选地，所述方法还包括：
在所述时刻区间为所述配时周期内的第N个时刻区间的情况下，通过如下方式计算在所述第N个时刻区间的开始时刻对应的所述滞留车辆的数量：
根据所述第N-1个时刻区间内所述参考信号灯的第二允许通车量和所述目标信号灯的所述第一允许通车量、以及在第N-1个时刻区间的开始时刻对应的所述滞留车辆的数量计算得到在所述第N个时刻区间的开始时刻对应的所述滞留车辆的数量，其中，所述N为大于等于2的整数。
可选地，所述目标信号灯所处的路口为主路方向上的通行路口，所述目标信号灯所处的路口设置有对应辅路方向上的通行路口的其他交通信号灯，所述从最后一代配时信息集合中选择目标配时信息，包括：
从最后一代配时信息集合中确定符合所述适应度条件的候选配时信息集合；
针对所述候选配时信息集合中的任一候选配时信息，根据所述配时信息确定其他交通信号灯的配时信息；
基于所述其他交通信号灯的配时信息，计算所述辅路方向上的通行路口的允许通车总量；
将最大允许通车总量对应的所述候选配时信息确定为所述目标配时信息。
可选地，所述生成目标信号灯的多个配时信息，包括：
根据所述配时周期以及每一比特位对应的预设时长确定比特位数量；
基于所述比特位数量，针对每一比特位，随机生成二进制字符，以得到二进制序列；
在所述二进制序列中各连续相同字符串的比特位个数均大于预设阈值的情况下，将所述二进制序列作为所述配时信息。
可选地，所述信号标识包括绿灯信号标识、红灯信号标识以及黄灯信号标识，在所述连续相同字符串中的字符为第一二进制字符的情况下，所述连续相同字符串对应的时长用于点亮所述红灯信号标识；
在所述连续相同字符串中的字符为第二二进制字符的情况下，所述连续相同字符串对应的时长为点亮所述绿灯信号标识的时长、点亮所述黄灯信号标识的时长、以及损失时长的和值。
可选地，所述方法还包括：
通过如下方式解析所述配时信息，以得到各信号标识的点亮顺序以及每一种信号标识的点亮时长：
针对所述配时信息中的每一所述连续相同字符串，根据所述连续相同字符串的比特位个数、所述预设时长确定各所述连续相同字符串对应的时长，以得到第一时长序列；
针对所述第一时长序列中的对应所述第二二进制字符的每一第一目标时长，将所述第一目标时长依次划分为点亮所述绿灯信号标识的时长、点亮所述黄灯信号标识的时长、以及损失时长，以得到第二时长序列；
针对所述第二时长序列中的每一所述损失时长，将所述损失时长和与所述损失时长相邻的第二目标时长合并，以得到第三时长序列，所述第三时长序列中所述损失时长和所述第二目标时长的合并时长表征点亮所述红灯信号标识的时长，其中，所述第二目标时长为所述第二时长序列中的与所述第一二进制字符对应的时长。
本公开实施例的第二部分提供一种交通信号灯配时装置，所述装置包括：
生成模块，用于生成目标信号灯的多个配时信息，得到作为遗传学算法的初代配时信息集合，每一所述配时信息表征在一个配时周期内所述目标信号灯上各信号标识的点亮顺序以及每一种信号标识的点亮时长；
处理模块，用于以允许通车量大于或等于待通行车辆数量为所述遗传学算法中的适应度条件，对所述初代配时信息集合进行多次遗传处理，得到多代配时信息集合；其中，所述多代配时信息集合中，下一代配时信息集合是通过对上一代配时信息集合中满足所述适应度条件的配时信息进行遗传处理得到的，所述待通行车辆数量是基于所述目标信号灯所处的路口的车流量以及所述配时周期确定的，所述允许通车量是基于所述目标信号灯与参考信号灯在各自的配时信息下，能够允许通过所述目标信号灯所处的路口的车辆数量，所述参考信号灯是与所述目标信号灯同行车方向上的下一路口上的交通信号灯；
选择模块，用于从最后一代配时信息集合中选择目标配时信息以控制所述目标信号灯上各信号标识的点亮顺序以及每一种信号标识的点亮时长。
可选地，所述处理模块包括：
处理子模块，用于针对任一代配时信息集合，执行以下操作：
针对所述配时信息集合中的任一所述配时信息，确定所述配时信息中各所述信号标识的切换时刻，并确定所述参考信号灯的参考配时信息中各所述信号标识的切换时刻；根据各所述切换时刻分割所述配时周期，得到多个时刻区间；针对每一所述时刻区间，确定所述配时信息中与所述时刻区间对应的第一信号标识，并确定所述参考配时信息中与所述时刻区间对应的第二信号标识，以得到与所述时刻区间对应的信号标识点亮组合；并，根据所述信号标识点亮组合的组合类型以及所述时刻区间的时长，计算所述时刻区间内的第一允许通车量；确定各所述时刻区间的所述第一允许通车量的和值，以得到所述配时周期内的所述允许通车量。
可选地，所述信号标识包括绿灯信号标识和红灯信号标识，所述处理子模块包括：
第一处理子模块，用于在所述信号标识点亮组合中的所述第一信号标识为所述绿灯信号标识、且所述第二信号标识为所述红灯信号标识的情况下，根据所述绿灯信号标识的有效点亮时长、预设车辆通行速度、以及预设车辆通行间距计算第一候选允许通车量；并根据所述目标信号灯与所述参考信号灯之间的路段长度、预设车辆停车间距、以及在所述时刻区间的开始时刻所述目标信号灯与所述参考信号灯之间的路段上的滞留车辆的数量计算得到第二候选允许通车量；将所述第一候选允许通车量和所述第二候选允许通车量中的较小值作为所述第一允许通车量。
可选地，所述信号标识包括绿灯信号标识，所述处理子模块包括：
第二处理子模块，用于在所述信号标识点亮组合中的所述第一信号标识和所述第二信号标识均为所述绿灯信号标识的情况下，根据所述绿灯信号标识的有效点亮时长、预设车辆通行速度、以及预设车辆通行间距计算得到所述第一允许通车量。
可选地，所述信号标识包括绿灯信号标识和红灯信号标识，所述处理子模块包括：
第三处理子模块，用于在所述信号标识点亮组合中的所述第一信号标识为所述红灯信号标识、所述第二信号标识为所述红灯信号标识的情况下，或者，在所述信号标识点亮组合中的所述第一信号标识为所述红灯信号标识、所述第二信号标识为所述绿灯信号标识的情况下，确定所述第一允许通车量为零。
可选地，所述装置还包括：
获取模块，用于在所述时刻区间为所述配时周期内的第一个时刻区间的情况下，从车辆网平台获取在所述时刻区间的开始时刻所述目标信号灯与所述参考信号灯之间的路段上的所述滞留车辆的数量。
可选地，所述装置还包括：
计算模块，用于在所述时刻区间为所述配时周期内的第N个时刻区间的情况下，通过如下方式计算在所述第N个时刻区间的开始时刻对应的所述滞留车辆的数量：根据所述第N-1个时刻区间内所述参考信号灯的第二允许通车量和所述目标信号灯的所述第一允许通车量、以及在第N-1个时刻区间的开始时刻对应的所述滞留车辆的数量计算得到在所述第N个时刻区间的开始时刻对应的所述滞留车辆的数量，其中，所述N为大于等于2的整数。
可选地，所述目标信号灯所处的路口为主路方向上的通行路口，所述目标信号灯所处的路口设置有对应辅路方向上的通行路口的其他交通信号灯，所述选择模块，包括：
第一确定子模块，用于从最后一代配时信息集合中确定符合所述适应度条件的候选配时信息集合；
第二确定子模块，用于针对所述候选配时信息集合中的任一候选配时信息，根据所述配时信息确定其他交通信号灯的配时信息；
计算子模块，用于基于所述其他交通信号灯的配时信息，计算所述辅路方向上的通行路口的允许通车总量；
选择子模块，用于将最大允许通车总量对应的所述候选配时信息确定为所述目标配时信息。
可选地，所述生成模块包括：
第三确定子模块，用于根据所述配时周期以及每一比特位对应的预设时长确定比特位数量；
生成子模块，用于基于所述比特位数量，针对每一比特位，随机生成二进制字符，以得到二进制序列；
执行子模块，用于在所述二进制序列中各连续相同字符串的比特位个数均大于预设阈值的情况下，将所述二进制序列作为所述配时信息。
可选地，所述信号标识包括绿灯信号标识、红灯信号标识以及黄灯信号标识，在所述连续相同字符串中的字符为第一二进制字符的情况下，所述连续相同字符串对应的时长用于点亮所述红灯信号标识；
在所述连续相同字符串中的字符为第二二进制字符的情况下，所述连续相同字符串对应的时长为点亮所述绿灯信号标识的时长、点亮所述黄灯信号标识的时长、以及损失时长的和值。
可选地，所述装置还包括：
解析模块，用于通过如下方式解析所述配时信息，以得到各信号标识的点亮顺序以及每一种信号标识的点亮时长：
针对所述配时信息中的每一所述连续相同字符串，根据所述连续相同字符串的比特位个数、所述预设时长确定各所述连续相同字符串对应的时长，以得到第一时长序列；
针对所述第一时长序列中的对应所述第二二进制字符的每一第一目标时长，将所述第一目标时长依次划分为点亮所述绿灯信号标识的时长、点亮所述黄灯信号标识的时长、以及损失时长，以得到第二时长序列；
针对所述第二时长序列中的每一所述损失时长，将所述损失时长和与所述损失时长相邻的第二目标时长合并，以得到第三时长序列，所述第三时长序列中所述损失时长和所述第二目标时长的合并时长表征点亮所述红灯信号标识的时长，其中，所述第二目标时长为所述第二时长序列中的与所述第一二进制字符对应的时长。
本公开实施例的第三部分提供一种非临时性计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现第一部分中任一项所述方法的步骤。
本公开实施例的第四部分提供一种电子设备，包括：
存储器，其上存储有计算机程序；
处理器，用于执行所述存储器中的所述计算机程序，以实现第一部分中任一项所述方法的步骤。
采用上述技术方案，至少能够达到如下的有益技术效果：
通过生成目标信号灯的多个配时信息，得到作为遗传学算法的初代配时信息集合，其中配时信息表征在一个配时周期内目标信号灯上各信号标识的点亮顺序以及每一种信号标识的点亮时长。以允许通车量大于或等于待通行车辆数量为遗传学算法中的适应度条件，对初代配时信息集合进行多次遗传处理，得到多代配时信息集合。从最后一代配时信息集合中选择目标配时信息以用于控制目标信号灯上各信号标识的点亮顺序以及每一种信号标识的点亮时长。由于多代配时信息集合中，下一代配时信息集合是通过对上一代配时信息集合中满足适应度条件的配时信息进行遗传处理得到的，且待通行车辆数量是基于目标信号灯所处的路口的车流量以及配时周期确定的实际待通行车辆数量，允许通车量是基于目标信号灯与参考信号灯在各自的配时信息下，能够允许通过目标信号灯所处的路口的车辆数量，参考信号灯是与目标信号灯同行车方向上的下一路口上的交通信号灯。加之，遗传处理得到的最后一代配时信息集合是多代配时信息集合中的最优配时集合，因此，最后一代配时信息集合中可以包括满足适应度条件的最优的配时信息，即包括允许通车量大于或等于待通行车辆数量的最优的配时信息，根据这种最优的配时信息可以更加合理的控制目标信号灯上各信号标识的点亮顺序以及每一种信号标识的点亮时长，进而可以在配时周期内，使得目标信号灯对应的路口上的待通行车辆全部通过该路口，从而提升该路口的车辆通行率，也即提升该路口的车辆通行量。
本公开的其他特征和优点将在随后的具体实施方式部分予以详细说明。
附图说明
附图是用来提供对本公开的进一步理解，并且构成说明书的一部分，与下面的具体实施方式一起用于解释本公开，但并不构成对本公开的限制。在附图中：
图1是根据本公开一示例性实施例示出的一种交通信号灯配时方法的流程图。
图2是根据本公开一示例性实施例示出的一种局部路网。
图3是根据本公开一示例性实施例示出的一种信号灯的配时信息对应的切换时刻示意图。
图4是根据本公开一示例性实施例示出的一种轮盘示意图。
图5是根据本公开一示例性实施例示出的一种交通信号灯配时装置的框图。
图6是根据本公开一示例性实施例示出的一种电子设备的框图。
图7是根据本公开一示例性实施例示出的另一种电子设备的框图。
具体实施方式
以下结合附图对本公开的具体实施方式进行详细说明。应当理解的是，此处所描述的具体实施方式仅用于说明和解释本公开，并不用于限制本公开。
为了使本领域普通技术人员更加容易理解本公开的技术方案，下面首先对遗传学算法的原理进行解释：
遗传学算法也可称为遗传算法，英文名称为Genetic Algorithm，可简称为GA。该算法是根据大自然中生物体进化规律而设计提出的。是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。该算法通过数学计算方式，利用计算机仿真运算，将问题的求解过程转换成类似生物进化中的染色体基因的选择、交叉、变异等过程。在求解较为复杂的组合优化问题时，遗传算法相对一些其他常规的优化算法，通常能够较快地获得较好的优化结果。由于遗传算法能够较快的获得较好的优化结果，因而遗传算法可应用于对实时性有一定要求的场景中，例如本公开所述的交通信号灯配时场景。
遗传算法的主要特点是直接对结构对象(即基因编码序列)进行操作，不存在求导和函数连续性的限定，具有内在的隐式并行性和更好的全局寻优能力。其采用概率化的寻优方法，不需要确定的规则就能自动获取和指导优化的搜索空间，自适应地调整搜索方向。遗传算法以一个群体中的所有个体为对象，并利用随机化技术指导对一个被编码的参数空间进行高效搜索。其中，选择、交叉和变异构成了遗传算法的遗传操作。参数编码、初始群体的设定、适应度函数(条件)的设计、遗传操作设计、控制参数设定五个要素组成了遗传算法的核心内容。
大致地，遗传算法包括如下步骤：第一步，设计编码规则，根据编码规则进行个体基因编码，从而得到初始种群。第二步，设计适应度函数，并根据适应度函数评估初始种群中每一个体的适应度。第三步，基于每一个体的适应度，选择目标个体进行交叉处理。第四步，对交叉处理后的个体进行变异处理，得到第一代种群。第五步，根据适应度函数评估第一代种群中每一个体的适应度，如此往复，不断演化，直到得到第N代种群。其中，基于遗传算法搜索最优解的核心思想可知最后一代种群为所有代种群中的最优一代种群，因而最后一代种群中存在最优个体。
下面对本公开的技术方案进行详细的实施例说明：
图1是根据本公开一示例性实施例示出的一种交通信号灯配时方法的流程图，如图1所示，该交通信号灯配时方法包括以下步骤：
S11、生成目标信号灯的多个配时信息，得到作为遗传学算法的初代配时信息集合，每一所述配时信息表征在一个配时周期内所述目标信号灯上各信号标识的点亮顺序以及每一种信号标识的点亮时长。
可选地，所述生成目标信号灯的多个配时信息，包括：
根据所述配时周期以及每一比特位对应的预设时长确定比特位数量；基于所述比特位数量，针对每一比特位，随机生成二进制字符，以得到二进制序列；在所述二进制序列中各连续相同字符串的比特位个数均大于预设阈值的情况下，将所述二进制序列作为所述配时信息。
其中，比特位数量表征配时信息的编码长度。
示例地，假设配时周期为200秒(s)，每一比特位对应的预设时长为5s，那么，根据配时周期200s以及预设时长5s可确定比特位数量为40(即200÷5＝40)。
进一步示例，基于比特位数量40，针对每一比特位，随机生成一个二进制字符，从而得到二进制序列，该二进制序列的编码长度为40。二进制字符可以为“0”和“1”，或者二进制字符可以为“零”和“一”，再或者二进制字符可以为其他的表征高电平的符号和表征低电平的符号。在本公开实施例中，以二进制字符为“0”和“1”为例进行实施例说明。例如，基于比特位数量40(即基于编码长度40)，针对每一比特位，随机生成一个二进制字符，从而得到的二进制序列可以为：1111000011 1100000000 11111100000000011111。又例如，基于比特位数量40，针对每一比特位，随机生成一个二进制字符，从而得到的二进制序列可以为1011000011 1100100000 1111110000 0100011011。
再进一步示例，在二进制序列为1111000011 1100000000 11111100000000011111的情况下，该二进制序列中的各连续相同字符串依次为1111、0000、1111、00000000、111111、000000000、11111。且各连续相同字符串的比特位个数依次为4、4、4、8、6、9、5。若预设阈值为2，那么该二进制序列中各连续相同字符串的比特位个数均大于2，如此可将该二进制序列作为配时信息。
而在二进制序列为1011000011 1100100000 1111110000 0100011011的情况下，该二进制序列中的各连续相同字符串依次为1、0、11、0000、1111、00、1、00000、111111、00000、1、000、11、0、11。且各连续相同字符串的比特位个数依次为1、1、2、4、4、2、1、5、6、5、1、3、2、1、2。若预设阈值为2，那么该二进制序列中存在连续相同字符串的比特位个数小于2的情况(如连续相同字符串“1”的比特位个数为1，1小于2的情况)，如此，该二进制序列不可作为配时信息。
此处需说明的是，上述预设阈值可以是基于交通信号灯的各信号标识的最小持续点亮时长而确定的。例如，交通信号灯的信号标识包括红灯信号标识和绿灯信号标识，在红灯信号标识和绿灯信号标识的持续点亮时长均不得少于10秒的情况下，可基于每一比特位对应的预设时长5S的条件，计算得到预设阈值为2＝10÷5。
此处还需说明的是，在一些实施场景中，交通信号灯的信号标识可以包括红灯信号标识、绿灯信号标识以及黄灯信号标识。而由于二进制编码只有两种编码字符，因此在编码得到的二进制序列中，可用同一二进制字符如字符“1”表征黄灯信号标识和绿灯信号标识，并用另一二进制字符如字符“0”表征红灯信号标识(也可用同一二进制字符如字符“1”表征黄灯信号标识和红灯信号标识，并用另一二进制字符如字符“0”表征绿灯信号标识)。此种情况下，相当于将黄灯信号标识看作绿灯信号标识进行处理。在黄灯信号标识和绿灯信号标识的最小持续点亮时长的和值不得少于10秒、且红灯信号标识的最小持续点亮时长也不得少于10秒的情况下，也可基于每一比特位对应的预设时长5S的条件，计算得到预设阈值为2＝10÷5。
在一些可能的场景中，若交通信号灯的信号标识包括红灯信号标识和绿灯信号标识，且红灯信号标识和绿灯信号标识的最小持续点亮时长不相同，那么上述预设阈值可包括红灯预设阈值和绿灯预设阈值。同原理的，判断每一连续相同字符串的比特位个数与预设阈值的大小关系时，具体可针对表征红灯信号标识的连续相同字符串，判断该表征红灯信号标识的连续相同字符串的比特位个数是否大于红灯预设阈值。针对表征绿灯信号标识的连续相同字符串，判断该表征绿灯信号标识的连续相同字符串的比特位个数是否大于绿灯预设阈值。其中，红灯预设阈值可以是根据红灯信号标识的最小持续点亮时长以及每一比特位对应的预设时长计算得到的。绿灯预设阈值可以是根据绿灯信号标识的最小持续点亮时长以及每一比特位对应的预设时长计算得到的。
在另一些可能的实施场景中，交通信号灯的信号标识包括红灯信号标识和绿灯信号标识，且在各信号标识之间进行切换时可能存在损失时长。那么可以根据红灯信号标识的最小持续点亮时长以及损失时长计算和值，根据该和值与每一比特位对应的预设时长计算得到红灯预设阈值。即可将损失时长看作红灯点亮时长进行处理。或者，根据绿灯信号标识的最小持续点亮时长以及损失时长计算和值，根据该和值与每一比特位对应的预设时长计算得到绿灯预设阈值。即可将损失时长看作绿灯点亮时长进行处理。
在一些可能的场景中，交通信号灯的信号标识可以包括红灯信号标识、绿灯信号标识以及黄灯信号标识。在编码得到的二进制序列中，若用二进制字符“1”表征黄灯信号标识和绿灯信号标识的点亮时长，并用二进制字符“0”表征红灯信号标识的点亮时长。那么同原理的，判断每一连续相同字符串的比特位个数与预设阈值的大小关系时，具体可针对字符为“1”的连续相同字符串，判断该字符为“1”的连续相同字符串的比特位个数是否大于第一预设阈值。针对字符为“0”的连续相同字符串，判断该字符为“0”的连续相同字符串的比特位个数是否大于第二预设阈值。其中，前述预设阈值包括第一预设阈值和第二预设阈值。第一预设阈值根据黄灯信号标识和绿灯信号标识的最小持续点亮时长的和值、以及每一比特位对应的预设时长计算得到。第二预设阈值根据红灯信号标识的最小持续点亮时长、以及每一比特位对应的预设时长计算得到。
在另一些实施方式中，上述预设阈值也可以是人工基于经验而设定的经验值。
采用上述方式，可随机生成多个二进制序列，并可从多个二进制序列中选择得到多个符合需求的配时信息，以得到初代配时信息集合。
应说明的是，除了采用上述二进制编码方式来编码得到配时信息之外，还可以采用其他编码方式来编码得到配时信息，例如，可采用浮点数(实数)编码方式、排列编码方式等，对此本公开不作具体限定。
可选地，信号标识包括绿灯信号标识、红灯信号标识以及黄灯信号标识，在所述连续相同字符串中的字符为第一二进制字符的情况下，所述连续相同字符串对应的时长用于点亮所述红灯信号标识；在所述连续相同字符串中的字符为第二二进制字符的情况下，所述连续相同字符串对应的时长为点亮所述绿灯信号标识的时长、点亮所述黄灯信号标识的时长、以及损失时长的和值。
以上述配时信息1111000011 1100000000 1111110000 0000011111为例进行说明。假设第一二进制字符为“0”，第二二进制字符为“1”，每一比特位对应的预设时长为5s。那么第一个连续相同字符串1111对应的时长20s为点亮绿灯信号标识的时长、点亮黄灯信号标识的时长、以及损失时长的和值。第二个连续相同字符串0000对应的时长20s用于点亮红灯信号标识。
同理地，信号标识包括绿灯信号标识、红灯信号标识以及黄灯信号标识，在所述连续相同字符串中的字符为第一二进制字符的情况下，所述连续相同字符串对应的时长用于点亮所述绿灯信号标识；在所述连续相同字符串中的字符为第二二进制字符的情况下，所述连续相同字符串对应的时长为点亮所述红灯信号标识的时长、点亮所述黄灯信号标识的时长、以及损失时长的和值。
以上述配时信息1111000011 1100000000 1111110000 0000011111为例进行说明。假设第一二进制字符为“0”，第二二进制字符为“1”，每一比特位对应的预设时长为5s。那么第一个连续相同字符串1111对应的时长20s为点亮红灯信号标识的时长、点亮黄灯信号标识的时长、以及损失时长的和值。第二个连续相同字符串0000对应的时长20s用于点亮绿灯信号标识。
可选地，所述方法还包括通过如下方式解析所述配时信息，以得到各信号标识的点亮顺序以及每一种信号标识的点亮时长：
针对所述配时信息中的每一所述连续相同字符串，根据所述连续相同字符串的比特位个数、所述预设时长确定各所述连续相同字符串对应的时长，以得到第一时长序列；针对所述第一时长序列中的对应所述第二二进制字符的每一第一目标时长，将所述第一目标时长依次划分为点亮所述绿灯信号标识的时长、点亮所述黄灯信号标识的时长、以及损失时长，以得到第二时长序列；针对所述第二时长序列中的每一所述损失时长，将所述损失时长和与所述损失时长相邻的第二目标时长合并，以得到第三时长序列，所述第三时长序列中所述损失时长和所述第二目标时长的合并时长表征点亮所述红灯信号标识的时长，其中，所述第二目标时长为所述第二时长序列中的与所述第一二进制字符对应的时长。
由于绿灯信号标识用于表征准许通行，红灯信号标识用于表征禁止通行，而黄灯信号标识是在绿灯信号标识切换到红灯信号标识的过程中的用于提示信号标识转换的信号标识。所以可将黄灯信号标识的点亮时长设置为一个较小的固定值。例如可设置黄灯信号标识的点亮时长为2s、3s、4s等。
值得说明的是，在本公开的技术方案中目标信号灯可以指十字路口、Y字路口等交叉型路口上的任一支路路口上的交通信号灯。例如图2所示的i1路口信号灯、i2路口信号灯、i3路口信号灯、i4路口信号灯、i5路口信号灯、i7路口信号灯等等。相应地，损失时长用于表征相关技术中的十字路口、Y字路口等交叉路口上的交通信号灯的全红时间，全红时间的作用是为黄灯期间进入交叉口却又无法安全驶离交叉口的车辆提供时间补偿。在一些实施方式中，损失时长可以设置为1s、2s等。
示例地，假设配时周期200s包括红灯信号标识点亮时长、绿灯信号标识点亮时长、黄灯信号标识点亮时长、以及损失时长。假设第一二进制字符为“0”，第二二进制字符为“1”。并假设在连续相同字符串中的字符为第一二进制字符“0”的情况下，连续相同字符串对应的时长用于点亮红灯信号标识。在连续相同字符串中的字符为第二二进制字符“1”的情况下，连续相同字符串对应的时长为点亮绿灯信号标识的时长、点亮黄灯信号标识的时长、以及损失时长的和值。基于此，在配时信息为1111000011 110000000011111100000000011111的情况下，可根据各连续相同字符串的比特位个数、预设时长确定各连续相同字符串对应的时长，以得到第一时长序列为20s、20s、20s、40s、30s、45、25s。详细地，该第一时长序列中各时长与各连续相同字符串的对应关系为：20s(对应第二二进制字符串1111)、20s(对应第一二进制字符串0000)、20s(对应第二二进制字符串1111)、40s(对应第一二进制字符串00000000)、30s(对应第二二进制字符串111111)、45(对应第一二进制字符串000000000)、25s(对应第二二进制字符串11111)。
若将该第一时长序列中的对应第二二进制字符串的各时长看作第一目标时长且将对应第一二进制字符串的各时长看作第二目标时长，那么该第一时长序列中各时长与第一目标时长或第二目标时长的对应关系为20s(第一目标时长)、20s(第二目标时长)、20s(第一目标时长)、40s(第二目标时长)、30s(第一目标时长)、45(第二目标时长)、25s(第一目标时长)。
假设点亮黄灯信号标识的时长为固定值3s、以及损失时长为固定值1s。那么，针对该第一时长序列中的每一第一目标时长，将第一目标时长依次划分为点亮绿灯信号标识的时长、点亮黄灯信号标识的时长、以及损失时长，以得到的第二时长序列为绿灯16s、黄灯3s、损失时长1s、20s(第二目标时长)、绿灯16s、黄灯3s、损失时长1s、40s(第二目标时长)、绿灯26s、黄灯3s、损失时长1s、45(第二目标时长)、绿灯21s、黄灯3s、损失1s。
由于损失时长可以是指全红时间，第二目标时长对应第一二进制字符串，第一二进制字符串对应的时长用于点亮红灯信号标识。所以针对该第二时长序列中的每一损失时长，可将损失时长和与损失时长相邻的第二目标时长合并为点亮红灯信号标识的时长，以得到第三时长序列为：绿灯16s、黄灯3s、红灯(1s+20s)、绿灯16s、黄灯3s、红灯(1s+40s)、绿灯26s、黄灯3s、红灯(1s+45)、绿灯21s、黄灯3s、红灯1s。即第三时长序列为：绿灯16s、黄灯3s、红灯21s、绿灯16s、黄灯3s、红灯41s、绿灯26s、黄灯3s、红灯46s、绿灯21s、黄灯3s、红灯1s。
在本公开的技术方案中的目标信号灯不是指十字路口、Y字路口等交叉型路口上的任一支路路口上的交通信号灯的情况下，可以不考虑损失时长(或者将损失时长考虑为0s)。即在一些实施方式中，所述信号标识包括绿灯信号标识、红灯信号标识以及黄灯信号标识，在所述连续相同字符串中的字符为第一二进制字符的情况下，所述连续相同字符串对应的时长用于点亮所述红灯信号标识；在所述连续相同字符串中的字符为第二二进制字符的情况下，所述连续相同字符串对应的时长为点亮所述绿灯信号标识的时长与点亮所述黄灯信号标识的时长的和值。
相应地，可通过如下方式解析所述配时信息，以得到各信号标识的点亮顺序以及每一种信号标识的点亮时长：针对所述配时信息中的每一所述连续相同字符串，根据所述连续相同字符串的比特位个数、所述预设时长确定各所述连续相同字符串对应的时长，以得到第一时长序列；针对所述第一时长序列中的对应所述第二二进制字符的每一第一目标时长，将所述第一目标时长依次划分为点亮所述绿灯信号标识的时长、点亮所述黄灯信号标识的时长，以得到第二时长序列；将所述第二时长序列中的每一第二目标时长作为点亮所述红灯信号标识的时长，从而得到第三时长序列。
S12、以允许通车量大于或等于待通行车辆数量为所述遗传学算法中的适应度条件，对所述初代配时信息集合进行多次遗传处理，得到多代配时信息集合；
其中，所述多代配时信息集合中，下一代配时信息集合是通过对上一代配时信息集合中满足所述适应度条件的配时信息进行遗传处理得到的，所述待通行车辆数量是基于所述目标信号灯所处的路口的车流量以及所述配时周期确定的，所述允许通车量是基于所述目标信号灯与参考信号灯在各自的配时信息下，能够允许通过所述目标信号灯所处的路口的车辆数量，所述参考信号灯是与所述目标信号灯同行车方向上的下一路口上的交通信号灯。
待通行车辆数量是指单个配时周期内，目标信号灯所处的路口的待通行车辆数量。基于目标信号灯所处的路口的车流量以及配时周期确定待通行车辆数量的方式具体可以为，计算目标信号灯所处的路口的车流量与配时周期的乘积，以得到待通行车辆数量。其中，目标信号灯所处的路口的车流量可以是从车辆网平台获取得到的当前的真实监控数据。
在实际路网中，若目标信号灯所处的路口对应有同行车方向上的下一路口，那么该目标信号灯的参考信号灯是实际路网中的与该目标信号灯同行车方向上的下一路口上的交通信号灯。示例地，如图2(图2中箭头方向用于表征行车方向)所示的局部路网，在目标信号灯为i1路口信号灯的情况下，该目标信号灯的参考信号灯为i5路口信号灯。在目标信号灯为i4路口信号灯的情况下，该目标信号灯的参考信号灯为i11路口信号灯。
在实际路网中，若目标信号灯所处的路口未对应有同行车方向上的下一路口，那么该目标信号灯的参考信号灯可以为虚拟的下一路口上的虚拟参考信号灯，且该虚拟参考信号灯的配时信息为表征一直是点亮红灯信号标识的配时信息。此处应说明的是，在目标信号灯所处的路口之后的路段为未完全开发或者未投入使用的路段的情况下，可视目标信号灯所处的路口未对应有同行车方向上的下一路口。
在一些实施方式中，在生成i1路口信号灯的初代配时信息集合A的情况下，可协同生成i5路口信号灯的初代配时信息集合a。并可以根据初代配时信息集合A中的配时信息A1和初代配时信息集合a中的配时信息a1计算配时信息A1对应的允许通车量。根据初代配时信息集合A中的配时信息A2和初代配时信息集合a中的配时信息a2计算配时信息A2对应的允许通车量。
同理地，在得到i1路口信号灯的第一代配时信息集合B、且得到i5路口信号灯的第一代配时信息集合b的情况下，可以根据第一代配时信息集合B中的配时信息B1和第一代配时信息集合b中的配时信息b1计算配时信息B1对应的允许通车量。根据第一代配时信息集合B中的配时信息B2和第一代配时信息集合b中的配时信息b2计算配时信息B2对应的允许通车量。
S13、从最后一代配时信息集合中选择目标配时信息以控制所述目标信号灯上各信号标识的点亮顺序以及每一种信号标识的点亮时长。
采用上述方法，通过生成目标信号灯的多个配时信息，得到作为遗传学算法的初代配时信息集合，其中配时信息表征在一个配时周期内目标信号灯上各信号标识的点亮顺序以及每一种信号标识的点亮时长。以允许通车量大于或等于待通行车辆数量为遗传学算法中的适应度条件，对初代配时信息集合进行多次遗传处理，得到多代配时信息集合。从最后一代配时信息集合中选择目标配时信息以用于控制目标信号灯上各信号标识的点亮顺序以及每一种信号标识的点亮时长。由于多代配时信息集合中，下一代配时信息集合是通过对上一代配时信息集合中满足适应度条件的配时信息进行遗传处理得到的，且待通行车辆数量是基于目标信号灯所处的路口的车流量以及配时周期确定的实际待通行车辆数量，允许通车量是基于目标信号灯与参考信号灯在各自的配时信息下，能够允许通过目标信号灯所处的路口的车辆数量，参考信号灯是与目标信号灯同行车方向上的下一路口上的交通信号灯。加之，遗传处理得到的最后一代配时信息集合是多代配时信息集合中的最优配时集合，因此，最后一代配时信息集合中可以包括满足适应度条件的最优的配时信息，即包括允许通车量大于或等于待通行车辆数量的最优的配时信息，根据这种最优的配时信息可以更加合理的控制目标信号灯上各信号标识的点亮顺序以及每一种信号标识的点亮时长，进而可以在配时周期内，使得目标信号灯对应的路口上的待通行车辆全部通过该路口，从而提升该路口的车辆通行率，也即提升该路口的车辆通行量。
可选地，所述遗传处理包括以下步骤：
针对任一代配时信息集合，执行以下操作：
针对所述配时信息集合中的任一所述配时信息，确定所述配时信息中各所述信号标识的切换时刻，并确定所述参考信号灯的参考配时信息中各所述信号标识的切换时刻；根据各所述切换时刻分割所述配时周期，得到多个时刻区间；针对每一所述时刻区间，确定所述配时信息中与所述时刻区间对应的第一信号标识，并确定所述参考配时信息中与所述时刻区间对应的第二信号标识，以得到与所述时刻区间对应的信号标识点亮组合；并，根据所述信号标识点亮组合的组合类型以及所述时刻区间的时长，计算所述时刻区间内的第一允许通车量；确定各所述时刻区间的所述第一允许通车量的和值，以得到所述配时周期内的所述允许通车量。
应说明的是，在信号标识包括红灯信号标识、绿灯信号标识的情况下，切换时刻是指红灯信号标识与绿灯信号标识的切换时刻。
在信号标识包括红灯信号标识、绿灯信号标识、以及黄灯信号标识的情况下，切换时刻是指绿灯信号标识与黄灯信号标识的切换时刻、黄灯信号标识与红灯信号标识的切换时刻、以及红灯信号标识与绿灯信号标识的切换时刻。
示例地，假设目标信号灯对应的配时信息解析后为：绿灯16s、黄灯3s、红灯21s、绿灯16s、黄灯3s、红灯41s、绿灯26s、黄灯3s、红灯46s、绿灯21s、黄灯3s、红灯1s。那么该配时信息的切换时刻依次为第16s时刻、第19s时刻、第40s时刻、第56s时刻、第59s时刻、第100s时刻、第126s时刻、第129s时刻、第175s时刻、第196s时刻、第199s时刻。
可实现的，在信号标识包括红灯信号标识、绿灯信号标识、以及黄灯信号标识的情况下，由于黄灯信号标识是在绿灯信号标识切换到红灯信号标识的过程中的用于提示信号标识转换的信号标识，因此在一些计算允许通车量的实施方式中，可将黄灯看作绿灯处理，进而切换时刻可看作是红灯信号标识与绿灯信号标识的切换时刻。在另一些计算允许通车量的实施方式中，也可将黄灯看作红灯处理，进而切换时刻可看作是红灯信号标识与绿灯信号标识的切换时刻。
在下述示例中，以将黄灯看作红灯处理为例来说明切换时刻：假设目标信号灯对应的配时信息解析后为：绿灯16s、黄灯3s、红灯21s、绿灯16s、黄灯3s、红灯41s、绿灯26s、黄灯3s、红灯46s、绿灯21s、黄灯3s、红灯1s。那么将黄灯看作红灯后，目标信号灯对应的配时信息进一步处理后为：绿灯16s、红灯24s、绿灯16s、红灯44s、绿灯26s、红灯49s、绿灯21s、红灯4s。该配时信息的切换时刻依次为第16s时刻、第40s时刻、第56s时刻、第100s时刻、第126s时刻、第175s时刻、第196s时刻。
为了更加简洁的说明如何根据切换时刻分割配时周期，得到多个时刻区间的方式，下面以图3为例进行说明。图3中黑点表征切换时刻，空圆点表征配时周期的端点，字母R表征相邻两个点之间的时刻区间为红灯时段、字母G表征相邻两个点之间的时刻区间为绿灯时段。如图3所示，目标信号灯的配时信息对应的切换时刻依次为第30s时刻、第50s时刻、第70s时刻。参考信号灯的参考配时信息对应的切换时刻依次为第10s时刻、第20s时刻、第40s时刻、第60s时刻、第80s时刻。根据这些切换时刻分割配时周期100s，得到如图3中所示的多个时刻区间：[0，10]、[10，20]、[20，30]、[30，40]、[40，50]、[50，60]、[60，70]、[70，80]、[80，100]。
进一步，针对时刻区间[0，10]，可确定目标信号灯的配时信息中与时刻区间[0，10]对应的第一信号标识为绿灯信号标识，同时可确定参考配时信息中与时刻区间[0，10]对应的第二信号标识为红灯信号标识，如此可得到与时刻区间[0，10]对应的信号标识点亮组合为(绿灯信号标识、红灯信号标识)。根据信号标识点亮组合(绿灯信号标识、红灯信号标识)的组合类型以及时刻区间[0，10]的时长，可计算时刻区间[0，10]内的第一允许通车量X1。同理地，可计算得到其他时刻区间内的第一允许通车量依次为X2、X3、X4、X5、X6、X7、X8、X9。各时刻区间的第一允许通车量的和值为S＝X1+X2+X3+X4+X5+X6+X7+X8+X9，由此可以得到目标信号灯的配时信息对应的允许通车量S。
可选地，所述信号标识包括绿灯信号标识和红灯信号标识，所述根据所述信号标识点亮组合的组合类型以及所述时刻区间的时长，计算所述时刻区间内的第一允许通车量，包括：
在所述信号标识点亮组合中的所述第一信号标识为所述绿灯信号标识、且所述第二信号标识为所述红灯信号标识的情况下，根据所述绿灯信号标识的有效点亮时长、预设车辆通行速度、以及预设车辆通行间距计算第一候选允许通车量；并，根据所述目标信号灯与所述参考信号灯之间的路段长度、预设车辆停车间距、以及在所述时刻区间的开始时刻所述目标信号灯与所述参考信号灯之间的路段上的滞留车辆的数量计算得到第二候选允许通车量；将所述第一候选允许通车量和所述第二候选允许通车量中的较小值作为所述第一允许通车量。
此处需说明的是，由于目标信号灯由红灯信号标识点亮状态切换为绿灯信号标识点亮状态时，车辆不能立刻移动，因为车辆需要起步。而车辆起步所消耗的时长为起步损失时长。该起步损失时长对应的目标绿灯信号标识点亮时长为绿灯无效点亮时长，绿灯信号标识点亮时长中除绿灯无效点亮时长后剩余的时长为绿灯有效点亮时长。其中，起步损失时长可预设为1s、2s等值。或者绿灯无效点亮时长为绿灯信号标识点亮时长与预设百分比的乘积。
示例地，针对图3中的时刻区间[0，10]所对应的信号标识点亮组合(绿灯信号标识、红灯信号标识)，根据时刻区间[0，10]内目标信号灯的绿灯信号标识的有效点亮时长、预设车辆通行速度、以及预设车辆通行间距可计算得到第一候选允许通车量。该计算过程可用计算公式n1＝(Tg-tg)×v1÷m1表征。其中，Tg表征时刻区间[0，10]对应的时长，tg表征目标信号灯的无效绿灯时长，(Tg-tg)表征时刻区间[0，10]内目标信号灯的绿灯信号标识的有效点亮时长，v1表征预设车辆通行速度，m1表征预设车辆通行间距(即行车过程中前一车辆的车头与后一车辆的车头之间的距离)，n1表征第一候选允许通车量。
同时，针对图3中的时刻区间[0，10]所对应的信号标识点亮组合(绿灯信号标识、红灯信号标识)，根据目标信号灯与参考信号灯之间的路段长度L、预设车辆停车间距m2(即车辆停止行车时，前一车辆的车头与后一车辆的车头之间的距离)、以及在时刻区间[0，10]的开始时刻目标信号灯与参考信号灯之间的路段上的滞留车辆的数量N计算得到第二候选允许通车量n2＝L÷m2-N。其中，第二候选允许通车量n2表征的是在时刻区间[0，10]内，目标信号灯与参考信号灯之间的路段上最多还能容纳的车辆数量。
将第一候选允许通车量n1和第二候选允许通车量n2中的较小值作为第一允许通车量。例如，假设计算得到时刻区间[0，10]的第一候选允许通车量n1＝10，第二候选允许通车量n2＝8，那么时刻区间[0，10]对应的第一允许通车量为8。
需说明的是，将第一候选允许通车量n1和第二候选允许通车量n2中的较小值作为第一允许通车量的目的在于不允许目标信号灯与参考信号灯之间的路段上的车辆数量超出该路段的可容纳车辆数量上限。
可选地，所述信号标识包括绿灯信号标识，所述根据所述信号标识点亮组合的组合类型以及所述时刻区间的时长，计算所述时刻区间内的第一允许通车量，包括：
在所述信号标识点亮组合中的所述第一信号标识和所述第二信号标识均为所述绿灯信号标识的情况下，根据所述绿灯信号标识的有效点亮时长、预设车辆通行速度、以及预设车辆通行间距计算得到所述第一允许通车量。
示例地，针对图3中的时刻区间[10，20]所对应的信号标识点亮组合(绿灯信号标识、绿灯信号标识)，根据目标信号灯的绿灯信号标识的有效点亮时长(Tg-tg)、预设车辆通行速度v1、以及预设车辆通行间距m1可计算得到第一允许通车量为n＝(Tg-tg)×v1÷m1。
在目标信号灯与参考信号灯均为绿灯信号标识点亮状态的情况下，从目标信号灯所处的路口不断有车进入目标信号灯与参考信号灯之间的路段，同时该路段上的车也不断从参考信号灯所处的路口离开该路段。即该路段上的车辆有进有出。如此可不用考虑目标信号灯与参考信号灯之间的路段上的车辆数量是否超出该路段的可容纳车辆数量上限的问题。
可选地，所述信号标识包括绿灯信号标识和红灯信号标识，所述根据所述信号标识点亮组合的组合类型以及所述时刻区间的时长，计算所述时刻区间内的第一允许通车量，包括：
在所述信号标识点亮组合中的所述第一信号标识为所述红灯信号标识、所述第二信号标识为所述红灯信号标识的情况下，或者，在所述信号标识点亮组合中的所述第一信号标识为所述红灯信号标识、所述第二信号标识为所述绿灯信号标识的情况下，确定所述第一允许通车量为零。
应说明的是，在目标信号灯为红灯信号标识点亮状态的情况下，该目标信号灯所处的路口禁止车辆通行。由此，在目标信号灯为红灯信号标识点亮状态的情况下，该目标信号灯对应的第一允许通车量为零。
可选地，所述方法还包括：在所述时刻区间为所述配时周期内的第一个时刻区间的情况下，从车辆网平台获取在所述时刻区间的开始时刻所述目标信号灯与所述参考信号灯之间的路段上的所述滞留车辆的数量。
示例地，如图3所示，配时周期内的第一个时刻区间为[0，10]。该时刻区间[0，10]的开始时刻可以是当前时刻，该当前时刻的目标信号灯与参考信号灯之间的路段上的滞留车辆的数量是可从车辆网平台获取得到的当前时刻的真实滞留车辆数量。此种情况下，根据本公开的技术方案所确定的目标信号灯的目标配时信息是用于控制目标信号灯从当前时刻起，到一个配时周期结束时为止的未来时间段内各信号标识的点亮顺序以及每一种信号标识的点亮时长。
在获取到时刻区间[0，10]的开始时刻对应的滞留车辆的数量的情况下，可基于前述实施例中的计算方式计算得到该时刻区间[0，10]对应的第一允许通车量。
可选地，所述方法还包括：在所述时刻区间为所述配时周期内的第N个时刻区间的情况下，通过如下方式计算在所述第N个时刻区间的开始时刻对应的所述滞留车辆的数量：
根据所述第N-1个时刻区间内所述参考信号灯的第二允许通车量和所述目标信号灯的所述第一允许通车量、以及在第N-1个时刻区间的开始时刻对应的所述滞留车辆的数量计算得到在所述第N个时刻区间的开始时刻对应的所述滞留车辆的数量，其中，所述N为大于等于2的整数。
示例地，以图3中的第2个时刻区间[10，20]为例进行说明。第2个时刻区间[10，20]对应的前一个时刻区间为[0，10]。由于时刻区间[0，10]为配时周期内的第一个时刻区间，因此可从车辆网平台获取在时刻区间[0，10]的开始时刻目标信号灯与参考信号灯之间的路段上的滞留车辆的数量。在已知时刻区间[0，10]的开始时刻对应的滞留车辆的数量的情况下，可基于前述实施例的计算方式计算得到目标信号灯在时刻区间[0，10]内对应的第一允许通车量。同理地，也可计算得到参考信号灯在时刻区间[0，10]内对应的第二允许通车量。进一步地，根据时刻区间[0，10]内对应的第一允许通车量、时刻区间[0，10]内对应的第二允许通车量、以及时刻区间[0，10]的开始时刻对应的滞留车辆的数量可计算时刻区间[0，10]的结束时刻对应的滞留车辆的数量。例如，可以先计算时刻区间[0，10]内对应的第一允许通车量与时刻区间[0，10]的开始时刻对应的滞留车辆的数量的和值，并计算该和值与时刻区间[0，10]内对应的第二允许通车量的差值，在该差值大于或等于0的情况下该差值即为时刻区间[0，10]的结束时刻所对应的滞留车辆的数量，在该差值小于0的情况下，时刻区间[0，10]的结束时刻所对应的滞留车辆的数量为0。其中，应理解的是时刻区间[0，10]的结束时刻即为时刻区间[10，20]的开始时刻。由此，可确定时刻区间[10，20]的开始时刻所对应的滞留车辆的数量。
如上示例，可计算得到每一时刻区间对应的第一允许通车量，进而可计算得到整个配时周期内的允许通车量。
可选地，所述目标信号灯所处的路口为主路方向上的通行路口，所述目标信号灯所处的路口处设置有对应辅路方向上的通行路口的其他交通信号灯，所述从最后一代配时信息集合中选择目标配时信息，包括：
从最后一代配时信息集合中确定符合所述适应度条件的候选配时信息集合；针对所述候选配时信息集合中的任一候选配时信息，根据所述配时信息确定其他交通信号灯的配时信息；基于所述其他交通信号灯的配时信息，计算所述辅路方向上的通行路口的允许通车总量；将最大允许通车总量对应的所述候选配时信息确定为所述目标配时信息。
以图2为例，假设目标信号灯为图2中的i1路口信号灯，如图2所示，i1路口信号灯所处的路口设置有对应辅路方向上的通行路口的其他交通信号灯，如图3中辅路上的i2路口信号灯、i4路口信号灯。
此处应说明的是，基于交通规则，图2中的i1路口信号灯与i3路口信号灯的配时信息应为相同的配时信息。i2路口信号灯与i4路口信号灯的配时信息应为相同的配时信息。i1路口信号灯与i2路口信号灯的配时信息应为相反的配时信息。基于上述交通原则，在确定i1路口信号灯、i2路口信号灯、i3路口信号灯、i4路口信号灯中的任一信号灯的配时信息后，均可知其它三个路口信号灯的配时信息。
示例地，在i1路口信号灯的候选配时信息为1111000011 110000000011111100000000011111的情况下，可知对应的i3路口信号灯的配时信息也为111100001111000000001111110000 0000011111。可知对应的i2路口信号灯的配时信息为00001111000011111111 0000001111 1111100000。可知i4路口信号灯的配时信息为000011110000111111110000001111 1111100000。辅路方向上的通行路口的允许通车总量为i4路口信号灯的配时信息0000111100 0011111111 0000001111 1111100000所对应的允许通车量。(相同思想的，辅路方向上的通行路口的允许通车总量也可以为i2路口信号灯的配时信息00001111000011111111 0000001111 1111100000所对应的允许通车量。或者，辅路方向上的通行路口的允许通车总量为i2路口信号灯的配时信息所对应的允许通车量与i4路口信号灯的配时信息所对应的允许通车量之和)。
在确定每一候选配时信息对应的允许通车总量之后，可将最大允许通车总量对应的目标候选配时信息作为目标配时信息。若存在多个目标候选配时信息，则随机选择其中一个作为目标配时信息。
如上所述，在目标信号灯为主路上的信号灯的情况下，例如为图2中的i1路口信号灯，或者为i3路口信号灯的情况下，采用上述方式选择得到的每一候选配时信息，由于每一候选配时信息满足允许通车量大于或等于待通行车辆数量的适应度条件。因此每一候选配时信息具有使得主路上的待通行车辆全部通过主路信号灯所处路口的效果，即可使主路上路口车辆通行率为百分之百。进一步地，将最大允许通车总量对应的候选配时信息确定为目标配时信息的方式，可在使得主路上的车辆通行率为百分之百的基础之上，进一步使得该主路对应的辅路上的车辆通过量最大。由此，采用上述选择目标配时信息的方式，可使得目标信号灯所在的交叉口的整体车辆通行率最大。
可选地，遗传处理还包括选择、交叉、以及变异中的至少一种处理方式。优选地，遗传处理还包括选择、交叉、以及变异处理，所述对上一代配时信息集合中满足所述适应度条件的配时信息进行选择、交叉、以及变异处理得到下一代配时信息集合，包括以下步骤：
第一步、根据上一代配时信息集合中的满足适应度条件的配时信息，确定第一配时信息集合，并根据轮盘赌选择方法，从第一配时信息集合中确定待交叉配时信息集合。
示例地，假设第一配时信息集合中包括第一配时信息A、第一配时信息B、第一配时信息C、第一配时信息D。并且，第一配时信息A对应的允许通车量为100，第一配时信息B对应的允许通车量为200，第一配时信息C对应的允许通车量为300，第一配时信息D对应的允许通车量为400。基于轮盘赌选择方法，可确定第一配时信息A被选中的概率为
第一配时信息B被选中的概率为/>
第一配时信息C被选中的概率为/>
第一配时信息D被选中的概率为/>
根据p1、p2、p3、p4划分圆盘如图4所示。进一步地，固定图4中的箭头位置，顺时针或逆时针转动圆盘，圆盘停止后箭头所指向的圆盘区域对应的第一配时信息可被确定为待交叉配时信息。其中，圆盘转动次数为预设次数。
再示例地，仍假设第一配时信息集合中包括第一配时信息A、第一配时信息B、第一配时信息C、第一配时信息D。并且，第一配时信息A对应的允许通车量为100，第一配时信息B对应的允许通车量为200，第一配时信息C对应的允许通车量为300，第一配时信息D对应的允许通车量为400。基于轮盘赌选择方法，可确定第一配时信息A被选中的概率为
第一配时信息B被选中的概率为/>
第一配时信息C被选中的概率为/>
第一配时信息D被选中的概率为/>
针对第一配时信息A，随机生成一个0到1之间的概率值，在第一配时信息A的概率值大于该随机生成的概率值的情况下，可将第一配时信息A确定为待交叉配时信息。同理地，可确定第一配时信息B、第一配时信息C、以及第一配时信息D是否为待交叉配时信息。
应说明的是，除去上述两种轮盘赌选择方法之外，还可采用其他类似的轮盘赌选择方法从第一配时信息集合中确定待交叉配时信息集合。
第二步，对待交叉配时信息集合中的待交叉配时信息进行两两配对，得到待交叉配时信息组合；基于预设交叉规则对每一待交叉配时信息组合进行交叉处理，以得到交叉后配时信息。
示例地，假设待交叉配时信息集合中包括待交叉配时信息A、待交叉配时信息B、待交叉配时信息C、待交叉配时信息D。对待交叉配时信息进行两两配对后，可得到待交叉配时信息组合为AB、CD。或者，可得到待交叉配时信息组合为AC、BD。或者可得到待交叉配时信息组合为AD、BC。
再示例地，假设待交叉配时信息集合中包括待交叉配时信息A、待交叉配时信息B、待交叉配时信息C。对待交叉配时信息进行两两配对后，可得到待交叉配时信息组合为AB、AC。或者可得到待交叉配时信息组合为AB、BC。或者可得到待交叉配时信息组合为AC、BC。
一种可实现的实施方式，预设交叉规则包括：随机从待交叉配时信息组合中确定第一待交叉配时信息，并将剩余的待交叉配时信息确定为第二待交叉配时信息。确定第二待交叉配时信息中的第一个与第一待交叉配时信息同位相反的连续二进制子序列，并用该第一个二进制子序列替换第一待交叉配时信息中的相应位置的二进制子序列，得到交叉后配时信息。示例如下：
假设待交叉配时信息组合AB，其中，
第一待交叉配时信息A：1111000011 1100000000 1111110000 0000011111
第二待交叉配时信息B：0011111000 0001110000 0011111100 0000000001
第二待交叉配时信息中的第一个与第一待交叉配时信息同位相反的连续二进制子序列为00。该第一个二进制子序列00即(00)11111000 0001110000 00111111000000000001中括号内的连续二进制子序列。用该第一个二进制子序列00替换第一待交叉配时信息中的相应位置的二进制子序列，即替换(11)11000011 1100000000 11111100000000011111中括号内的二进制子序列，得到交叉后配时信息为0011000011 110000000011111100000000011111。
另一种可实现的实施方式，预设交叉规则包括：随机从待交叉配时信息组合中确定第一待交叉配时信息，并将剩余的待交叉配时信息确定为第二待交叉配时信息。确定第二待交叉配时信息中的第一个与第一待交叉配时信息同位相反的连续二进制子序列，并用该第一个二进制子序列替换第一待交叉配时信息中的相应位置的二进制子序列，得到交叉后配时信息。
同时，确定第一待交叉配时信息中的第一个与第二待交叉配时信息同位相反的连续二进制子序列，并用该第一个二进制子序列替换第二待交叉配时信息中的相应位置的二进制子序列，得到交叉后配时信息。示例如下：
假设待交叉配时信息组合AB，其中，
第一待交叉配时信息A：1111000011 1100000000 1111110000 0000011111
第二待交叉配时信息B：0011111000 0001110000 0011111100 0000000001
第二待交叉配时信息中的第一个与第一待交叉配时信息同位相反的连续二进制子序列为00。该第一个二进制子序列00即(00)11111000 0001110000 00111111000000000001中括号内的连续二进制子序列。用该第一个二进制子序列00替换第一待交叉配时信息中的相应位置的二进制子序列，即替换(11)11000011 1100000000 11111100000000011111中括号内的二进制子序列，得到交叉后配时信息为0011000011 110000000011111100000000011111。
第一待交叉配时信息中的第一个与第二待交叉配时信息同位相反的连续二进制子序列为11。该第一个二进制子序列11即(11)11000011 1100000000 11111100000000011111中括号内的连续二进制子序列。用该第一个二进制子序列11替换第二待交叉配时信息中的相应位置的二进制子序列，即替换(00)11111000 0001110000 00111111000000000001中括号内的连续二进制子序列，得到交叉后配时信息为111111100000011100000011111100 0000000001中括号内的连续二进制子序列。
此外，还可以采用相关技术中的其他交叉方式(例如交叉根据其他方式确定的连续二进制子序列)得到交叉后配时信息。对此本公开不作限定。
第三步，将多个待交叉配时信息以及每一交叉后配时信息均作为待变异配时信息，得到待变异配时信息集合；根据轮盘赌选择方法，从待变异配时信息集合中确定目标待变异配时信息子集合。
其中，根据轮盘赌选择方法，从待变异配时信息集合中确定目标待变异配时信息集合的方式与前述第一步中根据轮盘赌选择方法，从第一配时信息集合中确定待交叉配时信息集合的方式的原理一致，此处不再赘述。
第四步、针对目标待变异配时信息子集合中的每一目标待变异配时信息，随机确定相邻两个比特位，并对该相邻两个比特位的二进制字符进行同位取反处理，得到第一次变异后的目标待变异配时信息；
在第一次变异后的目标待变异配时信息所对应的二进制序列中，若各连续相同字符串的比特位个数均大于预设阈值，则将第一次变异后的目标待变异配时信息作为下一代配时信息集合中的个体；
在第一次变异后的目标待变异配时信息所对应的二进制序列中，若存在任一连续相同字符串的比特位个数小于预设阈值，则针对第一次变异后的目标待变异配时信息，继续随机确定相邻两个比特位，并对该相邻两个比特位的二进制字符进行同位取反处理，得到第二次变异后的目标待变异配时信息，直到第N次变异后的目标待变异配时信息所对应的二进制序列中，各连续相同字符串的比特位个数均大于预设阈值时为止，并将第N次变异后的目标待变异配时信息作为下一代配时信息集合中的个体。
示例地，假设目标待变异配时信息为：0011000011 110000000011111100000000011111。若随机确定的相邻两个比特位为第一和第二两个比特位，则对该相邻两个比特位的二进制字符进行同位取反处理后，得到第一次变异后的目标待变异配时信息为1111000011 1100000000 1111110000 0000011111。在预设阈值为2的情况下，第一次变异后的目标待变异配时信息中各连续相同字符串的比特位个数均大于预设阈值2，因此可将第一次变异后的目标待变异配时信息作为下一代配时信息集合中的个体。
再示例地，假设目标待变异配时信息为：0011000011 110000000011111100000000011111。若随机确定的相邻两个比特位为第二和第三两个比特位，则对该相邻两个比特位的二进制字符进行同位取反处理后，得到第一次变异后的目标待变异配时信息为0101000011 1100000000 1111110000 0000011111。该第一次变异后的目标待变异配时信息(0)(1)(0)(1)000011 1100000000 1111110000 0000011111中，括号内的四个连续相同字符串的比特位个数均小于预设阈值2。因此，需针对第一次变异后的目标待变异配时信息0101000011 1100000000 1111110000 0000011111继续随机确定相邻两个比特位，并对该相邻两个比特位上的二进制字符进行同位取反处理，如此往复，直到第N次变异后的目标待变异配时信息所对应的二进制序列中，各连续相同字符串的比特位个数均大于预设阈值时为止，并将第N次变异后的目标待变异配时信息作为下一代配时信息集合中的个体。
采用上述遗传处理方式，可根据上一代配时信息集合得到下一代配时信息集合。值得说明的是，本公开实施例中，最后一代配时信息集合可以是指第200代配时信息集合。
应说明的是，本公开的上述交通信号灯配时方法应用于服务器，或者应用于交通信号灯远程控制终端。在得到目标信号灯的目标配时信息后，可将目标信号灯的目标配时信息通过网络发送给目标信号灯的控制器。以使得目标信号灯的控制器根据目标配时信息控制目标信号灯上各信号标识的点亮顺序以及每一种信号标识的点亮时长。
此外，一种可能的实施场景，在得到目标信号灯的目标配时信息后，可将目标信号灯的目标配时信息通过网络发送给相应路段上架设的RSU(Road Side Unit，路侧控制单元)，在无人驾驶车辆进入该路段时，由RSU将目标信号灯的目标配时信息发送给无人驾驶车辆，以便于无人驾驶车辆的系统准确获悉当前以及未来时段内目标信号灯的信号标识状态，从而辅助无人驾驶。
基于同一发明构思，本公开实施例还提供一种交通信号灯配时装置，如图5所示，该交通信号灯配时装置500包括：
生成模块510，用于生成目标信号灯的多个配时信息，得到作为遗传学算法的初代配时信息集合，每一所述配时信息表征在一个配时周期内所述目标信号灯上各信号标识的点亮顺序以及每一种信号标识的点亮时长；
处理模块520，用于以允许通车量大于或等于待通行车辆数量为所述遗传学算法中的适应度条件，对所述初代配时信息集合进行多次遗传处理，得到多代配时信息集合；其中，所述多代配时信息集合中，下一代配时信息集合是通过对上一代配时信息集合中满足所述适应度条件的配时信息进行遗传处理得到的，所述待通行车辆数量是基于所述目标信号灯所处的路口的车流量以及所述配时周期确定的，所述允许通车量是基于所述目标信号灯与参考信号灯在各自的配时信息下，能够允许通过所述目标信号灯所处的路口的车辆数量，所述参考信号灯是与所述目标信号灯同行车方向上的下一路口上的交通信号灯；
选择模块530，用于从最后一代配时信息集合中选择目标配时信息以控制所述目标信号灯上各信号标识的点亮顺序以及每一种信号标识的点亮时长。
可选地，所述处理模块520包括：
处理子模块，用于针对任一代配时信息集合，执行以下操作：
针对所述配时信息集合中的任一所述配时信息，确定所述配时信息中各所述信号标识的切换时刻，并确定所述参考信号灯的参考配时信息中各所述信号标识的切换时刻；根据各所述切换时刻分割所述配时周期，得到多个时刻区间；针对每一所述时刻区间，确定所述配时信息中与所述时刻区间对应的第一信号标识，并确定所述参考配时信息中与所述时刻区间对应的第二信号标识，以得到与所述时刻区间对应的信号标识点亮组合；并，根据所述信号标识点亮组合的组合类型以及所述时刻区间的时长，计算所述时刻区间内的第一允许通车量；确定各所述时刻区间的所述第一允许通车量的和值，以得到所述配时周期内的所述允许通车量。
可选地，所述信号标识包括绿灯信号标识和红灯信号标识，所述处理子模块包括：
第一处理子模块，用于在所述信号标识点亮组合中的所述第一信号标识为所述绿灯信号标识、且所述第二信号标识为所述红灯信号标识的情况下，根据所述绿灯信号标识的有效点亮时长、预设车辆通行速度、以及预设车辆通行间距计算第一候选允许通车量；并根据所述目标信号灯与所述参考信号灯之间的路段长度、预设车辆停车间距、以及在所述时刻区间的开始时刻所述目标信号灯与所述参考信号灯之间的路段上的滞留车辆的数量计算得到第二候选允许通车量；将所述第一候选允许通车量和所述第二候选允许通车量中的较小值作为所述第一允许通车量。
可选地，所述信号标识包括绿灯信号标识，所述处理子模块包括：
第二处理子模块，用于在所述信号标识点亮组合中的所述第一信号标识和所述第二信号标识均为所述绿灯信号标识的情况下，根据所述绿灯信号标识的有效点亮时长、预设车辆通行速度、以及预设车辆通行间距计算得到所述第一允许通车量。
可选地，所述信号标识包括绿灯信号标识和红灯信号标识，所述处理子模块包括：
第三处理子模块，用于在所述信号标识点亮组合中的所述第一信号标识为所述红灯信号标识、所述第二信号标识为所述红灯信号标识的情况下，或者，在所述信号标识点亮组合中的所述第一信号标识为所述红灯信号标识、所述第二信号标识为所述绿灯信号标识的情况下，确定所述第一允许通车量为零。
可选地，所述装置500还包括：
获取模块，用于在所述时刻区间为所述配时周期内的第一个时刻区间的情况下，从车辆网平台获取在所述时刻区间的开始时刻所述目标信号灯与所述参考信号灯之间的路段上的所述滞留车辆的数量。
可选地，所述装置500还包括：
计算模块，用于在所述时刻区间为所述配时周期内的第N个时刻区间的情况下，通过如下方式计算在所述第N个时刻区间的开始时刻对应的所述滞留车辆的数量：根据所述第N-1个时刻区间内所述参考信号灯的第二允许通车量和所述目标信号灯的所述第一允许通车量、以及在第N-1个时刻区间的开始时刻对应的所述滞留车辆的数量计算得到在所述第N个时刻区间的开始时刻对应的所述滞留车辆的数量，其中，所述N为大于等于2的整数。
可选地，所述目标信号灯所处的路口为主路方向上的通行路口，所述目标信号灯所处的路口设置有对应辅路方向上的通行路口的其他交通信号灯，所述选择模块530，包括：
第一确定子模块，用于从最后一代配时信息集合中确定符合所述适应度条件的候选配时信息集合；
第二确定子模块，用于针对所述候选配时信息集合中的任一候选配时信息，根据所述配时信息确定其他交通信号灯的配时信息；
计算子模块，用于基于所述其他交通信号灯的配时信息，计算所述辅路方向上的通行路口的允许通车总量；
选择子模块，用于将最大允许通车总量对应的所述候选配时信息确定为所述目标配时信息。
可选地，所述生成模块510包括：
第三确定子模块，用于根据所述配时周期以及每一比特位对应的预设时长确定比特位数量；
生成子模块，用于基于所述比特位数量，针对每一比特位，随机生成二进制字符，以得到二进制序列；
执行子模块，用于在所述二进制序列中各连续相同字符串的比特位个数均大于预设阈值的情况下，将所述二进制序列作为所述配时信息。
可选地，所述信号标识包括绿灯信号标识、红灯信号标识以及黄灯信号标识，在所述连续相同字符串中的字符为第一二进制字符的情况下，所述连续相同字符串对应的时长用于点亮所述红灯信号标识；
在所述连续相同字符串中的字符为第二二进制字符的情况下，所述连续相同字符串对应的时长为点亮所述绿灯信号标识的时长、点亮所述黄灯信号标识的时长、以及损失时长的和值。
可选地，所述装置500还包括：
解析模块，用于通过如下方式解析所述配时信息，以得到各信号标识的点亮顺序以及每一种信号标识的点亮时长：
针对所述配时信息中的每一所述连续相同字符串，根据所述连续相同字符串的比特位个数、所述预设时长确定各所述连续相同字符串对应的时长，以得到第一时长序列；
针对所述第一时长序列中的对应所述第二二进制字符的每一第一目标时长，将所述第一目标时长依次划分为点亮所述绿灯信号标识的时长、点亮所述黄灯信号标识的时长、以及损失时长，以得到第二时长序列；
针对所述第二时长序列中的每一所述损失时长，将所述损失时长和与所述损失时长相邻的第二目标时长合并，以得到第三时长序列，所述第三时长序列中所述损失时长和所述第二目标时长的合并时长表征点亮所述红灯信号标识的时长，其中，所述第二目标时长为所述第二时长序列中的与所述第一二进制字符对应的时长。
采用上述装置，通过生成目标信号灯的多个配时信息，得到作为遗传学算法的初代配时信息集合，其中配时信息表征在一个配时周期内目标信号灯上各信号标识的点亮顺序以及每一种信号标识的点亮时长。以允许通车量大于或等于待通行车辆数量为遗传学算法中的适应度条件，对初代配时信息集合进行多次遗传处理，得到多代配时信息集合。从最后一代配时信息集合中选择目标配时信息以用于控制目标信号灯上各信号标识的点亮顺序以及每一种信号标识的点亮时长。由于多代配时信息集合中，下一代配时信息集合是通过对上一代配时信息集合中满足适应度条件的配时信息进行遗传处理得到的，且待通行车辆数量是基于目标信号灯所处的路口的车流量以及配时周期确定的实际待通行车辆数量，允许通车量是基于目标信号灯与参考信号灯在各自的配时信息下，能够允许通过目标信号灯所处的路口的车辆数量，参考信号灯是与目标信号灯同行车方向上的下一路口上的交通信号灯。加之，遗传处理得到的最后一代配时信息集合是多代配时信息集合中的最优配时集合，因此，最后一代配时信息集合中可以包括满足适应度条件的最优的配时信息，即包括允许通车量大于或等于待通行车辆数量的最优的配时信息，根据这种最优的配时信息可以更加合理的控制目标信号灯上各信号标识的点亮顺序以及每一种信号标识的点亮时长，进而可以在配时周期内，使得目标信号灯对应的路口上的待通行车辆全部通过该路口，从而提升该路口的车辆通行率，也即提升该路口的车辆通行量。
关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。
图6是根据一示例性实施例示出的一种电子设备700的框图。如图6所示，该电子设备700可以包括：处理器701，存储器702。该电子设备700还可以包括多媒体组件703，输入/输出(I/O)接口704，以及通信组件705中的一者或多者。
其中，处理器701用于控制该电子设备700的整体操作，以完成上述的交通信号灯配时方法中的全部或部分步骤。存储器702用于存储各种类型的数据以支持在该电子设备700的操作，这些数据例如可以包括用于在该电子设备700上操作的任何应用程序或方法的指令，以及应用程序相关的数据，例如联系人数据、收发的消息、图片、音频、视频等等。该存储器702可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，例如静态随机存取存储器(Static Random Access Memory，简称SRAM)，电可擦除可编程只读存储器(Electrically Erasable Programmable Read-Only Memory，简称EEPROM)，可擦除可编程只读存储器(Erasable Programmable Read-Only Memory，简称EPROM)，可编程只读存储器(Programmable Read-Only Memory，简称PROM)，只读存储器(Read-Only Memory，简称ROM)，磁存储器，快闪存储器，磁盘或光盘。多媒体组件703可以包括屏幕和音频组件。其中屏幕例如可以是触摸屏，音频组件用于输出和/或输入音频信号。例如，音频组件可以包括一个麦克风，麦克风用于接收外部音频信号。所接收的音频信号可以被进一步存储在存储器702或通过通信组件705发送。音频组件还包括至少一个扬声器，用于输出音频信号。I/O接口704为处理器701和其他接口模块之间提供接口，上述其他接口模块可以是键盘，鼠标，按钮等。这些按钮可以是虚拟按钮或者实体按钮。通信组件705用于该电子设备700与其他设备之间进行有线或无线通信。无线通信，例如Wi-Fi，蓝牙，近场通信(Near FieldCommunication，简称NFC)，2G、3G、4G、NB-IOT、eMTC、或其他5G等等，或它们中的一种或几种的组合，在此不做限定。因此相应的该通信组件705可以包括：Wi-Fi模块，蓝牙模块，NFC模块等等。
在一示例性实施例中，电子设备700可以被一个或多个应用专用集成电路(Application Specific Integrated Circuit，简称ASIC)、数字信号处理器(DigitalSignal Processor，简称DSP)、数字信号处理设备(Digital Signal Processing Device，简称DSPD)、可编程逻辑器件(Programmable Logic Device，简称PLD)、现场可编程门阵列(Field Programmable Gate Array，简称FPGA)、控制器、微控制器、微处理器或其他电子元件实现，用于执行上述的交通信号灯配时方法。
在另一示例性实施例中，还提供了一种包括程序指令的计算机可读存储介质，该程序指令被处理器执行时实现上述的交通信号灯配时方法的步骤。例如，该计算机可读存储介质可以为上述包括程序指令的存储器702，上述程序指令可由电子设备700的处理器701执行以完成上述的交通信号灯配时方法。
图7是根据一示例性实施例示出的一种电子设备1900的框图。例如，电子设备1900可以被提供为一服务器。参照图7，电子设备1900包括处理器1922，其数量可以为一个或多个，以及存储器1932，用于存储可由处理器1922执行的计算机程序。存储器1932中存储的计算机程序可以包括一个或一个以上的每一个对应于一组指令的模块。此外，处理器1922可以被配置为执行该计算机程序，以执行上述的交通信号灯配时方法。
另外，电子设备1900还可以包括电源组件1926和通信组件1950，该电源组件1926可以被配置为执行电子设备1900的电源管理，该通信组件1950可以被配置为实现电子设备1900的通信，例如，有线或无线通信。此外，该电子设备1900还可以包括输入/输出(I/O)接口1958。电子设备1900可以操作基于存储在存储器1932的操作系统，例如WindowsServerTM，Mac OS XTM，UnixTM，LinuxTM等等。
在另一示例性实施例中，还提供了一种包括程序指令的计算机可读存储介质，该程序指令被处理器执行时实现上述的交通信号灯配时方法的步骤。例如，该非临时性计算机可读存储介质可以为上述包括程序指令的存储器1932，上述程序指令可由电子设备1900的处理器1922执行以完成上述的交通信号灯配时方法。
在另一示例性实施例中，还提供一种计算机程序产品，该计算机程序产品包含能够由可编程的装置执行的计算机程序，该计算机程序具有当由该可编程的装置执行时用于执行上述的交通信号灯配时方法的代码部分。
以上结合附图详细描述了本公开的优选实施方式，但是，本公开并不限于上述实施方式中的具体细节，在本公开的技术构思范围内，可以对本公开的技术方案进行多种简单变型，这些简单变型均属于本公开的保护范围。
另外需要说明的是，在上述具体实施方式中所描述的各个具体技术特征，在不矛盾的情况下，可以通过任何合适的方式进行组合。为了避免不必要的重复，本公开对各种可能的组合方式不再另行说明。
此外，本公开的各种不同的实施方式之间也可以进行任意组合，只要其不违背本公开的思想，其同样应当视为本公开所公开的内容。
Claims (13)
1.一种交通信号灯配时方法，其特征在于，所述方法包括：
生成目标信号灯的多个配时信息，得到作为遗传学算法的初代配时信息集合，每一所述配时信息表征在一个配时周期内所述目标信号灯上各信号标识的点亮顺序以及每一种信号标识的点亮时长；
以允许通车量大于或等于待通行车辆数量为所述遗传学算法中的适应度条件，对所述初代配时信息集合进行多次遗传处理，得到多代配时信息集合；
其中，所述多代配时信息集合中，下一代配时信息集合是通过对上一代配时信息集合中满足所述适应度条件的配时信息进行遗传处理得到的，所述待通行车辆数量是基于所述目标信号灯所处的路口的车流量以及所述配时周期确定的，所述允许通车量是基于所述目标信号灯与参考信号灯在各自的配时信息下，能够允许通过所述目标信号灯所处的路口的车辆数量，所述参考信号灯是与所述目标信号灯同行车方向上的下一路口上的交通信号灯；
从最后一代配时信息集合中确定符合所述适应度条件的候选配时信息集合，从所述候选配时信息集合中选择目标配时信息以控制所述目标信号灯上各信号标识的点亮顺序以及每一种信号标识的点亮时长；
所述遗传处理包括：
针对任一代配时信息集合，执行以下操作：
针对所述配时信息集合中的任一所述配时信息，确定所述配时信息中各所述信号标识的切换时刻，并确定所述参考信号灯的参考配时信息中各所述信号标识的切换时刻；
根据各所述切换时刻分割所述配时周期，得到多个时刻区间；
针对每一所述时刻区间，确定所述配时信息中与所述时刻区间对应的第一信号标识，并确定所述参考配时信息中与所述时刻区间对应的第二信号标识，以得到与所述时刻区间对应的信号标识点亮组合；并，
根据所述信号标识点亮组合的组合类型以及所述时刻区间的时长，计算所述时刻区间内的第一允许通车量；
确定各所述时刻区间的所述第一允许通车量的和值，以得到所述配时周期内的所述允许通车量。
2.根据权利要求1所述的方法，其特征在于，所述信号标识包括绿灯信号标识和红灯信号标识，所述根据所述信号标识点亮组合的组合类型以及所述时刻区间的时长，计算所述时刻区间内的第一允许通车量，包括：
在所述信号标识点亮组合中的所述第一信号标识为所述绿灯信号标识、且所述第二信号标识为所述红灯信号标识的情况下，根据所述绿灯信号标识的有效点亮时长、预设车辆通行速度、以及预设车辆通行间距计算第一候选允许通车量；并
根据所述目标信号灯与所述参考信号灯之间的路段长度、预设车辆停车间距、以及在所述时刻区间的开始时刻所述目标信号灯与所述参考信号灯之间的路段上的滞留车辆的数量计算得到第二候选允许通车量；
将所述第一候选允许通车量和所述第二候选允许通车量中的较小值作为所述第一允许通车量。
3.根据权利要求1所述的方法，其特征在于，所述信号标识包括绿灯信号标识，所述根据所述信号标识点亮组合的组合类型以及所述时刻区间的时长，计算所述时刻区间内的第一允许通车量，包括：
在所述信号标识点亮组合中的所述第一信号标识和所述第二信号标识均为所述绿灯信号标识的情况下，根据所述绿灯信号标识的有效点亮时长、预设车辆通行速度、以及预设车辆通行间距计算得到所述第一允许通车量。
4.根据权利要求1所述的方法，其特征在于，所述信号标识包括绿灯信号标识和红灯信号标识，所述根据所述信号标识点亮组合的组合类型以及所述时刻区间的时长，计算所述时刻区间内的第一允许通车量，包括：
在所述信号标识点亮组合中的所述第一信号标识为所述红灯信号标识、所述第二信号标识为所述红灯信号标识的情况下，或者，在所述信号标识点亮组合中的所述第一信号标识为所述红灯信号标识、所述第二信号标识为所述绿灯信号标识的情况下，确定所述第一允许通车量为零。
5.根据权利要求2所述的方法，其特征在于，所述方法还包括：
在所述时刻区间为所述配时周期内的第一个时刻区间的情况下，从车辆网平台获取在所述时刻区间的开始时刻所述目标信号灯与所述参考信号灯之间的路段上的所述滞留车辆的数量。
6.根据权利要求5所述的方法，其特征在于，所述方法还包括：
在所述时刻区间为所述配时周期内的第N个时刻区间的情况下，通过如下方式计算在所述第N个时刻区间的开始时刻对应的所述滞留车辆的数量：
根据第N-1个时刻区间内所述参考信号灯的第二允许通车量和所述目标信号灯的所述第一允许通车量、以及在所述第N-1个时刻区间的开始时刻对应的所述滞留车辆的数量计算得到在所述第N个时刻区间的开始时刻对应的所述滞留车辆的数量，其中，所述N为大于等于2的整数。
7.根据权利要求1-6中任一项所述的方法，其特征在于，所述目标信号灯所处的路口为主路方向上的通行路口，所述目标信号灯所处的路口设置有对应辅路方向上的通行路口的其他交通信号灯，所述从所述候选配时信息集合中选择目标配时信息，包括：
针对所述候选配时信息集合中的任一候选配时信息，根据所述配时信息确定其他交通信号灯的配时信息；
基于所述其他交通信号灯的配时信息，计算所述辅路方向上的通行路口的允许通车总量；
将最大允许通车总量对应的所述候选配时信息确定为所述目标配时信息。
8.根据权利要求1所述的方法，其特征在于，所述生成目标信号灯的多个配时信息，包括：
根据所述配时周期以及每一比特位对应的预设时长确定比特位数量；
基于所述比特位数量，针对每一比特位，随机生成二进制字符，以得到二进制序列；
在所述二进制序列中各连续相同字符串的比特位个数均大于预设阈值的情况下，将所述二进制序列作为所述配时信息。
9.根据权利要求8所述的方法，其特征在于，所述信号标识包括绿灯信号标识、红灯信号标识以及黄灯信号标识，在所述连续相同字符串中的字符为第一二进制字符的情况下，所述连续相同字符串对应的时长用于点亮所述红灯信号标识；
在所述连续相同字符串中的字符为第二二进制字符的情况下，所述连续相同字符串对应的时长为点亮所述绿灯信号标识的时长、点亮所述黄灯信号标识的时长、以及损失时长的和值。
10.根据权利要求9所述的方法，其特征在于，所述方法还包括：
通过如下方式解析所述配时信息，以得到各信号标识的点亮顺序以及每一种信号标识的点亮时长：
针对所述配时信息中的每一所述连续相同字符串，根据所述连续相同字符串的比特位个数、所述预设时长确定各所述连续相同字符串对应的时长，以得到第一时长序列；
针对所述第一时长序列中的对应所述第二二进制字符的每一第一目标时长，将所述第一目标时长依次划分为点亮所述绿灯信号标识的时长、点亮所述黄灯信号标识的时长、以及损失时长，以得到第二时长序列；
针对所述第二时长序列中的每一所述损失时长，将所述损失时长和与所述损失时长相邻的第二目标时长合并，以得到第三时长序列，所述第三时长序列中所述损失时长和所述第二目标时长的合并时长表征点亮所述红灯信号标识的时长，其中，所述第二目标时长为所述第二时长序列中的与所述第一二进制字符对应的时长。
11.一种交通信号灯配时装置，其特征在于，所述装置包括：
生成模块，用于生成目标信号灯的多个配时信息，得到作为遗传学算法的初代配时信息集合，每一所述配时信息表征在一个配时周期内所述目标信号灯上各信号标识的点亮顺序以及每一种信号标识的点亮时长；
处理模块，用于以允许通车量大于或等于待通行车辆数量为所述遗传学算法中的适应度条件，对所述初代配时信息集合进行多次遗传处理，得到多代配时信息集合；其中，所述多代配时信息集合中，下一代配时信息集合是通过对上一代配时信息集合中满足所述适应度条件的配时信息进行遗传处理得到的，所述待通行车辆数量是基于所述目标信号灯所处的路口的车流量以及所述配时周期确定的，所述允许通车量是基于所述目标信号灯与参考信号灯在各自的配时信息下，能够允许通过所述目标信号灯所处的路口的车辆数量，所述参考信号灯是与所述目标信号灯同行车方向上的下一路口上的交通信号灯；
选择模块，用于从最后一代配时信息集合中确定符合所述适应度条件的候选配时信息集合，从所述候选配时信息集合中选择目标配时信息以控制所述目标信号灯上各信号标识的点亮顺序以及每一种信号标识的点亮时长；
所述处理模块包括：
处理子模块，用于针对任一代配时信息集合，执行以下操作：
针对所述配时信息集合中的任一所述配时信息，确定所述配时信息中各所述信号标识的切换时刻，并确定所述参考信号灯的参考配时信息中各所述信号标识的切换时刻；根据各所述切换时刻分割所述配时周期，得到多个时刻区间；针对每一所述时刻区间，确定所述配时信息中与所述时刻区间对应的第一信号标识，并确定所述参考配时信息中与所述时刻区间对应的第二信号标识，以得到与所述时刻区间对应的信号标识点亮组合；并，根据所述信号标识点亮组合的组合类型以及所述时刻区间的时长，计算所述时刻区间内的第一允许通车量；确定各所述时刻区间的所述第一允许通车量的和值，以得到所述配时周期内的所述允许通车量。
12.一种非临时性计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现权利要求1-10中任一项所述方法的步骤。
13.一种电子设备，其特征在于，包括：
存储器，其上存储有计算机程序；
处理器，用于执行所述存储器中的所述计算机程序，以实现权利要求1-10中任一项所述方法的步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111466704.4A CN114120648B (zh) | 2021-12-03 | 2021-12-03 | 交通信号灯配时方法、装置、存储介质及电子设备 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111466704.4A CN114120648B (zh) | 2021-12-03 | 2021-12-03 | 交通信号灯配时方法、装置、存储介质及电子设备 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN114120648A CN114120648A (zh) | 2022-03-01 |
| CN114120648B true CN114120648B (zh) | 2023-06-27 |
Family
ID=80366170
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111466704.4A Active CN114120648B (zh) | 2021-12-03 | 2021-12-03 | 交通信号灯配时方法、装置、存储介质及电子设备 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114120648B (zh) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114863701B (zh) * | 2022-04-26 | 2024-01-16 | 北京百度网讯科技有限公司 | 交通信号灯控制方法、装置、电子设备和介质 |
| CN114898565B (zh) * | 2022-07-14 | 2022-09-13 | 山东领军智能交通科技有限公司 | 一种地埋式交通信号灯的自适应控制方法 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2013016075A (ja) * | 2011-07-05 | 2013-01-24 | Kumamoto Univ | 情報処理装置、情報処理方法及びプログラム |
| CN110164147A (zh) * | 2019-05-24 | 2019-08-23 | 南京邮电大学 | 一种基于改进遗传算法的智能交通信号灯调控方法 |
| CN111739284B (zh) * | 2020-05-06 | 2021-12-14 | 东华大学 | 基于遗传算法优化模糊控制的交通信号灯智能配时方法 |
| CN112885117B (zh) * | 2021-01-13 | 2022-01-25 | 长安大学 | 一种网联信控交叉口控制系统及方法 |
| CN113378486B (zh) * | 2021-08-13 | 2022-02-01 | 深圳市城市交通规划设计研究中心股份有限公司 | 一种区域交通信号优化方法、装置、计算设备及存储介质 |
-
2021
- 2021-12-03 CN CN202111466704.4A patent/CN114120648B/zh active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN114120648A (zh) | 2022-03-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN114120648B (zh) | 交通信号灯配时方法、装置、存储介质及电子设备 | |
| CN111710162B (zh) | 一种城市路网交通运行状况监测方法及系统 | |
| CN112579462B (zh) | 测试用例获取方法、系统、设备及计算机可读存储介质 | |
| CN112037506A (zh) | 车辆轨迹预测模型构建方法、车辆轨迹预测方法及系统 | |
| WO2021218791A1 (zh) | 一种配体-蛋白质相互作用的预测方法及装置 | |
| CN112652165B (zh) | 模型训练及路况预测方法、装置、设备、介质及程序产品 | |
| CN114283888A (zh) | 基于分层自注意力机制的差异表达基因预测系统 | |
| CN115862322A (zh) | 一种车辆可变限速控制优化方法、系统、介质及设备 | |
| CN114331206B (zh) | 点位选址方法、装置、电子设备及可读存储介质 | |
| CN116046008A (zh) | 基于态势感知的路线规划方法、系统及效能评估装置 | |
| CN111538767A (zh) | 数据处理方法、装置、设备及存储介质 | |
| CN112115890B (zh) | 基于人工智能的酒驾识别方法、装置、设备及介质 | |
| CN109359740A (zh) | 基于多生境遗传算法的机动路径优选方法及存储介质 | |
| Baruah | Traffic control problems using graph connectivity | |
| CN116795720A (zh) | 一种基于场景的无人驾驶系统可信性评价方法及装置 | |
| CN112699203B (zh) | 路网数据的处理方法和装置 | |
| CN113793490A (zh) | 一种电子围栏的压力测试方法、装置、存储介质及终端 | |
| Yan et al. | A fast evolutionary algorithm for combinatorial optimization problems | |
| CN114238658A (zh) | 时序知识图谱的链接预测方法、装置及电子设备 | |
| CN107103236B (zh) | 一种网络防病毒指标优化方法和装置 | |
| CN110915140B (zh) | 用于编码和解码数据结构的质量值的方法 | |
| CA2953675A1 (en) | A method for finding associated positions of bases of a read on a reference genome | |
| CN116578690B (zh) | 一种基于人工智能的保险客服服务方法与系统 | |
| KR102341467B1 (ko) | 인공지능 기반 대피우선순위를 설정하는 알고리즘을 이용하여 재난상황에서 우선권이 있는 운전자부터 순차적으로 알람을 전송함으로써 차량의 막힘이 없이 신속한 대피가 가능한 주차장 재난대피시스템의 운영방법 | |
| CN116451896B (zh) | 设备检修路径生成方法、装置、电子设备和介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |