广西师范大学学报(自然科学版) ›› 2019, Vol. 37 ›› Issue (1): 106-114.doi: 10.16088/j.issn.1001-6600.2019.01.012

• 第二十四届全国信息检索学术会议专栏 • 上一篇    下一篇

基于差分进化算法SVM的公交通勤乘客识别

吕攀龙, 翁小雄*, 彭新建   

  1. 华南理工大学土木与交通学院,广东广州510640
  • 收稿日期:2018-07-01 出版日期:2019-01-20 发布日期:2019-01-08
  • 通讯作者: 翁小雄(1958—),女,浙江杭州人,华南理工大学教授,博导。E-mail:ctxxweng@qq.com
  • 基金资助:
    国家自然科学基金(51578247);广东省交通运输厅科技项目(科技-2015-02-076)

Public Traffic Passenger Recognition Based on Differential Evolution Algorithm SVM

LÜ Panlong,WENG Xiaoxiong*, PENG Xinjian   

  1. School of Civil Engineering and Transportation, South China University of Technology, Guangzhou Guangdong 510640,China
  • Received:2018-07-01 Online:2019-01-20 Published:2019-01-08

摘要: 通勤乘客是在早晚高峰出行并具有一定出行规律的人群,准确地从公交刷卡数据中识别通勤人群,对采取措施缓解早晚高峰交通拥堵和整个城市公交线网规划和调整具有重要意义。本文以珠海市公交IC卡数据为依托,提出一种基于差分进化算法优化支持向量机(SVM)的公交通勤识别方法。首先通过通勤乘客调查和实际刷卡数据相结合,分析出通勤乘客出行的特征属性;然后采用SVM算法构建分类识别模型,并利用差分进化算法(DE)对SVM进行参数寻优,得到最优识别模型,其识别准确率高达94.28%,优于其他算法模型;最后利用该模型对珠海公交IC卡数据中的通勤人群进行识别,结果显示其公交通勤人数为178 259人,占公交出行总人数的21.47%。

关键词: 城市交通, 公交IC卡, 差分进化算法, SVM, 通勤乘客

Abstract: Commuter passengers are people who travel during the rush hours in the morning and evening and have a regular pattern of travel. Accurate identification of commuter crowds from bus credit card data is of great significance for taking measures to alleviate traffic congestion during the rush hours in morning and evening and for overall urban line network planning and adjustment. Based on the data of Zhuhai bus IC card, this paper proposes a public transportation identification method based on differential evolutionary algorithm to optimize support vector machine (SVM). Firstly, the commuter passenger survey data are combined with the actual swipe data to analyze the characteristic attributes of commuter passenger travel. Then the SVM algorithm is used to build the classification recognition model, and a differential evolution algorithm (DE) is used to optimize the parameters of the SVM to obtain the optimal identification model, whose recognition accuracy is as high as 94.28%, better than other algorithm models. Finally, the model is used to identify the commuters in the Zhuhai bus IC data. The results show that the number of public transportation personnel is 178,259, accounting for 21.47% of the total number of bus trips.

Key words: urban traffic, bus IC card, differential evolution, SVM, commuter passengers

中图分类号: 

  • U491
[1] 李佳怡, 张锦, 张静文,等. 城市公交乘客下车站点推算方法和有效性评价[J]. 武汉大学学报(信息科学版), 2018, 43(8):1172-1177.
[2] EVANS J P, SUN T S, CHIU C, et al. Uvular approximation as an articulatory vowel feature[J]. Journal of the International Phonetic Association, 2016, 46(1):1-31.
[3] 程功. 基于公交到站时间预测的公交调度模型研究[D]. 广州:华南理工大学, 2010.
[4] 滕靖, 王何斐, 杨新征,等. 基于乘客主观感知的公交客流拥塞量化表征模型[J]. 中国公路学报,2018,31(6):299-307.
[5] 畅玉皎, 杨东援. 基于车牌照数据的通勤特征车辆识别研究[J]. 交通运输系统工程与信息, 2016, 16(2):77-82.
[6] 鲜于建川. 通勤者活动—出行选择行为研究[D].上海:上海交通大学,2009.
[7] CHU K K A, CHAPLEAU R, TREPANIER M. Driver-assisted bus interview: passive transit travel survey with smart card automatic fare collection system and applications[J]. Transportation Research Record Journal of the Transportation Research Board, 2009(2105):82-87.
[8] 陈君,杨东援.基于APTS数据的公交卡乘客通勤OD分布估计方法[J].交通运输系统工程与信息,2013,13(4):47-53.
[9] 周亚楠. 基于一卡通数据分析的通勤性定制公交线路规划[D].长春:吉林大学,2017.
[10] 孙世超,杨东援.基于朴素贝叶斯分类器的公交通勤人群辨识方法[J].交通运输系统工程与信息,2015,15(6):46-53.
[11] 孙世超,庄斌,黄伟.基于机器学习的公交卡数据中通勤人群辨识方法[J].交通工程,2017,17(1):58-64.
[12] 张春美, 陈杰, 辛斌. 参数适应性分布式差分进化算法[J]. 控制与决策, 2014, 29(4):701-706.
[13] ONWUBOLU G, DAVENDRA D. Scheduling flow shops using differential evolution algorithm[J]. European Journal of Operational Research, 2006, 171(2):674-692.
[14] 汪慎文, 丁立新, 张文生,等. 差分进化算法研究进展[J]. 武汉大学学报(理学版),2014, 60(4):283-292.
[15] 谢志鹏. XIE Z P. Positive kernel of support vector machine[J]. Transactions of Nanjing University of Aeronautics and Astronautics, 2009, 26(2):114-121.
[1] 徐建闽, 韦佳, 首艳芳. 基于博弈论-云模型的城市道路交通运行状态综合评价[J]. 广西师范大学学报(自然科学版), 2020, 38(4): 1-10.
[2] 黄玮琪, 靳文舟, 黄靖翔, 韩博文. 不同市场策略下的定制公交定价问题[J]. 广西师范大学学报(自然科学版), 2018, 36(2): 8-17.
[3] 张芳. 艾比湖地区生态景观格局空间演变分析[J]. 广西师范大学学报(自然科学版), 2016, 34(4): 156-164.
[4] 刘艳红, 罗晓曙, 陈锦, 郭磊. 宫颈细胞图像的特征提取与识别研究[J]. 广西师范大学学报(自然科学版), 2016, 34(2): 61-66.
[5] 蒋晓峰, 许伦辉, 朱悦. 基于SVM短时交通流量预测[J]. 广西师范大学学报(自然科学版), 2012, 30(4): 13-17.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 广西师范大学学报(自然科学版)编辑部
地址:广西桂林市三里店育才路15号 邮编:541004
电话:0773-5857325 E-mail: gxsdzkb@mailbox.gxnu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发