计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (24): 190-193.DOI: 10.3778/j.issn.1002-8331.2009.24.057

• 工程与应用 • 上一篇    下一篇

改进的FCM聚类在交通时段自动划分中的应用

杜长海1,黄席樾1,杨祖元1,邓天民1,2,詹建平1   

  1. 1.重庆大学 自动化学院,重庆 400044
    2.重庆交通大学 交通运输学院,重庆 400074
  • 收稿日期:2008-10-14 修回日期:2008-12-01 出版日期:2009-08-21 发布日期:2009-08-21
  • 通讯作者: 杜长海

Application of improved Fuzzy C-Means clustering in automatic programming traffic intervals

DU Chang-hai1,HUANG Xi-yue1,YANG Zu-yuan1,DENG Tian-min 1,2,ZHAN Jian-ping1   

  1. 1.College of Automation,Chongqing University,Chongqing 400044,China
    2.School of Traffic and Transportation,Chongqing University of Communication,Chongqing 400074,China
  • Received:2008-10-14 Revised:2008-12-01 Online:2009-08-21 Published:2009-08-21
  • Contact: DU Chang-hai

摘要: 针对传统交通时段划分方法的局限性,提出了一种混合蛙跳算法(SFLA)与模糊C均值算法(FCM)有机结合的交通时段划分方法SFLA-FCM。SFLA是一种全新的后启发式群体进化算法,具有高效的计算性能和优良的全局搜索能力。SFLA-FCM使用SFLA的优化过程代替FCM的基于梯度下降的迭代过程,有效地避免了FCM对初值敏感及容易陷入局部极小的缺陷。实验结果表明,与单一FCM法相比,SFLA-FCM聚类更准确,效果更佳,对解决城市交通时段的自动划分问题是可行、有效的。

关键词: 智能交通系统, 混合蛙跳算法, 模糊聚类, 交通信号控制

Abstract: Due to limitations of traditional traffic interval programming methods,a novel traffic interval programming method(SFLA-FCM) is proposed based on Shuffled Frog Leaping Algorithm(SFLA) and Fuzzy C Means(FCM).SFLA is a new recta-heuristic population evolutionary algorithm and it has fast calculation speed and excellent global search capability.SFLA-FCM uses SFLA to replace the iteration process of FCM based on the gradient descent and avoids the disadvantages of local optimality and initialization dependence.The experimental results show that the proposed method is more accurate and efficient than FCM and it is feasible and effective for automatic programming traffic intervals.

Key words: intelligent transportation systems, Shuffled Frog Leaping Algorithm(SFLA), fuzzy clustering, traffic signal control

中图分类号: