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

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

Войдите или зарегистрируйтесь
Лаборатория 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 июня 2012 года в 13:43   Просмотров: 10914

Маршрут по городам Ленинградской области

 

 

 

Описание

Транспорт

Транспортная сеть региона хорошо развита, что обусловлено соседством с одним из крупнейших в России транспортных узлов — Санкт-Петербургом.

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

Электричка — популярный вид транспорта в Ленобласти. Платформа Татьянино в Гатчине

Протяжённость железных дорог более 3 тыс. км, большая часть из них электрифицирована. Плотность железнодорожной сети — 33 км на 1000 км². Грузооборот — более 100 млн т в год. Основными железнодорожными магистралями являются:
Санкт-Петербург — Москва
Санкт-Петербург — Псков
Санкт-Петербург — Хельсинки
Санкт-Петербург — Петрозаводск
Санкт-Петербург — Вологда
Мга — Таллин
Санкт-Петербург — Дно
Санкт-Петербург — Сортавала

Главными железнодорожными узлами области являются Мга, Гатчина, Волховстрой, Выборг.

Железные дороги области входят в состав Санкт-Петербургского, Санкт-Петербург-Витебского, Петрозаводского и Волховстроевского отделений Октябрьской железной дороги.

К 2017 году правительством планируется создание новой скоростной железнодорожной трассы Москва — Санкт-Петербург. Новая магистраль пройдет через Московскую, Тверскую, Новгородскую и Ленинградскую области. Согласно проектам, время на поездку от Москвы до Санкт-Петербурга составит два с половиной часа.[36]

В 2011 году было сообщено о том, что Ленинградская область предложит петербургским и федеральным властям создать систему скоростного трамвая, которая доставляла бы пассажиров от конечных станций Петербургского метрополитена в направлении Пушкина, Павловска, Гатчины и Кавголова.

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

В посёлке Мурино Всеволожского района расположены станция «Девяткино» и электродепо «Северное» Петербургского метрополитена.

К 2016 году в будущем городе Кудрово Всеволожского района планируется построить станцию «Кудрово» и электродепо «Правобережное» Петербургского метрополитена.

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

Протяжённость автодорожной сети области — 22 515 км. Состояние автомобильных дорог за последние годы ухудшилось и вызывает нарекания со стороны участников движения.

Основные автодороги области представлены в таблице.

Российский номер   Европейский  маршрут   Название   Информация о трассе
М10 E 105 «Россия» Санкт-Петербург — Тосно — Любань — Великий Новгород — Тверь — Москва
М10 E 18 «Скандинавия» Санкт-Петербург — Выборг — граница с Финляндией
А180 E 20 «Нарва» Санкт-Петербург — Кингисепп — Ивангород
М18 E 105 «Кола» Санкт-Петербург — Лодейное Поле — Мурманск
М20 E 95 «Псков» Санкт-Петербург — Гатчина — Луга — Псков — граница с Белоруссией
А114 Иссад — Тихвин — Вологда
А115 Новая Ладога — Волхов — Кириши — Зуево
А120 «Магистральная» Серово — Кировск — Большая Ижора
А121 Санкт-Петербург — Сосновый Бор — Первое Мая
А122 Санкт-Петербург — Первомайское — Толоконниково
А123 Сестрорецк — Зеленогорск — Выборг
А124 Выборг — Светогорск — граница с Финляндией
А125 Молодёжное — Каменка — Выборг
А127 Лосево — Житково — граница с Финляндией
А128 «Дорога жизни» Санкт-Петербург — Морье
А129 Санкт-Петербург — Приозерск — Сортавала


 
В 2011 г. с введением в строй Западного полукольца, проходящего по "Дамбе" через Финский залив, в целом завершено кольцевой автомобильной дороги, КАД вокруг Санкт-Петербурга, участки которой проходят по территории Всеволожского и Ломоносовского районов области.

В области развито регулярное автобусное сообщение, осуществляемое как муниципальными автопредприятиями, так и частными автоперевозчиками. В 2006 году пассажирооборот автобусного транспорта общего пользования составил 747 млн пассажиро-километров. Также в городах и посёлках области осуществляются перевозки пассажиров легковыми такси.

Водный, воздушный и трубопроводный транспорт

Большое значение для внешних связей имеет водный транспорт. Активно развиваются морские порты: Усть-Луга, Приморск, Выборг, Высоцк. Протяжённость судоходных речных и озёрных путей 2054 км. Главные реки области — Нева, Свирь, Волхов — судоходны на всём протяжении, а Плюсса, Луга, Сясь, Паша, Оять, Вуокса — на отдельных участках. На территории области находятся главные участки Волго-Балтийского и Беломоро-Балтийского водных путей[42].

Авиаперевозки осуществляются через аэропорт «Пулково», расположенный на территории Санкт-Петербурга.

По территории области проходит участок строящегося Северо-европейского газопровода. «Газпром» компенсирует ущерб, причинённый магистралям региона в процессе строительства в объёме 160 млн рублей, из них порядка 100 млн могут быть получены в 2007 году. Предполагается, что эти деньги будут потрачены на ремонт дорог Волховского и Бокситогорского районов, наиболее сильно пострадавших в процессе реализации проекта[43].

Матрица

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

#27629
mewardGot (гость) пишет:
08:37 5 июня 2018 года
Личные сообщения у всех сегодня отправляются?

---
Толку от этого мало. курсы форекс, форекс бонусы а также <a href=http://1000forex.ru/2018_god_otkroetsya_gepom.html>http://1000forex.ru/2018_god_otkroetsya_gepom.html</a> форекс маркетмейкеры
<a href=http://star2forex.ru/Forex_kak_na_forekse_zarabotat_dengi_birzha_foreks_zarabotat_na_forex_realno,_kak_zarabotat_na_rinke.html>http://star2forex.ru/Forex_kak_na_forekse_zarabotat_dengi_birzha_foreks_zarabotat_na_forex_realno,_kak_zarabotat_na_rinke.html</a><a href=http://fixfxforex.ru/Birzha_valyut_Foreks_1.html>http://fixfxforex.ru/Birzha_valyut_Foreks_1.html</a><a href=http://star2forex.ru/listforex16.html>http://star2forex.ru/listforex16.html</a><a href=http://forexbrokerwin.ru/forex-articles17.html>http://forexbrokerwin.ru/forex-articles17.html</a><a href=http://dotforex.ru/Pipsafe_forex_contest.html>http://dotforex.ru/Pipsafe_forex_contest.html</a><a href=http://star2forex.ru/Forex_iznutri.html>http://star2forex.ru/Forex_iznutri.html</a><a href=http://dotforex.ru/forexwin4.html>http://dotforex.ru/forexwin4.html</a><a href=http://fixfxforex.ru/forexarticle2.html>http://fixfxforex.ru/forexarticle2.html</a><a href=http://forexbrokerwin.ru/forex-articles16.html>http://forexbrokerwin.ru/forex-articles16.html</a><a href=http://forexlabin.ru/Foreks_pf_10.html>http://forexlabin.ru/Foreks_pf_10.html</a>
#27389
newlherWado (гость) пишет:
00:07 3 июня 2018 года
Прошу прощения, что я вмешиваюсь, хотел бы предложить другое решение.

---
Действительно. скачать fifa 15 mod, скачать fifa 15 плей маркет а также <a href=http://15fifa.ru/raznoe-fifa-15/27-sbornik-saundtrekov-fifa-15-skachat-besplatno.html>скачать музыку fifa 15</a> скачать фифа 15 на пк
#17774
imtooDub (гость) пишет:
04:22 5 апреля 2018 года
Мне нравится Ваша идея. Предлагаю вынести на общее обсуждение.

---
Я могу проконсультировать Вас по этому вопросу. Вместе мы сможем прийти к правильному ответу. баскино мультик, притяжение баскино а также <a href=http://vkinozale.net/>баскино</a> баскино hd
#17761
ruipropvow (гость) пишет:
02:44 5 апреля 2018 года
Сожалею, что не могу сейчас поучаствовать в обсуждении. Очень мало информации. Но эта тема меня очень интересует.

---
Ух вы мои сладкие !!!! скачать поп музыку, miyagi скачать музыку или <a href=http://zvoooq.net/>http://zvoooq.net/</a> скачать музыку мияги
#17757
dunkremix (гость) пишет:
02:33 5 апреля 2018 года
Случайно зашел на форум и увидел эту тему. Могу помочь Вам советом. Вместе мы сможем найти решение.

---
Какой хороший топик вырезать онлайн музыку, музыка онлайн расслабляющая или <a href=http://mp3skyline.in/>http://mp3skyline.in/</a> музыка онлайн современная
#14667
AndroidSBrick (гость) пишет:
19:53 12 марта 2018 года
Обзор нового смартфона Xiaomi Mi A1, созданного при сотрудничестве с Google в рамках проекта Android One и работающего на чистой Андроид, без фирменной оболочки Xiaomi. Цена и где выгодно купить
<a href=https://4apk.ru/gadgets/huawei/izvestny-harakteristiki-novyh-huawei-enjoy-8-i-honor-7c.html>хуавей хонор 10</a>
<a href=https://4apk.ru/gadgets/samsung/vsyo-chto-neobhodimo-znat-o-kamerah-v-galaxy-s8-i-s8-plus.html><img>http://zakroma77.ru/img.php?aHR0cDovL2ltZy5mb2JpdG8uY29tL2ltZy9vdmVya2lsbC0zLTc0NC5wbmc=.jpg</img></a>
Обзор Xiaomi Mi A1 (Android One) - мощная двойная камера и чистый Android. Упаковка и комплектация Xiaomi Mi A1. О смартфоне. Xiaomi Mi A1 создавался по программе Android One, хотя к ультрабюджетному сегменту он никак не относится. Уже от производителя новинка идет с Android 7.1.2 Nougat без всяких надстроек. Чуть позже последует обновление до Android 8.0, обещают сделать это уже до завершения нынешнего года. В последствии обновления будут делаться весьма оперативно. По техническому арсеналу и дизайну корпуса - это брат-близнец выпущенного ранее аппарата Mi5X. Внешний вид и материалы. Представленный девайс обладает изящным цельнометаллическим корпусом с эргономичными формами. Переднюю плоскость гаджета венчает 2,5D-панель, заявлено стекло Gorilla Glass, но не сказано о том, какое точно. Под экраном видна тройка сенсорных софт-кнопок. На тыльной стороне сразу обращаешь внимание на выступающий блок двойной камеры и двухтоновый модуль подсветки, чуть ниже поместили датчик отпечатка. На нижнем торце имеются перфорация медийного динамика, аудиоджек 3,5 мм, а также микрофон с коннектором USB-C. Сверху, как всегда, размещаются шумоподавитель и ИК-порт. На левом ребре установлен отсек для пары карточек nanoSIM. Поскольку конфигурация лотка гибридная, microSD-карта до 256 Гб вставляется именно в него вместо одной из симок. Правая грань на себе несет функциональные кнопки, на них назначены функции включения и корректировки уровня громкости. Весит Mi A1 165 граммов, габариты - 155,4 x 75,8 x 7,3 мм. Цветовых решений насчитывается всего три — черное, розовое и золотистое. Характеристики и цена Xiaomi Mi A1 (Android One) Главную роль во внутреннем содержимом смартфона играет чипсет Snapdragon 625 Octa. В помощь ему даны GPU Adreno 506 650 МГц и 4 Гб ОЗУ DDR4X. Что касается встроенного хранилища, то владельцу доступно 64 Гб памяти. Чтобы избежать сильного нагрева корпуса, аппарат снабдили графитовой прослойкой, которая распределяет тепло равномерно. Невзирая на малую толщину корпуса, в него смогли интегрировать аккумулятор на 3080 мАч. Обещают отличную автономность, однако конкретные цифры не оглашены. Порадовало наличие быстрой зарядки. Козырем Mi A1 можно уверенно назвать звучание. Имеется отдельный аудиоусилитель и система DHS Audio, призванная улучшить качество звука на любой громкости. Те, кто пользуется NFC, будут огорчены, ведь данного полезного интерфейса в гаджете нет. Есть только для коммуникации Wi-Fi dual-band и Bluetooth 4.2.
https://4apk.ru/gadgets/gother/video-ofitsialnyh-testov-proizvoditelnosti-umidigi-s2.html
lg g6
<a href=https://4apk.ru/faq/apps/kak-nastroit-vpn-set-na-androide.html>как настроить впн на xiaomi</a>
#12355
jachepr (гость) пишет:
12:17 26 января 2018 года
кульно.... красиво... и не только

---
Вы ошибаетесь. Могу это доказать. Пишите мне в PM, поговорим. выписка из егрп онлайн официальный, выписка егрп на участок и <a href=http://vipegrp.ru/uslugi-i-tseni.html>егрн заказать</a> егрп собственник
#12353
rotnaOa (гость) пишет:
12:06 26 января 2018 года
Браво, отличная фраза и своевременно

---
Что именно вы хотели бы сказать? вахта водитель по россии, работа для женщин вахта или <a href=http://vahtawork.ru/gazprom>работа врачом вахтовым методом в газпроме</a> сезонная работа в москве
#12351
roserhili (гость) пишет:
11:57 26 января 2018 года
Присоединяюсь. Это было и со мной. Можем пообщаться на эту тему.

---
Классно! песнь песней слушать онлайн, топ 100 русских песен 2017 слушать онлайн или <a href=http://starmusic.me/music/ани>ани лорак песня люблю до самой смерти скачать</a> 90 слушать онлайн
#12350
ridgsphercele (гость) пишет:
11:47 26 января 2018 года
Не твое дело!

---
Прелестное сообщение игра черепаха собирает монеты, соник бум бегать и собирать монеты и <a href=https://monetus.ru/info/article/albomy-dlya-monet/>Альбомы для монет</a> игра мальчик собирает монеты на железной дороге

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

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

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