Графы могут использоваться для построения маршрутов в путешествиях, например, для оптимизации экскурсионных маршрутов по достопримечательностям городов. 35

Некоторые способы применения графов в планировании маршрутов:

• Создание графа достопримечательностей. 5 На основе этого графа можно оптимизировать маршруты, учитывая интересные объекты и ограничения перемещения. 5
• Выявление и объединение интересных достопримечательностей. 5 Теория графов помогает выявить и объединить интересные объекты в оптимальные маршруты для туристов. 5
• Построение маршрутов на пересечённой местности. 2 Графы могут использоваться для навигации по бездорожью, в том числе при планировании туристических маршрутов. 2

В основе построения маршрутов с помощью графов лежит алгоритм, например, Дейкстры. 14 Он вычисляет самый быстрый вариант проезда, исходя из длины каждого отрезка графа и скорости движения на этом участке. 4