Worldwide and Offline Routing

Categories: KDE
Tags: No Tags
Comments: 8 Comments
Published on: July 23, 2010

KDE SC 4.5 is about to be released soon — just two weeks to go. We will have some great new features in Marble, your favorite virtual desktop globe. Hopefully we’ll have a visual changelog ready for the release summarizing the new and noteworthy.

While releases need their time to stabilize, development continues distributed in git repositories and in subversion trunk. Siddharth Srivastava is making great progress on his GSOC project Marble to Go with a major part of his work already in reviewboard. I’m sure he’ll give an overview in his blog when it hits trunk. I’ll focus on a different topic today. Marble’s routing capabilities rely on OpenRouteService in KDE SC 4.5. Although it works great in most situations relevant to me, there are two major disadvantages: The OpenRouteService integration in Marble requires Internet access to retrieve routes and OpenRouteService itself is limited to Europe.

Recently Nic Roets announced a new routing webservice demo which can be accessed via a HTTP API as well. It is similar to yournavigation.org with a major difference: The server offers much more performance and can keep OSM data in RAM, therefore routing requests do rarely time out. Moreover, it serves routing requests for all areas covered by OSM. In other words, we can now do worldwide routing in Marble using this service.

One problem solved, another one still around: Relying on Internet access to retrieve routes can be expensive or even impossible at times. Ultimately we want to integrate vector maps in Marble and use them for routing; for now I found a simpler solution that enables offline routing. It uses a local installation of gosmore to retrieve routes. The drawback here is that you need to take care to install gosmore and its maps on your system. Once they’re there, you have a fast routing solution for Marble however which can be used without Internet access.

If you kept counting, you’ll notice that Marble (in trunk) retrieves routes from up to three different sources. This poses some questions: Do the routes differ? How? Which one is the best? Compare these two screenshots (today’s trunk):

Alternative Routes in Marble

Although the distances are pretty much the same, the routes to take differ in most parts. This is an interesting information that can be used to tell the user about two equally well suited alternative routes. In other situations, the routes retrieved may be very similar and it’s enough to show the best of them. This serves as a good short-term roadmap for Marble’s routing feature: Sort routes by score (how well do they match the user’s preference? Do they provide turn instructions? Are they localized?), filter similar ones and provide a “semantic” difference description of alternative routes. “4.0 km (Gosmore)” in the screenshot above would be replaced with “Via Adenauerring (4 km)” and “Via Kriegsstraße (4 km)” then.

Given the length of this blog, I’ll stop for now and write a follow-up that addresses how to install gosmore and gosmore maps for use in Marble in more detail soon.

8 Comments
  1. Bugsbane says:

    So, this will be available in KDE 4.5?

  2. Jack says:

    The first route is better because it contains only one left turn (since cars drive right in Germany).

  3. Niko says:

    Wow, great!

  4. Dennis Nienhüser says:

    @Bugsbane: In KDE SC 4.5 there’s online routing in Europe. Offline and worldwide routing will be in KDE SC 4.6.

  5. [...] time I wrote about offline routing in Marble: Calculating routes between two or more places without the need for [...]

  6. [...] Marble, our virtual globe application, received a route planning feature and the option to download map data before you go on a trip so you do not need access to the Internet to make use of Marble and its mapping features based on OpenStreetmap and OpenRouteService data. Read more about worldwide and offline map routing in Marble. [...]

  7. [...] -un ‘entrenador de vocabulario’- en el de la educación, un renovado Marble que ofrece planificación de rutas (¡fantástico!) al estilo de los Google Maps, y otras muchas destacables. En las capturas por [...]

  8. [...] Marble, our virtual globe application, received a route planning feature and the option to download map data before you go on a trip so you do not need access to the Internet to make use of Marble and its mapping features based on OpenStreetmap and OpenRouteService data. Read more about worldwide and offline map routing in Marble. [...]

Comments are closed.

Welcome , today is Wednesday, August 20, 2014