Original-Destination matrix estimation problem : comparison of different distance measurements

Sofya Kalinushkina

doi:10.25365/thesis.41807

You are here: University of Vienna PHAIDRA Detail o:1325627

Title (eng)

Original-Destination matrix estimation problem

comparison of different distance measurements

Author

Sofya Kalinushkina

Advisor

Karl F. Dörner

Assessor

Karl F. Dörner

Abstract (deu)

In den Anwendungs- und Forschungsgebieten von Transportmanagement sowie Transportoptimierungssystemen ist die möglichste exakte Abschätzung der Origin-Destination Matrizen eine der wichtigsten Aufgaben, die einerseits schnell und andererseits möglichst exakt gelöst werden sollen. Darüber hinaus werden die Daten der OD-Matrizen als Inputdaten in einer Vielzahl von Anwendungen eingesetzt. Diese Master Arbeit versucht durch Aggregation der Daten eine möglichst exakte Annährung der OD-Matrizen durch einen Rasterdatenansatz zu erzielen und erforscht den Tradeoff zwischen Genauigkeit und Rechenzeit. Das Ziel dieser Arbeit ist es bekannte Abstandsmessungen und Methoden zu untersuchen und neue Methoden für das zeitunabhängige OD-Matrix Problem zu entwerfen. Die vorgeschlagenen Verfahren aggregieren die Daten und verwenden neue Raster Konzepte, um die OD-Distanzmatrix zu bewerten. Auf diese Weise analysieren wir die Abhängigkeit zwischen der Aggregationsebene und die Genauigkeit der Ergebnisse. Alle Methoden sind auf dem künstlichen Beispiel getestet, sowie auf realen Anwendungsfälle mit unterschiedlichen Komplexitätsgrad angewendet worden.

Abstract (eng)

In the field of transportation system management and similar fields of research an estimation of the origin-destination matrices are one of the important task that should be solved promptly and accuracy. Moreover, the OD-matrices are used as input data in a wide variety of applications. This thesis concerns the estimation of the OD-matrices for the static cases where time is neglected. The goal of this thesis is to examine well-known distance measurements methods and designing new methods for the time-independent OD-matrix. The proposed methods aggregate the data and use new raster concept in order to evaluate the OD distance matrix. By doing this we analyze the dependency between the aggregation level and the accuracy of the results. All the methods are tested on the artificial instance as well as on the real-world cases with different level of complexity. The outcomes demonstrate an efficient performance.

Keywords (eng)

Estimation of OD matrices

Keywords (deu)

Abschätzung der Origin-Destination Matrizen

Subject (deu)

Methoden und Techniken der Betriebswirtschaft

Type (deu)

Masterarbeit

Persistent identifier

https://phaidra.univie.ac.at/o:1325627

DOI

10.25365/thesis.41807