vaes9

YOURS, an OpenStreetMap Routing Service

7:42 pm PHT

One of the cool things about OpenStreetMap (OSM) is that the data is immediately usable by anyone for any purpose. (See my OpenStreetMap category for other posts about OSM.) An end user can have access to the (massive) raw data and in fact, people have been building tons of applications using it. One of these applications that I’d like to show you is the whimsically-named Yet Another OpenStreetMap Routing Service or YOURS. Check out and play around with the simple-but-cool demonstration website. This demo site is a web application that displays optimal routes between two points you select and was launched last year.

As the full name of YOURS implies, there are already other OSM-based routing services and one of them that has more features is OpenRouteService.org, but that only covers only a few countries in Europe. YOURS, on the other hand, covers the whole world so it’s the only one you can play with right now using Philippine OSM data. I think this makes YOURS the first free routing service that can be used by anyone with an Internet connection. (There are several routable road data of the Philippines elsewhere on the Net—like this Garmin-compatible road database compiled by the WaypointsDotPH Roadguide.PH community—but these require that you have a compatible GPS device in the first place.)

The YOURS demo website just simply lets you choose two points, either by clicking on the provided map (after selecting “From” or “To”) or by entering locations into text fields (which will use the OSM name finder service to get the actual coordinates), and then calculates the optimal route, displays the approximate length of the route, and draws that route on the same map. You can then play around with route by reversing the “From” and “To” points or by selecting a new “From” or “To” location while retaining the other point. You can download the resulting route as a GPX file, which can be loaded into GPS devices, or you can use the API, which returns a KML file. There is however no textual directions available (yet), only a sequential set of points.

 Map showing the route from Las Piñas to U.P. Diliman passing by Coastal Road, EDSA, then East Avenue

An example of a route given by YOURS is the one shown above going from my village’s entrance in Las Piñas to Palma Hall in U.P. Diliman. (The image is a link to the demo website route result.) The routing service only relies on the road topology (which includes road classification) and uses no other data (such as traffic conditions), so it calculates the optimal route assuming that there is no traffic and no toll fees. (Imagine driving around Metro Manila during the Holy Week vacation late at night.) Keeping that assumption in mind, I definitely agree that the route is indeed the optimal one; it goes west along Alabang-Zapote Road, north via Coastal Road and Roxas Blvd, turning east to EDSA then East Avenue, and then counterclockwise along Elliptical Road before going into U.P. via Philcoa.

 Map showing the route from Glorietta 1 to the Glorietta 3 car park demonstrating one-way restrictions

The routing engine also considers one-way streets and some turn restrictions (like no U-turns and no left turns) in its computation. But since the data for the Philippines doesn’t yet have extensive data on turn restrictions, the second example above shows a route that considers one-way streets. Here it shows the route going from the driveway outside Glorietta 1 to the Glorietta 3 carpark; it correctly considers the one-way restrictions around Glorietta.

OpenStreetMappers have been using YOURS as a debugging tool for correcting routing-related data in the OSM database. I’ve used it quite often to fix road information such as the one error where the northbound side of Guadalupe Bridge on EDSA was indicated as going southbound. (Because of that data bug, the route that was given in my first example—Las Piñas to U.P.—made a huge detour via SLEX, Quirino Avenue, Nagtahan, and Aurora Boulevard.) In other cases where the data appears correct, seemingly wrong routes may mean that the routing engine has a bug or that it needs more fine tuning. I’ve submitted a couple reports of such suboptimal routes at the YOURS/weird routes wiki page.

YOURS was built on top of open-source components. As mentioned above, YOURS uses the OSM name finder service (licensed under the GNU GPL) to lookup locations. In addition, OpenLayers (BSD license), a JavaScript framework for creating “slippy maps” popularized by Google Maps, is used to display the map and draw the route, while Gosmore (public domain, with some components in GNU GPL or BSD) is the generic routing engine developed to work specifically with XML OSM data.

Go ahead and try it! I’ve wasted one evening just playing around with various routes.  :-D

Filed under and

Add your comment | 5 comments

Comments

Comment times are in Philippine time (+0800).

1

On 3:00 a.m., 7 Feb 2009, AhmedF wrote:

That is pretty cool—so now we just need direction information and real geocoding.

2

On 2:03 a.m., 10 Feb 2009, seav wrote:

@Ahmed, in time.  :-)

3

On 4:49 p.m., 12 Feb 2009, maning wrote:

There is proposed address schema in use in OSM: http://wiki.openstreetmap.org/wiki/Proposed_f…

Perhaps if we can encourage businesses to include/add their addresses in OSM, then geocoding is now possible.

Btw, you can actually do inter-island routing following ferry routes.

4

On 9:03 a.m., 14 Sep 2009, johnvi wrote:

hi it seems that having gps has a advantage navigating around the metro. I am a blind man I need the gpx file map for my gps unit. But I have to translate the gpx file in to a recognizing code for my screen reader cp. can you give me a gpx map of metro manila? my e-mail is johnvij@yahoo.com I hope that you can help me with this. Thank you very much and God bless you all.

5

On 3:39 p.m., 14 Sep 2009, seav wrote:

@johnvi, I’d like to help, but since I don’t really own a GPS unit, I don’t know how to manage the technical details. Also, it would be quite unwieldy to have a GPX format of the Metro Manila map—perhaps you meant a different format?

Post your comment here

Comments moderated: Comments for this entry is now moderated. That means that the author will have to approve the comment before it can be viewed by the public.

Remember The Data Above? (Uses Cookies)

Comment shown to:

Comment notes

Your name and e-mail address are required. Your e-mail won't be displayed.