An Object Oriented Approach for the development of a Multi-Modal Travel Planning System

 
This item is provided by the institution :
University of Crete
Repository :
E-Locus Institutional Repository
see the original item page
in the repository's web site and access all digital files if the item*
share



2000 (EN)
Μια Οντοκεντρική Προσέγγιση για την ανάπτυξη ενός Συστήματος Σχεδιασμού Ταξιδιών με Πολλαπλά Μέσα Μεταφοράς
An Object Oriented Approach for the development of a Multi-Modal Travel Planning System

Ραξενίδης, Βασίλης (EL)
Raxenidis, Vassilis (EN)

Ένα από τα σημαντικότερα προβλήματα που αντιμετωπίζονται από επιβάτες που χρησιμοποιούν τις δημόσιες συγκοινωνίες, είναι η έλλειψη επαρκούς πληροφόρησης για τις παρεχόμενες υπηρεσίες συγκοινωνιών, αλλά και η δυσκολία συνδυασμού διαφορετικών υπηρεσιών συγκοινωνιών για την πραγματοποίηση ενός ταξιδιού. Η εργασία που παρουσιάζεται ασχολείται με τον σχεδιασμό και την ανάπτυξη ενός πληροφοριακού συστήματος το οποίο θα δρα επικουρικά στη διαδικασία σχεδιασμού ταξιδιών για επιβάτες που επιθυμούν να ταξιδέψουν με δημόσια μέσα μεταφοράς. Ο στόχος της εργασίας είναι η ανάπτυξη ενός συστήματος ικανού να συνδυάζει διαφορετικές υπηρεσίες συγκοινωνιών για την πραγματοποίηση ενός ταξιδιού με τέτοιο τρόπο ώστε να ικανοποιούνται όσο το δυνατόν περισσότερο οι προτιμήσεις και οι απαιτήσεις ενός επιβάτη. Για την επίτευξη αυτού του στόχου χρησιμοποιούνται τεχνικές του οντοκεντρικού σχεδιασμού και η θεωρία γράφων για την ανάπτυξη ενός ιεραρχικού μοντέλου αναπαράστασης πολύ-τροπικών συγκοινωνιακών δικτύων. Αυτό το μοντέλο βασίζεται σε φυσικές ιδιότητες τόσο των συγκοινωνιακών δικτύων όσο και των γεωγραφικών περιοχών που καλύπτονται από αυτά. Επιπλέον σχεδιάστηκε ένας αλγόριθμος αναζήτησης μονοπατιών σε γράφους συγκοινωνιακού δικτύου. Η ιεραρχική αναπαράσταση του συγκοινωνιακού δικτύου αλλά και οι προτιμήσεις των επιβατών χρησιμοποιούνται ως κριτήρια αναζήτησης αλλά και ως μέσο για την βελτιστοποίηση της πολυπλοκότητας του αλγορίθμου. Τέλος προτείνεται μια αρχιτεκτονική αυτόνομων πρακτόρων λογισμικού για την υλοποίηση του συστήματος. Αυτή η αρχιτεκτονική ορίζει ένα πλαίσιο αποδοτικής υλοποίησης του αλγορίθμου αναζήτησης επιτρέποντας την παράλληλη εκτέλεση αυτόνομων διεργασιών του συστήματος και χρησιμοποιώντας έξυπνες τεχνικές για την διαχείριση της πληροφορίας για ένα συγκοινωνιακό δίκτυο. (EL)
One of the major problems that are faced by travelers using public transport systems is the lack of adequate knowledge of the offered transport services. Moreover, the combination of different transport services in one single trip is a very complicated procedure. This work deals with the design and implementation of an information system that acts in an auxiliary way toward the completion of a travel planning procedure for travelers using public transport. The goal of the project has been to develop a system capable of combining different transport services to be used in a single trip, in a way that the passenger's preferences and requirements are satisfied as much as possible. For the achievement of the above goal, object oriented design techniques and graph theory has being used in order to develop a hierarchical representational model for multi-modal transportation networks. The development of this model is based on the physical characteristics and properties both of the transportation networks and the geographic areas served by them. In addition, an algorithm for performing path finding on transportation networks is presented. The hierarchical representation of the transportation network and the passenger's preferences are both used as a set of search criteria and as a mechanism for reducing the algorithm's complexity. Finally, an architecture based on autonomous software agents is proposed as the implementation platform for the system. The above architecture defines a framework for the efficient implementation of the path-finding algorithm, permitting the concurrent execution of autonomous processes and using intelligent methods to manage information in transportation networks. (EN)

text

Πανεπιστήμιο Κρήτης (EL)
University of Crete (EN)

2000-04-25
2000-03-01




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