Microsimulation framework for urban price-taker markets

Bilal Farooq

Transportation and Mobility Lab, Ecole Polytechnique Fédérale de Lausanne

Eric J. Miller

Cities Centre, University of Toronto

Franco Chingcuanco

Division of Engineering Science, University of Toronto

Martin Giroux-Cook

Medical Operations Research Laboratory, University of Toronto

DOI: https://doi.org/10.5198/jtlu.v6i1.325

Keywords: Large-scale microsimulation, Behavioural modelling, Urban markets, Assignment problems


Abstract

In the context of integrated transportation and other urban engineering infrastructure systems, there are many examples of markets, where consumers exhibit price-taking behavior. While this behavior is ubiquitous, the underlying mechanism can be captured in a single framework. Here, we present a microsimulation framework of a price-taker market that recognizes this generality and develop efficient algorithms for the associated market-clearing problem. By abstracting the problem as a specific graph theoretic problem (i.e., maximum weighted bipartite graph), we are first able to exploit algorithms that are developed in graph theory. We then explore their appropriateness in terms of large-scale integrated urban microsimulations. Based on this, we further develop a generic and efficient clearing algorithm that takes advantage of the features specific to urban price-taker markets. This clearing solution is then used to operationalize two price-taker markets, from two different contexts, within a microsimulation of urban systems. The initial validation of results against the observed data generally shows a close match.