Местность

Давайте определим базовую функцию стоимости от времени равную времени затраченого на проход через местность по грани. Так как скорость транспортного средства принимается как константа внутри каждого типа местности, каждая грань разделена только на две части как отмеченно на рисунке 6.

Рисунок 6 - скорость транспортного средства постоянна внутри каждой ячейки

(Пустое поле, лес, вода)

Основная стоимость грани таким образом очень просто вычисляется: cost_edge = (l_e/2)(1/v₁+1/v₂) где v1, v2 ? 0 иначе равны ¥. l_e - длина грани как обсуждалось в 3.1.1.3. v₁ и v₂ - скорости (длина деленная на время), с которыми транспортное средство перемещается через соответственные типы местности. Частный случай тот, если или v₁ или v₂ равны 0, тогда стоимость установлена в ¥, таким образом исключаются любые пути, ведущие через непроходимую местность, например вода для земного транспортного средства (не амфибии). 5.1.2.2