Papers › Playing with Matches: Vehicular Mobility through Analysis of Trip Similarity and Matching
Playing with Matches: Vehicular Mobility through Analysis of Trip Similarity and Matching
Roozbeh Ketabi, Babak Alipour, Ahmed Helmy
The archive published only this paper's code-link row. Authors, date and abstract are from arXiv's metadata (CC0), read from the Kaggle arXiv metadata snapshot of 2026-09-12 where its title matched the archive's; the title is the archive's.
Understanding city-scale vehicular mobility and trip patterns is essential to addressing many problems, from transportation and pollution to public safety, among others. Using spatio-temporal analysis of vehicular mobility, promising solutions can be proposed to alleviate these major challenges, utilizing shared mobility and crowd-sourcing. The rise of transportation networks (e.g. Uber, Lyft), is a mere beginning to shared mobility. In this paper, we address problems of trip representation and matching. Particularly, we study a real-world dataset of trips (from Cologne, Germany), from spatial and temporal perspectives. Comparison of trajectories is desired for applications relying on spatio-temporal phenomena. For that purpose, we present a novel combined spatio-temporal similarity score, based on the weighted geometric mean (WGM) and conduct experiments on its applicability and strengths. First, we use the score to find clusters of trips that were spatially and/or temporally separable using spectral clustering. The score is then used in a real-time matching of trips for Catch-a-Ride (CaR) and CarPooling (CP) scenarios. CaR and CP achieve ≈40% and ≈25% decrease in traveled distances respectively, at the cost of moving to pick-up and from drop-off locations (i.e. drivers going on average <700m out of their way on pick-up and drop-off for CP). Additionally, a comparison with the metrics available in the literature is presented on CaR scenario. We find that main advantages of WGM include the flexibility to favor time or space components, and linearity of runtime complexity. Finally, we formulate an optimal free float Car-Sharing scenario (e.g. scheduling a system of automated vehicles or taxis) resulting in an average of ≈3.88 trips serviced by a car in one hour.
Code
Repository list and official/mentioned flags are the archive's, frozen 2025-07-28. Reachability, where shown, is from one Syntology probe window (2026-09-16 to 2026-09-18); repositories not probed show nothing. GitHub stars are not tracked.
Code Syntology ran Syntology
Not run by Syntology. Nothing on this page verifies that the listed code works.
Results from the paper archive 2025-07-28
No leaderboard rows for this paper in the archive.
Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections