Daniel Kastl

Open area/grid graph routing

11

In this question on Stackoverflow a user asked about Theta Star, and the name made me curious: https://gis.stackexchange.com/questions/380920/is-there-a-routing-solution-for-postgis-that-supports-theta-star Right now pgRouting algorithms require a network model. Would it possible and...

Contribution agreements

12

Think about if and how to manage contributor agreements: past present future: http://lists.osgeo.org/pipermail/incubator/2013-June/002181.html - Does a small pull request require a contribution agreement? - Ask Jody (OSGeo incubation) for some...

Create topology and the date line

2

Does pgRouting's function to create the topology take into account the date line? http://gis.stackexchange.com/questions/162602/creating-routable-grid-map-with-pgrouting

pgr_createTopology using UPDATE

5

This is just an idea for a major release. It's more of a personal reminder or start for a discussion. Right now there are some functions, that populate the network...

Support 3D with toplogy function

1

It might be interesting to support geometries with 3rd dimension in the topology function. For shortest path function such as `pgr_dijkstra` the geometry does not matter anyway. See: http://gis.stackexchange.com/questions/79996/how-to-build-topology-with-3d-linestring-in-pgrouting

Add OSX Builds to Travis CI

3

After migrating to the new container-based infrastructure (see #408 ) we may also consider to build on Travis CI for OSX: http://docs.travis-ci.com/user/osx-ci-environment/

Dictionary for unified naming

5

Currently we don't have naming conventions for "routing terms", which can easily lead to confusion. For example we sometimes call a `vertex` a `node`, `source` can be the start point...

In a GRASS GIS presentation I found the following slide about "Linear Referencing System (LRS)":  Slide 13: https://www.grassbook.org/wp-content/uploads/presentations/MitOSGeoDataFOSS4G9.pdf This looks like a suitable problem for pgRouting,...

The Google optimization tools library may be useful for pgRouting. Let's evaluate and see, what can be used: https://developers.google.com/optimization/

Optimal Meeting Point (OMP)

1

OMP algorithm looks interesting and work has been done in: https://github.com/ldesousa/pgrouting/tree/develop-omp See also discussion on mailing list: http://lists.osgeo.org/pipermail/pgrouting-dev/2014-December/001462.html