Σχεδιασμός Διαδρομής σε Αστικό Περιβάλλον

Urban Route Planning (Αγγλική)

  1. MSc thesis
  2. Χουσαΐνοβ, Ισκαντέρ-Αλέξανδρος
  3. Μεταπτυχιακή Εξειδίκευση στα Πληροφοριακά Συστήματα (ΠΛΣ)
  4. 01 Οκτωβρίου 2017 [2017-10-01]
  5. Ελληνικά | Αγγλικά
  6. 131
  7. Βασιλακόπουλος, Μιχαήλ
  8. Μαρκέτος, Γεράσιμος | Βερύκιος, Βασίλειος
  9. Σύστημα Διαχείρισης Περιεχομένου | Content Managment System | Χωρικά δεδομένα MariaDB | Spatial data MariaDB | Γεωχωρικά δεδομένα | Geospatial data | Σύντομο μονοπάτι | Short path | Γράφος με χρονικά βάρη | Time expanding graph | Αλγόριθμος Dijkstar | Dijkstar
  10. 2
  11. 5
  12. 45
  13. Περιέχει: UML διαγράμματα, στιγμιότυπα εφαρμογής, παράδειγμα υπερωτημάτων (queries) στην MariaDΒ, παράδειγμα php κώδικα,
    • Προβλήματα σχεδιασμού διαδρομής (route planning) μπορούν να λυθούν με υπολογισμό συντομότερων μονοπατιών σε γραφήματα με βάρη ή σε βάσεις δεδομένων χωρικών δικτύων (Spatial Network Databases); που αντιπροσωπεύουν δίκτυα συγκοινωνιών, όπως οδικά δίκτυα ή δίκτυα δρομολογίων δημόσιων μέσων μεταφοράς. Για μεγάλα δίκτυα έχουν αναπτυχθεί ευρετικοί αλγόριθμοι που στοχεύουν σε αποδεκτή απόδοση από το χρήστη ενός συστήματος σχεδιασμού διαδρομής. Όμως, πολλοί αλγόριθμοι θεωρούν περιπτώσεις υπολογισμού συντομότερου μονοπατιού σε απλοποιημένο περιβάλλον που απέχει από ένα πραγματικό αστικό περιβάλλον με περιορισμούς στο χρόνο, σε εμπόδια, σε κλιματικές συνθήκες, στο συνδυασμό μέσων μεταφοράς, σε ενδιάμεσες στάσεις, κ.α. Στην παρούσα μεταπτυχιακή εργασίας υλοποιούμε ένα έργο με σκοπό την παρουσίαση ενός εργαλείου εύρεσης διαδρομής στο αστικό δίκτυο μέσων μαζική μεταφοράς της Αθήνας. Το εργαλείο υλοποιείται σε μορφή ιστοσελίδας για να είναι προσβάσιμο από παγκόσμιο ιστό. Το εργαλείο έχει σχεδιαστεί να είναι γενικής χρήσεως και αν συλλεχθεί πληροφορία για διαφορετική πόλη μπορεί να χρησιμοποιηθεί με ελάχιστες διορθωτικές ρυθμίσεις. Αρχικά δημιουργήθηκε ένα σύγχρονο και ευέλικτο σύστημα διαχείρισης περιεχομένου, Σ.Δ.Π., που αποτελεί πλαίσιο εργασίας για το κυρίως θέμα. Στην συνέχεια εντοπίστηκαν και συλλέχθηκαν γεωχωρικά δεδομένα για την Ελλάδα και για την αστική συγκοινωνία της Αθήνας (λεκανοπέδιο Αττικής). Τα δεδομένα αυτά εισήχθηκαν στην βάση δεδομένων και χρησιμοποιήθηκαν από το πρόσθετο του κυρίως θέματος. Τέλος δημιουργήθηκε πρόσθετο εύρεσης σύντομου μονοπατιού το οποίο ενσωματώθηκε στο Σ.Δ.Π.. Το πρόσθετο αξιοποιεί τα γεωχωρικά δεδομένα με τελικό αποτέλεσμα εύρεση και παρουσίαση διαδρομής, με χρήση αστικής συγκοινωνίας, από σημείο προορισμού Α στο σημείο προορισμού Β.
    • Route planning problems can be solved by calculating shorter paths in weighted graphs or in Spatial Network Databases that represent transport networks such as Road networks or public transport network networks. For large networks, heuristic algorithms have been developed that aim at acceptable user performance of a route planning system. However, many algorithms consider cases of shorter path calculation in a simplified environment that is far from a Real urban environment with constraints in time, in obstacles, in climatic conditions, in the combination of means of transport, in intermediate stages and others. In this thesis we implement a project that presents a route finding tool for the public transport of Athens. The tool is implemented in the form of a web page. The tool is designed to be generic and if geospatial information for a different city is collected, it can be used with minimal settings. A modern and flexible Content Managment System was created, which stands as a framework for the main subject of the thesis. Geospatial data were collected for Greece and particulary for Athens Public Transport. This data was imported to database and formalized to be used by the main subject. Finally, a short path finding add-on was created and was incorporated into the CMS. The add-on uses the geospatial data to find and presents a route, using urban transport, from a point A to a point B.
  14. Items in Apothesis are protected by copyright, with all rights reserved, unless otherwise indicated.