?

Log in

No account? Create an account

Previous Entry | Next Entry

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

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

Comments

( 23 comments — Leave a comment )
hahi
Oct. 21st, 2015 01:36 pm (UTC)
Где-то посреди Тихого океана.
a_garvey
Oct. 21st, 2015 01:49 pm (UTC)
Не думаю. Мне кажется скорее где-то в Африке
http://chartsbin.com/view/nj5
hahi
Oct. 21st, 2015 01:52 pm (UTC)
Я могу допустить, что равноудалённых точек больше, чем одна. А по сути - полностью поддерживаю идею. Давно пора убрать из НЙ этот гадюшник, и тратить деньги американских налогоплательщиков на что-нибудь более практичное.
a_garvey
Oct. 21st, 2015 01:56 pm (UTC)
Равноудаленная может быть только от трех точек, для остальных случаев - только если точки расположены на окружности :)
А в данном случае речь идет о минимизации суммы расстояний
hahi
Oct. 21st, 2015 01:57 pm (UTC)
ОК, я это имел в виду.
irene221b
Oct. 21st, 2015 02:01 pm (UTC)
Не удивлюсь, если северный полюс.
efimpp
Oct. 21st, 2015 02:24 pm (UTC)
это точно вряд ли
всех же стран
так что Северная Африка скорей всего
irene221b
Oct. 21st, 2015 03:09 pm (UTC)
Так самолеты-то летают не по прямым на двухмерной карте. Глядя на нее, вообще ничего нельзя предсказать.
efimpp
Oct. 21st, 2015 03:18 pm (UTC)
конечно, по мировым линиям,oops по дуге большого круга, которые при полете в Африку (да и на сев полюс тоже - если его рассматривать не как точку а как отрезок на карте) на приведенной Гарвеем карте будут для почти всех не сильно-то уклоняться от прямых (вот полет из Ванкувера в Москву - он да, будет, мягко говоря, сильно уклоняться)

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



Edited at 2015-10-21 03:31 pm (UTC)
spamsink
Oct. 21st, 2015 03:07 pm (UTC)
Или где-то недалеко от него, в Исландии или Гренландии. Действительно, в северном полушарии находится подавляющее большинство столиц, а линии большого круга, соединяющие точки в северном полушарии, забирают на север.
efimpp
Oct. 21st, 2015 03:19 pm (UTC)
а причем тут забирание на север собственно?
spamsink
Oct. 21st, 2015 03:51 pm (UTC)
При том, что наша оценка точки, минимизирующей расстояние, при взгляде на традиционную карту ошибочна. Допустим, речь идет о двух столицах - Вашингтоне и Москве. Где будет точка, минимизирующая сумму расстояний?
rioman
Oct. 21st, 2015 04:00 pm (UTC)
На любой точке дуги большого круга :)
spamsink
Oct. 21st, 2015 04:08 pm (UTC)
ОК, ради такого случая спрошу о минимизации суммы квадратов расстояний. :)
efimpp
Oct. 21st, 2015 04:11 pm (UTC)
а это еще дальше от вопроса :-)
efimpp
Oct. 21st, 2015 04:09 pm (UTC)
в любой точке дуги большого круга соединяющей эти города.
но это ровным счетом ничего не говорит о случае больше двух, если только они случайно не оказались на одном полукруге
spamsink
Oct. 21st, 2015 04:29 pm (UTC)
Для случая двух городов я, конечно, хотел спросить о точке, минимизирующей сумму расстояний и равноудаленной от этих городов. Это будет примерно посередине между Рейкьявиком и южной оконечностью Гренландии, что при взгляде на карту совершенно неочевидно.

Ради упрощения задачи можно кластеризовать группы близких столиц и брать их с соответствующим весом. У нас получится, примерно, "суперстолица" всей Америки где-то в Карибском море, "суперстолица" Европы, Африки и Ближнего Востока где-то в северной Африке, и "суперстолица" Азии и Австралии-Океании где-нибудь в Таиланде.
С учетом весов, суперстолица Европы, Африки и Америки будет, навскидку, на Пиренейском полуострове, а общая - где-то не очень далеко от Рима или Стамбула.
efimpp
Oct. 21st, 2015 04:36 pm (UTC)
это очень может быть - пара тысяч километров туда-сюда.
мой посыл был, что Северный полюс не при делах
spamsink
Oct. 21st, 2015 04:47 pm (UTC)
А если глазомер меня подвел, и столица Европы-Африки-Америки ближе к Азорским островам, то общая столица - Париж. А если брать за столицу Азии не Бангкок, а Ханой, то Лондон. Так что считать надо точно, потому что большой круг при таком наборе данных весьма нестабилен.
spamsink
Oct. 22nd, 2015 05:32 am (UTC)
Оказалось, глазомер меня не подвел. У меня в ленте человек написал программу, и вышла Тирана.
spamsink
Oct. 21st, 2015 03:08 pm (UTC)
Никонов, конечно, неправ. Нужно минимизировать взвешенное расстояние в зависимости от суммы взносов страны в ООН.
efimpp
Oct. 21st, 2015 03:25 pm (UTC)
вообще-то, наверное, можно построить запрос в альфе и если не найти минимум то сравнить предлагаемые точки
но я в ихнем языке не силен
wolfriend
Oct. 21st, 2015 04:11 pm (UTC)
Уверен, что в Европе. На трех континентах - Азии, Европе и Африке - сравнимое количество государств(за 50). Но Европа - самая маленькая по площади. Поэтому для всех европейских стран - будет гораздо экономичнее. А вот расположив ООН в Азии или Африке - особой экономии даже для стран этих континентов не достичь.
( 23 comments — Leave a comment )

Latest Month

September 2017
S M T W T F S
     12
3456789
10111213141516
17181920212223
24252627282930

Tags

Powered by LiveJournal.com
Designed by Jamison Wieser