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

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

Войдите или зарегистрируйтесь
Лаборатория 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 со ссылкой на анонимный источник.

Задача коммивояжера (Китай)

15 декабря 2011 года в 17:21   Просмотров: 4239

Маршрут по городам Китая

 

Решение задачи коммивояжера (TSP) для городов Китая

 

TSP China map

Описание

 

История

В настоящее время Китай находится на стадии глобального обновления своей транспортной инфраструктуры. До сегодняшнего дня китайская экономика росла несмотря на неразвитость инфраструктуры, но сейчас этот фактор сдерживает рост, поэтому правительство Китая прикладывает усилия по созданию эффективной системы перемещения людей и грузов по стране. По статистике Всемирного банка плохая инфраструктура в 1990-х годах снижала ВВП Китая на 1 %. Транспортная составляющая в стоимости товаров равняется 20 % в сравнении с 5-10 % США и других развитых стран.

Для более эффективного использования водных путей сообщения Китай реконструирует порты. По всей стране также идёт строительство аэропортов, из-за чего растут и сопутствующие индустрии: строительное оборудование, проектирование, безопасность и электроника.

Железные дороги

Железнодорожный транспорт Китая отвечает за 24 % ж/д перевозок в мире и является одной из основных составляющих экономики. По длине ж/д путей Китай занимает 2 место в мире,уступая США, но опережая Россию. Протяжённость железнодорожной сети China Railways составляла на конец 2009 года 86 тыс. км.[1] На протяжении 2010 года продолжалось активное строительство новых линий, а также электрификация существующих. Китай обладает крупнейшей в мире сетью высокоскоростных железных дорог, протяженность которых составила на конец 2009 года 3,3 тыс. км.[2]. В 2009 году были введены в строй самые совершенные на сегодня скоростные железнодорожные линии Ухань-Гуанчжоу и Чжэнчжоу-Сиань. При постройке использовалась безбалластная технология крепления путевой решетки (на бетонных шпалах), что позволило обеспечивать скорости более 350 км/ч.

В 2006 году была введена в строй Цинхай-Тибетская железнодорожная магистраль в Тибете — самая высокогорная железная дорога (до 5072 м над уровнем моря), стоимость постройки которой составила $4,2 млрд. Через Ланьчжоу-Синьцзянскую железную дорогу ж/д сеть Китая соединена с железными дорогами Казахстана. В конце 2009 года была введена в строй скоростная железная дорога Ухань—Гуанчжоу, на момент пуска является самой скоростной дорогой в мире. Также планируется ввод высокоскоростного участка между Сианем и Чжэнчжоу.

Размер колеи 71 898 км ж/д путей — 1435 мм (18 115 км из которых электрифицированы), 3 600 км промышленных путей имеют размер 1000 и 750 мм. В 2004 году на балансе China Railways числилось 15 456 локомотивов.

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

Строительство метро в КНР осуществлялось с 1965 г. Первая линия метро длиной 24 км была построена в Пекине в 1965—1969 годах. В 1980—1995 годах в Китае метро существовало только в двух городах (не считая Гонконга), а к концу 2010 года число метрополитенов и лёгких метро в континентальном Китае выросло до 13-ти.

В декабре 2009 года Госсовет КНР санкционировал строительство линий метро в 22 китайских городах. Общая протяженность 89 новых линий метро составит около 2,5 тыс. километров, на их строительство будет израсходовано 993,7 млрд юаней ($146,13 млрд).

 

Маглев

Китай запустил второй в мире коммерческий поезд на магнитной левитации. В ходе совместного китайско-германского проекта было построена 30-км высокоскоростная (450 км/ч) маглев-трасса отшанхайского аэропорта Пудун до центра Шанхая, начавшая работать в 2002 году. Стоимость проекта составила $1,2 млрд.

Автодороги

Протяжённость автодорог (включая сельские) составляет 3,5 млн км. Общая длина современных многополосных автострад на конец 2006 года составляла 45,3 тыс. км (в 2006 году было построено 4,3 тыс. км автострад, в 2007 году планируется ввести 5 тыс. км). Среди известных дорог — Каракорумское шоссе и Бирманская дорога.

За 59 лет общая протяженность шоссейных дорог в стране увеличилась в 46 раз. На конец 2008 года общая протяженность автотрасс в Китае достигла 3 млн. 730 тыс км., включая 60 тыс 302 км скоростных автострад и 54 тыс 216 км. шоссе первой категории. В первые годы после образования КНР в стране насчитывалось всего лишь 80,7 тыс км. шоссейных дорог.[5]

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

В результате бурного роста гражданской авиации (CAAC) к 2007 году Китай располагал примерно 500 аэропортами, 400 из которых имели асфальтированные ВПП. С увеличением числа аэропортов, увеличилось и число авиаперевозчиков.

Общее количество воздушных судов в континентальном Китае оценивается в 1580 единиц в 2010 году (в 2006 году их было 863). К 2025 году цифра возрастёт до 4000.

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

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

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