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.