OPTIMALIZACE PLÁNOVÁNÍ TRAS PRO OSOBY S POSTIŽENÍM ZRAKU

Abstract

Příspěvek prezentuje možnosti užití metod operačního výzkumu (teorie grafů) pro určení optimální – nejbezpečnější – pěší trasy pro cesty nevidomých osob na území města. Nevidomé osoby volí trasu nikoliv nejkratší, ale pro ně nejbezpečnější. Pro určení výsledné trasy je důležitá korekce výchozího řešení z hlediska uživatele.

Keywords

• kritické místo
• nejkratší cesta
• nevidomá osoba
• optimalizace
• teorie grafů
• trasa