Home F e e d b a c k K o n t a k t

Navigation
 

Last Publications
Home

Service Paths Multi-Stopover Mobile Nets Traffic Optimization Disaster Management Navigation Collision Avoidance

Navigation 1 Navigation 2 Navigation 3 Navigation 4 Navigation 5

Sicherheitsbeachtende Navigations-Strategien

Probleme und Ziele

  •    Ermittlung optimaler Wege  unter Beachtung von
      Sicherheitsrisiken
      Verkehrsflussintensität
      Abbiegerestriktionen

  •      Mehrfachziel-Wege-Problem   und 
      Asymmetrisches Rundreise-Problem  

    O&S Consultancy  bietet die derzeit schnellsten diskreten Optimierungsverfahren:
    |P| £ 10  Þ  Die optimale Lösung ist in Echtzeit (nominell < 2 sec) möglich.
    |P| > 10  Þ
      Sehr gute approximative Lösung wie folgt:
                             |S|= 350 Þ      nominal time @ 2 sec,
                             |S|= 1440 Þ  nominal time @  10 sec.  

  •    Obige Lösungsmethoden beinhalten den derzeit schnellsten Label-Settng-Wege-Algorithmus, ausgeführt im   2-Wurzel-Verfahren  Dabei werden simultan  zwei Wegesuch-Wellen gestartet. Die eine startet konventionell im Startpunkt, die andere im Zielpunkt, wobei hier entgegen der Kantenrichtung gesucht wird ("Rückwärtssuche"). Der optimale Weg ist gefunden (vereinfacht ausgesdrückt), wenn sich beide Wellen treffen .

 

 

AGB Impressum

Send mail to  info@os-consultancy.de with questions or comments about this web site.
Last modified: Feb 2014