Journal of Qingdao University(Engineering & Technology Edition), Volume. 40, Issue 2, 67(2025)

Construction of Vehicle Driving Cycles Based on an Improved K-means++ Clustering Algorithm

CHEN Junjie1, ZHAO Hong1、*, LUO Yong1, DING Xiaoyun1, TIAN Jiahao1, and ZHANG Zeqian2
Author Affiliations
  • 1College of Mechanical and Electrical Engineering, Qingdao University, Qingdao 266071, China
  • 2Shenbang Intelligent Technology Group Co., Ltd., Qingdao 266041, China
  • show less

    To optimize traffic management and reduce environmental pollution through scientific methods, a method for constructing vehicle driving conditions based on an improved K-means++ clustering algorithm is proposed. Combined with Markov chain theory, this method analyzes and constructs vehicle driving conditions. The collected vehicle driving data are preprocessed, including data cleaning and feature extraction. Dimensionality reduction was performed using Principal Component Analysis (PCA), and a K-means++ algorithm based on cosine similarity is introduced. The optimal number of clusters is determined using the elbow method. The results show that four driving conditions effectively simulate real driving scenarios. The comparison of average silhouette coefficients from the clustering results demonstrates that the improved algorithm significantly outperforms traditional methods in clustering performance. Using the Markov chain model, the transition relationships between the driving condition states are validated, and the final vehicle driving conditions are constructed. According to the comparative results of the relative error of key characteristic parameters, the average relative error is only 4.726%, indicating that this method has high rationality and accuracy in simulating actual road conditions. This provides a solution for traffic data analysis and model construction in complex traffic environments.

    Tools

    Get Citation

    Copy Citation Text

    CHEN Junjie, ZHAO Hong, LUO Yong, DING Xiaoyun, TIAN Jiahao, ZHANG Zeqian. Construction of Vehicle Driving Cycles Based on an Improved K-means++ Clustering Algorithm[J]. Journal of Qingdao University(Engineering & Technology Edition), 2025, 40(2): 67

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Received: Nov. 12, 2024

    Accepted: Aug. 22, 2025

    Published Online: Aug. 22, 2025

    The Author Email: ZHAO Hong (qdlizh@163.com)

    DOI:10.13306/j.1006-9798.2025.02.010

    Topics