-
Data: 2019-08-21 11:17:49
Temat: Re: Google Maps a Waze
Od: "J.F." <j...@p...onet.pl> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]Użytkownik "T." napisał w wiadomości grup
dyskusyjnych:5d5cffad$0$508$6...@n...neostrada.
pl...
W dniu 2019-08-21 o 09:49, Liwiusz pisze:
> W dniu 2019-08-21 o 09:43, T. 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.
>
>Da się policzyć dla kilku punktów (w praktyce - 5-7, może do 10).
>Kiedyś
rosnie gwaltownie, bo w trzeba wszystkie permutacje przeliczyc.
>się tym zajmowałem, robiłem jakieś próby jeszcze na komputerach PC
>XT, ale się praktycznie nie dawało.
Jak to nie - kwestia ilosci punktow przeciez.
Pamietam jakis program Microsoftu do nawigacji/planowania trasy na
Windows
(Autoroute ?), to jemu 10 punktow zajmowalo pol godziny.
Procesory w urzadzeniach z WinCE chyba podobnej klasy jak wtedy w
pecetach, a AM to robi wzglednie szybko.
>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..
Uwzglednienie miejskich ulic znacznie rozbudowuje graf ... i tu bym
pomyslal zeby zastapic te miasta jakims uproszczonym schematem drog
tranzytowych.
Tylko jak mamy korki, to znow sie moze okazac, ze najszybciej to
zjechac z obwodnicy i jakimis oplotkami ...
>Problem komiwojażera można nawet liczyć nieco na piechotę korzystając
>z programowania matematycznego, a najlepsze wyniki daje łącząc obie
>te metody i wykorzystując komputery.
Tylko ze w praktyce to musisz zaczac od policzenia tras miedzy
wszystkimi punktami.
I tu juz sie komputer przydaje.
A potem dodatek praktyczny - korki sie tworza w roznych godzinach,
zalozmy ze w miare systematycznie.
Obliczyc najszybsza trase uwzgledniajac korki, ktore beda w
spodziewanym czasie dojazdu do nich ...
J.
Następne wpisy z tego wątku
- 21.08.19 11:39 J.F.
- 21.08.19 11:42 collie
- 21.08.19 11:42 J.F.
- 21.08.19 11:47 Liwiusz
- 21.08.19 13:08 Adam
- 21.08.19 13:16 Adam
- 21.08.19 13:19 Adam
- 21.08.19 14:30 Mirek Ptak
- 21.08.19 15:49 Cavallino
- 21.08.19 15:50 Cavallino
- 21.08.19 15:54 Cavallino
- 21.08.19 16:18 RoMan Mandziejewicz
- 21.08.19 18:15 T.
- 21.08.19 18:25 r...@k...pl
- 21.08.19 18:24 r...@k...pl
Najnowsze wątki z tej grupy
- KIA nas dyma
- miles per gallon
- Strefa czystego powietrza
- Prawdziwy ekologiczny samochód
- Stało się...
- skodeczka up
- Seba strikes back
- Motoryzacyjni giganci ograniczają produkcję elektryków.
- Home defence :) czyli Remote Guns
- Ubezpieczenie OC
- Podroz elektrykiem w UK 2x drozsza od podrozy dieslem...
- Żenujące. Kupujesz elektryka żeby udawał ci spaliniaka
- Autobus sie pali.
- Pożar pod żyrardowem
- jak zmierzyć średnicę tarczy?
Najnowsze wątki
- 2024-10-07 Białystok => Full Stack .Net Engineer <=
- 2024-10-07 Sprzedawanie zaszyfrowanych filmów na płytach Blu-Ray bez kluczy deszyfrujących
- 2024-10-07 Sprzedawanie zaszyfrowanych filmów na płytach Blu-Ray bez kluczy deszyfrujących
- 2024-10-07 Kraków => Head of International Freight Forwarding Department <=
- 2024-10-07 Sprzedawanie zaszyfrowanych filmów na płytach Blu-Ray bez kluczy deszyfrujących
- 2024-10-07 Aparat, zewnętrzny mikrofon, brum
- 2024-10-07 MĂźnchen => Data Scientist <=
- 2024-10-07 Gdańsk => Full Stack web developer (obszar .Net Core, Angular6+) <=
- 2024-10-07 Kraków => Programista Full Stack .Net <=
- 2024-10-07 Re: Taniocha!!!
- 2024-10-07 Warszawa => Technical Leader (Java Background) <=
- 2024-10-07 Zielona Góra => Power Electronics R&D Engineer <=
- 2024-10-07 Warszawa => Junior New Business Development Manager <=
- 2024-10-07 Warszawa => Key Account Manager <=
- 2024-10-07 Wrocław => Konsultant wdrożeniowy ERP (Symfonia) <=