The ever increasing traffic requirements are boosting the evolution of Smart Navigation Systems, where innately time-variant information, such as road conditions, must be properly handled with. For instance, when the quickest route to a destination is requested, if significant traffic variations occur during the trip, the first path suggested can become no longer efficient. In this case, the user must be indicated an alternative in real-time. Three main interactive factors contribute to service quality: architectures, wireless communication methods and vehicle routing algorithms. An infrastructure and communication strategies are thus presented, for traffic monitoring, vehicle-system data exchange, and real-time transmission of path variations. Results about saved travel time are reported. A survey is then presented about the performance of Genetic Algorithms in real-time routing, with special attention to localized searches; a variant is consequently proposed of the adopted traffic control and prediction architecture.

Real-Time Smart Navigation and the Genetic Approach to Vehicle Routing

DE CASTRO, CRISTINA;MASINI, BARBARA MAVI';ANDRISANO, ORESTE
2014

Abstract

The ever increasing traffic requirements are boosting the evolution of Smart Navigation Systems, where innately time-variant information, such as road conditions, must be properly handled with. For instance, when the quickest route to a destination is requested, if significant traffic variations occur during the trip, the first path suggested can become no longer efficient. In this case, the user must be indicated an alternative in real-time. Three main interactive factors contribute to service quality: architectures, wireless communication methods and vehicle routing algorithms. An infrastructure and communication strategies are thus presented, for traffic monitoring, vehicle-system data exchange, and real-time transmission of path variations. Results about saved travel time are reported. A survey is then presented about the performance of Genetic Algorithms in real-time routing, with special attention to localized searches; a variant is consequently proposed of the adopted traffic control and prediction architecture.
2014
Encyclopedia of Information Science and Technology, Third Edition
1991
2002
C. De Castro; B. Masini; I. Habib; O. Andrisano
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/354118
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact