Способ нахождения точек с наименьшей суммойрасстояний

 

( 4 "4

ОП ИСАЙИ Е

ИЗОБРЕТЕНИЯ

308048

Свюв Советских

Социалнстическнх

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Зависимое от авт. свидетельства №

Заявлено 25.Ч111.1965 (№ 1023533/28-12) МПК G 09Ь 23/02 с присоединением заявки №

Приоритет

Комитет по делам изобретений и открытий при Совете Министров

СССР

Опубликовано 01.VII.1971. Бюллетень № 21

Дата опубликования описания 09.IX.1971

УДК 515/07.08(088.8) Автор изобретения

О. Я. Серов

Заявитель

СПОСОБ НАХОЖДЕНИЯ ТОЧЕК С НАИМЕНЬШЕЙ СУММОЙ

РАССТОЯНИЙ

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

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

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

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

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

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

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

15 искомую точку.

На фиг. 1 изображена схема нахождения точки минимума для суммы расстояний вида

4r,+Зг + r + r4, при этом обтягивание нити

20 производится через указатель; на фиг. 2 показано нахождение точки минимума для суммы расстояний вида 7r<+3rq+4rq+ r4+rü обтягивание нити производят через опору; на фиг. 3 — нахождение и замер координат точки

25 минимума в пространстве для суммы расстояний вида r +3rq+rq+r4, .на фиг. 4 — нахождение пункта своза при транспорте грузов по непрямолинейным разветвляющимся путям для суммы расстояний вида r,+2r>+2rо+г4+

+r;+r6.

308048

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

Заданы взаиморасположение фиксированных точек (задаваемое, например, через расстояния между ними) и выражение суммы расстояний Zpiri, где р, могут быть, например, i=1 количествами грузов, перевозимых между каждым из п пунктов и искомой точкой, а r„ соответствующие расстояния.

На плоскости чертежа в местах расположения фиксированных точек устанавливают опорные элементы 1 (f>, fq, f, f<) Построение может проводиться на карте или схеме расстояний.

Гибкий элемент, например нить 2, длина которой заведомо больше наименьшей суммы расстояний, разносят между опорными элементами 1 и указателем 3. Разнесение нити имитирует заданное свойство расстояний. При этом разнесение нити между опорами производят в соответствии с наименьшим целочисленным соотношением кратностей коэффициентов р,.

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

Нить, закрепленную, например, на первом из опорных элементов f>, подают на указатель, огибают его и снова ведут на этот же опорный элемент, затем опять на указатель, снова на опорный элемент и так далее до тех пор, пока последняя ði-ая ветвь нити не будет подведена к указателю (р, — нечетное) или к своему опорному элементу f> (p< — четное).

Для нити, закрепляемой на указателе, четная величина р> будет соответствовать окончанию разнесения на нем, а нечетная — окончанию разнесения на опоре f>. По окончании частного разнесения на указателе нить подают на второй опорный элемент fq для последующего разнесения между ним и указателем в соответствии со значением р>. Если первое из частных разнесений нити было закончено на опорном элементе f, нить подают непосредственно на опорный элемент f>, с него на указатель и т. д. Таким образом нить последовательно и поочередно разносится между указателем и каждым из опорных элементов ;.

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

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

4

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

Нахождение точки минимума для суммы расстояний вида 4r>+3rq+r>+r разнесение нити 2 производят следующим образом (см. фиг. 1): опорный элемент 1 f — указатель

3 — опорный элемент 1 fi — указатель — опорный элемент 1 f< — опорный элемент 1 указатель — опорный элемент 1 f> — указатель — опорный элемент 1 f> — опорный элемент 1 f4 — указатель.

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

Огибающие пары опор участки нити f>f> и

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

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

На фиг. 2 показано нахождение точки минимума для суммы расстояний вида 7т,+Зг +

+ 4г3+ г4+ "д.

В этом случае разнесение нити производят следующим образом: опора 1 f — указатель — 8 — опора 1 f> — указатель — опора

1 f> — указатель — опора 1 f, — указатель— опора 1 f — указатель — опора 1 f> — опора

1 f — указатель — опора 1 f> — указатель— опора 1 t> — опора 1 f< — указатель — опора 1 f>.

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

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

Для замера координат искомой точки имитирующую взаиморасположение заданных точек стержневую конструкцию устанавливают на опорной плоскости, имеющей нанесенные на нее координатные оси Х вЂ” Х и Y — Y. Указатель б имеет отверстие 8 для маркированной нити отвеса 9. При предельном положении стянутой нити 2 через отверстие 8 опускают отвес 9 до его касания с опорной плоскостью.

-08048

10

Острием отвеса отмечают ча опорной плоскости абсциссу Х<> и ординату У< точки минимума, а по длине нити отвеса определяют ее аппликату Z<>. Тор 7 желательно иметь наименьшей величины, а отверстие 8 должно совпадать с его центром.

На фиг. 3 показано нахождение точки минимума для суммы расстояний вида г(+3r>+

+гз+ r<.

В этом случае разнесение нити производят в следующей последовательности: отверстие 5 f> — тор 7 — отверстие 5 f> — тор — отверстие 5 f — отверстие 5 f> — тор — отверстие 5 f,.

Предлагаемый способ позволяет находить точки минимума суммы расстояний для системы непрямолинейных разветвляющихся путей (см. фиг. 4). Для этого участки нити 2, огибающие в соответствии с коэффициентами р; последовательно каждую из опор 1 и указатель 8, должны быть разнесены по соответствующим направляющим, имитирующим эти пути своей конфигурации. В качестве таких криволинейных направляющих используют трубки 10 из легко изгибаемого материала, например красномедные, разрезанные вдоль.

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

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

На фиг. 4 показано нахождение точки наименьшей суммы расстояний вида r>+2rq+

+2ra+ 14+ ra+re.

При определенном виде суммы расстояний и взаиморасположении заданных точек мини»aëüíîé является не отдельная точка, а некоторый средний участок пути. Нахождение таких участков с наименьшей суммой расстояний ничем не отличается от нахождения точек наименьших расстояний.

Предмет изобретения

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

Фиг. 2

4аиг. Ф

Редактор Н <

982 Тираж 473 Подписное обретений и открытий при Совете Министров СССР

%, Раушская наб., д. 4/5 пр. Сапунова, 2

Заказ 23

ЦНИИП.г

308048.оста вител ь М. Л иманова

Техред Л, Я. Левина

Корректоры: Л. А. Царькова и Т. А. Китаева