Vehicle routing problem for information collection in wireless networks - Archive ouverte HAL
Communication Dans Un Congrès Année : 2019

Vehicle routing problem for information collection in wireless networks

Résumé

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.
Fichier principal
Vignette du fichier
agra_figueiredo_luyo.pdf (557.36 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02176511 , version 1 (08-07-2019)

Identifiants

  • HAL Id : hal-02176511 , version 1

Citer

Luis Flores Luyo, Agostinho Agra, Rosa Figueiredo, Eitan Altman, Eladio Ocaña Anaya. Vehicle routing problem for information collection in wireless networks. ICORES 2019 - 8th International Conference on Operations Research and Enterprise Systems, Feb 2019, Prague, Czech Republic. ⟨hal-02176511⟩
185 Consultations
180 Téléchargements

Partager

More