Università di Pisa
Sistema bibliotecario di ateneo

A Matheuristic for Integrated Timetabling and Vehicle Scheduling

Carosi, Samuela and Frangioni, Antonio and Galli, Laura and Girardi, Leopoldo and Vallese, Giuliano (2018) A Matheuristic for Integrated Timetabling and Vehicle Scheduling. Technical Report del Dipartimento di Informatica . University of Pisa, Pisa, IT. (Submitted)

PDF (Technical Report) - Submitted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (989Kb) | Preview


    Planning a public transportation system is a complex process, which is usually broken down in several phases, performed in sequence. Most often, the trips required to cover a service with the desired frequency (headway) are decided early on, while the vehicles needed to cover these trips are determined at a later stage. This potentially leads to requiring a larger number of vehicles (and, therefore, drivers) that would be possible if the two decisions were performed simultaneously. We propose a multicommodity-flow type model for integrated timetabling and vehicle scheduling. Since the model is large-scale and cannot be solved by off-the-shelf tools with the efficiency required by planners, we propose a diving-type matheuristic approach for the problem. We report on the efficiency and effectiveness of two variants of the proposed approach, differing on how the continuous relaxation of the problem is solved, to tackle real-world instances of bus transport planning problem originating from customers of M.A.I.O.R., a leading company providing services and advanced decision-support systems to public transport authorities and operators. The results show that the approach can be used to aid even experienced planners in either obtaining better solutions, or obtaining them faster and with less effort, or both.

    Item Type: Book
    Uncontrolled Keywords: Public transport, timetabling, vehicle-scheduling, integrated approach, matheuristic
    Subjects: Area01 - Scienze matematiche e informatiche > MAT/09 - Ricerca operativa
    Divisions: Dipartimenti (from 2013) > DIPARTIMENTO DI INFORMATICA
    Depositing User: Prof. Antonio Frangioni
    Date Deposited: 01 Aug 2018 11:26
    Last Modified: 03 Aug 2018 09:16
    URI: http://eprints.adm.unipi.it/id/eprint/2387

    Repository staff only actions

    View Item