Теория Задачи Инструменты Социум Интересно

Личный Кабинет

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

31.05.2013 - Универсиада. Маршрут по России и Татарстану. Официально и математически.

Огонь Универсиады приближается к финишу в Казани, но прежде пройдет по 43 городам республики Татарстан. Все об маршрутах огня в нашем анонсе.

Тематические статьи

26.07.2013 - Монитор в автомобиле будет дублировать экран смартфона

Водители смогут увидеть точную копию экрана своего смартфона на мониторе бортовой системы автомобиля. О сотрудничестве в этом направлении договорились разработчик ПО для удаленного управления устройствами RealVNC и производитель процессоров Texas Instruments.

29.03.2013 - Facebook на днях анонсирует собственный смартфон на Android

На следующей неделе Facebook собирается представить собственный смартфон с кастомизированной версией Android, утверждают источники. Ранее глава компании Марк Цукерберг опровергал слухи о выпуске собственного смартфона.

29.03.2013 - Основатель Facebook М.Цукерберг создает политическую организацию

Основатель социальной сети Facebook Марк Цукерберг создает политическую организацию, которая займется такими вопросами, как реформа образования, иммиграция и научные исследования, передает Associated Press со ссылкой на анонимный источник.

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

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

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

 

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

 

 

Описание

Вариант решения 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

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

#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
Romanscip (гость) пишет:
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> отличное средство от простатита

Оставить комментарий

Пожалуйста, введите символы, показанные на рисунке.

Примеры решений задачи коммивояжера (TSP)
design by lmatrix
О проекте | Написать письмо | Ссылки | Литература | Карта сайта