1. Home page
  2. Search

Optimal design of feeder bus network in subway system

This item is provided by the institution :
National Technical University of Athens   

Repository :
Digital Library of National Technical University of Athens | Dspace@NTUA   

see the original item page
in the repository's web site and access all digital files if the item*



Βέλτιστος σχεδιασμός δικτύου τροφοδοτικών λεωφορείων σε σύστημα μετρό (EL)
Optimal design of feeder bus network in subway system (EN)
Χαρίσης, Αναστάσιος (EL)
Charisis, Anastasios (EN)
ntua (EL)
Ψαριανός, Βασίλειος (EL)
Κεπαπτσόγλου, Κωνσταντίνος (EL)
Τζιχριτζής, Βασίλειος (EL)
bachelorThesis
2016-07-05T08:13:13Z
2016-06-28
2016-07-05
Η παρούσα εργασία έχει ως αντικείμενο τον σχεδιασμό δικτύου τροφοδοτικών λεωφορείων με στόχο την αποτελεσματική μεταφορά επιβατών σε πολλαπλούς σταθμούς μετρό. Η υπηρεσία σχεδιάστηκε με βάση τα συστήματα «Ανταποκρινόμενης στη ζήτηση μεταφοράς», έτσι χρησιμοποιήθηκε μια υπηρεσία μεταφοράς από λεωφορεία με ομοιογενή στόλο ώστε να ικανοποιήσει τις καθημερινές απαιτήσεις μετακίνησης. Το πρότυπο που δημιουργείται λαμβάνει τη μορφή ενός προβλήματος δρομολόγησης οχημάτων από πολλαπλές προελεύσεις σε πολλαπλούς προορισμούς με περιορισμούς στη χωρητικότητα. Για την επίλυση του προβλήματος εφαρμόζεται ένας γενετικός αλγόριθμος μέσω του οποίου παράγονται διαδρομές που ικανοποιούν τη ζήτηση προς όλους τους σταθμούς μετρό. Τα αποτελέσματα δείχνουν πως ο αλγόριθμος παράγει λογικά αποτελέσματα σε μικρούς υπολογιστικούς χρόνους, επιτρέποντας έτσι τη δημιουργία διαδρομών ανάλογα με τη ζήτηση, όπως υπαγορεύεται από καθημερινά πρότυπα. (EL)
This study deals with the design of a feeder bus network service in order to efficiently transport passengers to multiple major subway stations. The service is designed under the context of demand responsive transport, thus a shuttle service with a homogeneous fleet is employed to satisfy daily transportation requests. The problem is modeled as a many-to-many capacitated vehicle routing problem. A genetic algorithm is applied to the problem and routes accommodating demand for all subway stations are generated. Results show that the algorithm is able to produce results in short computational times, thus allowing for on-demand route generation as dictated by daily patterns. (EN)
Μεταφορές (EL)
Δρομολόγηση (EL)
Γενετικοί αλγόριθμοι (EL)
Βελτιστοποίηση (EL)
Δίκτυα (EL)
Networks (EN)
Genetic algorithm (EN)
Transportation (EN)
Routing (EN)
Optimization (EN)
Greek
Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Αγρονόμων και Τοπογράφων Μηχανικών. Τομέας Έργων Υποδομής και Αγροτικής Ανάπτυξης (EL)
Default License
National Technical University of Athens
Digital Library of National Technical University of Athens | Dspace@NTUA
Κεντρική Βιβλιοθήκη Ε.Μ.Π.
Ιδρυματικό Αποθετήριο
Διπλωματικές Εργασίες



*Institutions are responsible for keeping their URLs functional (digital file, item page in repository site)