Статья: АЛГОРИТМ ПОСТРОЕНИЯ ПРОИЗВОЛЬНОГО МАРШРУТА НА ДИСКРЕТНОЙ ПЛОСКОСТИ И ЕГО ПОКООРДИНАТНОЕ ОПИСАНИЕ (2024)

Читать онлайн

Темой исследования является имитационное моделирование, которое в настоящее время является одним из наиболее распространенных методов анализа и проектирования в сфере транспорта. Большинство задач в этой области связано с построением и исследованием характеристик маршрутов на плоскости. Отмечается, что использование компьютеров в качестве инструмента для этого в первую очередь требует создания адекватных и эффективных способов представления этих маршрутов на акваториях и территориях в вычислительной среде. Классическим представлением подобного рода является дискретное пространство, в котором каждому элементу физической поверхности взаимно-однозначно сопоставлен элемент в памяти компьютера. Как следствие, реальному физическому пространству ставится в соответствие прямоугольный массив данных, каждый элемент которого содержит те или иные выбранные для моделирования свойства исходного объекта. Состав массива данных определяется спецификой задачи. Такой способ представления, являющийся наиболее эффективным с вычислительной точки зрения, имеет в то же время значительный недостаток, объясняемый различной природой свойств исходного объекта и его компьютерной модели, а именно непрерывности и дискретности базовых представлений. При его использовании любые кривые и даже прямые линии, не ортогональные системе координат, изображаются в виде ступенчатых фрагментов, что иногда может приводить к потере основных характеристик. Отмечается, что оцифровка криволинейных объектов, понимаемая как их перенесение с непрерывной геометрической плоскости в дискретное пространство, является сложной и неоднозначно решаемой задачей. В настоящей статье описывается эффективный и объективный алгоритм, используемый для решения этой задачи.

Ключевые фразы: транспорт, судоходные маршруты, дискретное пространство, имитационное моделирование, контейнерные и сырьевые перевозки, КРИТЕРИИ ОПТИМИЗАЦИИ, схемы организации сервисов
Автор (ы): КУЗНЕЦОВ АЛЕКСАНДР ЛЬВОВИЧ, ГРЫЗЛОВ ВЛАДИМИР ЮРЬЕВИЧ, УАМИ АБДЕЛЖАЛИЛ
Журнал: ВЕСТНИК ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА МОРСКОГО И РЕЧНОГО ФЛОТА ИМ. АДМИРАЛА С. О. МАКАРОВА

Предпросмотр статьи

Идентификаторы и классификаторы

УДК
656.614.3. грузовые
Для цитирования:
КУЗНЕЦОВ А. Л., ГРЫЗЛОВ В. Ю., УАМИ А. АЛГОРИТМ ПОСТРОЕНИЯ ПРОИЗВОЛЬНОГО МАРШРУТА НА ДИСКРЕТНОЙ ПЛОСКОСТИ И ЕГО ПОКООРДИНАТНОЕ ОПИСАНИЕ // ВЕСТНИК ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА МОРСКОГО И РЕЧНОГО ФЛОТА ИМ. АДМИРАЛА С. О. МАКАРОВА. 2024. Т. 16 № 3
Текстовый фрагмент статьи