оптимальная по расстоянию от дорог точка

[nadiopt]

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

[oldbay]

Мда, всегда что то у вас:"и тамада хороший, и конкурсы у него интересные".

В голову приходит только следующая извращённая схема:
1) Сгенерировать полигон в который попадут (With In) все центроиды кварталов.
2) От центроида сгенерированного полигона строить буфер (постепенно его увеличивая) пока полигон буфера не пересечётся с вашей дорогой

И вероятно эта точка пересечения буфера и дороги и должна быть наиболее оптимальной в виртуальном мире ваших логистов ))

[nadiopt]

и что, так с каждого лесничества? к Новому году управлюсь:)

[oldbay]

и что, так с каждого лесничества? к Новому году управлюсь:)

Если задача массовая - по хорошему нужно python скрипт написать, или функцию plpgsql. А вручную это весьма муторно делать.

[tikhpetr]

Надь, в Arce можно. Граничные условия. Только нуна слоя разные.

[gamm]

чтобы расстояние от всех центров кварталов до этой точки было оптимальным.

не очень понятно, что такое "оптимальным", но если нужна равноудаленная точка, то все делается в один проход. Строите дистанционное преобразование от всех кварталов (или их центров), и берете точку с максимальным расстоянием. Если нужен автомат, то внутри выпуклой оболочки центров, если нет - то руками. Естественно, сначала все дороги сносите на растр, и пересчитываете в сопротивление (например, 1/скорость_движения, если нужна равноудаленность по времени).

[nadiopt]

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

[oldbay]

но в итоге от этой безумной идеи все-таки отказались и расположили склады согласно велению здравого смысла

Логисты отказались от наркотиков и вернулись из виртуального мира )

[nadiopt]

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