交通控制子区动态划分模型

吉林大学学报(工学版) ›› 2009, Vol. 39 ›› Issue (增刊2): 13-0018.

交通控制子区动态划分模型

段后利^1,2,李志恒^1,2,张毅^1,2,胡坚明^1,2

1.清华大学自动化系,北京 100084;2.清华信息科学与技术国家实验室北京 100084

收稿日期:2009-05-18 出版日期:2009-09-30 发布日期:2009-09-30
通讯作者: 李志恒（1974-），男，讲师，博士.研究方向:智能交通系统.E-mail:zhhli@tsinghua.edu.cn E-mail:zhhli@tsinghua.edu.cn
作者简介:段后利（1982-）,男,博士研究生.研究方向:交通信号控制.Email:duanhouli00@mails.tsinghua.edu.cn
基金资助:
“973”国家重点基础研究发展规划项目(2006CB705506);“863”国家高技术研究发展计划项目(2007AA11Z215);国家自然科学基金项目(60834001，60774034，60721003，50708055);北京市科学技术委员会博士生论文资助(专项)资金项目(ZZ0807)

Dynamic subdivision of road network into coordinated control regions

DUAN Hou-li^1,2, LI Zhi-heng^1,2, ZHANG Yi^1,2,HU Jian-ming^1,2

1.Department of Automation, Tsinghua University, Beijing 100084, China;2.Tsinghua National Laboratory for Information Science and Technology, Beijing 100084, China

Received:2009-05-18 Online:2009-09-30 Published:2009-09-30
Contact: LI Zhi-heng E-mail:zhhli@tsinghua.edu.cn

摘要/Abstract

摘要：

传统的交通控制子区静态划分方法无法适应城市路网交通流的快速变化。针对该问题，研究了交叉口车队散布模型，提出了可协调度的概念以定量描述相邻交叉口间实施协调控制的必要性；在此基础之上，建立了基于超图表示的城市路网模型，并设计了相应的超图划分算法，通过对超图的分割来实现交通控制子区的动态划分。基于北京市二环内实际路网的实例验证表明，该模型在高峰时段和平峰时段下，均能给出高质量的控制子区划分结果。

关键词: 交通运输工程, 交通信号, 区域协调控制, 道路网络, 超图模型, 动态子区划分

Abstract:

Coordinated control regions were generated statically in the past, which can't accommodate to the changing traffic condition over the road networks. Thus, a new method is proposed to solve this problem by subdividing the road network into control regions dynamically using a hypergraphbased model. First, the platoon dispersion model is analyzed; a new concept called "coordination desire" is indicated to describe the requirement of coordinate control between adjacent intersections. Then, we designed a hypergraphbased model to express the road network. A widely used hypergraph partitioning algorithm HMETIS is employed to subdivide the hypergraph into partitions which correspond to the coordinated control regions. Finally, a case study based on the actual road network and practical traffic data is presented to demonstrate the effectiveness of our model.

Key words: engineering of communication and transportation, traffic signal, coordinated control, urban road network, hypergraph model, network subdivision

中图分类号:

U491.5

段后利,李志恒,张毅,胡坚明. 交通控制子区动态划分模型[J]. 吉林大学学报(工学版), 2009, 39(增刊2): 13-0018.

DUAN Hou-li, LI Zhi-heng, ZHANG Yi,HU Jian-ming. Dynamic subdivision of road network into coordinated control regions[J]. 吉林大学学报(工学版), 2009, 39(增刊2): 13-0018.

参考文献

相关文章 15

[1]	徐洪峰, 高霜霜, 郑启明, 章琨. 信号控制交叉口的复合动态车道管理方法[J]. 吉林大学学报(工学版), 2018, 48(2): 430-439.
[2]	王海玮, 温惠英, 刘敏. 夜间环境驾驶员精神负荷的生理特性评估与实验[J]. 吉林大学学报(工学版), 2017, 47(2): 420-428.
[3]	姜桂艳, 刘彬, 隋晓艳, 马明芳. 基于IC卡收费系统的公交客流信息实时采集方法[J]. 吉林大学学报(工学版), 2016, 46(4): 1076-1082.
[4]	宗芳, 王占中, 贾洪飞, 焦玉玲, 吴杨. 基于支持向量机的通勤日活动-出行持续时间预测[J]. 吉林大学学报(工学版), 2016, 46(2): 406-411.
[5]	潘义勇, 马健霄, 孙璐. 基于可靠度的动态随机交通网络耗时最优路径[J]. 吉林大学学报(工学版), 2016, 46(2): 412-417.
[6]	李世武, 徐艺, 孙文财, 王琳虹, 郭梦竹, 柴萌. 基于瞳孔直径的撞固定物冲突自反馈识别方法[J]. 吉林大学学报(工学版), 2016, 46(2): 418-425.
[7]	徐洪峰, 章琨, 姚荣涵. 环形交叉口的所有进口道适时交通信号控制策略[J]. 吉林大学学报(工学版), 2016, 46(1): 76-84.
[8]	赵淑芝, 梁士栋, 马明辉, 刘华胜, 朱永刚. 信号交叉口实时排队长度估计[J]. 吉林大学学报(工学版), 2016, 46(1): 85-91.
[9]	刘华胜，赵淑芝，朱永刚，李晓玉. 基于有效路径的轨道交通接运线路设计模型[J]. 吉林大学学报(工学版), 2015, 45(2): 371-378.
[10]	祝进城，肖峰，帅斌，刘晓波. 城市出租车拥挤收费[J]. 吉林大学学报(工学版), 2015, 45(1): 89-96.
[11]	游峰, 张荣辉, 王海玮, 徐建闽, 温惠英. 欠驱动半挂汽车列车的运动建模与跟踪控制[J]. 吉林大学学报(工学版), 2014, 44(5): 1296-1302.
[12]	程国柱, 李德欢, 吴立新, 莫宣艳, 徐慧智. 城市道路人行横道处照明指标的确定[J]. 吉林大学学报(工学版), 2014, 44(5): 1308-1314.
[13]	徐洪峰, 耿现彩, 何龙. 单进口轮流放行方式的四路环形交叉口交通信号控制[J]. 吉林大学学报(工学版), 2014, 44(4): 953-962.
[14]	李世武, 姚雪萍, 孙文财, 王琳虹, 赖祥翔, 王德强. 体现悬架特性的车辆载荷状态监测技术[J]. 吉林大学学报(工学版), 2014, 44(2): 335-342.
[15]	吴伟, 马万经, 杨晓光. 车路协同环境下基于路径的信号协调优化模型[J]. 吉林大学学报(工学版), 2014, 44(2): 343-351.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed