See https://github.com/PlazaRoute for a preprocessing solution that is routing engine agnostic.