Минимизационное

Oct 21, 2015 09:31

По поводу вот этого. Как вы думаете, где находится точка на поверхности Земли, расстояние от которой до столиц стран - членов ООН в пересчете на полет на самолетах минимально?

География, Вопрос

Leave a comment

irene221b October 21 2015, 14:01:04 UTC
Не удивлюсь, если северный полюс.

Reply

efimpp October 21 2015, 14:24:35 UTC
это точно вряд ли
всех же стран
так что Северная Африка скорей всего

Reply

irene221b October 21 2015, 15:09:52 UTC
Так самолеты-то летают не по прямым на двухмерной карте. Глядя на нее, вообще ничего нельзя предсказать.

Reply

efimpp October 21 2015, 15:18:47 UTC
конечно, по мировым линиям,oops по дуге большого круга, которые при полете в Африку (да и на сев полюс тоже - если его рассматривать не как точку а как отрезок на карте) на приведенной Гарвеем карте будут для почти всех не сильно-то уклоняться от прямых (вот полет из Ванкувера в Москву - он да, будет, мягко говоря, сильно уклоняться)

проблема с Сев полюсом, что слишком большое расстояние для стран Африки и Латинской Америки, которых совсем немало
Север Африки серьезно пенализируется только Океанией - все остальное довольно близко

Reply

spamsink October 21 2015, 15:07:02 UTC
Или где-то недалеко от него, в Исландии или Гренландии. Действительно, в северном полушарии находится подавляющее большинство столиц, а линии большого круга, соединяющие точки в северном полушарии, забирают на север.

Reply

efimpp October 21 2015, 15:19:36 UTC
а причем тут забирание на север собственно?

Reply

spamsink October 21 2015, 15:51:20 UTC
При том, что наша оценка точки, минимизирующей расстояние, при взгляде на традиционную карту ошибочна. Допустим, речь идет о двух столицах - Вашингтоне и Москве. Где будет точка, минимизирующая сумму расстояний?

Reply

rioman October 21 2015, 16:00:35 UTC
На любой точке дуги большого круга :)

Reply

spamsink October 21 2015, 16:08:17 UTC
ОК, ради такого случая спрошу о минимизации суммы квадратов расстояний. :)

Reply

efimpp October 21 2015, 16:11:11 UTC
а это еще дальше от вопроса :-)

Reply

efimpp October 21 2015, 16:09:18 UTC
в любой точке дуги большого круга соединяющей эти города.
но это ровным счетом ничего не говорит о случае больше двух, если только они случайно не оказались на одном полукруге

Reply

spamsink October 21 2015, 16:29:39 UTC
Для случая двух городов я, конечно, хотел спросить о точке, минимизирующей сумму расстояний и равноудаленной от этих городов. Это будет примерно посередине между Рейкьявиком и южной оконечностью Гренландии, что при взгляде на карту совершенно неочевидно.

Ради упрощения задачи можно кластеризовать группы близких столиц и брать их с соответствующим весом. У нас получится, примерно, "суперстолица" всей Америки где-то в Карибском море, "суперстолица" Европы, Африки и Ближнего Востока где-то в северной Африке, и "суперстолица" Азии и Австралии-Океании где-нибудь в Таиланде.
С учетом весов, суперстолица Европы, Африки и Америки будет, навскидку, на Пиренейском полуострове, а общая - где-то не очень далеко от Рима или Стамбула.

Reply

efimpp October 21 2015, 16:36:37 UTC
это очень может быть - пара тысяч километров туда-сюда.
мой посыл был, что Северный полюс не при делах

Reply

spamsink October 21 2015, 16:47:45 UTC
А если глазомер меня подвел, и столица Европы-Африки-Америки ближе к Азорским островам, то общая столица - Париж. А если брать за столицу Азии не Бангкок, а Ханой, то Лондон. Так что считать надо точно, потому что большой круг при таком наборе данных весьма нестабилен.

Reply

spamsink October 22 2015, 05:32:09 UTC
Оказалось, глазомер меня не подвел. У меня в ленте человек написал программу, и вышла Тирана.

Reply


Leave a comment

Up