Solving the Time-Dependent Shortest Path Problem Using Super-Optimal Wind

被引:1
|
作者
Schienle, Adam [1 ]
机构
[1] Zuse Inst Berlin, Takustr 7, D-14195 Berlin, Germany
关键词
D O I
10.1007/978-3-319-89920-6_1
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
引用
收藏
页码:3 / 9
页数:7
相关论文
共 50 条
  • [31] Time-Dependent Shortest Path Problems with Penalties and Limits on Waiting
    He, Edward
    Boland, Natashia
    Nemhauser, George
    Savelsbergh, Martin
    INFORMS JOURNAL ON COMPUTING, 2021, 33 (03) : 997 - 1014
  • [32] Algorithm for Time-dependent Shortest Safe Path on Transportation Networks
    Wu Jigang
    Jin, Song
    Ji, Haikun
    Srikanthan, Thambipillai
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE (ICCS), 2011, 4 : 958 - 966
  • [33] Finding Reliable Shortest Path In Stochastic Time-Dependent Network
    Pan, Yiyong
    Sun, Lu
    Ge, Minli
    INTELLIGENT AND INTEGRATED SUSTAINABLE MULTIMODAL TRANSPORTATION SYSTEMS PROCEEDINGS FROM THE 13TH COTA INTERNATIONAL CONFERENCE OF TRANSPORTATION PROFESSIONALS (CICTP2013), 2013, 96 : 451 - 460
  • [34] Constrained Shortest Path Query in a Large Time-Dependent Graph
    Yuan, Ye
    Lian, Xiang
    Wang, Guoren
    Ma, Yuliang
    Wang, Yishu
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2019, 12 (10): : 1058 - 1070
  • [35] Reliable Shortest Path Problems in Stochastic Time-Dependent Networks
    Chen, Bi Yu
    Lam, William H. K.
    Sumalee, Agachai
    Li, Qingquan
    Tam, Mei Lam
    JOURNAL OF INTELLIGENT TRANSPORTATION SYSTEMS, 2014, 18 (02) : 177 - 189
  • [36] Distributed shortest-path protocols for time-dependent networks
    Orda, A
    Rom, R
    DISTRIBUTED COMPUTING, 1996, 10 (01) : 49 - 62
  • [37] Solving shortest path problem using particle swarm optimization
    Mohemmed, Ammar W.
    Sahoo, Nirod Chandra
    Geok, Tan Kim
    APPLIED SOFT COMPUTING, 2008, 8 (04) : 1643 - 1653
  • [38] Empirical research on robust optimal path problem in stochastic time-dependent networks
    Cao, Hui
    Duan, Zheng-Yu
    Chen, Chuan
    Jiaotong Yunshu Xitong Gongcheng Yu Xinxi/Journal of Transportation Systems Engineering and Information Technology, 2014, 14 (05): : 194 - 201
  • [39] Shortest Path Routing in Transportation Networks with Time-dependent Road Speeds
    Constantinou, Costas K.
    Ellinas, Georgios
    Panayiotou, Christos
    Polycarpou, Marios
    VEHITS: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON VEHICLE TECHNOLOGY AND INTELLIGENT TRANSPORT SYSTEMS, 2016, : 91 - 98
  • [40] A new time-dependent shortest path algorithm for multimodal transportation network
    Idri, Abdelfattah
    Oukarfi, Mariyem
    Boulmakoul, Azedine
    Zeitouni, Karine
    Masri, Ali
    8TH INTERNATIONAL CONFERENCE ON AMBIENT SYSTEMS, NETWORKS AND TECHNOLOGIES (ANT-2017) AND THE 7TH INTERNATIONAL CONFERENCE ON SUSTAINABLE ENERGY INFORMATION TECHNOLOGY (SEIT 2017), 2017, 109 : 692 - 697