<div dir="ltr">esetleg ez próbáld meg:  <a href="https://github.com/rkistner/chinese-postman">https://github.com/rkistner/chinese-postman</a><br><br>Azért egy helyszíni felméréskor annyival bonyolultabb a probléma, <div>ott több "postás" van , különböző sebességgel </div>

<div>és az utcaszakaszok is különböző nehézségűek.<div>vagyis egy mapping partyn több felmérőre kell optimalizálni..<br><br>és ezeket lehet tovább variálni .. pl.   "k-CPP" probléma  :)<br>"The k-Chinese Postman Problem (k-CPP) states that k ≥ 2 postmen have to</div>

<div>service a given graph, where each edge has a service time and a cruise time. The</div><div>task is to find a k-postman tour with minimal total time. In practice, this often</div><div>leads to unsatisfactory results, as differences in total time for each postman are not</div>

<div>accounted for ...</div><div><a href="http://www.wiso.tu-dortmund.de/wiso/or/Medienpool/publikationen/dispap30.pdf">http://www.wiso.tu-dortmund.de/wiso/or/Medienpool/publikationen/dispap30.pdf</a><br></div><div><br></div>

<div><br></div><div><br></div><div><br></div><div><br></div><div><br></div><div>üdv,</div><div> Imre</div><div><br></div><div><br></div><div><br></div></div></div><div class="gmail_extra"><br><br><div class="gmail_quote">

2014. június 16. 18:35 Bihari Kristóf írta, <span dir="ltr"><<a href="mailto:bihari.kristof@gmail.com" target="_blank">bihari.kristof@gmail.com</a>></span>:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">

<div dir="ltr">Hello,<div><br></div><div>Hallott már esetleg valaki kínaipostásprobléma-megoldóról OSM-re? Ha nem, akkor mennire lenne vajon bonyolult megcsinálni egy olyan webservicet/JOSM-plugint/stb, ami egy adott területen (pl. településhatár) belüli összes útra készít egy (közel) optimális (legrövidebb) bejárást (megadott kezdőponttal), amely minden utcát legalább egyszer érint? (Ez lenne a híres kínaipostás-probléma.)</div>



<div>Egy adott, műholdról jórészt berajzolt hely felszíni felméréséhez baromi jól jönne.</div><div>Ha még nincs ilyen, mennyire lenne bonyolult csinálni egy ilyet? Van elvi akadálya? Ha jól sejtem, az utcákból súlyozott/irányított gráfot csinálni nem lehetetlen, max. a futási idő nem lehet kevés, ha nincs a bruteforce-nál jobb algoritmus...</div>



<div><br></div><div>Minden gondolat (hű, tök jó lenne/hú, baromság/ejha, meg is csinálom/lehetetlen, hacsak nincs hozzáférésed a Cray Titanhez/stb) érdekel.</div><div><br></div><div>Üdv,</div><div><br></div><div>-K.</div>

<span class="HOEnZb"><font color="#888888">

</font></span></div><span class="HOEnZb"><font color="#888888">

<p></p>

-- <br>
Magyar OSM Levelezőlista - <a href="mailto:openstreetmap-hungary@googlegroups.com" target="_blank">openstreetmap-hungary@googlegroups.com</a><br>
leiratkozás: <a href="mailto:openstreetmap-hungary%2Bunsubscribe@googlegroups.com" target="_blank">openstreetmap-hungary+unsubscribe@googlegroups.com</a><br>
--- <br>
Azért kapta ezt az üzenetet, mert feliratkozott a Google Csoportok „openstreetmap-hungary” csoportjára.<br>
Az erről a csoportról és az ahhoz kapcsolódó e-mailekről való leiratkozáshoz küldjön egy e-amailt a(z) <a href="mailto:openstreetmap-hungary+unsubscribe@googlegroups.com" target="_blank">openstreetmap-hungary+unsubscribe@googlegroups.com</a> címre.<br>


További lehetőségekért látogasson el ide: <a href="https://groups.google.com/d/optout" target="_blank">https://groups.google.com/d/optout</a>.<br>
</font></span></blockquote></div><br></div>