Η εργασία αυτή αφορά τη μελέτη, σχεδιασμό και ανάπτυξη ενός πληροφοριακού συστήματος και της απαιτούμενης υποδομής για τη διεξαγωγή μη εγχρήματων ανταλλαγών προϊόντων ανάμεσα σε χρήστες. Σε όλα τα στάδια της εργασίας χρησιμοποιήθηκαν σύγχρονα εργαλεία προγραμματισμού και τεχνολογιών αιχμής για την ανάπτυξη εφαρμογών. Επίσης πραγματοποιήθηκε βιβλιογραφική έρευνα για αλγόριθμους ταιριάσματος και χρησιμοποιήθηκαν οι πιο κατάλληλοι, οι οποίοι και προσαρμόστηκαν με τέτοιο τρόπο ώστε να υποστηρίζουν τη βέλτιστη ανταλλαγή ανάμεσα στην προσφορά και ζήτηση των αντικειμένων, βάσει των προτεραιοτήτων που θέτουν οι χρήστες στις προτάσεις τους. Αποτέλεσμα είναι η ανάπτυξη μιας ολοκληρωμένης εφαρμογής, εντός της οποίας οι χρήστες, μεταξύ άλλων, μπορούν να αναρτούν τα προϊόντα που διαθέτουν για ανταλλαγή, να προτείνουν ή να δέχονται προτάσεις για ανταλλαγές με προϊόντα άλλων χρηστών και να επιλέγουν τις προτάσεις αυτές που τους ικανοποιούν περισσότερο. Ταυτόχρονα, με τη χρήση κατάλληλα προσαρμοσμένων υλοποιήσεων αλγόριθμων ταιριάσματος και αλγόριθμων υπολογισμού μέγιστης κλίκας γράφου, το σύστημα προτείνει στους χρήστες τις προτάσεις αυτές που θα ικανοποιήσουν στον μέγιστο βαθμό τους περισσότερους συμμετέχοντες στις ανταλλαγές, αναλόγως των αριθμητικών προτεραιοτήτων που έχουν θέσει οι ίδιοι στις επιθυμίες τους. Το επιτυχές αποτέλεσμα της εφαρμογής που αναπτύχθηκε στο πλαίσιο της παρούσας εργασίας, επιβεβαιώνεται τόσο θεωρητικά όσο και με επίδειξη πραγματικών σεναρίων.
This thesis concerns the study, design and implementation of an information system and the infrastructure that is necessary to support the products' swap among users without money exchange. Modern programming tools and advanced technology for application development were used at all the stages of the project. Also in this thesis a literature research in matching algorithms have been taken place and the most suitable of this algorithms have been adjusted in a manner to evaluate the optimum exchanges between supply and demand of items, based on the priorities set by the users in their proposals. The result is the development of an integrated application in which users, among others, can upload the products they place on exchange, propose or accept proposals for exchanges with other users' products and choose those exchanges that satisfy them most, depending on the priorities they have set to their proposals. At the same time, using suitably adapted matching algorithms and algorithms that evaluate the maximum cliques of a graph, the system propose its users the swap proposals that will satisfy them most, depending on the priorities they have set in their own swap propositions. The successful outcome of the application that was developed in this thesis confirmed both theoretically and with real scenarios.
Items in Apothesis are protected by copyright, with all rights reserved, unless otherwise indicated.
