2024-03-29T11:19:32Zhttps://gredos.usal.es/oai/requestoai:gredos.usal.es:10366/1343172024-03-13T09:52:55Zcom_10366_122575com_10366_4512com_10366_3823col_10366_134243
2017-09-05T10:59:38Z
urn:hdl:10366/134317
Urban bicycles renting systems: Modelling and optimization using nature-inspired search methods
Chira, Camelia
Sedano Franco, Javier
Villar Flecha, José R.
Cámara Díez, Mónica
Corchado Rodríguez, Emilio Santiago
Computer Science
Urban Bicycles Renting Systems (UBRS) are becoming a common and useful component in growing modern cities. For an efficient management and support, the UBRS infrastructure requires the optimation of vehicle routes connecting several bicycle base stations and storage centers. In this study, we model this real-world optimization problem as a capacitated Vehicle Routing Problem (VRP) with multiple depots and the simultaneous need for pickup and delivery at each base station location. Based on the VRP model specification, two nature-inspired computational techniques, evolutionary algorithms and ant colony systems, are presented and their performance in tackling the UBRS problem is investigated. In the evolutionary approach, individuals are encoded as permutations of base stations and then translated to a set of routes subject to the constraints related to vehicle capacity and node demands. In the ant-based approach, ants build complete solutions formed of several subtours servicing a subset of base stations using a single vehicle based on both apriori (the attractiveness of a move based on the known distance or other factors) and aposteriori (pheromone levels accumulated on visited edges) knowledge. Both algorithms are engaged for the UBRS problem using real data from the cities of Barcelona and Valencia. Computational experiments for several scenarios support a good performance of both population-based search methods. Comparative results indicate that better solutions are obtained on the average by the ant colony system approach for both considered cities.
2017-09-05T10:59:38Z
2017-09-05T10:59:38Z
2014
info:eu-repo/semantics/article
Neurocomputing. Volumen 135, pp. 98-106. Elsevier BV.
0925-2312 (Print)
http://hdl.handle.net/10366/134317
en
https://creativecommons.org/licenses/by-nc-nd/3.0/
info:eu-repo/semantics/openAccess
Attribution-NonCommercial-NoDerivs 3.0 Unported
Elsevier BV