Comparison of interpolation techniques for state estimation on urban networks

Research output: Contribution to conferencePaperAcademicpeer-review

32 Downloads (Pure)

Abstract

State estimation is an important instrument for understanding the daily urban system and its spatial and temporal dynamics. With these insights we are able to better predict future traffic states and improve the demand-supply match. If state estimation is performed real-time it can be used for short term prediction and virtual patrolling. Most earlier research focuses on highways, while less is known about urban networks because of less available measurements and urban networks are more complex. Therefore we compared two promising slightly adapted but relatively simple, scalable and fast spatial interpolation methods, respectively a simplified form of Variance-Based Interpolation (VBI) and Learning-Database Interpolation (LDI), for an urban network using floating car data based
on a micro simulation providing the ground truth. The performance of these methods was assessed depending on penetration rate compared with a reference situation of no interpolation. The results show that the VBI method performs reasonably well up to 9% coverage, but at higher penetration rates performs worse than the reference situation. The performance of LDI is much more promising, at low penetration rates it already shows large improvement and it continues to outperform the reference situation up to 40% of FCD coverage.
Original languageEnglish
Number of pages11
Publication statusPublished - 2017
EventXIV NECTAR International Conference 2017: Transport in a networked society - Polytechnic University of Madrid (UPM), Madrid, Spain
Duration: 31 May 20172 Jun 2017
Conference number: 14
http://www.nectar-eu.eu/2017-nectar-conference/
http://eventos.ucm.es/6146/detail/14th-nectar-international-conference_-transport-in-a-networked-society.html

Conference

ConferenceXIV NECTAR International Conference 2017
Abbreviated titleNECTAR 2017
CountrySpain
CityMadrid
Period31/05/172/06/17
Internet address

Fingerprint

State estimation
Interpolation
Railroad cars

Cite this

Wismans, L. J. J., Vries de, L., & van Berkum, E. C. (2017). Comparison of interpolation techniques for state estimation on urban networks. Paper presented at XIV NECTAR International Conference 2017, Madrid, Spain.
Wismans, Luc Johannes Josephus ; Vries de, Luuk ; van Berkum, E.C. . / Comparison of interpolation techniques for state estimation on urban networks. Paper presented at XIV NECTAR International Conference 2017, Madrid, Spain.11 p.
@conference{ec15cac6e3b64a939efcd24f4145ce77,
title = "Comparison of interpolation techniques for state estimation on urban networks",
abstract = "State estimation is an important instrument for understanding the daily urban system and its spatial and temporal dynamics. With these insights we are able to better predict future traffic states and improve the demand-supply match. If state estimation is performed real-time it can be used for short term prediction and virtual patrolling. Most earlier research focuses on highways, while less is known about urban networks because of less available measurements and urban networks are more complex. Therefore we compared two promising slightly adapted but relatively simple, scalable and fast spatial interpolation methods, respectively a simplified form of Variance-Based Interpolation (VBI) and Learning-Database Interpolation (LDI), for an urban network using floating car data basedon a micro simulation providing the ground truth. The performance of these methods was assessed depending on penetration rate compared with a reference situation of no interpolation. The results show that the VBI method performs reasonably well up to 9{\%} coverage, but at higher penetration rates performs worse than the reference situation. The performance of LDI is much more promising, at low penetration rates it already shows large improvement and it continues to outperform the reference situation up to 40{\%} of FCD coverage.",
author = "Wismans, {Luc Johannes Josephus} and {Vries de}, Luuk and {van Berkum}, E.C.",
year = "2017",
language = "English",
note = "XIV NECTAR International Conference 2017 : Transport in a networked society, NECTAR 2017 ; Conference date: 31-05-2017 Through 02-06-2017",
url = "http://www.nectar-eu.eu/2017-nectar-conference/, http://eventos.ucm.es/6146/detail/14th-nectar-international-conference_-transport-in-a-networked-society.html",

}

Wismans, LJJ, Vries de, L & van Berkum, EC 2017, 'Comparison of interpolation techniques for state estimation on urban networks' Paper presented at XIV NECTAR International Conference 2017, Madrid, Spain, 31/05/17 - 2/06/17, .

Comparison of interpolation techniques for state estimation on urban networks. / Wismans, Luc Johannes Josephus; Vries de, Luuk; van Berkum, E.C. .

2017. Paper presented at XIV NECTAR International Conference 2017, Madrid, Spain.

Research output: Contribution to conferencePaperAcademicpeer-review

TY - CONF

T1 - Comparison of interpolation techniques for state estimation on urban networks

AU - Wismans, Luc Johannes Josephus

AU - Vries de, Luuk

AU - van Berkum, E.C.

PY - 2017

Y1 - 2017

N2 - State estimation is an important instrument for understanding the daily urban system and its spatial and temporal dynamics. With these insights we are able to better predict future traffic states and improve the demand-supply match. If state estimation is performed real-time it can be used for short term prediction and virtual patrolling. Most earlier research focuses on highways, while less is known about urban networks because of less available measurements and urban networks are more complex. Therefore we compared two promising slightly adapted but relatively simple, scalable and fast spatial interpolation methods, respectively a simplified form of Variance-Based Interpolation (VBI) and Learning-Database Interpolation (LDI), for an urban network using floating car data basedon a micro simulation providing the ground truth. The performance of these methods was assessed depending on penetration rate compared with a reference situation of no interpolation. The results show that the VBI method performs reasonably well up to 9% coverage, but at higher penetration rates performs worse than the reference situation. The performance of LDI is much more promising, at low penetration rates it already shows large improvement and it continues to outperform the reference situation up to 40% of FCD coverage.

AB - State estimation is an important instrument for understanding the daily urban system and its spatial and temporal dynamics. With these insights we are able to better predict future traffic states and improve the demand-supply match. If state estimation is performed real-time it can be used for short term prediction and virtual patrolling. Most earlier research focuses on highways, while less is known about urban networks because of less available measurements and urban networks are more complex. Therefore we compared two promising slightly adapted but relatively simple, scalable and fast spatial interpolation methods, respectively a simplified form of Variance-Based Interpolation (VBI) and Learning-Database Interpolation (LDI), for an urban network using floating car data basedon a micro simulation providing the ground truth. The performance of these methods was assessed depending on penetration rate compared with a reference situation of no interpolation. The results show that the VBI method performs reasonably well up to 9% coverage, but at higher penetration rates performs worse than the reference situation. The performance of LDI is much more promising, at low penetration rates it already shows large improvement and it continues to outperform the reference situation up to 40% of FCD coverage.

M3 - Paper

ER -

Wismans LJJ, Vries de L, van Berkum EC. Comparison of interpolation techniques for state estimation on urban networks. 2017. Paper presented at XIV NECTAR International Conference 2017, Madrid, Spain.