A fuzzy TOPSIS approach for finding shortest path in multimodal transportation networks

Otmane El Yamani, Hicham Mouncif, Mohamed Rida · International Journal of Computing and Optimization · 2014

open access article distributed under the Creative Commons Attribution License, which per-mits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. The paper must have abstract. In this paper, we present a fuzzy shortest path algorithm in Multimodal Transportation Networks (MTN). To extend the classical problem of shortest path, an innovative frame-work is presented, which integrates Fuzzy Logic and Multi Criteria De-cision Making (MCDM) techniques. The aim is to deal with an efficient design for the multimodal shortest path computation taking into ac-counts not only the expected travel time, but also additional constraints such as: delays at mode and arc switching points, costs, viability of the sequence of the used modes and the number of modal transfers. To this scope, all previously mentioned constraints are evaluated following a new approach based on Fuzzy Logic and aggregated using the Tech-nique for Order Preference by Similarity to Ideal Solution (TOPSIS) to find the shortest path in MTN. A numerical example is also presented to demonstrate the computational process of the proposed approach.

Read the paper · More papers on PaperTik