php-resource



Zurück   PHP-Scripte PHP-Tutorials PHP-Jobs und vieles mehr > Entwicklung > PHP Developer Forum
 

Login

 
eingeloggt bleiben
star Jetzt registrieren   star Passwort vergessen
 

 

 


PHP Developer Forum Hier habt ihr die Möglichkeit, eure Skriptprobleme mit anderen Anwendern zu diskutieren. Seid so fair und beantwortet auch Fragen von anderen Anwendern. Dieses Forum ist sowohl für ANFÄNGER als auch für PHP-Profis! Fragen zu Laravel, YII oder anderen PHP-Frameworks.

Antwort
 
LinkBack Themen-Optionen Thema bewerten
  #1 (permalink)  
Alt 04-01-2011, 16:19
Skaschy
 Registrierter Benutzer
Links : Onlinestatus : Skaschy ist offline
Registriert seit: Jun 2002
Ort: Bad Wörishofen (Allgäu)
Beiträge: 584
Skaschy ist zur Zeit noch ein unbeschriebenes Blatt
Skaschy eine Nachricht über ICQ schicken
Standard Routen(Strecken) finden und auflösen.

Hallo,

ein Frohes neues Jahr erstmal an alle.

Ich beschäftige mich seit kurzem, aus jux und dollerei, mit einer Routenberechnung.

Dabei geht es Hauptsächlich um das Thema "Strecken finden durch zusammenhängende Positionen".
Das Schema kann man sich wie ein Schienennetzwerk vorstellen.

Ich möchte gerne eine Strecke von X nach Y haben, dazwischen befinden sich dann Punkte die ich zwangsläufig passieren muss, weil das Schienennetz nunmal starr ist und nicht jeder Ort an das Ziel führt (Abzweigungen usw.)

Bei >5000 Orten wirds natürlich wieder etwas haarig, da gibt es ja bekanntlich Millionen von Rechenoperationen um an das Ziel zu gelangen.

Zum Beispiel die Strecke (aus meiner Umgebung):
Herford - Melle

Der Streckenverlauf schaut dann in etwa so aus:

Herford - Hiddenhausen-Schweicheln - Kirchlengern - Bünde - Bruchmühlen - Melle

Genau diese Zwischenhalte brauche ich, als Ansatz dachte ich mir ich gebe jedem Ort den nächst möglichen "Nachbarn" in der Datenbank.

Sprich:
ID | Name | Nachbarn
1 | Herford | 2 (für Hiddenhausen-Schweicheln )
2 | Hiddenhausen-Schweicheln | 1 (für Herford) / 3 (für Kirchlengern)
3 | Kirchlengern | 2 (für Hiddenhausen-Schweicheln) / 4 (für Bünde)
4 | Bünde | 3 (für Kirchlengern ) / 5 (für Bieren-Rödinghausen ) / 6 (für Bruchmühlen)
5 | Bieren-Rödinghausen | 4 (für Bünde) / 7 (für Neue Mühle)
usw...

Aber die Rechenoperation verlangt viel zu viel Resourcen (bei gerade einmal 6 Stationen) weil ich ja erstmal jeder Abwzeigung nachgehe um an mein Ziel zu kommen. Wie schaut das ganze nur aus wenn ich mal von Flensburg nach Hamburg möchte?

Was gibt es hier für Alternativen? Wie hat die Bahn das zbs. gelöst?

Über mögliche Lösungswege (keine Vorlagen) wäre ich sehr dankbar.

VG

Geändert von Skaschy (04-01-2011 um 16:21 Uhr)
Mit Zitat antworten
  #2 (permalink)  
Alt 04-01-2011, 16:30
Benutzerbild von onemorenerd onemorenerd
  Moderator
Links : Onlinestatus : onemorenerd ist offline
Registriert seit: Mar 2005
Ort: Berlin
Beiträge: 9.471
onemorenerd wird schon bald berühmt werdenonemorenerd wird schon bald berühmt werden
Standard

Shortest path problem - Wikipedia, the free encyclopedia
Mit Zitat antworten
  #3 (permalink)  
Alt 05-01-2011, 13:07
Skaschy
 Registrierter Benutzer
Links : Onlinestatus : Skaschy ist offline
Registriert seit: Jun 2002
Ort: Bad Wörishofen (Allgäu)
Beiträge: 584
Skaschy ist zur Zeit noch ein unbeschriebenes Blatt
Skaschy eine Nachricht über ICQ schicken
Standard

Danke onemorenerd, habs nun mit dem Dijkstra's Algorithmus gelöst.

Infos und Beispiele gibt es hier:

Dijkstra’s shortest path algorithm
Dijkstra's algorithm
Mit Zitat antworten
Antwort

Lesezeichen


Aktive Benutzer in diesem Thema: 1 (Registrierte Benutzer: 0, Gäste: 1)
 

Ähnliche Themen
Thema Autor Forum Antworten Letzter Beitrag
String zwischen Routen auslesen CasparKrog PHP Developer Forum 2 02-12-2010 16:43
Statische Routen funktionieren nicht! erti Netzwerk & Internet 1 27-06-2005 13:17
bg-bild strecken the.gatekeeper HTML, JavaScript, AJAX, jQuery, CSS, Bootstrap, LESS 4 25-07-2004 12:31
Bilder strecken Borg2of7 PHP Developer Forum 3 18-03-2004 15:31
[HTML] Hintergrundbild strecken Novan HTML, JavaScript, AJAX, jQuery, CSS, Bootstrap, LESS 2 12-06-2003 14:48

Themen-Optionen
Thema bewerten
Thema bewerten:

Forumregeln
Es ist Ihnen nicht erlaubt, neue Themen zu verfassen.
Es ist Ihnen nicht erlaubt, auf Beiträge zu antworten.
Es ist Ihnen nicht erlaubt, Anhänge hochzuladen.
Es ist Ihnen nicht erlaubt, Ihre Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are an


PHP News

ebiz-trader 7.5.0 mit PHP7 Unterstützung veröffentlicht
ebiz-trader 7.5.0 mit PHP7 Unterstützung veröffentlichtDie bekannte Marktplatzsoftware ebiz-trader ist in der Version 7.5.0 veröffentlicht worden.

28.05.2018 | Berni

Wissensbestand in Unternehmen
Wissensbestand in UnternehmenLebenslanges Lernen und Weiterbilden sichert Wissensbestand in Unternehmen

25.05.2018 | Berni


 

Aktuelle PHP Scripte

PHP Server Monitor

PHP Server Monitor ist ein Skript, das prüft, ob Ihre Websites und Server betriebsbereit sind.

11.09.2018 Berni | Kategorie: PHP/ Security
PHP WEB STATISTIK ansehen PHP WEB STATISTIK

Die PHP Web Statistik bietet Ihnen ein einfach zu konfigurierendes Script zur Aufzeichnung und grafischen und textuellen Auswertung der Besuchern Ihrer Webseite. Folgende zeitlichen Module sind verfügbar: Jahr, Monat, Tag, Wochentag, Stunde Folgende son

28.08.2018 phpwebstat | Kategorie: PHP/ Counter
Affilinator - Affilinet XML Produktlisten Skript

Die Affilinator Affilinet XML Edition ist ein vollautomatisches Skript zum einlesen und darstellen der Affili.net (Partnerprogramm Netzwerk) Produktlisten und Produktdaten. Im Grunde gibt der Webmaster seine Affilinet PartnerID ein und hat dann unmittelb

27.08.2018 freefrank@ | Kategorie: PHP/ Partnerprogramme
 Alle PHP Scripte anzeigen

Alle Zeitangaben in WEZ +2. Es ist jetzt 12:30 Uhr.