Robust stop-skipping at the tactical planning stage with Evolutionary Optimization.

Research output: Contribution to conferencePaperAcademicpeer-review

Abstract

The planning of stop-skipping strategies based on the expected travel times of bus trips has a positive effect in practice only if the traffic conditions during the daily operations do not deviate significantly from the expected ones. For this reason, we propose a non-deterministic approach which considers the uncertainty of trip travel times and provides stop-skipping strategies which are robust to travel time variations. In more detail, we show how historical travel time observations can be integrated into a Genetic Algorithm (GA) that tries to compute a robust stop-skipping strategy for all daily trips of a bus line. The proposed mathematical program of robust stop-skipping at the tactical planning stage is solved using the minimax principle, whereas the GA implementation ensures that improved solutions can be obtained even for high-dimensional problems by avoiding the exhaustive exploration of the solution space. The proposed approach is validated with the use of 5-month data from a circular bus line in Singapore demonstrating an improved performance of more than 10% in worst-case scenarios which encourages further investigation of the robust stop skipping problem.
Original languageEnglish
Number of pages21
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

Travel time
Planning
Genetic algorithms

Cite this

Gkiotsalitis, K. (2019). Robust stop-skipping at the tactical planning stage with Evolutionary Optimization.. Paper presented at 98th Annual Meeting of the TRB Transportation Research Board 2019, Washington, United States.
Gkiotsalitis, Konstantinos . / Robust stop-skipping at the tactical planning stage with Evolutionary Optimization. Paper presented at 98th Annual Meeting of the TRB Transportation Research Board 2019, Washington, United States.21 p.
@conference{2fee46d7c4c04c76826316891bb623c1,
title = "Robust stop-skipping at the tactical planning stage with Evolutionary Optimization.",
abstract = "The planning of stop-skipping strategies based on the expected travel times of bus trips has a positive effect in practice only if the traffic conditions during the daily operations do not deviate significantly from the expected ones. For this reason, we propose a non-deterministic approach which considers the uncertainty of trip travel times and provides stop-skipping strategies which are robust to travel time variations. In more detail, we show how historical travel time observations can be integrated into a Genetic Algorithm (GA) that tries to compute a robust stop-skipping strategy for all daily trips of a bus line. The proposed mathematical program of robust stop-skipping at the tactical planning stage is solved using the minimax principle, whereas the GA implementation ensures that improved solutions can be obtained even for high-dimensional problems by avoiding the exhaustive exploration of the solution space. The proposed approach is validated with the use of 5-month data from a circular bus line in Singapore demonstrating an improved performance of more than 10{\%} in worst-case scenarios which encourages further investigation of the robust stop skipping problem.",
author = "Konstantinos Gkiotsalitis",
year = "2019",
month = "1",
day = "17",
language = "English",
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 2019, 'Robust stop-skipping at the tactical planning stage with Evolutionary Optimization.' Paper presented at 98th Annual Meeting of the TRB Transportation Research Board 2019, Washington, United States, 13/01/19 - 17/01/19, .

Robust stop-skipping at the tactical planning stage with Evolutionary Optimization. / Gkiotsalitis, Konstantinos .

2019. 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 - Robust stop-skipping at the tactical planning stage with Evolutionary Optimization.

AU - Gkiotsalitis, Konstantinos

PY - 2019/1/17

Y1 - 2019/1/17

N2 - The planning of stop-skipping strategies based on the expected travel times of bus trips has a positive effect in practice only if the traffic conditions during the daily operations do not deviate significantly from the expected ones. For this reason, we propose a non-deterministic approach which considers the uncertainty of trip travel times and provides stop-skipping strategies which are robust to travel time variations. In more detail, we show how historical travel time observations can be integrated into a Genetic Algorithm (GA) that tries to compute a robust stop-skipping strategy for all daily trips of a bus line. The proposed mathematical program of robust stop-skipping at the tactical planning stage is solved using the minimax principle, whereas the GA implementation ensures that improved solutions can be obtained even for high-dimensional problems by avoiding the exhaustive exploration of the solution space. The proposed approach is validated with the use of 5-month data from a circular bus line in Singapore demonstrating an improved performance of more than 10% in worst-case scenarios which encourages further investigation of the robust stop skipping problem.

AB - The planning of stop-skipping strategies based on the expected travel times of bus trips has a positive effect in practice only if the traffic conditions during the daily operations do not deviate significantly from the expected ones. For this reason, we propose a non-deterministic approach which considers the uncertainty of trip travel times and provides stop-skipping strategies which are robust to travel time variations. In more detail, we show how historical travel time observations can be integrated into a Genetic Algorithm (GA) that tries to compute a robust stop-skipping strategy for all daily trips of a bus line. The proposed mathematical program of robust stop-skipping at the tactical planning stage is solved using the minimax principle, whereas the GA implementation ensures that improved solutions can be obtained even for high-dimensional problems by avoiding the exhaustive exploration of the solution space. The proposed approach is validated with the use of 5-month data from a circular bus line in Singapore demonstrating an improved performance of more than 10% in worst-case scenarios which encourages further investigation of the robust stop skipping problem.

M3 - Paper

ER -

Gkiotsalitis K. Robust stop-skipping at the tactical planning stage with Evolutionary Optimization.. 2019. Paper presented at 98th Annual Meeting of the TRB Transportation Research Board 2019, Washington, United States.