02-10-2007, Tuesday-10:46:00
Simutrans benutzte Dijkstra's Algorithmus fürs Routing, wurde wohl auf A* umgestellt seitdem ich nicht mehr dabei bin (A* ist im Schnitt effizienter als Dijkstra's).
Simutrans kennt Fahrpläne.
Die Optimierungen sind machbar, wenn man will. Kasei bastelt gerade an so etwas, Du solltest wirklich versuchen etweder die Diskussion fortzuführen, die Kasei angestoßen hat, oder direkt mit ihm Kontakt aufnehmen (PM/EMail). Wir hatten schon sehr viele und ausgiebige Diskussionen zu diesem Thema.
Patch:
http://forum.simutrans.com/index.php/topic,6776.0.html
Diskussion:
güterverkehr mit speedbonus in pak64
Bitte, schau auch in den Source-Code bevor Du Vorschläge zu Algorithmen und Datenstrukturen machst. Es ist blöd zu lesen wir sollen Dijkstra's Algorthmus nutzen, wenn das schon lange der Fall ist, bzw. in Teilen durch den für Simutrans' Zwecke besseren A* abgelöst wurde. Auch die Aussage "Simutrans kennt keine Fahrpläne" hat mich überrascht, da Simutrans sowohl Fahrpläne als Datenstruktur hat, als auch ein Konzept von Linien, das sind alle Fahrzeuge die einem Fahrplan zugeordnet sind.
Edit: Linksschreibung.
Simutrans kennt Fahrpläne.
Die Optimierungen sind machbar, wenn man will. Kasei bastelt gerade an so etwas, Du solltest wirklich versuchen etweder die Diskussion fortzuführen, die Kasei angestoßen hat, oder direkt mit ihm Kontakt aufnehmen (PM/EMail). Wir hatten schon sehr viele und ausgiebige Diskussionen zu diesem Thema.
Patch:
http://forum.simutrans.com/index.php/topic,6776.0.html
Diskussion:
güterverkehr mit speedbonus in pak64
Bitte, schau auch in den Source-Code bevor Du Vorschläge zu Algorithmen und Datenstrukturen machst. Es ist blöd zu lesen wir sollen Dijkstra's Algorthmus nutzen, wenn das schon lange der Fall ist, bzw. in Teilen durch den für Simutrans' Zwecke besseren A* abgelöst wurde. Auch die Aussage "Simutrans kennt keine Fahrpläne" hat mich überrascht, da Simutrans sowohl Fahrpläne als Datenstruktur hat, als auch ein Konzept von Linien, das sind alle Fahrzeuge die einem Fahrplan zugeordnet sind.
Edit: Linksschreibung.
Blogger blog blog