Check out the latest version of Routino: svn co http://routino.org/svn/trunk routino
Simplify the segments by using the node and way index instead of node and way id which avoids lots of IndexNodeX() lookups. Move some other code around to cope with it.