Ogłoszenie 
Prosimy o zapoznanie się z nową wersją regulaminu forum (ver 003) oraz zasadami przetwarzania danych osobowych
Regulamin oraz zasady przetwarzania w dziale REGULAMIN

Poprzedni temat «» Następny temat
Przesunięty przez: jacekp1313
2011-04-29, 12:58
Problem komiwojażera
Autor Wiadomość
Hukkle
Maestro GPS
Akira512



Pomógł: 87 razy
Dołączył: 02 Mar 2008
Posty: 2772
Skąd: 52.8 17.2
Wysłany: 2009-09-12, 09:33   Re: AutoMapa 5.5.3 PL czy jest taka mozliwosc ?

"Problem komiwojażera" jest jednym z trudniejszych problemów w matematyce ponieważ przez dodanie kolejnego punktu przelotowego skala trudności rośnie geometrycznie. Dlatego nie znajdziesz żadnego programu który wyliczy trasę złożoną z 15 czy 30 punktów a) optymalnie, b) w rozsądnym czasie.
http://www.mini.pw.edu.pl...prob-komiw.html
_________________
Jeśli nie wiesz - czytaj FAQ
Jeśli chcesz by inni wiedzieli - napisz w FAQ-propozycje
Jeśli pomogłem, nie klikaj "Pomógł" - pomóż komuś innemu
 
 
Andrzej Gdz 
Navi Expert


Pomógł: 1 raz
Dołączył: 01 Mar 2008
Posty: 303
Skąd: Grudziądz
Wysłany: 2009-09-12, 09:50   Re: AutoMapa 5.5.3 PL czy jest taka mozliwosc ?

Hukkle napisał/a:
"Problem komiwojażera" jest jednym z trudniejszych problemów w matematyce ponieważ przez dodanie kolejnego punktu przelotowego skala trudności rośnie geometrycznie. Dlatego nie znajdziesz żadnego programu który wyliczy trasę złożoną z 15 czy 30 punktów a) optymalnie, b) w rozsądnym czasie.
http://www.mini.pw.edu.pl...prob-komiw.html


Czyli co ? To co koledzy podpowiadali nie bedzie dzialac ?
 
 
Hukkle
Maestro GPS
Akira512



Pomógł: 87 razy
Dołączył: 02 Mar 2008
Posty: 2772
Skąd: 52.8 17.2
Wysłany: 2009-09-12, 10:19   

Andrzej Gdz napisał/a:
Czyli co ? To co koledzy podpowiadali nie bedzie dzialac ?

A próbowałeś?
_________________
Jeśli nie wiesz - czytaj FAQ
Jeśli chcesz by inni wiedzieli - napisz w FAQ-propozycje
Jeśli pomogłem, nie klikaj "Pomógł" - pomóż komuś innemu
 
 
Andrzej Gdz 
Navi Expert


Pomógł: 1 raz
Dołączył: 01 Mar 2008
Posty: 303
Skąd: Grudziądz
Wysłany: 2009-09-12, 10:29   

Nie probowalem jeszcze ale mysle ze to da rade jak koledzy pisali w AM ustawic i probowac.
 
 
renron 
Maestro GPS



Pomógł: 639 razy
Dołączył: 22 Lis 2008
Posty: 8838
Wysłany: 2009-09-12, 11:26   

Andrzej Gdz napisał/a:
Nie probowalem jeszcze ale mysle ze to da rade jak koledzy pisali w AM ustawic i probowac.

Tu na przykładach masz zaprezentowane jak to działa, i nie musisz mieć złapanego sygnału GPS, ja wytyczyłem trasę między miastami, ale można to zrobić w obrębie jednego miasta i zobaczyć jaki będzie rezultat.

Na pierwszym zrzucie jest wytyczona trasa na "chybił trafił", a na drugim po zastosowaniu opcji Ustaw po najbliższych.



_________________
Peiying 4301 WinCe 5.0 - AM 6.16
 
 
Andrzej Gdz 
Navi Expert


Pomógł: 1 raz
Dołączył: 01 Mar 2008
Posty: 303
Skąd: Grudziądz
Wysłany: 2009-09-12, 11:55   

Racja dziala i nie musi byc sygnal GPSa w podzięce dalem"pomogl".
 
 
piotrzed 
azymut


Wiek: 29
Dołączył: 09 Mar 2008
Posty: 2
Wysłany: 2009-11-05, 10:12   navi do rozwożenia pizzy

Witam, problem jest taki, że dostaje się np. 3/4 adresy i szukam programu, który by je uporządkował od tego najbliżej do tego najdalej. Nie znam miasta więc jest to dlamnie duży problem.
proszę pomóżcie.
 
 
buryjl
azymut


Dołączył: 09 Lis 2008
Posty: 2
Wysłany: 2009-11-14, 12:21   Czy jest taki program ??

Witam! Mam takie pytanie czy jest jakiś program do nawigacji na Win CE, w którym podaje punkt "start", "koniec" (standardowo) oraz podaje adresy (punkty pośrednie), ale nie w określonej kolejności tylko po prostu wprowadzam te punkty pośrednie a program wyznacza mi trasę najkrótszą, aby przejechać trasę przez te wszystkie punkty. Spróbuje to bardziej zobrazować na przykładzie:
- START
- A (pierwszy wprowadzony adres - punkt pośredni)
- B (drugi....)
- C (trzeci....)
- D (czwarty...)
- KONIEC

Program powinien mi obliczyć najkrótszą trasę przez punkty pośrednie w ten sposób:
-START
- C
- A
- D
- B
KONIEC.

Kolejność C, A, D, B to jest tylko przykład może być np: B,D,C,A itd.. Chodzi mi o to, że wprowadzane do nawigacji chronologicznie punkty pośrednie (nie chodzi mi tutaj o punkty bezpośrednio wstawiane na mapie, ale wpisywane w jakimś miejscu w programie), nie mają w rzeczywistości odzwierciedlenia z kolejnością faktyczną tych punktów. Taki program byłby przydatny w pracy kuriera. Jeżeli ktoś zrozumiał o co mi chodzi i zna taki program to bardzo proszę o odpowiedź.
Z góry dziękuję.
Pozdrawiam
 
 
BladeX 
Maestro GPS
Kamil



Pomógł: 730 razy
Wiek: 109
Dołączył: 22 Gru 2008
Posty: 9736
Wysłany: 2009-11-14, 12:26   

Tak. Nazywa się Automapa i inne


PS. Korzystaj z wyszukiwarki. Był już taki problem na forum. Poszukaj: "Problem komiwojażera"
_________________
Instalacja Automapy i patchowanie
Navia Nv45 | Clarion MAP770 | Mio Moov 200
Jeśli o czymś zapomniałem to PW z linkiem do postu. Nie pomagam na PW
 
 
feliks 
guru



Pomógł: 26 razy
Dołączył: 25 Wrz 2008
Posty: 1593
Wysłany: 2010-01-23, 09:37   

Cytat:
Taki program byłby przydatny w pracy kuriera. Jeżeli ktoś zrozumiał o co mi chodzi i zna taki program to bardzo proszę o odpowiedź.
IGO 8, TomTom klikasz przycisk po najbliższych i Ci ustawi.
_________________
MIO Moov 500v2 - AutoMapa 6.10 PL i Samsung Galaxy Note
http://w492.wrzuta.pl/aud...reussens_gloria
 
 
slawomirmarczak 
Waypoint



Pomógł: 2 razy
Wiek: 58
Dołączył: 13 Sie 2009
Posty: 198
Skąd: Lublin
Wysłany: 2010-02-05, 22:07   

diego6 swego czasu napisał:
Cytat:
Zaraz Panowie - jest przecież optymalizacja trasy w AutoMapie!

Menu>Trasa>Informacje i na pierwszej karcie klikamy opcje u dołu
ekranu > Ustaw po najbliższych. Klikamy OK i trasa zostaje "zoptymalizowana"


Zgoda taka możliwość jest - ale oznacza to, że punkty VIA są układane w kolejności od najbliższego do najdalszego od punktu startu. Przy duzej ilości puktów VIA nie jest to żadna optymalizacja trasy - tylko totalny haos. Czy Automapa nie ma innej metody optymalizacji?
_________________
Lark-FreeBird-43.1 + MapaMapTOP-7.2.8-2012Q2
 
 
 
gacekp
młodszy inspektor GPS


Dołączył: 04 Sie 2009
Posty: 12
Wysłany: 2011-12-05, 22:50   Jaka navi dla spedytorow, kurierow?

Witam, chcialbym sie dowiedziec czy istnieje(jak tak to jakie to sa) programy nawigacyjne przystosowane dla spedytorow, kurierow.
Chodzi mi o to zeby wrzucic np 20 pkt to ktorych musimy zajechac przy czym navi tworzy najlepsza trase oraz pokazuje ktory pkt 1 a ktory kolejny.
Z gory dziekuje
Pozdrawiam!
 
 
gacekp
młodszy inspektor GPS


Dołączył: 04 Sie 2009
Posty: 12
Wysłany: 2011-12-06, 11:43   

No wlasnie o cos takiego mi chodzilo! Aby wklepac adres domowy oraz adresy gdzie mamy "zrzut" paczki i zeby wyszlo jak najlepiej :)
 
 
Pablo77
Waypoint



Dołączył: 16 Paź 2009
Posty: 159
Wysłany: 2013-09-12, 16:20   Optymalizacja tras ?

Czy któraś z aplikacji do nawigacji, potrafi optymalizować trasę po wpisaniu kilku, kilkunastu adresów ?

Chodzi mi o coś dla przedstawiciela handlowego, który ma odwiedzić powiedzmy parę sklepów i wpisując same adresy oraz punkt startowy, oprogramowanie samo wyznaczy trasę po kolei sortując punkty od najbliższych, żeby nie było skakania i zawracania.

[ Komentarz dodany przez: jacekp1313: 2014-09-04, 07:37 ]
------------------------------------------------------------------------------------------
Dołączyłem do istniejącego wątku
Przypominam o regulaminie forum - punkt 3
 
 
Vaupe
azymut


Dołączył: 12 Cze 2014
Posty: 2
Wysłany: 2014-06-12, 20:18   Planer trasy.

Witam Serdecznie.
W temacie o nawigacjach jestem kompletnie zielony. :-(
Chciałbym zakupić jakąś nawigację samochodową, która posiada w oprogramowaniu planer trasy. Tzn. podaję nawigacji kilkanaście nazw ulic, a ona sama uporządkowuje ulicę w kolejności od najbliższej od danego miejsca, w którym się znajdę. Znajdę coś takiego w cenie do 500zł?

Czekam na propozycję.
Pozdrawiam. ;-)
 
 
Wyświetl posty z ostatnich:   
Odpowiedz do tematu
Nie możesz pisać nowych tematów
Nie możesz odpowiadać w tematach
Nie możesz zmieniać swoich postów
Nie możesz usuwać swoich postów
Nie możesz głosować w ankietach
Nie możesz załączać plików na tym forum
Możesz ściągać załączniki na tym forum
Dodaj temat do Ulubionych
Wersja do druku

Skocz do:  

Powered by phpBB modified by Przemo © 2003 phpBB Group
Nasi znajomi:
Strona wygenerowana w 0,12 sekundy. Zapytań do SQL: 11