Erzwingen Sie bedingte Einschränkungen mit OR-Tools für ein Routing-ProblemPython

Python-Programme
Guest
 Erzwingen Sie bedingte Einschränkungen mit OR-Tools für ein Routing-Problem

Post by Guest »

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:
  • 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.
Ich hätte so etwas wie OnlyEnforceIf für eine Einschränkung verwenden wollen, aber ich sehe, dass es mit dem Routing-Solver nicht funktioniert.
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.

Quick Reply

Change Text Case: 
   
  • Similar Topics
    Replies
    Views
    Last post