Задача коммивояжера (Турция)

1 августа 2011 года в 15:15 Просмотров: 16120

Маршрут по городам Турции

Решение задачи коммивояжера для Турции

Описание

Вариант решения TSP Турция от 10.04.2012

Авиатранспорт

Турецкие авиакомпании Turk Hava Yollari и Turk Hava Tasimaciligi выполняют рейсы внутри страны. Флагманская авиакомпания страны — Turkish Airlines. Зарубежные авиарейсы выполняет компания SunExpress.

В стране множество аэропортов. Крупнейшие аэропорты: имени Ататюрка и имени Сабихи Гёкчен (Стамбул), Эсенбога (Анкара).

Автомобильный транспорт

Дороги в юго-западной Турции и в туристических центрах отличаются высоким качеством.

Автобусная сеть в Турции хорошо развита, автобусы комфортабельны, а стоимость проезда относительно невысока. Однако пользоваться маршрутными автобусами для иностранцев проблематично, ввиду того, что надписи маршрутные выполнены на турецком^[1].

Железнодорожный транспорт

Турецкие государственные железные дороги (тур. Türkiye Cumhuriyeti Devlet Demiryolları) обеспечивают перевозки пассажиров и грузов по всей стране. Используется европейская колея 1435 мм. Первая железнодорожная линия в стране была построена в 1856 году^[2]. Ныне протяжённость железнодорожной сети составляет 8671 км (на 1990 год — 8430 км^[3]), из них электрифицировано 2336 км (на 1990 было электрифицировано 204 км^[3]). Используется электрификация на переменном токе 25 кВ, 50 Гц.

В локомотивном парке тепловозы (549) и электровозы (64) которые выполняют от 81 до 84 % всей перевозочной работы. До настоящего времени используются и 50 паровозов. Также эксплуатируются 83 электропоезда и 44 дизель-поезда. В вагонном парке около 17 тысяч вагонов.

Основными перевозимыми грузами являются полезные ископаемые, строительные материалы, сельскохозяйственная продукция, промышленное сырьё, скот^[3].

Используемые стандарты: ширина колеи — европейская, тормоза — воздушные, сцепка — винтовая упряжь, допускаемый подъём 28 ‰, минимальный радиус кривых — 190 метров.

С 2003 года развивается высокоскоростной железнодорожный транспорт. Линия Стамбул — Эскишехир — Анкара модернизирована для движения высокоскоростных электропоездов (используется TCDD HT65000 заказанные в Испании) со скоростью до 250 км/час. По планам Турецкого министерства транспорта и коммуникаций к 2023 году протяжённость линий используемых для скоростного движения должна составить 4000 км.

В стране имеется вагоностроение^[3] и локомотивостроение.

Метрополитен

В начале 1980-х в Турции ещё не было своего метрополитена^[3]. Однако было построено метро в Анкаре (открыто в 1996 году), Стамбуле (открыто в 2000 году), Измире (открыто в 2000 году), Адане (открыто в 2009 году).

Кроме того, в Европейской части Стамбула действует Тюнель. Эта небольшая линия подземного фуникулёра была открыта ещё в 1875 году. В 1910 году Тюнель был электрифицирован. Две станции соединены тоннелем протяжённостью 573 метра.

В Стамбуле действует также и система лёгкого метро Istanbul LRT, она была открыта в 1989 году.

Морской транспорт

У Турции несколько морских портов.

Порт Хайдарпаша имеет искусственные насыпные причалы общей протяженностью свыше 2600 м, глубины у стенок достигают 10 метров. Гавань порта защищена от штормов волноломами длиной 1700 метров.

Существует несколько частных случаев общей постановки задачи, в частности геометрическая задача коммивояжёра (также называемая планарной или евклидовой, когда матрица расстояний отражает расстояния между точками на плоскости), треугольная задача коммивояжёра (когда на матрице стоимостей выполняется неравенство треугольника), симметричная и асимметричная задачи коммивояжёра. Также существует обобщение задачи, так называемая обобщённая задача коммивояжёра. Общая постановка задачи, впрочем, как и большинство её частных случаев, относится к классу NP-сложных задач.

Матрица

	Адана	Алания	Анкара	Анталья	Белек	Бодрум	Бурса	Ван	Бурдур	Дидим	Догубаязит	Измир	Измит	Карс	Кахра	Кемер	Конья	Калкан	Деницли	Мерсин	Эскишехир	Кайсери	Самсун	Сивас	Сиде	Стамбул	Фетхие	Чешме	Эрзурум	Эфес
Адана	0	433	485	567	536	1028	859	901	657	1098	1021	903	834	1054	195	614	359	763	794	89	708	323	739	520	498	937	764	989	851	938
Аланья	0	0	556	135	104	559	657	1325	260	584	1445	605	732	1408	619	182	264	332	358	350	500	574	963	772	66	835	332	676	1205	547
Анкара	0	0	0	546	564	711	385	1377	420	701	1181	586	349	1107	671	586	289	664	477	494	235	324	413	469	523	452	630	672	904	621
Анталья	0	0	0	0	44	429	549	1458	129	454	1523	473	625	1449	752	49	305	201	228	483	445	614	969	812	75	727	201	546	1246	416
Белек	0	0	0	0	0	467	565	1427	168	493	1492	511	640	1418	722	91	274	240	267	453	461	584	985	781	45	743	240	585	1215	455
Бодрум	0	0	0	0	0	0	556	1919	349	119	1904	249	685	1830	1213	468	686	305	254	907	613	974	1136	1193	499	792	230	323	1627	176
Бурса	0	0	0	0	0	0	0	1747	423	477	1522	333	138	1448	1042	589	505	666	480	864	151	717	750	863	598	245	632	418	1245	400
Ван	0	0	0	0	0	0	0	0	1554	1905	176	1800	1562	363	766	1511	1256	1660	1691	985	1605	941	977	867	1394	1665	1660	1886	434	1835
Бурдур	0	0	0	0	0	0	0	0	0	391	1508	410	498	1434	839	168	311	243	168	662	318	599	842	797	182	600	209	483	1231	354
Дидим	0	0	0	0	0	0	0	0	0	0	1890	170	606	1816	1200	492	672	329	226	1022	555	960	1123	1179	524	712	253	243	1613	97
Догубаязит	0	0	0	0	0	0	0	0	0	0	0	1751	1406	192	890	1562	1212	1828	1641	1109	1399	905	821	711	1446	1509	1794	1836	278	1785
Измир	0	0	0	0	0	0	0	0	0	0	0	0	461	1678	1084	506	556	407	240	906	415	844	1006	1063	537	566	332	88	1497	84
Измит	0	0	0	0	0	0	0	0	0	0	0	0	0	1335	1019	664	637	741	555	842	227	667	637	812	673	106	708	547	1132	528
Карс	0	0	0	0	0	0	0	0	0	0	0	0	0	0	823	1490	1139	1755	1569	1138	1326	833	748	639	1374	1436	1721	1763	206	1713
Кахра	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	799	544	948	979	274	893	273	621	348	683	1122	949	1174	619	1123
Кемер	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	352	166	267	530	485	661	1009	859	121	767	241	585	1292	456
Конья	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	501	448	357	343	305	694	503	235	682	501	642	937	592
Калкан	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	250	678	561	809	1084	1006	269	843	81	486	1440	357
Деницли	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	799	375	737	899	955	298	657	184	320	1390	191
Мерсин	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	719	333	749	531	413	947	679	999	932	949
Эскишехир	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	566	656	712	494	328	529	502	1147	451
Кайсери	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	448	197	539	767	805	930	630	879
Самсун	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	313	927	738	1053	1095	545	1044
Сивас	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	737	893	1086	1128	436	1077
Сиде	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	775	272	616	1177	487
Стамбул	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	811	650	1235	631
Фетхие	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	411	1443	281
Чешме	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1594	162
Эрзурум	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1511
Эфес	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0

Теги (ключевые слова): Турция, задача коммивояжера, TSP | Комментарии (23)

23 комментариев

#21009

trepinRap (гость) пишет:

23:06 27 апреля 2018 года

Я думаю, что Вы не правы. Я уверен. Предлагаю это обсудить.

---
есть некоторые нормальные скачать взломанную fifa 15 на андроид, скачать origin fifa 15 через торрент и <a href=http://15fifa.ru/skachat-kljuchi-fifa-15/33-skachat-fifa-15-crack-kryak-tabletka-klyuch-besplatno.html>скачать crack fifa 15</a> скачать fifa 15 ultimate team edition

#15337

RickyNug (гость) пишет:

17:05 20 марта 2018 года

Все мужчины обожают смотреть порно. Не важно, есть ли у него в текущий момент девушка или нет. Природой запрограммировано так, что мужчина полигамен, и например, если у него есть жена, и он не хочет ей изменять - лучший выход для этого просмотр порно. Также, подростки в силу своего возраста и полового созревания не имеют возможности заниматься сексом, поэтому они обожают <a href=http://angelsofwoves.com/zrelyee_mamochki/>Порно с мамкой</a> . И хотя родители большинства подростков, стараются не говорить о сексе, подростки почему-то думают, что смотреть порно это очень ужасное занятие. Однозначно это не так - просмотр порно помогает снять сексуальное возбуждение, а также изучить строение противоположного пола, что положительно сказывается на будущих отношениях. Самое главное соблюдать меру, и не зависать целыми днями на странице <a href=http://angelsofwoves.com/lesbiyanki/>Порно с Лесбиянками</a> , чтобы это не привело к психологическим расстройствам.

Надеюсь, что мой пост будет кому-то полезен, и он узнал для себя что-то новое.

#15332

Frankfex (гость) пишет:

16:03 20 марта 2018 года

Я безумно обожаю смотреть фильмы для взрослых. Но далеко не везде можно найти то, что тебя возбудит. Я очень долго искал то, что мне понравится, и однажды я попал на этот сайт <a href=http://pornosetka.com/iznasilovanie/>Порно изнасилование</a> . То, что я там увидел, меня просто поразило. Это самое сочное порно, которое мне доводилось видеть. Теперь я постоянный посетитель этого сайта. Ведь хорошее порно это как искусство, его нужно уметь произвести, а на этом сайте собрано самое настоящее искусство!

Также рекомендую вам посетить эту страницу <a href=http://pornosetka.com/lesbiyanki/>Порно с Лесбиянками</a> , не пожалеете!

#15261

SamuelWaw (гость) пишет:

17:16 19 марта 2018 года

Всем здравствуйте! Я уже очень давно мечтала отдохнуть и полечиться в каком-нибудь санатории. И вот наконец-то, у меня появилось свободное время и я плотно занялась этим вопросом. В сети очень много объявлений, но мне понравился этот сайт http://www.undora.ru/sanatoriy_dlya_molodezhi . Там очень подробное описание санаториев, опубликованы честные цены, выложены фотографии и отзывы довольных людей, которые там отдохнули. Я оставила заявку на сайте и заказала себе путевку. Отдохнула и пролечилась я просто замечательно. У меня остались только позитивные эмоции. Если вы также мечтаете отлично отдохнуть и поправить свое здоровье, советую почитать эту статью - <a href=http://www.undora.ru/sanatoriy_dlya_molodezhi>санаторий для молодых</a> .
Еще раз скажу - мне очень понравилось там проводить время, ведь цены очень низкие, а качество на отличном уровне.

#15032

HomerukSar (гость) пишет:

12:38 16 марта 2018 года

У меня была ужасная проблема - сильно пил муж. Когда он трезвый все было хорошо, но стоило ему выпить, то в миг становился агрессивным: кричал, мог поднять руку на меня или ребенка. Сил больше не было терпеть все это, хотела подавать на развод.
Однако я увидела рекламу, где <a href=http://narkolog-kodirovka.ru/>нарколог</a> обещает вывести из запоя любого человека. Я решила, что это последняя надежда и записалась к нему на прием вместе с мужем. Нам сообщили, что <a href=http://narkolog-kodirovka.ru/>вывод из запоя</a> в нашей ситуации возможен. Муж был согласен на лечение. После курса прошел уже год, муж до сих пор не пьет. Нам очень повезло, и всем людям с подобной проблемой алкоголизма у мужей, я советую не отчаиваться, а искать пути решения.

#15031

HomerSar (гость) пишет:

12:10 16 марта 2018 года

У меня была ужасная проблема - сильно пил муж. Когда он трезвый все было замечательно, но стоило ему пригубить, то сразу становился агрессивным: кричал, мог поднять руку на меня или ребенка. Желания больше не было терпеть все это, хотела подавать на развод.
Однако я увидела рекламу, где <a href=https://narkolog-kodirovka.ru/>нарколог</a> обещает избавить от алкоголизма любого человека. Я решила, что это последняя надежда и записалась к нему на прием вместе с мужем. Нам сообщили, что <a href=https://narkolog-kodirovka.ru/>вывод из запоя</a> в нашей ситуации возможен. Муж был согласен на лечение. После лечения прошел уже год, муж не притрагивается к спиртному. Нам очень повезло, и всем людям с подобной проблемой пристрастия к спиртному у мужей, я советую не отчаиваться, а искать пути решения.

#14448

Nikolayscip (гость) пишет:

12:04 10 марта 2018 года

Всем привет! Хочу оставить особенный пароль про Normaten. Тяжба в книга, что у меня было адски высокое давление, попросту говоря гипертония. Постоянно происходили обострения, в результате которых я не могла коптеть, а простой лежала овощем на кровати. Врачи назначали дорогие препараты из аптеки, все они вовсе не помогали, а буде и помогали, то действие был временный.
Я была в отчаянии, ведь я снова так молода! Раз я узнала про Normaten благодаря этой статье - <a href=http://pronormaten.ru/otzyvy/7-normaten-realnye-otzyvy-lyudey.html>Normaten реальные отзывы людей</a>
Затем этого я решила обещать его себе. Начала лечение, и о чудо! Насилие меня перестало беспокоить. Пропив исполненный путь я вообще забыла про гипертонию. Всем рекомендую это замечательное средство!

#14418

Allendromy (гость) пишет:

21:14 9 марта 2018 года

Всем привет! Крайне рекомендую вам почитать эту интересную статью http://www.pizzafele.sk/index.php?option=com_k2&view=itemlist&task=user&id=69831
Благодаря ей, вы сможете узнать последнюю информацию относительно своего здоровья, и предотвратите заболевания.
Также очень интересно будет почитать это http://www.sanchichemicals.net/index.php/component/users/?option=com_k2&view=itemlist&task=user&id=712737 . Тут вы окунетесь в настоящее расследование журналиста!

#14279

JosephKedly (гость) пишет:

23:15 6 марта 2018 года

Я несказанно люблю скандовать интересные статьи про здоровье. Именно такую я нашел здесь - <a href=http://xn--80afhzdhbf.xn--p1ai/zdorove/obzory-otzyvy/4151-varanga-ot-gribka-razvod-ili-net-realnye-otzyvy-otricatelnye-otzyvy-sostav-instrukciya-kupit-v-apteke-cena.html>варанга от грибка</a> . Меня поразил тот факт, который сей препарат смог помочь человеку решить его проблемы. Самое главное, который цена на него много напитки, а эффект простой потрясающий. Я всем буду советовать сей текст <a href=http://xn--80afhzdhbf.xn--p1ai/zdorove/obzory-otzyvy/4476-pazaks-realnye-otzyvy-otricatelnye-otzyvy-otzyvy-vrachey-otzyvy-forum-pazax-razvod.html>http://xn--80afhzdhbf.xn--p1ai/zdorove/obzory-otzyvy/4476-pazaks-realnye-otzyvy-otricatelnye-otzyvy-otzyvy-vrachey-otzyvy-forum-pazax-razvod.html</a>, дабы отдельный смог почерпнуть ради себя что то новое.

#14220

MosesPem (гость) пишет:

14:17 5 марта 2018 года

Я страдал от грибка ногтей. Врачи мне ничем не могли помочь, один предлагали вырезать ногти. Я был разочарован, впрочем увидел статью <a href=http://stop-activ.ru>стоп актив цена в аптеке</a>. Затем этого я стал приспособлять Стоп-Актив. Грибок стал отступать и в итоге я весь избавился от него. Непроходимо радовать, сколько я узнал про это чудесное лекарство благодаря которому смог победить грибок. Советую вам тоже обожать <a href=http://stop-activ.ru>стоп актив купить в аптеке</a>

#14213

Briannow (гость) пишет:

12:05 5 марта 2018 года

Всем привет! У меня были проблемы по мужской части - простатит замучил. Я уже не знал, что делать, врачи настаивали для операции. Я не хотел, было страшно. Как-то увидел эту статью - <a href=http://adenofrin-otzyvy.ru/otzyvy/4-adenofrin-eto-razvod-obman-i-lohotron.html>аденофрин развод</a> и понял, сколько нужно попробовать. Заказал себе Аденофрин и стал принимать. Уже в инициатор число приема почувствовал облегчение, а пропив полный цена забыл о болезни. Дюже радовать, который попал для этот сайт <a href=http://adenofrin-otzyvy.ru/otzyvy/6-adenofrin-otricatelnye-otzyvy-obmanutyh-lyudey.html>http://adenofrin-otzyvy.ru/otzyvy/6-adenofrin-otricatelnye-otzyvy-obmanutyh-lyudey.html</a> и смог победить болезнь.

#13846

HaroldPAL (гость) пишет:

17:19 27 февраля 2018 года

Когда у вас грибок ногтей, то рекомендуем уважать <a href=http://ekzolocin-otzyvy.ru>exolocin через грибка</a>

#13700

treterSr (гость) пишет:

17:00 23 февраля 2018 года

Какая прелестная мысль

---
Офигенные простодин капли от простатита цена в аптеках спб озерки, при простатите эффект последней капли или <a href=http://acharabzarco.com/index.php/component/users/?option=com_k2&view=itemlist&task=user&id=739510>здесь</a> капли от простатита купить

#13667

privelki (гость) пишет:

04:27 23 февраля 2018 года

Сегодня я специально зарегистрировался на форуме, чтобы поучаствовать в обсуждении этого вопроса.

---
Замечательно, это ценная информация простодин капли от простатита цена в аптеках ярославля, лекарства от простатита в каплях или <a href=http://proprostodin.ru/>простодин от простаты</a> прополис капли простатит

#13666

peecamn (гость) пишет:

04:15 23 февраля 2018 года

А это имеет аналог?

---
Между нами говоря, рекомендую Вам поискать в google.com бегущий в лабиринте 3 триллер, смотреть фильмы темный рыцарь 2 и <a href=http://kino2018.club/>kino clubs</a> фильмы на подобии смертельная гонка

#13664

sandhotop (гость) пишет:

03:51 23 февраля 2018 года

БАлдёж, давай исчё

---
Супер клас!!! главный автовокщал ростова на дону услуги, главный автовокзал телефон или <a href=http://avtovokzal61.ru/>билеты на ростов на дону</a> автовокзал ростов на дону официальный сайт

#13663

rroxfinddes (гость) пишет:

03:28 23 февраля 2018 года

Совершенно согласна.

---
Замечательно, очень ценная мысль прием металлолома в спб цена, оценка металлолома от автокранов в ленинградской области а также <a href=http://spb-meridian.com/price.html>прием металла в спб цены</a> меридиан, ооо адрес санкт-петербург

#13662

gravlingVize (гость) пишет:

03:16 23 февраля 2018 года

На мой взгляд тема весьма интересна. Предлагаю Вам это обсудить здесь или в PM.

---
Извиняюсь, но не могли бы Вы дать немного больше информации. волгоград профлист под кирпич, монтаж профлиста волгоград или <a href=http://mk-vlg.ru/katalog/truba_pe/>труба пнд купить в волгограде</a> изготовления профлиста в волгограде

#13515

RalphHar (гость) пишет:

02:09 20 февраля 2018 года

Ради того, чтобы испытывать актуальные новости Орла, вам нуждаться иметь доступ в интернет и компьютер разве телефон. Ныне не нуждаться приобретать газеты, чтобы испытывать свежие новости Орла, ведь существует сайт olimpiyazk.ru, для котором собрана вся актуальная и свежая информация.
<a href=http://olimpiyazk.ru/obschestvo/>источник</a> сообщают как достоверную информацию, которую дозволительно откровенный пользоваться чтобы своих целей.

#13389

Romanscip (гость) пишет:

13:09 17 февраля 2018 года

Normaten цена в аптеке

<a href=http://pronormaten.ru/otzyvy/6-normaten-razvod-i-obman.html>normaten обман</a>

#13387

12:16 17 февраля 2018 года

Норматен официальный сайт

<a href=http://pronormaten.ru>источник</a>

#13254

lermioi (гость) пишет:

11:55 12 февраля 2018 года

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

---
перебор) когда бросаешь пить, бросал пить кофе а также <a href=http://brosaem.info/monastyrskiy-chay-ot-alkogolizma.php>Монастырский чай купить</a> бросаю пить нервы

#13253

healburncoip (гость) пишет:

11:44 12 февраля 2018 года

Браво, ваша фраза пригодится

---
Браво, какие нужные слова..., блестящая мысль гомеопатическое средство простатита, простатит эффективное средство и <a href=http://adenofrin-otzyvy.ru/otzyvy/7-adenofrin-otzyvy-forum-chto-pishut-pokupateli.html>аденофрин отзывы на форумах</a> отличное средство от простатита