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

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

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

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

4 августа 2011 года в 17:02   Просмотров: 18372

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

 

 

Прокладка маршрута по Франции

 

 

Описание

Железнодорожное сообщение

Железнодорожный транспорт Франции очень развит. Местные и ночные поезда, в том числе TGV («Trains à Grande Vitesse» — высокоскоростные поезда) связывают столицу со всеми крупными городами страны, а также с соседними странами Европы. Скорость движения этих поездов — 320 км/ч. Железнодорожная сеть Франции составляет 29370 километров, и является самой протяжённой железнодорожной сетью среди стран Западной Европы. Железнодорожное сообщение существует со всеми соседними странами, кроме Андорры.

Метро во Франции имеется в Париже, Лионе, Марселе, Лилле, Тулузе, Ренне. В Руане — частично подземный скоростной трамвай. Помимо системы метро, в Париже существует сеть RER (Reseau Express Regional), связанная одновременно с системой метро и сетью пригородных поездов.

Автомобильное сообщение
Сеть автомобильных дорог достаточно плотно покрывает всю территорию страны. Общая протяжённость автодорог 951500 км.

Основные дороги Франции делят на следующие группы:

  • Автотрассы — название дороги составлено из буквы A с номером дороги. Допустимая скорость — 130 км/ч, обязательное наличие заправок каждые 50 км, бетонная разделительная полоса, отсутствие светофоров, пешеходных переходов.
  • Национальные дороги — префикс N. Допустимая скорость — 90 км/ч (при наличии бетонной разделительной полосы — 110 км/ч).
  • Департаментальные дороги — префикс D. Допустимая скорость — 90 км/ч.

В городах допустимая скорость — 50 км/ч. Использование ремней безопасности — обязательно. Дети до 10 лет должны перевозиться в специальных сидениях.

Авиационный транспорт
Во Франции около 475 аэропортов. 295 из них имеют асфальтированные или бетонные взлетно-посадочные полосы, а оставшиеся 180 — грунтовые (данные на 2008 год)[33]. Самый большой французский аэропорт — аэропорт Руасси-Шарль-де-Голль, расположен в пригороде Парижа. Национальный французский авиаперевозчик Air France осуществляет авиарейсы практически во все страны мира.

Матрица

  Бордо Гавр Дижон Ле-ман Лиль Лион Марсель Монпелье Нант Ницца Орлеан Париж Реймс Ренн Сент-Этьен Страсбург Кале Тулуза Брест
Бордо   679 665 446 801 588 646 487 346 802 460 579 717 459 527 1061 868 244 643
Гавр     507 242 317 658 969 935 385 1125 319 196 351 331 716 695 275 864 467
Дижон       477 502 196 506 492 636 663 315 315 298 617 254 333 569 729 861
Ле-ман         426 625 896 763 182 1052 195 210 342 153 564 686 424 684 397
Лиль           690 1000 966 599 1157 350 220 205 573 748 549 112 895 761
Лион             315 301 722 472 466 465 488 767 63 493 758 537 1010
Марсель               168 987 204 777 776 799 1047 333 805 1070 404 1271
Монпелье                 824 326 623 750 787 913 320 792 1053 246 1121
Нант                   1143 332 383 516 106 661 860 602 584 299
Ницца                     933 932 955 1203 489 792 1226 561 1435
Орлеан                       134 269 346 426 613 418 552 544
Париж                         143 349 524 487 289 679 593
Реймс                           483 545 346 268 811 727
Ренн                             715 826 532 698 244
Сент-Этьен                               552 817 535 949
Страсбург                                 618 1027 1070
Кале                                   962 718
Тулуза                                     881
Брест                                      

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

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

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