Here is an interesting announcement on routing using Contraction Hierarchies and OSM data. It is GPL v3 license.
-------- Original Message --------
Subject: [Routing] [MoNav] Fast & exact ( mobile ) routing
Date: Tue, 3 Aug 2010 00:53:50 +0200
From: VeaaC FDIRCT <veaac.fdirct@gmail.com>
Reply-To: routing@openstreetmap.org
To: dev@openstreetmap.org, routing@openstreetmap.org
Hello everyone,
I am pleased to announce the first open beta version of MoNav, a fast
and exact open-source desktop/mobile routing application.
Its main features are:
- fast routing using a Contraction Hierarchies variant ( PDMCH )
- advanced importing of OpenStreetMap data
- support for a wide range of mobile devices as well as desktop PCs
- simple and intuitive GUI
- multi-core support
- lightweight, easy to use and install
Route computation with MoNav takes at most milliseconds and unlike
most commercial software does not rely on inaccurate heuristics.
Expected routing time for a graph the size of Germany:
- Desktop PC: <1ms for arbitrary routes
- Mobile Phone: <50ms for arbitrary routes
A release build, sources and documentation are available at:
- http://code.google.com/p/monav/
Please note that this project is under active development and while
considered stable may still contain serious bugs. Comments, bug
reports and suggestions are welcome and can be filed under:
- http://code.google.com/p/monav/issues/list
While MoNav already provides most basic functionality commercial
products offer several comfort features are still lacking, most
notably:
- turning restrictions and penalties
- voice directions
- space efficient vector rendering
- GUI improvements
If you believe you can contribute and are interested in joining the
development team please let me know.
Happy routing!
Christian Vetter
_______________________________________________
Routing mailing list
Routing@openstreetmap.org
http://lists.openstreetmap.org/listinfo/routing