[GraphHopper] Unreachable addresses by car

Peter graphhopper at gmx.de
Wed Dec 17 15:02:10 UTC 2014


> It seems as it is areas with a lot of one-directed streets that remain
a problem.
> What is the role of prepare.minOnewayNetworkSize?

it removes exactly that one-way problem :)

> I just realized that it is only available in 0.4 and not 0.3 as I am
using. Or what else might be different from your setup for the demo-api?

GraphHopper Maps is using our Directions API where we run 0.4-SNAPSHOT,
which is kind of stable but not yet polished (feature complete) to be
released.

Regards,
Peter

On 17.12.2014 15:57, David Ödling wrote:
> Hi Peter, 
>
> Thanks for the clarification! However, I, there are still some areas
> in the middle of the city that do not work.
>
> I’ve increased the  prepare.minNetworkSize to 1000 which seems to
> reduce the number of subnetworks down to one:
>
> edges: 1045141, nodes 847978, there were 8214 subnetworks. removed
> them => 26589 less nodes. Remaining subnetworks:1
>
> It seems as it is areas with a lot of one-directed streets that remain
> a problem. What is the role of prepare.minOnewayNetworkSize? I just
> realized that it is only available in 0.4 and not 0.3 as I am using.
> Or what else might be different from your setup for the demo-api?
>
> Regards,
>
> David
>
>
>> 17 dec 2014 kl. 09:00 skrev Peter <graphhopper at gmx.de
>> <mailto:graphhopper at gmx.de>>:
>>
>> Hi David,
>>
>> more precise:
>>
>> > prepare.minOnewayNetworkSize = 1
>> > prepare.minNetworkSize = 1
>>
>> this both can be 200 and will remove all disconnected roadnetworks
>> with less than 200 nodes.
>>
>> > index.highResolution=10000
>> > index.maxRegionSearch=10000
>>
>> this is not so good. For maximum speed use e.g.
>>
>> > index.highResolution=100
>> > index.maxRegionSearch=4
>>
>> For max 'fault tolerance' use:
>>
>> > index.highResolution=1000
>> > index.maxRegionSearch=8
>>
>> which will search approx 1000m around the query AND try around this
>> location until it reaches roughly 8*1000m!
>>
>> Regards,
>> Peter
>>
>>
>>
>> On 16.12.2014 23:08, David Ödling wrote:
>>> Looks good, but having played around with the settings I still do
>>> not get them to work. My current config looks as follows:
>>>
>>> prepare.chWeighting=fastest
>>> prepare.minOnewayNetworkSize = 1
>>> prepare.minNetworkSize = 1
>>> graph.flagEncoders=car
>>> index.highResolution=10000
>>> index.maxRegionSearch=10000
>>> routing.defaultAlgorithm=dijkstrabi
>>>
>>> I believe I’m doing something wrong as the demo-api manages all the
>>> routes. 
>>>
>>> I’’m thankful for all suggestions! 
>>>
>>> //
>>>
>>> David
>>>
>>>> 16 dec 2014 kl. 15:08 skrev Peter <graphhopper at gmx.de
>>>> <mailto:graphhopper at gmx.de>>:
>>>>
>>>> See if this answer helps:
>>>> http://stackoverflow.com/a/26433076/194609
>>>>
>>>> Peter
>>>>
>>>> On 16.12.2014 15:03, David Ödling wrote:
>>>>>
>>>>> Hi!
>>>>> I have encountered a problem in finding routes between a few
>>>>> number of addresses. Most work well, but it seems like some
>>>>> addresses on one way streets and in areas with restricted access
>>>>> it fails to find a route. I have implemented a quick-fix for this
>>>>> by adjusting the coordinates in a outgoing  spiral until a route
>>>>> is found. But this is not a good solution in densely populated
>>>>> areas, so,  is there any better solution?
>>>>>
>>>>> Hopefully, I’m simply doing something wrong by getting this
>>>>> problem, as I do not get the same problem on the test-server:
>>>>> https://graphhopper.com/maps/?point=10%20Lilla%20Nygatan%2C%2011129%2C%20Stockholm%2C%20Sweden&point=10A%20Arsenalsgatan%2C%20103%2027%2C%20Stockholm%2C%20Sweden&layer=Lyrk
>>>>> <https://graphhopper.com/maps/?point=10%20Lilla%20Nygatan,%2011129,%20Stockholm,%20Sweden&point=10A%20Arsenalsgatan,%20103%2027,%20Stockholm,%20Sweden&layer=Lyrk>
>>>>>
>>>>> In essence my setup looks like this:
>>>>>
>>>>> Init:
>>>>>
>>>>>         hopper = new CustomGraphHopper(settings);
>>>>>         hopper.setPreciseIndexResolution(1000);
>>>>>         hopper.forDesktop();
>>>>>         hopper.setInMemory(true);
>>>>>         hopper.setOSMFile(osmPath);
>>>>>         hopper.setGraphHopperLocation("GraphData");
>>>>>         hopper.setEncodingManager(new EncodingManager("car"));
>>>>>         hopper.importOrLoad();
>>>>>
>>>>> Req: 
>>>>>
>>>>>         GHRequest req = new
>>>>> GHRequest(graph.getNode(from).address.getLatitude(),
>>>>> graph.getNode(from).address.getLongitude(),
>>>>> graph.getNode(to).address.getLatitude(),
>>>>> graph.getNode(to).address.getLongitude())
>>>>>             .setWeighting("custom")
>>>>>             .setLocale("SE").setLocale("sv_SE")
>>>>>             .setVehicle("car").setAlgorithm("dijkstrabi");
>>>>>         GHResponse rsp = hopper.route(req);
>>>>>
>>>>>
>>>>> Thanks in advance, 
>>>>>
>>>>> David
>>>>>

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.openstreetmap.org/pipermail/graphhopper/attachments/20141217/f4d1eaf1/attachment.html>


More information about the GraphHopper mailing list