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 条
  • [1] 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
  • [2] Variable Time Discretization for a Time-Dependent Shortest Path Algorithm
    Tian, Ye
    Chiu, Yi-Chang
    Gao, Yang
    2011 14TH INTERNATIONAL IEEE CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS (ITSC), 2011, : 588 - 593
  • [3] Static and Time-Dependent Shortest Path through an Urban Environment Time-Dependent Shortest Path
    Alhoula, Wedad
    Hartley, Joanna
    2014 SCIENCE AND INFORMATION CONFERENCE (SAI), 2014, : 1027 - 1029
  • [4] 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
  • [5] A parallel shortest path algorithm based on graph-partitioning and iterative correcting
    Tang, Yuxin
    Zhang, Yunquan
    Chen, Hu
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2009, 24 (05): : 351 - 360
  • [6] A Parallel Shortest Path Algorithm Based on Graph-Partitioning and Iterative Correcting
    Tang, Yuxin
    Zhang, Yunquan
    Chen, Hu
    HPCC 2008: 10TH IEEE INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, PROCEEDINGS, 2008, : 155 - 161
  • [7] Critical Review of Time-Dependent Shortest Path Algorithms: A Multimodal Trip Planner Perspective
    Casey, Bradley
    Bhaskar, Ashish
    Guo, Hao
    Chung, Edward
    TRANSPORT REVIEWS, 2014, 34 (04) : 522 - 539
  • [8] Reversibility of the time-dependent shortest path problem
    Daganzo, CF
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2002, 36 (07) : 665 - 668
  • [9] An Improved Ant Colony Algorithm for the Shortest Path Problem in Time-Dependent Networks
    Chang, Qing
    Liu, Yongqiang
    Xiong, Huagang
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2009, E92B (09) : 2996 - 2999
  • [10] Multi-rule Shortest Path Query Algorithm in Time-dependent Networks
    Li Y.-H.
    Wang M.
    Li G.-H.
    Luo C.-Y.
    Du X.-K.
    Ruan Jian Xue Bao/Journal of Software, 2022, 33 (08): : 3115 - 3136
12345