[jgrapht-users] ContractionHierarchyBidirectionalDijkstra with pgrServer

[Mario B. <mar...@gm...>]

Hello, I'm new here.

I just tried ContractionHierarchyBidirectionalDijkstra and it seems it is
more suited for sparse graphs. I got this result with a very dense graph:

Marios-MacBook-Pro:~ mbasa$ time curl -X GET "
http://localhost:8080/pgrServer/api/node/chbDijkstra?source=1015422&target=979173"
-H "accept: application/json" > response_1601788501820.json


real 13m58.587s

user 0m0.117s

sys 0m0.168s


while I got this result from Dijkstra with the same graph:

Marios-MacBook-Pro:~ mbasa$ time curl -X GET "
http://localhost:8080/pgrServer/api/node/dijkstra?source=1015422&target=979173"
-H "accept: application/json" > response_1601788501820.json


real 0m0.091s

user 0m0.010s

sys 0m0.010s

and this from A-Star again with the same graph:

Marios-MacBook-Pro:~ mbasa$ time curl -X GET "
http://localhost:8080/pgrServer/api/node/astar?source=1015422&target=979173"
-H "accept: application/json" > response_1601788501820.json


real 0m0.058s

user 0m0.010s

sys 0m0.011s

Regards,

Mario.