Данные о расстояниях между странами.

Может кому либо попадалось такое?
Гуглил, ничего не нашел...

Нужно по 2м разным кодам стран найти минимальное расстояние между ними.

По сути матрица должна быть 2 мерная.

Причем, нужно именно минимальное расстояние, так что считать, скажем, по координатам столиц не получится...
Например distance(Spain, Portugal) = 0

 

Span
Малек непонятно, а зачем это нужно (ну кроме того факта, что две страны имеют общую границу)? Лишняя информация не помешала бы для уяснения постановки задачи.

 

как вариант, можно покопать maps.google.com

 

Читай теорию графов.
Там описаны и структуры и алгоритмы их обработки.
Пример реализации на ati.su
они одно время своей dll реализацией с базой и алгоритмом приторговывали

 

wsd
А причем здесь теория графов? Рассматриваются непересекающиеся области на шаре (сорри, геоиде) и спрашивается, как определить минимальное расстояние между ними в геометрии геоида.

 

crypto
в его постановке вопроса нет термина "геометрии геоида".
По координатам столиц столиц ему считать не интересно, а
это помоиму и есть "геометрии геоида".
Выдал свой ответ так, потому-что был случай люди искали
именно это и формулировали вопрос как он.

 

google earth + ручками померять

 

wsd
Если четсно, мне постановка непонятна, о чем я ему в самом начала и сказал.

 

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

 

crypto
и кстати непонял смысл "непересекающиеся области на шаре".
Граф подразумевает точки соединённые отрезками(дорогами).
Если дороги не односторонние то он не направленный.
Помой-му как раз то что нужно?
Создание им 2м массива намекает на попытку граффизировать.

p.s. редактировал потому что пока писал вы уже отписались

 

wsd
Вот и осталось выяснить у аффтара, что он имел в виду под минимальным расстоянием. Но он либо занялся измерениями, либо забыл о теме.

 

to Crypto: "Афтар" отсутствовал)

1) Спасибо тем кто ответил.
2) Интересует именно минимальное геометрическое расстояние между областями (т.е. странами)

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

Пробую что-либо выдрать из Google Maps.

Но вариант онлайн-запроса к сервису отпадает, нужна именно база((.

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

 

Span
ИМХО для человека эта задача не очень трудная, необходимо терпение

 

Имеешь в виду задачу вцелом, или то что для конкретного случая можно воспользоваться сервисом типа Google Maps?

Мне до сих пор нормальных идей не приходило...

 

Span
ИМХО, если у меня перед глазами две страны на карте, то определить минимальное расстояние руками я пожалуй смогу.

В этой постановке задача усложняется:
1. самолетом можно долететь практически по прямой (хотя это и неправильное утверждение - самолеты по прямой редко летают, для них выделены специальные воздушные "корридоры", да и посадки на промежуточных аэропортах нужно учитывать)
2. поезд связан с рельсами, поэтому нужно находить такое расстояние с учетом сети железных дорог
3. человек в принципе может по прямой идти, но если он, например, попрется из Испании во Францию через горы, минуя дороги, идти он будет достаточно "долго", значит в этом случае нужно расстояние определять с учетом сети обычных дорог (троп), по которым можно передвигаться пешком.

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

 

В "Аэрофлот" обращаться не пробовал?
У них такая база сто пудово уже есть. Попробуй познакомиться с сотрудницей/сотрудником аэрофлота, найти общие интересы, заставить партнера свиснуть базу и все Ok.

 

device

Совместить приятное с полезным? )
Тоже хорошая идея.

 

Span
Вот такую штучку нашел забавную:
http://www.mapcrow.info/
Только она сначала выдаст никчемный экран, на котором нужно опять нажать кнопку "Get the Distance".

А вообще в попробуй в гугле набрать "Distances between countries".

 

Span
Постановка смахивает на "я сотрудник спецотдела ... при ... "
но они ж это не делают , а только на это вербуют )))))))))
Шутка.
Заведи несколько графов на возможные варианты путей(поезд, самолёт, вприпрыжку, брасом) и считай наздоровье!
Графы не так сложны как кажутся

 

wsd
а можно еще и совмещать поезд+самолет, в твоем варианте это не учитывается.