<<
>>

Примеры

Насколько же хорошо метод, представленный здесь работает в реальных приложениях? Был произведен ряд тестов, некоторые из них представлены здесь.

На этих рисунках, насыщенности серого соответствует стоимость перемещения через местность.

Более светлые области более дешевые, а более темные более дорогие. Вода черная. Дороги показаны белым. Широкие дороги имеют малую стоимость перемещения, в то время как узкие дороги имеют большую стоимость (но вообще все еще меньшую, чем типичная стоимость местности). Пути проведены темно-серым. Область поиска ограничена черным прямоугольником в случае, если она находиться в рисунке, например см. рисунок 18.

Рисунок 18 - Некоторая типичная местность, дороги, область поиска и путь.

8.1

<< | >>
Источник: F. Markus Jonsson. Поиск оптимального пути для транспортных средств на оцифрованых картах реальной местности. 1998

Еще по теме Примеры: