Giter Site home page Giter Site logo

mbasa / pgrserver Goto Github PK

View Code? Open in Web Editor NEW
26.0 26.0 11.0 2.17 MB

Routing service that uses pgRouting topologies and is loaded to a JGraphT graph for fast searches even with very dense networks such as OpenStreetMap (OSM) dataset.

License: GNU General Public License v3.0

Java 99.71% Dockerfile 0.29%
dense-networks jgrapht jsprit openstreetmap osm pgrouting-topologies vrp

pgrserver's People

Contributors

mbasa avatar nilsnolde avatar

Stargazers

 avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar

Watchers

 avatar  avatar  avatar  avatar  avatar  avatar

pgrserver's Issues

docker & docker-compose

I think it'd make a lot of sense for this repo to have a docker setup. A lot of things could be automated this way, like spinning up a PostGIS/Tomcat instance, creating graphs, easily running on major OSs etc. Would really lower the barrier for getting started.

I can help out a little early next year if you want. Some suggestions:

Looking forward to give this a try!

First feedback

I tried it now for a graph spanning all of Austria:

  1. generate the topology with osm2po: java -Xmx2g -jar osm2po-core-5.3.2-signed.jar cmd=c prefix=austria austria-latest.osm.pbf
  2. load the resulting sql: psql -U postgres -W -h localhost -d gis_test -f austria/austria_2po_4pgr.sql
  3. create the view following the README: CREATE VIEW pgrserver AS SELECT id,source,target,cost,geom_way AS geom FROM austria_2po_4pgr ;

That leads to:

  • 1.7 Mio (bidirectional) edges
  • ~ 2 GB RAM base graph
  • ~ 40 seconds to load the graph from PG

That I'm actually quite happy with, good performance, bit too much RAM maybe.

When I try to query even short distances I get an empty response (tried Dijkstra, AStar, CH). If I actually try from on end of Austria to the other (Vienna -> Liechtenstein), CH is running for 10 minutes at > 7 GB RAM on 8 threads before I canceled.

However, small extracts (I tried Sydney real quick) with the same workflow works well!

Did you ever try a bigger graph?

Add network changes to the network

Hi,

thanks a lot for this interesting project. I was wondering if it would be very difficult to implement a user-based network change capability into the project.

e.g. imagine one user would like to add a new network link to the graph and wants to perform routing operations with this changed graph. However, at the same time other users which are using the same graph should not be affected by this network change. Instead, their routing operation should use no changes or their own changes.

I was wondering if there is any direction you could point me in. As we are currently using a pgRouting for this but we would favor a solution loading the network in memory due to performance.

Cheers,

Elias

Turn restricted shortest path (TRSP)

Hi Mario,
this project looks amazing. It solves almost all of our pgr hurdles. We were just considering writing something similar to pgrServer, but now we don't have to ;). But there is one major feature missing for us and that is support for some kind of TRSP algorithm (like pgr_trsp). Do you have any plans to support TRSP algorithm?

Error while running the docker image

which building using the:
docker-compose build pgrserver
we get: ERROR: No such service: pgrserver

Then, I checked the docker-compose.yml and tried:
docker-compose build pgrServer
we get some exception: pgrServer uses an image, skipping

The issue with
docker-compose up

Pulling pgrServer (mbasa/pgrserver:latest)...
ERROR: The image for the service you're trying to recreate has been removed. If you continue, volume data could be lost. Consider backing up your data before continuing.

Continue with the new image? [yN]y
Pulling pgrServer (mbasa/pgrserver:latest)...
ERROR: pull access denied for mbasa/pgrserver, repository does not exist or may require 'docker login': denied: requested access to the resource is denied

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.