CN113393672A - 一种阶段结构和环结构信号方案的转换方法、装置及系统 - Google Patents

一种阶段结构和环结构信号方案的转换方法、装置及系统 Download PDF

Info

Publication number
CN113393672A
CN113393672A CN202110933956.7A CN202110933956A CN113393672A CN 113393672 A CN113393672 A CN 113393672A CN 202110933956 A CN202110933956 A CN 202110933956A CN 113393672 A CN113393672 A CN 113393672A
Authority
CN
China
Prior art keywords
phase
converting
ring
time
ring structure
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.)
Granted
Application number
CN202110933956.7A
Other languages
English (en)
Other versions
CN113393672B (zh
Inventor
陈振武
邹莉
王宇
高彦
罗佳晨
周勇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenzhen Urban Transport Planning Center Co Ltd
Original Assignee
Shenzhen Urban Transport Planning Center Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Shenzhen Urban Transport Planning Center Co Ltd filed Critical Shenzhen Urban Transport Planning Center Co Ltd
Priority to CN202110933956.7A priority Critical patent/CN113393672B/zh
Publication of CN113393672A publication Critical patent/CN113393672A/zh
Application granted granted Critical
Publication of CN113393672B publication Critical patent/CN113393672B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • 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/0137—Measuring and analyzing of parameters relative to traffic conditions for specific applications
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/07—Controlling traffic signals

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Chemical & Material Sciences (AREA)
  • Analytical Chemistry (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明提供了一种阶段结构和环结构信号方案的转换方法、装置及系统，涉及交通信号技术领域。本发明所述的阶段结构和环结构信号方案的转换方法，包括：获取阶段结构；将所述阶段结构转换为中间结构；将所述中间结构转换为环结构；其中，基于所述阶段结构的控制方案包括每个阶段的具体信息；其中，基于所述中间结构的控制方案包括每个相位在周期内的开始时间和持续时间；其中，基于所述环结构的控制方案包括每个环包含的相位号及其顺序。通过将阶段结构转换为中间结构再转换为环结构，其中，中间结构转换为环结构引入了混合整数线性规划模型建模求解的方法，实现了阶段结构到环结构信号方案的平滑转换，有利于构建统一的信号控制平台。

Description

一种阶段结构和环结构信号方案的转换方法、装置及系统
技术领域
本发明涉及交通信号技术领域，具体而言，涉及一种阶段结构和环结构信号方案的转换方法、装置及系统。
背景技术
目前信号机控制方式包括两种，一种为基于环-分界实现的美国NTCIP(NationalTransportation Communications for ITS(Intelligent Traffic System，智能交通系统) Protocol，国家运输ITS通信协议)的控制方式，一般常见的控制形式为单环或者双环，另一种控制方式为按照相位阶段协议的控制模式。
这两种协议由于架构不同无法实现平滑互转，由于不同路口的配置不尽相同，在相互转换的过程中难免出现很多疏漏和不匹配的情况，对不同信号机接入统一平台造成了很大的阻力。
发明内容
本发明解决的问题是如何实现阶段结构信号方案和环结构信号方案的平滑转换。
为解决上述问题，本发明提供一种阶段结构和环结构信号方案的转换方法，包括：获取阶段结构；将所述阶段结构转换为中间结构；将所述中间结构转换为环结构；其中，基于所述阶段结构的控制方案包括每个阶段的具体信息；其中，基于所述中间结构的控制方案包括每个相位在周期内的开始时间和持续时间；其中，基于所述环结构的控制方案包括每个环包含的相位号及其顺序。
本发明所述的阶段结构和环结构信号方案的转换方法，通过将阶段结构转换为中间结构再转换为环结构，实现了阶段结构到环结构的平滑转换，有利于构建统一的信号控制平台。
可选地，所述将所述阶段结构转换为中间结构包括：遍历所述阶段结构内的每一个相位，根据所述阶段结构中所述阶段的具体信息确定所述相位放行的阶段；若所述相位放行的阶段连续，则将第一次放行的阶段开始时间作为所述相位在周期内的开始时间以确定所述中间结构中所述相位的持续时间，其中，所述中间结构中所述相位的持续时间为所述阶段的时间总和；若所述相位放行的阶段不连续，则将所述相位拆分为多个相位以确定所述中间结构。
本发明所述的阶段结构和环结构信号方案的转换方法，根据相位放行的阶段连续与否选择不同的方式确定中间结构，进而能够将阶段结构转换为中间结构。
可选地，在将所述相位拆分为多个相位后，所述阶段结构和环结构信号方案的转换方法还包括：为多个拆分后的相位生成对应的相位号，以使每个相位只有一次放行。
本发明所述的阶段结构和环结构信号方案的转换方法，通过为拆分后的多个相位生成对应的相位号，保证每个相位只有一次放行，保证了信号控制的有序性。
可选地，所述将所述中间结构转换为环结构包括：根据所述中间结构确定输入变量，将所述输入变量输入到混合整数线性规划模型中获得决策变量以确定所述环结构。
本发明所述的阶段结构和环结构信号方案的转换方法，根据中间结构确定输入变量，将输入变量输入到混合整数线性规划模型中获得决策变量以确定环结构，进而实现了阶段结构到环结构的平滑转换，有利于构建统一的信号控制平台。
可选地，所述根据所述中间结构确定输入变量包括：根据所述中间结构中所述相位在周期内的开始时间和持续时间确定结束时间，根据所述中间结构中所述相位在周期内的开始时间和结束时间确定周期时间的分割点，其中，所述环结构中各相位的时间以所述周期时间的分割点作为开始时间和结束时间。
本发明所述的阶段结构和环结构信号方案的转换方法，根据中间结构中相位在周期内的开始时间和持续时间确定结束时间，根据中间结构中相位在周期内的开始时间和结束时间确定周期时间的分割点，进而完成输入变量的确定。
可选地，所述根据所述中间结构确定输入变量还包括：判断在所述周期时间外的时间分割点是否为分界；若一侧为行人专用相位，则所述时间分割点为分界；若两侧相互冲突的机动车相位超过2/3，则所述时间分割点为分界。
本发明所述的阶段结构和环结构信号方案的转换方法，通过判断周期时间外的时间分割点是否为分界，完成输入变量的确定。
可选地，所述混合整数线性规划模型包括目标函数和约束条件，所述将所述输入变量输入到混合整数线性规划模型中获得决策变量包括：当所述目标函数满足预设优化条件且所述输入变量和所述决策变量满足约束条件时，将对应的所述决策变量作为所述混合整数线性规划模型的输出。
本发明所述的阶段结构和环结构信号方案的转换方法，设置当目标函数满足预设优化条件且输入变量和决策变量满足约束条件时，将对应的决策变量作为混合整数线性规划模型的输出，以确定环结构。
本发明还提供一种阶段结构和环结构信号方案的转换装置，包括：获取模块，用于获取阶段结构；第一转换模块，用于将所述阶段结构转换为中间结构；第二转换模块，用于将所述中间结构转换为环结构；其中，基于所述阶段结构的控制方案包括每个阶段的具体信息；其中，基于所述中间结构的控制方案包括每个相位在周期内的开始时间和持续时间；其中，基于所述环结构的控制方案包括每个环包含的相位号及其顺序。所述阶段结构和环结构信号方案的转换装置与上述阶段结构和环结构信号方案的转换方法相对于现有技术所具有的优势相同，在此不再赘述。
本发明还提供一种阶段结构和环结构的信号方案转换系统，包括存储有计算机程序的计算机可读存储介质和处理器，所述计算机程序被所述处理器读取并运行时，实现如上述所述的阶段结构和环结构的转换方法。所述阶段结构和环结构信号方案的转换系统与上述阶段结构和环结构信号方案的转换方法相对于现有技术所具有的优势相同，在此不再赘述。
本发明还提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器读取并运行时，实现如上述所述的阶段结构和环结构信号方案的转换方法。所述计算机可读存储介质与上述阶段结构和环结构信号方案的转换方法相对于现有技术所具有的优势相同，在此不再赘述。
附图说明
图1为本发明实施例的阶段结构和环结构信号方案的转换方法的流程示意图。
具体实施方式
为了使本领域技术人员更好地理解本申请实施例提供的技术方案，下面先对现有交通信号控制方案中的部分术语以及传统的基于环-分界的交通信号控制策略和基于相位阶段的交通信号控制策略进行简单说明。
一、术语解释
信号周期(可以简称为周期)：信号灯的灯色按设定的放行方向、放行顺序以及放行时间轮询放行一圈所需的时间；
相位：在一个信号周期内，同时获得通行权的一个或多个交通流的信号显示状态；
相序：多个相位组合起来排列一个放行顺序；
相位阶段：用来描述一个信号周期内，交叉口“通行权”在各个相位之间的转换次数，“通行权”的每次转换进入一个新的阶段；
环：有别于相位阶段，由美国电气制造商协会定义的信号相位表达相关术语，现有基于环-分界(Ring-Barrier)的相位相序表达结构中，每个分界所包含环数必须一样，且每个分界中各环所包含相位的总时长必须相等；
控制策略(也可以称为控制方案)：路口关于相位设置、相位序列设置、信号配时的有序集合。
二、基于环-分界的交通信号控制策略
传统的基于环-分界的交通信号控制策略中，或者说基于环结构协议的交通信号控制策略中，一个信号周期中可以包括一个或多个(通常为一个或两个)环，一个环中可以包括一个或多个相位，对应的交通放行存在冲突的相位之间需要隔离，分属于不同的分界。当存在多个环时，同一分界中的各环并发运行，且各环中的相位均运行结束时，才能进入下一个分界，下一个分界开始运行。
传统的基于环-分界的交通信号控制策略存在如下约束：
每个分界所包含环数一样，且每个分界中各环所包含相位的总时长相等。
三、基于相位阶段的交通信号控制策略
传统的基于相位阶段的交通信号控制策略中，或者说基于相位结构协议的交通信号控制策略中，一个信号周期可以包括多个相位阶段，一个相位阶段中可以包括一个或多个相位，同一相位阶段中的不同相位并发运行。在进行策略配置时，可以对各相位阶段的时长，以及各相位阶段中各相位的黄灯时长和全红时长进行配置，各相位阶段中各相位的绿灯时长可以基于相位阶段的时长、各相位的黄灯时长和全红时长确定。
一般来说，阶段的配时结构相比环结构更容易理解，特别是对于非信号专业从业人员；例如一周多次放行等特殊相位结构，阶段结构下和一般的相位相序结构设置没有区别。
环结构通过相位时间能够轻易调整是否采用搭接相位、采用哪个搭接相位。由于信号优化算法优化的是每股交通流的绿灯时间，阶段结构下每股交通流的绿灯时间经常被拆分到多个阶段，需要加起来增加额外的约束。相比较而言环结构更具便捷性。
为使本发明的上述目的、特征和优点能够更为明显易懂，下面结合附图对本发明的具体实施例做详细的说明。
如图1所示，本发明实施例提供一种阶段结构和环结构信号方案的转换方法，包括：获取阶段结构；将所述阶段结构转换为中间结构；将所述中间结构转换为环结构；其中，基于所述阶段结构的控制方案包括每个阶段的具体信息；其中，基于所述中间结构的控制方案包括每个相位在周期内的开始时间和持续时间；其中，基于所述环结构的控制方案包括每个环包含的相位号及其顺序。
具体地，在本实施例中，阶段结构和环结构信号方案的转换方法包括：获取阶段结构，由于本方案是将不同协议的信号机接入到统一的信号控制平台，因此此处可以从基于阶段结构的协议开发的信号机获取阶段结构。
将阶段结构转换为中间结构，中间结构参考VISSIM里的信号配时方案表达方式，组交通流（或信号灯组）的信号配时方案由一组或多组【绿灯开始时间、绿灯持续时间、绿闪时间、黄灯时间】组成，其中多组则对应一周多次放行（一个信号周期内，某些交通流只亮一次连续绿灯叫一次放行，亮多次绿灯就是一个周期内多次放行）的情况。
将中间结构转换为环结构，从而实现了阶段结构信号方案到环结构信号方案的转换，有利于构建统一的信号控制平台。
其中，基于阶段结构的控制方案包括方案号、周期时长、阶段链（阶段号及其顺序）、阶段时长链（和阶段链对应的时长）、每个阶段的具体信息（相位放行的所有阶段、相位在该阶段的迟启时间和早断时间）以及每个相位的具体信息（相位对应的全部交通流、相位的迟启时间、绿闪时间、黄灯时间、全红时间等）。
其中，基于中间结构的控制方案包括方案号、周期时长、每个相位的具体信息（相位对应的全部交通流、相位的迟启时间、绿闪时间、黄灯时间、全红时间等）以及每个相位在周期内的开始时间和持续时间。
其中，基于环结构的控制方案包括方案号、周期时长、每个环包含的相位号及其顺序、每个环的每个相位的持续时长、每个主相位的具体信息（相位对应的全部交通流、相位的迟启时间、绿闪时间、黄灯时间、全红时间、并发相位等）以及每个跟随相位的具体信息（相位对应的全部交通流、相位的迟启时间、绿闪时间、黄灯时间、全红时间、跟随类型、母相位、修正相位等）。
以下对信号方案的结构简要说明。
（1）阶段结构
plan_id —— 交叉口方案编号
cycle_length —— 周期时长
stage_list —— 阶段链
stage_duration_list —— 阶段时长（和阶段链对应）
movements_dict —— 交通流
key=movement_id,value=Movement(movement_id,direction, approach_id,flow_direction, no_conflict_movements)
phases_dict —— 相位
key=phase_id,value=Phase(phase_id,movement_id,light_group_ids, lag,green_clear, yellow, all_red)
stages_dict —— 相位时间
key = stage_id,
value= Stage (stage_id, phase_list, late_start, early_truncate)
late_start, key = phase_id, value = 相位在该阶段的迟启时间
early_truncate,key = phase_id, value = 相位在该阶段的早断时间
注：
1、一个movement可以对应多个phase。
2、一个phase可以在多个（可以不连续的）stage中出现。
（2）环结构
plan_id —— 交叉口方案编号
cycle_length —— 周期时长
movements_dict —— 交通流
key = movement_id, value=Movement (movement_id, direction,approach_id, flow_direction, no_conflict_movements)
phases_dict —— 相位
key=phase_id, value = RingPhase (phase_id, movement_id, ring_num,concurrency_phases, light_group_ids, lag, green_clear, yellow, all_red,phase_type=0)
ring_num, 环号
concurrency_phases, 并发相位（phase_id的list）
value = OverlapPhase (phase_id, movement_id, included_phases,modifier_phases, overlap_type, light_group_ids, lag, green_clear, yellow,all_red, phase_type=1)
included_phases, 母相位（phase_id的list）
modifier_phases, 修正相位（phase_id的list）
overlap_type, 跟随类型（1 -未描述, 2 - 受母相位控制, 3 -受母相位和修正相位控制）
ring_phases —— 环包含的相位
key = ring_num,
value = 相位链（phase_id的list）
phase_durations —— 相位的持续时间
key = ring_num,
value = 相位时间链（相位持续时间的list）
注：
1、一周多次放行的相位，都设置为跟随相位。
2、周期的第一个阶段和最后一个阶段都放行的相位，也叫一周多次放行。
3、同一股车流只有一个相位号，每个相位号在环内只出现一次。
（3）中间结构
plan_id —— 交叉口方案编号
cycle_length —— 周期时长
movements_dict —— 交通流
key = movement_id, value=Movement (movement_id, direction,approach_id, flow_direction, no_conflict_movements)
phases_dict —— 相位
key=phase_id, value = Phase (phase_id, movement_id, light_group_ids, lag, green_clear, yellow, all_red)
phase_times —— 相位时间
key = phase_id, value = [相位开始时间，相位持续时间]
注：
1、一个phase只放行一次，一个movement可以对应多个phase。
在本实施例中，通过将阶段结构转换为中间结构再转换为环结构，实现了阶段结构信号方案到环结构信号方案的平滑转换，有利于构建统一的信号控制平台。
可选地，所述将所述阶段结构转换为中间结构包括：遍历所述阶段结构内的每一个相位，根据所述阶段结构中所述阶段的具体信息确定所述相位放行的阶段；若所述相位放行的阶段连续，则将第一次放行的阶段开始时间作为所述相位在周期内的开始时间以确定所述中间结构中所述相位的持续时间，其中，所述中间结构中所述相位的持续时间为所述阶段的时间总和；若所述相位放行的阶段不连续，则将所述相位拆分为多个相位以确定所述中间结构。
具体地，在本实施例中，将阶段结构转换为中间结构包括：遍历阶段结构内的每一个相位，根据阶段结构中阶段的具体信息确定相位放行的阶段；若相位放行的阶段连续，则将第一次放行的阶段开始时间作为相位在周期内的开始时间以确定中间结构中相位的持续时间，其中，中间结构中相位的持续时间为阶段的时间总和；若相位放行的阶段不连续，则将相位拆分为多个相位以确定中间结构。
在本实施例中，根据相位放行的阶段连续与否选择不同的方式确定中间结构，进而能够将阶段结构转换为中间结构。
可选地，在将所述相位拆分为多个相位后，所述阶段结构和环结构信号方案的转换方法还包括：为多个拆分后的相位生成对应的相位号，以使每个相位只有一次放行。
具体地，在本实施例中，在将相位拆分为多个相位后，阶段结构和环结构的转换方法还包括：为多个拆分后的相位生成对应的相位号，以使每个相位只有一次放行。一般若存在一周多次放行，则需要将跟随相位拆分为多个相位，并生成对应的相位号，保证每个相位只有一次放行。
在本实施例中，通过为拆分后的多个相位生成对应的相位号，保证每个相位只有一次放行，保证了信号控制的有序性。
可选地，所述将所述中间结构转换为环结构包括：根据所述中间结构确定输入变量，将所述输入变量输入到混合整数线性规划模型中获得决策变量以确定所述环结构。
具体地，在本实施例中，将中间结构转换为环结构包括：根据中间结构确定输入变量，将输入变量输入到混合整数线性规划模型中获得决策变量以确定环结构。混合整数线性规划模型中，部分变量要求取整数。
如下提供应用混合整数线性规划模型的示例。
1、变量
表1-变量
Figure 423277DEST_PATH_IMAGE001
Figure 525225DEST_PATH_IMAGE002
Figure 501271DEST_PATH_IMAGE003
2、计算输入变量
2.1周期时间分割
相位的开始时间和结束时间的时刻的集合，组成周期时间的分割点，生成的环结构的各相位的时间只能以这些时间分割点作为开始时间和结束时间。
2.2 Barrier位置
对上述每一个周期开始时间和周期结束时间以外的时间分割点进行判断：
如果一侧是行人专用相位，则该分割点是barrier；
如果两侧相互冲突的机动车相位超过2/3，则该分割点是barrier；
其他情况不是barrier。
3、约束
3.1环的相位链的时间约束
前一个相位的结束时间等于后一个相位的开始时间。
Figure 573133DEST_PATH_IMAGE004
。
前一个相位的时间是0，则其后全部相位的时间都是0。
Figure 137975DEST_PATH_IMAGE005
。
一个环的全部相位的时间加起来等于0或周期时长。其中，
Figure 473141DEST_PATH_IMAGE006
是0-1变量。
Figure 202063DEST_PATH_IMAGE007
。
3.2相位
Figure 687402DEST_PATH_IMAGE008
和时间片
Figure 185379DEST_PATH_IMAGE009
的包含关系
相位
Figure 691447DEST_PATH_IMAGE008
的最细时间粒度就是时间片
Figure 704403DEST_PATH_IMAGE009
，不能再被分割为更小的时间片。
Figure 586908DEST_PATH_IMAGE010
是0-1变量，表示相位
Figure 939392DEST_PATH_IMAGE008
在时间片
Figure 295987DEST_PATH_IMAGE009
上是否放行，相位
Figure 733922DEST_PATH_IMAGE008
的持续时间
Figure 154539DEST_PATH_IMAGE011
就是每个放行时间片的时间长度
Figure 33633DEST_PATH_IMAGE012
相加。
Figure 881503DEST_PATH_IMAGE013
其中，
Figure 806734DEST_PATH_IMAGE014
是0-1变量，
Figure 31042DEST_PATH_IMAGE015
是非常大的正常数。
Figure 154856DEST_PATH_IMAGE016
。
3.3给每个
Figure 439207DEST_PATH_IMAGE008
分配相位且时间一致
环
Figure 851734DEST_PATH_IMAGE017
的第
Figure 269945DEST_PATH_IMAGE018
个相位，最多被一个相位
Figure 451528DEST_PATH_IMAGE019
占用；每个相位
Figure 906780DEST_PATH_IMAGE019
，最多被分配至一个环
Figure 478707DEST_PATH_IMAGE017
的
Figure 44817DEST_PATH_IMAGE021
相位。
Figure 80907DEST_PATH_IMAGE022
。
环
Figure 707060DEST_PATH_IMAGE017
的第
Figure 625337DEST_PATH_IMAGE018
个相位被相位
Figure 729560DEST_PATH_IMAGE019
占用，则相位开始时间和持续时间一致。
Figure 885734DEST_PATH_IMAGE023
。
3.4给每个
Figure 105626DEST_PATH_IMAGE024
分配barrier
用
Figure 714461DEST_PATH_IMAGE025
的值来标记每个
Figure 887954DEST_PATH_IMAGE024
属于哪个barrier，从0开始取，相邻barrier的标记值相差1。
Figure 429794DEST_PATH_IMAGE026
。
同时放行的相位
Figure 397750DEST_PATH_IMAGE027
和
Figure 493882DEST_PATH_IMAGE028
，所属的barrier也相同。
Figure 612010DEST_PATH_IMAGE029
。
相同barrier的开始时间（或结束时间）相同。
相位
Figure 742777DEST_PATH_IMAGE027
和
Figure 881635DEST_PATH_IMAGE028
是同一个barrier的最后一个相位，其中
Figure 386434DEST_PATH_IMAGE030
，即
Figure 636150DEST_PATH_IMAGE031
则有下一个相位
Figure 621423DEST_PATH_IMAGE032
和
Figure 462340DEST_PATH_IMAGE033
的开始时间相同，即
Figure 533065DEST_PATH_IMAGE034
。
由于
Figure 586471DEST_PATH_IMAGE035
可能存在“
Figure 426251DEST_PATH_IMAGE036
”、“
Figure 579015DEST_PATH_IMAGE037
”、“
Figure 871456DEST_PATH_IMAGE038
”三种情况，引入
Figure 728554DEST_PATH_IMAGE039
三个0-1变量来表达这三种情况，
Figure 577168DEST_PATH_IMAGE040
对应“
Figure 228729DEST_PATH_IMAGE038
”；
Figure 274045DEST_PATH_IMAGE041
对应“
Figure 465992DEST_PATH_IMAGE037
”；
Figure 14785DEST_PATH_IMAGE042
对应“
Figure 102827DEST_PATH_IMAGE036
”。
线性化表达如下：
Figure 369860DEST_PATH_IMAGE043
相位
Figure 709706DEST_PATH_IMAGE027
和
Figure 378585DEST_PATH_IMAGE028
分别在两个连续的时间片
Figure 637528DEST_PATH_IMAGE044
上放行，若这两个时间片跨barrier，则这两个相位属于不同的barrier。
Figure 47649DEST_PATH_IMAGE045
。
3.5同环的相邻相位相互冲突
如果相位
Figure 50240DEST_PATH_IMAGE046
和
Figure 573626DEST_PATH_IMAGE047
同属于环
Figure 269049DEST_PATH_IMAGE048
内的相位，且相邻，则两个相位是相互冲突的。若为环内相位，则一定相互冲突，若不是环内相位，除了有行人相位的情况下，也需要满足相互冲突的约束。
Figure 510675DEST_PATH_IMAGE049
。
3.6同barrier的并发相位相互不冲突
如果相位
Figure 51377DEST_PATH_IMAGE027
和
Figure 429269DEST_PATH_IMAGE028
互为并发相位，即同barrier不同环，则分别跟随这两个相位的相位
Figure 702119DEST_PATH_IMAGE050
和
Figure 165461DEST_PATH_IMAGE051
相互不冲突。即满足下述条件时，有
Figure 509855DEST_PATH_IMAGE052
。
Figure 430668DEST_PATH_IMAGE053
。
线性化表达如下：
Figure 936736DEST_PATH_IMAGE054
4、优化目标
4.1目标函数
母相位和修正相位的个数尽量少
Figure 152954DEST_PATH_IMAGE055
空相位的个数尽量少
Figure 566617DEST_PATH_IMAGE056
机动车相位
Figure 919101DEST_PATH_IMAGE058
都尽量不是跟随相位
Figure 596070DEST_PATH_IMAGE059
Figure 34005DEST_PATH_IMAGE060
其中，
Figure 392305DEST_PATH_IMAGE061
。
在本实施例中，根据中间结构确定输入变量，将输入变量输入到混合整数线性规划模型中获得决策变量以确定环结构，进而实现了阶段结构信号方案到环结构信号方案的平滑转换，有利于构建统一的信号控制平台。
可选地，所述根据所述中间结构确定输入变量包括：根据所述中间结构中所述相位在周期内的开始时间和持续时间确定结束时间，根据所述中间结构中所述相位在周期内的开始时间和结束时间确定周期时间的分割点，其中，所述环结构中各相位的时间以所述周期时间的分割点作为开始时间和结束时间。
具体地，在本实施例中，根据中间结构确定输入变量包括：根据中间结构中相位在周期内的开始时间和持续时间确定结束时间，根据中间结构中相位在周期内的开始时间和结束时间确定周期时间的分割点，其中，环结构中各相位的时间以周期时间的分割点作为开始时间和结束时间。由于相位的开始时间和结束时间的时刻的集合，组成周期时间的分割点，生成的环结构的各相位的时间只能以这些时间分割点作为开始时间和结束时间。
在本实施例中，根据中间结构中相位在周期内的开始时间和持续时间确定结束时间，根据中间结构中相位在周期内的开始时间和结束时间确定周期时间的分割点，进而完成输入变量的确定。
可选地，所述根据所述中间结构确定输入变量还包括：判断在所述周期时间外的时间分割点是否为分界；若一侧为行人专用相位，则所述时间分割点为分界；若两侧相互冲突的机动车相位超过2/3，则所述时间分割点为分界。
具体地，在本实施例中，根据中间结构确定输入变量还包括：判断在周期时间外的时间分割点是否为分界（barrier）；若一侧为行人专用相位，则时间分割点为分界；若两侧相互冲突的机动车相位超过2/3，则时间分割点为分界。
在本实施例中，通过判断周期时间外的时间分割点是否为分界，完成输入变量的确定。
可选地，所述混合整数线性规划模型包括目标函数和约束条件，所述将所述输入变量输入到混合整数线性规划模型中获得决策变量包括：当所述目标函数满足预设优化条件且所述输入变量和所述决策变量满足约束条件时，将对应的所述决策变量作为所述混合整数线性规划模型的输出。
具体地，在本实施例中，混合整数线性规划模型包括目标函数和约束条件，将输入变量输入到混合整数线性规划模型中获得决策变量包括：当目标函数满足预设优化条件且输入变量和决策变量满足约束条件时，将对应的决策变量作为混合整数线性规划模型的输出。优化问题三要素：决策变量、目标函数和约束条件（解某些线性规划问题时，该问题已知的并须遵守的前提条件）。
在本实施例中，设置当目标函数满足预设优化条件且输入变量和决策变量满足约束条件时，将对应的决策变量作为混合整数线性规划模型的输出，以确定环结构。
本发明另一实施例提供一种阶段结构和环结构信号方案的转换装置，包括：获取模块，用于获取阶段结构；第一转换模块，用于将所述阶段结构转换为中间结构；第二转换模块，用于将所述中间结构转换为环结构；其中，基于所述阶段结构的控制方案包括每个阶段的具体信息；其中，基于所述中间结构的控制方案包括每个相位在周期内的开始时间和持续时间；其中，基于所述环结构的控制方案包括每个环包含的相位号及其顺序。
本发明另一实施例提供一种阶段结构和环结构信号方案的转换系统，包括存储有计算机程序的计算机可读存储介质和处理器，所述计算机程序被所述处理器读取并运行时，实现如上述所述的阶段结构和环结构信号方案的转换方法。
本发明另一实施例提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器读取并运行时，实现如上述所述的阶段结构和环结构信号方案的转换方法。
虽然本发明公开披露如上，但本发明公开的保护范围并非仅限于此。本领域技术人员在不脱离本发明公开的精神和范围的前提下，可进行各种变更与修改，这些变更与修改均将落入本发明的保护范围。

Claims (10)

1.一种阶段结构和环结构信号方案的转换方法，其特征在于，包括：
获取阶段结构；
将所述阶段结构转换为中间结构；
将所述中间结构转换为环结构；
其中，基于所述阶段结构的控制方案包括每个阶段的具体信息；
其中，基于所述中间结构的控制方案包括每个相位在周期内的开始时间和持续时间；
其中，基于所述环结构的控制方案包括每个环包含的相位号及其顺序。
2.根据权利要求1所述的阶段结构和环结构信号方案的转换方法，其特征在于，所述将所述阶段结构转换为中间结构包括：
遍历所述阶段结构内的每一个相位，根据所述阶段结构中所述阶段的具体信息确定所述相位放行的阶段；
若所述相位放行的阶段连续，则将第一次放行的阶段开始时间作为所述相位在周期内的开始时间以确定所述中间结构中所述相位的持续时间，其中，所述中间结构中所述相位的持续时间为所述阶段的时间总和；
若所述相位放行的阶段不连续，则将所述相位拆分为多个相位以确定所述中间结构。
3.根据权利要求2所述的阶段结构和环结构信号方案的转换方法，其特征在于，在将所述相位拆分为多个相位后，所述阶段结构和环结构信号方案的转换方法还包括：
为多个拆分后的相位生成对应的相位号，以使每个相位只有一次放行。
4.根据权利要求1所述的阶段结构和环结构信号方案的转换方法，其特征在于，所述将所述中间结构转换为环结构包括：
根据所述中间结构确定输入变量，将所述输入变量输入到混合整数线性规划模型中获得决策变量以确定所述环结构。
5.根据权利要求4所述的阶段结构和环结构信号方案的转换方法，其特征在于，所述根据所述中间结构确定输入变量包括：
根据所述中间结构中所述相位在周期内的开始时间和持续时间确定结束时间，根据所述中间结构中所述相位在周期内的开始时间和结束时间确定周期时间的分割点，其中，所述环结构中各相位的时间以所述周期时间的分割点作为开始时间和结束时间。
6.根据权利要求5所述的阶段结构和环结构信号方案的转换方法，其特征在于，所述根据所述中间结构确定输入变量还包括：
判断在所述周期时间外的时间分割点是否为分界；
若一侧为行人专用相位，则所述时间分割点为分界；
若两侧相互冲突的机动车相位超过2/3，则所述时间分割点为分界。
7.根据权利要求4所述的阶段结构和环结构信号方案的转换方法，其特征在于，所述混合整数线性规划模型包括目标函数和约束条件，所述将所述输入变量输入到混合整数线性规划模型中获得决策变量包括：
当所述目标函数满足预设优化条件且所述输入变量和所述决策变量满足约束条件时，将对应的所述决策变量作为所述混合整数线性规划模型的输出。
8.一种阶段结构和环结构信号方案的转换装置，其特征在于，包括：
获取模块，用于获取阶段结构；
第一转换模块，用于将所述阶段结构转换为中间结构；
第二转换模块，用于将所述中间结构转换为环结构；
其中，基于所述阶段结构的控制方案包括每个阶段的具体信息；
其中，基于所述中间结构的控制方案包括每个相位在周期内的开始时间和持续时间；
其中，基于所述环结构的控制方案包括每个环包含的相位号及其顺序。
9.一种阶段结构和环结构信号方案的转换系统，其特征在于，包括存储有计算机程序的计算机可读存储介质和处理器，所述计算机程序被所述处理器读取并运行时，实现如权利要求1至7任一项所述的阶段结构和环结构信号方案的转换方法。
10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器读取并运行时，实现如权利要求1至7任一项所述的阶段结构和环结构信号方案的转换方法。
CN202110933956.7A 2021-08-16 2021-08-16 一种阶段结构和环结构信号方案的转换方法、装置及系统 Active CN113393672B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110933956.7A CN113393672B (zh) 2021-08-16 2021-08-16 一种阶段结构和环结构信号方案的转换方法、装置及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110933956.7A CN113393672B (zh) 2021-08-16 2021-08-16 一种阶段结构和环结构信号方案的转换方法、装置及系统

Publications (2)

Publication Number Publication Date
CN113393672A true CN113393672A (zh) 2021-09-14
CN113393672B CN113393672B (zh) 2022-01-07

Family

ID=77622671

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110933956.7A Active CN113393672B (zh) 2021-08-16 2021-08-16 一种阶段结构和环结构信号方案的转换方法、装置及系统

Country Status (1)

Country Link
CN (1) CN113393672B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114333372A (zh) * 2021-12-29 2022-04-12 杭州海康威视数字技术股份有限公司 一种信控配时方法、装置、电子设备及存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090310444A1 (en) * 2008-06-11 2009-12-17 Atsuo Hiroe Signal Processing Apparatus, Signal Processing Method, and Program
DE102010010326A1 (de) * 2010-03-04 2011-09-08 Vienco Gmbh Verbessertes Verfahren zur Erfassung von Fehlstellen in einem laufenden Faden
CN108648486A (zh) * 2018-04-11 2018-10-12 上海淞泓智能汽车科技有限公司 一种智能网联汽车路侧交通信号协议转换系统及方法
CN109410574A (zh) * 2018-10-29 2019-03-01 东南大学 一种面向阶段-相位信号控制方案的配时参数优化方法
CN111681434A (zh) * 2020-06-10 2020-09-18 杭州海康威视数字技术股份有限公司 交通信号控制方法、装置及电子设备

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090310444A1 (en) * 2008-06-11 2009-12-17 Atsuo Hiroe Signal Processing Apparatus, Signal Processing Method, and Program
DE102010010326A1 (de) * 2010-03-04 2011-09-08 Vienco Gmbh Verbessertes Verfahren zur Erfassung von Fehlstellen in einem laufenden Faden
CN108648486A (zh) * 2018-04-11 2018-10-12 上海淞泓智能汽车科技有限公司 一种智能网联汽车路侧交通信号协议转换系统及方法
CN109410574A (zh) * 2018-10-29 2019-03-01 东南大学 一种面向阶段-相位信号控制方案的配时参数优化方法
CN111681434A (zh) * 2020-06-10 2020-09-18 杭州海康威视数字技术股份有限公司 交通信号控制方法、装置及电子设备

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
王伟娟: "基于阶段的相位设计逐步优化法", 《交通与计算机》 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114333372A (zh) * 2021-12-29 2022-04-12 杭州海康威视数字技术股份有限公司 一种信控配时方法、装置、电子设备及存储介质

Also Published As

Publication number Publication date
CN113393672B (zh) 2022-01-07

Similar Documents

Publication Publication Date Title
CN113393672B (zh) 一种阶段结构和环结构信号方案的转换方法、装置及系统
US8997084B2 (en) Method and apparatus for determining compatible versions of dependent entities in a computer system
WO2011091772A1 (zh) 一种交通信号控制系统和设计方法及专用设备
US20130346446A9 (en) Parallel processing of continuous queries on data streams
KR102343652B1 (ko) 벡터 프로세서의 서열 정렬 방법
CN87104185A (zh) 转换信息的方法和开关
CN111800923B (zh) 一种灯光控制方法、装置、可读存储介质及终端设备
CN107247628A (zh) 一种面向多核系统的数据流程序任务划分与调度方法
US10073873B2 (en) System and method for column-specific materialization scheduling
CN104834654A (zh) 使用树形索引搜索节点的方法和装置
US20180329975A1 (en) Tuple encoding aware direct memory access engine for scratchpad enabled multi-core processors
CN102193995A (zh) 一种建立多媒体数据索引、检索的方法及装置
CN113393678B (zh) 一种环结构和阶段结构信号方案的转换方法、装置及系统
CN111681434B (zh) 交通信号控制方法、装置及电子设备
JPWO2015001596A1 (ja) 系列データ並列分析基盤およびその並列分散処理方法
CN100589653C (zh) 一种sdh系统支路板上光板时隙时分优化配置方法
CN115631639B (zh) 基于改进nema相位结构的混行交叉口信号配时方法与系统
CN1366248A (zh) 异步时钟域设备对共享存储装置访问的控制方法
CN1139888C (zh) 用于半导体集成电路的设置及布线方法
CN115599714A (zh) 一种多线程同步的车端数据采集方法及装置
CN103795727B (zh) 一种基于树状结构配置的数据分发方法
CN104615496B (zh) 基于多层次异构结构的可重构架构的并行扩展方法
RU2490702C1 (ru) Способ ускорения обработки множественных запросов типа select к rdf базе данных с помощью графического процессора
JPS5858672A (ja) 再構成可能集積回路
RU2553082C2 (ru) Способ передачи периодических сообщений

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