HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

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

作者:卢守峰; 陶黎明; 江勇东城市交通路网划分k均值聚类连接性宏观基本图

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

交通运输系统工程与信息

《交通运输系统工程与信息》(双月刊)创刊于2001年,由中国科学技术协会主管,中国系统工程协会主办,CN刊号为:11-4520/U,自创刊以来,颇受业界和广大读者的关注和好评。 《交通运输系统工程与信息》以传播新技术、促进学术交流、推动学科发展为宗旨,坚持深度与广度、理论与应用、引进与创新相结合的方针,努力反映交通运输系统工程、智能交通与信息等领域的最新成就,并密切注意世界交通运输科技前沿的发展动向,积极宣传交通运输与系统工程等新兴学科的理论和思想,鼓励不同观点的争鸣。

杂志详情