Concepedia

Probabilistic Shortest Paths

Probabilistic Shortest Paths is a shortest path framework that models edge weights or path existence as random variables, incorporating uncertainty into the computation of shortest paths through probabilistic analysis.

45

Publications

2.5K

Citations

117

Authors

69

Institutions

Publications per year

2017–2026

13

Parents

Publications

45

Shortest Paths in Probabilistic Graphs

H. Frank · Operations Research · 1969 · 351 citations

, , +16

Shortest path problem considering on-time arrival probability

Yu Nie, Xing Wu · Transportation Research Part B Methodological · 2009 · 307 citations

, , +9

Shortest distance and reliability of probabilistic networks

Pitu B. Mirchandani · Computers & Operations Research · 1976 · 153 citations

, , +14

Finding Reliable Shortest Paths in Road Networks Under Uncertainty

Bi Yu Chen, William H. K. Lam, Agachai Sumalee et al. · Networks and Spatial Economics · 2012 · 147 citations

, , +13

Probabilistic path queries in road networks

Hua Ming, Jian Pei · 2010 · 121 citations

, , +11

1–5 of 45

Authors

117

  1. WH
    William H. K. Lam

    Hong Kong Polytechnic University, Hong Kong SAR China

    3 publications · 231 citations

    3

    h-index

  2. PB
    Pitu B. Mirchandani

    University of Arizona, United States

    3 publications · 334 citations

    3

    h-index

  3. ST
    Sylvie Thiébaux

    Australian National University, Australia

    2 publications · 57 citations

    2

    h-index

  4. RT
    Rui Tong

    Beihang University, China

    2 publications · 87 citations

    2

    h-index

  5. FT
    Felipe Trevizan

    Australian National University, Australia

    2 publications · 57 citations

    2

    h-index

1–5 of 117

Institutions

69

  1. Rensselaer Polytechnic Institute

    Troy, United States

    3 h-index

    6 publications

    612 citations

  2. The University of Texas at Austin

    Austin, United States

    3 h-index

    6 publications

    134 citations

  3. Hong Kong Polytechnic University

    Hong Kong, Hong Kong

    3 h-index

    5 publications

    525 citations

  4. Massachusetts Institute of Technology

    Cambridge, United States

    3 h-index

    5 publications

    275 citations

  5. State Key Laboratory of Information Engineering in Surveying Mapping and Remote Sensing

    Wuhan, China

    2 h-index

    5 publications

    565 citations

  6. China University of Mining and Technology

    Xuzhou, China

    2 h-index

    2 publications

    169 citations

  7. Beihang University

    Beijing, China

    2 h-index

    8 publications

    348 citations

  8. Wuhan University

    Wuhan, China

    2 h-index

    5 publications

    565 citations

1–8 of 69

Venues

  1. Networks

    3 publications · 165 citations

    3

    h-index

  2. Computers & Operations Research

    3 publications · 249 citations

    3

    h-index

  3. Transportation Research Part B Methodological

    3 publications · 398 citations

    3

    h-index

  4. Expert Systems with Applications

    2 publications · 87 citations

    2

    h-index

  5. 2

    h-index

1–5