Current vehicles are incorporating an even wider number of environmental sensors, mainly needed to improve safety, efficiency and quality of life for passengers. These sensors bring a high potential to significantly contribute also to urban surveillance for Smart Cities by leveraging opportunistic crowd-sensing approaches. In this context, the achievable spatio-temporal sensing coverage is an issue that requires more investigations, since usually vehicles are not uniformly distributed over the road network, as drivers mostly select a shortest time path to destination. In this paper we present an evolution of the standard A * algorithm to enhance vehicular crowd-sensing coverage. In particular, with our solution, the route is chosen in a probabilistic way, among all those satisfying a constraint on the total length of the path. The proposed algorithm has been empirically evaluated by means of a public dataset of real taxi trajectories, showing promising performances in terms of achievable sensing coverage.
CITATION STYLE
Di Martino, S., Festa, P., & Asprone, D. (2018). Adapting the A* algorithm to increase vehicular crowd-sensing coverage. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 11184 LNCS, pp. 331–343). Springer Verlag. https://doi.org/10.1007/978-3-030-00898-7_22
Mendeley helps you to discover research relevant for your work.