Solving time-dependent multimodal transport problems using a transfer graph model

In this paper we present an hybrid approach for solving the time-dependent multimodal transport problem. This approach has been tested on realistic instances of the problem providing an adequate balance between computation time and memory space. This solution can be applied to real transport networks in order to reduce the impact of traffic congestion on pollution, economy, and citizen's welfare. A comparison with two previous approaches are given from theoretical point of view as well as experimental performance.

[1]  Slim Hammadi,et al.  An Agent-Based Cooperative Information System for Multi-modal Travelers Route Computation , 2005, 2005 IEEE International Conference on Systems, Man and Cybernetics.

[2]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

[3]  I. Bart,et al.  Urban sprawl and climate change: A statistical exploration of cause and effect, with policy options for the EU , 2010 .

[4]  Christian Blum,et al.  Metaheuristics in combinatorial optimization: Overview and conceptual comparison , 2003, CSUR.

[5]  Thomas H. Cormen,et al.  Introduction to algorithms [2nd ed.] , 2001 .

[6]  Giovanni Storchi,et al.  Shortest viable hyperpath in multimodal networks , 2002 .

[7]  Athanasios K. Ziliaskopoulos,et al.  An intermodal optimum path algorithm for multimodal networks with dynamic arc travel times and switching delays , 2000, Eur. J. Oper. Res..

[8]  V. Palchykov,et al.  Public transport networks: empirical analysis and modeling , 2008, 0803.3514.

[9]  Kamel Zidi,et al.  Système Interactif d'Aide au Déplacement Multimodal (SIADM). (Interactive system of Help in Multimodal travels) , 2006 .

[10]  Zhang Ya.  Best routes selection in international intermodal networks , 2013 .

[11]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[12]  Hong Kam Lo,et al.  Modeling transfer and non-linear fare structure in multi-modal network , 2003 .

[13]  D. Schrank,et al.  THE 2004 URBAN MOBILITY REPORT , 2002 .

[14]  C. E. Kurt,et al.  GIS-BASED ITINERARY PLANNING SYSTEM FOR MULTIMODAL AND FIXED-ROUTE TRANSIT NETWORK , 2000 .

[15]  Giovanni Storchi,et al.  Shortest viable path algorithm in multimodal networks , 2001 .

[16]  Maurizio Bielli,et al.  Object modeling and path computation for multimodal travel systems , 2006, Eur. J. Oper. Res..

[17]  Dickson K. W. Chiu,et al.  A Multi-Modal Agent Based Mobile Route Advisory System for Public Transport Network , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[18]  Enrique Alba,et al.  Distributed Approach for Solving Time-Dependent Problems in Multimodal Transport Networks , 2009, Adv. Oper. Res..

[19]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[20]  Djamel Khadraoui,et al.  ACO for solving a multimodal transport problems using a transfer graph model , 2009, 2009 International Conference on Computers & Industrial Engineering.

[21]  P. Zhao.  Sustainable urban expansion and transportation in a growing megacity: Consequences of urban sprawl for mobility on the urban fringe of Beijing , 2010 .

[22]  Alex Delis,et al.  EasyTransport: an effective navigation and transportation guide for wide geographic areas , 2002, 14th IEEE International Conference on Tools with Artificial Intelligence, 2002. (ICTAI 2002). Proceedings..