Eigentlich bin ich auf der Suche nach Antworten, die mich in die richtige Richtung weisen und mir einige Schlüsselwörter geben, um in der richtigen Richtung zu suchen und zu lesen, aber ich bin mir nicht sicher, ob dies der richtige Ort ist es. Zuerst stelle ich das Problem vor und erkläre dann, wonach ich suche.Pathfinding Optimierung in einem Netzwerk
Ich habe ein paar Stationen. Sagen wir Krankenhäuser (S1, S2, S3). Ich habe ein paar Transportwagen. Sagen wir zwei Taxis (C1, C2) und ein paar Passagiere. Sagen wir drei Typen (P1, P2, P3). Jeder der Passagiere hat einen anderen Weg durch die Krankenhäuser mit unterschiedlichen Zeiten dort behandelt werden. Aber nur ein Passagier kann gleichzeitig an einem Ort behandelt werden. Man muss also warten, bis ein anderer an einem Ort fertig ist, bevor er dort behandelt werden kann.
Passagier P1 möchte zu S1, S2, S3 und danach nach Hause gehen (was bedeutet, dass er im Wesentlichen aus dem Spiel ist) Er braucht 100 Minuten an jeder Station.
Passagier P2 benötigt 30 Minuten an jeder Station.
Und Passagier P3 benötigt 30 Minuten bei S2 und 100 Minuten bei S3. Er überspringt Station 1.
Auch ein Taxi kann nur eine Person auf einmal tragen. Die Behandlungsprozesse können natürlich parallel, aber nur an einem Ort stattfinden. Sonst wäre es nicht so schwer.
Mein Problem ist es, den perfekten Weg (oder in der Nähe von perfekten oder zumindest guten Weg) für die Kabinen zu finden, um alle Jungs herum zu tragen. Das bedeutet, dass alle Passagiere in allen Stationen in der kürzesten Gesamtzeit behandelt werden sollten. Aber meine Probleme beginnen bereits bei der Modellierung des gesamten Systems richtig. Im Moment lese ich ein paar Sachen über Netzwerkoptimierung, aber ich bin mir ziemlich unsicher, ob es die richtige Richtung ist. Ihre Hilfe wird sehr geschätzt.
Schaut viel auf die Maschinenplanung für mich. –
Verdammt, ich denke das ist genau das was ich gesucht habe. Vielen Dank. Ich brauchte nur dieses Wort! – kaymcray