Генерализация дорожной сети в мелких масштабах картографирования с сохранением связности населенных пунктов

Представлен оригинальный алгоритм, разработанный для мелкомасштабной генерализации сети дорог в соответствии с заданным множеством населенных пунктов. Отбор сегментов дорожной сети осуществляется путем построения кратчайших маршрутов между населенными пунктами. Оптимизация числа маршрутов производится на основе эмпирических кривых. Алгоритм реализует подход сопряженной генерализации элементов дорожной сети и населенных пунктов, позволяя сохранить транспортную связность между ними и избежать топологических ошибок. Апробация алгоритма произведена на примере генерализации обзорной карты масштаба 1: 1 000 000 до масштаба 1: 8 000 000.

• Самсонов Т.Е.
• Кривошеина А.М.