Ich würde das hier noch mal aufwärmen wollen, hat jemand in der Zwischenzeit was entdeckt?
Mindestanforderungen wären:

• Man definiert Knoten (Haltestellen) und Verbindungen dazwischen
  
• Wenn man die Knoten verschiebt, werden die Verbindungen mit angepasst
  
• Die Verbindungen können verschieden eingefärbt werden, Strichdicke kann selbst gewählt werden
  
• Verbindungen können komfortabel auch bei einer größeren Menge erstellt werden
  

Toll wäre:

• Mehrere Verbindungen zwischen zwei Knoten kann man als eine Linie bearbeiten (Farbe, Strichstärke)
  
• Automatisches verschieben des "Andockpunktes" (also bei mehreren Linien an einem Knoten/Haltestelle)
  
• Strichart (z.B. gestrichelt, gepunktet) kann gewählt werden
  

Das hier schon bekannte yEd (http://yed.yworks.com) erfüllt die meisten Anforderungen, allerdings ist das Zusammenklicken der Verbindungen extrem mühsam, da der Versatz am Knoten je Verbindung manuell eingegeben werden muss, dass geht zwar für mehrere gleichzeitig ausgewählte, aber immer noch nicht einfach. Auch ist das ändern eines Knotens unter Umständen mühsam (scheinbar kann man die Knotengrafikzwar ändern, allerdings kennt das Programm keinen "Drehen"-Befehl. Erschwerend kommt hinzu, dass beim Ändern einer Grafik die Abmaße beibehalten werden, also eine horizontal ausgerichtete Haltestelle kann nur zu einer vertikalen werden, wenn man manuell neue Werte für Breite und Höhe eingibt).
Insbesondere ist allerdings das manuelle Einstellen des Versatzes sehr mühsam, da die Verbindungen standardmäßig in der Mitte des Knotens angedockt werden.

Kennt jemand was besseres?

Ansonsten kenne ich noch das hier: http://tex.lickert.net/packages/liniennetz/index.html
Das habe ich aber noch nie zum Laufen bekommen (bin leider nicht so firm mit LaTeX), ich kann mir auch nicht vorstellen, dass das bei einer großen Anzahl von Haltestellen komfortabel ist, da man die Positionen ja von Hand eingeben muss.