<<
>>

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

В этой работе описывает алгоритм для приблизительно нахождения самого быстрого маршрута пути для транспортного средства, при перемещении между двумя пунктами на оцифрованой карте местности, с обходом препятствий по пути. Может необязательно иметься один или большее количество "врагов", размещенных на местности, которых надо, если возможно, избежать. Специально, местность отображается в модель, состоящую из двухмерного растра высоты, и местность классифицирует растр. Имеются также дороги, в форме векторных данных. Скорость транспортного средства - зависит от типа местности или класса дорог также и наклона местности. Уход от врагов достигается при помощи обхода областей их наблюдения. Однако, результаты этой статьи возможно использовать в широком диапазоне приложений от комплекса GIS до игр бытовых ЭВМ. Подход, принятый в этой работе должен решить проблему 'наименьшей стоимости пути' на графе с функцией стоимости на гранях графа. Стандартные алгоритмы графа могут затем использоваться, чтобы решить проблему графа точно. Чтобы быть возможным для использования на стандартных персональных компьютерах, простая прогрессивная схема необходима для очень больших графов (содержащий много миллионов узлов) дающая приблизительные решения за приемлемое время и размер памяти.

<< | >>

Книги и учебники по дисциплине Информационные системы:

  1. Т.П. Барановская, В.И. Лойко, М.И. Семенов, А.И. Трубилин. Информационные системы и технологии в экономике: Учебник. - 2-е изд., доп. и перераб. /; Под ред. В.И. Лойко. - М.: Финансы и статистика,2005. - 416 с: ил - 2005 год
  2. Ф. Уоссермен. Нейрокомпьютерная техника: Теория и практика - 1992 год