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

作     者：卢守峰 陶黎明 江勇东 LU Shou-feng;TAO Li-ming;JIANG Yong-dong

作者机构：长沙理工大学交通运输工程学院长沙410114 

出 版 物：《交通运输系统工程与信息》 (Journal of Transportation Systems Engineering and Information Technology)

年 卷 期：2018年第18卷第5期

页      面：95-102页

核心收录：

学科分类：03[法学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 0838[工学-公安技术] 0802[工学-机械工程] 0814[工学-土木工程] 0811[工学-控制科学与工程] 0701[理学-数学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 0823[工学-交通运输工程] 0306[法学-公安学] 

基　　金：湖南省教育厅优秀青年项目(15B011)~~ 

主　　题：城市交通 路网划分 K均值聚类 连接性 宏观基本图 

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