-
公开(公告)号:CN107507430A
公开(公告)日:2017-12-22
申请号:CN201710831164.2
申请日:2017-09-15
Applicant: 清华大学
IPC: G08G1/08
Abstract: 本发明提供一种城市路口交通控制方法及系统,包括:对交叉路口的实际拓扑进行标准化,获取所述交叉路口拓扑结构信息,根据所述拓扑结构信息获取所述交叉路口的冲突图并计算所述冲突图中所有的独立集;接收所述交叉路口当前车辆信息,计算所述交叉路口各车道车辆队列长度和各车道上车辆平均等待时间;根据所述各车道车辆队列长度和各车道上车辆平均等待时间,计算各车道车辆队列通过路口的优先级权重,获得所述冲突图中权重最大的独立集;向所述权重最大的独立集中的车道分发通行权。本发明提供的方法,根据复杂交叉路口的实际拓扑信息,通过将其转化成标准的拓扑形状,计算出其对应的冲突图,可以在任意复杂的交通路口实现有效的交通控制。
-
公开(公告)号:CN111031548B
公开(公告)日:2021-07-13
申请号:CN201811180060.0
申请日:2018-10-10
Applicant: 清华大学
Abstract: 本发明实施例提供一种水声自组织网络中虚拟骨干网的构建方法、装置和设备,包括确定水声自组织网络中的第一类节点,所有第一类节点组成水声自组织网络对应的无向图的最大独立集;基于每一第一类节点确定第二类节点,第二类节点为任意两个相邻的第一类节点之间的最短水声链路上的节点;基于每一第一类节点和每一第二类节点构建水声自组织网络的虚拟骨干网,虚拟骨干网包括所有第一类节点。本方法、装置和设备构建的虚拟骨干网,保证了虚拟骨干网中相邻的第一类节点之间均通过最短水声链路进行连接,减小了水声在虚拟骨干网中的传输距离,从而减小了水声自组织网络中的网络延迟。
-
公开(公告)号:CN111031548A
公开(公告)日:2020-04-17
申请号:CN201811180060.0
申请日:2018-10-10
Applicant: 清华大学
Abstract: 本发明实施例提供一种水声自组织网络中虚拟骨干网的构建方法、装置和设备,包括确定水声自组织网络中的第一类节点,所有第一类节点组成水声自组织网络对应的无向图的最大独立集;基于每一第一类节点确定第二类节点,第二类节点为任意两个相邻的第一类节点之间的最短水声链路上的节点;基于每一第一类节点和每一第二类节点构建水声自组织网络的虚拟骨干网,虚拟骨干网包括所有第一类节点。本方法、装置和设备构建的虚拟骨干网,保证了虚拟骨干网中相邻的第一类节点之间均通过最短水声链路进行连接,减小了水声在虚拟骨干网中的传输距离,从而减小了水声自组织网络中的网络延迟。
-
公开(公告)号:CN107507430B
公开(公告)日:2020-01-14
申请号:CN201710831164.2
申请日:2017-09-15
Applicant: 清华大学
IPC: G08G1/08
Abstract: 本发明提供一种城市路口交通控制方法及系统,包括:对交叉路口的实际拓扑进行标准化,获取所述交叉路口拓扑结构信息,根据所述拓扑结构信息获取所述交叉路口的冲突图并计算所述冲突图中所有的独立集;接收所述交叉路口当前车辆信息,计算所述交叉路口各车道车辆队列长度和各车道上车辆平均等待时间;根据所述各车道车辆队列长度和各车道上车辆平均等待时间,计算各车道车辆队列通过路口的优先级权重,获得所述冲突图中权重最大的独立集;向所述权重最大的独立集中的车道分发通行权。本发明提供的方法,根据复杂交叉路口的实际拓扑信息,通过将其转化成标准的拓扑形状,计算出其对应的冲突图,可以在任意复杂的交通路口实现有效的交通控制。
-
-
-