SAINT+: Self-Adaptive Interactive Navigation Tool+ for Emergency Service Delivery Optimization

Yiwen Shen, Jinho Lee, Hohyeon Jeong, Jaehoon Jeong, Eunseok Lee, David H.C. Du

Research output: Contribution to journalArticlepeer-review

23 Scopus citations


This paper proposes an evolved Self-Adaptive Interactive Navigation Tool (SAINT+) to reduce the delivery time of emergency services and to improve navigation efficiency for the vehicles influenced by accidents. To the best of our knowledge, SAINT+ is the first attempt to optimize the delivery of emergency services as well as the navigation routes of vehicles around accident areas. Based on the congestion contribution model of SAINT and aggregated information from vehicles in the vehicular cloud, we propose a virtual path reservation strategy for emergency vehicles to guarantee a fast emergency service delivery. We also develop an accident area protection scheme based on an adjusted congestion contribution matrix and protection zones to evacuate vehicles in the accident area. To further reduce travel delay of neighbor vehicles in the accident area, we also present a dynamic traffic flow control model. Through extensive simulations with a real-world map, SAINT+ outperforms other state-of-the-art schemes for the travel delay of emergency vehicles. In scenarios with a high vehicle density, SAINT+ reduces the travel delay of emergency vehicles by 42.2%.

Original languageEnglish (US)
Pages (from-to)1038-1053
Number of pages16
JournalIEEE Transactions on Intelligent Transportation Systems
Issue number4
StatePublished - Apr 2018

Bibliographical note

Publisher Copyright:
© 2000-2011 IEEE.


  • Navigation
  • interactive
  • path planning
  • road accident
  • road emergency service
  • self-adaptive
  • vehicular networks


Dive into the research topics of 'SAINT+: Self-Adaptive Interactive Navigation Tool+ for Emergency Service Delivery Optimization'. Together they form a unique fingerprint.

Cite this