<<
>>

Наклоны

Большинство транспортных средств имеют трудности, когда перемещаются вверх или вниз. Мы могли бы рассматривать более или менее усложненные модификаторы для принятия этого во внимание.

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

В модели, принятой для реализации теста, более простая версия использовалась. Всякий раз, когда наклон (разница высот между двумя ячейками, разделяющие длину грани) больше, чем некоторое пороговое значение, то это рассматривается как непроходимое препятствие, и модификатор активизирован, чтобы установить стоимость грани в ¥. С одним исключением, если грань на дороге в этом случае стоимость остается немодифицированной. Мотивация для этой схемы та, что наземные транспортные средства, с трудом передвигаются при больших наклонах на большинстве типов местности (большая часть типов местности затрудняет передвижение). Таким образом, вертикальный компонент становится незначительным. Дороги с другой стороны, созданы, чтобы допустить проход транспортных средств через большие наклоны (типа вверх и вниз по холмам) с небольшим усилием насколько возможно. Эта более простая схема, кажется, работает хорошо, если возможно, Вы работаете с транспортными средствами местности, перемещающимися в очень больших, бездорожных областях.

5.1.2.4

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

Еще по теме Наклоны: