Построение графа сети |
|
|
После составления списка выделенных объектов отображается диалог построения графа.
Ввод имени карты графа По умолчанию карта графа создается в подкаталоге Graph исходной карты. Имя карты графа совпадает с именем исходной карты с добавление префикса _graph. При желании имя создаваемой карты графа можно изменить при нажатии на кнопку По умолчанию устанавливается классификатор road25.rsc, который поставляется в составе ГИС Панорама. Если на базе road25.rsc создавался другой классификатор, то его нужно выбрать при нажатии на кнопку - дополнения предустановленного списка типов дорог в случае, если граф строится по нестандарным для топографических карт объектам дорожной сети; - дополнения списка допустимых семантик для дуг в случае, если предполагается выполнять фильтрацию по этим семантикам при поиске маршрута.
Группа «Параметры» Допуск согласования определяет, на каком максимальном расстоянии две точки считаются расположенными в одном месте. Изменение допуска позволяет корректно построить сеть в случае, когда дороги недостаточно точно согласованы в местах перекрестков. Значение допуска вводится в метрах на местности. При включении режима Сохранять связь с объектами исходной карты в предопределенные семантики дуг и узлов сети заносятся данные для их связи с объектами из которых они построены. Включение этого режима приводит к увеличению размера карты, но позволяет найти родительский объект дуги и узла на исходной карте. Эта возможность используется для отображения списка названий улиц и дорог при построении маршрута. По умолчанию режим включен. При создании карты графа используются выделенные линейные, точечные и векторные объекты. Из выделенных линейных и векторных объектов создаются дуги. Точечные объекты выделять обычно нет необходимости, потому что узлы в местах пересечений дорог создаются автоматически. Однако может возникнуть необходимость скопировать в узлы семантику из расположенных в этих местах точечных объектов. Например, записать в узлы названия железнодорожных станций при построении графа железных дорог. В этом случае перед вызовом диалога вместе с дорогами нужно выделить станции и в диалоге выбрать семантики, копируемые из станций в узлы. При построении карты графа узлы будут созданы на месте расположения станций, даже если в этом месте нет перекрестка.
Группа «Одностороннее движение» По умолчанию дороги считаются двусторонними. Если есть односторонние дороги, то для их идентификации нужно из списка Семантика выбрать семантику, которая есть только в дорогах с односторонним движением. После выбора семантики нужно ввести значение, соответствующее дорогам с односторонним движением (или выбрать из списка для перечислимой семантики). Для дорог с семантикой, указанной в поле Прямое направление цифрования должно совпадать с разрешенным направлением движения. Соответственно, дороги со значением семантики, введенным в поле Обратное, идентифицируются как дороги с односторонним движением, направление которых противоположно направлению цифрования.
Группа «Скорость» Скорость перемещения по дороге необходима для поиска маршрута с минимальным временем проезда. Определить скорость можно, введя её в таблице скоростей по типу дороги или указав семантику, в которой она записана. В таблице скоростей вводятся скорости по умолчанию для каждого типа дорог, из которых будут создаваться дуги. При первом запуске диалога для всех дорог устанавливается скорость в 60 км/час. Если в какой-либо дороге есть семантика, выбираемая из списка Из семантики, то значение скорости для этой дороги устанавливается из этой семантики. Таким образом, скорость из семантики имеет больший приоритет, чем скорость по умолчанию, введенная в таблице. Кроме скоростей по умолчанию в таблице вводится тип дороги, присваиваемый дугам. Тип дороги используется в дальнейшем для фильтрации дорог при поиске маршрута. Тип дороги для топографических карт устанавливается автоматически по коду объекта. При построении графа по нестандартным для топографических карт классификаторам понадобится выбрать тип дороги вручную. Для этого нужно нажать мышью в соответствующей ячейке таблицы и выбрать тип дороги из выпадающего списка. Список типов дорог устанавливается из списка допустимых значений для семантики «Тип (класс) дороги» в выбранном классификаторе.
Группа «Семантики, копируемые в ребра сети» В этом списке выбираются семантики, которые переносятся из дороги в дуги, которые создаются по этой дороге. Эти семантики используются при фильтрации дуг по семантике при построении маршрута. Если семантика допустима для дуг, то она отображается черным цветом. Недопустимая семантика отображается красным цветом. Если недопустимая семантика выбрана для копирования в дуги, то она будет записываться в дуги, но фильтрация по этой семантике при поиске маршрута будет невозможна. Фильтрация по семантикам значительно увеличивает время поиска маршрута, потому что требует чтения с диска семантик дуг. Кроме того копирование семантик значительно увеличивает размер карты графа. Поэтому, если не планируется фильтровать дуги графа по семантике, то не рекомендуется копировать семантики в дуги сети.
Группа «Семантики, копируемые в узлы сети» На данный момент в узлы сети имеет смысл копировать только семантику «Собственное название» (код 9). Эта семантика используется в задаче коммивояжера в режиме загрузки названий узлов из текстового файла. Если задачу коммивояжера в этом режиме применять не планируется, то копировать семантики в узлы не рекомендуется для уменьшения размеров карты графа. Если при вызове диалога на исходной карте отсутствуют выделенные точечные объекты, то эта таблица не показывается.
Построение графа После настройки параметров построение карты графа запускается кнопкой Построить. Название этапа обработки и процент выполнения показывается в группе Состояние обработки. При построении графа последовательно выполняются следующие этапы: - загрузка объектов; - поиск дуг и узлов; - определение номера сети; - запись дуг; - запись узлов. Отменить построение можно при нажатии на кнопку Прервать. После построения карта графа добавляется к исходной карте и после создания wmn файла граф будет готов к решению поисковых задач. Узлы и дуги, которые имеют разное значение семантики "Номер сети", отображается разными цветами. Это упрощает поиск мест рассогласования узлов сети, приводящих к созданию нескольких не связанных между собой сетей. |
Перед вызовом задачи 
.
. Изменение классификатора может потребоваться для: