A VNS-Based Matheuristic to Solve the Districting Problem in Bicycle-Sharing Systems

Autor:	Guillermo Cabrera-Guerrero, Aníbal Álvarez, Joaquín Vásquez, Pablo A. Maya Duque, Lucas Villavicencio
Jazyk:	angličtina
Rok vydání:	2022
Předmět:	balancing strategy repositioning zone demand zone bicycle-sharing system variable neighbourhood search mathematical programming Mathematics QA1-939
Zdroj:	Mathematics, Vol 10, Iss 22, p 4175 (2022)
Druh dokumentu:	article
ISSN:	2227-7390
DOI:	10.3390/math10224175
Popis:	A matheuristic approach that combines a reduced variable neighbourhood search (rVNS) algorithm and a mathematical programming (MP) solver to solve a novel model for the districting problem in a public bicycle-sharing system is presented. The problem is modelled as an integer programming problem. While the rVNS algorithm aims to find a high-quality set of centres for the repositioning zones, the MP solver computes the optimal allocation network of the stations to the centres of the repositioning zones. We use a predefined grid to reduce the search space the rVNS needs to explore. The proposed approach obtains promising results for small and medium-sized instances, and is also able to handle large-sized models.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/84aff65f6d8149fbb68216060bfd65b1 Zobrazit plný text záznamu View record in DOAJ Plný text ve formátu PDF Plný text ve formátu HTML
Nepřihlášeným uživatelům se plný text nezobrazuje	K zobrazení výsledku je třeba se přihlásit.