[xygzzzz]

Pytanie do was. Tworzę hobbistycznie stronę gdzie odpowiedni algorytm układa dodane adresy w optymalny sposób aby uzyskać najkrótszą trasę przejazdu. Chciałbym coś takiego wypuścić za darmo, myślicie, że się przyjmie?

#hobby #www #praca

[xygzzzz]

@xygzzzz:

[teperkov]

@xygzzzz: no mnie by się przydało, duzo po kraju jeżdżę, a ustawianie w google maps mnie #!$%@?. Fajnie było by to wyklikac na stronie, i wysłać do map Google.

[farbowanylisek]

@xygzzzz myślę że tak

[AltCtrlSpace]

@xygzzzz Google maps nie działa?

[xygzzzz]

@AltCtrlSpace: w Google Maps nie ułoży Ci automatycznie adresów w optymalny sposób

[AltCtrlSpace]

@xygzzzz w sumie tak, zawołaj

[xygzzzz]

@AltCtrlSpace: dzisiaj pracuję nad dodaniem przycisku który automatycznie przeniesie trasę do mapy Google

[AltCtrlSpace]

@xygzzzz w czym to robisz?

[xygzzzz]

@AltCtrlSpace: notrpad++, piszę w wolnych chwilach. Korzystam z Leaflet do wyświetlania mapy, OSRM do obliczania odległości między dodanymi adresami po drogach, następnie wykonuje algorytm Nearest Neighbor (najbliższego sąsiada) który wykonuje się 2 razy i raz zaczyna od wybranego adresu początkowego do wybranego adresu końcowego oraz od wybranego adresu końcowego do wybranego adresu początkowego. I w zależności która trasa wyszła krótsza wyświetla wynik optymalizacji adresów. Java Script i html.

[AltCtrlSpace]

@xygzzzz proste a skuteczne, brawo

[AltCtrlSpace]

@xygzzzz myślisz że dałbyś radę zrobić tak żeby ustawiało trasę pieszą do zwiedzania, musiałoby wybrać miejsca do odwiedzenia, w danym obszarze?

[xygzzzz]

@AltCtrlSpace: myślę, że tak aczkolwiek na razie skupiam się optymalizacji trasy adresów dla samochodów. Sprawdzam różne algorytmy, szybkość działania itp. W najbliższym czasie chcę skupić się na tym. Wygląd aktualnie schodzi na dalszy plan

[AltCtrlSpace]

@xygzzzz super, kibicuję

[xygzzzz]

@teperkov: @AltCtrlSpace dodałem przycisk który prowadzi do aplikacji Google Maps, zoptymalizowane adresy są automatycznie dodawane do nawigacji i prowadzą w kolejności ułożonej przez algorytm.

[xygzzzz]

@xygzzzz:

[AltCtrlSpace]

@xygzzzz jest dostępne do użycia?

[cyconiusz]

@xygzzzz: fajne, ciekawe czy takie narzędzie mogłoby być użyteczne dla kurierów, gdyby mogli w jakiś sposób otrzymać listę odbieranych przez siebie paczek wraz z adresami (o ile już nie korzystają z takich narzędzi)

[xygzzzz]

@AltCtrlSpace: aktualnie, nie udostępniam. Chcę go jeszcze dopracować tak aby był w miarę ogarnięty. Muszę dodać dzielenie większej ilości adresów dla Google Maps gdyż z tego co pamiętam to można dodać max 20 punktów pośrednich.

[Zulf]

@xygzzzz: Ostatnio szukalem i z tego co widzialem nie tylko ja, mozliwosci utworzenia optymalnej trasy z miejsc zapisanych na listach.

google maps -> listy -> zapisane

[xygzzzz]

@Zulf: możesz dokładnie opisać o co chodzi? Będę wiedział co można jeszcze dodać