<<
>>

Движение по дорогам

Если мы установим стоимость прохода по дороге, очень низкой посравнению со стоимостью перемещения по местности, то мы ожидаем, что найденный путь будет проходить очень близко возле дорог.

Действительно, на рисунке 22, стоимость дорог приблизительно с коэффициентом 200 ниже, чем типичная стоимость местности. Путь идет от источника до адресата очень близко от дорог. При этом путь идет по самой быстрой из дорог. Обратите внимание, что длина самого быстрого найденного пути будет в этом случае значительно длинее, чем самое короткое расстояние пути (через местность). Также, обратите внимание на сегмент пути слева, где выбрана более длинная, но более быстрая 'широкая дорога' вместо более близкой дороги справа.

Рисунок 22 - Дороги широко задействованы в этом примере

8.4

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

Еще по теме Движение по дорогам:

  1. Движение как способ существования материи. Формы и виды движения.
  2. Движение в гравитационном полеЗакон всемирного тяготения.Движение астрономических объектов.
  3. III.5.3. От метафизико-механического – к диалектико-материалистическому пониманию движения. Движение как способ существования материи
  4. Учебно — производственная ситуация переноса обобщённого знания движений резания на движение в токарно - карусельном станке
  5. Дороги
  6. Дороги
  7. 44. Каждое желание естественно связано с каким-нибудь движением железы, но при старании или по привычке его можно соединить с другими движениями
  8. 56. Частицы жидких тел обладают движениями, направленными во все стороны; достаточно малейшей силы, чтобы привести в движение окруженные ими твердые тела  
  9. б) принципы проектирования автомобильных дорог и площадок
  10. Дорога — волок — шлях
  11. 28. Дороги, пересекающие тосканские Апеннины
  12. Живительная сила дорог
  13. 3. Строительство дорог и площадок
  14. Города и дороги
  15. 24. Нарушение произвольных движений и действий. Проблема апраксий. Нарушения движений при поражении разных уровней экстрапирамидной системы: коры, подкорковых образований.
  16. 5.1. ИЗ ИСТОРИИ РЕСТРУКТУРИЗАЦИИ РОССИЙСКИХЖЕЛЕЗНЫХ ДОРОГ
  17. Вращательное движение. Равномерное движение точки по окружности. Вектор угловой скорости. Угловое ускорение. Связь угловых и линейных величин
  18. а) общие сведения об автомобильных дорогах и площадках
  19. Кроме типов движения материи, выделяют формы движения материи.
  20. Понятие движения. Связь движения и материи