Τίτλος σε άλλη γλώσσα: Urban Route Planning [Αγγλική] Ημερομηνία: 01-10-2017 [2017-10-01] Συγγραφέας: Χουσαΐνοβ, Ισκαντέρ-Αλέξανδρος Σχολή: Σχολή Θετικών Επιστημών και Τεχνολογίας Τμήμα: Μεταπτυχιακή Εξειδίκευση στα Πληροφοριακά Συστήματα (ΠΛΣ) Περίληψη (Abstract): Προβλήματα σχεδιασμού διαδρομής (route planning) μπορούν να λυθούν με υπολογισμό συντομότερων μονοπατιών σε γραφήματα με βάρη ή σε βάσεις δεδομένων χωρικών δικτύων (Spatial Network Databases); που αντιπροσωπεύουν δίκτυα συγκοινωνιών, όπως οδικά δίκτυα ή δίκτυα δρομολογίων δημόσιων μέσων μεταφοράς. Για μεγάλα δίκτυα έχουν αναπτυχθεί ευρετικοί αλγόριθμοι που στοχεύουν σε αποδεκτή απόδοση από το χρήσ...