Sie sind aktuell nicht angemeldet.

Funktionen: Einloggen  |  Neu registrieren  |  Suchen

Re: Routenplanung , nur wie realisieren
Autor: Snof
Datum: 05.08.09 09:55
Hi Also ... du hast einen Pool von Passagieren. Diese wollen von verschiedenen Orten abgeholt werden, aber haben das gleiche Ziel. Das ganze soll auf deine Fahrer aufgeteilt werden. Außerdem soll ein möglichst kurzer Weg berechnet werden um alle Passagiere einzusammeln und zum Ziel zu fahren. Versteh' ich das richtig so? Falls ja, hast du eine Variante des TSPs. Das ist zwar Prinzipiell schlecht, aber durchaus machbar. Sollte es bei max 6 Leuten pro Tour bleiben, gibt es nich mehr als 720 Möglichkeiten. Die kann man auch einfach stupide durchprobieren bei einem aktuellen Rechner. Was dein zweites Problem angeht, kann ich dich verstehen. Mir gehts auch meißtes so

Routenplanung , nur wie realisieren	1.760	vb@indi	05.08.09 02:03
Re: Routenplanung , nur wie realisieren	1.383	Ralf Ehlert	05.08.09 09:29
Re: Routenplanung , nur wie realisieren	1.273	Snof	05.08.09 09:55
Re: Routenplanung , nur wie realisieren	1.414	vb@indi	06.08.09 00:38
Re: Routenplanung , nur wie realisieren	1.179	Finoris	21.08.09 20:33

Sie sind nicht angemeldet! Um auf diesen Beitrag zu antworten oder neue Beiträge schreiben zu können, müssen Sie sich zunächst anmelden. Einloggen  |  Neu registrieren

Funktionen:  Zum Thema  |  Gesamtübersicht

Suchen