改进的FCM聚类法及其在行驶工况构建中的应用

摘要/Abstract

摘要：

针对FCM聚类法对初始聚类中心比较敏感、迭代容易陷入局部极值、难以取得最优聚类的问题，提出了一种改进的FCM方法,即利用SOM网络对主成分数据进行聚类,将得到的权值作为FCM聚类的初始聚类中心,从而使聚类结果更加接近最优聚类。将改进的FCM聚类方法应用于合肥市道路行驶工况的构建中,理论分析及试验结果表明，该方法有效地提高了聚类精度,构建的行驶工况与实际道路的交通状况吻合很好。

关键词: 模糊C均值聚类, 自组织映射, 主成分分析, 行驶工况

Abstract:

Since FCM clustering was relatively sensitive to the initial clustering center, iteration was inclined to fall into local extremum and the global optimum was difficult to obtain, a modified FCM method was presented to overcome the above defects. In order to get closer to the global optimal clustering, the data of the principal components were classified by a SOM network, and the obtained weights were used as the initial clustering center of the FCM clustering. The modified FCM clustering method was used for establishing driving cycle in Hefei city. The theoretical analysis and its corresponding results indicate that this method possesses a sound precison for establishing driving conditions, which can reflect the realistic urban traffic conditions comprehensively.

Key words: fuzzy C means(FCM) clustering, self-organizing maps(SOM), principal component analysis, driving cycle

中图分类号:

U461.8

石琴, 马洪龙, 丁建勋, 龙建成, 凌翔. 改进的FCM聚类法及其在行驶工况构建中的应用[J]. 中国机械工程, 2014, 25(10): 1381-1387.

Shi Qin, Ma Honglong, Ding Jianxun, Long Jiancheng, Ling Xiang. An Improved FCM Clustering Algorithm and Its Applications of Vehicle Driving Cycle Construction[J]. China Mechanical Engineering, 2014, 25(10): 1381-1387.

参考文献

[1]Ericsson E.Variability in Urban Driving Patterns[J].Transportation Research Part D,2000,5(5):337-354.
[2]Wang Qidong,Huo Hong,He Kebin,et al.Characterization of Vehicle Driving Patterns and Development of Driving Cycles in Chinese Cities[J].Transportation Research Part D,2008,13(5):289-297.
[3]李孟良,朱西产,张建伟,等.典型城市车辆行驶工况构成的研究[J].汽车工程,2005,27(5):557-560.
Li Mengliang,Zhu Xichan,Zhang Jianwei,et al.A Study on the Construction of Driving Cycle for Typical Cities in China[J]. Automotive Engineering,2005,27(5):557-560.
[4]张建伟,李孟良,艾国和,等.车辆行驶工况与特征的研究[J].汽车工程,2005,27(5): 220-245.
Zhang Jianwei,Li Mengliang,Ai Guohe,et al.A Study on the Features of Existing Typical Vehicle Driving Cycles[J]. Automotive Engineering,2005,27(5):220-245.
[5]马志雄, 李孟良, 朱西产, 等. 乘用车实际行驶工况开发方法的研究[J]. 武汉理工大学学报(信息与管理工程版), 2004, 26(3): 182-188.
Ma Zhixiong,Li Mengliang,Zhu Xichan,et al.Study of the Methodology for Car Driving Cycle Development[J].Journal of Wuhan University of Technology(Information & Management Engineering),2004,26(3):182-188.
[6]朱西产, 李孟良, 马志雄, 等. 车辆行驶工况开发方法[J]. 江苏大学学报（自然科学版）, 2005, 26(2): 110-113.
Zhu Xichan, Li Mengliang, Ma Zhixiong, et al. Methodology for Driving Cycles Development[J].Journal of Jiangsu University(Natural Science Edition),2005,26(2):110-113.
[7]王海鲲, 陈长虹, 黄成, 等. 上海市城区典型道路行驶特征研究[J].交通环保,2005,26(3):35-39.
Wang Haikun, Chen Changhong, Huang Cheng, et al. Investigation of the Characteristics of Driving Pattern in the Urban Area of Shanghai[J]. Environmental Protection in Transportation,2005,26(3):35-39.
[8]杜青,杨延相,朱棣,等.天津市区机动车实际道路行驶特征的研究[J].汽车工程,2002,8(4):200-204.
Du Qing,Yang Yanxiang,Zhu Di,et al.Investigation of Automobile Driving Pattern on Real-road Condition in Tianjin[J]. Automotive Engineering,2002,8(4):200-204.
[9]马志雄,朱西产,李孟良,等.动态聚类法在车辆实际行驶工况开发中的应用[J].武汉理工大学学报,2005,27(11):69-71.
Ma Zhixiong,Zhu Xichan,Li Mengliang,et al.Application of Dynamic Cluster to the Development of Vehicle Real World Driving Cycle[J].Journal of Wuhan University of Technology,2005,27(11):69-71.
[10]Yi Hong,Sam K.Learing Assignment Order of Instances for the Constrained K-Means Clustering Algorithm[J].IEEE Transactions on Systems,Man and Cybernetics,Part B:Cybernetics,2009,39(2):568-574.
[11]张敏灵,陈兆乾,周志华.SOM算法、LVQ算法及其变体综述[J].计算机科学,2002,29(7):97-100.
Zhang Minling,Chen Zhaoqian,Zhou Zhihua.Survey on SOM Algorithm,LVQ Algorithm and Their Variants[J].Computer Science, 2002,29(7):97-100.
[12]石琴,仇多洋,周洁瑜.基于组合聚类法的行驶工况构建与精度分析[J].汽车工程,2012,34(2):164-169.
Shi Qin,Qiu Duoyang,Zhou Jieyu.Research of Driving Cycle Based on Principal Component Analysis and Fuzzy C-Means Clustering[J].Research of Environmental Sciences,2012,34(2):164-169.
[13]杨占华,杨燕.SOM神经网络算法的研究与进展[J].计算机工程,2006,32(16):201-202.
Yang Zhanhua,Yang Yan.Research and Development of Self-organizing Maps Algorithm[J].Computer Engineering, 2006, 32(16): 201-202.
[14]苏艳,廖文和,郭宇,等.面向大批量定制设计的定制客户动态聚类方法研究[J].中国机械工程,2007,18(22):2711-2716.
Su Yan,Liao Wenhe, Guo Yu, et al.Method on Customization Customers Dynamic Clustering Oriented to Design for Mass Customization[J].China Mechanical Engineering,2007,18(22):2711-2716.
[15]刘春晓,张翠芳.基于SOM和PSO的聚类组合算法[J].通信技术,2010,43(1):208-212.
Liu Chunxiao,Zhang Cuifang.Cluster Algorithm Based on Hybrid SOM and PSO[J].Communications Technology, 2010, 43(1): 208-212.
[16]冯晓蒲,张铁峰.四种聚类方法之比较[J].微型机与应用，2010，29(16):1-3.
Feng Xiaopu,Zhang Tiefeng.Comparison of Four Clustering Methods[J].Microcomputer & Its Applications,2010,29(16):1-3.
[17]谭庆,何清,赵卫中,等.基于进化规划的FCMBP模糊聚类改进方法[J].系统工程理论与实践,2011,31(7):1363-1370.
Tan Qing,He Qing,Zhao Weizhong,et al.Evolutionary Programming Based on FCMBP Fuzzy Clustering Method[J].Systems Engineering-Theory & Practice,2011,31(7):1363-1370.
[18]姜平,石琴,陈无畏.基于马尔科夫的城市道路行驶工况构建方法[J].农业机械学报,2009,40(11):26-30.
Jiang Ping,Shi Qin,Chen Wuwei.Driving Cycle Construction Methodology of City Road Based on Markov Process[J]. Transactions of the Chinese Society for Agricultural Machinery,2009,40(11):26-30.
[19]徐宣国,梁中梅,韩文民.大批量定制下的客户订单聚类分析[J].中国机械工程,2012,23(14):1678-1681.
Xu Xuanguo,Liang Zhongmei,Han Wenmin.Customer Order Cluster Analysis in Mass Customization[J].China Mechanical Engineering,2012,23(14):1678-1681.