Approximative network partitioning for MFDs from stationary sensor data

Lukas Ambühl, Allister Loder, Nan Zheng, Kay W. Axhausen, Monica Menendez

Research output: Contribution to journalArticleResearchpeer-review

3 Citations (Scopus)

Abstract

The macroscopic fundamental diagram (MFD) measures network-level traffic performance of urban road networks. Large-scale networks are normally partitioned into homogeneous regions in relation to road network topology and traffic dynamics. Existing partitioning algorithms rely on unbiased data. Unfortunately, widely available stationary traffic sensors introduce a spatial bias and may fail to identify meaningful regions for MFD estimations. Thus, it is crucial to revisit and develop stationary-sensor-based partitioning algorithm. This paper proposes an alternative two-step partitioning algorithm for MFD estimations based on information collected solely from stationary sensors. In a first step, possible partitioning outcomes are generated in the road networks using random walks. In a second step, the regions’ MFDs are estimated under every possible partitioning outcome. Based on previous work, an indicator is proposed to evaluate the traffic heterogeneity in regions. The proposed partitioning approach is tested with an abstract grid network and empirical data from Zurich. In addition, the results are compared with an algorithm that disregards stationary detectors’ biases. The results demonstrate that the proposed approach performs well for obtaining the quasi-optimal network partitions yielding the lowest heterogeneity among all possible partition outcomes. The presented approach not only complements existing literature, but also offers practice-oriented solutions for transport authorities to estimate the MFDs with their available data.

Original languageEnglish
Number of pages10
JournalTransportation Research Record
Publication statusAccepted/In press - 2 May 2019

Cite this

Ambühl, L., Loder, A., Zheng, N., Axhausen, K. W., & Menendez, M. (Accepted/In press). Approximative network partitioning for MFDs from stationary sensor data. Transportation Research Record.
Ambühl, Lukas ; Loder, Allister ; Zheng, Nan ; Axhausen, Kay W. ; Menendez, Monica. / Approximative network partitioning for MFDs from stationary sensor data. In: Transportation Research Record. 2019.
@article{251b5c56e03348d1bd11cd52ff2b4621,
title = "Approximative network partitioning for MFDs from stationary sensor data",
abstract = "The macroscopic fundamental diagram (MFD) measures network-level traffic performance of urban road networks. Large-scale networks are normally partitioned into homogeneous regions in relation to road network topology and traffic dynamics. Existing partitioning algorithms rely on unbiased data. Unfortunately, widely available stationary traffic sensors introduce a spatial bias and may fail to identify meaningful regions for MFD estimations. Thus, it is crucial to revisit and develop stationary-sensor-based partitioning algorithm. This paper proposes an alternative two-step partitioning algorithm for MFD estimations based on information collected solely from stationary sensors. In a first step, possible partitioning outcomes are generated in the road networks using random walks. In a second step, the regions’ MFDs are estimated under every possible partitioning outcome. Based on previous work, an indicator is proposed to evaluate the traffic heterogeneity in regions. The proposed partitioning approach is tested with an abstract grid network and empirical data from Zurich. In addition, the results are compared with an algorithm that disregards stationary detectors’ biases. The results demonstrate that the proposed approach performs well for obtaining the quasi-optimal network partitions yielding the lowest heterogeneity among all possible partition outcomes. The presented approach not only complements existing literature, but also offers practice-oriented solutions for transport authorities to estimate the MFDs with their available data.",
author = "Lukas Amb{\"u}hl and Allister Loder and Nan Zheng and Axhausen, {Kay W.} and Monica Menendez",
year = "2019",
month = "5",
day = "2",
language = "English",
journal = "Transportation Research Record-Series",
issn = "0361-1981",
publisher = "SAGE Publications Ltd",

}

Approximative network partitioning for MFDs from stationary sensor data. / Ambühl, Lukas; Loder, Allister; Zheng, Nan; Axhausen, Kay W.; Menendez, Monica.

In: Transportation Research Record, 02.05.2019.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - Approximative network partitioning for MFDs from stationary sensor data

AU - Ambühl, Lukas

AU - Loder, Allister

AU - Zheng, Nan

AU - Axhausen, Kay W.

AU - Menendez, Monica

PY - 2019/5/2

Y1 - 2019/5/2

N2 - The macroscopic fundamental diagram (MFD) measures network-level traffic performance of urban road networks. Large-scale networks are normally partitioned into homogeneous regions in relation to road network topology and traffic dynamics. Existing partitioning algorithms rely on unbiased data. Unfortunately, widely available stationary traffic sensors introduce a spatial bias and may fail to identify meaningful regions for MFD estimations. Thus, it is crucial to revisit and develop stationary-sensor-based partitioning algorithm. This paper proposes an alternative two-step partitioning algorithm for MFD estimations based on information collected solely from stationary sensors. In a first step, possible partitioning outcomes are generated in the road networks using random walks. In a second step, the regions’ MFDs are estimated under every possible partitioning outcome. Based on previous work, an indicator is proposed to evaluate the traffic heterogeneity in regions. The proposed partitioning approach is tested with an abstract grid network and empirical data from Zurich. In addition, the results are compared with an algorithm that disregards stationary detectors’ biases. The results demonstrate that the proposed approach performs well for obtaining the quasi-optimal network partitions yielding the lowest heterogeneity among all possible partition outcomes. The presented approach not only complements existing literature, but also offers practice-oriented solutions for transport authorities to estimate the MFDs with their available data.

AB - The macroscopic fundamental diagram (MFD) measures network-level traffic performance of urban road networks. Large-scale networks are normally partitioned into homogeneous regions in relation to road network topology and traffic dynamics. Existing partitioning algorithms rely on unbiased data. Unfortunately, widely available stationary traffic sensors introduce a spatial bias and may fail to identify meaningful regions for MFD estimations. Thus, it is crucial to revisit and develop stationary-sensor-based partitioning algorithm. This paper proposes an alternative two-step partitioning algorithm for MFD estimations based on information collected solely from stationary sensors. In a first step, possible partitioning outcomes are generated in the road networks using random walks. In a second step, the regions’ MFDs are estimated under every possible partitioning outcome. Based on previous work, an indicator is proposed to evaluate the traffic heterogeneity in regions. The proposed partitioning approach is tested with an abstract grid network and empirical data from Zurich. In addition, the results are compared with an algorithm that disregards stationary detectors’ biases. The results demonstrate that the proposed approach performs well for obtaining the quasi-optimal network partitions yielding the lowest heterogeneity among all possible partition outcomes. The presented approach not only complements existing literature, but also offers practice-oriented solutions for transport authorities to estimate the MFDs with their available data.

UR - http://www.scopus.com/inward/record.url?scp=85065399077&partnerID=8YFLogxK

M3 - Article

JO - Transportation Research Record-Series

JF - Transportation Research Record-Series

SN - 0361-1981

ER -