Navigace/GPSSestavení optimální trasy podle jednotlivých bodů

Odpovědět

Autor tohoto vlákna
mitch.mb
Stálý androiďák
Příspěvky: 208
Registrován: úte 16. srp 2011 13:14:15
Reputace: 0
Typ mobilu / ROM: Samsung Galaxy NOTE II
Tablet: Samsung Galaxy Tab 2 7.0 WiFi GT-P3110 - JB 4.2.2
Tablet 2 / ROM: Wooky 2.0 - ICS
Rom: Stock 4.3

Sestavení optimální trasy podle jednotlivých bodů

Příspěvek od mitch.mb » úte 16. črc 2013 14:10:20

Zdravím,
mám takový ořišek. Hledám aplikaci, která mi sestaví optimální trasu abych postupně projel zadané body.
Tedy mám řekněme 100 GPS souřadnic jednotlivých bodů ve městě a chtěl bych sestavit trasu tak abych jí projel optimálně (postupně) a na žádný bod nezapoměl.

Napadá někoho něco? Třeba i sestavení trasy na netu s nádledným přenosem buď do SYGIC navigace nebo do Google Map.

Dík za rady



Rock
Stálý androiďák
Příspěvky: 66
Registrován: úte 30. říj 2012 20:32:17
Reputace: 1
Typ mobilu / ROM: Samsung Galaxy Note II

Re: Sestavení optimální trasy podle jednotlivých bodů

Příspěvek od Rock » úte 16. črc 2013 14:56:10

Jo, tak tohle je klasický tzv. "problém obchodního cestujícího". Už se to řešilo v době kdy navigace teprve začínaly a mám pocit (když tak mě někdo opravte), že dodnes tenhle algoritmus nikde inplementovaný není...


Autor tohoto vlákna
mitch.mb
Stálý androiďák
Příspěvky: 208
Registrován: úte 16. srp 2011 13:14:15
Reputace: 0
Typ mobilu / ROM: Samsung Galaxy NOTE II
Tablet: Samsung Galaxy Tab 2 7.0 WiFi GT-P3110 - JB 4.2.2
Tablet 2 / ROM: Wooky 2.0 - ICS
Rom: Stock 4.3

Re: Sestavení optimální trasy podle jednotlivých bodů

Příspěvek od mitch.mb » úte 16. črc 2013 14:57:08

To je škoda :c(

Uživatelský avatar

LivArt
Terminátor
Příspěvky: 21410
Registrován: čtv 14. črc 2011 9:11:01
Reputace: 228
Typ mobilu / ROM: Xiaomi MI5 32GB
Mobil 2 / ROM: GSmart Guru GX
Twitter: https://twitter.com/CZmisak
Kontaktovat uživatele:

Re: Sestavení optimální trasy podle jednotlivých bodů

Příspěvek od LivArt » úte 16. črc 2013 15:35:28

Přesně jak píše kolega nademnou, jedná se o tzv. NP-úplný problém. A kdyby se ti povedlo vymyslet řešení, byl bys ve vatě. ;)
Hell ain't a bad place to be, even in 2017.
Zpomalený nebo sekající se telefon - jak postovat
Nejobsáhlejší Doctor Who CZ & SK Fanweb | Sleduj mě na #twitteru.
Soukromé zprávy mi pište, pokud máte nějaký konkrétní dotaz na mě. Na ostatní dotazy je tu fórum.


Hobil
Stálý androiďák
Příspěvky: 105
Registrován: ned 13. led 2013 23:00:04
Reputace: 0
Typ mobilu / ROM: nexus 7
Tablet: nexus 7

Re: Sestavení optimální trasy podle jednotlivých bodů

Příspěvek od Hobil » úte 16. črc 2013 17:11:21




Autor tohoto vlákna
mitch.mb
Stálý androiďák
Příspěvky: 208
Registrován: úte 16. srp 2011 13:14:15
Reputace: 0
Typ mobilu / ROM: Samsung Galaxy NOTE II
Tablet: Samsung Galaxy Tab 2 7.0 WiFi GT-P3110 - JB 4.2.2
Tablet 2 / ROM: Wooky 2.0 - ICS
Rom: Stock 4.3

Re: Sestavení optimální trasy podle jednotlivých bodů

Příspěvek od mitch.mb » úte 16. črc 2013 17:26:55

To je přesně ono co potřebuji... Jen škoda že jde o max 100 položek :c( Ale žít se s tím dá :c)

Uživatelský avatar

ramon.dexter
Moderátor
Příspěvky: 12436
Registrován: pon 04. kvě 2009 18:04:58
Reputace: 35
Typ mobilu / ROM: LG G4 H815 - stock AOS 6 M
Tablet: LG Gpad 8.3 (V500) - stock
Bydliště: Plzeň

Re: Sestavení optimální trasy podle jednotlivých bodů

Příspěvek od ramon.dexter » úte 16. črc 2013 17:42:48

No, abys chápal - tohle je teorie. Jak už tu psal LivArt, ten kdo tohle dokáže zpracovat do algoritmu, vydělá balík. Protože optimalizace tras je hlavní problém všech logistiků už od doby, kdy člověk sebral šutr a odnesl ho k sousedům.
...jestli budete práskat práskací kuličky...to si taky zapráskám!!!
---------------------------------------------------------------------
obchoduji s chlupatou kapustou ;)


Autor tohoto vlákna
mitch.mb
Stálý androiďák
Příspěvky: 208
Registrován: úte 16. srp 2011 13:14:15
Reputace: 0
Typ mobilu / ROM: Samsung Galaxy NOTE II
Tablet: Samsung Galaxy Tab 2 7.0 WiFi GT-P3110 - JB 4.2.2
Tablet 2 / ROM: Wooky 2.0 - ICS
Rom: Stock 4.3

Re: Sestavení optimální trasy podle jednotlivých bodů

Příspěvek od mitch.mb » úte 16. črc 2013 19:13:20

Dal jsem tam 100 bodů a výpočet by byla asi tak na rok takže nic :c(

Uživatelský avatar

radegast
Moderátor
Příspěvky: 3719
Registrován: úte 06. dub 2010 16:39:00
Reputace: 23
Typ mobilu / ROM: Nexus 5X 7-1-1
Bydliště: Vendryně
Kontaktovat uživatele:

Re: Sestavení optimální trasy podle jednotlivých bodů

Příspěvek od radegast » stř 17. črc 2013 4:58:58

No, Sygic umí optimalizovat trasu kdy několik zadaných průjezdních bodů seřadí tak aby byly pěkně po sobě, ale asi jich nezvládne stovku :(
Sony Xperia SP, SDHC 32 GB, Sygic GPS Navigation (Aura)
Nováčci, používejte tlačítko HLEDEJ a podívejte se na AndroidWIKI

Uživatelský avatar

Alias75
Androiďák!
Příspěvky: 268
Registrován: úte 24. úno 2009 10:52:30
Reputace: 0
Bydliště: Taková hacienda v ČR
Kontaktovat uživatele:

Re: Sestavení optimální trasy podle jednotlivých bodů

Příspěvek od Alias75 » pon 11. lis 2013 20:54:55

Přesně tohle hledám také :-) max dvacet pět adres. Je to škoda, nemusel bych každý den stát u počítače a cpát do něj jednu adresu za druhou a zapamatovávat si místa kde jsou a pak si je řadit :-(

EDIT:
Radegast: nevíš jak se do sygic přidávájí ty průjezdové body aby si je seřadil ??

EDIT by don_alex:
Nepiš dva a více příspěvků pod sebe, od toho máš tlačítko "Upravit"! Přečti si prosím pravidla fóra a dodržuj je.
Největší životní moudro:Vědět na koho se VYSRAT a před kým POSRAT .

HTC Wildfire, 2.3.3, CyanogenMod 7.0.0, ADW Launcher 1.3.6

Uživatelský avatar

radegast
Moderátor
Příspěvky: 3719
Registrován: úte 06. dub 2010 16:39:00
Reputace: 23
Typ mobilu / ROM: Nexus 5X 7-1-1
Bydliště: Vendryně
Kontaktovat uživatele:

Re: Sestavení optimální trasy podle jednotlivých bodů

Příspěvek od radegast » úte 12. lis 2013 18:52:36

Alias75 píše:EDIT:
Radegast: nevíš jak se do sygic přidávájí ty průjezdové body aby si je seřadil ??
Pokud se nic nezměnilo, tak:
Popřidáváš všechny průjezdné body co jen chceš, na pořadí nezáleží, a až to budeš mít tak někde v menu u trasy bude položka "Optimalizovat trasu", pokud si dobře vzpomínám.
Nechce se mi to teď simulovat, ale tak nějak to tam tuším je.

EDIT:
Ještě si vzpomínám, že "Optimalizace" nehne s cílem. Přeuspořádá jen průjezdné body.
Sony Xperia SP, SDHC 32 GB, Sygic GPS Navigation (Aura)
Nováčci, používejte tlačítko HLEDEJ a podívejte se na AndroidWIKI


honzajs
Androiďák!
Příspěvky: 412
Registrován: stř 19. led 2011 8:36:02
Reputace: 2
Typ mobilu / ROM: ZTE V5 RedBull
Mobil 2 / ROM: Elephone P10C, NEXUS S
Kontaktovat uživatele:

Re: Sestavení optimální trasy podle jednotlivých bodů

Příspěvek od honzajs » čtv 14. lis 2013 3:53:52

Nejdřív se zadá cíl a pak postupně průjezdní body a pak optimalizace

Uživatelský avatar

radegast
Moderátor
Příspěvky: 3719
Registrován: úte 06. dub 2010 16:39:00
Reputace: 23
Typ mobilu / ROM: Nexus 5X 7-1-1
Bydliště: Vendryně
Kontaktovat uživatele:

Re: Sestavení optimální trasy podle jednotlivých bodů

Příspěvek od radegast » čtv 14. lis 2013 7:20:03

Jasně.
Jen jsem si vzpomněl, že jsem jednou takto potřeboval projet pár míst ve městě a tehdy by se mi hodilo kdyby body seřadil i včetně cíle.
Proto jsem napsal, že optimalizace s cílem nehne.
Po krátké úvaze "co s tím fantem" jsem si cíl dal stejný jako start.
Sony Xperia SP, SDHC 32 GB, Sygic GPS Navigation (Aura)
Nováčci, používejte tlačítko HLEDEJ a podívejte se na AndroidWIKI

Uživatelský avatar

smartmaps
Stálý androiďák
Příspěvky: 141
Registrován: pát 12. bře 2010 16:34:41
Reputace: 0
Kontaktovat uživatele:

Re: Sestavení optimální trasy podle jednotlivých bodů

Příspěvek od smartmaps » pát 13. pro 2013 11:46:56

Funkci obchodního cestujícího máme obsaženou v aplikaci SmartMaps Office (Windows), je zde možný import i export definice trasy. Resp. importovat GPX obsahující průjezdní body a export definice trasy po výpočtu obchodního cestujícího. Funkce by měla zvládnout i definici o 100 průjezdních bodech, ale je možné, že se PC docela zapotí:-)
SmartMaps tým


majkl_l
Stálý androiďák
Příspěvky: 102
Registrován: čtv 04. srp 2011 21:55:50
Reputace: 1
Typ mobilu / ROM: G3 32 black
Mobil 2 / ROM: nokia 5500 sport :D
Tablet: Z10T

Re: Sestavení optimální trasy podle jednotlivých bodů

Příspěvek od majkl_l » čtv 03. bře 2016 17:49:55

Windows Mobile - igo Primo tohle umělo.. nechápu proč se přešlo na nějakej "přechytralej" googlí neandrtáloid.. bojuju s tím každym dnem a s každou novější verzí nebo updatem o to víc... je mi z toho smutno, když svět směřuje k zdementnění lidí a začal s tím Jobs a le vidět, že film Absurdistán (Idiocracy) není komedie, ani sci-fi, ale dokument... :(
a teď k věci... jestli někdo znáte funkční app, kde se skutečně spolehlivě dá nahácet co chcete, aby vám to našlo adresy, tak to ocením, nicméně já se teď setkal s problémem, že potřebuju něco zařídit v místě X a vyjíždím z místa A, vím, že budu pokračovat do místa B a odtamtud potřebuju na finančák, sociálku, VZPčku a na pojišťovnu kvůli autu,a le prostě gůgl neumí najít ani nejlepší místo mezi dvěma body, abych měl co nejkratší trasu, ale táhne mne přes prágl z místa A do X namísto přímou trasou úplně přes jiný konec prahy a když se zadívám, tak se mne zeptá, jestli teda nemyslím jinou pobočku, ale už mi je na mapě nezobrazí, takže všechno dělat ručně.... tak nejen že z nás android, respektivě googl dělaj pitomce, ale ani přes to, že to chtěj dělat jednoduchý a intuitivní, tak nám to prostě neulehčí.... nemám na to... kde jsem nechal tu flašku.... aha v mrazáku... mno já si (se) jdu nalejt :(

Uživatelský avatar

-ant-
Nové Androidě
Příspěvky: 18
Registrován: pon 14. bře 2016 16:11:58
Reputace: 1

Re: Sestavení optimální trasy podle jednotlivých bodů

Příspěvek od -ant- » pon 14. bře 2016 16:32:03

Co třeba tato aplikace?ESPO Free - Route Planner?

Uživatelský avatar

-ant-
Nové Androidě
Příspěvky: 18
Registrován: pon 14. bře 2016 16:11:58
Reputace: 1

Re: Sestavení optimální trasy podle jednotlivých bodů

Příspěvek od -ant- » pon 14. bře 2016 17:21:17

Aplikace Voyager: route planer píše že to dokáže :)


majkl_l
Stálý androiďák
Příspěvky: 102
Registrován: čtv 04. srp 2011 21:55:50
Reputace: 1
Typ mobilu / ROM: G3 32 black
Mobil 2 / ROM: nokia 5500 sport :D
Tablet: Z10T

Re: Sestavení optimální trasy podle jednotlivých bodů

Příspěvek od majkl_l » pon 14. bře 2016 23:22:58

Tak jsem zkusil ESPO a je to divný - asi proto, že to dělaj skopčáci...
Voyager mi přijde mnohem lepší, ale nějak mi tam zlobí to našeéptávání adres, když chci trasu upravit...
do dokonalosti to má daleko nebo to neumím nějak rozumně vyexportovat, aby mi to nahodilo do navigace, ale na vytvoření trasy, aby nad tím člověk nemusel moc dloubat to je vcelku použitelný, obzvlášť ten Voyager, protože tahá podklady z googlu, tudíž je možný napsat i třeba divadlo letná a najde....
díky za tipy a kdyby někdo přišel na něco, jako bylo iGo Primo, tak za takovej soft jsem ochoten i zaplatit... ;)

Uživatelský avatar

-ant-
Nové Androidě
Příspěvky: 18
Registrován: pon 14. bře 2016 16:11:58
Reputace: 1

Re: Sestavení optimální trasy podle jednotlivých bodů

Příspěvek od -ant- » pát 28. říj 2016 21:41:33

Ted jsem objevil v GooglePlay Route optimizer. To vypada jako ta spravna aplikace, teda podle obrazku a popisu. Nezkousel jsem.


majkl_l
Stálý androiďák
Příspěvky: 102
Registrován: čtv 04. srp 2011 21:55:50
Reputace: 1
Typ mobilu / ROM: G3 32 black
Mobil 2 / ROM: nokia 5500 sport :D
Tablet: Z10T

Re: Sestavení optimální trasy podle jednotlivých bodů

Příspěvek od majkl_l » pát 28. říj 2016 22:13:28

tak moje situace je taková, že jsem sehnal iGo primo na androida, ale na jednom mobilu se mi nějak nechce spustit a na druhym zase neukládá nastavení, trasy, oblíbené a podobně.. .nevím čím to je.... ale na jednorázový nalezení optimální trasy pro jízdu osobákem stačí... nejhorší je pak, že když to člověk jede ve všední dny, tak stejně musí použít nějakou online navigaci, aby se vyhnul dementním řidičům, respektivě zácpám, který způspbujou... :(

Odpovědět

Zpět na „Navigace/GPS“

Kdo je online

Uživatelé prohlížející si toto fórum: Žádní registrovaní uživatelé a 0 hostů