hat jemand den savings algorithmus verstanden?
*Frage hat sich erübrigt!*
ich wage es zu behaupten...
Wenn du 3 punkte hast, und 2 pendeltouren ABA und ACA dann machst ABCA oder ACBA. Dann schaust ob die Kapazität eingehalten wird und den saving rechnest dir aus mit: (B nach A) +( C nach A) - (B nach C) =saving ABCA. Des mschst fürs andere auch und welches saving größer is, des nimmst. Wenn dann no Kapazitäten frei sind kannst den nächsten punkt miteinbeziehen.. Bis halt die Kapazitätsn erschöpft sind. Achtung: A nach B muss nicht der gleiche weg wie von B nach A sein! Savings = die Rückfahrt vom ersten punkt plus die Rückfahrt vom zweiten punkt minus der weg von ersten zum zweiten Punkt.
Lesezeichen