[pgrouting-users] [[Routing] [MoNav] Fast & exact ( mobile ) routing]

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
  - 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