基于改进谱聚类算法的交通区域划分方法

摘要：

针对传统谱聚类算法在路网划分时承载路网信息较少和聚类中心优化问题,提出一种基于改进谱聚类算法的城市路网划分算法.通过转移概率模拟交通路网动态运行特征,利用马尔可夫链对谱聚类相似图进行重构,增强相似图的健壮性,与遗传算法结合,通过遗传算法优化初始聚类中心,提高谱聚类全局寻优能力.实验结果表明,改进后的算法比基准算法具有较好的聚类效果,能够有效划分城市路网.

关键词：智能交通、交通区域划分、谱聚类、遗传算法、马尔可夫

所属期刊栏目：42

分类号：TP183(自动化基础理论)

资助基金：吉林省科技发展计划技术攻关基金项目20190302118GX

在线出版日期：2021-09-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：2478-2484