Using the fuzzy sets theory in the multimodal transport network problem

In this work, an approach to solve multimodal transport network problems with uncertain costs in the edges is proposed. This kind of problem has been studied for several researchers who search solutions to the large numbers of problems relating on the transport systems like: traffic jam, pollution, delays, among others. In this work, the modelling of this problems is based on graph theory are presented, where each transport mode is represented by a subgraph and the whole graph is the union of all subgraphs. Besides, its mathematical formulation describes nonlinear conditions and the goal is to develop an algorithm that reaches a set of Pareto solutions, which find the best routes between origin and destination. A numerical example is used to illustrate the efficiency of the proposed approach.

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

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

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

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

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

[6]  H. Carter.  Fuzzy Sets and Systems — Theory and Applications , 1982 .

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

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

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

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

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

[12]  A. Yamakami,et al.  Algoritmo para resolução do problema de fluxo multiproduto Fuzzy , 2009 .

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

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

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

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

[17]  Anna Sciomachen,et al.  A utility measure for finding multiobjective shortest paths in urban multimodal transportation networks , 1998, 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]  P. Pandian,et al.  A New Method for Finding an Optimal Solution of Fully Interval Integer Transportation Problems , 2010 .

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

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

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

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

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

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

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

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

[28]  Mauricio G. C. Resende,et al.  Greedy Randomized Adaptive Search Procedures , 1995, J. Glob. Optim..

[29]  Ravindra K. Ahuja,et al.  Network Flows , 2011 .

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

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

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