pgrouting

pgRouting 2.0 Released

It's been a crazy week for me and I essentially failed to aggregate geonews - expect me to catch up in the coming days.

The open source routing engine pgRouting version 2.0 has been released, and this a major new release. We mentioned it a few times since 2010.

A reminder of what pgRouting is, from the official website:

pgRouting extends the PostGIS / PostgreSQL geospatial database to provide geospatial routing functionality.

Advantages of the database routing approach are:

  • Data and attributes can be modified by many clients, like Quantum GIS and uDig through JDBC, ODBC, or directly using Pl/pgSQL. The clients can either be PCs or mobile devices.
  • Data changes can be reflected instantaneously through the routing engine. There is no need for precalculation.
  • The “cost” parameter can be dynamically calculated through SQL and its value can come from multiple fields or tables.

And here's a list of features including what's new for version 2.0:

  • All Pairs Shortest Path, Johnson’s Algorithm **NEW**
  • All Pairs Shortest Path, Floyd-Warshall Algorithm **NEW**
  • Shortest Path A*
  •  Bi-directional Dijkstra Shortest Path **NEW**
  • Bi-directional A* Shortest Path **NEW**
  • Shortest Path Dijkstra
  • Driving Distance
  • K-Shortest Path, Multiple Alternative Paths **NEW**
  • K-Dijkstra, One to Many Shortest Path **NEW**
  • Traveling Sales Person **NEW Implementation**
  • Turn Restriction Shortest Path (TRSP) **NEW**
  • New functions for creating routing topology
  • New functions for analyzing a graph for problems

 

Batch Geonews: Landsat 5 Decommissioned, GeoPackage RFC, Geocoding Client API in GDAL/OGR, Drone Stories, and much more

This is an abnormally long version of our 'batch geonews' edition, covering the news since the holiday break.

On the open source & open data front:

On the Esri front:

In the miscellaneous category:

A bunch of minor geo-related stories discussed over Slashdot:

In the maps category:

Open Source Geonews: AntiMap, Fiona 0.5, QGIS 1.7.3, GeoServer 2.1.3, Shapefile-JS in HTML5, and more

Here's the recent open source geospatial news.

Open Source Geonews: StatCan Opening its Data, OSM at 500,000 Users, QGIS News, and much more

Here's the recent open source and open data geonews in batch mode.

FOSS4G 2011: starts your mapping engine

While the FOSS4G 2011 just began Monday, it looks that the number of attendees for the overall conference would beat the best ever in Spain last year. The first two days of the Conference started with one of the moment always appreciated by the community: the workshops. This year in USA around half of the audience of the workshops were newbies in geospatial open source community (mainly from the Colorado area) and the other half were developers, users and experts of the FOSS world.

I have attend two workshops on Monday, the first one was: Introduction to the Humanitarian OpenStreetMap Team. This organisation has been involved manly since the Earthquake in Haiti by sharing mapping resources with the affected people when needed. I found particularly interesting at the workshop is the “Walking papers” application. This idea is a way to “round trip” map data through paper, to make it easier to perform the kinds of eyes-on-the-street edits that OSM needs now the most, as well as distributing the load by making it possible for legible, easy notes to be shared and turned into real geographical data.

Walking Papers is a website and a service designed to close this final loop by providing OpenStreetMap print maps that can be marked up with a pen, scanned back into the computer with a cellphone, georeferenced automatically by the service and traced using OSM’s regular web-based editor, such as Potlatch or JOSM.

The second workshop I went to on Monday was: FOSS4G routing with pgRouting tools, OpenStreetMap road data and GeoExt. This workshops has been given in previous edition, but this time in Denver new improvement have been made. One of the topics discussed in the workshops was that pgRouting functions is an effective way to trace in one or two seconds a shortest path based on more than 500000 features by using the wrapper with bounding box. Even if pgRouting was quite effective for the OpenStreetMap data of Denver during the workshop, it does not mean that all parts of the world are well covered with topological streetsline. The osm2pgrouting is a great tool to prepare OSM datasets to routing and show if the datasets needs be cleaned and snapped. At the same time, Daniel Kastl from Georepublic, as one of the trainer at the workshops, said that pgRouting was made first for geospatial analysis and will never be as effective as the one implement in Google Maps, because the Google routing engine is precalculated and can be effective for entire continent. This pgRouting has not published a new releases since 2010 and any developer involvement or corporate supports is welcome. The entire workshops can be found at this address: http://workshop.pgrouting.org/.

I have made a pause and I went to see the Monday Night football at the Mile High Stadium in Denver were fans were predominantly in orange jerseys to support their home Team! It was great game, in a very nice Stadium that has quite a lovely view of the City by night.

On Tuesday, An Introduction to Geospatial Open Source was the last workshops have been to before the formal presentation part of the conference starting on Wednesday. This workshops is given an overall tour of FOSS4G world and its business model and main open source projects.

Syndicate content