<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<HTML><HEAD>
<META content="text/html; charset=utf-8" http-equiv=Content-Type>
<META name=GENERATOR content="MSHTML 8.00.6001.23588"></HEAD>
<BODY>
<DIV dir=ltr align=left><SPAN class=757162118-16062014><FONT color=#0000ff
size=2 face="Century Gothic">és, ha elég részletes a bejárás, akkor egy utcában
kétszer mész végig (mindkét oldalon). Így minden csúcs páros élű lesz, ami
jelentősen leegyszerűsíti az algoritmust.</FONT></SPAN></DIV><BR>
<DIV dir=ltr lang=hu class=OutlookMessageHeader align=left>
<HR tabIndex=-1>
<FONT size=2 face=Tahoma><B>From:</B> openstreetmap-hungary@googlegroups.com
[mailto:openstreetmap-hungary@googlegroups.com] <B>On Behalf Of </B>Imre
Samu<BR><B>Sent:</B> Monday, June 16, 2014 7:00 PM<BR><B>To:</B>
openstreetmap-hungary@googlegroups.com<BR><B>Subject:</B> Re: [osm-hu] Kínai
postások az OSMben<BR></FONT><BR></DIV>
<DIV></DIV>
<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
style="BORDER-LEFT: #ccc 1px solid; MARGIN: 0px 0px 0px 0.8ex; PADDING-LEFT: 1ex"
class=gmail_quote>
<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>
<P></P>-- <BR>Magyar OSM Levelezőlista -
openstreetmap-hungary@googlegroups.com<BR>leiratkozás:
openstreetmap-hungary+unsubscribe@googlegroups.com<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">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">https://groups.google.com/d/optout</A>.<BR>
<br /><br />
<hr style='border:none; color:#909090; background-color:#B0B0B0; height: 1px; width: 99%;' />
<table style='border-collapse:collapse;border:none;'>
<tr>
<td style='border:none;padding:0px 15px 0px 8px'>
<a href="http://www.avast.com/">
<img border=0 src="http://static.avast.com/emails/avast-mail-stamp.png" />
</a>
</td>
<td>
<p style='color:#3d4d5a; font-family:"Calibri","Verdana","Arial","Helvetica"; font-size:12pt;'>
This email is free from viruses and malware because <a href="http://www.avast.com/">avast! Antivirus</a> protection is active.
</p>
</td>
</tr>
</table>
<br />
</BODY></HTML>