Genau bei diesem Problem hänge ich im Moment ;(
pgRouting bietet eine Postgres-Function shortest_path - diese bietet selbst keine Parameter. Soweit ich jetzt gelesen habe kann man die Wege/Strasse/... über cost irgendwie regulieren - da bin noch am suchen und rumprobieren ...

Hast Du zufällige mit OSM in Verbindung mit Postgres Erfahrung?