Clustering Algorithm for Urban Taxi Carpooling Vehicle Based on Data Field Energy
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....
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi-Wiley
2018-01-01
|
Series: | Journal of Advanced Transportation |
Online Access: | http://dx.doi.org/10.1155/2018/3853012 |
id |
doaj-cc17c221105b4a49a57482cf69bdd577 |
---|---|
record_format |
Article |
spelling |
doaj-cc17c221105b4a49a57482cf69bdd5772020-11-25T01:04:33ZengHindawi-WileyJournal of Advanced Transportation0197-67292042-31952018-01-01201810.1155/2018/38530123853012Clustering Algorithm for Urban Taxi Carpooling Vehicle Based on Data Field EnergyXiao Qiang0Yao Shuang-Shuang1School of Economics and Management, Lanzhou Jiao Tong University, Lanzhou 730070, ChinaSchool of Economics and Management, Lanzhou Jiao Tong University, Lanzhou 730070, ChinaA 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.http://dx.doi.org/10.1155/2018/3853012 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Xiao Qiang Yao Shuang-Shuang |
spellingShingle |
Xiao Qiang Yao Shuang-Shuang Clustering Algorithm for Urban Taxi Carpooling Vehicle Based on Data Field Energy Journal of Advanced Transportation |
author_facet |
Xiao Qiang Yao Shuang-Shuang |
author_sort |
Xiao Qiang |
title |
Clustering Algorithm for Urban Taxi Carpooling Vehicle Based on Data Field Energy |
title_short |
Clustering Algorithm for Urban Taxi Carpooling Vehicle Based on Data Field Energy |
title_full |
Clustering Algorithm for Urban Taxi Carpooling Vehicle Based on Data Field Energy |
title_fullStr |
Clustering Algorithm for Urban Taxi Carpooling Vehicle Based on Data Field Energy |
title_full_unstemmed |
Clustering Algorithm for Urban Taxi Carpooling Vehicle Based on Data Field Energy |
title_sort |
clustering algorithm for urban taxi carpooling vehicle based on data field energy |
publisher |
Hindawi-Wiley |
series |
Journal of Advanced Transportation |
issn |
0197-6729 2042-3195 |
publishDate |
2018-01-01 |
description |
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. |
url |
http://dx.doi.org/10.1155/2018/3853012 |
work_keys_str_mv |
AT xiaoqiang clusteringalgorithmforurbantaxicarpoolingvehiclebasedondatafieldenergy AT yaoshuangshuang clusteringalgorithmforurbantaxicarpoolingvehiclebasedondatafieldenergy |
_version_ |
1725197297374986240 |