MODELING RELIABILITY-BASED PATH-FINDING PROBLEMS WITH MULTIPLE OBJECTIVES FOR DIFFERENT TYPES OF TRAVELERS

Mei Lam Tam, Xiao Wei Chen, Bi Yu Chen, William H.K. Lam, Wei Ma, S. C. Wong, Andy H.F. Chow

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

Abstract

This paper investigates reliability-based path-finding problems in a stochastic road network with uncertainties. These uncertainties include travel time uncertainty, vehicles' energy-consumption uncertainty and traffic accident risk. Three route-choice objectives are considered in the path-finding problems, which maximize the travel time reliability (TTR) and the energy-consumption reliability (ECR) and minimize the expected traffic accident risk, to meet the preferences of different types of travelers. The TTR is defined as the probability that a traveler can arrive at a destination within a given travel time budget. The ECR is referred to the probability of completing a journey without running out of a given energy-consumption threshold. A novel heuristic algorithm is proposed to search efficiently the optimal paths by origin and destination based on the selected objective(s). A case study is conducted on the Hong Kong road network to demonstrate the applicability of the proposed algorithm in practice.

Original languageEnglish
Title of host publicationProceedings of the 25th International Conference of Hong Kong Society for Transportation Studies, HKSTS 2021
Subtitle of host publicationSustainable Mobility
EditorsRyan C.P. Wong, Jiangping Zhou, W.Y. Szeto
PublisherHong Kong Society for Transportation Studies Limited
Pages349-356
Number of pages8
ISBN (Electronic)9789881581495
Publication statusPublished - Dec 2021
Event25th International Conference of Hong Kong Society for Transportation Studies: Sustainable Mobility, HKSTS 2021 - Hong Kong, Hong Kong
Duration: 9 Dec 202110 Dec 2021

Publication series

NameProceedings of the 25th International Conference of Hong Kong Society for Transportation Studies, HKSTS 2021: Sustainable Mobility

Conference

Conference25th International Conference of Hong Kong Society for Transportation Studies: Sustainable Mobility, HKSTS 2021
Country/TerritoryHong Kong
CityHong Kong
Period9/12/2110/12/21

Keywords

  • Energy-consumption reliability
  • Multiple objectives
  • Reliability-based path finding
  • Traffic accident risk
  • Travel time reliability

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems
  • Civil and Structural Engineering
  • Building and Construction
  • Transportation

Fingerprint

Dive into the research topics of 'MODELING RELIABILITY-BASED PATH-FINDING PROBLEMS WITH MULTIPLE OBJECTIVES FOR DIFFERENT TYPES OF TRAVELERS'. Together they form a unique fingerprint.

Cite this