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

doi:10.3778/j.issn.1002-8331.2009.24.057

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (24): 190-193.DOI: 10.3778/j.issn.1002-8331.2009.24.057

• 工程与应用 • Previous Articles Next Articles

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

DU Chang-hai¹，HUANG Xi-yue¹，YANG Zu-yuan¹，DENG Tian-min ^1，2，ZHAN Jian-ping¹

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

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

杜长海¹，黄席樾₁，杨祖元¹，邓天民^1，2，詹建平¹

1.重庆大学自动化学院，重庆 400044
2.重庆交通大学交通运输学院，重庆 400074

通讯作者: 杜长海

Abstract

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

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

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

CLC Number:

U491.1

DU Chang-hai¹，HUANG Xi-yue¹，YANG Zu-yuan¹，DENG Tian-min ^1，2，ZHAN Jian-ping¹. Application of improved Fuzzy C-Means clustering in automatic programming traffic intervals[J]. Computer Engineering and Applications, 2009, 45(24): 190-193.

杜长海¹，黄席樾₁，杨祖元¹，邓天民^1，2，詹建平¹. 改进的FCM聚类在交通时段自动划分中的应用[J]. 计算机工程与应用, 2009, 45(24): 190-193.

[1]	XU Chen, DONG Decun, OU Dongxiu. Research on Optimal of Time-of-Day Control Data Input Source at Intersection [J]. Computer Engineering and Applications, 2021, 57(17): 230-236.
[2]	YAN Jiazhan, CHEN Hua, LI Yang. Improved Fuzzy C-Means Clustering Validity Index [J]. Computer Engineering and Applications, 2020, 56(9): 156-161.
[3]	WANG Yan, QI Xianghui, DUAN Yaxi. Improved FCM Image Segmentation Algorithm Based on Markov Random Field [J]. Computer Engineering and Applications, 2020, 56(4): 197-201.
[4]	WANG Yonggui, LIU Kaiqi. Collaborative Filtering Recommendation Algorithm for Clustering Optimization [J]. Computer Engineering and Applications, 2020, 56(15): 66-73.
[5]	XU Chen, DONG Decun, OU Dongxiu. Time-of-Day Control Optimization of Data-Driven Urban Road Constant-Peak-Type Intersections in Sensor Networks [J]. Computer Engineering and Applications, 2020, 56(15): 235-241.
[6]	CUI Fangyi1, JING Xiaoyuan2, DONG Xiwei2，3, WU Fei2, SUN Ying2. Fuzzy Clustering Based on Adaptive Bat Algorithm Optimization and Its Application [J]. Computer Engineering and Applications, 2019, 55(7): 16-22.
[7]	WU Huihui1, GAO Shuping1, PENG Hongming2, ZHAO Yi1. Adaptive Fuzzy [C]-Means Clustering Data Fusion Algorithm [J]. Computer Engineering and Applications, 2019, 55(5): 26-35.
[8]	LEI Le, WANG Lizhen, XIAO Qing. Study on Fuzzy Mining Technology in Spatial Co-Location Pattern Mining [J]. Computer Engineering and Applications, 2019, 55(21): 158-166.
[9]	YU Bingguang, LIU Dongmei. Feature-Reduction Possibilistic Fuzzy Clustering Algorithm [J]. Computer Engineering and Applications, 2019, 55(19): 58-65.
[10]	XU Xiaolai, FANG Xiaoli. Image Segmentation Based on Intuitionistic Fuzzy Kernel c-Means Clustering Algorithms [J]. Computer Engineering and Applications, 2019, 55(17): 227-231.
[11]	ZHANG Lingjun, LI Cong, DUAN Yunlong. Change Detection for SAR Image Based on Spatial Neighborhood Information [J]. Computer Engineering and Applications, 2019, 55(15): 185-192.
[12]	CHEN Yong1，2，3, ZHOU Xiaofeng2，3, LI Shuai1，2，3. Research and Application of Prediction Method for Key Indexes of Aluminum Electrolysis [J]. Computer Engineering and Applications, 2019, 55(12): 250-258.
[13]	SUN Jiamei, WU Chengmao. Regularized Picture Fuzzy Clustering and Its Robust Segmentation Algorithm [J]. Computer Engineering and Applications, 2019, 55(11): 179-186.
[14]	SONG Kai, FENG Xiang, YU Huiqun. New fuzzy clustering based on group evolution strategies [J]. Computer Engineering and Applications, 2018, 54(4): 36-43.
[15]	ZU Ying, ZHU Ping, MA Chong. Fuzzy clustering analysis method for testing dual property of gene [J]. Computer Engineering and Applications, 2018, 54(19): 216-220.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics