基于IDWPSO-K-means聚类的网约车需求量时变特征分析

付文华, 白竹, 张蕾, 王世铎

交通运输研究 ›› 2022, Vol. 8 ›› Issue (3) : 76-84.

交通运输研究 ›› 2022, Vol. 8 ›› Issue (3) : 76-84. DOI: 10.16503/j.cnki.2095-9931.2022.03.008

基于IDWPSO-K-means聚类的网约车需求量时变特征分析

作者信息 +

Time-varying Characteristics of Online Car-hailing Demand Based on IDWPSO-K-means Clustering

  • FU Wen-hua ,  
  • BAI Zhu ,  
  • ZHANG Lei ,  
  • WANG Shi-duo
Author information +
文章历史 +

摘要

为提高网约车运输服务水平并制定合理的运营调度计划,采用聚类分析法识别不同时段和日期内网约车需求量的变化规律。针对现有的K均值(K-means)算法存在初始聚类中心随机设置的不足,提出一种动态调整惯性权重的粒子群优化K-means算法(Hybrid Particle Swarm Optimization K-means with Dynamic Adjustment of Inertial Weight, IDWPSO-K-means)来优化初始聚类中心,而后基于时段特征和日特征对网约车需求进行聚类分析,并与K-means算法及粒子群优化K均值算法(Particle Swarm Optimization K-means, PSO-K-means)进行对比分析。结果表明:IDWPSO-K-means聚类算法可有效识别不同数据模式下网约车需求量时间序列变化的相似性,基于时段特征将网约车需求量聚为2类,基于日特征将网约车需求量聚为4类;相比于PSO-K-means算法和K-means算法,IDWPSO-K-means算法的误差平方和与迭代次数这两个聚类评价指标值均更优,且IDWPSO-K-means聚类算法基于时段特征和日特征的误差平方和分别比PSO-K-means聚类算法减小了1.63%和10.93%,证明该方法可更好地识别网约车需求时变特征。

Abstract

In order to improve the service level of online car-hailing and formulate a reasonable operation scheduling plan, the cluster analysis method was used to identify the variation law of online car-hailing demand in different time periods and dates. The existing k-means algorithm has the disadvantage of random setting of initial clustering centers. Aiming at this problem, a IDWPSO-K-means (Hybrid Particle Swarm Optimization K-means with Dynamic Adjustment of Inertial Weight) method was proposed to optimize the initial clustering center. The online car-hailing demand was clustered and analyzed based on time period characteristics and daily characteristics, then compared with K-means and Particle Swarm Optimization K-means (PSO-K-means) algorithm respectively. The results showed that the IDWPSO-K-means algorithm could effectively identify the similarity of time series changes of online car-hailing demand under different data modes. The online car-hailing demand was clustered into two categories based on time period characteristics and into four categories based on daily characteristics. Compared with PSO-K-means algorithm and K-means algorithm, the values of two cluster evaluation indexes which were sum of squares due to errors and iteration times of IDWPSO-K-means algorithm were better, and the sum of squared due to errors of IDWPSO-K-means clustering algorithm were 1.63% and 10.93% less than those of PSO-K-means clustering algorithm in time period characteristics and daily characteristics. It shows that the algorithm can better identify the time-varying characteristics of online car-hailing demand.

关键词

城市交通 / 网约车 / 需求特征 / IDWPSO-K-means算法 / 聚类分析

Key words

urban traffic / online car-hailing / demand characteristic / IDWPSO-K-means algorithm / cluster analysis

引用本文

导出引用
付文华, 白竹, 张蕾, . 基于IDWPSO-K-means聚类的网约车需求量时变特征分析[J]. 交通运输研究. 2022, 8(3): 76-84 https://doi.org/10.16503/j.cnki.2095-9931.2022.03.008
FU Wen-hua, BAI Zhu, ZHANG Lei, et al. Time-varying Characteristics of Online Car-hailing Demand Based on IDWPSO-K-means Clustering[J]. Transport Research. 2022, 8(3): 76-84 https://doi.org/10.16503/j.cnki.2095-9931.2022.03.008

参考文献

[1]
张政, 陈艳艳, 梁天闻. 基于网约车数据的城市区域出行时空特征识别与预测研究[J]. 交通运输系统工程与信息, 2020,20(3):89-94.
[2]
龙雪琴, 周萌, 赵欢, 等. 基于网络核密度的网约车上下客热点识别[J]. 交通运输系统工程与信息, 2021,21(3):86-93,100.
[3]
周梦杰, 白紫月, 高兴, 等. 海口市网约车乘客出行时空模式挖掘[J]. 测绘科学, 2021,46(10):177-184,218.
[4]
TANG J J, LIU F, WANG Y H, et al. Uncovering urban human mobility from large scale taxi GPS data[J]. Physical A: Statistical Mechanics and its Applications, 2015, 438(C): 140-153.
[5]
HE Z B. Portraying ride-hailing mobility using multi-day trip order data: a case study of Beijing, China[J]. Transportation Research Part A: Policy and Practice, 2021, 146: 152-169.
[6]
况东钰. 基于时间序列分析的网约车需求短时预测研究[D]. 北京: 北京交通大学, 2019.
[7]
黎新华, 李俊辉, 黎景壮. 基于改进DTW_AGNES的网约车需求量时间序列聚类研究[J]. 重庆交通大学学报(自然科学版), 2019,38(8):13-19.
[8]
林基艳, 张雅琼, 张慧. 基于出租车GPS轨迹数据挖掘的居民出行特征研究[J]. 计算机时代, 2017(5):37-39,41.
[9]
孙立山, 贾琳, 魏中华, 等. 基于GPS数据的出租车出行需求预测研究[J]. 交通信息与安全, 2021,39(5):128-136.
[10]
CHEN B, ZHOU S H, LIU H X, et al. A prediction model of online car-hailing demand based on K-means and SVR[J]. Journal of Physics Conference Series, 2020, 1670: 012034.
[11]
崔宇超, 关宏志, 司杨, 等. 基于网约车订单数据的居民出行特征研究——以北京市为例[J]. 交通运输研究, 2018,4(5):20-28.
[12]
JIAN S S, LI D Y, YU Y Q. Research on taxi operation characteristics by improved DBSCAN density clustering algorithm and K-means clustering algorithm[J]. Journal of Physics: Conference Series, 2021, 1952(4): 042103.
[13]
陈维亚, 潘鑫, 方晓平. 基于K-means聚类组合模型的公交线路客流短时预测[J]. 华南理工大学学报(自然科学版), 2019,47(4):83-89,113.
[14]
李强. 交通流时间序列的聚类分析方法及应用[D]. 北京: 北京交通大学, 2012.
[15]
滴滴出行科技有限公司. 滴滴出行盖亚数据开放计划[EB/OL]. [2022-02-26]. https://gaia.didichuxing.com.
[16]
胡堂清, 张旭秀, 曹晓月. 一种动态调整惯性权重的混合粒子群算法[J]. 电光与控制, 2020,27(6): 16-21.
[17]
MACQUEEN J B. Some methods for classification and analysis of multivariate observations[C]// Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability. Berkeley: Symposium on Mathematical Statistics and Probability, 1967: 281-297.
[18]
曾如明, 李云飞. K-means聚类算法的一种改进方法研究[J]. 邵阳学院学报, 2021,18(2): 8-14.
[19]
徐辉, 李石君. 一种整合粒子群优化和K-均值的数据聚类算法[J]. 山西大学学报(自然科学版), 2011,34(4):518-523.
[20]
SHI Y, EBERHART R. A modified particle swarm optimizer[C]// 1998 IEEE International Conference on Evolutionary Computation Proceedings. Anchorage, USA: IEEE, 1998: 69-73.
[21]
谢娟英, 周颖, 王明钊, 等. 聚类有效性评价新指标[J]. 智能系统学报, 2017,12(6):873-882.

基金

2021年度辽宁经济社会发展基金项目(2021lslybkt-023)

Accesses

Citation

Detail

段落导航
相关文章

/