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

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

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

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

31 мая 2011 года в 10:57   Просмотров: 3832

Маршрут по крупным городам Германии

 

Описание

Во второй половине XX века автомобильный транспорт занял лидирующую позицию по объёмам перевозок, обогнав тем самым железнодорожный транспорт. В Германии одна из самых плотных сетей автомобильных дорог, которая включает в себя 12 550 км автобанов и 40 700 км федеральных трасс.(2008)

Количество железных дорог Deutsche Bahn в последние годы сократилось. Это связано с реорганизацией железнодорожного транспорта в 1993 году, в результате которой он был передан в частные руки, что повлекло за собой повышение тарифов на ж/д перевозки.

Наряду с этим наметился высокий рост авиаперевозок. Главный аэропорт немецкой государственной авиакомпании «Люфтганза» — Рейнско-Майнский Аэропорт во Франкфурте-на-Майне. Несмотря на то, что авто- и авиатранспорт являются основными источниками загрязнения окружающей среды и, как следствие, глобального потепления климата, немецкая транспортная политика направлена на дальнейшее развитие этих видов транспорта.


Источник: Wikipedia

 

Матрица

 
Berlin Bremen Hamburg Hannover Dortmund Dresden Duisburg Dusseldorf Koln Leipzig Munchen Nurnberg Frank. am Main Stuttgart Essen
Berlin
 
393
288
290
498
193
552
560
572
194
588
439
556
636
532
Bremen
 
 
123
136
234
481
266
293
312
377
753
588
447
633
255
Hamburg
 
 
 
157
353
477
376
417
429
396
791
610
498
655
386
Hannover
 
 
 
 
214
367
267
278
290
262
632
466
354
512
247
Dortmund
 
 
 
 
 
516
54
70
91
417
606
441
226
418
35
Dresden
 
 
 
 
 
 
583
581
574
120
459
313
465
510
547
Duisburg
 
 
 
 
 
 
 
30
69
472
634
469
251
426
24
Dusseldorf
 
 
 
 
 
 
 
 
44
482
611
446
228
403
37
Koln
 
 
 
 
 
 
 
 
 
494
575
410
192
368
70
Leipzig
 
 
 
 
 
 
 
 
 
 
429
283
396
477
449
Munchen
 
 
 
 
 
 
 
 
 
 
 
166
392
221
634
Nurnberg
 
 
 
 
 
 
 
 
 
 
 
 
225
208
467
Frank. am Main
 
 
 
 
 
 
 
 
 
 
 
 
 
204
252
Stuttgart
 
 
 
 
 
 
 
 
 
 
 
 
 
 
427
Essen
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

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

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

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