Erzwingen Sie bedingte Einschränkungen mit OR-Tools für ein Routing-Problem
Posted: 08 Jan 2025, 09:07
Ich habe ein Routing-Problem, bei dem ich möchte, dass eine Reihe von Wegpunkten nacheinander ohne etwas dazwischen abgearbeitet wird, solange einer in der Gruppe gestartet wurde.
Zum Beispiel:
Was uns ergibt:
Hat jemand eine Idee? einer Lösung? Ich gehe davon aus, dass ich bedingte Einschränkungen benötige, aber keinen Weg finden kann, dies zu tun.
Zum Beispiel:
- Wegpunkte (A, B, C, D, E)
- A, C, E< /strong> muss zusammen ausgeführt werden, solange einer gestartet wird
Was uns ergibt:
- Der Fahrer fährt zu B, dann zu A, dann muss er C und E machen, also (B, A, C,
E, D) oder (B, A, E, C, D), aber (B, A, D, E, C) ist falsch.
Hat jemand eine Idee? einer Lösung? Ich gehe davon aus, dass ich bedingte Einschränkungen benötige, aber keinen Weg finden kann, dies zu tun.