Optimal synthesis of tours from multi-period origin-destination matrices using elements from graph theory and integer programming

  • Haris Ballis Department of Civil and Environmental Engineering, University of Cyprus
  • Loukas Dimitriou Department of Civil and Environmental Engineering, University of Cyprus

Abstract

Nowadays, mobility modelling at individual level is receiving significant attention. Moreover, the technological advances in the field of travel behaviour analysis have supported and promoted the modelling paradigm shift to disaggregate methods such as agent/activity-based modelling Nonetheless, such approaches usually require significant amounts of detailed and fine-grained data which are not always easily accessible. The methodology presented in this paper aims to generate individual home-based trip-chains (i.e. tours) utilising aggregated sources of information, primarily, typical Origin-Destination matrices (ODs) and secondarily travel surveys. A suitable framework able to optimally identify ‘hidden’ tours in typical ODs is proposed and evaluated through its application on a set of multi-period OD matrices, covering an urban area of realistic size. This novel methodological framework synthesises the individual tours by combining and elevating advanced graph theory and integer programming concepts. The performance of the proposed methodology proves particularly encouraging since high estimation accuracy (greater than 85%) was achieved even for the most challenging examined test-case. The presented results provide positive evidence that information regarding travel behaviour on an individual level can be produced based on aggregated data sources such as OD matrices. This element is particularly valuable towards the analysis of mobility at the person-level, especially within the framework of agent-based modelling.

How to Cite
BALLIS, Haris; DIMITRIOU, Loukas. Optimal synthesis of tours from multi-period origin-destination matrices using elements from graph theory and integer programming. European Journal of Transport and Infrastructure Research, [S.l.], v. 20, n. 4, p. 1-21, oct. 2020. ISSN 1567-7141. Available at: <https://journals.open.tudelft.nl/ejtir/article/view/5303>. Date accessed: 23 oct. 2020. doi: https://doi.org/10.18757/ejtir.2020.20.4.5303.
Published
2020-10-01