Deployment Strategy for Car-Sharing Depots by Clustering Urban Traffic Big Data Based on Affinity Propagation
Joint Authors
Source
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-03-15
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Abstract EN
Car sharing is a type of car rental service, by which consumers rent cars for short periods of time, often charged by hours.
The analysis of urban traffic big data is full of importance and significance to determine locations of depots for car-sharing system.
Taxi OD (Origin-Destination) is a typical dataset of urban traffic.
The volume of the data is extremely large so that traditional data processing applications do not work well.
In this paper, an optimization method to determine the depot locations by clustering taxi OD points with AP (Affinity Propagation) clustering algorithm has been presented.
By analyzing the characteristics of AP clustering algorithm, AP clustering has been optimized hierarchically based on administrative region segmentation.
Considering sparse similarity matrix of taxi OD points, the input parameters of AP clustering have been adapted.
In the case study, we choose the OD pairs information from Beijing’s taxi GPS trajectory data.
The number and locations of depots are determined by clustering the OD points based on the optimization AP clustering.
We describe experimental results of our approach and compare it with standard K-means method using quantitative and stationarity index.
Experiments on the real datasets show that the proposed method for determining car-sharing depots has a superior performance.
American Psychological Association (APA)
Liu, Zhihan& Jia, Yi& Zhu, Xiaolu. 2018. Deployment Strategy for Car-Sharing Depots by Clustering Urban Traffic Big Data Based on Affinity Propagation. Scientific Programming،Vol. 2018, no. 2018, pp.1-9.
https://search.emarefa.net/detail/BIM-1214682
Modern Language Association (MLA)
Liu, Zhihan…[et al.]. Deployment Strategy for Car-Sharing Depots by Clustering Urban Traffic Big Data Based on Affinity Propagation. Scientific Programming No. 2018 (2018), pp.1-9.
https://search.emarefa.net/detail/BIM-1214682
American Medical Association (AMA)
Liu, Zhihan& Jia, Yi& Zhu, Xiaolu. Deployment Strategy for Car-Sharing Depots by Clustering Urban Traffic Big Data Based on Affinity Propagation. Scientific Programming. 2018. Vol. 2018, no. 2018, pp.1-9.
https://search.emarefa.net/detail/BIM-1214682
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1214682