专利汇可以提供一种基于有机计算的区域边界交通信号协调控制方法专利检索,专利查询,专利分析的服务。并且一种基于有机计算的区域边界交通 信号 协调控制方法,涉及城市交通信号控制及 人工智能 领域,由车流监测模 块 、自我优化模块、自我组织模块、进化学习模块、自我评估模块和自我设置模块组成。本 发明 能够实现区域边界交叉口之间的协调,避免区域边界交叉口交通拥挤、拥堵的发生。,下面是一种基于有机计算的区域边界交通信号协调控制方法专利的具体信息内容。
1.一种基于有机计算的区域边界交通信号协调控制方法,其特征在于由以下步骤实现:
1)车流监测
(1)首先,对采集的交通数据进行时空校准;
以时间 为校准的时间基准点, 和 分别为检测器 在 的相邻
时刻 、 检测到的交通参数数值,且 ,则时间基准点的交通参数数值校准为:
其中, 为交通流波动因子, 为交通检测随机噪声;
以某一检测截面 为校准的空间基准点, 和 分别为检测器 、
在截面 的相邻位置检测到的交通参数数值,且 在截面 的下游, 在截面 的上游,则以为 空间基准点的交通参数数值校准为:
其中: 为离散系数; 、 分别为平移向量; 为尺度因子; 为旋转矩阵;
(2)其次设定
其中:为上游交叉口的流入流向数; 为上游交叉口第 流入流向的交通量;为车流从上游交叉口智能型交通信号控制器交通流统计基准位置到达下游交叉口交通流统计分析位置的平均行程时间; 为车流离散的影响因子;则可以进一步将相邻交叉口智能型交通信号控制器传送过来的流入方向的交通流统计数据进行时空校准,获得本地交叉口的交通流状态描述:
其中 为上游交叉口智能型交通信号控制器传送的 时刻 位置的交通参
数统计量; 为上游交叉口智能型交通信号控制器传送的交通参数统计量在本地交叉口 位置 时刻的映射量; 、 分别为空间和时间转换函数;
(3)区域边界的交通流运行状态可以通过以下步骤进行挖掘:
Step1:从控制中心交通信息数据库中提取区域边界交叉口的数据集合
, 为交通流多元样本参
数,为样本取样最近时刻, 为样本取样周期;
Step2:利用欧氏距离的离差平和法 进行层次距离分析,其中 为
交通参数样本, 为聚类中心,按交通参数的时变特征把交通数据划分为具有相近的簇;
Step3:利用主成分分析法重新构建综合变量,通过考查各个综合变量的方差,以及构成综合变量的原始变量的权重来决定是否保留该原始变量; ,
为原始变量, 为正交变量的主分量, 为正交阵;
Step4:计算主分量 的贡献度 ,主分量 的方差表示为 ;
Step5:建立回归方程 ,其中 ,为簇 内的交通参数构成
的向量, 为待估参数的集合, 为随机影响因子;
通过上述步骤实现对控制中心历史交通数据的提取,通过历史交通数据估计当前时刻区域边界交叉口的交通流运行状态;
(4)构建基于多源交通数据时空资源映射模型:
其中: 为区域边界交叉口交通参数监测点的集合; 为区域边界交通流检测数据来源的集合; 为区域边界交叉口监测点交通参数的集合;资源映射的具体步骤如下:
Step1:将资源请求按照请求向量的长度,从大到小排队,构成一个资源请求序列;
Step2:遍历资源请求序列,对每个未分配的资源请求 ,分别计算 与各个请求子集总资源向量的 决策因子 , ,其中:
表示 和 之间的向量夹角, 为调和因子;
Step3:计算并保存调和因子、资源分配情况;
Step4:对于每一个未分配资源请求的 ,计算 与监测点 所有设备 的可用资源向量的夹角,并把 分配到夹角最小的设备上,实现监测点 交通参数 与 的最佳映射;
(5)采用多属性决策方法对区域边界交叉口的交通流运行状态进行融合分析:
假设 为区域边界交叉口不同交通流监测点的位置;
为监测点所能检测或获取的交通流运行参数; 为监测点 交通参数
的具体数值,则构成区域边界交叉口运行参数矩阵 ;
其中 为区域边界交叉口不同交通流监测点的位置数量; 监测点所能检测或获取的交通流运行参数数量;
为各监测点在描述路段或交叉口交通流状态中的重要程度,则通
过 获得路段或交叉口的交通流运行状态;
(6)通过欧氏距离计算当前交通流运行状态参数数值 与
不同交通状态中心交通状态向量之间的距离来确定交通状态,其中 为当前时刻 检测的速度、 为当前时刻 检测的流量、 当前时刻 检测的占有率的检测值;假设表示 个不同交通状态的中心, 为第 交通状态
的中心交通参数向量,其中 为 交通状态中心的速度、 为 交通状态中心的流量、 为交通状态中心的占有率,则:
距离交通状态中心最小的位置,则为当前时刻交通流的运行状态;
(7)在对当前时刻交通流运行状态进行判别的基础上,对交通流运行态势进行估计:
其中: 表示态势元素的提取过程, 表示当前交通流运行状态, 为态势特征知识表达系统, 为交通流运行态势; 的态势特征知识表达系统为:
其中: 为论域,表示城市交通流运行状态的非空有限集合; 为属性集合,,且 , , ; 为条件属性, 表示区域边
界交叉口交通参数的属性集合; 为决策属性, 表示区域边界交叉口交通运行态势的属性集合; 为信息函数, 指定论域 中每个对象的属性值;
为值阈, 为属性值的集合, 表示 的属性范围;
2)自我优化
根据车流监测模块提供的本地交叉口实时动态的交通信息,首先判断是否接收到上级控制模块下发的协调控制指令 ,如果接收到的指令 包含 数据包,
则按上级提供的交通信号控制方案,准备进行交通信号控制方案过渡,并从过渡方案库中选取对区域边界交叉口交通流影响最小的过渡方案;如果接收
到的指令 包含 数据包,则根据 提供的控制模式对本地交叉口的交
通信号配时参数进行优化:
其中: 、 、 分别为延误、停车次数、通行能力的优化权重,由M 数据包提供; 为 时刻绿信比; 为 时刻周期时长; 、 分别为
时刻正向绿波、反向绿波相位差; 、 为正向绿波、反向绿波的权重; 、 、、 分别为 时刻与 时刻之间增量流量影响下的绿信比、周期时长、正向绿波相位差、反向绿波相位差调整函数; 、 分别为最小、最大相位绿信比; 、分别为最小、最大周期时长;
如果没有接收到上级控制模块下发的协调控制指令 ,则自我优化模块则根据车流监测模块检测的实时交通状态信息,从知识规则数据库中选择与交通流相适应的控制模式和控制目标:
其中: 为区域边界交叉口当前交通流运行状态,可从车流监测模块获取; 为区域边界交叉口交通流运行态势,可从车流监测模块获取; 为在交通运行状态和运行态势 ,选用交通信号控制模式和控制目标的区域边界交叉口交通流运行效能;
为区域边界交叉口交通信号控制模式,为可选项 ,其中 为区域
边界交叉口交通信号控制模式1, 为区域边界交叉口交通信号控制模式2, 为区域边界交叉口交通信号控制模式 ; 为区域边界交叉口交通信号控制目标,对应不同的、 、 数值;通过知识库中对交通流运行状态和运行态势的匹配,选取交通流运行效能最大下的交通信号控制模式和控制目标,在此条件下优化交叉口的交通信号配时参数:
3)自我组织
通过交叉口智能型交通信号控制器的车流监测和自我优化,控制中心的智能型区域边界协调控制器可以获得区域边界各交叉口的交通状态变量和交通控制变量:
其中: 为区域边界交叉口 在 时刻的状态; 为区域边界交叉口
在 时刻的交通状态变量; 为区域边界交叉口 在 时刻的交通控制变量,从而构建出区域边界交叉口的状态矩阵:
定义将区域边界交叉口构建形成区域边界交叉口群的理想状态为 ,将区域边界交叉口构建形成区域边界交叉口群的负理想状态为 ,则区域边界交叉口构建形成交叉口群的耦合性为:
区域边界交叉口之间相邻交叉口的相似性为:
区域边界相邻交叉口交通流之间的相关性为:
采用动态聚类分析方法对区域边界交叉口群进行动态划分,具体步骤如下:
Step1:计算区域边界内所有边界交叉口的交叉口群耦合性、相邻交叉口的相似性、相邻交叉口交通流之间的相关性;
Step2:将交叉口群的耦合性、相邻交叉口的相似性、相邻交叉口交通流之间的相关性从大到小按顺序排列,确定初始化 个聚类,并计算每个聚类中心的距离;
Step3:依据交叉口群的耦合性把区域边界的所有交叉口分别归入不同的区域边界动态交叉口群;
Step4:依据相邻交叉口的相似性判断区域边界内剩余的交叉口是否能够加入相邻的区域边界交叉口群;
Step5:依据区域边界相邻交叉口交通流的相关性判断区域边界剩余交叉口是否能够加入相邻的区域边界交叉口群;
Step6:把剩余的的区域边界交叉口作为独立的区域边界交叉口群;
4)进化学习
是对自我组织模块形成的区域边界交叉口群从全局优化的角度进行交通信号动态优化,具体实施步骤如下:
(1)根据区域边界交通流运行状态,对交通流运行状态进行动态分类学习,选择最佳的区域边界交叉口群交通信号控制模式和交通信号控制目标,动态分类学习器的构造过程如下:
Step1:准备训练数据
, 为区域边界交
叉口群交通状态的集合, , ; 为区域边界交叉口群交通
信号控制模式和控制目标的集合, , ;
Step2:构造一个二叉树结点,引入松弛变量 和核函数 ,确定最优化函数:
求解最优解: ;
Step3:计算 ;选择 的一个小于 的正分量,并据此计
算: ;
Step4:构造分划超平面: ,求得决策函数:
;
Step5:由此训练得出分类器 ,判断是否满足分类需求,如果是则分类结束,否则Step6;
Step6:分别以上一层 分类出的正样本训练集合负样本训练集为原始训练集,引入松弛变量 和核函数 ,确定最优化函数:
求解最优解: ;
Step7:由此训练得出两个分类器 , ,以此类推,直到满足分类需求;
由此,将当前的区域边界交叉口群交通流运行状态输入动态分类学习器,即可获得最佳的交通信号控制模式和控制目标;
(2)将区域边界交叉口群与相邻区域的协调过程表示为:
其中: 为区域集,含边界交叉口群; 为区域 的协调策略集; 表
示区域 的支付效用; 表示区域边界交叉口群 从其协调策略集 中选择一个策略时,其他相邻区域可能会选择的所有可能策略组合形成的集合 ;同时,在不同的交通状态 下,区域 存在可选协调策略集 ,且 ,
存在 , 为区域边界交叉口群 在交通状态 下,各相
邻区域最佳反应协调策略组成的集合,令 为所有最佳协调策略组成的集合,存在:
区域边界交叉口群与相邻区域的协调过程如下:
Step1: 为区域边界交叉口群的集合, ; 为区域边界交叉口群相
邻区域的集合, ;当区域边界交叉口群处于交通状态 下,则存在:
时, 不与 进行协调; 时, 与 进行协调;
Step2: 符合协调控制条件时,则根据当前的区域边界交叉口群交通状态 ,向相邻区域 要求执行最佳协调策略 ,如果 满足不了 所提出的支付效用,则 与 进行谈判,执行可行策略 ;
Step3:智能型区域边界协调控制器随机决定是否向 提出进一步协调的请求,进一步请求的概率假定为 ,取决于 、 支付效用的相对
值;
Step4: 执行 后,可能仍存在如下临界条件 ,如果 ,则取消进一
步协调请求,否则要求继续进行协调,直至满足要求为止;
区域边界交叉口群的交通信号控制策略通过不断与相邻区域进行协调,最终确定最优的交通信号控制模式和控制目标 ;
(3)基于区域边界交叉口群与相邻区域进行交通信号控制模式和控制目标协调的结果,对区域边界交叉口群各信号交叉口的交通信号控制方案进行协调优化:
其中: 、 、 分别为区域边界交叉口群中交叉口 延误、停车次数、通行能力的优化权重; 为交叉口 智能型交通信号控制器自我优化模块优化出的 相位的局部最佳绿信比; 为交叉口 智能型交通信号控制器自我优化模块优化出的局部最佳周期时长; 为交叉口 智能型交通信号控制器自我优化模块优化出 方向的局部最佳相位差; 、 、 分别为区域边界交叉口群最优控制策
略和控制目标下的绿信比、周期时长、相位差调整函数; 、 、 分别为 时刻交叉口群最优控制策略 下绿信比、周期时长、相位差的随机调和因子; 为区域边界交叉口群最优控制策略 下 交叉口 相位的最优绿信比; 为区域边界交叉口群最优控制策略 下 交叉口的最优周期时长; 为区域边界交叉口群最优控制策略 下 交叉口 方向的最优相位差;
采用进化算法对上述模型进行优化求解,具体步骤如下:
Step1:初始化;设置初始蚁群数 ,最大迭代次数 ,分别计算每只蚂蚁的适应度函数和信息素:
其中: 、 为最大、最小适应度函数; 为 次循环后的信息
素; 为信息素残留因子, 为种群规模;
Step2:状态转移,计算蚁群状态转移概率 ,其中 为 时刻边
上的信息素;
Step3:更新规则,每只蚂蚁按如下规则进行信息素更新:
其中: 为调和因子; 为当前时刻的目标函数 的值; 、 分别为
目标函数 的最大计算值和最小计算值;
Step4:交叉和变异,通过随机选择两端点进行对蚁群进行交叉口重组,并作为蚁群交叉口的概率;同时,对选出的个体部分随机2个点,中
间部分根据适应度与最大适应度的关系产生一个可变的变异概率 ,并采用倒转法进行变异;接着,检测倒转后的个体是否可行,如果不可行,对两边的一部分也进行一次倒转变异,直到可行为止;
Step5:重复Step1~Step4,直至求解精度满足要求或达到最大迭代次数为止;
从而在最优控制模式和控制目标下,获得区域边界交叉口群各交叉口的交通信号控制方案;
(4)将求解出的最优控制方案以及与之相对应的区域边界交叉口群的交通流运行状态、交通信号控制模式、交通信号控制目标写入知识规则库,为后续区域边界交叉口群选择与交通流运行状态相适应的交通信号控制模式、控制目标提供决策支持,区域边界交叉口群最优交通信号控制模式、控制目标、控制方案及与之相对应的交通运行状态形成知识规则,写入规则库的过程如下:
Step1:通过输入接口将区域边界交叉口群的交通流运行状态信息、交通信号控制模式、交通信号控制目标、交通信号控制方案全部放入消息表中;
Step2:将消息表中的全部消息与知识规则库中的所有规则进行比较,记录所有匹配交通流运行状态、交通信号控制模式、交通信号控制目标、交通信号控制方案的所有知识规则;
Step3:满足消息表和知识规则库中的知识部分匹配时,将部分匹配的所有消息发送到新消息表中,用新的消息表取代消息表中的全部消息;
Step4:当消息表中的记录与知识规则库中的知识部分匹配时,采用投标方式进行知识规则更新,投标形式为:
其中: 是特性,等于知识规则 中部分匹配的消息数目除以知识规则长
度; 是知识规则 在交通状态 的强度; 为协调因子,小于1;
减少消息表中投标者的投标强度 ,同时
提高知识规则中送去匹配的规则的投标强度
,两种进行比较,若消息表胜出,则将消
息表的消息记录更新知识规则库中相对应的知识规则,否则,知识规则库中的知识规则不变;
Step5:返回Step1,直至所有具有部分匹配的消息与知识规则都进行竞标为止;
5)自我评估
利用微观仿真评价模型对区域边界交叉口群的交通信号控制效率进行评价,具体实施过程如下:
Step1:构建COM接口,将区域边界交叉口群的路网条件、交通流运行状态信息以及区域边界交叉口群各交叉口的交通信号控制方案实时自动传输到路网参数设置和控制参数设置文件中;
Step2:设置交通仿真的随机种子数、仿真速度、仿真步长运行设置参数;
Step3:通过COM接口自动读取开源仿真软件运行得出的交通流运行性能参数文件,比较路网运行效果 与进化学习模块优化效果 之间的差异,如果
,其中 为 时刻交通状态 的容许偏差阈值,则
仿真效果和优化效果基本一致,不用进行控制模式和控制目标调整,否则,从进化学习模块的知识规则库 中选择与区域边界交叉口交通流近似匹配的知识规则,获取规则中对应的控制模式、控制目标以及交通信号控制方案,重新进入开源微观交通仿真软件中进行运行,直至 ,以获得区域边界交叉口群最佳的交通信
号控制模式、控制目标和控制方案;
6)自我设置
将自我评估模块最终确定的区域边界交叉口群交通信号控制模式、控制目标以及各交叉口的交通信号控制方案,结合区域边界交叉口的地理特征和交通状态特征,采用图形化的人机交互界面显示给用户,并提醒高级用户是否对区域边界交叉口群的控制范围、控制模式、控制目标以及各交叉口的交通信号方案进行人工干预调整,如果高级用户对提醒不进行响应,则默认不进行人工干预,将自我评估模块确定的控制参数下发到区域边界交叉口的智能型交通信号控制器,由智能型交通信号控制器执行控制参数,如果高级用户进行人工干预,则在消息记录表中高级用户对控制参数所作的修改,并将与之相对应的区域边界交叉口群及其他控制参数一起构建形成新的知识规则,存储到进化学习模块的知识规则库 中,同时,将高级用户调整后的区域边界交叉口群交通控制参数下发到区域边界交叉口的智能型交通信号控制器,由智能型交通信号控制器执行控制参数。
标题 | 发布/更新时间 | 阅读量 |
---|---|---|
一种基于泰勒展开的波动方程鬼波压制方法 | 2020-05-11 | 939 |
一种基于GPU的波动方程反偏移方法 | 2020-05-11 | 407 |
一种基于波动方程正演的近地表噪音压制方法 | 2020-05-12 | 156 |
一种基于波动方程正演去除直达波的方法 | 2020-05-13 | 954 |
地震声学波动方程矢量并行计算方法 | 2020-05-11 | 671 |
一种基于随机偏微分方程的风速波动特性建模方法 | 2020-05-13 | 13 |
波动方程偏移角集合的有效计算 | 2020-05-11 | 187 |
波动方程偏移直接产生角道集方法 | 2020-05-11 | 710 |
一种基于波动方程的VSP三参数同步反演方法及装置 | 2020-05-14 | 98 |
提升波动方程叠前深度偏移成像效果的方法 | 2020-05-13 | 547 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。
专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。