Transit network design with meta-heuristic algorithms and agent based simulation

Abstract

In this work, a transit network design problem is presented. The problem is identified as a typical large-scale complex system. Subsequently, it is decomposed into its sub-components. The first two sub-components, which encompass the network design and frequency setting problems, are then tackled by means of an innovative solution framework that combines a genetic algorithm with agent-based travel demand modelling. An analysis of results obtained from applying the proposed method to different testing scenarios shows that it is capable of designing transit networks that address the individual and collective perspectives of different stakeholders. Hence it can be used as a viable decision support tool for policy makers in the transportation network sector.