<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<HTML><HEAD>
<META content="text/html; charset=iso-8859-2" http-equiv=Content-Type>
<META name=GENERATOR content="MSHTML 8.00.6001.23588"></HEAD>
<BODY>
<DIV dir=ltr align=left><SPAN class=828345518-17062014><FONT color=#0000ff
size=2 face="Century Gothic">Egy értelmesebb megoldás
csatolva.</FONT></SPAN></DIV>
<DIV dir=ltr align=left><SPAN class=828345518-17062014><FONT color=#0000ff
size=2 face="Century Gothic"></FONT></SPAN> </DIV>
<DIV dir=ltr align=left><SPAN class=828345518-17062014><FONT color=#0000ff
size=2 face="Century Gothic">ez a hagyományos megoldást csinálja, csak genetikai
algoritmus segítségével.</FONT></SPAN></DIV>
<DIV dir=ltr align=left><SPAN class=828345518-17062014><FONT color=#0000ff
size=2 face="Century Gothic"></FONT></SPAN> </DIV>
<DIV dir=ltr align=left><SPAN class=828345518-17062014><FONT color=#0000ff
size=2 face="Century Gothic">1. válasszuk ki a páratlan éllel rendelkező
csúcsokat.</FONT></SPAN></DIV>
<DIV dir=ltr align=left><SPAN class=828345518-17062014><FONT color=#0000ff
size=2 face="Century Gothic">2. nézzük meg ezek minden lehetséges párosításánál
a párok közötti legrövidebb utak összegét. (ezt csinálja a GA, mert ez 20
pontnál már milliós nagyságrendű párosítást jelent)</FONT></SPAN></DIV>
<DIV dir=ltr align=left><SPAN class=828345518-17062014><FONT color=#0000ff
size=2 face="Century Gothic">3. a fentiek közül a minimumot kiválasztva adjuk,
hozzá a gráfhoz az ezeknek a legrövidebb útvonalaknak megfelelő
éleket.</FONT></SPAN></DIV>
<DIV dir=ltr align=left><SPAN class=828345518-17062014><FONT color=#0000ff
size=2 face="Century Gothic">4. így euleri gárfot kapunk, amiben már könnyű
euleri kört találni (pl. <A
href="http://en.wikipedia.org/wiki/Eulerian_path#Hierholzer.27s_algorithm">http://en.wikipedia.org/wiki/Eulerian_path#Hierholzer.27s_algorithm</A>)</FONT></SPAN></DIV><BR>
<DIV dir=ltr lang=hu class=OutlookMessageHeader align=left>
<HR tabIndex=-1>
<FONT size=2 face=Tahoma><B>From:</B> Peter Bodo
[mailto:peter.bodo@geologika.hu] <BR><B>Sent:</B> Tuesday, June 17, 2014 3:29
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 align=left><FONT color=#0000ff size=2
face="Century Gothic"></FONT> </DIV>
<DIV dir=ltr align=left><SPAN class=859332413-17062014><FONT color=#0000ff
size=2 face="Century Gothic">1. csinálsz egy gráfot, ahol az eredeti hálózatod
minden éle egy csúcs lesz.</FONT></SPAN></DIV>
<DIV dir=ltr align=left><SPAN class=859332413-17062014><FONT color=#0000ff
size=2 face="Century Gothic">2. minden csúcspárt összekötsz egy akkora súlyú
éllel, ami a két eredeti él legrövidebb távolsága (ehhez használhatsz Dijkstra
algoritmust).</FONT></SPAN></DIV>
<DIV dir=ltr align=left><SPAN class=859332413-17062014><FONT color=#0000ff
size=2 face="Century Gothic">Így egy teljes gráfot kapsz, és a kínai postás
problémád átalakult utazó ügynök problémává</FONT></SPAN></DIV>
<DIV dir=ltr align=left><SPAN class=859332413-17062014><FONT color=#0000ff
size=2 face="Century Gothic"></FONT></SPAN> </DIV>
<DIV dir=ltr align=left><SPAN class=859332413-17062014><FONT color=#0000ff
size=2 face="Century Gothic">3. a csúcsokat permutálod, ebből csinálsz egy
alappopulációt</FONT></SPAN></DIV>
<DIV dir=ltr align=left><SPAN class=859332413-17062014><FONT color=#0000ff
size=2 face="Century Gothic">4. tesztelsz, keresztezel (90%-ban),
mutálsz(0,5%-ban), megtartod mindig a legjobb eredményt: csinálsz új
populációt</FONT></SPAN></DIV>
<DIV dir=ltr align=left><SPAN class=859332413-17062014><FONT color=#0000ff
size=2 face="Century Gothic">5. pár kör után megvagy.</FONT></SPAN></DIV><SPAN
class=828345518-17062014><FONT color=#0000ff size=2
face="Century Gothic"> </FONT></SPAN><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>Bihari
Kristóf<BR><B>Sent:</B> Tuesday, June 17, 2014 11:09 AM<BR><B>To:</B>
openstreetmap-hungary<BR><B>Subject:</B> Re: [osm-hu] Kínai postások az
OSMben<BR></FONT><BR></DIV>
<DIV></DIV>
<DIV dir=ltr>Köszönöm a válaszokat, sajnos a meglehetősen n00b programozói
képességeimet *egyelőre* meghaladja a feladat, azt hiszem. :) (a matekot meg
hagyjuk is)
<DIV>A mapping partis tervezőt megtoldanám azzal, hogy az online követést én sem
tartom megvalósíthatónak, ám egy olyan megoldást, ahol a parti elején mindenki
mond egy tervezett bejárandó km-t (gyalogosok kevesebbet, bringások többet, stb)
és ez alapján tervezhetne a rendszer olyan utakat, amik nagyjából ilyen
hosszúak, visszatérnek a kiindulópontra, minél kevesebbszer futnak olyan úton,
amin más is (ez persze elkerülhetetlen, főleg a start/cél körül), (és lehetőleg
nem lógnak át más területére). A session (nap) befejezésekor a kimaradt
területre újratervezés.</DIV>
<DIV><BR></DIV>
<DIV>Vagy tényleg rendelünk egy kosár GPRS/GPS trackert a DX-ről és egy
diszpécser telefonon/PMR-en irányít mindenkit. :)</DIV>
<DIV><BR></DIV>
<DIV>-K.</DIV></DIV>
<DIV class=gmail_extra><BR><BR>
<DIV class=gmail_quote>2014-06-17 9:46 GMT+02:00 Báthory Péter <SPAN
dir=ltr><<A href="mailto:bathory86p@gmail.com"
target=_blank>bathory86p@gmail.com</A>></SPAN>:<BR>
<BLOCKQUOTE
style="BORDER-LEFT: #ccc 1px solid; MARGIN: 0px 0px 0px 0.8ex; PADDING-LEFT: 1ex"
class=gmail_quote><U></U>
<DIV>2014.06.17. 09:02:50 dátumon tamas.g <<A
href="mailto:gthrepwood@gmail.com" target=_blank>gthrepwood@gmail.com</A>>
írta:
<DIV><BR>
<BLOCKQUOTE
style="BORDER-LEFT: #0000ff 2px solid; MARGIN: 0px 0px 0.8ex; PADDING-LEFT: 1ex">
<DIV>Ez mondjuk kialt interaktiv megoldasra. </DIV>
<DIV><BR></DIV>
<DIV>Mikor Labatlanban voltatok felmerni, hany embernek volt okoseszkoze
(telefon, tablet) es ebbol mennyinek volt internetes kapcsolatara? Egy
atlagosnak mondhato tarsasag vajon mennyire tudna interaktivan, egyutt
felmerni, mert ugye ahoz legalabb kapcsolatban lenne jo lenniuk, hogy
tudjak, ki merre, hogy all, esetleg mi hianyozhat meg (feher
foltok)</DIV></BLOCKQUOTE>
<DIV><BR></DIV></DIV>
<DIV>Okoseszköze a legtöbb felmérőnek van, mobilnetje már jóval kevesebbnek,
de olyan aksija, ami egész napos online követést, pozíció szórást bírna,
szerintem senkinek. A legkönnyebben valószínűleg a felmérők tudnának
alkalmazkodni egy ilyen rendszerhez.</DIV><SPAN class=HOEnZb><FONT
color=#888888>
<DIV><BR></DIV>
<DIV>BP</DIV></FONT></SPAN></DIV>
<DIV class=HOEnZb>
<DIV class=h5>
<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></DIV></DIV></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>