Κυριακή 3 Φεβρουαρίου 2013

Εφόσον δεχτεί μία λίστα με όλους τους mappers καθένας από τους οποίους έχει τον πίνακα με τα taxi σε απόσταση εντός 10 km, κάνει ένα mapping αντιστοιχίζοντας τους mappers αυτούς στα αντίστοιχα taxi.

 Για κάθε mapper υπολογίζουμε τους 3 καλύτερους συνεπιβάτες του και όλοι μαζί σχηματίζουν ένα αντικείμενο Route για το συγκεκριμένο taxi. Το κάθε Route έχει ένα συνολικό score το οποίο υπολογίζεται με βάση τα επιμέρους score δια τον αριθμό των επιβατών. Με τον τρόπο αυτό επιβραβεύουμε τις διαδρομές με πολλούς επιβάτες. Το επιμέρους score  διαδρομής κάθε mapper-συνεπιβάτη υπολογίζεται από την ελάχιστη απόσταση που έχει το σημείο αρχής 'η τερματισμού του από την διαδρομή του αρχικού mapper (Απόσταση σημείου-συνεπιβάτης- από ευθεία- διαδρομή πρώτου επιβάτη).

Δεν υπάρχουν σχόλια:

Δημοσίευση σχολίου