Open Journal Systems

Research on construction of vehicle driving cycle based on Markov chain and global K-means clustering algorithm

Yingnan Wu, Guangzhong Liu

Article ID: 1135
Vol 4, Issue 1, 2020, Article identifier:

VIEWS - 250 (Abstract) 112 (PDF)


Vehicle driving cycle is a time-speed curve used to describe vehicle driving rules. The research and development of vehicle driving cycle not only provide theoretical basis for the test of vehicle fuel's economy and pollutant emission level, but also guide the design and development of new models in the future. This paper adopts the actual driving data of light vehicles in Fuzhou City, Fujian Province collected by China Automotive Technology Research Center (CATC) through the data collection system, and analyzes and verifies the new data after standardized dimension reduction by combining the global K-means clustering and Markov chain principle. The specific work is divided into the following parts: 1. The global K-means clustering algorithm adopted to cluster the kinematic segment database after standardized dimension reduction; 2. Markov chain is applied to construct the working condition diagram. The basic principle of this method is to regard the short-stroke speed-time sequence as a complete random process, divide the speed intervals by lines, each of which represents a different speed state, and convert the speed into a speed state, so that the speed-time sequence becomes a state-time sequence. Since the next state is only related to the current one, a group of random state sequences can be randomly generated by the program as long as the transition probability between two adjacent states is determined and the matrix of state transition probability is established. 3. The state sequence is converted into a speed sequence, and finally a set of driving cycle conforming to the spatial characteristics of the samples is obtained.


Vehicle driving cycle; factor analysis; global K-means clustering algorithm; Markov chain

Full Text:


Included Database


Wan X, Huan W, Qiang M. Construction of driving cycle for passenger vehicles in Shenzhen. Journal of Shenzhen University (Science & Engineering) 2016; 33(3): 281-287.

Xie H, Zhang P, Luo S. Spectral clustering based on global K-means. Journal of Computer Applications 2016; 33(3): 281-287.

Gu X, Xu F, Yang Y, Qu F. Analysis of college students' achievement based on global K-means algorithm. Journal of Changchun University of Science and Technology: Natural Science Edition 2019; 42(5): 93-97.

Xiang X, Zhang L. Forecasting cotton price based on Markov chain. China Cotton 2016; 43(10): 1-6.

Gao J. Construction of vehicle driving cycle based on K-means clustering algorithm. Journal of Henan Polytechnic University (Natural Science) 2019; 38(1): 112-118.

Liu Y, Lu Y. Evaluation of road traffic safety and decision-making research based on factor analysis. Safety and Environmental Engineering 2009; 16(6): 112-114.

Zhang L, Zhang X. Weighted clustering based on improved CRITIC. Statistics and Decision 2015; 22: 65-68.

Xie J, Jiang S, Wang C, Zhang Y, Xie W. An improved global K-means clustering algorithm. Journal of Shaanxi Normal University (Natural Science Edition) 2010; 38(2): 18-22.

Cao Q, Li J, Liu Y, Qu D. Construction of driving cycle based on Markov chain for passenger car in Changchun City. Journal of Jilin University 2018; 48(5): 1366-1373.

(250 Abstract Views, 112 PDF Downloads)


  • There are currently no refbacks.

Copyright (c) 2020 Yingnan Wu, Guangzhong Liu

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.