一种单交叉口网联信号配时方法、电子设备及存储介质与流程

1.本技术涉及一种信号配时方法，尤其涉及一种单交叉口网联信号配时方法、电子设备及存储介质，属于信号配时技术领域。


背景技术：

2.近几年国内汽车保有量的井喷式上升，道路通行压力也随之激增，然而道路新增扩建不仅需要较长时间周期，且受限于各种客观条件，导致城市交通拥堵现象日益明显。其中交叉口作为连接各个道路的节点，承担车流控交汇引导的作用，是决定整体路网的通行能力的关键因素之一。合理的信号灯相位设置及配时方案可以疏导进入交叉口的车流，有效缓解交通拥堵问题，具有实际研究应用价值。
3.当前单交叉口信号灯优化方法包括基于韦伯斯特信号灯配时方法和基于遗传算法的交通信号优化方法；这两种方法均存在一定的缺陷。
4.基于韦伯斯特信号灯配时方法是根据某个时间段的交通流量进行估算，交通流具有随机性和不确定的特点，另外计算过程中没有一个明确的优化目标来引导计算，不能保证并量化方案对交叉口通行能力的提升。
5.基于遗传算法的交通信号优化方法计算效果非常依赖于参数的配置，比如初始种群大小、染色体长度、交叉率、变异率、最大迭代次数等，在解的质量和计算时间两个方面无法达到最优的平衡。


技术实现要素：

6.在下文中给出了关于本发明的简要概述，以便提供关于本发明的某些方面的基本理解。应当理解，这个概述并不是关于本发明的穷举性概述。它并不是意图确定本发明的关键或重要部分，也不是意图限定本发明的范围。其目的仅仅是以简化的形式给出某些概念，以此作为稍后论述的更详细描述的前序。
7.鉴于此，为解决现有技术中存在计算精度不高、算法配置参数过多等技术问题，本发明提供一种单交叉口网联信号配时方法、电子设备及存储介质。
8.方案一、一种单交叉口网联信号配时方法，包括以下步骤。
9.s1.获取路网中车辆信息数据，形成数据集。
10.s2.处理车辆信息数据。
11.s3.根据实际场景建立单交叉口网联信号配时模型。
12.s4.利用车辆信息数据对单交叉口网联信号配时模型进行解算，得到信号配时方案。
13.优选的，车辆信息数据包括车辆编号、车辆所在车道、车辆对应信号灯相位、车辆初始速度、车辆初始位置和车辆后方车辆编号。
14.优选的，处理车辆信息数据的方法是：遍历车辆信息数据集中的每一条记录，将车辆编号放入集合中记为；车辆通过信号灯相位字段得到车辆对应的信号相位记为；通
过车辆初始速度字段得到车辆对应的初始速度记为；通过车辆所在车道的道路长度字段和车辆初始位置得到车辆通过交叉口需要行驶的距离记为。
15.优选的，根据实际场景建立单交叉口网联信号配时模型的方法是，包括以下步骤。
16.s31.模型优化目标最小化交叉口交通通行时长。
17.s32.建立车辆绿灯通行约束。
18.s33.建立车辆通行时长约束。
19.s34.建立绿灯配时上下限约束。
20.s35.建立不同相位配时约束。
21.s36.建立信号灯周期约束。
22.s37.建立车辆通行时长约束。
23.s38.建立车辆行驶阶段约束。
24.s39.建立车辆行驶各阶段时间-位移约束。
25.优选的，模型优化目标最小化交叉口交通通行时长的方法是：。
26.其中，代表集合中的一辆车，表示车辆从初始状态至通过交叉口的行驶时长。
27.优选的，建立车辆绿灯通行约束的方法是：；。
28.其中，表示车辆对应的信号灯相位编码，，表示车辆经过的信号周期数，表示信号灯相位的周期时长，表示信号灯相位周期中第一个红灯配时，表示信号灯相位下的绿灯配时，表示信号灯相位下的黄灯配时。
29.优选的，建立车辆通行时长约束的方法是。
30.车辆在第个信号周期内通过交叉口，通行时长的值在区间内，具体约束：；。
31.优选的，建立绿灯配时上下限约束的方法是：。
32.其中，表示绿灯配时长度的下限，表示绿灯配时长度的上限。
33.建立不同相位配时约束的方法是：设信号灯的相序已知，不同相位灯色配时满足以下约束：；；。
34.其中，表示信号灯第1相位的周期中第1个红灯配时时长，表示信号灯第1相位的周期中绿灯配时时长，表示信号灯第1相位的周期中黄灯配时时长，表示信号灯第2相位的周期中第1个红灯配时时长，表示信号灯第2相位的周期中绿灯配时时长，表示信号灯第2相位的周期中黄灯配时时长，表示信号灯第3相位的周期中第1个红灯配时时长，表示信号灯第3相位的周期中绿灯配时时长，表示信号灯第3相位的周期中黄灯配时时长，表示信号灯第4相位的周期中第1个红灯配时时长。
35.建立信号灯周期约束的方法是：。
36.建立车辆通行时长约束的方法是：设交叉口网联车辆运动状态分为匀加速、匀速、匀减速和候灯四个阶段；车辆各个阶段车辆通行时长分别为、、、，车辆总通行时长满足：；。
37.其中，表示车辆的总通行时长，表示车辆第一阶段的行驶时长，表示车辆第二阶段的行驶时长，表示车辆第三阶段的行驶时长，表示车辆第四阶段的行驶时长。
38.建立车辆行驶阶段约束的方法是：车辆行驶阶段中，车辆到达交叉口等候红灯时，经过匀减速阶段车速减至0，约束如下：；；。
39.其中，、分别表示车辆是否经过匀速和匀减速阶段，为已知参数，表示最小的减速时长，决定车辆的最大减速度，表示正整数。
40.建立车辆行驶各阶段时间-位移约束的方法是：设车辆匀速状态下速度已知，记为，且匀减速阶段速度减至0，各个运动阶段的行驶距离式子如下：
；；；。
41.其中，、、分别表示加速、匀速、匀减速阶段中车辆的行驶距离，表示车辆的初始速度，表示车辆通过交叉口需要行驶的距离。
42.方案二、一种电子设备，包括存储器和处理器，存储器存储有计算机程序，所述的处理器执行所述计算机程序时实现方案一所述的一种单交叉口网联信号配时方法的步骤。
43.方案三、一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现方案一所述的一种单交叉口网联信号配时方法。
44.本发明的有益效果如下：本发明考虑车辆行驶行为对其配时的影响，同时将进入交叉口的车辆行驶状态分为四个阶段：匀加速、匀速、匀减速和候灯，并分别针对每个阶段进行行为约束，使得车辆行驶状态符合实际道路要求；针对信号灯与车辆行驶行为具有非线性、复杂性的特点，本发明将车辆最大行驶速度设为已知参数，建立线性化的车辆时间-位移约束方程，保证信号配时最优解的同时提升了计算效率。
附图说明
45.此处所说明的附图用来提供对本技术的进一步理解，构成本技术的一部分，本技术的示意性实施例及其说明用于解释本技术，并不构成对本技术的不当限定。在附图中：图1为一种单交叉口网联信号配时方法流程示意图。
具体实施方式
46.为了使本技术实施例中的技术方案及优点更加清楚明白，以下结合附图对本技术的示例性实施例进行进一步详细的说明，显然，所描述的实施例仅是本技术的一部分实施例，而不是所有实施例的穷举。需要说明的是，在不冲突的情况下，本技术中的实施例及实施例中的特征可以相互组合。
47.实施例1、参照图1说明本实施方式，一种单交叉口网联信号配时方法，包括以下步骤。
48.s1.获取路网中车辆信息数据，形成数据集。
49.车辆信息数据包括车辆编号、车辆所在车道、车辆对应信号灯相位、车辆初始速度、车辆初始位置和车辆后方车辆编号。
50.路网中车辆信息数据可以通过仿真软件或者实际道路统计获取。
51.s2.处理车辆信息数据。
52.遍历车辆信息数据集中的每一条记录，将车辆编号放入集合中记为；车辆通过信号灯相位字段得到车辆对应的信号相位记为；通过车辆初始速度字段得到车辆对应
的初始速度记为；通过车辆所在车道的道路长度字段和车辆初始位置得到车辆通过交叉口需要行驶的距离记为。
53.s3.根据实际场景建立单交叉口网联信号配时模型。
54.实际场景中进入交叉口的车道分为左转、直行、右转3中类型，因此信号灯为4相位，分别是东西方向左转、东西方向直行、南北方向左转、南北方向直行，另外信号灯一个周期的灯色顺序为：红、绿、黄、红，设周期时长和黄灯时长已知且为固定参数，则模型决策点在于第一个红灯的显示时长以及绿灯的显示时长。基于以上场景进行建模，具体包括以下步骤。
55.s31.模型优化目标最小化交叉口交通通行时长；。
56.其中，代表集合中的一辆车，表示车辆从初始状态至通过交叉口的行驶时长。
57.s32.建立车辆绿灯通行约束。
58.每个车道对应的信号灯灯色顺序为：红、绿、黄、红，为了保证车辆在信号灯为绿灯或黄灯时通过交叉口，需限制车辆的通行时长满足以下约束：。
59.其中，表示车辆对应的信号灯相位编码，，表示车辆经过的信号周期数，表示信号灯相位的周期时长，表示信号灯相位周期中第一个红灯配时，表示信号灯相位下的绿灯配时，表示信号灯相位下的黄灯配时。
60.上述个约束中包含了模型需要求解的整数变量分别为、、。
61.s33.建立车辆通行时长约束。
62.车辆在第个信号周期内通过交叉口，通行时长的值在区间内，具体约束如下：；。
63.s34.建立绿灯配时上下限约束。
64.信号灯绿灯的配时决定车辆的通行窗口，由于周期内需要现实完整的灯色顺序，配合其他相位控制交通流，约束各相位绿灯配时上下限如下：。
65.其中，表示绿灯配时长度的下限，表示绿灯配时长度的上限。
66.s35.建立不同相位配时约束。
67.信号灯不同相位之间灯色需要配合起来，控制不同方向车道上的交通流，假设信号灯的相序已知，不同相位灯色配时满足以下约束：
；；。
68.其中，配时变量的下角标表示相位编号，上角标表示灯色，表示信号灯第1相位的周期中第1个红灯配时时长，表示信号灯第1相位的周期中绿灯配时时长，表示信号灯第1相位的周期中黄灯配时时长，表示信号灯第2相位的周期中第1个红灯配时时长，表示信号灯第2相位的周期中绿灯配时时长，表示信号灯第2相位的周期中黄灯配时时长，表示信号灯第3相位的周期中第1个红灯配时时长，表示信号灯第3相位的周期中绿灯配时时长，表示信号灯第3相位的周期中黄灯配时时长，表示信号灯第4相位的周期中第1个红灯配时时长。
69.s36.建立信号灯周期约束。
70.为保证同一相位下各灯色的配时之和在周期时长内，约束如下：。
71.s37.建立车辆通行时长约束。
72.设交叉口网联车辆运动状态分为匀加速、匀速、匀减速和候灯四个阶段；车辆各个阶段车辆通行时长分别为、、、，车辆总通行时长满足：；。
73.其中，表示车辆的总通行时长，表示车辆第一阶段的行驶时长，表示车辆第二阶段的行驶时长，表示车辆第三阶段的行驶时长表示车辆第四阶段的行驶时长。、、、为模型需要求解的连续变量。
74.s38.建立车辆行驶阶段约束。
75.车辆行驶阶段中，车辆到达交叉口等候红灯时，经过匀减速阶段车速减至0，约束如下：；；。
76.其中，、分别表示车辆是否经过匀速和匀减速阶段，为已知参数，表示最小的减速时长，决定车辆的最大减速度，表示正整数。
77.s39.建立车辆行驶各阶段时间-位移约束。
78.设车辆匀速状态下速度已知，记为，且匀减速阶段速度减至0，各个运动阶段的行驶距离式子如下：；；
；。
79.其中，、、分别表示匀加速、匀速、匀减速阶段中车辆的行驶距离，表示车辆的初始速度，表示车辆通过交叉口需要行驶的距离。
80.s4.利用车辆信息数据对单交叉口网联信号配时模型进行解算，得到信号配时方案。
81.具体的利用分支定界算法求解上述数学模型，得到信号配时相关变量、、，以及车辆轨迹相关变量、、、的全局最优解。信号相关的变量可组合成最优的信号配时方案。
82.根据本实施例的方法进行试验，结果如下：在双向六车道场景中，在直行、左转车道上分别随机生成6台，共计48台网联车辆（车辆位置和速度具有随机性），场景参数参照表1模型参数值表表1：模型参数值表
83.将sumo默认参数配置作为优化前的信号配时方案，模型计算的信号方案作为优化后方案，两者对比参照表2信号灯配时优化前后对比表 。
84.表2：信号灯配时优化前后对比表
85.根据以上参数配置及方案结果，利用sumo仿真软件进行推演，实际效果优化前车辆全部通过交叉口的时长为166.7秒，优化后为90.7秒，通行时长提升45.6%，可见，模型具有一定的有效性。
86.实施例2、本发明的计算机装置可以是包括有处理器以及存储器等装置，例如包含中央处理器的单片机等。并且，处理器用于执行存储器中存储的计算机程序时实现上述的一种单交叉口网联信号配时方法的步骤。
87.所称处理器可以是中央处理单元(central processing unit，cpu)，还可以是其他通用处理器、数字信号处理器 (digital signal processor，dsp)、专用集成电路(application specific integrated circuit，asic)、现成可编程门阵列 (field-programmable gate array，fpga) 或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
88.所述存储器可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序（比如声音播放功能、图像播放功能等）等；存储数据区可存储根据手机的使用所创建的数据（比如音频数据、电话本等）等。此外，存储器可以包括高速随机存取存储器，还可以包括非易失性存储器，例如硬盘、内存、插接式硬盘，智能存储卡（smart media card, smc），安全数字（secure digital, sd）卡，闪存卡（flash card）、至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。
89.实施例3、计算机可读存储介质实施例。
90.本发明的计算机可读存储介质可以是被计算机装置的处理器所读取的任何形式的存储介质，包括但不限于非易失性存储器、易失性存储器、铁电存储器等，计算机可读存储介质上存储有计算机程序，当计算机装置的处理器读取并执行存储器中所存储的计算机程序时，可以实现上述的一种单交叉口网联信号配时方法的步骤。
91.所述计算机程序包括计算机程序代码，所述计算机程序代码可以为源代码形式、
对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质可以包括：能够携带所述计算机程序代码的任何实体或装置、记录介质、u盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器（rom，read-only memory）、随机存取存储器（ram，random access memory）、电载波信号、电信信号以及软件分发介质等。需要说明的是，所述计算机可读介质包含的内容可以根据司法管辖区内立法和专利实践的要求进行适当的增减，例如在某些司法管辖区，根据立法和专利实践，计算机可读介质不包括电载波信号和电信信号。
92.尽管根据有限数量的实施例描述了本发明，但是受益于上面的描述，本技术领域内的技术人员明白，在由此描述的本发明的范围内，可以设想其它实施例。此外，应当注意，本说明书中使用的语言主要是为了可读性和教导的目的而选择的，而不是为了解释或者限定本发明的主题而选择的。因此，在不偏离所附权利要求书的范围和精神的情况下，对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。对于本发明的范围，对本发明所做的公开是说明性的，而非限制性的，本发明的范围由所附权利要求书限定。

技术特征：
1.一种单交叉口网联信号配时方法，其特征在于，包括以下步骤：s1.获取路网中车辆信息数据，形成数据集；s2.处理车辆信息数据；s3.根据实际场景建立单交叉口网联信号配时模型；s4.利用车辆信息数据对单交叉口网联信号配时模型进行解算，得到信号配时方案。2.根据权利要求1所述一种单交叉口网联信号配时方法，其特征在于，车辆信息数据包括车辆编号、车辆所在车道、车辆对应信号灯相位、车辆初始速度、车辆初始位置和车辆后方车辆编号。3.根据权利要求2所述一种单交叉口网联信号配时方法，其特征在于，处理车辆信息数据的方法是：遍历车辆信息数据集中的每一条记录，将车辆编号放入集合中记为；车辆通过信号灯相位字段得到车辆对应的信号相位记为；通过车辆初始速度字段得到车辆对应的初始速度记为；通过车辆所在车道的道路长度字段和车辆初始位置得到车辆通过交叉口需要行驶的距离记为。4.根据权利要求3所述一种单交叉口网联信号配时方法，其特征在于，根据实际场景建立单交叉口网联信号配时模型的方法是，包括以下步骤：s31.模型优化目标最小化交叉口交通通行时长；s32.建立车辆绿灯通行约束；s33.建立车辆通行时长约束；s34.建立绿灯配时上下限约束；s35.建立不同相位配时约束；s36.建立信号灯周期约束；s37.建立车辆通行时长约束；s38.建立车辆行驶阶段约束；s39.建立车辆行驶各阶段时间-位移约束。5.根据权利要求4所述一种单交叉口网联信号配时方法，其特征在于，模型优化目标最小化交叉口交通通行时长的方法是：；其中，代表集合中的一辆车，表示车辆从初始状态至通过交叉口的行驶时长。6.根据权利要求5所述一种单交叉口网联信号配时方法，其特征在于，建立车辆绿灯通行约束的方法是：；；其中， 表示车辆
ꢀꢀ
对应的信号灯相位编码，，表示车辆经过的信号周期数，表示信号灯相位的周期时长，表示信号灯相位周期中第一个红灯
配时，表示信号灯相位下的绿灯配时，表示信号灯相位下的黄灯配时。7.根据权利要求6所述一种单交叉口网联信号配时方法，其特征在于，建立车辆通行时长约束的方法是：车辆在第个信号周期内通过交叉口，通行时长的值在区间内，具体约束：；。8.根据权利要求7所述一种单交叉口网联信号配时方法，其特征在于，建立绿灯配时上下限约束的方法是：；其中，表示绿灯配时长度的下限，表示绿灯配时长度的上限；建立不同相位配时约束的方法是：设信号灯的相序已知，不同相位灯色配时满足以下约束：；；；其中，表示信号灯第1相位的周期中第1个红灯配时时长，表示信号灯第1相位的周期中绿灯配时时长，表示信号灯第1相位的周期中黄灯配时时长，表示信号灯第2相位的周期中第1个红灯配时时长，表示信号灯第2相位的周期中绿灯配时时长，表示信号灯第2相位的周期中黄灯配时时长，表示信号灯第3相位的周期中第1个红灯配时时长，表示信号灯第3相位的周期中绿灯配时时长，表示信号灯第3相位的周期中黄灯配时时长，表示信号灯第4相位的周期中第1个红灯配时时长；建立信号灯周期约束的方法是：；建立车辆通行时长约束的方法是：设交叉口网联车辆运动状态分为匀加速、匀速、匀减速和候灯四个阶段；车辆各个阶段车辆通行时长分别为、、、，车辆总通行时长满足：；；其中，表示车辆的总通行时长，表示车辆第一阶段的行驶时长，表示车辆第二阶段的行驶时长，表示车辆第三阶段的行驶时长，表示车辆第四阶段的行驶时长；建立车辆行驶阶段约束的方法是：车辆行驶阶段中，车辆到达交叉口等候红灯时，经过
匀减速阶段车速减至0，约束如下：；；；其中，、分别表示车辆是否经过匀速和匀减速阶段，为已知参数，表示最小的减速时长，决定车辆的最大减速度，表示正整数；建立车辆行驶各阶段时间-位移约束的方法是：设车辆匀速状态下速度已知，记为，且匀减速阶段速度减至0，各个运动阶段的行驶距离式子如下：；；；；其中，、、分别表示匀加速、匀速、匀减速阶段中车辆的行驶距离，表示车辆的初始速度，表示车辆通过交叉口需要行驶的距离。9.一种电子设备，其特征在于，包括存储器和处理器，存储器存储有计算机程序，所述的处理器执行所述计算机程序时实现权利要求1-8任一项所述的一种单交叉口网联信号配时方法的步骤。10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1-8任一项所述的一种单交叉口网联信号配时方法。

技术总结
本发明提出一种单交叉口网联信号配时方法、电子设备及存储介质，属于信号配时技术领域。包括以下步骤：S1.获取路网中车辆信息数据，形成数据集；S2.处理车辆信息数据；S3.根据实际场景建立单交叉口网联信号配时模型；S4.利用车辆信息数据对单交叉口网联信号配时模型进行解算，得到信号配时方案。解决现有技术中存在通行能力提升效果差的技术问题，本发明将车辆最大行驶速度设为已知参数，建立线性化的车辆时间-位移约束方程，保证信号配时最优解的同时提升了计算精度、减少算法配置参数。减少算法配置参数。减少算法配置参数。


技术研发人员：张晓春 霍剑光 李道勇 王祖健 陈振武 刘美华
受保护的技术使用者：深圳市城市交通规划设计研究中心股份有限公司
技术研发日：2023.04.10
技术公布日：2023/5/12