Open AccessVEHICLE ROUTING FOR PUBLIC TRANSPORT WITH ADAPTED SIMULATED ANNEALING
Author(s) -
Diego Rodríguez,
Ana Carolina Olivera,
Nélida Beatríz Brignole
Publication year - 2014
Publication title -
latin american applied research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.123
H-Index - 23
eISSN - 1851-8796
pISSN - 0327-0793
DOI - 10.52292/j.laar.2014.448
Subject(s) - simulated annealing , vehicle routing problem , mathematical optimization , computer science , public transport , routing (electronic design automation) , convergence (economics) , adaptive simulated annealing , software , simulation , algorithm , transport engineering , engineering , mathematics , embedded system , economics , economic growth , programming language
This paper presents an Adapted Simulated Annealing (ASA) algorithm to solve an instance of the vehicle routing problem (VRP): the intercity public transport problem (IPTP). This combinatorial optimization problem was effectively solved by means of a robust method. Its performance was achieved thanks to the incorporation of an auxiliary memory and a novel choice of the neighbours. The model is based on initial random solutions capable of generating appropriate bus routes and frequencies in a large solution space. We have established a search strategy that provides excellent responses at the process level. The intercity line linking Bahía Blanca and Punta Alta was chosen with the intention of evaluating ASA performance. The real trafficbehavior has been represented by means of the simulation software called SUMO. The computational results clearly indicate that the proposed approach constitutes an improvement in the ability to search for high quality solutions that facilitates the convergence.