Abstract:With the proliferation of vehicular mobility traces because of inexpensive on-board sensors and smartphones, utilizing them to further understand road movements have become easily accessible. These huge numbers of vehicular traces can be utilized to determine where to enhance road infrastructures such as the deployment of electric vehicle (EV) charging stations. As more EVs are plying today's roads, the driving anxiety is minimized with the presence of sufficient charging stations. By correctly extracting the various transportation parameters from a given dataset, one can design an adequate and adaptive EV charging network that can provide comfort and convenience for the movement of people and goods from one point to another. In this study, we determined the possible EV charging station locations based on an urban city's vehicular capacity distribution obtained from taxi and ride-hailing mobility GPS traces. To achieve this, we first transformed the dynamic vehicular environment based on vehicular capacity into its equivalent urban single snapshot. We then obtained the various traffic zone distributions by initially utilizing k-means clustering to allow flexibility in the total number of wanted traffic zones in each dataset. In each traffic zone, iterative clustering techniques employing Density-based Spatial Clustering of Applications with Noise (DBSCAN) or clustering by fast search and find of density peaks (CFS) revealed various area separation where EV chargers were needed. Finally, to find the exact location of the EV charging station, we last ran k-means to locate centroids, depending on the constraint on how many EV chargers were needed. Extensive simulations revealed the strengths and weaknesses of the clustering methods when applied to our datasets. We utilized the silhouette and Calinski–Harabasz indices to measure the validity of cluster formations. We also measured the inter-station distances to understand the closeness of the locations of EV chargers. Our study shows how CFS + k-means clustering techniques are able to pinpoint EV charger locations. However, when utilizing DBSCAN initially, the results did not present any notable outcome.

An Efficient Division Method of Traffic Cell Based on Improved K-means Clustering Algorithm for the Location of Infrastructure in Vehicular Networks

A Road Congestion Detection System Using Undedicated Mobile Phones

Cellular Signaling Data Driven Simulation-Based Dynamic Traffic Assignment and Its Applications to a Real-World Road Network

Identifying Traffic Clusters in Urban Networks Based on Graph Theory Using License Plate Recognition Data

Traffic Zone Division Using Mobile Billing Data

Congestion-Avoiding Routing and Charging Scheduling Mechanism for Shared Autonomous Electric Vehicle Networks in Urban Areas

Multisource Data-Driven Visual Analysis of Urban Crowd Travel

Towards mobility-based clustering.

Modeling and clustering network-level urban traffic status based on traffic flow assignment ratios

Subdivision of Urban Traffic Area Based on the Combination of Static Zoning and Dynamic Zoning

Content Aided Clustering And Cluster Head Selection Algorithms In Vehicular Networks

Application of Clustering Algorithms in the Location of Electric Taxi Charging Stations

A network distance and graph-partitioning-based clustering method for improving the accuracy of urban hotspot detection

State machine based clustering algorithms in VANET

Complex Network Theoretical Analysis on Information Dissemination over Vehicular Networks.

Discovering Electric Vehicle Charging Locations Based on Clustering Techniques Applied to Vehicular Mobility Datasets

An efficient multi-modal urban transportation network partitioning approach for three-dimensional macroscopic fundamental diagram

Analysis of Urban Traffic Based on Taxi GPS Data

An urban topological map generation method for traffic flow prediction based on road segment clustering with floating vehicle trajectory dataset

Big Data Analysis Technology for Electric Vehicle Networks in Smart Cities

Detecting Crowdedness Spot in City Transportation