MQN.gr

στο Dijkstra θα σχεδιασουμε τα κεντροειδη μονο ??

Υπάρχει κάποιος που έχει προχωρήσει με το βήμα 9 και μπορεί να βοηθήσει;;

kallou έγραψε:στο Dijkstra θα σχεδιασουμε τα κεντροειδη μονο ??

Δε σχεδιάζουμε τα κεντροειδή αλλά μόνο τους κόμβους 101-120!

papi έγραψε:πάνω σε αυτό το άσπρο παράθυρο σχεδιάζεις κατά προσέγγιση το δίκτυο σου, βάζεις τους συνδέσμους μεταξύ των κόμβων και βάζεις και το βάρος κάθε συνδέσμου...

Οταν λες βάρη εννοείς αποστάσεις?? Εμένα οι αποστάσεις μου βγαίνουν λιγότερο απο ένα 1km αλλά στο Dijkstra όταν σέρνω το βελάκι πάνω στη γραμμή φτάνει μέχρι το 1, οχι πιο κάτω!!

strava έγραψε:

kallou έγραψε:στο Dijkstra θα σχεδιασουμε τα κεντροειδη μονο ??

Δε σχεδιάζουμε τα κεντροειδή αλλά μόνο τους κόμβους 101-120!

papi έγραψε:πάνω σε αυτό το άσπρο παράθυρο σχεδιάζεις κατά προσέγγιση το δίκτυο σου, βάζεις τους συνδέσμους μεταξύ των κόμβων και βάζεις και το βάρος κάθε συνδέσμου...

Οταν λες βάρη εννοείς αποστάσεις?? Εμένα οι αποστάσεις μου βγαίνουν λιγότερο απο ένα 1km αλλά στο Dijkstra όταν σέρνω το βελάκι πάνω στη γραμμή φτάνει μέχρι το 1, οχι πιο κάτω!!

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

Μηπως ξερει κανεις τι ακριβως ζηταει το βημα 10???

eirini8 έγραψε:Μηπως ξερει κανεις τι ακριβως ζηταει το βημα 10???

Μιάς και έκανες το βήμα 9 μπορείς να μας φωτίσεις πως γίνεται ο καταμερισμός ζήτησης all or nothing;;

Ρε παίδες, τα μητρώα απόστασης και χρόνου αφορούν μόνο τα κεντροειδή ή είναι για όλους τους κόμβούς;;;;;
Γιατί στο ερώτημα 8 που ζητάει βελτιστοποίηση χρειάζομαι τις αποστάσεις των κόμβων;;;;;
Έτσι δεν είναι; 'Η εγώ κατάλαβα ότι να ναι;;;

stasgsako έγραψε:Ρε παίδες, τα μητρώα απόστασης και χρόνου αφορούν μόνο τα κεντροειδή ή είναι για όλους τους κόμβούς;;;;;
Γιατί στο ερώτημα 8 που ζητάει βελτιστοποίηση χρειάζομαι τις αποστάσεις των κόμβων;;;;;
Έτσι δεν είναι; 'Η εγώ κατάλαβα ότι να ναι;;;

Στο ερώτημα 8 στάνταρ χρειάζεσαι τις αποστάσεις των κόμβων γιατί με βάση αυτές βρίσκεις το γενικευμένο κόστος και εφαρμόζεις το Dijkstra...

Βζ έγραψε:

eirini8 έγραψε:Μηπως ξερει κανεις τι ακριβως ζηταει το βημα 10???

Μιάς και έκανες το βήμα 9 μπορείς να μας φωτίσεις πως γίνεται ο καταμερισμός ζήτησης all or nothing;;

Δεν ειμαι σιγουρη αλλα νομιζω πρεπει να ξερεις την ακριβη διαδρομη που ακολουθει απο κομβο σε κομβο και μετα για καθε συνδεσμο προσθετεις την αντιστοιχη φορτιση την ωρα αιχμης. πχ για το 1-2 αν ακολουθεις τη διαδρομη 104-105-102 προσθετεις την φορτιση της ωρας αιχμης της διαδρομης 1-2 και στο συνδιασμο 104-105 κ στον 105-102. κανεις την ιδια δουλεια και για το πηγαινε κ για το ελα σε 2 διαφορετικες στηλες...ελπιζω να βοηθησα δεν μου ειναι ευκολο να το εξηγησω...

eirini8 έγραψε:

Βζ έγραψε:

eirini8 έγραψε:Μηπως ξερει κανεις τι ακριβως ζηταει το βημα 10???

Μιάς και έκανες το βήμα 9 μπορείς να μας φωτίσεις πως γίνεται ο καταμερισμός ζήτησης all or nothing;;

Δεν ειμαι σιγουρη αλλα νομιζω πρεπει να ξερεις την ακριβη διαδρομη που ακολουθει απο κομβο σε κομβο και μετα για καθε συνδεσμο προσθετεις την αντιστοιχη φορτιση την ωρα αιχμης. πχ για το 1-2 αν ακολουθεις τη διαδρομη 104-105-102 προσθετεις την φορτιση της ωρας αιχμης της διαδρομης 1-2 και στο συνδιασμο 104-105 κ στον 105-102. κανεις την ιδια δουλεια και για το πηγαινε κ για το ελα σε 2 διαφορετικες στηλες...ελπιζω να βοηθησα δεν μου ειναι ευκολο να το εξηγησω...

Θα σε κουράσω λίγο ακόμα...Όταν λες φόρτιση την ώρα αιχμής εννοείς την βαρύτητα που σου δίνει ο αντίστοιχος κόμβος αφότου φορτιστεί ή το μητρώο του βήματος 7; Αυτή η φόρτιση απλά διανέμεται ανάλογα με το πόσα είναι τα κομμάτια της διαδρομής ή είναι η ίδια για κάθε σύνδεσμο; Το γενικευμένο κόστος g που χρησιμοποιείται;