<html>
<head>
<meta content="text/html; charset=ISO-8859-1"
http-equiv="Content-Type">
</head>
<body bgcolor="#FFFFFF" text="#000000">
<div class="moz-cite-prefix">Hi Laura,<br>
<br>
there are lots of tricks which I also will investigate in the near
future.<br>
<br>
You need to do it this way (n*n) BUT you cache the shortest path
tree of every points. Then (for every bidirectional algorithm like
CH) you can reuse the shortest path tree of a previous calculated
point (if it was already involved in distance calculation). When
using CH you can assume that one shortest path tree is not that
big per point so it is ok to store n SPTs.<br>
<br>
Also I think one can somehow use the locality of one point which
has nearly the same shortest path tree as its neighbor (except for
the beginning).<br>
<br>
Regards,<br>
Peter.<br>
<br>
<pre>BTW: would be interesting to know where a maxspeed of 1890 km/h exists ;) <=> IllegalArgumentException: Speed value too large for encoding: 1890</pre>
<br>
<br>
</div>
<blockquote
cite="mid:CAGuX9MDD1kzAPJC-iF6WOLwCgwEHqiqZOTW-qn+439cQqHuY5w@mail.gmail.com"
type="cite">
<div dir="ltr">
<div>
<div>
<div>Hi Peter,<br>
<br>
</div>
awesome! It works, I can import the latest road network now.
And no trains blocking my way ;) Thanks.<br>
<br>
</div>
With regard to my previous question about generating a
distance matrix. You said I need to take care of the caching
myself. If I have n locations in my matrix, do I need to
perform O(n^2) queries to graphhopper or is there a more
time-efficient way to do it? n^2 might take quite long
although graphhopper is nicely fast for point to point
calculations. What do you think?<br>
<br>
</div>
<br>
Best, Laura<br>
</div>
<div class="gmail_extra"><br>
<br>
<div class="gmail_quote">2013/7/4 Peter K <span dir="ltr"><<a
moz-do-not-send="true" href="mailto:peathal@yahoo.de"
target="_blank">peathal@yahoo.de</a>></span><br>
<blockquote class="gmail_quote" style="margin:0 0 0
.8ex;border-left:1px #ccc solid;padding-left:1ex">
<div bgcolor="#FFFFFF" text="#000000">
<div>ok, this is also not critical as this is a
disconnected way which will be removed in the
graphHopper.optimize() phase. So we won't route over
this in any case. But still I'll make sure that the car
encoder does not accept railway=* ;)<br>
<br>
<br>
</div>
<div>
<div class="h5">
<blockquote type="cite">
<div>oh, when reading my mail it looks like we
shouldn't route over this "road" at all ;)<br>
how can that be ... I'll look into it ...<br>
<br>
</div>
<blockquote type="cite">
<div>Hi Laura,<br>
<br>
indeed, my integration tests failed too (but the
reporting was improperly scripted ;))<br>
<br>
The real problem was that there are indeed very
unrealistic maxspeed values or some German
Spaßvögel :)<br>
<a moz-do-not-send="true"
href="http://www.openstreetmap.org/browse/way/204067725"
target="_blank">http://www.openstreetmap.org/browse/way/204067725</a><br>
<ul>
<li><i><a moz-do-not-send="true"
href="http://wiki.openstreetmap.org/wiki/DE:Key:maxspeed?uselang=de"
title="Erläuterungsseite für das
maxspeed-Tag" target="_blank">maxspeed</a></i><i>
= 300</i></li>
</ul>
Fixed now.<br>
<br>
Regards,<br>
Peter.<br>
<br>
</div>
<blockquote type="cite">
<div>HI Laura,<br>
<br>
thanks! I'll investigate. Try 'git checkout
<somewhereBefore>' for now ;)<br>
<br>
Regards,<br>
Peter.<br>
<br>
</div>
<blockquote type="cite">
<div dir="ltr">
<div>Hi,<br>
<br>
when I try to import the latest germany
file, I now get the following error:<br>
<br>
<pre>2013-07-04 15:05:44,267 [main] INFO graphhopper.reader.OSMReader - 138?326?809, now parsing ways
04.07.2013 15:05:46 com.google.inject.internal.MessageProcessor visit
INFO: An exception was caught and reported. Message: java.lang.IllegalArgumentException: Speed value too large for encoding: 1890
java.lang.IllegalStateException: Couldn't load graph
at com.graphhopper.http.DefaultModule.configure(DefaultModule.java:62)
at com.google.inject.AbstractModule.configure(AbstractModule.java:59)
at com.google.inject.spi.Elements$RecordingBinder.install(Elements.java:223)
at com.google.inject.spi.Elements.getElements(Elements.java:101)
at com.google.inject.internal.InjectorShell$Builder.build(InjectorShell.java:133)
</pre>
<br>
</div>
Might this relate to the speed limit change
performed yesterday?<br>
<br>
<br>
Thanks, Laura<br>
</div>
<div class="gmail_extra"><br>
<br>
<div class="gmail_quote">2013/7/3 Peter K <span
dir="ltr"><<a moz-do-not-send="true"
href="mailto:peathal@yahoo.de"
target="_blank">peathal@yahoo.de</a>></span><br>
<blockquote class="gmail_quote"
style="margin:0 0 0 .8ex;border-left:1px
#ccc solid;padding-left:1ex">
<div bgcolor="#FFFFFF" text="#000000">
<div>Hi Guillaume,<br>
<br>
did you pull, recreate graphhopper
and import the graph again? For the
example graphhopper now returns 1h
6min<br>
<br>
Regards,<br>
Peter.<br>
<br>
</div>
<div>
<div>
<blockquote type="cite"> Hi Peter,
<div><br>
</div>
<div>Thanks a lot for your
assistance. Unfortunately, it
does not change the driving
duration …</div>
<div><br>
</div>
<div>BR</div>
<div><br>
</div>
<div>Guillaume</div>
<div><br>
<div>
<div>Le 3 juil. 2013 à
16:34, Peter K <<a
moz-do-not-send="true"
href="mailto:peathal@yahoo.de"
target="_blank">peathal@yahoo.de</a>>
a écrit :</div>
<br>
<blockquote type="cite">
<div bgcolor="#FFFFFF"
text="#000000">
<div>fixed a bug where
speed limits can now
be bigger than the
speed estimated by the
highway tag.<br>
Please report if this
fixes your problems!<br>
<br>
Regards,<br>
Peter.<br>
<br>
</div>
<blockquote type="cite">
<div>Hi Peter,</div>
<div><br>
</div>
<div>Here is an
example where time
difference is around
+40% . The good
duration is 1h05 min</div>
<div><br>
</div>
<a
moz-do-not-send="true"
href="http://graphhopper.com/maps/?point=47.87502,-3.92245&point=48.44791,-4.41854&vehicle=car"
target="_blank">http://graphhopper.com/maps/?point=47.87502,-3.92245&point=48.44791,-4.41854&vehicle=car</a>
<div>Graphhopper :
1h23 min<br>
<div><br>
</div>
<div><br>
</div>
<div><a
moz-do-not-send="true"
href="http://map.project-osrm.org/?hl=fr&loc=47.87502,-3.92245&loc=48.44791,-4.41854"
target="_blank">http://map.project-osrm.org/?hl=fr&loc=47.87502,-3.92245&loc=48.44791,-4.41854</a></div>
<div>OSRM : 01h04
min</div>
<div><br>
</div>
<div><br>
</div>
<div>Thanks for your
help </div>
<div><br>
</div>
<div>Guillaume</div>
<div><br>
</div>
<div><br>
</div>
<div><br>
<div>
<div>Le 2 juil.
2013 à 14:37,
Peter K <<a
moz-do-not-send="true" href="mailto:peathal@yahoo.de" target="_blank">peathal@yahoo.de</a>>
a écrit :</div>
<br>
<blockquote
type="cite">Hi
Guillaume,<br>
<br>
I do not know
internals from
OSRM but
GraphHopper
could probably
need<br>
some tuning
there (e.g.
less speed in
cities, less
speed for
turns, ...).<br>
<br>
Do you have
some example
links for OSRM
where you
encounter big
differences?<br>
<br>
Regards,<br>
Peter.<br>
<br>
<blockquote
type="cite">Hello,<br>
<br>
We are testing
Graphhopper
and OSRM and
we have found
some
differences in
routing times
:<br>
<br>
- Graphhopper
returns longer
driving time
as OSRM does
(except for
very short
distance
between 2
cities). It
appears that
OSRM driving
durations are
closer to the
real durations
compare to
Graphhopper.<br>
- We have set
same speed
parameters
(when there is
no max speed)
on Graphhopper
(carflagencoder.java)
and OSRM (car
profile).<br>
<br>
Both
Graphhopper
and OSRM seems
to be using
CH.<br>
<br>
How to explain
these
difference in
driving time ?
Is there a way
to modify
parameters on
Graphhopper to
get driving
durations
closer to the
real ones ?<br>
<br>
Thank you<br>
<br>
Guillaume<br>
</blockquote>
</blockquote>
</div>
</div>
</div>
</blockquote>
</div>
</blockquote>
</div>
</div>
</blockquote>
</div>
</div>
</div>
</blockquote>
</div>
</div>
</blockquote>
<br>
</blockquote>
</blockquote>
</blockquote>
<br>
</div>
</div>
</div>
</blockquote>
</div>
</div>
</blockquote>
<br>
</body>
</html>