UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Resolving time conflicts in activity-based scheduling: A case study of Lausanne

Manser, Patrick; Haering, Tom; Hillel, Tim; Pougala, Janody; Krueger, Rico; Bierlaire, Michel; (2021) Resolving time conflicts in activity-based scheduling: A case study of Lausanne. In: Proceeding of the 21st Swiss Transport Research Conference. (pp. pp. 1-23). Swiss Transport Research Conference Green open access

[thumbnail of Hillel_Resolving time conflicts in activity-based scheduling_VoR.pdf]
Preview
Text
Hillel_Resolving time conflicts in activity-based scheduling_VoR.pdf

Download (423kB) | Preview

Abstract

In this paper, we present a novel activity-based scheduling model that combines a continuous optimisation framework for temporal scheduling decisions (i.e. activity timings and durations) with traditional discrete choice models for non-temporal choice dimensions (i.e. activity participation, number and type of tours, and considered destinations). The central concept of our approach is that individuals resolve time conflicts that arise from overlapping activities, e.g. needing to work and desiring to shop at the same time, in order to maximise their derived utility. Our proposed framework has three primary advantages over existing activity scheduling approaches: (i) the time-conflicts between different temporal scheduling decisions are considered and resolved jointly; (ii) individual behavioural preferences are incorporated in the scheduling problem using a utility-maximisation approach; and (iii) the framework is computationally scalable and can be used to estimate and simulate a city-scale case study in reasonable time. We introduce an estimation routine for the framework that allows model parameters to be calibrated using real-world historic data, as well as an efficient mixed-integer linear solver to optimally resolve temporal conflicts in simulated schedules. The estimation routine is applied and calibrated to a set of observed schedules in the Swiss mobility and transport microcensus. We then use the optimisation program with the estimated parameters to simulate activity schedules for a synthetic population for the city of Lausanne, Switzerland. We validate the model results against reported schedules in the microcensus data. The results demonstrate the capabilities of our approach to simulate realistic, flexible schedules for a real-world case-study

Type: Proceedings paper
Title: Resolving time conflicts in activity-based scheduling: A case study of Lausanne
Event: 21st Swiss Transport Research Conference
Location: Ascona, Switzerland
Dates: 12 Sep 2021 - 14 Sep 2021
Open access status: An open access version is available from UCL Discovery
Publisher version: https://www.strc.ch/2021.php
Language: English
Additional information: This version is the version of record. For information on re-use, please refer to the publisher's terms and conditions.
Keywords: activity-based schedules, discrete choice, maximum likelihood estimation, mathematical optimisation, mixed-integer linear program, city-scale application
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Civil, Environ and Geomatic Eng
URI: https://discovery.ucl.ac.uk/id/eprint/10174121
Downloads since deposit
Loading...
6Downloads
Download activity - last month
Loading...
Download activity - last 12 months
Loading...
Downloads by country - last 12 months
Loading...

Archive Staff Only

View Item View Item