Title
Computing path bundles in bipartite networks
Date Issued
01 January 2017
Access level
open access
Resource Type
conference paper
Author(s)
Miura S.
Miyashita T.
Waseda University
Publisher(s)
SciTePress
Abstract
Path bundling, a class of path planning problem, consists of compounding multiple routes to minimize a global distance metric. Naturally, a tree-like structure is obtained as a result wherein roots play the role of coordinating the joint transport of information, goods, and people. In this paper we tackle the path bundling problem in bipartite networks by using gradient-free optimization and a convex representation. Then, by using 7,500 computational experiments in diverse scenarios with and without obstacles, implying 7.5 billion shortest path computations, show the feasibility and efficiency of the mesh adaptive search.
Start page
422
End page
427
Language
English
OCDE Knowledge area
Robótica, Control automático Ingeniería mecánica
Scopus EID
2-s2.0-85029389665
ISBN of the container
9789897582653
Conference
SIMULTECH 2017 - Proceedings of the 7th International Conference on Simulation and Modeling Methodologies, Technologies and Applications
Sources of information: Directorio de Producción Científica Scopus