A PARALLEL TIME-DEPENDENT MULTIMODAL SHORTEST PATH ALGORITHM BASED ON GEOGRAPHICAL PARTITIONING

被引：0
|
作者：
Ayed, H.
Habbas, Z.
Khadraoui, D.
机构：
来源：
PROCEEDINGS OF THE 2011 3RD INTERNATIONAL CONFERENCE ON SOFTWARE TECHNOLOGY AND ENGINEERING (ICSTE 2011) | 2011年
关键词：
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
This paper deals with the Time Dependent Multimodal Transport Problem (TDMTP). Mainly, it proposes a parallel algorithm for solving the TDMTP in very large networks. We implemented our algorithm on a parallel shared memory machine, being tested in a super computer cluster. The first experiments on random theoretical graphs as well as on real networks are very promising.
引用
收藏
页码：411 / 415
页数：5
相关论文
共 50 条
  • [31] A NOTE ON THE PARTITIONING SHORTEST-PATH ALGORITHM
    DESROCHERS, M
    OPERATIONS RESEARCH LETTERS, 1987, 6 (04) : 183 - 187
  • [32] A PARALLEL SHORTEST-PATH ALGORITHM
    MOHR, T
    PASCHE, C
    COMPUTING, 1988, 40 (04) : 281 - 292
  • [33] Shortest viable path algorithm in multimodal networks
    Lozano, A
    Storchi, G
    TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 2001, 35 (03) : 225 - 241
  • [34] Shortest Path Based Geographical Routing Algorithm in Wireless Sensor Network
    Banerjee, Indrajit
    Roy, Indrani
    Choudhury, Ahana Roy
    Das Sharma, Biswarup
    Samanta, Tuhina
    PROCEEDINGS OF THE 2012 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, DEVICES AND INTELLIGENT SYSTEMS (CODLS), 2012, : 262 - 265
  • [35] Shortest path parallel algorithm research based on PC cluster
    Tan, Guo-Zhen
    Sui, Chun-Li
    Xiaoxing Weixing Jisuanji Xitong/Mini-Micro Systems, 2001, 22 (11):
  • [36] 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
  • [37] Time-dependent shortest path problem: Solution and application to routing problems
    Haouari, M
    Dejax, P
    RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 1997, 31 (02): : 117 - 131
  • [38] Efficient Shortest Path Computation for Electric Vehicles in Time-Dependent Networks
    Alam, Faisal
    Shen, Bojie
    Cheema, Muhammad Aamir
    Arora, Chetan
    DATABASES THEORY AND APPLICATIONS, ADC 2024, 2025, 15449 : 195 - 208
  • [39] The Constrained Reliable Shortest Path Problem in Stochastic Time-Dependent Networks
    Russ, Matthias
    Gust, Gunther
    Neumann, Dirk
    OPERATIONS RESEARCH, 2021, 69 (03) : 709 - 726
  • [40] Dynamic Discretization Discovery Algorithms for Time-Dependent Shortest Path Problems
    He, Edward Yuhang
    Boland, Natashia
    Nemhauser, George
    Savelsbergh, Martin
    INFORMS JOURNAL ON COMPUTING, 2022, 34 (02) : 1086 - 1114
12345