<html>
<head>
<meta content="text/html; charset=utf-8" http-equiv="Content-Type">
</head>
<body bgcolor="#FFFFFF" text="#000000">
<div class="moz-cite-prefix">Hi Yang,<br>
<br>
yes, sure. That optimized calculation is what we are doing in our
Matrix Add-on which is then more like O(N+M) with only some O(N*M)
parts and is therefor over 10 times faster or in certain scenarios
it is even >50 times faster than the brute force approach. Feel
free to contact us if you are interested in a trial version, the
pricing etc<br>
<br>
Kind Regards,<br>
Peter<br>
<br>
On 23.11.2014 08:04, Yang wrote:<br>
</div>
<blockquote
cite="mid:CAAnh3__x4nOtWf8DoJgo=1gOew_7Ut6evrUibDak=GidQV4HLw@mail.gmail.com"
type="cite">
<div dir="ltr">Thanks Peter.
<div><br>
</div>
<div>the first link is more of a "brute force" way to do it. as
is noted in the ISSUE, when the end goal is to get the
distance matrix, there could be faster ways than application
of NxM pair-wise route(). </div>
</div>
<div class="gmail_extra"><br>
<div class="gmail_quote">On Sat, Nov 22, 2014 at 6:15 AM, Peter
<span dir="ltr"><<a moz-do-not-send="true"
href="mailto:graphhopper@gmx.de" target="_blank">graphhopper@gmx.de</a>></span>
wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0
.8ex;border-left:1px #ccc solid;padding-left:1ex">It is not
part of the open source version, though you can create a<br>
distance matrix with GraphHopper<br>
<a moz-do-not-send="true"
href="https://github.com/karussell/optaplanner-graphhopper-example/blob/master/src/main/java/com/graphhopper/optaplanner/Main.java#L41"
target="_blank">https://github.com/karussell/optaplanner-graphhopper-example/blob/master/src/main/java/com/graphhopper/optaplanner/Main.java#L41</a><br>
<br>
See also this issue:<br>
<a moz-do-not-send="true"
href="https://github.com/graphhopper/graphhopper/issues/131"
target="_blank">https://github.com/graphhopper/graphhopper/issues/131</a><br>
<br>
Peter<br>
<div>
<div class="h5"><br>
On 22.11.2014 09:31, Yang wrote:<br>
> this describes the matrix api:<br>
> <a moz-do-not-send="true"
href="https://github.com/graphhopper/web-api/blob/master/docs-matrix.md"
target="_blank">https://github.com/graphhopper/web-api/blob/master/docs-matrix.md</a><br>
><br>
> can I setup the API on my own server? or could you
please tell me<br>
> where the matrix computation code is? (I can see
the point-to-point<br>
> routing code is in router.route() )<br>
><br>
><br>
> Thanks<br>
> Yang<br>
<br>
</div>
</div>
</blockquote>
</div>
</div>
</blockquote>
<br>
</body>
</html>