A Reliability-based Safest-path-finding Algorithm in Congested Road Networks with Travel Time Uncertainties

Wenxin Teng, William H.K. Lam, Mei Lam Tam, Wei Ma

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

Abstract

Due to traffic demand fluctuation, travel time and accident risk are stochastic in congested road networks. In these situations, many travelers consider not only travel time reliability, but also traffic safety when choosing routes. In this study, we propose a reliability-based safest-path-finding algorithm that takes into account both traffic safety and travel time reliability. The reliability-based safest-path-finding problem is formulated by maximizing the traffic safety index while ensuring that the path travel time satisfies both a specified travel time budget and a given on-time arrival probability. The traffic safety index is defined as the time to avoid a collision with the front vehicle traveling on the same road. An efficient solution algorithm is proposed to solve the formulated problem. A case study using real-world data in Hong Kong validates the proposed algorithm.

Original languageEnglish
Title of host publication2022 IEEE 25th International Conference on Intelligent Transportation Systems, ITSC 2022
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages537-541
Number of pages5
ISBN (Electronic)9781665468800
DOIs
Publication statusPublished - 2022
Event25th IEEE International Conference on Intelligent Transportation Systems, ITSC 2022 - Macau, China
Duration: 8 Oct 202212 Oct 2022

Publication series

NameIEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC
Volume2022-October

Conference

Conference25th IEEE International Conference on Intelligent Transportation Systems, ITSC 2022
Country/TerritoryChina
CityMacau
Period8/10/2212/10/22

Keywords

  • on-time arrival probability
  • path-finding
  • safest path
  • traffic safety
  • travel time reliability

ASJC Scopus subject areas

  • Automotive Engineering
  • Mechanical Engineering
  • Computer Science Applications

Fingerprint

Dive into the research topics of 'A Reliability-based Safest-path-finding Algorithm in Congested Road Networks with Travel Time Uncertainties'. Together they form a unique fingerprint.

Cite this