Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
In the context of integrated transportation and other urban engineering infrastructure systems, there are many examples of markets, where consumers exhibit price-taking behaviour. While this behaviour 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), first we are 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 which, 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.
,
Mika Tapani Göös, Siddhartha Jain