Hybrid Genetic Algorithm To Approach The DaRP In A Demand Responsive Passenger Service

In this work, we address a Demand Responsive Transport System capable of managing incoming transport demand using a solution architecture based on a two- stage algorithm to solve a Dial-a-Ride Problem instance. In the first stage, a constructive heuristic algorithm quickly provides a feasible solution to accept the incoming demand. The algorithm in the second stage is a specialized Hybrid Genetic Algorithm that attempts to improve the solution evaluated at the first stage by using the time between two consecutive transportation events.
Tipo pubblicazione
Altri Autori
Carotenuto Pasquale, Cis Corrado, Storchi Giovanni
Titolo Volume
Information Control Problems in Manufacturing 2006 - A Proceedings volume from the 12th IFAC International Symposium, St Etienne, France, 17-19 May 2006