Concepedia

Time-dependent Shortest Paths

Time-Dependent Shortest Paths is a shortest path problem variant in which the travel time along each edge of a graph varies as a function of the departure time, thereby requiring the determination of an optimal source-to-destination route that accounts for time-varying edge weights.

203

Publications

16.7K

Citations

495

Authors

239

Institutions

Publications per year

2017–2026

60

Variants

Time-dependent Shortest Path Problem

Parents

Publications

203

On a routing problem

Richard Bellman · Quarterly of Applied Mathematics · 1958 · 2.7K citations · Full text

, , +17

An Appraisal of Some Shortest-Path Algorithms

Stuart E. Dreyfus · Operations Research · 1969 · 997 citations

, , +14

Shortest-path and minimum-delay algorithms in networks with time-dependent edge-length

Ariel Orda, Raphaël Rom · Journal of the ACM · 1990 · 476 citations · Full text

, , +12

The Fastest Path through a Network with Random Time-Dependent Travel Times

Randolph W. Hall · Transportation Science · 1986 · 411 citations

, , +17

The shortest route through a network with time-dependent internodal transit times

Kenneth L. Cooke, Eric Halsey · Journal of Mathematical Analysis and Applications · 1966 · 409 citations

, , +13

1–5 of 203

Authors

495

  1. TV
    Tom Van Woensel

    Eindhoven University of Technology, Netherlands

    8 publications · 1.1K citations

    8

    h-index

  2. HS
    Hani S. Mahmassani

    Northwestern University, United States

    7 publications · 485 citations

    7

    h-index

  3. XZ
    Xuesong Zhou

    Arizona State University, United States

    5 publications · 229 citations

    5

    h-index

  4. WH
    William H. K. Lam

    Hong Kong Polytechnic University, Hong Kong SAR China

    4 publications · 252 citations

    4

    h-index

  5. WH
    Wei Huang

    Tianjin University of Technology, China

    4 publications · 120 citations

    4

    h-index

1–5 of 495

Institutions

239

  1. Eindhoven University of Technology

    Eindhoven, The Netherlands

    9 h-index

    20 publications

    2.9K citations

  2. University of Maryland, College Park

    College Park, United States

    7 h-index

    16 publications

    917 citations

  3. Karlsruhe Institute of Technology

    Karlsruhe, Germany

    6 h-index

    12 publications

    574 citations

  4. Massachusetts Institute of Technology

    Cambridge, United States

    6 h-index

    8 publications

    883 citations

  5. University of Arizona

    Tucson, United States

    5 h-index

    11 publications

    408 citations

  6. Tsinghua University

    Beijing, China

    5 h-index

    12 publications

    1.2K citations

  7. Beijing Jiaotong University

    Beijing, China

    5 h-index

    11 publications

    176 citations

  8. Chinese University of Hong Kong

    Hong Kong, Hong Kong

    5 h-index

    10 publications

    1.1K citations

1–8 of 239

Venues

  1. European Journal of Operational Research

    16 publications · 1.2K citations

    15

    h-index

  2. Computers & Operations Research

    11 publications · 1.1K citations

    11

    h-index

  3. Transportation Research Part B Methodological

    11 publications · 1.5K citations

    11

    h-index

  4. 9

    h-index

  5. 9

    h-index

1–5