Multimodal Transport Network Problem: Classical and Innovative Approaches

This work shows a review about the multimodal transport network problem. This kind of problem has been studied for several researchers who look for solutions to the large numbers of problems relating on the transport systems like: traffic jam, pollution, delays, among others. In this work are presented a standard mathematical formulation for this problem and some other variations, which make the problem more complex and harder to be solved. There are many approaches to solve it that are found in the literature and they are divided according to classical methods and soft computing methodologies, which combine approximate reasoning as fuzzy logic and functional as metaheuristics and neural networks. Each approach has its advantages and disadvantages that are also shown. A novel approach to solve the multimodal transport network problem in fuzzy environment is developed and this approach is also applied in a theoretical problem to illustrate its effectiveness.

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

[2]  Gilbert Laporte,et al.  Designing a home-to-work bus service in a metropolitan area , 2011 .

[3]  Djamel Khadraoui,et al.  Solving time-dependent multimodal transport problems using a transfer graph model , 2011, Comput. Ind. Eng..

[4]  Yan Chen,et al.  A Transport Mode Selection Method for Multimodal Transportation Based on an Adaptive ANN System , 2008, 2008 Fourth International Conference on Natural Computation.

[5]  Umut Rifat Tuzkaya,et al.  A fuzzy analytic network process based approach to transportation-mode selection between Turkey and Germany: A case study , 2008, Inf. Sci..

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

[7]  Timothy Soper,et al.  A shortest path problem on a network with fuzzy arc lengths , 2000, Fuzzy Sets Syst..

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

[9]  Azedine Boulmakoul,et al.  Integrating GIS-Technology for Modelling Origin-Destination Trip in Multimodal Transportation Networks , 2006, Int. Arab J. Inf. Technol..

[10]  S. Lawphongpanich,et al.  Solving the Pareto-improving toll problem via manifold suboptimization , 2010 .

[11]  Yousef Shafahi,et al.  A fuzzy traffic assignment algorithm based on driver perceived travel time of network links , 2011 .

[12]  S. Pallottino,et al.  Shortest Path Algorithms in Transportation models: classical and innovative aspects , 1997 .

[13]  Lotfi A. Zadeh,et al.  Soft computing and fuzzy logic , 1994, IEEE Software.

[14]  Domenico Gattuso,et al.  ESTIMATING RUNNING SPEED ON URBAN ROADS , 2004 .

[15]  P. Pandian,et al.  A New Method for Finding an Optimal Solution of Fully Interval Integer Transportation Problems , 2010 .

[16]  Anna Sciomachen,et al.  A utility measure for finding multiobjective shortest paths in urban multimodal transportation networks , 1998, Eur. J. Oper. Res..

[17]  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..

[18]  Yousef Shafahi,et al.  A SHORTEST PATH PROBLEM IN AN URBAN TRANSPORTATION NETWORK BASED ON DRIVER PERCEIVED TRAVEL TIME , 2010 .

[19]  Thambipillai Srikanthan,et al.  Accelerating the k-shortest paths computation in multimodal transportation networks , 2002, Proceedings. The IEEE 5th International Conference on Intelligent Transportation Systems.

[20]  Dongjoo Park,et al.  Dynamic and stochastic shortest path in transportation networks with two components of travel time uncertainty , 2003 .

[21]  B. Julien An extension to possibilistic linear programming , 1994 .

[22]  Jun Castro,et al.  Designing Multimodal Freight Transport Networks: A Heuristic Approach and Applications , 2009, Transp. Sci..

[23]  Lars Relund Nielsen,et al.  Route Choice in Stochastic Time-Dependent Networks , 2004 .

[24]  E. E. Ammar,et al.  Study on multiobjective transportation problem with fuzzy numbers , 2005, Appl. Math. Comput..

[25]  Ali Gholami,et al.  Multimodal Feeder Network Design Problem: Ant Colony Optimization Approach , 2010 .

[26]  Di Wu,et al.  Pareto-improving congestion pricing on multimodal transportation networks , 2011, Eur. J. Oper. Res..

[27]  R Akcelik,et al.  Travel time functions for transport planning purposes: Davidson's function, its time dependent form and alternative travel time function , 1991 .

[28]  Konstantinos G. Zografos,et al.  Algorithms for Itinerary Planning in Multimodal Transportation Networks , 2008, IEEE Transactions on Intelligent Transportation Systems.

[29]  K B Davidson,et al.  THE THEORETICAL BASIS OF A FLOW-TRAVEL TIME RELATIONSHIP FOR USE IN TRANSPORTATION PLANNING , 1978 .

[30]  Richard Bellman,et al.  ON A ROUTING PROBLEM , 1958 .

[31]  Pierre Hansen,et al.  Variable neighbourhood search: methods and applications , 2010, Ann. Oper. Res..

[32]  Mohammad Reza Malek,et al.  SOLVING BEST PATH PROBLEM ON MULTIMODAL TRANSPORTATION NETWORKS WITH FUZZY COSTS , 2010 .

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

[34]  Li Yu,et al.  Modeling and Implementing Research of Multimodal Transportation Network , 2009, 2009 First International Conference on Information Science and Engineering.

[35]  S. M. Hashemi,et al.  Generalized minimal cost flow problem in fuzzy nature: An application in bus network planning problem , 2008 .

[36]  Ernesto Cipriani,et al.  Transit network design with allocation of green vehicles: A genetic algorithm approach , 2009 .

[37]  M. Alivand,et al.  New Method for Finding Optimal Path in Dynamic Networks , 2008 .

[38]  Hans-Jürgen Zimmermann,et al.  Fuzzy Set Theory - and Its Applications , 1985 .

[39]  Daniele Pretolani,et al.  Finding the K shortest hyperpaths using reoptimization , 2006, Oper. Res. Lett..

[40]  Lin Na,et al.  Emergency Relief Goods Multi-Mode Transportation Based on Genetic Algorithm , 2009, 2009 Second International Conference on Intelligent Computation Technology and Automation.

[42]  Yan Chen,et al.  A Hybrid MCDM Method for Route Selection of Multimodal Transportation Network , 2008, ISNN.

[43]  R.P. Malhame,et al.  Reducing travel energy costs for a subway train via fuzzy logic controls , 1994, Proceedings of 1994 9th IEEE International Symposium on Intelligent Control.

[44]  Lizhuang Ma,et al.  An extended photometric stereo algorithm for recovering specular object shape and its reflectance properties , 2010, Comput. Sci. Inf. Syst..

[45]  Hua Lin,et al.  Optimization Model of Multimodal Transportation Mode and Its Algorithm , 2011 .

[46]  Peter Nijkamp,et al.  Comparative modelling of interregional transport flows: Applications to multimodal European freight transport , 2004, Eur. J. Oper. Res..

[47]  André de Palma,et al.  Route choice decision under travel time uncertainty , 2005 .

[48]  Gilbert Laporte,et al.  Modeling and solving a multimodal transportation problem with flexible-time and scheduled services , 2011, Networks.

[49]  Ernesto Cipriani,et al.  A multimodal transit network design procedure for urban areas , 2006 .

[50]  Farhad Samadzadegan,et al.  An evolutionary solution for multimodal shortest path problem in metropolises , 2010, Comput. Sci. Inf. Syst..

[51]  Agachai Sumalee,et al.  Stochastic Multi-Modal Transport Network under Demand Uncertainties and Adverse Weather Condition , 2011 .

[52]  S. Chanas The use of parametric programming in fuzzy linear programming , 1983 .

[53]  Li-Hsing Shih,et al.  CEMENT TRANSPORTATION PLANNING VIA FUZZY LINEAR PROGRAMMING , 1999 .

[54]  Celso C. Ribeiro,et al.  Greedy Randomized Adaptive Search Procedures , 2003, Handbook of Metaheuristics.

[55]  Didier Dubois,et al.  Fuzzy sets and systems ' . Theory and applications , 2007 .

[56]  Azedine Boulmakoul,et al.  An Efficient Multimodal Path Computation Integrated Within Location based Service for Transportation Networks System (Multimodal Path Computation within LBS) , 2011 .

[57]  Daniele Pretolani,et al.  Bicriterion shortest hyperpaths in random time‐dependent networks , 2003 .

[58]  Djamel Khadraoui,et al.  Hybrid algorithm for solving a multimodal transport problems using a transfer graph model , 2009, 2009 Global Information Infrastructure Symposium.

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

[60]  Michael P. Wellman,et al.  Path Planning under Time-Dependent Uncertainty , 1995, UAI.

[61]  José A. Moreno-Pérez,et al.  Fuzzy approach for Vehicle Routing Problems with fuzzy travel time , 2010, International Conference on Fuzzy Systems.