Institutes outside Greece
A graph theoretic modeling framework for generalized transportation systems with congestion phenomena
Abstract
dc:descriptionDynamic Traffic Assignment (DTA) is the problem of routing vehicles from their origins to their destinations considering the spatio-temporal dynamic phenomena which may appear in the form of congestion. In this research we started by trying to reduce the computational complexity of the DTA problem after performing a theoretical analysis of a mathematical formulation based on the cell transmission model (CTM). It resulted in the graph theoretic CTM (GT-CTM) for the single destination DTA (SDDTA) problem. The GT-TM was proved to be a generalized time expanded graph (GTEG). The FIFO property for the GT-CTM was also developed in graph theoretic terms in order to allow the modeling of the multiple destinations DTA (MD-DTA) problem. The GT-CTM, being a G-TEG, has the capability to capture in theoretical and analytical terms all problems which have utilized in the past dynamic network flows. It directly enriches them with the modeling capabilities of total input/output and congestion phenomena, while it allows concepts and algorithms from one application area to fertilize the other. Such modeling capabilities were exhibited by showing how the GT-CTM can model some supply chain problems. Finally, the GT-CTM was extended to the graph theoretic link transmission model (GT-LTM) to more efficiently compute large-scale network application and incorporate an increased level of detail for backward propagating traffic waves at dissipating queues. The computational efficiency of the GTLTM for the SD-DTA problem was shown for the Borman Expressway network located in northwest Indiana. In total, we claim that the GT-CTM and accordingly its extension for large-scale network applications the GT-LTM form an applicable graph theoretic modeling framework for generalized transportation systems with congestion phenomena.
Degree
thesis:*- Grantor dc:publisher
- Institutes outside Greece
- Year dc:date
- 2009
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Kalafatas, Georgios
- Καλαφατάς, Γεώργιος
Subjects
dc:subject × 21- Αλγόριθμοι δρομολόγησης
- Δίκτυα, Μεταφορικά
- Αλυσίδα παραγωγής
- Εφοδιαστική αλυσίδα
- Dynamic routing algorithms
- Dynamic traffic assignment
- Transportation networks
- Logistics
- Supply chain
- FIFO
- Cell transmission model
- Επιστήμη Πολιτικού Μηχανικού
- Επιστήμες Μηχανικού και Τεχνολογία
- Επιστήμη και Τεχνολογία των μεταφορών
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Αυτοματισμοί και Συστήματα ελέγχου
- Civil Engineering
- Engineering and Technology
- Transportation science and Technology
- Electrical Engineering, Electronic Engineering, Information Engineering
- Automation and control systems
Rights
- Language dc:language
- eng
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/53236