Γειά σε όλους σαας.

προσπαθώ να φτιάξω ένα προγραμματάκι το οποίο θα βα΄ζει αυτόματα σειρά προτεραι΄τητας σε έναν ημερήσιο πίνακα ραντεβού που κλέινονται. τα δεδομένα που έχω είναι η ώρα ή καλύτερα το χρονικό range κατά το οποίο πρέπει να εκτελεστεί ένα ραντεβού και τον Τ.Κ της περοχής . πως φαντάζεσται ότι μπορώ να το υλοποιήσω έτσι ώτε να βγάζω ένα ημερήσιο πρόγραμμα που να καθοδηγεί τον πωλητή ότι πρώτα πρέπει να πάει σε αυτό το οποίο είναι πιό κοντά στην εταιρία και μέσα στα χρονικά πλαίσια , μετά το άλλο κ.ο.κ.!!!!!

---

Yannis

Αυτό που ψάνχεις να βρεις είναι ένα από τα πιο κλασσικά προβλήματα που κλήθηκαν να λύσουν πολλοί συνάδερφοί μας στο παρελθόν! Ονομάζεται "Travelling Salesman Problem": http://en.wikipedia.org/wiki/Traveling_salesman_problem

---

Dimitris Papadimitriou Software Development Professional

Οι απαντήσεις παρέχονται για συγκεκριμένες ερωτήσεις και χωρίς καμιά εγγύηση. Διαβάστε επίσης τους όρους χρήσης.

...και μάλιστα το κάνεις και λίγο πιο πολύπλοκο βάζοντας και την παράμετρο time range, γιατί στην κλασσική του περίπτωση το πρόβλημα έχει μόνο την παράμετρο απόσταση.

---

Dimitris Papadimitriou Software Development Professional

Οι απαντήσεις παρέχονται για συγκεκριμένες ερωτήσεις και χωρίς καμιά εγγύηση. Διαβάστε επίσης τους όρους χρήσης.

papadi wrote:

Αυτό που ψάνχεις να βρεις είναι ένα από τα πιο κλασσικά προβλήματα που κλήθηκαν να λύσουν πολλοί συνάδερφοί μας στο παρελθόν! Ονομάζεται "Travelling Salesman Problem": http://en.wikipedia.org/wiki/Traveling_salesman_problem

Ναι αλλά έχει μια τεράστια διαφορά. Πρέπει να λάβει υπόψη του και τα χρονικά περιθόρια μέσα στα οποία πρέπει να βρεθεί στα συγκεκριμένα σημεία. Σίγουρα πάντως οι αλγόριθμοι του travelling salesman θα δώσουν ιδέες, οπότε θα είναι μια καλή αρχή.

edit: με πρόλαβες

ok. μεχρι στιγμης βεβαια απ οτι διαβασα μαλλον "τα είδα όλα" αλλά σίγουρα ήταν ένα καλό πρώτο βήμα για να δω που βρίσκομαι και που πρέπει να πάω.καμία ιδέα για έτοιμο κώδικα με αυτόν τον αλγόριθμο , μάλλον δεν έχετε έ!?

---

Yannis

Δέν νομίζω να είναι τόσο δύσκολο. Απλώς αντικαθιστά την παράμετρο απόσταση με τον παράμετρό ώρα για να πάει . οπόταν θα του βγάλει την συντομότερη διαδρομή σε χρόνο. Προσθέτοντας και τον χρόνο παραμονής μπορεί να βρέι άν ο πωλητής μπορεί να καλύψει τα ραντεβού πχ μέσα στο οκτάωρο. Αν ναί τότε θα έχει αυτόματα και το πρόγραμμα των ραντεβού. Άν όχι τότε αφαιρεί ραντεβού...

---

Coding at Mediterranean Acoustics

Κώδικα έχω σε lisp . Δέν νομίζω να σου κάνει :)

---

Coding at Mediterranean Acoustics

sorry αλλα δεν ξερω ουτε τι ειναι η lisp!!!!!!

---

Yannis

Το πρόβλημα είναι μαθηματικό και όχι προγραμματιστικό.

Νομίζω πως πρέπει να αρχίσεις με ένα στατιστικό μέσο όρο διάνυσης χιλιομετρικής απόστασης ανά ώρα και μετά να βρείς την πορεία του δρομολογίου.

Χασάπης Δ. Χρήστος

---

Χασάπης Δ.Χρήστος
________________________________________
Θέλω χρόνο να... σκέπτομαι...