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

Описание

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Матрица