<div dir="ltr">Üdv szerintem egészen biztos, hogy van már rá meglévő algoritmus <a href="http://web.alt.uni-miskolc.hu/anyagok/logrend1/jarattervezes.pdf">http://web.alt.uni-miskolc.hu/anyagok/logrend1/jarattervezes.pdf</a> már ha csak a járattervezésre rákeresek googlében akkor elég sok anyagot dob ki rá.<div class="gmail_extra">
<br><br><div class="gmail_quote">2014. június 16. 19:03  írta, <span dir="ltr"><<a href="mailto:osm@igor2.repo.hu" target="_blank">osm@igor2.repo.hu</a>></span>:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
<div class=""><br>
<br>
On Mon, 16 Jun 2014, Bihari Kristóf wrote:<br>
<br>
</div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div class="">
Hello,<br>
Hallott már esetleg valaki kínaipostásprobléma-megoldóról OSM-re? Ha nem,<br>
akkor mennire lenne vajon bonyolult megcsinálni egy olyan<br>
webservicet/JOSM-plugint/stb, ami egy adott területen (pl. településhatár)<br>
belüli összes útra készít egy (közel) optimális (legrövidebb) bejárást<br></div>
(megadott kezd?ponttal), amely minden utcát legalább egyszer érint? (Ez lenne<br>
a híres kínaipostás-probléma.)<br>
Egy adott, m?holdról jórészt berajzolt hely felszíni felméréséhez baromi jól<div class=""><br>
jönne.<br>
Ha még nincs ilyen, mennyire lenne bonyolult csinálni egy ilyet? Van elvi<br>
akadálya? Ha jól sejtem, az utcákból súlyozott/irányított gráfot csinálni<br></div>
nem lehetetlen, max. a futási id? nem lehet kevés, ha nincs a bruteforce-nál<br>
jobb algoritmus...<br>
<br>
Minden gondolat (h?, tök jó lenne/hú, baromság/ejha, meg is<div class=""><br>
csinálom/lehetetlen, hacsak nincs hozzáférésed a Cray Titanhez/stb) érdekel.<br>
</div></blockquote>
<br>
<br>
Ez nagyban fugg attol, hogy mennyire terhetsz el az optimalistol. Lehet csinalni kb trivialis megoldast, ami nagyon gyorsan le is fut, csak sok utcan egynel tobbszor atvisz, tehat feleslegesen gyalogoltat. Tehat ha csak az a feladat, hogy mindenhol jarjal, de nem erdekel, hogy hany ezer plusz kilometert gyalogoltat...<br>

<br>
Jobb megoldashoz az angol nyelvu wikipedia cikknel erdemes kezdeni.<br>
<br>
Nem tudom, hogy mennyire sok utat tudsz bejarni egy alkalommal, de ha olyasmi nagysagrendet, mint amire gondolok, akkor az eleg kicsi hozza, hogy olcsobb legyen kezzel talalni egy kozel optimalis megoldast. Ez sokkal jobb a fenti trivialis megoldasnal viszont nem kell ennyit kodolni hozza, mint az igazi megoldashoz, cserebe valoszinuleg kicsi grafon nem lesz sokkal rosszabb annal.<br>

<br>
Udv,<br>
<br>
Igor2<div class=""><br>
<br>
-- <br>
Magyar OSM Levelezőlista - <a href="mailto:openstreetmap-hungary@googlegroups.com" target="_blank">openstreetmap-hungary@<u></u>googlegroups.com</a><br>
leiratkozás: <a href="mailto:openstreetmap-hungary%2Bunsubscribe@googlegroups.com" target="_blank">openstreetmap-hungary+<u></u>unsubscribe@googlegroups.com</a><br></div>
--- Azért kapta ezt az üzenetet, mert feliratkozott a Google Csoportok szolgáltatásbeli openstreetmap-hungary csoportra.<div class=""><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%2Bunsubscribe@googlegroups.com" target="_blank">openstreetmap-hungary+<u></u>unsubscribe@googlegroups.com</a> címre.<br>
</div>
További lehetőségekért látogasson el a(z) <a href="https://groups.google.com/d/optout" target="_blank">https://groups.google.com/d/<u></u>optout</a> címre.<br>
</blockquote></div><br><br clear="all"><div><br></div>-- <br><div dir="ltr">Kovács Gábor (Y6DSOP) G4BPI-KW<br>Programtervező Informatikus (BSc) ME-GÉIK<br>Korszerű WEBtechnológiák sáv</div>
</div></div>