[GraphHopper] turn restrictions

[Bruno Carle]

Hi Peter,
here is the unit test.
Regards
Bruno


On Wed, Aug 20, 2014 at 7:49 PM, Peter <graphhopper at gmx.de> wrote:

>  Hi Bruno,
>
> thanks, would you mind to create a unit test for this? So that I
> understand what you mean by 'invalid route' and why it fails to find a
> route for 1dir.
>
> > When do you plan to merge turn restrictions into master? Can I help in
> some way?
>
> We need more tests and real world usage to identify bugs and API usage.
> And I'm currently unsure if I merge it without CH-support. CH support would
> need some work as pointed out in the issue.
>
> Regards,
> Peter.
>
>
> On 19.08.2014 18:39, Bruno Carle wrote:
>
> Hi,
>
> FYI
> With TraversalMode.NODE_BASED      it finds a route ignoring turn
> restrictions (as expected)
> With TraversalMode.EDGE_BASED_1DIR it fails to find any route.
> With TraversalMode.EDGE_BASED_2DIR test works fine
> With TraversalMode.EDGE_BASED_EDGE_BASED_2DIR_UTURN it finds an invalid
> route (see http://imgur.com/IEvDObX)
>
> Regards
> Bruno
>
>
>  On Tue, Aug 19, 2014 at 9:37 AM, Bruno Carle <bruno.carle at gmail.com>
> wrote:
>
>>  Thanks Peter,
>>  I am now using the turn_costs branch, my test is still not working, but
>> I will continue to look at it today
>>  Regards
>> Bruno
>>
>>
>> On Mon, Aug 18, 2014 at 6:22 PM, Peter <graphhopper at gmx.de> wrote:
>>
>>>  Bruno,
>>>
>>> please see the turn_costs branch where the turn cost configuration has
>>> moved into the flagencoder. The API is still under development and the
>>> branch is not yet merged into master:
>>>
>>> new CarFlagEncoder(5,5,1) // enabled for restrictions only
>>> new CarFlagEncoder(5,5,3) // enabled for turn costs also (this works in
>>> unit tests but turn costs is currently unused for OSM data)
>>>
>>> or from config file the string "car|turnCosts=true" can be used or via
>>> new EncodingManager("car|turnCosts=true")
>>>
>>> see for more details regarding TraversalMode.EDGE_BASED_* and related
>>> docs in e.g. EdgeBasedRoutingAlgorithmTest
>>>
>>> As stated in the docs EDGE_BASED_1DIR should be as fast as the default
>>> node based traversal but could very rarely produce some unnecessary detours
>>> when turn restrictions are involved. Use EDGE_BASED_2DIR if you need the
>>> most precise routes but this is roughly 2 times slower, where
>>> EDGE_BASED_2DIR_UTURN also considers u-turns and is a lot slower, but I'm
>>> not sure if this is necessary at all in practise.
>>>
>>> Regards,
>>> Peter.
>>>
>>>   Hi Peter,
>>> I am trying to get the turn restrictions working. But i can not get it
>>> to route accordingly. Actually I can not find out how to enable it.
>>> Also I saw that TurnCostStorage.getTurnCost() is never referenced,
>>> except in some in commented code in GraphhopperStorage... maybe there is no
>>> Weighting class implemented that takes into account the turn restrictions
>>> yet?
>>>
>>> Here is my test, the turn restriction being tested should prevent us
>>> from going from Blanicka into Urugayska.
>>>
>>>
>>>     String osmFile= "../../maps/OLD/prague-latest.osm.pbf";
>>>
>>>
>>>     GraphHopper graphHopper=new GraphHopper().setInMemory(true)
>>>                 .setGraphHopperLocation("/tmp/ghLoc")
>>>                 .setOSMFile(osmFile)
>>>                 .disableCHShortcuts()
>>>                 .setEncodingManager(new EncodingManager("car",4,20));
>>>
>>>     graphHopper.importOrLoad();
>>>
>>>
>>>     GHRequest ghRequest=new GHRequest(new GHPoint(50.07483120416,
>>> 14.4390392303),new GHPoint(50.07333, 14.43869));
>>>
>>>     GHResponse ghResponse=graphHopper.route(ghRequest);
>>>     System.err.println(ghResponse.getPoints());
>>>
>>>
>>>
>>> route returned :
>>> http://imgur.com/QWLgoOL
>>>
>>>
>>> Route expected goes around Namesti Miru square:
>>> http://imgur.com/MftaocZ
>>>
>>> Thanks,
>>> Bruno
>>>
>>>
>>>   _______________________________________________
>>> GraphHopper mailing listGraphHopper at openstreetmap.orghttps://lists.openstreetmap.org/listinfo/graphhopper
>>>
>>>
>>>
>>> _______________________________________________
>>> GraphHopper mailing list
>>> GraphHopper at openstreetmap.org
>>> https://lists.openstreetmap.org/listinfo/graphhopper
>>>
>>>
>>
>
>
> _______________________________________________
> GraphHopper mailing listGraphHopper at openstreetmap.orghttps://lists.openstreetmap.org/listinfo/graphhopper
>
>
>
> _______________________________________________
> GraphHopper mailing list
> GraphHopper at openstreetmap.org
> https://lists.openstreetmap.org/listinfo/graphhopper
>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.openstreetmap.org/pipermail/graphhopper/attachments/20140821/a9853882/attachment.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: TurnRestrictionTest.java
Type: text/x-java
Size: 5863 bytes
Desc: not available
URL: <http://lists.openstreetmap.org/pipermail/graphhopper/attachments/20140821/a9853882/attachment.java>