UMĚLÁ INTELIGENCE V AUTOMOTIVE / David et al.

je možné využít matematického modelování a optimalizačních algoritmů k nalezení nejkratší trasy pro vůz, která projde všemi lokacemi a vrátí se zpět na výchozí bod. Diagram s (n+1) uzly může být využit k vizualizaci tohoto problému a následnému hledání optimální trasy. Cílem je minimalizovat délku cesty bez ohledu na další faktory, jako je časová prodleva nebo spotřeba paliva/energie a další. Tyto faktory pak představují další rozměr dané úlohy. [5.17] Podobný princip lze aplikovat i v jiných oblastech, jako je například plánování zavážení distribučních míst firem nebo provádění servisních prohlídek. V těchto situacích je rovněž klíčové nalézt nejefektivnější trasu pro minimalizaci času, nákladů nebo jiných omezení. Příklad 2. – robotické rameno Když se robotické rameno použije pro různé montážní operace na výrobní lince, pak trasa tohoto ramene, po které se pohybuje robotické rameno, představuje klíčový prvek v optimalizaci jeho činnosti. Tato trasa je zpravidla reprezentována uzly a spojni cemi, které definují pohyb a orientaci ramene při vykonávání úkolů. Z hlediska efekti vity a ekonomičnosti je nezbytné nalézt nejvhodnější trasu, která umožní robotickému ramenu dokončit svou činnost v co nejkratším čase. Otázky týkající se nalezení nejkratší cesty jsou důležitým prvkem v různých ob lastech, jako je distribuce dopravní sítě, výběr turistické trasy, umístění potrubí pro plánování města a stavební inženýrství. Tyto otázky jsou spojeny s různými výzvami, které vyžadují efektivní a optimalizovaná řešení. Z minulých příkladů je patrné, že vy užití metod TSP hraje klíčovou roli při hledání optimálních cest. Vzhledem k tomu, že hledání optimálních cest patří mezi NP-těžké problémy, je nutné využít sofistikované algoritmické přístupy k jejich řešení. Mezi tyto přístupy patří genetické algoritmy, simu lované žíhání nebo hladové algoritmy. [5.17] Matematický popis problematiky TSP [5.14], [5.17],

66