Bus allocation to short-turning and interlining lines.

Konstantinos Gkiotsalitis, Zongxiang Wu, O. Cats

Research output: Contribution to conferencePaperAcademicpeer-review

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.
LanguageEnglish
Pages1
Number of pages20
Publication statusPublished - 17 Jan 2019
Event98th Annual Meeting of the TRB Transportation Research Board 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 Annual Meeting of the TRB Transportation Research Board 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 Annual Meeting of the TRB Transportation Research Board 2019, Washington, United States.
Gkiotsalitis, Konstantinos ; Wu, Zongxiang ; Cats, O. / Bus allocation to short-turning and interlining lines. Paper presented at 98th Annual Meeting of the TRB Transportation Research Board 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 Annual Meeting of the TRB Transportation Research Board 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 Annual Meeting of the TRB Transportation Research Board 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 Annual Meeting of the TRB Transportation Research Board 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 Annual Meeting of the TRB Transportation Research Board 2019, Washington, United States.