Слой анализа Размещения-распределения

Что такое Размещение-распределение?

Местоположение  – это важнейший фактор успеха частного предприятия ил и государственного учреждения. Предприятия частного сектора могут извлекать дополнительную прибыль из хорошего местоположения – будь то небольшая кофейня, обслуживающая клиентов в квартале, или международная корпорация фабрик с центрами распределения и всемирной сетью розничных торговых точек. Местоположение может помочь сократить фиксированные и накладные расходы, обеспечив доступность товара. Государственные учреждения, такие как школы, больницы, библиотеки, пожарные части и службы быстрого реагирования, в случае выбора удачного местоположения могут предоставлять высококачественные услуги населению при минимальных затратах.

Выбор оптимального местоположения для пожарной части

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

На первый взгляд может казаться, что все средства анализа размещения-распределения решают одну и ту же задачу, но одно и то же местоположение не может быть одинаково удачным для всех видов пунктов обслуживания. Например, лучшее местоположение для центра службы быстрого реагирования будет неудачным для размещения завода. В приведенных ниже двух примерах показано, как цели решения задачи размещения-распределения зависят от типа размещаемого пункта обслуживания.

Пример 1. Расположение центра службы быстрого реагирования.

Когда вызывают скорую помощь, предполагают, что она явится незамедлительно. Время экстренного реагирования в значительной степени зависит от расстояния между базой скорой помощи и пациентом. Как правило, цель определения лучшего местоположения для центра службы быстрого реагирования заключается в обеспечении возможности обслуживания наибольшего числа лиц в определенный срок. Конкретный вопрос может звучать так: где следует разместить три центра службы, чтобы время ожидания при вызове в большинстве случаев не превышало четырех минут?

Пример 2. Размещение завода.

Многие розничные торговые точки получают товар непосредственно с заводов. Будь то автомобили, бытовые приборы или пищевые полуфабрикаты, завод тратит существенную часть бюджета на доставку товара. Анализ размещения-распределения позволит ответить на вопрос: где следует разместить завод, чтобы свести транспортные затраты к минимуму?

Типы задач размещения-распределения

Слой анализа размещения содержит семь моделей для решения конкретных задач, включая ответы на представленные выше вопросы. Перечислим эти семь моделей задач:

  • Минимизировать взвешенный импеданс (P-Median)
  • Обеспечение максимального покрытия
  • Максимизировать зону охвата и Минимизировать пункты обслуживания
  • Обеспечение максимальной посещаемости
  • Обеспечение максимальной доли рынка
  • Целевая доля рынка
  • Максимизировать покрытие емкостью

Далее описывается слой размещения-распределения, свойства его анализа и его классы объектов.

Класс пространственных объектов Facilities

Класс сетевого анализа хранит сетевые местоположения, использующиеся в качестве кандидатов, из которых буду выбраны актуальные местоположения в анализе размещение-распределение.

При создании нового слоя размещение-распределения класс Пункты обслуживания создается пустым. Он заполняется только после добавления в него сетевых положений. Для расчета анализа необходимо указать как минимум один пункт запроса и пункт обслуживания.

Пункты обслуживания: входные поля

Входное полеОписание

ObjectID

Управляемое системой поле ID.

Shape

Поле геометрии, показывающее географическое положение объекта сетевого анализа.

Name

Имя объекта сетевого анализа.

FacilityType

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

  • Candidate (0) – пункт обслуживания – кандидат, который может быть частью решения.
  • Required (1) – пункт обслуживания – кандидат, который может быть частью решения.
  • Competitor (2) – пункт обслуживания – конкурент является специфичным для задач типа увеличения доли рынка или целевого рынка. Это пункт обслуживания, который представляет конкурента и снижает спрос.
  • Chosen (3) — после того, как кандидат выбран как часть решения, значение FacilityType меняется с Candidate на Chosen. Если параметру FacilityType задано значение Chosen до решения, объект обрабатывается как кандидат.

Weight

Относительный вес пункта обслуживания, используемый для ранжирования по привлекательности, предпочтительности или склонности при сравнении пунктов.

Например, значение 2.0 указывает на то, что предпочтения заказчика совершать покупки в этом магазине, а не в другом соотносятся как 2:1. Примеры факторов, потенциально влияющих на вес, включают площадь, близость расположения и возраст здания. Значения веса, отличные от 1, могут использоваться только в типах задач увеличения доли рынка или целевого рынка.

Capacity

Свойство Capacity задается только для модели задачи Максимизировать покрытие емкостью; другие модели задач игнорируют свойство Capacity.

Данное свойство определяет, насколько пункт обслуживания может поддерживать взвешенный спрос. Излишние точки спроса не будет присвоены пункту обслуживания, даже если точки спроса в пределах зоны ограничения импеданса.

Любое значение, присвоенное свойству пункта обслуживания, перезаписывает значение емкости по умолчанию для слоя сетевого анализа.

Поля сетевого местоположения

  • SourceID
  • SourceOID
  • PosAlong
  • SideOfEdge
  • SnapX
  • SnapY
  • SnapZ
  • DistanceToNetworkInMeters

Вместе эти четыре свойства описывают точку в сети, где расположен объект.

Дополнительные сведения о способе размещения входных данных в сети

CurbApproach

Поле CurbApproach указывает направление, в котором транспортное средство может подъезжать или отправляться от сетевого местоположения Кратчайший путь между двумя точками может изменяться в зависимости от направления движения, разрешенного при прибытии в определенное место или выезде из него. Можно выбрать четыре варианта (их кодированные значения показаны в скобках):

  • Either side of vehicle (0) – Направление отправления транспортного средства из точки или прибытия в нее может быть любым. Развороты допустимы. Эту настройку следует выбирать в том случае, если транспортное средство может сделать в этой точке разворот, или если оно может съехать на подъездную дорогу или парковку и развернуться.
  • Right side of vehicle (1) – По прибытии в точку или отправлении из нее бордюр должен находиться с правой стороны от транспортного средства. Разворот запрещен.
  • Left side of vehicle (2) – По прибытии в точку или отправлении из нее бордюр должен находиться с левой стороны от транспортного средства. Разворот запрещен.
  • No U-Turn (3) – По прибытии транспортного средства в точку обочина может располагаться с любой стороны транспортного средства; но при отправлении транспортное средство не должно выполнять разворот.
Более подробно о разворотах и направлении подъезда

Для анализа размещения-распределения функции значения Нет разворотов (3) аналогичны С любой стороны (0).

Пункты обслуживания: входные/выходные поля

Входное/Выходное полеОписание

Status

Это поле показывает статус точки. Статус может измениться после выполнения анализа. Значения этого поля ограничиваются значениями домена, перечисленными ниже (их кодированные значения показаны в круглых скобках):

  • OK (0) – Точка допустима.
  • Not located (1) – Точка не найдена в сети.
  • Network element not located (2) – Невозможно найти элемент сети, определяемый полями сетевого расположения данной точки. Это может произойти, если элемент сети, где должна быть расположена эта точка, был удален, а перерасчет сетевого положения не выполнен.

После запуска анализа, статус может быть изменен на одно из следующих значений:

  • OK (0) – сетевое местоположение было успешно определено.
  • Element not traversable (3) – Элемент сети, на котором располагается точка, не проходим. Это может произойти, когда сетевой элемент ограничен соответствующим атрибутом.
  • Invalid field values (4) – Одно или несколько значений поля точки попадают вне доменов (интервального или кодированных значений) анализируемых слоев. Например, существует отрицательное значение, когда необходимы только положительные значения.
  • Not reached (5) – Точка не может быть достигнута механизмом расчета. Точка может находиться на отдельном участке сети, который не соединяется с другими входными данными, либо перемещению в эту точку или из нее препятствуют барьеры или ограничения.
  • Time window violation (6) – Точка недосягаема в течение определенного временного окна. Этот статус применяется только для типов анализа с поддержкой временных окон.
  • Not located on closest 7 – Ближайшее к точке сетевое местоположение не проходимо из-за ограничения или барьера, поэтому выбрана точка на ближайшем проходимом объекте сети.

Пункты обслуживания: Выходные поля

Выходное полеОписание

DemandCount

Это поле содержит количество точек спроса, распределённых к пункту обслуживания. Значение, отличное от нуля, означает, что пункт обслуживания выбран как часть решения.

DemandWeight

Это поле содержит сумму эффективного веса всех точек спроса, назначенных пункту обслуживания. Значение – это сумма всех значений Weight точек спроса, выделенных для объекта. В случае с задачами увеличения посещаемости и увеличения доли рынка это значение является пропорциональной суммой значений поля Weight, поскольку эти типы задач допускают снижение спроса с удалением и разделение спроса между объектами.

Total_[Стоимость]

(например, Total_Miles, где Miles – это стоимость перемещения)

Это поле содержит сумму сетевых затрат между пунктом обслуживания и каждой точкой спроса, отнесенной к пункту. Часть [Impedance] в имени поля заменяется на имя атрибута сети, например, Total_Meters, где Meters - это имя атрибута сети.

TotalWeighted_[Стоимость]

(например, TotalWeighted_Miles, где Miles – это стоимость перемещения)

В этом поле хранится накопленная взвешенная стоимость пункта обслуживания. Взвешенная стоимость точки спроса – это ее вес, умноженный на минимальную стоимость пути между пунктом обслуживания и точкой спроса. Взвешенная стоимость пункта обслуживания – это сумма взвешенной стоимости точек спроса, назначенных пункту. Например, если точка спроса с весом 2 выделена для объекта в 10 милях от нее, то значение TotalWeighted_Miles составит 20 (2 x 10). Если другая точка спроса с весом 3 выделена для того же объекта и находится в пяти милях от него, значение TotalWeighted_Miles возрастет до 35 (3 x 5 + 20).

Класс объектов Точки спроса

Этот подслой содержит точки спроса, которые являются частью данного слоя анализа размещения-распределения. Сточка спроса, как правило, представляет собой местоположение, отражающее совокупность людей или предметов, создающих спрос на услуги пункта обслуживания. Точка спроса может быть центроидом полигона почтового индекса, взвешенного по количеству людей, проживающих в нем, или по ожидаемому потреблению предлагаемых услуг его жителями. Точки спроса также могут представлять коммерческих клиентов. Если ваш оборот товаров высок, то вес будет больше.

Точки спроса могут переопределять ограничения расстояния для типа задачи анализа размещения-распределения. Это полезно, если некоторые точки спроса характеризуются иными потребностями или поведением. Например, при планировании размещения станции скорой помощи доступность в пределах 4 минут может быть допустима везде, кроме зон плотного проживания пожилых людей, например, районов, где находятся дома престарелых. В таких зонах время реагирования должно быть меньше – не более 2 минут.

Точки спроса: Входные поля

Входное полеОписание

ObjectID

Управляемое системой поле ID.

Shape

Поле геометрии, показывающее географическое положение объекта сетевого анализа.

Name

Имя объекта сетевого анализа.

GroupName

Имя группы, которой принадлежит точка спроса. Это свойство игнорируется для типов задач Максимизировать покрытие емкостью, Доля на целевом рынке и Увеличение рынка.

Если несколько точек спроса носят имя одной группы, механизм расчета назначает всех участников группы одному пункту обслуживания.

Минимизация расстояния без имен групп
Минимизация расстояния без группирования точек спроса
Минимизация расстояния с именами групп
Минимизация расстояния с группированием точек спроса. В этом примере у желтых точек спроса одинаковое значение GroupName, а поэтому они отнесены к одному и тому же пункту обслуживания.

Если ограничения, например, предельное значение расстояния, не дают каким-либо точкам спроса из группы достигнуть того же пункта обслуживания, ни одна из точек спроса распределена не будет.

Weight

Относительный вес точки спроса. Значение 2.0 означает вдвое большую важность точки, чем значение 1.0.

ImpedanceTransformation

Любое значение, присвоенное свойству точки спроса, переопределяет значение преобразования импеданса слоя сетевого анализа.

ImpedanceParameter

Любое значение, присвоенное свойству точки спроса, переопределяет значение параметра импеданса слоя сетевого анализа.

Cutoff_[Стоимость]

(например, Cutoff_Miles, где Miles – это стоимость перемещения)

Любое значение, присвоенное свойству точки спроса, переопределяет предельные значения слоя сетевого анализа.

Поля сетевого местоположения

  • SourceID
  • SourceOID
  • PosAlong
  • SideOfEdge
  • SnapX
  • SnapY
  • SnapZ
  • DistanceToNetworkInMeters

Вместе эти четыре свойства описывают точку в сети, где расположен объект.

CurbApproach

Поле CurbApproach указывает направление, в котором транспортное средство может подъезжать или отправляться от сетевого местоположения Кратчайший путь между двумя точками может изменяться в зависимости от направления движения, разрешенного при прибытии в определенное место или выезде из него. Можно выбрать четыре варианта (их кодированные значения показаны в скобках):

  • Either side of vehicle (0) – Направление отправления транспортного средства из точки или прибытия в нее может быть любым. Развороты допустимы. Эту настройку следует выбирать в том случае, если транспортное средство может сделать в этой точке разворот, или если оно может съехать на подъездную дорогу или парковку и развернуться.
  • Right side of vehicle (1) – По прибытии в точку или отправлении из нее бордюр должен находиться с правой стороны от транспортного средства. Разворот запрещен.
  • Left side of vehicle (2) – По прибытии в точку или отправлении из нее бордюр должен находиться с левой стороны от транспортного средства. Разворот запрещен.
  • No U-Turn (3) – По прибытии транспортного средства в точку обочина может располагаться с любой стороны транспортного средства; но при отправлении транспортное средство не должно выполнять разворот.
Более подробно о разворотах и направлении подъезда

Для анализа размещения-распределения функции значения Нет разворотов (3) аналогичны С любой стороны (0).

Точки спроса: Входные/выходные поля

Входное/Выходное полеОписание

Status

Это поле показывает статус точки. Статус может измениться после выполнения анализа. Значения этого поля ограничиваются значениями домена, перечисленными ниже (их кодированные значения показаны в круглых скобках):

  • OK (0) – Точка допустима.
  • Not located (1) – Точка не найдена в сети.
  • Network element not located (2) – Невозможно найти элемент сети, определяемый полями сетевого расположения данной точки. Это может произойти, если элемент сети, где должна быть расположена эта точка, был удален, а перерасчет сетевого положения не выполнен.

После запуска анализа, статус может быть изменен на одно из следующих значений:

  • OK (0) – сетевое местоположение было успешно определено.
  • Element not traversable (3) – Элемент сети, на котором располагается точка, не проходим. Это может произойти, когда сетевой элемент ограничен соответствующим атрибутом.
  • Invalid field values (4) – Одно или несколько значений поля точки попадают вне доменов (интервального или кодированных значений) анализируемых слоев. Например, существует отрицательное значение, когда необходимы только положительные значения.
  • Not reached (5) – Точка не может быть достигнута механизмом расчета. Точка может находиться на отдельном участке сети, который не соединяется с другими входными данными, либо перемещению в эту точку или из нее препятствуют барьеры или ограничения.
  • Time window violation (6) – Точка недосягаема в течение определенного временного окна. Этот статус применяется только для типов анализа с поддержкой временных окон.
  • Not located on closest 7 – Ближайшее к точке сетевое местоположение не проходимо из-за ограничения или барьера, поэтому выбрана точка на ближайшем проходимом объекте сети.

Точки спроса: Выходные поля

Выходное полеОписание

FacilityID

ObjectID объекта, для которого выделена точка спроса.

Значение NULL – точка спроса не была распределена пункту обслуживания или распределена к нескольким пунктам; последнее возможно только в задаче типа максимизации доли рынка.

AllocatedWeight

Это величина спроса, распределенного к выбранному или обязательному пункту обслуживания. Это величина спроса, распределенного к выбранному или обязательному пункту обслуживания. Значение может интерпретироваться тремя способами.

  • Значение NULL указывает на то, что точка спроса не была назначена ни одному объекту. Это может быть, например, в том случае, если точка спроса располагается за предельными значениями импеданса или на ограниченном элементе сети
  • Значение 0 указывает на то, что точка спроса назначена только конкуренту.
  • Положительное значение, отличное от 0, указывает величину спроса, назначенного выбранными или обязательным пунктам обслуживания

Класс объектов линий

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

Линии: выходные поля

Выходное полеОписание

ObjectID

Управляемое системой поле ID.

Shape

Поле геометрии, показывающее географическое положение объекта сетевого анализа.

Если свойство Тип формы на выходе слоя анализа содержит значение Нет, форма не создается. Присвоение свойству Тип формы линейной геометрии на выходе значения Прямые линии приводит к тому, что между точками спроса и объектами создаются прямые линии.

Name

Имя линии Имена формируются таким образом, что имя пункта обслуживания и имя точки спроса перечисляются в порядке посещения. Если направление движения для слоя сетевого анализа имеет значение От пунктов обслуживания, то формат имени имеет следующий вид: [имя_пункта_обслуживания] – [имя_точки_спроса]; формат имени [имя_точки_спроса] – [имя_пункта_обслуживания] используется, если задано значение К пунктам обслуживания.

FacilityID

Уникальный идентификатор пункта обслуживания, с которым связывается линия. Линия всегда связана с одним пунктом обслуживания и одной точкой спроса.

DemandID

Уникальный идентификатор точки спроса, с которой связывается линия. Линия всегда связана с одним пунктом обслуживания и одной точкой спроса.

Weight

Вес, назначенный из связанной точки спроса (DemandID) связанному пункту обслуживания (FacilityID).

TotalWeighted_[Стоимость]

(например, TotalWeighted_Miles, где Miles – это стоимость перемещения)

Относительная стоимость перемещения между пунктом обслуживания и точкой спроса. Это значение Total_[Cost], умноженное на значение веса точки спроса, назначенной объекту.

Активный атрибут стоимости будет иметь сопутствующее поле Total_[Cost], суммарные атрибуты стоимости – нет. Если вам необходимо вычислить взвешенное сопротивление суммарных атрибутов, вы можете перемножить значения полей Weight и Total_[Cost].

Следует заметить, что, хотя линии имеют либо прямую геометрию, либо не имеют ее вовсе (значение NULL), импеданс всегда соотносится с сетевой стоимостью, а не с расстоянием по прямой.

Total_[Стоимость]

(например, Total_Miles, где Miles – это стоимость перемещения)

Сетевая стоимость перемещения между пунктом обслуживания и точкой спроса. Все суммарные атрибуты, а также активный атрибут стоимости, имеют сопутствующее поле Total_[Cost].

Следует заметить, что, хотя линии имеют либо прямую геометрию, либо не имеют ее вовсе (значение NULL), стоимость всегда соотносится с сетевой стоимостью, а не с расстоянием по прямой.

Свойства слоя анализа размещения-распределения

Следующие подразделы перечисляют параметры, которые вы можете задать для слоя анализа. Они находятся на вкладке Размещение-распределение, доступной только в случае, если ваш слой Размещение-распределение или один из его подслоев выбран на панели Содержание.

вкладка Размещение-Распределение

Запустить

Щелкните Запустить Запустить после загрузки входных объектов и задания свойств анализа, чтобы выполнить анализ размещения-расположения.

Импорт пунктов обслуживания

Импорт пунктов обслуживания Импорт пунктов обслуживания находится в группе Входные данные . Щелкните на нем, чтобы загрузить в класс объектов пунктов обслуживания объекты из другого источника данных, например, из слоя точечных объектов.

Импорт точек спроса

Импорт точек спроса Импорт точек спроса находится в группе Входные данные . Щелкните на ней, чтобы загрузить в класс объектов точек запроса объекты из другого источника данных, например, из слоя точечных объектов.

Импорт барьеров

Щелкните Импорт точечных барьеров Импорт точечных барьеров, Импорт линейных барьеров Импорт линейных барьеров или Импорт полигональных барьеров Импорт барьеров, чтобы загрузить в классы объектов барьеров (точечных, линейных или полигональных) объекты из другого источника данных, например, другого слоя объектов.

Создать объекты

Щелкните кнопку Создать объекты Создать объекты, чтобы открыть панель Создать объекты. Выберите один из доступных шаблонов, чтобы создать объекты на текущей карте.

Режим

Ниспадающее меню Режим позволяет выбрать режим перемещения, являющийся группой настроек, моделирующих перемещение пешком, на легковой машине, грузовике или иным способом. Варианты, доступные в ниспадающем списке, зависят от режимов перемещения, настроенных в наборе сетевых данных, на который ссылается слой сетевого анализа.

Направление

Ваш анализ размещения-расположения может накапливать время и стоимость в направлении от пункта обслуживания или к нему.

  • От пункта обслуживания – направление движения – от пункта обслуживания к точке спроса.
    От пункта обслуживания
  • К пункту обслуживания – направление движения – от точки спроса к пункту обслуживания.
    К пункту обслуживания

В сети с односторонними дорогами и разными, в зависимости от направления, временами в пути, изменение направления движения приведет к получению разных результатов. Выбираемое направление зависит от характера анализа в конкретном случае. Для оптимизации местоположения ERS-центра, из которого автомобили экстренного реагирования будут перемещаться к месту происшествия (точкам спроса) опция От пунктов обслуживания будет наилучшим выбором. А чтобы разместить розничный магазин, подойдет вариант К пунктам обслуживания, поскольку в этом случае вам потребуется изучать этот магазин.

Предельные значения

При вычислении самого дешевого пути от пункта обслуживания к точек спроса, алгоритм размещения-распределения прекратит поиск точек спроса, располагающихся вне предельных значений импеданса. Для этого пункта обслуживания точек спроса вне этих пределов найдено не будет. Единицы измерения, используемые для предельных значений, показаны рядом с ниспадающим списком Режим.

Пункты обслуживания

Можно задать число искомых пунктов обслуживания, указав количество Пунктов обслуживания.

Примечание:

Число Пунктов обслуживания нельзя задать для двух типов задач, определяющих необходимое число пунктов обслуживания. Это задачи Максимизировать покрытие и Минимизировать пункты обслуживания и Доля на целевом рынке.

Тип

Ниспадающая галерея Тип в группе Тип задачи позволяет указать тип задачи, решаемой алгоритмом размещение-распределение.

Тип задачиОписание

Минимизировать взвешенный импеданс (P-Median)

Пункты обслуживания размещаются таким образом, чтобы сумма взвешенной стоимости между точками спроса и рассчитанными пунктами обслуживания была минимальной. Стрелками на графике показано, что распределение основано на расстояниях между всеми точками спроса.

Тип задачи Минимизировать взвешенный импеданс (P-медиана)
При Минимизации взвешенного импеданса (P-медиана) выбираются такие пункты обслуживания, сумма взвешенного импеданса которых (спрос, распределенный к пункту обслуживания, умноженный на импеданс пункта) минимальна.

Этот тип задач традиционно используется при размещении складов, поскольку позволяет сократить общие затраты на транспортировку товаров к торговым точкам. Так как задача Минимизации взвешенного импеданса (P-медиана) призвана сократить общие расстояния, которые необходимо преодолевать до выбранных объектов, такая задача без предельных значений импеданса обычно рассматривается как более подходящая при размещении некоторых общественных учреждений, таких как библиотеки, региональные аэропорты, музеи, отдел транспортных средств и больницы.

В следующем списке показано, как задача обеспечения минимального взвешенного импеданса обрабатывает спрос:

  • Если задано предельное значение импеданса, любой спрос за пределами этого значения не распределяется.
  • Вес точки спроса в пределах зоны ограничения импеданса одного пункта обслуживания распределяется к этому пункту.
  • Для точки спроса внутри зоны предельного значения импеданса двух или более пунктов обслуживания весь вес запроса распределяется только к ближайшему пункту.

Обеспечение максимального покрытия

Пункты обслуживания располагаются так, чтобы как можно больше точек спроса назначалось пункту-решению в пределах зоны ограничения импеданса.Тип задачи

Максимизировать покрытие
Алгоритм Максимизировать покрытие располагает объекты так, чтобы как можно больше точек спроса было охвачено зоной ограничения импеданса. На рисунке показано, что механизму расчета даны три пункта обслуживания.

Задача Максимизировать покрытие часто используется при выборе местоположения пожарных частей, полицейских участков и центров служб быстрого реагирования, так как такие службы должны прибывать по вызову в течение определенного времени. Следует помнить, что для всех организаций и служб быстрого реагирования важно иметь точные сведения, позволяющие в процессе анализа моделировать реалистичные события.

Службы доставки пиццы, в отличие от ресторанов, стараются выбирать местоположения, позволяющие охватить как можно больше клиентов в определенном радиусе. Люди, заказывающие доставку пиццы, как правило, не задумываются о том, как далеко находится пиццерия; их больше интересует своевременная доставка в сроки, озвученные в рекламе. Таким образом, при расчете доставки пиццы необходимо вычесть время ее приготовления из рекламируемого срока, а затем решить задачу обеспечения максимального покрытия. (Потенциальные клиенты ресторанов-пиццерий чаще задумываются о расстоянии, так как им самим необходимо ехать в ближайшую пиццерию; в этом случает дольше подойдут задачи обеспечения максимальной посещаемости или увеличения доли на рынке.)

В следующем списке показано, как задача Максимизировать покрытие обрабатывает спрос.

  • Точки спроса вне предельных значений импеданса пункта обслуживания не рассматриваются
  • Вес точки спроса в пределах зоны ограничения импеданса одного пункта обслуживания распределяется к этому пункту.
  • Для точки спроса внутри зоны предельного значения импеданса двух или более пунктов обслуживания весь вес запроса распределяется только к ближайшему пункту.

Максимизировать покрытие емкостью

Пункты обслуживания размещаются так, чтобы как можно больше точек спроса назначалось пунктам обслуживания решения в пределах зоны ограничения импеданса; кроме того, взвешенный спрос, распределенный к пункту обслуживания, не может превышать емкость пункта.

Модель задачи Максимизировать покрытие емкостью
При решении задачи Максимизировать покрытие емкостью пункты обслуживания выбираются таким образом, чтобы все точки спроса или максимальное их число могли быть обслужены без превышения емкости любого пункта. На рисунке показано, что каждый пункт обслуживания имеет емкость 1, и механизму расчета необходимо выбрать три пункта. Хотя точка спроса в нижней части карты находятся в пределах зоны ограничения импеданса пункта обслуживания, она не выделена, поскольку ее выделение превысит емкость пункта обслуживания.

Поведение метода Максимизировать покрытие емкостью похоже на поведение методов задач Минимизировать взвешенный импеданс (P-медиана) или Максимизировать покрытие, но с добавленным ограничением на емкость. (Если Предельное значение не задано, то поведение похоже на емкостную версию задачи минимизировать взвешенный импеданс (P-медиана).) Вы можете указать емкость для пункта обслуживания, задав числовое значение его свойству Емкость. Если на подслое Facilities для определенного пункта обслуживания значение в поле Capacity не присвоено, пункту присваивается емкость из свойства Емкость со вкладки Размещение-Распределение.

Примеры использования для Максимизирования покрытия емкостью включают создание территорий, которые охватывают данное число людей или компаний, поиск больниц или других медицинских пунктов с ограниченным количеством мест или принимаемых пациентов, или поиск складов, чей реестр продуктов не считается неисчерпаемым.

В следующем списке показано, как задача Максимизировать покрытие емкостью работает со спросом:

  • В отличии от задачи Максимизировать покрытие, функция Максимизировать покрытие емкостью не требует указанного предельного значения импеданса; однако, если это значение импеданса указано, любая точка спроса вне предельного значения импеданса для всех пунктов обслуживания не будет распределена.
  • Распределенная точка спроса получает весь вес спроса (или никакого веса спроса), присвоенный пункту обслуживания; спрос не разделяется на части для данного типа задачи.
  • Если итоговый вес пункта обслуживания внутри предельного значения импеданса (отсечения импеданса) больше, чем емкость пункта обслуживания, то будут распределены только точки спроса, которые максимизируют общий записанный спрос и минимизируют общий взвешенный импеданс.
    Примечание:

    Вы можете заметить явную неэффективность, когда точка спроса распределяется в пользу пункта обслуживания, который не является ближайшим пунктом решения. Это может произойти в случае, когда точки спроса имеют различные веса, и рассматриваемая точка спроса попадает в зону предельного значения импеданса более, чем одного пункта обслуживания (или если нет предельных значений). Этот тип результата показывает, что ближайший пункт обслуживания решения не имеет достаточной емкости для взвешенного спроса, или что наиболее эффективное решение для этой конкретной задачи требует одной или более неэффективных ситуаций. В обоих случаях решение корректно.

Максимизировать зону охвата и Минимизировать пункты обслуживания

Пункты обслуживания так, чтобы как можно больше точек спроса назначалось пункту обслуживания в пределах зоны ограничения импеданса; кроме того, достигается минимальное количество пунктов обслуживания, необходимых для покрытия всех точек спроса.

Тип задачи Максимизировать зону охвата и Минимизировать пункты обслуживания
В ходе решения задачи Максимизировать покрытие и минимизировать пункты обслуживания объекты выбираются так, чтобы как можно больше точек спроса попало в зону импеданса одного объекта. Кроме этого, сводится к минимуму количество пунктов обслуживания, необходимое для охвата всех точек спроса. На рисунке показано, как механизму расчета удалось охватить все точки спроса всего двумя пунктами обслуживания.

Задача обеспечения минимального количества пунктов обслуживания аналогична задаче обеспечения максимального покрытия за исключением того, что здесь сам механизм расчета определяет количество пунктов обслуживания. Если стоимость постройки пунктов обслуживания не является ограничивающим фактором, те же организации, которые используют задачу обеспечения максимального покрытия (например, экстренные службы), могут использовать и задачу обеспечения максимального покрытия и минимального количества пунктов обслуживания. Задача обеспечения максимального покрытия и минимального количества пунктов обслуживания также используется при выборе мест остановок школьных автобусов, где условием является необходимость добраться до остановки пешком за определенное время.

В следующем списке показано, как задача обеспечения максимального покрытия и минимального количества пунктов обслуживания обрабатывает спрос.

  • Точки спроса вне предельных значений импеданса пункта обслуживания не рассматриваются
  • Вес точки спроса в пределах зоны ограничения импеданса одного пункта обслуживания распределяется к этому пункту.
  • Для точки спроса внутри зоны предельного значения импеданса двух или более пунктов обслуживания весь вес запроса распределяется только к ближайшему пункту.

Обеспечение максимальной посещаемости

Пункты обслуживания, выбираются таким образом, чтобы как можно больше точек спроса с большим весом назначалось одному пункту, но с учетом того, что вес точки спроса убывает по мере удаления от пункта.

Тип задачи Обеспечение максимальной посещаемости
В задаче обеспечения максимальной посещаемости пункты обслуживания выбираются таким образом, чтобы как можно больше точек спроса с большим весом назначалось одному пункту, но с учетом того, что вес точки спроса убывает по мере удаления от пункта. Точки спроса представлены круговыми диаграммами, показывающими долю общего спроса, удовлетворенную данным пунктом обслуживания.

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

В следующем списке показано, как задача обеспечения максимальной посещаемости обрабатывает спрос.

  • Спрос за пределами зон импеданса всех пунктов обслуживания не присваивается ни одному из пунктов.
  • Если точка спроса находится в пределах ограничений импеданса одного пункта обслуживания, вес ее спроса распределяется частично, в соответствии с предельным значением импеданса и его преобразованием. Точки спроса представлены круговыми диаграммами, показывающими долю спроса, удовлетворенную выбранным пунктом обслуживания.
  • Вес точки спроса, входящей в зоны импеданса нескольких пунктов обслуживания, распределяется в пользу одного ближайшего пункта.

Обеспечение максимальной доли рынка

Определенное количество пунктов обслуживания выбирается таким образом, чтобы распределенный спрос был максимальным в зоне присутствия конкурентов. Цель – захватить как можно большую долю рынка с использованием указанного количества пунктов обслуживания. Общая доля рынка – это сумма спроса действительных точек спроса.

Тип задачи Обеспечение максимальной доли рынка
При решении задачи обеспечения максимальной доли рынка пункты обслуживания выбираются таким образом, чтобы доля распределенного спроса был максимальной в зоне присутствия конкурентов. Количество пунктов обслуживания, которое должно быть выбрано механизмом расчета, задается пользователем.

Задачи этого типа требуют наличия наибольшего количества сведений, поскольку, кроме знания собственных возможностей, необходимо обладать данными о конкурентах. Те же предприятия, которые используют задачу обеспечения максимальной посещаемости, могут использовать и задачу обеспечения максимальной доли рынка, если у них есть данные о конкурентах. Большие магазины, торгующие со скидками, могут использовать задачу обеспечения максимальной доли рынка для размещения известного количества новых магазинов. Задача Максимизировать долю на рынке основаныа на модели Хаффа, которая также известна, как гравиметрическая модель или модель пространственного взаимодействия.

В следующем списке показано, как задача обеспечения максимальной доли рынка обрабатывает спрос.

  • Спрос за пределами зон импеданса всех пунктов обслуживания не присваивается ни одному из пунктов.

  • Вес точки спроса в пределах зоны ограничения импеданса одного пункта обслуживания распределяется к этому пункту.

  • Вес точки спроса, расположенной в пределах зоны импеданса одного или двух пунктов обслуживания, распределяется между этими пунктами; кроме того, вес делится между пунктами пропорционально привлекательности пункта обслуживания (вес пункта) и обратно пропорционально расстоянию между точкой спроса и пунктом обслуживания. При равном весе пунктов обслуживания это означает, что вес точки спроса назначается ближайшему пункту. Такое поведение показано на графике обеспечения максимальной доли рынка, представленном выше. Допустим, есть три пункта обслуживания (квадратики) с одинаковым весом и одна из шести точек спроса (кружки) попадает в зону импеданса двух конкурирующих пунктов, при этом спрос делится между пунктами обслуживания. Точка спроса в середине рисунка покрыта двумя пунктами: расположенным слева и в центре. Поскольку точка спроса расположена ближе к объекту слева, большая доля спроса присваивается ему.

    Точка спроса, расположенная в правом нижнем углу, не назначается ни одному пункту обслуживания. Ближайший к данной точке спроса пункт обслуживания не выбран как часть решения, так как в свойстве Пункты обслуживания задано значение 1.

  • Общая доля рынка, которая может использоваться при вычислении захваченного рынка, является суммарным весом всех точек спроса, расположенных в сети; невыделенные точки с проса не участвуют в формировании суммарной доли рынка и для их учета требуется изменить из местоположения в сети.

Целевая доля рынка

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

Тип задачи Обеспечение доли на целевом рынке
При решении задачи достижения целевой доли рынка в присутствии конкурентов выбирается минимальное количество пунктов обслуживания, необходимое для охвата заданной в процентах доли рынка.

Задачи этого типа требуют наличия наибольшего количества сведений, поскольку, кроме знания собственных возможностей, необходимо обладать данными о конкурентах. Те же предприятия, которые используют задачу обеспечения максимальной посещаемости, могут использовать и задачу обеспечения максимальной доли рынка, если у них есть данные о конкурентах.

Крупные магазины, торгующие со скидками, часто используют задачу обеспечения целевой доли рынка для определения необходимой степени расширения для обеспечения определенной Доли на целевом рынке или для оценки стратегий сохранения текущей доли рынка при получении сведений о новых конкурентах. Результаты показывают, что должны предпринять магазины, если бюджет не является препятствием. В других случаях, когда бюджет ограничен, можно решить задачу обеспечения максимальной доли рынка и просто захватить как можно большую долю, используя ограниченное количество объектов.

В следующем списке показано, как задача обеспечения максимальной доли рынка обрабатывает спрос.

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

    Вес еще одной точки спроса делится между пунктами обслуживания слева и справа, так как эта она находится на одинаковом удалении от двух пунктов.

f(стоимость, β)

Это свойство, функция затухания (преобразование импеданса), задает уравнение трансформации сетевой стоимости между пунктами обслуживания и точками спроса. Это свойство вместе со свойством значения параметра функции затухания(β) задает, насколько сильно сетевой импеданс между пунктами обслуживания и точками спроса влияет на выбор пунктов механизмом расчета.

Преобразование способно уравнивать общие расстояния, преодолеваемые от разных точек спроса до пунктов обслуживания. Библиотеки и больницы считаются обслуживаемыми одинаково, поэтому пункты обслуживания обычно размещаются с использованием задачи типа Минимизировать взвешенный импеданс (P-медиана) со Степенной функцией затухания и значением параметра функции затухания 2,0. Это позволяет меньшинству живущих далеко не беспокоиться по поводу сравнительно большого расстояния.

Некоторые магазины собирают сведения о том, где проживают их покупатели. Так выявляется влияние дальности проживания на поведение. Одним из преимуществ наличия таких сведений является возможность выведения и отладки функций затухания, которые могут помочь выбрать лучшее место для пункта обслуживания в будущем.

Точный подбор функции затухания и параметров описания приоритетов и/или моделей поведения точек спроса требует проведения тщательных исследований, включая оценку таких аспектов, как модель пространственного взаимодействия и степень снижения спроса с удалением. Однако первым шагом является понимание преобразования затрат. В следующем списке представлены варианты преобразования; d обозначает точку спроса, f – пункт обслуживания. Так, импедансdf – это кратчайший сетевой путь между точкой спроса и объектом, а стоимостьdf – это преобразованный сетевой импеданс между объектом и точкой спроса. Бета (β) – это параметр функции затухания.

Тип функции затуханияОписание

Линейная

Стоимость равна сетевому импедансу. Это хороший выбор при размещении таких объектов, как склады, когда целью является минимизация общих транспортных расходов.

стоимостьdf = импедансdf

Примечание:

Если присвоить свойству f(cost, β) значение Linear (линейный), то параметр затухания функции (β) будет всегда иметь значение 1, поскольку изменение значения параметра на линейную трансформацию не влияет на результаты решения.

Степень

Стоимость равна сетевому импедансу, возведенному в степень. Стоимость преувеличена, для того чтобы места, которые находятся дальше, казались еще менее привлекательными. Преувеличение не настолько серьезно, как при экспоненциальном затухании. Это подходящий вариант при размещении крупных торговых объектов, например, автосалонов.

costdf = impedancedfβ

Экспоненциальная

Стоимость имеет экспоненциальную связь с сопротивлением сети. Стоимость преувеличена, для того чтобы места, которые находятся дальше, казались еще менее привлекательными. Преувеличение не настолько серьезно, как с опцией степени. Это подходящий вариант для размещения более мелких торговых объектов, например, продуктовых магазинов.

costdf = e(β * impedancedf)

Экспоненциальные преобразования обычно используются вместе с предельными значениями импеданса.

В следующей серии рисунков и таблиц использована задача обеспечения минимального взвешенного импеданса (P-медиана) с целью демонстрации потенциального влияния различных типов функции затухания и параметров.

Пример задачи для демонстрации влияния функций затухания
Пример задачи задает использование двухмильных ребер с точками спроса на концах ребер и пунктами обслуживания – кандидатами в середине ребер.

Линейный тип функции затухания всегда использует значение параметра 1, поэтому стоимость неизменна и объект B снижает эту стоимость.

Пункт обслуживанияОбщая стоимость (линейная)Пункт обслуживания – решение

A

3+3+5=11

Б

7+1+1=9

Выбран пункт B.

Сравнение стоимостей с помощью линейного типа функций затухания
Пример задачи для демонстрации влияния функций затухания
При использовании линейной функции затухания объект B характеризуется меньшей общей преобразованной стоимостью, чем объект A.

Функция затухания power с коэффициентом 2 увеличивает вес больших расстояний так, что объект A характеризуется меньшей стоимостью.

Пункт обслуживанияОбщая стоимость (экспоненциальное преобразование, β = 2)Пункт обслуживания – решение

A

32+32+52=43

Выбран пункт A.

Б

72+12+12=51

Сравнение стоимостей с помощью power функции затухания с коэффициентом 2.0
Пример задачи для демонстрации влияния функций затухания
При использовании квадратичного экспоненциального преобразования пункт обслуживания A характеризуется меньшей общей преобразованной стоимостью, чем пункт B.

Функция затухания exponential с параметром импеданса 0.02 благоприятна для расположенных поблизости точек спроса, поэтому в этом случае механизм расчета выбирает пункт обслуживания B. (Рисунок отсутствует, так как он имеет тот же вид, что и при линейной функции затухания.)

Пункт обслуживанияОбщая стоимость (экспоненциальное преобразование, β = 0,02)Пункт обслуживания – решение

A

e0.02*3+e0.02*3+e0.02*5=3.23

Б

e0.02*7+e0.02*1+e0.02*1=3.19

Выбран пункт B.

Сравнение стоимости с использованием экспоненциального преобразования со значением 0.02

β

Это свойство, значение параметра функции затухания (параметр импеданса), позволяет задать параметр β для работы со свойством f(cost, β). Однако если f(стоимость, β) задана как Линейная, значение этого параметра игнорируется, и вместо него применяется значение 1. Более подробно о свойстве f(стоимость, β) см. выше.

Подсказка:

У точек спроса есть свойство ImpedanceParameter, которое, будучи заданным, замещает свойство β слоя анализа. Вы можете увидеть, что параметр функции затухания будет различным для городских и сельских жителей. Такое поведение можно моделировать, устанавливая преобразование импеданса для слоя анализа, соответствующее преобразованию для сельских жителей, а преобразование импеданса для точек спроса в городах – соответствующее преобразованию для городских жителей.

Рынок

Данное свойство специфично для типа задач Доля на целевом рынке. Это процент от общего веса спроса, который должны удовлетворить пункты обслуживания решения. Механизм решения выбирает количество пунктов обслуживания, необходимое для обеспечения доли на целевом рынке, заданной этим числовым значением.

Вместимость

Это свойство характерно для типов задач Максимизации покрытия емкостью. Это емкость, назначенная всем пунктам обслуживания в анализе. Вы можете перезаписать значение емкости по умолчанию для пункта обслуживания, указав значение в поле Capacity в подслое Facilities.

Дата и время

Ниспадающий список Тип даты-времени прибытия-отправления в группе Дата и время доступен, если единицы стоимости основаны на времени. Из ниспадающего списка выберите, будут ли заданы определенные значения времени и даты для обозначения времени отправления маршрута или маршрутов с первой остановки. Определенные время и дата задаются, главным образом, для расчета анализа с учетом динамической дорожной обстановки или расписаний общественного транспорта; для учета в анализе дорожных условий необходимо, чтобы данные о дорожных условиях или общественном транспорте содержались в наборе сетевых данных или в сервисе маршрутов.

В ниспадающем списке представлены следующие опции:

  • Нет использования времени – результаты основаны на статичном времени движения, вне зависимости от того, включает ли источник данных в себя данные трафика. Время перемещения по ребру сети не меняется в течение дня. Текстовые поля Время дня и Дата остаются недоступными.

  • Время & Дата – время указывается как время дня и календарная дата. Текстовые поля Время дня и Дата доступны для предоставления этой информации.

  • День недели – указываются время дня и день недели. Текстовые поля Время дня и Дата доступны для предоставления этой информации. Задайте день недели, введя одно из следующих значений в текстовое поле Дата:

    • Понедельник
    • Вторник
    • Среда
    • Четверг
    • Пятница
    • Суббота
    • Воскресенье

  • Сегодня – укажите время, при этом сегодняшний день принимается за текущую дату. Текстовое окно Время дня доступно для ввода времени дня, а в окне Дата указано Сегодня, и оно неактивно, то есть его значение не может быть изменено.

  • Сейчас – при запуске анализа в качестве времени и даты задаются текущие время и дата. Это удобно, если набор сетевых данных настроен на данные реального трафика, и после расчета анализа маршруты передаются водителям для немедленного применения. Текстовые поля Время дня и Дата недоступны, то есть их значения нельзя изменить.

Из ниспадающего списка Базовый часовой пояс вы можете выбрать часовой пояс, который будет использоваться при анализе. Можно выбрать следующие опции:

  • Местное время в местоположениях
  • UTC (Всемирное координированное время)

Линейный тип формы выходной геометрии

Этот элемент позволит вам выбрать отображение на карте выходных данных. Анализ размещение-распределение всегда вычисляет сетевые пути с наименьшей стоимостью, но эти сетевые пути нельзя отобразить на карте. Можно отображать выходные данные в виде прямой линии, если вы хотите показать результаты на карте, либо не отображать никаких линий – если вы не собираетесь показывать никаких линий, а вас интересуют лишь выходные поля в таблицах Пункты обслуживания, точки спроса и Линии.

Стоимостные атрибуты накопления

Ниспадающее меню Стоимостные атрибуты накопления в группе Настройки передвижения используется для настройки атрибутов накопления стоимости. Ниспадающее меню не поддерживается, если источник сетевых данных является сервисом, в выходной тип геометрии не включены линии или нет стоимостных атрибутов. Атрибуты группируются по единицам домена, показанным в заголовке группы (например, Время или Расстояние). Установленная отметка указывает на то, что слой анализа будет накапливать выбранный атрибут во время расчета.

Ниспадающее меню Стоимостные атрибуты накопления

Если выбрано несколько слоев анализа с одинаковым типом слоя, чек бокс показывает смешанное состояние, если не все слои имеют одинаковое выбранное состояние для одного атрибута. В этом изображении для нескольких слоёв выбран атрибут WeekendFallbackTravelTime, поэтому стоит отметка.

Чек бокс указывающий на неодинаковое состояние

Если все выбранные слои имеют одинаковое состояние для атрибута, чек бокс показывает это состояние.

Для атрибутов установлены отметки.