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.
Hybrid Genetic Algorithm To Approach The DaRP In A Demand Responsive Passenger Service
Carotenuto Pasquale;
2006
Abstract
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.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
