考虑连接性的路网划分算法

来源：交通运输系统工程与信息杂志2018年第5期北京时间：

作者：卢守峰，陶黎明，江勇东

单位：长沙理工大学 交通运输工程学院，长沙 410114

摘要：针对传统K均值聚类算法在非均质路网划分应用中的不足，将路网连接性融入算法，解决其在路网划分应用中聚类结果不连续的问题.先使用最大最小距离算法确定初始聚类中心和路段差异性，并以聚类评价指标ANSK确定K值；然后统计连续时间间隔下路网划分结果的动态频数，合并和拆分不稳定的“噪声”路段，提高划分子区内路网的紧凑性.最后，基于现实路网中的车牌照自动识别实测数据，对改进的聚类方法进行了验证.将算法得到的划分效果与K均值聚类算法和Ncut算法进行对比，并对子区做宏观基本图分析.结果表明，改进后的K均值聚类算法在保证自身原有聚类优势下，可以有效实现连接性约束下的路网划分.

关键词：城市交通,路网划分,K均值聚类,连接性,宏观基本图

基金资助：湖南省教育厅优秀青年项目/Outstanding Youth Project of Hunan Education Department(15B011).