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

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 proceeding › Conference article published in proceeding or book › Academic research › peer-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 language	English
Title of host publication	Proceedings of the 25th International Conference of Hong Kong Society for Transportation Studies, HKSTS 2021
Subtitle of host publication	Sustainable Mobility
Editors	Ryan C.P. Wong, Jiangping Zhou, W.Y. Szeto
Publisher	Hong Kong Society for Transportation Studies Limited
Pages	349-356
Number of pages	8
ISBN (Electronic)	9789881581495
Publication status	Published - Dec 2021
Event	25th International Conference of Hong Kong Society for Transportation Studies: Sustainable Mobility, HKSTS 2021 - Hong Kong, Hong Kong Duration: 9 Dec 2021 → 10 Dec 2021

Publication series

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

Conference

Conference	25th International Conference of Hong Kong Society for Transportation Studies: Sustainable Mobility, HKSTS 2021
Country/Territory	Hong Kong
City	Hong Kong
Period	9/12/21 → 10/12/21

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 3 Good Health and Well-being
SDG 7 Affordable and Clean Energy

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

Cite this

Tam, M. L., Chen, X. W., Chen, B. Y., Lam, W. H. K., Ma, W., Wong, S. C., & Chow, A. H. F. (2021). MODELING RELIABILITY-BASED PATH-FINDING PROBLEMS WITH MULTIPLE OBJECTIVES FOR DIFFERENT TYPES OF TRAVELERS. In R. C. P. Wong, J. Zhou, & W. Y. Szeto (Eds.), Proceedings of the 25th International Conference of Hong Kong Society for Transportation Studies, HKSTS 2021: Sustainable Mobility (pp. 349-356). (Proceedings of the 25th International Conference of Hong Kong Society for Transportation Studies, HKSTS 2021: Sustainable Mobility). Hong Kong Society for Transportation Studies Limited.

Tam, Mei Lam ; Chen, Xiao Wei ; Chen, Bi Yu et al. / MODELING RELIABILITY-BASED PATH-FINDING PROBLEMS WITH MULTIPLE OBJECTIVES FOR DIFFERENT TYPES OF TRAVELERS. Proceedings of the 25th International Conference of Hong Kong Society for Transportation Studies, HKSTS 2021: Sustainable Mobility. editor / Ryan C.P. Wong ; Jiangping Zhou ; W.Y. Szeto. Hong Kong Society for Transportation Studies Limited, 2021. pp. 349-356 (Proceedings of the 25th International Conference of Hong Kong Society for Transportation Studies, HKSTS 2021: Sustainable Mobility).

@inproceedings{22e258fc5ecd4b5b9d53fd608f6ff189,

title = "MODELING RELIABILITY-BASED PATH-FINDING PROBLEMS WITH MULTIPLE OBJECTIVES FOR DIFFERENT TYPES OF TRAVELERS",

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.",

keywords = "Energy-consumption reliability, Multiple objectives, Reliability-based path finding, Traffic accident risk, Travel time reliability",

author = "Tam, \{Mei Lam\} and Chen, \{Xiao Wei\} and Chen, \{Bi Yu\} and Lam, \{William H.K.\} and Wei Ma and Wong, \{S. C.\} and Chow, \{Andy H.F.\}",

note = "Funding Information: The work described in this paper was jointly supported by grants from the Research Grants Council of the Hong Kong Special Administrative Region, China (Project No. PolyU R5029-18) and the Dean{\textquoteright}s Reserve of the Hong Kong Polytechnic University (Project No. 1-ZVSA). Publisher Copyright: {\textcopyright} 2021 Proceedings of the 25th International Conference of Hong Kong Society for Transportation Studies, HKSTS 2021: Sustainable Mobility. All Rights Reserved.; 25th International Conference of Hong Kong Society for Transportation Studies: Sustainable Mobility, HKSTS 2021 ; Conference date: 09-12-2021 Through 10-12-2021",

year = "2021",

month = dec,

language = "English",

series = "Proceedings of the 25th International Conference of Hong Kong Society for Transportation Studies, HKSTS 2021: Sustainable Mobility",

publisher = "Hong Kong Society for Transportation Studies Limited",

pages = "349--356",

editor = "Wong, \{Ryan C.P.\} and Jiangping Zhou and W.Y. Szeto",

booktitle = "Proceedings of the 25th International Conference of Hong Kong Society for Transportation Studies, HKSTS 2021",

}

Tam, ML, Chen, XW, Chen, BY, Lam, WHK, Ma, W, Wong, SC & Chow, AHF 2021, MODELING RELIABILITY-BASED PATH-FINDING PROBLEMS WITH MULTIPLE OBJECTIVES FOR DIFFERENT TYPES OF TRAVELERS. in RCP Wong, J Zhou & WY Szeto (eds), Proceedings of the 25th International Conference of Hong Kong Society for Transportation Studies, HKSTS 2021: Sustainable Mobility. Proceedings of the 25th International Conference of Hong Kong Society for Transportation Studies, HKSTS 2021: Sustainable Mobility, Hong Kong Society for Transportation Studies Limited, pp. 349-356, 25th International Conference of Hong Kong Society for Transportation Studies: Sustainable Mobility, HKSTS 2021, Hong Kong, Hong Kong, 9/12/21.

MODELING RELIABILITY-BASED PATH-FINDING PROBLEMS WITH MULTIPLE OBJECTIVES FOR DIFFERENT TYPES OF TRAVELERS. / Tam, Mei Lam; Chen, Xiao Wei; Chen, Bi Yu et al.
Proceedings of the 25th International Conference of Hong Kong Society for Transportation Studies, HKSTS 2021: Sustainable Mobility. ed. / Ryan C.P. Wong; Jiangping Zhou; W.Y. Szeto. Hong Kong Society for Transportation Studies Limited, 2021. p. 349-356 (Proceedings of the 25th International Conference of Hong Kong Society for Transportation Studies, HKSTS 2021: Sustainable Mobility).

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

TY - GEN

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

AU - Tam, Mei Lam

AU - Chen, Xiao Wei

AU - Chen, Bi Yu

AU - Lam, William H.K.

AU - Ma, Wei

AU - Wong, S. C.

AU - Chow, Andy H.F.

N1 - Funding Information: The work described in this paper was jointly supported by grants from the Research Grants Council of the Hong Kong Special Administrative Region, China (Project No. PolyU R5029-18) and the Dean’s Reserve of the Hong Kong Polytechnic University (Project No. 1-ZVSA). Publisher Copyright: © 2021 Proceedings of the 25th International Conference of Hong Kong Society for Transportation Studies, HKSTS 2021: Sustainable Mobility. All Rights Reserved.

PY - 2021/12

Y1 - 2021/12

N2 - 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.

AB - 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.

KW - Energy-consumption reliability

KW - Multiple objectives

KW - Reliability-based path finding

KW - Traffic accident risk

KW - Travel time reliability

UR - https://www.scopus.com/pages/publications/85124521331

M3 - Conference article published in proceeding or book

AN - SCOPUS:85124521331

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

SP - 349

EP - 356

BT - Proceedings of the 25th International Conference of Hong Kong Society for Transportation Studies, HKSTS 2021

A2 - Wong, Ryan C.P.

A2 - Zhou, Jiangping

A2 - Szeto, W.Y.

PB - Hong Kong Society for Transportation Studies Limited

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

Y2 - 9 December 2021 through 10 December 2021

ER -

Tam ML, Chen XW, Chen BY, Lam WHK, Ma W, Wong SC et al. MODELING RELIABILITY-BASED PATH-FINDING PROBLEMS WITH MULTIPLE OBJECTIVES FOR DIFFERENT TYPES OF TRAVELERS. In Wong RCP, Zhou J, Szeto WY, editors, Proceedings of the 25th International Conference of Hong Kong Society for Transportation Studies, HKSTS 2021: Sustainable Mobility. Hong Kong Society for Transportation Studies Limited. 2021. p. 349-356. (Proceedings of the 25th International Conference of Hong Kong Society for Transportation Studies, HKSTS 2021: Sustainable Mobility).

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

Abstract

Publication series

Conference

UN SDGs

Keywords

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this