Colored-edge graph approach for the modeling of multimodal transportation systems
Autor
Lillo-Viedma, Felipe
Ensor, Andrew
Fecha
2016Resumen
Many networked systems involve multiple modes of transport. Such systems are called multimodal, and examples include logistic networks, biomedical phenomena and telecommunication networks. Existing techniques for determining minimal paths in multimodal networks have either required heuristics or else application-specific constraints to obtain tractable problems, removing the multimodal traits of the network during analysis. In this paper weighted colored-edge graphs are introduced for modeling multimodal networks, where colors represent the modes of transportation. Minimal paths are selected using a partial order that compares the weights in each color, resulting in a Pareto set of minimal paths. Although the computation of minimal paths is theoretically intractable and N P-complete, the approach is shown to be tractable through experimental analyses
without the need to apply heuristics or constraints.
Fuente
Asia-Pacific Journal of Operational Research, 33(1), 1650005Identificador DOI
doi.org/10.1142/S0217595916500056Colecciones
La publicación tiene asociados los siguientes ficheros de licencia: