The paper present a three-step sequential procedure combining simple heuristic techniques and a Genetic algorithm to generate a transit lines network that approaches the minimum overall system cost. To start with, a heuristic algorithm is used to generate a set of feasible routes. Then, a Genetic algorithm selects the optimal subset of routes with associated frequencies. Finally, route modifications are tested to improve the network configuration (extension, shortening, expansion to other nodes).
A Heuristic Transit Network Design Algorithm for Medium Size Towns / Fusco, Gaetano; Gori, S; Petrelli, M.. - STAMPA. - (2002). (Intervento presentato al convegno IX Conference of Euro Working Group on Transportation tenutosi a Bari nel 10-13 giugno 2002).
A Heuristic Transit Network Design Algorithm for Medium Size Towns
FUSCO, Gaetano;
2002
Abstract
The paper present a three-step sequential procedure combining simple heuristic techniques and a Genetic algorithm to generate a transit lines network that approaches the minimum overall system cost. To start with, a heuristic algorithm is used to generate a set of feasible routes. Then, a Genetic algorithm selects the optimal subset of routes with associated frequencies. Finally, route modifications are tested to improve the network configuration (extension, shortening, expansion to other nodes).I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
