Multiobjective Vehicle Type and Size Scheduling Problem in Urban Public Transport Using MOCell

Abstract

We study the problem of vehicle scheduling in urban public transport systems taking into account the vehicle-type and size (VTSP). It is modeled as a multiobjective combinatorial optimization problem. A heuristic based on MOCell (Multi-Objective Cellular evolutionary algorithm) is proposed to solve the problem. A set of non-dominated solutions represents different assignments of vehicles to specific routes. The conflicting objectives of provider and users (passenger) are to minimize the total operating cost, and maximize the quality of service, taking into account restrictions of government agencies in context of smart cities to improve the Intelligent Transport Systems (ITS).