Distributed Approach for Solving Time-Dependent Problems in Multimodal Transport Networks

Distributed Approach for Solving Time-Dependent Problems in Multimodal Transport Networks

This paper presents an alternative approach for time-dependent multimodal transport problem. We describe a new graph structure to abstract multimodal networks, called transfer graph, which adapts to the distributed nature of real information sources of transportation networks. A decomposition of the...

Full description

Bibliographic Details
Main Authors: Carlos Galvez-Fernandez, Djamel Khadraoui, Hedi Ayed, Zineb Habbas, Enrique Alba
Format: Article
Language:English
Published: Hindawi Limited 2009-01-01
Series:Advances in Operations Research
Online Access:http://dx.doi.org/10.1155/2009/512613
id doaj-1939d059d15f4b64bd6b63e1123a05b1
record_format Article
spelling doaj-1939d059d15f4b64bd6b63e1123a05b12020-11-24T20:40:17ZengHindawi LimitedAdvances in Operations Research1687-91471687-91552009-01-01200910.1155/2009/512613512613Distributed Approach for Solving Time-Dependent Problems in Multimodal Transport NetworksCarlos Galvez-Fernandez0Djamel Khadraoui1Hedi Ayed2Zineb Habbas3Enrique Alba4CITI, CRP Henri Tudor, 29 avenue John F.Kennedy, 1855 Luxembourg, LuxembourgCITI, CRP Henri Tudor, 29 avenue John F.Kennedy, 1855 Luxembourg, LuxembourgCITI, CRP Henri Tudor, 29 avenue John F.Kennedy, 1855 Luxembourg, LuxembourgLITA, University Paul Verlaine-Metz, Ile du Saulcy, 57045 Metz Cedex 1, FranceDepartamento de Lenguajes y Ciencias de la Computación, Universidade de Málaga, Campus Teatinos, 29071 Málaga, SpainThis paper presents an alternative approach for time-dependent multimodal transport problem. We describe a new graph structure to abstract multimodal networks, called transfer graph, which adapts to the distributed nature of real information sources of transportation networks. A decomposition of the Shortest Path Problem in transfer graph is proposed to optimize the computation time. This approach was computationally tested in several experimental multimodal networks having different size and complexity. The approach was integrated in the multimodal transport service of the European Carlink platform, where it has been validated in real scenarios. Comparision with other related works is provided.http://dx.doi.org/10.1155/2009/512613
collection DOAJ
language English
format Article
sources DOAJ
author Carlos Galvez-Fernandez
Djamel Khadraoui
Hedi Ayed
Zineb Habbas
Enrique Alba
spellingShingle Carlos Galvez-Fernandez
Djamel Khadraoui
Hedi Ayed
Zineb Habbas
Enrique Alba
Distributed Approach for Solving Time-Dependent Problems in Multimodal Transport Networks
Advances in Operations Research
author_facet Carlos Galvez-Fernandez
Djamel Khadraoui
Hedi Ayed
Zineb Habbas
Enrique Alba
author_sort Carlos Galvez-Fernandez
title Distributed Approach for Solving Time-Dependent Problems in Multimodal Transport Networks
title_short Distributed Approach for Solving Time-Dependent Problems in Multimodal Transport Networks
title_full Distributed Approach for Solving Time-Dependent Problems in Multimodal Transport Networks
title_fullStr Distributed Approach for Solving Time-Dependent Problems in Multimodal Transport Networks
title_full_unstemmed Distributed Approach for Solving Time-Dependent Problems in Multimodal Transport Networks
title_sort distributed approach for solving time-dependent problems in multimodal transport networks
publisher Hindawi Limited
series Advances in Operations Research
issn 1687-9147
1687-9155
publishDate 2009-01-01
description This paper presents an alternative approach for time-dependent multimodal transport problem. We describe a new graph structure to abstract multimodal networks, called transfer graph, which adapts to the distributed nature of real information sources of transportation networks. A decomposition of the Shortest Path Problem in transfer graph is proposed to optimize the computation time. This approach was computationally tested in several experimental multimodal networks having different size and complexity. The approach was integrated in the multimodal transport service of the European Carlink platform, where it has been validated in real scenarios. Comparision with other related works is provided.
url http://dx.doi.org/10.1155/2009/512613
work_keys_str_mv AT carlosgalvezfernandez distributedapproachforsolvingtimedependentproblemsinmultimodaltransportnetworks
AT djamelkhadraoui distributedapproachforsolvingtimedependentproblemsinmultimodaltransportnetworks
AT hediayed distributedapproachforsolvingtimedependentproblemsinmultimodaltransportnetworks
AT zinebhabbas distributedapproachforsolvingtimedependentproblemsinmultimodaltransportnetworks
AT enriquealba distributedapproachforsolvingtimedependentproblemsinmultimodaltransportnetworks
_version_ 1716827493457985536

Similar Items