To model and solve optimization problems arising in public transportation, data about the passengers are necessary and have to be included in the models in any phase of the planning process. Many approaches assume a two-step procedure: in a first step, the data about the passengers are distributed over the public transportation network (PTN) using traffic-assignment procedures. In a second step, the actual planning of lines, timetables, and so forth takes place. This approach ignores that, assuming that the network is sufficiently dense, for most passengers, there are many possible ways to reach their destinations in the PTN, thus the actual connections the passengers will take strongly depend on the decisions made during the planning phase. In this article, we investigate the influence of integrating the traffic assignment procedure in the optimization process on the complexity of the line planning problem. Our objective is to maximize the passengers' benefit, namely to minimize the overall travel time of the passengers in the network. We present new models and systematically analyze their complexities. Exploiting a relation to the resource-constrained shortest path problem, we are able to derive pseudopolynomial and polynomial algorithms for special cases.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    The complexity of integrating passenger routing decisions in public transportation models


    Contributors:

    Published in:

    Networks ; 65 , 3 ; 228-243


    Publication date :

    2015


    Size :

    16 Seiten




    Type of media :

    Article (Journal)


    Type of material :

    Print


    Language :

    English






    Predicting passenger satisfaction in public transportation using machine learning models

    Ruiz, Elkin / Yushimito, Wilfredo F. / Aburto, Luis et al. | Elsevier | 2024


    Passenger Satisfaction Scale for Public Transportation

    Kökalan, Özgür / Tutan, Adem | Transportation Research Record | 2020


    Advancing Transportation Routing Decisions Using Riemannian Manifold Surfaces

    Emre Tokgöz / Iddrisu Awudu / Saravanan Kuppusamy | DOAJ | 2020

    Free access