Deployment Strategy for Car-Sharing Depots by Clustering Urban Traffic Big Data Based on Affinity Propagation

Abstract

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.

Bibliometric analysis of carsharing and car rental research in the field of urban transportation and tourism transportation

“…According to Narsaria et al (2020), it is "a set of car rental services for a certain period of time (daily, weekly, monthly, yearly) and for a fee". Carsharing is a type of car rental service where consumers rent a car for various travel purposes (professional, leisure or shopping) for short periods of time, usually charged by the hour (Liu et al, 2018;Ouahmed et al, 2018). Carsharing is a car rental system where members can access a fleet of vehicles in a relatively short time by booking online or by mobile phone and operating the vehicle with an electronic key card or mobile app (Cisterna et al, 2019;H.…”

Station Location Optimization for the One-Way Carsharing System: Modeling and a Case Study

“…And the system can establish variable itinerary pricing for existing areas and provide decision support for operators in the new city. Liu et al [21] proposed an optimization method based on the AP (affinity propagation) clustering algorithm to determine the location of the carsharing system. Considering the characteristics of AP clustering, the OD (origin-destination) of the taxi is divided based on the administrative area, and the results are optimized.…”

Survey of Scientific Programming Techniques for the Management of Data-Intensive Engineering Environments

“…In the case of foundations of scientific programming, the work in [173] reviewing the main foundations of scientific programming techniques and the use of pattern matching techniques in large graphs [174] are examples of improvements and works in the scope of software techniques. Finally, applications in coal mining [175], recommendation engines for car sharing services [176], health risk prediction [177], text classification [178], or information security [179] are domains in which data are continuously being generated representing good candidates to apply scientific programming techniques.…”