Reliable trajectory-adaptive routing strategies in stochastic, time-varying networks with generalized correlations

Monika Filipovska, Hani S. Mahmassani*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

This paper focuses on the problem of finding optimal trajectory-adaptive routing strategies in stochastic time-varying networks with generalized spatio-temporal correlations. A representation for jointly distributed continuous link travel times across the entire network with time-varying distributions and correlation structures is presented, and the crucial characteristics and methodological difficulties of the problem are discussed. The paper presents a generalized 2-stage path and strategy finding solution approach that can serve for finding both exact and approximate solutions with the tuning of a risk-level tolerance parameter. The first stage of the solution approach generates eligible paths, where the risk-level parameter is used to eliminate paths that are likely to be inefficient. The second stage finds reliable trajectory-adaptive strategies, using the eligible paths only, based on one or multiple reliability-based optimality conditions. Thus, the approach allows the user to determine the optimal strategy for one or multiple groups of travelers with different reliability preferences. Numerical experiments show that the average running time of the algorithm reduces super-linearly with the increase of the risk-tolerance parameter ∊, while incurring some loss to the objective function relative to the exact solution. Thus, the heuristic can offer significant benefits in reducing the run time of the solution algorithm, while finding adaptive strategy solutions that consistently maintain better objective function values compared to the a priori (i.e., non-adaptive) solutions.

Original languageEnglish (US)
Article number103436
JournalTransportation Research Part C: Emerging Technologies
Volume133
DOIs
StatePublished - Dec 2021

Keywords

  • Adaptive routing
  • Risk aversion
  • Stochastic dependencies
  • Stochastic time-varying networks
  • Trajectory information

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Automotive Engineering
  • Transportation
  • Computer Science Applications

Fingerprint

Dive into the research topics of 'Reliable trajectory-adaptive routing strategies in stochastic, time-varying networks with generalized correlations'. Together they form a unique fingerprint.

Cite this