Települések közötti települések

Algoritmusok

Üdv!

A feladat az lenne, hogy (valós időben) elő kéne állítani két (első körben magyar, második körben európai) település közötti közútról elérhető települések listáját. A lista szövegesen kéne, szélesség-hosszúság külön jó. A legjobb az lenne, ha lenne járható út a Google (vagy más, ami miatt nem harapnak, ha nagyüzemben használom) útvonaltervezője által kijelölt útvonal mentén található települések listájának előállítására.

Google API-t nézegettem, így sikerült valami koordinátákat előszedni, amiből kész adattábla (azt ugye csak egyszer kell megcsinálni) alapján lehetne azonosítani a településeket, de sajnos csak az origin/destination/waypoints környékén tartalmaz koordinátapárokat.

  • 4458 megtekintés

( bri | 2010. 06. 29., k – 03:10 )

konkrétan ebből az inputból szeretném ezt az outputot kapni:
[ 'Budapest', 'Budaörs', 'Biatorbágy', 'Herceghalom', 'Bicske', 'Óbarok', 'Bodmér' ]

elég komplex és személyreszabható a google maps api, de hosszú évek tapasztalata alapján ezt nem fogod belőle kicsikarni. Ilyen célra mi különböző opensource megoldásokat alkalmaztunk, amik közel ugyanolyan pontossággal működnek mint a gmaps, viszont szabadon hozzáférhető, így olyan adatokat nyersz ki belőle, amilyeneket szeretnél. Nézz szét a freegis, openmaps környékén (freegis oldala nekem most nem jön be).
További hasonszőrű cuccokat erre találsz: http://opensourcegis.org/

( vl v | 2010. 06. 29., k – 05:40 )

Én inkább elkérném az országos közúthálózat listáját a közútkezelőtől (hanyas számú út mely településéket hanyas km-nél érint), ahhoz nem kell grafikát analizálni - szerintem.