Algorithmus für Routenplanung < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 01:07 So 29.08.2010 | | Autor: | melodoi |
| Aufgabe | | Welcher Algorithmus ist der geignetste? Wie setzt mal ihn in einem Computerprogramm (z.B. VB6) um? |
Es gibt eine Anzahl von X Ersatzteilen, die von Y Partnern geholt werden müssen. Jeder Partnner hat mindestens ein Teil. Um die Fahrstrecke zu minimieren, sollen so viele wie möglich Teile bei so wenig wie möglich Patnern geholt werden. Bekannt sind die Entfernungen zu den Partnern und die der Partner untereinander.
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
Hallo melodoi,
Ich würde sagen, daß es sich bei deinem Problem um eine Variante des ![[]](/images/popup.gif) Prize Collecting TSP handelt mit Ersatzteilen statt Preisgeldern. Du kannst ja mal bei Google nach Algorithmen dazu suchen.
Allerdings kommt bei dir noch ein drittes Kriterium hinzu. Du möchtest bei einer Rundreise auch noch so wenig wie möglich Partner besuchen. Damit könnte eine mögliche optimale Lösung auch darin bestehen nicht unbedingt alle Partner zu besuchen, sondern nur eine Teilmenge. Dann wäre das Problem wahrscheinlich noch schwerer als TSP.
Viele Grüße
Karl
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 01:20 Mo 06.09.2010 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
