osm2pgrouting ist der richtige Ansatz. Ich hab auch lange gehabt bis es wirklich gelaufen ist. Die Datenbank muss richtig erstellt sein! Pgrouting, PGis, etc!