Re: [osm-hu] Kínai postások az OSMben

[Horváth Zsolt]

Próbálok segíteni, anélkül, hogy a saját céges információinkat kiadnám.
Hallottál már a genetikus programozásról (Genetic algorithm)? Ha
(programozó) matematikus vagy, akkor én a helyedben errefelé keresgetném a
megoldást.

Zsolt


2014-06-16 18:35 GMT+02:00 Bihari Kristóf <bihari.kristof at gmail.com>:

> Hello,
>
> 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.)
> Egy adott, műholdról jórészt berajzolt hely felszíni felméréséhez baromi
> jól jönne.
> 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...
>
> 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.
>
> Üdv,
>
> -K.
>
> --
> Magyar OSM Levelezőlista - openstreetmap-hungary at googlegroups.com
> leiratkozás: openstreetmap-hungary+unsubscribe at googlegroups.com
> ---
> Azért kapta ezt az üzenetet, mert feliratkozott a Google Csoportok
> „openstreetmap-hungary” csoportjára.
> 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)
> openstreetmap-hungary+unsubscribe at googlegroups.com címre.
> További lehetőségekért látogasson el ide:
> https://groups.google.com/d/optout.
>
--------- következő rész ---------
Egy csatolt HTML állomány át lett konvertálva...
URL: <http://lists.openstreetmap.org/pipermail/talk-hu/attachments/20140616/7884c84d/attachment.htm>