Vehicle routing problem as urban public transport optimization tool

Abstract

This article presents possibilities of using one of network analysis tools for public transport optimization. The work focuses on presenting the transport system as a research polygon for analysis of its geographical information system (GIS). The article covers both a cognitive and methodological application approach. The first is achieved on a wider scope through discussing research regarding public transport in the GIS environment and in a narrower focus on the methodology where the vehicle routing problem (VRP) tool is referred to in detail. The city of Łódz, Poland and its system of night bus connections were used as a case study to illustrate how GIS solutions may be used to manage public transport. The simulation using the VRP tool conducted on a large urban center meets the work’s methodological assumptions and may present an indication for local transport managers of how the spatial information systems can boost their organizational operations.