INTERNATIONAL JOURNAL OF ADVANCED STUDIES
Архив статей журнала
В статье рассматривается вопрос оценки морфометрических свойств полигона с целью формирования матрицы рейтингов необходимой для решения задачи поиска пути в дискретном пространстве. Такой подход к решению задачи пространственного развития линейных объектов наземного транспорта будет полезен при решении практических задач камерального трассирования.
Материалы и методы. Рассматриваемый полигон сепарируется на отдельные территориальные единицы, каждая из которых имеет собственный рейтинг по совокупности различных критериев (антропогенная нагрузка, морфометрия и т. д.). Рейтинг отдельной территориальной единицы определяет перспективность ее рассмотрения при решении задачи трассирования. Такая дискретная модель полигона фактически является взвешенным графом, поиск пути в котором осуществляется различными алгоритмами поиска: A*, Дейкстры, Поиска в ширину (BFS). Так как оценка отдельной территориальной единицы по морфометрическим свойствам местности зависит от ее размеров, предлагается оценивать полигон в два этапа с различным разрешением дискретного пространства, т. е. укрупняя отдельные территориальные единицы в блоки. В качестве примера, в работе, программно была сформирована исходная матрица высот с высоким разрешением, которая в последствии была объединена в блоки. В отношении матрицы сформированных блоков выполнен анализ чувствительности по 4 критерия: средний уклон по блоку, стандартное отклонение высот, диапазон высот и индекс шероховатости.
Результаты. Из результатов эксперимента следует вывод, что наибольшую среднюю чувствительность и, как следствие, вес имеет критерий «Диапазон высот». Это означает, что именно этот критерий в большей степени влияет на формировании рейтингов блоков. При этом график изменений рейтингов по данному критерию и цветовая матрица диапазона весов, позволяют сделать вывод о том, что данный критерий наименее информативный, так как слабо различает блоки между собой.