Logistični algoritem

Ima kdo idejo, kako bi poiskal določene točke, ki so ob neki poti? Rad bi naredil spletno aplikacijo, ki bi to omogočala.

Primer: V aplikaciji bi bili vnešeni naslovi krajev. Uporabnik pa bi lahko v aplikacijo vnesel določeno pot. Recimo Koper-Ljubljana. In mu bi posikalo točke, ki so na tej poti, ali pa od nje oddaljene zelo malo.

Razmišljal sem o Neo4J NOSQL podatkovni bazi. Da bi v njo pač vpisal vse kraje in vse povezave med njimi. Sam potem bi moral vnesti še vse glavne ceste. Sam se bojim da bi to postalo preveč kompleksno. Kake ideje? Kako sploh delujejo GPS navigacije, ko poiščejo pod med kraji? Rabil bi podobno, le da bi še poiskalo točke ob tej poti.

A že obstaja kaj podobnega?

A že obstaja kaj podobnega?

Lahko izumljaš toplo vodo (ki pa nikoli ne bo zares topla, le različni odtenki mlačnosti) al pa se obesiš na kakšno spletno navigacijo, naštudiraš njihov output in ga parsaš.
Tle boš mel OK podatke, boš pa moral updatat parser vsakič ko se output kej spremeni.

Plus, ne smejo te blacklistat :)

Imaš OpenStreetMap podatke.

metoda pometanja Sweep line algorithm @ Wikipedia
Dijkstra - Dijkstra%27s algorithm @ Wikipedia
nekaj sem probaval z evolucijskimi algoritmi, samo najlažje rešim z metodo pometanja

Aja, vidim da sem pozabil omenit pomembno zadevo. Tudi tisti naslovi se bi spreminjali dnevno. Torej en tip uporabnikov bi objavil neko ponudbo in naslov, drugi tip uporabnika, pa bi vpisal pot po kateri bo potoval in bi lahko videl, če je trenutno kaka ponudba na njegovi poti ali tik ob njej. Torej en objavi recimo, da potrebuje prevoz iz Postojne v Ljubljano za določen dan, drugi pa vnese, da na določen dan potuje na relaciji KP-CE in bi videl objavo prvega.

Te algoritme za iskanje teoretično poznam, sam kje dobit podatke o cestnih povezavah in če bi bilo to potem dovolj hitro...

Tak algoritem bi rad spisal za diplomo in nekaj v povezavi s tem.

še kaka ideja prosim?