Local search heuristics for the zone planning problem

Abstract

In this paper we introduce a new class of algorithms for the design of a tariff system based on zone partitions for a public transportation network. We show the effectiveness of metaheuristics methods compared with existing heuristics reported in literature, exploiting interesting properties of the problem at hand. Comparison are carried out also in terms of computational time.