Tue, 20 Aug 2019 10:33:54 +0200, w <5d5bb075$0$516$65785112@news.neostrada.pl>,
"T." <k...@i...pl> napisał(-a):

> > Reasumując -- trzeba przedłużyć abo na Naviexperta.
> > GoogleMaps tradycyjnie nie sprawdziło się i nie można mu zaufać.
> > Waze jako tako, ale szału nie ma.
> > Yanosik przynajmniej wybawił z opresji w kluczowym momencie.
> >
>
> Spróbuj Automapę. Według mnie jest najlepsza.

Jeździłem z nią przez wiele lat zanim nie zamieniłem na NE.
Od pewnego momentu było z nią tylko coraz gorzej.
Ma już chociaż wybieranie głosowe adresu?

do góry

Tue, 20 Aug 2019 18:40:20 +0200, w
<c...@4...com>, j...@i...pl napisał(-a):

> On Tue, 20 Aug 2019 15:05:10 +0200, "J.F."
> <j...@p...onet.pl> wrote:
>
> >Dobrze, ze dla Googla przestalismy byc krajem kat B ...
>
> Żart roku.

Ma rację.
Teraz jesteśmy krajem kat. C :)

do góry

Tue, 20 Aug 2019 13:50:40 +0200, w <5d5bde93$0$533$65785112@news.neostrada.pl>,
"T." <k...@i...pl> napisał(-a):

> W AM możesz wskazać punkty pośrednie, możesz wskazać, jakie drogi
> wyłączyć z nawigacji, możesz zabronić konkretne odcinki dróg... AM
> rozwiązuje nawet "problem komiwojażera", czego inne nawigacje nie mają.

Wszystko to mam w NE. Nawet komiwojażera.

do góry

Tue, 20 Aug 2019 14:07:10 +0200, w <9931378381$20190820140711@squadack.com>,
RoMan Mandziejewicz <r...@p...pl.invalid> napisał(-a):

> Sporo opcji do wyboru - jeśli lubisz radykalną jazdę skrótami -
> wybierz trasę szybką lub krótką. Jeśli wolisz drogi główne - wybierz
> bezpieczną.

Na osiedlu obok trasa bezpieczna prowadzi najwęższymi drogami (bo są
asfaltowe). Szerokie główne są pomijane (bo z kostki).
Gdy w ten sposób zaczęto psuć mapę AM (a to był jej największy atut),
pożegnałem się na dobre i nie żaluję.

do góry

W dniu 21.08.2019 o 18:30, r...@k...pl pisze:

> Na osiedlu obok trasa bezpieczna prowadzi najwęższymi drogami (bo są
> asfaltowe). Szerokie główne są pomijane (bo z kostki).

Widocznie AM ma zapodane, że drogi główne (a takimi prowadzi trasa
bezpieczna) nie są wykładane kocimi łbami. Ustaw trasę szybką a AM
będzie Cię prowadzić osiedlową autostradą, nawet po kocich łbach.

do góry

On 2019-08-21 09:43, T. wrote:

>>
>> I w odróżnieniu od AM działa.
>> AM na moim urządzeniu nie potrafi znaleźć gps, a serwis rozkłada ręce....
>
> Według mnie problemu komiwojażera żadna inna nawigacja nie rozwiązuje,
> choć dla przeciętnego turysty problem jest wydumany.

Nie można po mieście spraw załatwiać z nawigacją?

do góry

On 2019-08-21 11:17, J.F. wrote:

>> Jeśli się włączy do tego metody heurystyczne (pisząc w dużym
>> uproszczeniu - odrzucając z góry drogi absurdalne na tzw. pierwszy
>> rzut oka) można mocno skrócić obliczenia.
>> W sumie to nie jestem pewien, czy z metod heurystycznych nie
>> korzystają wszystkie nawigacje (np. trudno sobie wyobrazić
>> przeliczanie wszystkich dróg w Polsce przy wyszukiwaniu drogi z A do B
>> - to absurdalne).
>
> Kiedys sie bawilem w wyszukiwanie najkrotszych drog w grafach i szlo to
> zadziwiajaco szybko ... ale grafy byly malutkie.
> Czasem mnie nachodzi zeby to zrobic na mapie Polski ... ale trzeba by
> najpierw dane rozpoznac, np OSM..

Albo UMP

do góry

Użytkownik "Liwiusz" napisał w wiadomości grup
dyskusyjnych:5d5d1328$0$520$6...@n...neostrada.
pl...
W dniu 2019-08-21 o 11:42, J.F. pisze:
> Użytkownik "Liwiusz" napisał w wiadomości grup
>>> Mnie na studiach uczono, że problem komiwojażera nie jest
>>> rozwiązywalny w skończonym dla człowieka czasie, więc podejrzewam,
>>> że mówimy o czymś innym.
>
>> To cie zle uczono.
>> Wszystko zalezy od rozmiaru problemu - 5 punktow policzysz szybko,
>> 10 dlugo, 15 - recznie nie policzysz :-)

>Oczywiście zdaję sobie sprawę, że złożoność zależy od liczby punktów,
>a do pewnego momentu można to nawet nie wyliczyć, tylko ocenić
>wizualnie.

Masz na mysli ulozenie kolejnosci "na oko" ?
No coz, czasem moze zawiesc - w sensie - ulozysz trase gorsza od
najlepszej, bo na oko to zle sie ocenia drobne roznice.
Ale bedzie to trasa nieduzo gorsza od najlepszej, czyli dosc dobra.

Z kolej przy duzej liczbie punktow wlasnie to "na oko" moze pomoc, bo
ulozysz dosc dobra trase, a komputer jak zacznie liczyc dokladnie, to
nie skonczy przez wiele godzin, dni, miesiecy, lat ...

Niestety - trudno jest komputerowi zaprogramowac takie wybieranie "na
oko".
Do tego trzeba inteligencji czlowieka :-(
Owszem, probujemy uproszczonych algorytmow (heurystyczne)


No i na oko to mozesz sobie ocenic rozlozenie punktow na mapie, a tu
np miedzy nimi droga zygzakiem biegnie i dluzsza jest, albo gdzies
zakaz skretu, albo bardziej ci na czasie niz odleglosci zalezy - a
drogi w roznym stopniu zakorkowane czy roznej jakosci.
I juz niestety oko zawodzi.

J.

do góry

Użytkownik "collie" napisał w wiadomości grup
dyskusyjnych:5d5d11f4$0$17365$6...@n...neostrad
a.pl...
W dniu 21.08.2019 o 09:49, Liwiusz pisze:
>>> Według mnie problemu komiwojażera żadna inna nawigacja nie
>>> rozwiązuje, choć dla przeciętnego turysty problem jest wydumany.
>
>> Mnie na studiach uczono, że problem komiwojażera nie jest
>> rozwiązywalny w skończonym dla człowieka czasie, więc podejrzewam,
>> że mówimy o czymś innym.

>Pewnie tak, bo Automapa nie bawi się w szukanie "minimalnego cyklu
>Hamiltona
>w pełnym grafie ważonym", ale po prostu wyznacza trasę
>szybką/optymalną/łatwą/
>bezpieczną/krótką/pieszą/terenową/przełajową z punktu A do punktu B -
>z odwiedzinami po drodze punktów C, D, E i F. I to jest "problem
>komiwojażera"
>(czy obecnie raczej "problem kuriera") praktycznie rozwiązany przez
>Automapę

Ale dobiera przy tym kolejnosc punktow C, D, E, F - wiec jest to
problem komiwojazera.

Mozesz tez sobie wybrac trase od A do A z punktami posrednimi.

>"w skończonym dla człowieka czasie", gdyż wyznaczenie takiej
>komiwojażerskiej
>trasy zajmuje AM kilka/kilkanaście sekund, w zależności od mocy
>urządzenia
>nawigacyjnego.

Wiec zapewne jest to algorytm uproszczony ... ale jest ...

J.

do góry

Użytkownik "Cavallino" napisał w wiadomości grup
dyskusyjnych:qjjie2$tll$3$C...@n...chmurka.net...
W dniu 21-08-2019 o 08:09, J.F. pisze:
>>>> Prowadzenie od punktu A do punktu B zależy nie od mapy, ale od
>>>> przyjętego w konkretnym programie nawigacyjnym algorytmu.
>>
>>> I tu jest pies pogrzebany :)
>
>> Akurat poza totalna amatorka typu osmand, programy sobie z tym
>> radza.
>> Tylko czasem gorzej.

>Przykład to Sygic i jego uwielbienie dla głównych dróg.
>W Polsce wcale nie są szybsze od mniej głównych, albo wręcz
>wolniejsze, jeśli nie są wielopasmowe.

Obawiam sie, ze sie moglo wlasnie zmienic, skoro tiry moga po nich
jezdzic.

>Obstawiam, że TT operujący na tych samych mapach, policzy trasy
>lepiej.

Ale w jakim sensie - mniej przywiazany, ma inna kategoryzacje, czy
wezmie sobie dane z aktualnych srednich predkosci ... tylko czy ma
tylu klientow w Polsce co trzeba ?

J.

do góry