[PHP] schnellste Route berechnen

Dieses Thema im Forum "Webentwicklung" wurde erstellt von Terrorbeat, 7. März 2009 .

  1. Diese Seite verwendet Cookies. Wenn du dich weiterhin auf dieser Seite aufhältst, akzeptierst du unseren Einsatz von Cookies. Weitere Informationen
  1. #1 7. März 2009
    schnellste Route berechnen

    Hallo

    Wie kann ich den den Schnellsten weg zwischen zwei Punkten finden?

    Ich habe A = Startpunkt, B= Position 2, C = Position 3, D = Position 4, Z = Ziel
    Verbindung zwischen A und B dauert ca 1 Stunde, B und Z eine weitere stunde
    Verbindung zwischen A und C dauern 15 minuten und C und D 15 minuten und D und Z eine weitere Stunde.

    Wie kann ich also diesen Weg wählen: A -> C -> D -> Z stat diese A -> B -> Z der ja länger dauert obwohl man einen Punkt nicht abklappern muss.

    Das ganze könnte man sich bei einer Fahrplan Auskunft vorstellen wen ich eingebe ich möchte am schnellsten von Berlin nach Hamburg kommen da gibt es teilweise Züge die mehrere Stationen abklappern jedoch weniger Zeit brauchen.

    Mein Problem ist einfach ich kann ja nicht alle möglichkeiten einfach vergleichen es würde den Server viel zu sehr überlasten wen ich bei über 2000 Punkten/Stationen diese ausrechne.
     

  2. Anzeige
  3. #2 7. März 2009
  4. #3 7. März 2009

  5. Videos zum Thema
Die Seite wird geladen...
Similar Threads - PHP schnellste Route
  1. Antworten:
    4
    Aufrufe:
    1.601
  2. Antworten:
    5
    Aufrufe:
    13.947
  3. Gute PHP Template Engine

    Yuesang , 20. Februar 2017 , im Forum: Webentwicklung
    Antworten:
    4
    Aufrufe:
    4.186
  4. Antworten:
    1
    Aufrufe:
    733
  5. Antworten:
    8
    Aufrufe:
    478