Ich versuche derzeit, meinen eigenen Pfadfinder für öffentliche Verkehrsmittel zu implementieren, um Verbindungen mit Straßenbahnen / Bussen usw. mit vorgegebenen Fahrplänen zu finden. Alle Daten werden von mir generiert (durch einfaches Hinzufügen von Stoppkoordinaten von Google Map). Dank dessen kann ich meine eigene Art der Speicherung und Verarbeitung von Daten wählen. Das gesamte Transportnetz wird durch eine gewichtete Grafik dargestellt. Hier kommt also die Frage: Wie können Daten des öffentlichen Verkehrs in einer Standard-SQL-Datenbank gespeichert werden, damit sie von einigen ausgewählten Algorithmen problemlos verarbeitet werden können? Wie kann man es später einfach in die Form eines zeitlich erweiterten Graphen konvertieren, sodass ein einfacher Dijkstra-Algorithmus ausreicht?