Solving the k-shortest path problem with time windows in a time varying network

被引：20
|
作者：
Androutsopoulos, Konstantinos N. [1 ]
Zografos, Konstantinos G. [1 ]
机构：
[1] Athens Univ Econ & Business, Dept Management Sci & Technol, Transportat Syst & Logist Lab, Athens 11362, Greece
来源：
OPERATIONS RESEARCH LETTERS | 2008年 / 36卷 / 06期
关键词：
k-shortest path; Routing and scheduling; Dynamic programming;
D O I：
10.1016/j.orl.2008.07.003
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
The k-shortest path problem in a network with time dependent cost attributes arises in many transportation decisions including hazardous materials routing and urban trip planning. The present paper proposes a label setting algorithm for solving this problem given that departure and arrival are constrained within specified time windows.(C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码：692 / 695
页数：4
相关论文
共 50 条
  • [1] A wave time-varying neural network for solving the time-varying shortest path problem
    Xu, Zhilei
    Huang, Wei
    Wang, Jinsong
    APPLIED INTELLIGENCE, 2022, 52 (07) : 8018 - 8037
  • [2] A wave time-varying neural network for solving the time-varying shortest path problem
    Zhilei Xu
    Wei Huang
    Jinsong Wang
    Applied Intelligence, 2022, 52 : 8018 - 8037
  • [3] Shortest path tour problem with time windows
    Pugliese, Luigi Di Puglia
    Ferone, Daniele
    Festa, Paola
    Guerriero, Francesca
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 282 (01) : 334 - 344
  • [4] A generalized shortest path tour problem with time windows
    L. Di Puglia Pugliese
    D. Ferone
    P. Festa
    F. Guerriero
    Computational Optimization and Applications, 2022, 83 : 593 - 614
  • [5] A shortest path problem on the network with AGV-type time-windows
    Hohzaki, R
    Fujii, S
    Sandoh, H
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1996, 39 (01) : 77 - 87
  • [6] A generalized shortest path tour problem with time windows
    Pugliese, L. Di Puglia
    Ferone, D.
    Festa, P.
    Guerriero, F.
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2022, 83 (02) : 593 - 614
  • [7] A time-delay neural network for solving time-dependent shortest path problem
    Huang, Wei
    Yan, Chunwang
    Wang, Jinsong
    Wang, Wei
    NEURAL NETWORKS, 2017, 90 : 21 - 28
  • [8] The shortest path problem with time windows and linear waiting costs
    Desaulniers, G
    Villeneuve, D
    TRANSPORTATION SCIENCE, 2000, 34 (03) : 312 - 319
  • [9] A REOPTIMIZATION ALGORITHM FOR THE SHORTEST-PATH PROBLEM WITH TIME WINDOWS
    DESROCHERS, M
    SOUMIS, F
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1988, 35 (02) : 242 - 254
  • [10] The performance effect due to varying network topologies on a software-defined network employing the k-shortest path
    Linsheng, R.
    Derahman, M. N.
    Kadir, M. F. A.
    Mohamed, M. A.
    Kamarudin, S.
    INTERNATIONAL JOURNAL OF ADVANCED AND APPLIED SCIENCES, 2022, 9 (06): : 134 - 144
12345