![](/images/graphics-bg.png)
Clustering Algorithm for Urban Taxi Carpooling Vehicle Based on Data Field Energy
Joint Authors
Source
Journal of Advanced Transportation
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-8, 8 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-08-09
Country of Publication
Egypt
No. of Pages
8
Main Subjects
Abstract EN
A clustering algorithm for urban taxi carpooling based on data field energy and point spacing is proposed to solve the clustering problem of taxi carpooling on urban roads.
The data field energy function is used to calculate the field energy of each data point in the passenger taxi offpoint dataset.
To realize the clustering of taxis, the central point, outlier, and data points of each cluster subset are discriminated according to the threshold value determined by the product of each data point field values and point spacing.
The classical algorithm and proposed algorithm are compared and analyzed by using the compactness, separation, and Dunn validity index.
The clustering results of the proposed algorithm are better than those of the classical clustering algorithm.
In the case of cluster numbers 25, 249, 409, and 599, the algorithm has good clustering results for the taxi trajectory dataset with certain regularity in space distribution and irregular distribution in time distribution.
This algorithm is suitable for the clustering of vehicles in urban traffic roads, which can provide new ideas and methods for the cluster study of urban traffic vehicles.
American Psychological Association (APA)
Xiao, Qiang& Shuang-Shuang, Yao. 2018. Clustering Algorithm for Urban Taxi Carpooling Vehicle Based on Data Field Energy. Journal of Advanced Transportation،Vol. 2018, no. 2018, pp.1-8.
https://search.emarefa.net/detail/BIM-1181192
Modern Language Association (MLA)
Xiao, Qiang& Shuang-Shuang, Yao. Clustering Algorithm for Urban Taxi Carpooling Vehicle Based on Data Field Energy. Journal of Advanced Transportation No. 2018 (2018), pp.1-8.
https://search.emarefa.net/detail/BIM-1181192
American Medical Association (AMA)
Xiao, Qiang& Shuang-Shuang, Yao. Clustering Algorithm for Urban Taxi Carpooling Vehicle Based on Data Field Energy. Journal of Advanced Transportation. 2018. Vol. 2018, no. 2018, pp.1-8.
https://search.emarefa.net/detail/BIM-1181192
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1181192