Hybrid predictive control for real-time optimization of public transport systems' operations based on evolutionary multi-objective optimization

Cristián E. Cortés*, Doris Sáez, Freddy Milla, Alfredo Núñez, Marcela Riquelme

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

94 Citations (Scopus)

Abstract

A hybrid predictive control formulation based on evolutionary multi-objective optimization to optimize real-time operations of public transport systems is presented. The state space model includes bus position, expected load and arrival time at stops. The system is based on discrete events, and the possible operator control actions are: holding vehicles at stations and skipping some stations. The controller (operator) pursues the minimization of a dynamic objective function to generate better operational decisions under uncertain demand at bus stops. In this work, a multi-objective approach is conducted to include different goals in the optimization process that could be opposite. In this case, the optimization was defined in terms of two objectives: waiting time minimization on one side, and impact of the strategies on the other. A genetic algorithm method is proposed to solve the multi-objective dynamic problem. From the conducted experiments considering a single bus line corridor, we found that the two objectives are opposite but with a certain degree of overlapping, in the sense that in all cases both objectives significantly improve the level of service with respect to the open-loop scenario by regularizing the headways. On average, the observed trade-off validates the proposed multi-objective methodology for the studied system, allowing dynamically finding the pseudo-optimal Pareto front and making real-time decisions based on different optimization criteria reflected in the proposed objective function compounds.

Original languageEnglish
Pages (from-to)757-769
Number of pages13
JournalTransportation Research Part C: Emerging Technologies
Volume18
Issue number5
DOIs
Publication statusPublished - 2010
Externally publishedYes

Keywords

  • Genetic algorithms
  • Hybrid predictive control
  • Multi-objective optimization
  • Public transport system

Fingerprint

Dive into the research topics of 'Hybrid predictive control for real-time optimization of public transport systems' operations based on evolutionary multi-objective optimization'. Together they form a unique fingerprint.

Cite this