Title
Vehicle routing problem for information collection in wireless networks
Date Issued
01 January 2019
Access level
metadata only access
Resource Type
conference paper
Author(s)
Instituto de Matemáticas y Ciencias Afines
Instituto de Matemáticas y Ciencias Afines
Publisher(s)
SciTePress
Abstract
Advances in computer network architecture add continuously new features to vehicle routing problems. In this work, the Wireless Transmission Vehicle Routing Problem (WT-VRP) is studied. It looks for a route to the vehicle responsible for collecting information from stations as well as an efficient information collection planning. The new feature added here is the possibility of picking up information via wireless transmission, without visiting physically the stations of the network. The WT-VRP has applications in underwater surveillance and environmental monitoring. We discuss three criteria for measuring the efficiency of a solution and propose a mixed integer linear programming formulation to solve the problem. Computational experiments were done to access the numerical complexity of the problem and to compare solutions under the three criteria proposed.
Start page
157
End page
168
Language
English
OCDE Knowledge area
Sistemas de automatización, Sistemas de control
Ingeniería del transporte
Subjects
Scopus EID
2-s2.0-85064635709
ISBN of the container
978-989758352-0
Conference
ICORES 2019 - Proceedings of the 8th International Conference on Operations Research and Enterprise Systems - 8th International Conference on Operations Research and Enterprise Systems, ICORES 2019
Sources of information:
Directorio de Producción Científica
Scopus