reduce time A* algorithme by a factor of 40, the more expensive the query from 10 seconds to 250 ms