Fwd: pgrServer with JGraphT

classic Classic list List threaded Threaded
2 messages Options
Reply | Threaded
Open this post in threaded view
|

Fwd: pgrServer with JGraphT

John Sichi
Administrator
Here's a note from the developer of pgrServer, a routing web API built on JGraphT.

---------- Forwarded message ---------
From: Mario Basa <[hidden email]>
Date: Wed, Sep 30, 2020 at 2:32 PM
Subject: pgrServer with JGraphT
To: <[hidden email]>


Greetings.

I am one of the original developers of pgRouting, an Open Source Routing engine that resides within the PostgreSQL Database, and have started on a new project that sets the functionalities of pgRouting as a Web API Service. 

I have named this project as pgrServer and this uses JGraphT as its core Graph engine. I found JGraphT very robust: it was able to do shortest path searches in a dense graph with over 2.3M edges (road network of Tokyo plus its surrounding Prefectures) in milliseconds. 

pgrServer is under the GPL license, and its source code and other information can be found here: 

https://github.com/mbasa/pgrServer

Hope this project will become useful for someone. 

Regards,

Mario Basa.



_______________________________________________
jgrapht-users mailing list
[hidden email]
https://lists.sourceforge.net/lists/listinfo/jgrapht-users
Reply | Threaded
Open this post in threaded view
|

Re: Fwd: pgrServer with JGraphT

d-michail
Very nice! 

It is probably worth it to try Contraction Hierarchies and Transit Node Routing to get even faster queries. 

D.



On Wed, Sep 30, 2020 at 3:24 PM John Sichi <[hidden email]> wrote:
Here's a note from the developer of pgrServer, a routing web API built on JGraphT.

---------- Forwarded message ---------
From: Mario Basa <[hidden email]>
Date: Wed, Sep 30, 2020 at 2:32 PM
Subject: pgrServer with JGraphT
To: <[hidden email]>


Greetings.

I am one of the original developers of pgRouting, an Open Source Routing engine that resides within the PostgreSQL Database, and have started on a new project that sets the functionalities of pgRouting as a Web API Service. 

I have named this project as pgrServer and this uses JGraphT as its core Graph engine. I found JGraphT very robust: it was able to do shortest path searches in a dense graph with over 2.3M edges (road network of Tokyo plus its surrounding Prefectures) in milliseconds. 

pgrServer is under the GPL license, and its source code and other information can be found here: 

https://github.com/mbasa/pgrServer

Hope this project will become useful for someone. 

Regards,

Mario Basa.

_______________________________________________
jgrapht-users mailing list
[hidden email]
https://lists.sourceforge.net/lists/listinfo/jgrapht-users


_______________________________________________
jgrapht-users mailing list
[hidden email]
https://lists.sourceforge.net/lists/listinfo/jgrapht-users