Travel Time Reliability-Based Optimal Path Finding

2010 ◽  
Author(s):  
Shuopeng Wang ◽  
Hu Shao ◽  
Li Tao ◽  
Qinjian Ni
Keyword(s):  
Travel Time ◽  
Optimal Path ◽  
Path Finding ◽  
Travel Time Reliability

scholarly journals The Global Optimal Algorithm of Reliable Path Finding Problem Based on Backtracking Method

2017 ◽  
Vol 2017 ◽  
pp. 1-10
Author(s):  
Liang Shen ◽  
Hu Shao ◽  
Long Zhang ◽  
Jian Zhao
Keyword(s):  
Travel Time ◽  
Risk Taking ◽  
Optimal Algorithm ◽  
Optimal Path ◽  
Global Optimum ◽  
Path Finding ◽  
Shortest Path Algorithm ◽  
Global Optimal ◽  
Risk Taking Behaviors ◽  
Reliable Path

There is a growing interest in finding a global optimal path in transportation networks particularly when the network suffers from unexpected disturbance. This paper studies the problem of finding a global optimal path to guarantee a given probability of arriving on time in a network with uncertainty, in which the travel time is stochastic instead of deterministic. Traditional path finding methods based on least expected travel time cannot capture the network user’s risk-taking behaviors in path finding. To overcome such limitation, the reliable path finding algorithms have been proposed but the convergence of global optimum is seldom addressed in the literature. This paper integrates the K-shortest path algorithm into Backtracking method to propose a new path finding algorithm under uncertainty. The global optimum of the proposed method can be guaranteed. Numerical examples are conducted to demonstrate the correctness and efficiency of the proposed algorithm.

scholarly journals Optimal Path Finding Method Study Based on Stochastic Travel Time

2013 ◽  
Vol 03 (04) ◽  
pp. 260-265 ◽  
Author(s):  
Zhanquan Sun ◽  
Weidong Gu ◽  
Yanling Zhao ◽  
Chunmei Wang
Keyword(s):  
Travel Time ◽  
Optimal Path ◽  
Path Finding ◽  
Finding Method ◽  
Stochastic Travel Time

Travel Time Reliability

2021 ◽  
pp. 109-121
Author(s):  
Sharmili Banik ◽  
Anil Kumar ◽  
Lelitha Vanajakshi
Keyword(s):  
Travel Time ◽  
Travel Time Reliability

Effects of Connectivity and Traffic Observability on an Adaptive Traffic Signal Control System

2021 ◽  
pp. 036119812110130
Author(s):  
S M A Bin Al Islam ◽  
Mehrdad Tajalli ◽  
Rasool Mohebifard ◽  
Ali Hajbabaie
Keyword(s):  
Travel Time ◽  
Market Share ◽  
Signal Control ◽  
Market Penetration ◽  
Travel Time Reliability ◽  
Traffic Demand ◽  
Adaptive Signal Control ◽  
Loop Detector ◽  
Traffic Performance ◽  
Adaptive Signal

The effectiveness of adaptive signal control strategies depends on the level of traffic observability, which is defined as the ability of a signal controller to estimate traffic state from connected vehicle (CV), loop detector data, or both. This paper aims to quantify the effects of traffic observability on network-level performance, traffic progression, and travel time reliability, and to quantify those effects for vehicle classes and major and minor directions in an arterial corridor. Specifically, we incorporated loop detector and CV data into an adaptive signal controller and measured several mobility- and event-based performance metrics under different degrees of traffic observability (i.e., detector-only, CV-only, and CV and loop detector data) with various CV market penetration rates. A real-world arterial street of 10 intersections in Seattle, Washington was simulated in Vissim under peak hour traffic demand level with transit vehicles. The results showed that a 40% CV market share was required for the adaptive signal controller using only CV data to outperform signal control with only loop detector data. At the same market penetration rate, signal control with CV-only data resulted in the same traffic performance, progression quality, and travel time reliability as the signal control with CV and loop detector data. Therefore, the inclusion of loop detector data did not further improve traffic operations when the CV market share reached 40%. Integrating 10% of CV data with loop detector data in the adaptive signal control improved traffic performance and travel time reliability.

Sign in / Sign up

Export Citation Format

Share Document