Software pro plánování tras (->snížení nákladů na dopravu)

[RadimHanzal]

Zdravím vespolek. Pro naši službu aktuálně řeším, jak zefetivnit dopravu (distribuujeme zboží, ale také řešíme opravy - svoz do servisu a cesty na letiště). V nejužším výběru mám Plantour (https://www.digitech.cz/) a od kolegů mám doporučení na aplikaci Tasha (https://solvertech.cz/produkty/tasha/). Nějaké zkušenosti nebo tipy, prosím? Předem díky!

[Reklama]

[PanVP]

Já jsem velký odpůrce onanistické matematiky, kdy se nějaký profesor, úchylák, debil a masturbátor před studenty na VŠ vytahuje, jaký on je king a oni kreténi. Že mu v matematice nikdy nebudou sahat ani po kotníky. Ve skutečnosti, jako programátor, potřebujete matematiku překvapivě málo, řekněme na úrovni dobré střední školy. Samozřejmě vyjma některých specifických oblastí.

...ale zrovna tohle je ten případ, kde se matematika hodí.
Jinak tento problém už je řekněme "starší", ....inspirovat se a začít se studiem můžeš třeba tady: https://cs.wikipedia.org/wiki/Sedm_most%C5%AF_m%C4%9Bsta_Kr%C3%A1lovce

[Idris]

Ve skutečnosti, jako programátor, potřebujete matematiku překvapivě málo, řekněme na úrovni dobré střední školy.

Na dobré střední škole se probírá diferenciální a integrální počet, to už tak málo není. Programátor asi nevyužije nedosažitelné kardinály a forsing, ale diskrétní matematika se hodí (což se zrovna na SŠ nijak moc neprobírá).

[PanVP]

Možná to z mého postu není zřejmé, ale chci říct, že pokud chcete skutečně něco uspořit, musíte si software vyzkoušet.

Prostě si udělejte benchmark, do kterého dáte 4 kandidáty.
- naivní přístup, jak to řešíte teď
- svůj přístup, kde trasy spočítate teoreticky na základě svéhos tudia (je to překvapivě jednoduché)
- trasu určenou podle aplikace 1
- trasu určenou podle aplikace 2

Vezměte si třeba 3 už odjeté historické trasy, které byly časově náročnější.

Varianty:
- pokud bude nejrychlejší trasa spočítaná teoreticky, jejich aplikace stojí za prd
- pokud bude nejrychlejší trasa naivní, určená na základě znalostí řidiče, aplikace a váš výpočet stojí za prd
- pokud zvítězí nějaká aplikace s malým odstupem od druhé, rozhodněte se podle snadnosti ovládání
- pokud zvítězí nějaká aplikace s velkým odstupem, máte jasného kandidáta

[PanVP]

Integrální počet se probírá spíš na gymplu, to bych za SŠ neoznačoval.
Jediné užitečné z onanismu považuji výpočty matic, které byly oproti integrálnímu počtu naprosto odbyté, ale je to velmi užitečná a nedoceněná věc. Další sviňárna byla ta, že dement vyučující netušil nic o binární matematice, natož aby jí vyučoval. Hlavně že si vychutnával potápění lidí na derivacích a integrálech. Předemnou onanoval jako úchylák od popelnic.
S binární matematikou se dá dělat spousta kouzel, ale to by jí někdo musel nejprve umět, aby jí mohl učit.

[Reklama]

[Daniel Mašek]

S Tashou mam osobni zkusenosti, pokouseli se to u nas v minule firme zavadet (ja tedy resil jen rozhrani z SAP dle zadani). Program jako takovy je pekny, ale bohuzel to zkrachovalo na kvalite nasich masterdat). Napr. planovana nakladka vozu vyzaduje paletove info, udelal jsem v programu jen urcitou aproximaci, skladnici urcitou dodavku  o stejne hmotnosti daji jednou na 1 paletu, ale nekdy zase na 2, ruzne zbozi ma ruznou hustotu a vyzaduje urcity zpusob skladani na paletu, proste neresitelne z programatorskeho hlediska. Dale program sice stahuje uzavirky, ale nezna aktualni dopravni situaci, ridici si pak stezovali. Dale byl problem ve svozech (vratky) na trase. Po zavedeni stouply naklady na dopravu cca 3x a projekt se ukoncil. (Jinak slo o jeden z nejvetsich velkoobchodu s papirenskym a hygienickym zbozim v CR) Zalezi tedy hlavne na tom, jak spravne ten program nakrmite.

[Ondrej Nemecek]

Nepleťte sem traumata z učitelů matematiky, ty o matematice nic nevypovídají. Navíc není matematika jako matematika, programování jako programování a učitel jako učitel. Držel bych se tématu tj. zkušeností s optimalizací závozu a tras.

[Idris]

Integrální počet se probírá spíš na gymplu, to bych za SŠ neoznačoval.

Kdy se měnila klasifikace? Teď je gympl co, VOŠ?

[PanVP]

Teď je gympl co, VOŠ?

Patří to mezi střední školy, ale nemůžeš srovnávat kvalitu výuky na PORGu a nějaké zemědělské SŠ ve Famfrpálově.

Držel bych se tématu tj. zkušeností s optimalizací závozu a tras.

A jak si ověřit, že to nejsou jen marketingové žvásty za předraženou službu, která reálně nefunguje?
Potřebuješ si to umět naplánovat sám, což můžeš snadno udělat třeba tak, že to spočítáš.
Když si neumíš spočítat výplatu, jak můžeš vědět, že dostáváš to, co máš dostávat?
V dnešní době papír snese všechno, důvěřuj, ale prověřuj.
Takže - právě v tomhle případě - bych se té matiky nevzdával a stejně tak se nevzdával toho benchmarku.
Myslím, že mnou navržený postup ověření, je logicky správný.
Pokud máš raději slovní vyjádření a spoléháš na to, co ti kdo řekne, tak ti prozradím, že jsi mamlas. Přijmeš moje tvrzení jako fakt, nebo se to pokusíš rozporovat? A pokud chceš rozporovat tohle, proč nerozporovat službu, která bude stát peníze a její integrace bude náročná? Proč nepoužít nejlepší službu? Proč investovat čas do něčeho, co nebude fungovat? Pokud budou mít obě služby podobné výsledky, proč integrovat službu na integraci náročnější? Pokud bude jedna služba významně lepší, proč integrovat druhou službu? Dokud si neověříš fakta, je to jen dojmologie.

Zadání znělo jasně - integrovat nějakou službu. Proto jsme integrovali službu, která "nějak funguje", ale žádnou úsporu nepřináší. Zadnání splněno, firma platí měsíční výpalné, spolehli jsme se na jejich tvrzení. Hurá, dáme si odměny. 

[Ondrej Nemecek]

Držel bych se tématu tj. zkušeností s optimalizací závozu a tras.

A jak si ověřit, že to nejsou jen marketingové žvásty za předraženou službu, která reálně nefunguje?
Potřebuješ si to umět naplánovat sám, což můžeš snadno udělat třeba tak, že to spočítáš.
Když si neumíš spočítat výplatu, jak můžeš vědět, že dostáváš to, co máš dostávat?

S tímto vším souhlasím, matematiku mám rád, programátorsky to je taky zajímavé téma, nesedí jen ty stesky na učitele! Takže určitě udělat pilotní provoz, vlastní návrh tras, porovnat atd. Ono to bude dost náročné téma, ale věřím že velcí dopravci to řeší, snad by se tam šlo inspirovat.

[PanVP]

snad by se tam šlo inspirovat

Jenže některé firmy to mají udělané různě, třeba PVT Map&Guide:
https://www.ptvgroup.com/de/loesungen/produkte/ptv-mapandguide/jetzt-testen/
Funguje to parádně... ale na dálnice.
Jak by to fungovlo při rozvážení pizza netuším.

Pak znám jednu firmu, která rozváží jídlo a jejich systém jim neuspoří ani prd.
Nechali si udělat audit a mají jen nárůst nákladů, protože pořád jezdí naprd a navíc platí výpalné za tu službu.
A ti, co o tom rozhodli, budou tuto službu mermomocí bránit, protože když se vyrochníš v hnoji, nechceš v tom být sám.

Reálně potřebuješ předvybrat několik služeb, přidat k tomu trasu, kterou naplánoval řidič, trasu, kterou naplánuješ ty a ověřit si, že dostáváš očekávané výsledky. Abys jen neplatil za službu, která tě reálně pouze stojí peníze.

nesedí jen ty stesky na učitele

Ty jsem si mohl odpustit, souhlas. Jenže, jak si na ně vzpomenu, vjede do mě takový vztek...

[Idris]

nesedí jen ty stesky na učitele

Ty jsem si mohl odpustit, souhlas. Jenže, jak si na ně vzpomenu, vjede do mě takový vztek...

To je vzájemné, vyučující taky nadávají na studenty, protože většina jsou líní namyšlení lemplové

[_Jenda]

Google to má taky: https://developers.google.com/optimization

Pokud je to jako ostatní služby Googlu, tak by to mohlo být dobré, ale drahé. Ale osobní zkušenost nemám.

[PanVP]

Google má ... mohlo být dobré

Já nějakou tu zkušenost mám.
Google má opravdu hodně dat, nejspíš protože sbírá data ze senzorů (mobily).

Ale má to svoje mouchy:
Vyhodnocuje především "okamžitou situaci", tj. která je právě teď. To je dobré na dva kilometry, ale jako by nevěděl, že na určitých místech jsou ucpávky pravidelně. Tj. že ulice _____ je VŽDY v 8 hodin už úplně ucpaná, stejně tě to tam pošle...do zácpy. Asi to má v jejich váhách velmi nízké hodnoty. Klidně tě to pošle přímo do zácpy, protože "teď" je to ještě průjezdné. Dále, je tě to schopné rvát i skrz hóóóóódně divné cesty, až si řekneš "to jako vážně?". Hlavně u nás v ČR tě to sejří, protože rozmlácené jsou i hlavní silnice, natož nějaké spojovačky někde okolo. Není to o nic lepší než androidí navigace, pokud to vůbec jsou dva rozdílné systémy. Pokud tam chvilku jezdíš, často vymyslíš lepší trasu sám.
No, mohli se zlepšit, nemám úplně čerstvé zkušenosti.

Testovali jsme i WAZE (multistop není volně dostupný), někdy poskytuje lepší výsledky.

Nějaké věci je možné vyčíst i tady:
https://www.getstraightaway.com/blog-posts/how-to-plan-the-most-efficient-multi-stop-routes-on-android-phones

Z mého pohledu, pokud se člověk zamyslí a podívá se na trasu, dokáže vymyslet optimální řešení.
Pokud máš ale 20 řidičů a 500 zastávek, už to lidský mozek nedá a sestavit takový plán je masakr.
A najednou chceš hlavně plánovač...

Otázky jsou:
- ušetří aplikace plánování práci plánovačů (mohu jich X propustit?) ?
- ušetří naplánované trasy čas, aby jeden řidič obhospodařil třeba o 15% víc klientů (a mohu pak propustit 15% řidičů) ?
- ušetří naplánované trasy benzín, aby mi klesly náklady třeba o 15%  ?
- vyplatí se to, když navýším náklady o ___ tisíc za aplikaci, opravdu ušetřím ___ tisíc?

Ani za čerta bych nechtěl někomu něco doporučit. Jen ať si udělá vlastní testy.

[RadimHanzal]

Moc všem děkuju za podnětnou diskuzi. Samozřejmě proběhly pokusy vše počítat svépomocí, najímat si na to lidi, ale došlo to do bodu, kdy samy už na to nemáme čas (dost času právě sežere už jen dát dohromady relevantní data a podklady pro samotné plánování) a tak se nabízí, zda peníze za někoho, kdo trasy řeší a ne třeba úplně optimálně, nedat za aplikaci, která navíc zvládne ušetřit náklady na pohonné hmoty. Překvapilo mě tedy, že aplikace dle vás nedokážou efektivně rešit dopravní situaci. S Wazem máme mimochodem negativní zkušenost z pohledu vymýšlení absurdních tras po rozbitých cestách apod. Ještě si najdu čas na prostudování zaslaných odkazů a sednu si nad to znovu s kolegy.
Ještě jednou děkuji všem za zamyšlení!