Fuzzy Sweep algoritmus
Fuzzy Sweep algoritmus je rozšířením klasického Sweep algoritmu, který seskupuje zákazníky podle úhlového natočení vůči depu. Ve fuzzy verzi je klasické ostré seskupení nahrazeno fuzzy hranicemi, fuzzy hodnocením vzdálenosti, poptávky nebo časových oken. Tato metoda je vhodná v případech, kdy je hranice mezi skupinami nejasná, vstupní data jsou nejistá, nebo kdy je třeba pracovat s neostrými preferencemi.
- Vhodná pro segmentaci zákazníků při neostré kapacitě nebo vzdálenosti.
- Podporuje překrývání skupin – zákazník může patřit do více tras „částečně“.
- Funguje dobře ve vícevrstvých a fuzzy periodických problémech.
- Umožňuje zohlednit časové odchylky, toleranci čekání nebo preference.
- Intuitivně rozšiřuje geometrický přístup Sweep na neurčité vstupy.
Zajímavosti a praktická využití
- Používán v příměstské nebo městské distribuci s proměnlivými nebo odhadovanými vzdálenostmi.
- Lze jej kombinovat s fuzzy časovými okny (např. „přibližně mezi 8:00 a 10:00“).
- Vhodný pro citlivé aplikace (např. zásobování zdravotnictví, kde „skupiny“ nejsou jednoznačné).
- Umožňuje testování míry překrytí zón, užitečné při rozhodování o prioritách.
Omezení a limity
Fuzzy Sweep vyžaduje definici fuzzy množin pro směrové seskupování, což může být citlivé na volbu parametrů. Výsledné trasy nemají ostré hranice a mohou být těžší na interpretaci. Také algoritmus s fuzzy úpravami mírně ztrácí na výpočetní jednoduchosti klasického Sweep algoritmu.
Shrnutí
Fuzzy Sweep algoritmus elegantně propojuje geometrické seskupování zákazníků s principy fuzzy logiky. Jeho hlavní přínos spočívá v možnosti pracovat s neurčitostí při rozdělování zákazníků do tras, což z něj činí silný nástroj pro aplikace, kde není možné používat ostré rozdělení. Díky přehlednosti a úpravě je také vhodný pro výuku i praktické nasazení.
Zdroje:
[1] Yao, J.-S., & Lin, T.-L. (2002). Fuzzy vehicle routing problems. Fuzzy Sets and Systems, 123(2), 281–293.
[2] Tsai, C.-F., & Liang, Y.-C. (2009). Modified sweep algorithm for vehicle routing with fuzzy time windows. Expert Systems with Applications, 36(9), 11652–11658.
[3] Vasant, P. (2009). Fuzzy Optimization: Recent Advances and Applications. Springer.
Důležité odkazy
Kontakt
List Title
- kvetapapouskova@gmail.com
- Univerzitní 22, 306 14 Plzeň