Towards a generic benchmarking platform for origin–destination flows estimation/updating algorithms: Design, demonstration and validation

Abstract

Estimation/updating of origin-destination (OD) flows and other traffic state parameters is a classical, widely adopted procedure in transport engineering, both in off-line and in online contexts. Notwithstanding numerous approaches proposed in the literature, there is still room for considerable improvements, also leveraging the unprecedented opportunity offered by information and communication technologies and big data. A key issue relates to the unobservability of OD flows in real networks-except from closed highway systems-thus leading to inherent difficulties in measuring performance of OD flows estimation/updating methods and algorithms. Starting from these premises, the paper proposes a common evaluation and benchmarking framework, providing a synthetic test bed, which enables implementation and comparison of OD estimation/updating algorithms and methodologies under "standardized" conditions. The framework, implemented in a platform available to interested parties upon request, has been flexibly designed and allows comparing a variety of approaches under various settings and conditions. Specifically, the structure and the key features of the framework are presented, along with a detailed experimental design for the application of different dynamic OD flow estimation algorithms. By way of example, applications to both offline/planning and on-line algorithms are presented, together with a demonstration of the extensibility of the presented framework to accommodate additional data sources. Keywords Traffic modelling, origin-destination (OD) estimation/updating, benchmarking platform. 1. Background and motivation Traffic congestion has been plaguing urban and interurban transportation systems everywhere for *Manuscript Click here to view linked References 1. TRUE CASE STUDY SETUP (FORWARD PROBLEM) 2. DESIGN OF EXPERIMENTAL SETUP

Traffic Management for Smart Cities

“…Computational experiments were conducted with urban networks of various sizes, see [4] for details. For the sake of completeness we report here those for the mediumsize network from the city of Vitoria (Spain), depicted in Figure 3, including 57 centroids, 3249 OD pairs, 2800 intersections and a modeled network of about 600 km.…”

“…Notably, the AVI sensors are deployed following a layout strategy, whose details can be found in [9], to optimize the capturing of Bluetooth equipped vehicles and provide effective travel time measurements between AVI sensors. Various methods were tested in the referenced paper [4] depending on different values for the design factors, such as initial a priori OD estimates, and penetration rates of Bluetooth equipped vehicles. Results for the modified Kalman filtering approach (denoted Method 5 in [4]), assuming 100% Bluetooth penetration rate and prior OD scenarios D7 (low-demand), D8 (medium demand) and D9 (highdemand), are presented in Table 1 for selected goodness of fit measures: normalized root mean squared error (NRMSE), Theil's U coefficient and R 2 .…”

A Big Data Demand Estimation Framework for Modelling Urban Congested Networks

“…From a methodological point of view, the proposed approach relaxes the strong limitation of having a good starting demand matrix. As reported in [15], the capability of the DODE solution algorithm to correct the biases within the temporal and spatial structure of the demand is a strict requirement for having robust results. Mobile phone data is shown to improve the performances of the Single-Step.…”

“…First, as pointed out by Antoniou et al [15], the starting matrix is still a key input for all state-of-the-art DODE models. The first step of this formulation focuses on improving the historical demand matrix by performing a broad evaluation of the solution space and estimating a "better" updated seed matrix to be used in the second step.…”

Dynamic O-D Demand Estimation: Application of SPSA AD-PI Method in Conjunction with Different Assignment Strategies

“…The research effort was directed mainly to improve the efficiency and the effectiveness of the solution methods, by following different research lines [4]: (i) introducing some approximation to the optimization method to reduce the computational effort; (ii) including more variables exploiting all available sources of information on traffic performances; (iii) assuming some simplification into the traffic assignment model.…”