Detailansicht
Original-Destination matrix estimation problem
comparison of different distance measurements
Sofya Kalinushkina
Art der Arbeit
Masterarbeit
Universität
Universität Wien
Fakultät
Fakultät für Wirtschaftswissenschaften
Studiumsbezeichnung bzw. Universitätlehrgang (ULG)
Masterstudium Betriebswirtschaft
Betreuer*in
Karl F. Dörner
DOI
10.25365/thesis.41807
URN
urn:nbn:at:at-ubw:1-24219.71051.274969-5
Link zu u:search
(Print-Exemplar eventuell in Bibliothek verfügbar)
Abstracts
Abstract
(Deutsch)
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
(Englisch)
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.
Schlagwörter
Schlagwörter
(Englisch)
Estimation of OD matrices
Schlagwörter
(Deutsch)
Abschätzung der Origin-Destination Matrizen
Autor*innen
Sofya Kalinushkina
Haupttitel (Englisch)
Original-Destination matrix estimation problem
Hauptuntertitel (Englisch)
comparison of different distance measurements
Publikationsjahr
2016
Umfangsangabe
IX, 58 Seiten : Illustrationen
Sprache
Englisch
Beurteiler*in
Karl F. Dörner
Klassifikation
85 Betriebswirtschaft > 85.03 Methoden und Techniken der Betriebswirtschaft
AC Nummer
AC13103261
Utheses ID
37011
Studienkennzahl
UA | 066 | 915 | |