-
题名基于均衡k划分的动态子区划分方法
被引量：2
- 1
-
-
作者
修伟杰
王力
张立立
李敏
张玲玉
-
机构
北方工业大学城市道路交通智能控制技术北京市重点实验室
北京石油化工学院信息工程学院
北京中合云通科技发展有限公司
-
出处
《桂林理工大学学报》
CAS
北大核心
2022年第1期229-235,共7页
-
基金
国家重点研发计划项目(2017YFC0821102,2017YFC0821104)
北京市长城学者培养计划项目(CIT&TCD20190304)
+2 种基金
北京市自然科学基金青年项目(4194078)
北京市科学技术协会2021—2023年度青年人才托举工程项目
北京石油化工学院交叉科研探索项目(BIPTCSF-006)。
-
文摘
针对交通路网控制子区的划分问题,提出了基于均衡k划分的动态子区划分方法。首先建立交叉口和路段权重模型,将路网抽象成为带权拓扑图;再针对拓扑图划分的NP问题,采用改进的禁忌搜索算法进行优化求解,同时为降低算法的复杂度设计了一种启发式算法为禁忌搜索算法获取初始近似解;最后利用路网实际数据与已有方法进行对比分析。结果显示:以任意子区内节点权重之和最小与连接不同子区的边权之和最小为目标,可以实现子区划分在宏观意义上的路网类均衡性和微观意义上的区间弱关联性,进而验证了本文所提算法的可行性和有效性。采用的启发式方法为禁忌搜索算法提供初始近似解,能够有效降低其复杂度,提高计算的实时性,并且利用所提方法划分的子区能够降低路网协调控制的难度,避免多个高负荷交叉口聚集而影响路网运行效率。
-
关键词
城市交通
交通控制
路网拓扑
子区划分
均衡k划分
禁忌搜索算法
图划分
-
Keywords
urban traffic
traffic control
network topology
sub-region division
balanced k-way partitioning
tabu search algorithm
graph division
-
分类号
U491.3
[交通运输工程—交通运输规划与管理]
-
