Stochastic Navigation in Smart Cities

Rubén Martín García, Francisco Prieto-Castrillo, Gabriel Villarrubia González, Javier Prieto Tejedor and Juan Manuel Corchado
Additional contact information
Rubén Martín García: BISITE Research Group, University of Salamanca, Edificio I+D+i, 37008 Salamanca, Spain
Francisco Prieto-Castrillo: BISITE Research Group, University of Salamanca, Edificio I+D+i, 37008 Salamanca, Spain
Gabriel Villarrubia González: BISITE Research Group, University of Salamanca, Edificio I+D+i, 37008 Salamanca, Spain
Javier Prieto Tejedor: BISITE Research Group, University of Salamanca, Edificio I+D+i, 37008 Salamanca, Spain
Juan Manuel Corchado: BISITE Research Group, University of Salamanca, Edificio I+D+i, 37008 Salamanca, Spain

Energies, 2017, vol. 10, issue 7, 1-11

Abstract: In this work we show how a simple model based on chemical signaling can reduce the exploration times in urban environments. The problem is relevant for smart city navigation where electric vehicles try to find recharging stations with unknown locations. To this end we have adapted the classical ant foraging swarm algorithm to urban morphologies. A perturbed Markov chain model is shown to qualitatively reproduce the observed behaviour. This consists of perturbing the lattice random walk with a set of perturbing sources. As the number of sources increases the exploration times decrease consistently with the swarm algorithm. This model provides a better understanding of underlying process dynamics. An experimental campaign with real prototypes provided experimental validation of our models. This enables us to extrapolate conclusions to optimize electric vehicle routing in real city topologies.

Keywords: electric vehicle routing; charging stations; bio-inspired algorithm; stochastic process; smart cities (search for similar items in EconPapers)
JEL-codes: Q Q0 Q4 Q40 Q41 Q42 Q43 Q47 Q48 Q49 (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/1996-1073/10/7/929/pdf (application/pdf)
https://www.mdpi.com/1996-1073/10/7/929/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jeners:v:10:y:2017:i:7:p:929-:d:103630

Access Statistics for this article

Energies is currently edited by Ms. Agatha Cao

More articles in Energies from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().