The Constrained Reliable Shortest Path Problem in Stochastic Time-Dependent Networks

Finding Shortest Paths That Are Reliable and Satisfy Constraints on Time-Dependent Weights

[1]  Tomio Miwa,et al.  Eco-routing problem considering fuel consumption and probabilistic travel time budget , 2020 .

[2]  Luigi Di Puglia Pugliese,et al.  A survey of resource constrained shortest path problems: Exact solution approaches , 2013, Networks.

[3]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[4]  Lawrence Mandow,et al.  Multicriteria heuristic search , 2003, Eur. J. Oper. Res..

[5]  Xing Wu,et al.  Reliable a Priori Shortest Path Problem with Limited Spatial and Temporal Dependencies , 2009 .

[6]  Lixing Yang,et al.  Constraint reformulation and a Lagrangian relaxation-based solution algorithm for a least expected time path problem , 2014 .

[7]  Linhan Guo,et al.  Multi-objective optimal path finding in stochastic time-dependent transportation networks considering timeliness reliability and travel expense , 2016, 2016 Prognostics and System Health Management Conference (PHM-Chengdu).

[8]  Gang Yu,et al.  On the robust shortest path problem , 1998 .

[9]  Chelsea C. White,et al.  Multiobjective A* , 1991, JACM.

[10]  Ziyou Gao,et al.  The constrained shortest path problem with stochastic correlated link travel times , 2016, Eur. J. Oper. Res..

[11]  Qingquan Li,et al.  Reliable Shortest Path Problems in Stochastic Time-Dependent Networks , 2014, J. Intell. Transp. Syst..

[12]  Patrick Jaillet,et al.  Robust Adaptive Routing Under Uncertainty , 2014, Oper. Res..

[13]  A. Arun Prakash.  Pruning algorithm for the least expected travel time path on stochastic and time-dependent networks , 2018 .

[14]  Xing Wu,et al.  Finding Reliable Shortest Paths in Dynamic Stochastic Networks , 2013 .

[15]  Randolph W. Hall,et al.  The Fastest Path through a Network with Random Time-Dependent Travel Times , 1986, Transp. Sci..

[16]  Hani S. Mahmassani,et al.  Path comparisons for a priori and time-adaptive decisions in stochastic, time-varying networks , 2003, Eur. J. Oper. Res..

[17]  H. Frank,et al.  Shortest Paths in Probabilistic Graphs , 1969, Oper. Res..

[18]  Shirish S. Joshi,et al.  A Mean-Variance Model for Route Guidance in Advanced Traveler Information Systems , 2001, Transp. Sci..

[19]  Y. Nie,et al.  Shortest path problem considering on-time arrival probability , 2009 .

[20]  Pierre Hansen,et al.  Bicriterion Path Problems , 1980 .

[21]  Jie Zhang,et al.  Finding the Shortest Path in Stochastic Vehicle Routing: A Cardinality Minimization Approach , 2016, IEEE Transactions on Intelligent Transportation Systems.

[22]  R. Kalaba,et al.  Arriving on Time , 2005 .

[23]  Ariel Orda,et al.  Shortest-path and minimum-delay algorithms in networks with time-dependent edge-length , 1990, JACM.

[24]  Elise Miller-Hooks,et al.  Least possible time paths in stochastic, time-varying networks , 1998, Comput. Oper. Res..