poradna.net
Vzdálenosti mezi místy na mapě Ahoj,
mám dva obsáhlé seznamy míst v ČR popsaný souřadnicemi GPS (případně v formě pošt. adres). Potřeboval bych zjistit vzdálenosti v km mezi všemi dvojicemi míst (cca 300x1000). Potřebuji zjistit vzdálenost v km při cestě autem po silnici (nikoli vzdušnou čarou). Existuje na to nějaká aplikace někde na webu? Nepodařilo se mi nic najít. Programovat neumím.
Díky,
J.
| Předmět | Autor | Datum |
|---|---|---|
| myslím, že neexistuje, ono už těch 150 000 různých tras je trochu nesmysl.
Co se vlastně snažíš řeš… touchwood 20.01.2015 16:03 |
touchwood | |
| Mám seznam míst, která potřebuji obsloužit (x). Dále mám seznam míst, kterými obsluhuji (y).
Pro ka… jan5577 20.01.2015 16:53 |
jan5577 | |
| O ÚOC v tomto případě nejde... Jednak nehledám minimální okruh, jednak mám dvě různé množiny míst... jan5577 20.01.2015 16:55 |
jan5577 | |
| Vzdálenost v km od bodu k cíli, třeba dobře ukazuje navigace. jezekhifi 20.01.2015 16:56 |
jezekhifi | |
| Já potřebuju sestavit matici, kde budou uvedeny vzdálenosti mezi x a y pro každou dvojici, a pro kaž… poslední jan5577 20.01.2015 17:01 |
jan5577 |
Zpět do poradny Odpovědět na původní otázku Nahoru
myslím, že neexistuje, ono už těch 150 000 různých tras je trochu nesmysl.
Co se vlastně snažíš řešit? Podle mě na to jdeš zgruntu špatně. Pro řešení optimalizačních úloh typu "obchodní cestující" existují samozřejmě jak optimalizační nástroje, tak optimalizační programy.
edit: viz http://cs.wikipedia.org/wiki/Probl%C3%A9m_obchodn% C3%ADho_cestuj%C3%ADc%C3%ADho
Mám seznam míst, která potřebuji obsloužit (x). Dále mám seznam míst, kterými obsluhuji (y).
Pro každé x je potřeba zjistit vzdálenost nejbližšího y v km (resp. metrech).
Jistě, úlohu by bylo možné rozdělit na regiony ČR, abych nezjišťoval vzdálenost x v Ostravě a y v Plzni... Ale i tak bych uvítal nějakou automatizaci...
L.
O ÚOC v tomto případě nejde... Jednak nehledám minimální okruh, jednak mám dvě různé množiny míst...
Vzdálenost v km od bodu k cíli, třeba dobře ukazuje navigace.
Já potřebuju sestavit matici, kde budou uvedeny vzdálenosti mezi x a y pro každou dvojici, a pro každé y najít nejmenší hodnotu ze zjištěných vzdáleností... Pro velký počet prvků. Ručně s navigací bych to dělal dlouho.