<div dir="ltr"><br><div class="gmail_extra"><br><br><div class="gmail_quote">On Sun, May 19, 2013 at 5:28 PM, Dave Potts <span dir="ltr"><<a href="mailto:dave.potts@pinan.co.uk" target="_blank">dave.potts@pinan.co.uk</a>></span> wrote:<br>

<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">Hi,<br>
<br>
Are there any plans to implement a version of the traveling salesman problem that would use a non euclidean solution and perhaps include a cost factor?<br>
<br>
My network is navigated in terms of a cost function for getting between two different nodes, which givens a 'distance' calculation between two different nodes the cost of the journey between A->B and B->A may be different.<br>


<br>
Is anybody aware of any work that may have been done in implementing such a solution in pgroute software?  From my understanding the current version of traveling salesman only works in term of euclidean distance which is measured from an direct calculation of the physical location.  Such that the cost of A->B is the same as B->A<br>

</blockquote><div><br></div><div style>Hi Dave,</div><div style><br></div><div style>Best would be to pass a distance matrix as parameter of TSP.</div><div style>Then the calculation of the distances would be more flexible: euclidean distance for example, if it should be fast. Or someone could already have a distance matrix stored as a different able.</div>

<div style><br></div><div style>But this hasn't been implemented. </div><div style>Steve and I talked about it already though.</div><div style><br></div><div style>Daniel</div><div><br></div><div><br></div><div><br></div>

<div><br></div></div>-- <br><span style="font-family:arial,sans-serif;font-size:13px;border-collapse:collapse">Georepublic UG & Georepublic Japan<br>eMail: <a href="mailto:daniel.kastl@georepublic.de" style="color:rgb(66,99,171)" target="_blank">daniel.kastl@georepublic.de</a><br>

Web: <a href="http://georepublic.de/" style="color:rgb(66,99,171)" target="_blank">http://georepublic.de</a></span>
</div></div>