Kínai postások az OSMben

[Bihari Kristóf]

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.
--------- következő rész ---------
Egy csatolt HTML állomány át lett konvertálva...
URL: <http://lists.openstreetmap.org/pipermail/talk-hu/attachments/20140616/9aacad68/attachment.htm>