Нахождение оптимального пути для транспортного средства, перемещающегося по поверхности земли, представление его в современных географических информационных системах. Алгоритмы поиска и прогрессивная аппроксимация. Использование линейное программирование.
Аннотация к работе
В ряде приложений, имеется проблема определения оптимального пути. В этом контексте, мы ограничим нашу область рассмотрения частным случаем нахождения путей в Евклидовом трехмерном пространстве. Более конктерно, мы рассмотрим случай нахождения оптимального пути для транспортного средства, перемещающегося по поверхности нашей земли (1.2) как представляется в сегодняшних географических информационных (1.1) системах. географический информационный алгоритм программирование Представление традиционной картографической информации (например различные виды карт как на рисунке 1) на компьюторе представляет ряд возможностей и проблем. Большой размер информации, которая представлена, требует эффективных методов хранения, при решении проблемы быстродействия для быстрого поиска и методов индексации.Как всегда, имеется ряд задач, решение которых можно улучшить, и имеются дальнейшие направления исследований. Имеются несколько мыслей, что заслуживают внимания и можно исследовать с большей тщательностью: Представленный метод плохо работает, если "сцена", то есть функция стоимости, изменяется. Если любой входной параметр изменяется (например, если "враги" движутся), новый полный поиск должен быть выполнен. Некий критерий был бы необходим, чтобы так или иначе обнаружить большие изменения во входных параметрах (перемещения врагов) и повторно вычислить грубое решение только, если изменение достаточно большое. Это имеет большое преимущество (по сравнению с предыдущим подходом) только когда берутся изменения в "константе" пространства и времени одновременно.