Multi-objective optimization of multimodal passenger transportation networks: coping with demand uncertainty

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

1 Citation (Scopus)
23 Downloads (Pure)

Abstract

Robustness of optimal solutions when solving network design problems is of great importance because of uncertainty in future demand. In this research the optimization of infrastructure planning in a multimodal passenger transportation network is defined as a multiobjective network design problem, with accessibility, use of urban space by parking, operating deficit and climate impact as objectives. In a case study in the city region of Amsterdam in The Netherlands, the location of park and ride facilities, train stations and the frequency of public transport lines are decision variables. The Pareto set is approximated by the Epsilon Non-dominated Sorting Genetic Algorithm (ε-NSGAII). In this case study, a demand forecast for 2030 is used, but the underlying demand model always contains uncertainty to a certain extent. Therefore, the differences are analyzed between Pareto sets resulting from solving the network design problem using two other demand scenarios as well: a 2020 demand prediction and a Transit-Oriented Development scenario. The Pareto solutions resulting from one demand scenario are assessed based on a different demand scenario to test whether they are still Pareto optimal under this different demand scenario. Furthermore, the values of the decision variables of the solutions in the sets are compared. Results indicate that a different transportation demand has a strong influence on the Pareto optimal performance of solutions in the set: 70% of the solutions do not perform Pareto optimal any more if assessed using a different transportation demand. However, the loss in objective function values is small (a 2% decrease in hypervolume value), so although performance is not optimal any more in most cases, loss in performance is limited. In addition, the resulting decision variables are relatively insensitive for transportation demand.
Original languageEnglish
Title of host publicationProceedings of 1st International Conference on Engineering and Applied Sciences, OPT-I, 4-6 June 2014, Kos Island, Greece
EditorsM.G. Karlaftis, N.D. Lagaros, M. Papadrakakis
Place of PublicationKos Island, Greece
PublisherNTUA Press
Pages547-561
Publication statusPublished - 4 Jun 2014

Publication series

Name
PublisherNTUA

Fingerprint

Multiobjective optimization
Parking
Sorting
Genetic algorithms
Planning
Uncertainty

Keywords

  • METIS-299809
  • IR-101314

Cite this

Brands, T., van Berkum, E. C., & Wismans, L. J. J. (2014). Multi-objective optimization of multimodal passenger transportation networks: coping with demand uncertainty. In M. G. Karlaftis, N. D. Lagaros, & M. Papadrakakis (Eds.), Proceedings of 1st International Conference on Engineering and Applied Sciences, OPT-I, 4-6 June 2014, Kos Island, Greece (pp. 547-561). Kos Island, Greece: NTUA Press.
Brands, Ties ; van Berkum, Eric C. ; Wismans, Luc Johannes Josephus. / Multi-objective optimization of multimodal passenger transportation networks: coping with demand uncertainty. Proceedings of 1st International Conference on Engineering and Applied Sciences, OPT-I, 4-6 June 2014, Kos Island, Greece. editor / M.G. Karlaftis ; N.D. Lagaros ; M. Papadrakakis. Kos Island, Greece : NTUA Press, 2014. pp. 547-561
@inproceedings{a433c19e7c52467bb6d6247f40e74aae,
title = "Multi-objective optimization of multimodal passenger transportation networks: coping with demand uncertainty",
abstract = "Robustness of optimal solutions when solving network design problems is of great importance because of uncertainty in future demand. In this research the optimization of infrastructure planning in a multimodal passenger transportation network is defined as a multiobjective network design problem, with accessibility, use of urban space by parking, operating deficit and climate impact as objectives. In a case study in the city region of Amsterdam in The Netherlands, the location of park and ride facilities, train stations and the frequency of public transport lines are decision variables. The Pareto set is approximated by the Epsilon Non-dominated Sorting Genetic Algorithm (ε-NSGAII). In this case study, a demand forecast for 2030 is used, but the underlying demand model always contains uncertainty to a certain extent. Therefore, the differences are analyzed between Pareto sets resulting from solving the network design problem using two other demand scenarios as well: a 2020 demand prediction and a Transit-Oriented Development scenario. The Pareto solutions resulting from one demand scenario are assessed based on a different demand scenario to test whether they are still Pareto optimal under this different demand scenario. Furthermore, the values of the decision variables of the solutions in the sets are compared. Results indicate that a different transportation demand has a strong influence on the Pareto optimal performance of solutions in the set: 70{\%} of the solutions do not perform Pareto optimal any more if assessed using a different transportation demand. However, the loss in objective function values is small (a 2{\%} decrease in hypervolume value), so although performance is not optimal any more in most cases, loss in performance is limited. In addition, the resulting decision variables are relatively insensitive for transportation demand.",
keywords = "METIS-299809, IR-101314",
author = "Ties Brands and {van Berkum}, {Eric C.} and Wismans, {Luc Johannes Josephus}",
year = "2014",
month = "6",
day = "4",
language = "English",
publisher = "NTUA Press",
pages = "547--561",
editor = "M.G. Karlaftis and N.D. Lagaros and M. Papadrakakis",
booktitle = "Proceedings of 1st International Conference on Engineering and Applied Sciences, OPT-I, 4-6 June 2014, Kos Island, Greece",

}

Brands, T, van Berkum, EC & Wismans, LJJ 2014, Multi-objective optimization of multimodal passenger transportation networks: coping with demand uncertainty. in MG Karlaftis, ND Lagaros & M Papadrakakis (eds), Proceedings of 1st International Conference on Engineering and Applied Sciences, OPT-I, 4-6 June 2014, Kos Island, Greece. NTUA Press, Kos Island, Greece, pp. 547-561.

Multi-objective optimization of multimodal passenger transportation networks: coping with demand uncertainty. / Brands, Ties; van Berkum, Eric C.; Wismans, Luc Johannes Josephus.

Proceedings of 1st International Conference on Engineering and Applied Sciences, OPT-I, 4-6 June 2014, Kos Island, Greece. ed. / M.G. Karlaftis; N.D. Lagaros; M. Papadrakakis. Kos Island, Greece : NTUA Press, 2014. p. 547-561.

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

TY - GEN

T1 - Multi-objective optimization of multimodal passenger transportation networks: coping with demand uncertainty

AU - Brands, Ties

AU - van Berkum, Eric C.

AU - Wismans, Luc Johannes Josephus

PY - 2014/6/4

Y1 - 2014/6/4

N2 - Robustness of optimal solutions when solving network design problems is of great importance because of uncertainty in future demand. In this research the optimization of infrastructure planning in a multimodal passenger transportation network is defined as a multiobjective network design problem, with accessibility, use of urban space by parking, operating deficit and climate impact as objectives. In a case study in the city region of Amsterdam in The Netherlands, the location of park and ride facilities, train stations and the frequency of public transport lines are decision variables. The Pareto set is approximated by the Epsilon Non-dominated Sorting Genetic Algorithm (ε-NSGAII). In this case study, a demand forecast for 2030 is used, but the underlying demand model always contains uncertainty to a certain extent. Therefore, the differences are analyzed between Pareto sets resulting from solving the network design problem using two other demand scenarios as well: a 2020 demand prediction and a Transit-Oriented Development scenario. The Pareto solutions resulting from one demand scenario are assessed based on a different demand scenario to test whether they are still Pareto optimal under this different demand scenario. Furthermore, the values of the decision variables of the solutions in the sets are compared. Results indicate that a different transportation demand has a strong influence on the Pareto optimal performance of solutions in the set: 70% of the solutions do not perform Pareto optimal any more if assessed using a different transportation demand. However, the loss in objective function values is small (a 2% decrease in hypervolume value), so although performance is not optimal any more in most cases, loss in performance is limited. In addition, the resulting decision variables are relatively insensitive for transportation demand.

AB - Robustness of optimal solutions when solving network design problems is of great importance because of uncertainty in future demand. In this research the optimization of infrastructure planning in a multimodal passenger transportation network is defined as a multiobjective network design problem, with accessibility, use of urban space by parking, operating deficit and climate impact as objectives. In a case study in the city region of Amsterdam in The Netherlands, the location of park and ride facilities, train stations and the frequency of public transport lines are decision variables. The Pareto set is approximated by the Epsilon Non-dominated Sorting Genetic Algorithm (ε-NSGAII). In this case study, a demand forecast for 2030 is used, but the underlying demand model always contains uncertainty to a certain extent. Therefore, the differences are analyzed between Pareto sets resulting from solving the network design problem using two other demand scenarios as well: a 2020 demand prediction and a Transit-Oriented Development scenario. The Pareto solutions resulting from one demand scenario are assessed based on a different demand scenario to test whether they are still Pareto optimal under this different demand scenario. Furthermore, the values of the decision variables of the solutions in the sets are compared. Results indicate that a different transportation demand has a strong influence on the Pareto optimal performance of solutions in the set: 70% of the solutions do not perform Pareto optimal any more if assessed using a different transportation demand. However, the loss in objective function values is small (a 2% decrease in hypervolume value), so although performance is not optimal any more in most cases, loss in performance is limited. In addition, the resulting decision variables are relatively insensitive for transportation demand.

KW - METIS-299809

KW - IR-101314

M3 - Conference contribution

SP - 547

EP - 561

BT - Proceedings of 1st International Conference on Engineering and Applied Sciences, OPT-I, 4-6 June 2014, Kos Island, Greece

A2 - Karlaftis, M.G.

A2 - Lagaros, N.D.

A2 - Papadrakakis, M.

PB - NTUA Press

CY - Kos Island, Greece

ER -

Brands T, van Berkum EC, Wismans LJJ. Multi-objective optimization of multimodal passenger transportation networks: coping with demand uncertainty. In Karlaftis MG, Lagaros ND, Papadrakakis M, editors, Proceedings of 1st International Conference on Engineering and Applied Sciences, OPT-I, 4-6 June 2014, Kos Island, Greece. Kos Island, Greece: NTUA Press. 2014. p. 547-561