Re: [jgrapht-users] Fwd: pgrServer with JGraphT

[Dimitrios M. <dim...@gm...>]

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 <js...@gm...> wrote:

> Here's a note from the developer of pgrServer, a routing web API built on
> JGraphT.
>
> ---------- Forwarded message ---------
> From: Mario Basa <mar...@gm...>
> Date: Wed, Sep 30, 2020 at 2:32 PM
> Subject: pgrServer with JGraphT
> To: <per...@us...>
>
>
> 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
> jgr...@li...
> https://lists.sourceforge.net/lists/listinfo/jgrapht-users
>