Bus allocation to short-turning and interlining lines.

Konstantinos Gkiotsalitis, Zongxiang Wu, O. Cats

    Research output: Contribution to conferencePaperAcademicpeer-review

    3 Downloads (Pure)

    Abstract

    We propose injecting flexibility into public transport service planning by introducing a demand driven method for generating and assigning buses to short-turning and interlining services. This study formulates, solves and applies the problem of assigning vehicles to the lines of a bus network subject to the dual objective of (a) improving the passenger waiting times at stops and (b) reducing the operational costs. At first, the vehicle allocation problem is expanded with the explicit consideration of interlining and short-turning lines that provide greater operational flexibility. The paper introduces a rule-based approach for generating interlining and short-turning lines that are considered as "virtual lines" because some of them might remain inactive if their operation does not improve the vehicle allocation solution. The bus allocation problem to existing and virtual lines is modeled as a combinatorial, multi-objective optimization problem and is solved with a Genetic Algorithm (GA) meta-heuristic that can return improved solutions by avoiding the exhaustive exploration of a combinatorial solution space. The vehicle allocation to existing and virtual lines is applied to the bus network of The Hague with the use of Automated Fare Collection (AFC) data from 24 weekdays and General Transit Feed Specification (GTFS) data. Sensitivity analysis results demonstrate a significant reduction potential in passenger waiting time and operational costs
    without adding a large number of short-turning and interlining line options that could impede the practicality of the bus services.
    Original languageEnglish
    Pages1
    Number of pages20
    Publication statusPublished - 17 Jan 2019
    Event98th Transportation Research Board (TRB) Annual Meeting 2019 - Walter E. Washington Convention Center, Washington, United States
    Duration: 13 Jan 201917 Jan 2019
    Conference number: 98
    http://www.trb.org/AnnualMeeting/AnnualMeeting.aspx

    Conference

    Conference98th Transportation Research Board (TRB) Annual Meeting 2019
    Abbreviated titleTRB 2019
    CountryUnited States
    CityWashington
    Period13/01/1917/01/19
    OtherPaper number: 19-05489
    Internet address

    Fingerprint

    Multiobjective optimization
    Sensitivity analysis
    Genetic algorithms
    Specifications
    Planning
    Costs

    Cite this

    Gkiotsalitis, K., Wu, Z., & Cats, O. (2019). Bus allocation to short-turning and interlining lines.. 1. Paper presented at 98th Transportation Research Board (TRB) Annual Meeting 2019, Washington, United States.
    Gkiotsalitis, Konstantinos ; Wu, Zongxiang ; Cats, O. / Bus allocation to short-turning and interlining lines. Paper presented at 98th Transportation Research Board (TRB) Annual Meeting 2019, Washington, United States.20 p.
    @conference{0bb6da0071a4447d8ca6a1e17d81f3dc,
    title = "Bus allocation to short-turning and interlining lines.",
    abstract = "We propose injecting flexibility into public transport service planning by introducing a demand driven method for generating and assigning buses to short-turning and interlining services. This study formulates, solves and applies the problem of assigning vehicles to the lines of a bus network subject to the dual objective of (a) improving the passenger waiting times at stops and (b) reducing the operational costs. At first, the vehicle allocation problem is expanded with the explicit consideration of interlining and short-turning lines that provide greater operational flexibility. The paper introduces a rule-based approach for generating interlining and short-turning lines that are considered as {"}virtual lines{"} because some of them might remain inactive if their operation does not improve the vehicle allocation solution. The bus allocation problem to existing and virtual lines is modeled as a combinatorial, multi-objective optimization problem and is solved with a Genetic Algorithm (GA) meta-heuristic that can return improved solutions by avoiding the exhaustive exploration of a combinatorial solution space. The vehicle allocation to existing and virtual lines is applied to the bus network of The Hague with the use of Automated Fare Collection (AFC) data from 24 weekdays and General Transit Feed Specification (GTFS) data. Sensitivity analysis results demonstrate a significant reduction potential in passenger waiting time and operational costswithout adding a large number of short-turning and interlining line options that could impede the practicality of the bus services.",
    author = "Konstantinos Gkiotsalitis and Zongxiang Wu and O. Cats",
    year = "2019",
    month = "1",
    day = "17",
    language = "English",
    pages = "1",
    note = "98th Transportation Research Board (TRB) Annual Meeting 2019, TRB 2019 ; Conference date: 13-01-2019 Through 17-01-2019",
    url = "http://www.trb.org/AnnualMeeting/AnnualMeeting.aspx",

    }

    Gkiotsalitis, K, Wu, Z & Cats, O 2019, 'Bus allocation to short-turning and interlining lines.' Paper presented at 98th Transportation Research Board (TRB) Annual Meeting 2019, Washington, United States, 13/01/19 - 17/01/19, pp. 1.

    Bus allocation to short-turning and interlining lines. / Gkiotsalitis, Konstantinos ; Wu, Zongxiang ; Cats, O.

    2019. 1 Paper presented at 98th Transportation Research Board (TRB) Annual Meeting 2019, Washington, United States.

    Research output: Contribution to conferencePaperAcademicpeer-review

    TY - CONF

    T1 - Bus allocation to short-turning and interlining lines.

    AU - Gkiotsalitis, Konstantinos

    AU - Wu, Zongxiang

    AU - Cats, O.

    PY - 2019/1/17

    Y1 - 2019/1/17

    N2 - We propose injecting flexibility into public transport service planning by introducing a demand driven method for generating and assigning buses to short-turning and interlining services. This study formulates, solves and applies the problem of assigning vehicles to the lines of a bus network subject to the dual objective of (a) improving the passenger waiting times at stops and (b) reducing the operational costs. At first, the vehicle allocation problem is expanded with the explicit consideration of interlining and short-turning lines that provide greater operational flexibility. The paper introduces a rule-based approach for generating interlining and short-turning lines that are considered as "virtual lines" because some of them might remain inactive if their operation does not improve the vehicle allocation solution. The bus allocation problem to existing and virtual lines is modeled as a combinatorial, multi-objective optimization problem and is solved with a Genetic Algorithm (GA) meta-heuristic that can return improved solutions by avoiding the exhaustive exploration of a combinatorial solution space. The vehicle allocation to existing and virtual lines is applied to the bus network of The Hague with the use of Automated Fare Collection (AFC) data from 24 weekdays and General Transit Feed Specification (GTFS) data. Sensitivity analysis results demonstrate a significant reduction potential in passenger waiting time and operational costswithout adding a large number of short-turning and interlining line options that could impede the practicality of the bus services.

    AB - We propose injecting flexibility into public transport service planning by introducing a demand driven method for generating and assigning buses to short-turning and interlining services. This study formulates, solves and applies the problem of assigning vehicles to the lines of a bus network subject to the dual objective of (a) improving the passenger waiting times at stops and (b) reducing the operational costs. At first, the vehicle allocation problem is expanded with the explicit consideration of interlining and short-turning lines that provide greater operational flexibility. The paper introduces a rule-based approach for generating interlining and short-turning lines that are considered as "virtual lines" because some of them might remain inactive if their operation does not improve the vehicle allocation solution. The bus allocation problem to existing and virtual lines is modeled as a combinatorial, multi-objective optimization problem and is solved with a Genetic Algorithm (GA) meta-heuristic that can return improved solutions by avoiding the exhaustive exploration of a combinatorial solution space. The vehicle allocation to existing and virtual lines is applied to the bus network of The Hague with the use of Automated Fare Collection (AFC) data from 24 weekdays and General Transit Feed Specification (GTFS) data. Sensitivity analysis results demonstrate a significant reduction potential in passenger waiting time and operational costswithout adding a large number of short-turning and interlining line options that could impede the practicality of the bus services.

    M3 - Paper

    SP - 1

    ER -

    Gkiotsalitis K, Wu Z, Cats O. Bus allocation to short-turning and interlining lines.. 2019. Paper presented at 98th Transportation Research Board (TRB) Annual Meeting 2019, Washington, United States.