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

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

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

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

26 мая 2011 года в 16:25   Просмотров: 21251

Изображение 1

 

 

Описание

Италия имеет развитую сеть железных и автомобильных дорог. Более 90 % пассажиров и свыше 80 % грузов перевозятся автомобилями. Во внешних перевозках преобладает морской транспорт.

Торговый флот Италии насчитывает 667 судов — 17 место по общему тоннажу в мире.[19]

Во внутренних перевозках грузов и пассажиров главную роль играет автомобильный транспорт, на втором месте — железнодорожный. По уровню электрификации железных дорог страна занимает одно из первых мест в мире.

Густая сеть современных шоссе и железных дорог связывает города Северной Италии. В связи с вытянутостью страны с севера на юг её сеть железных и автомобильных дорог развивались преимущественно в меридиональном направлении. Широтных коммуникаций, за исключением Паданской равнины, недостаточно. Многие автомобильные и железные дороги Италии проложены на крутых склонах гор и поэтому имеют много мостов, тоннелей, что удорожает их эксплуатацию. В Италии исключительно велика роль автомобильного транспорта: на него приходится 3/4 всех сухопутных перевозок грузов. Около половины автомобильных дорог приходится на северную Италию, на Юге страны густота дорожной сети значительно меньше. Железные дороги уступают по значению автомобильным, однако сейчас в железнодорожное строительство стало вкладываться больше капитала, чем в автотранспортное. Некоторые главные линии резко выделяются по техническому оснащению. В результате такой модернизации, например, на линии Рим-Флоренция поезд может развивать скорость до 200 км/ч. Очень важную роль, как во внутренних, так и во внешних перевозках страны играет морской транспорт. Это объясняется положением Италии на средиземноморском водном пути, большой протяжённостью береговой линии, наличием островов в составе страны. На берегах Италии расположено 144 порта. В грузообороте портов преобладает нефть и другое минеральное сырье. Самый крупный итальянский порт Генуя — один из важнейших во всем Средиземноморье. Генуя служит воротами во внешний мир для всего Северо-Запада Италии, а также для Швейцарии. Главный соперник и конкурент Генуи на Адриатике — Триест, второй в Италии по грузообороту и один из важнейших нефтяных портов Европы. Через Триест Северо-Восточная Италия связывается с другими странами Средиземноморья, Ближнего и Среднего Востока, Восточной Африки и Восточной Азии. Значительно увеличился грузооборот портов Южной Италии (Аугусты и Таранто), что объясняется развитием нефтеперерабатывающей и нефтехимической промышленности. Один из крупнейших пассажирских портов страны — Неаполь является центром связей Апеннинского полуострова с Сицилией, Сардинией и другими островами.

Речной транспорт в Италии развит слабо из-за отсутствия крупных рек. Довольно быстро развивается гражданская авиация Италии. Авиационные линии поддерживают связь крупнейших городов Италии со многими городами Европы, а также других континентов. Крупнейшие аэропорты страны — Леонардо да Винчи близ Рима, Мальпенса и Линате около Милана служат важными центрами международной сети авиалиний. Для экономического развития Италии жизненно важны внешнеэкономические связи. Почти 15 % всего импорта составляет нефть. Италия импортирует также сырье для металлургической и др. Отраслей промышленности станки, промышленное оборудование, лес, бумагу, различные виды продовольствия. Основные статьи вывоза — продукция машиностроения, главным образом транспортные средства, различная аппаратура, пишущие и счётные машины, сельскохозяйственные и продовольственные товары, особенно фрукты овощи, консервированные помидоры, сыры, готовое платье, обувь, продукция химии и нефтехимии. Особенно активно ведется торговля с Францией и Германией. Италию ежегодно посещает 50 млн иностранных туристов, преимущественно из Германии, Франции, США. В Италии давно уже сложилась материальная база для приема большого количества туристов. По числу мест в гостиницах она стоит на первом месте в Зарубежной Европе.[источник не указан 622 дня]

Трубопроводный транспорт: длина трубопроводов : неочищенная нефть — 6503 км, продукты нефтепереработки — 2148 км, природный газ — 19400 км.

Источник Wikipedia

Матрица

  Alessandria Assisi Bologna Cremona Firenze Genova Milano Napoli Padova Parma Perugia Pisa Rimini Roma Siena Terni Torino Venezia Verona
Alessandria
 
506
248
132
315
85
91
814
314
156
464
248
363
618
402
542
91
349
234
Assisi
 
 
250
420
172
401
472
386
364
357
25
276
202
195
126
96
592
402
405
Bologna
 
 
 
163
123
297
215
580
119
100
258
189
117
391
175
336
334
156
150
Cremona
 
 
 
 
264
182
101
721
190
72
399
232
277
532
315
476
219
224
111
Firenze
 
 
 
 
 
231
317
471
236
201
150
108
242
284
78
228
435
275
247
Genova
 
 
 
 
 
 
145
703
363
206
389
165
410
513
296
466
169
405
284
Milano
 
 
 
 
 
 
 
775
244
123
451
284
329
584
368
528
141
281
169
Napoli
 
 
 
 
 
 
 
 
694
659
372
573
581
227
435
304
893
734
705
Padova
 
 
 
 
 
 
 
 
 
211
372
302
230
504
288
450
370
49
88
Parma
 
 
 
 
 
 
 
 
 
 
335
186
214
469
253
413
243
247
144
Perugia
 
 
 
 
 
 
 
 
 
 
 
255
165
183
105
83
547
409
382
Pisa
 
 
 
 
 
 
 
 
 
 
 
 
306
366
268
333
333
333
306
Rimini
 
 
 
 
 
 
 
 
 
 
 
 
 
401
293
274
448
268
261
Roma
 
 
 
 
 
 
 
 
 
 
 
 
 
 
243
114
703
542
514
Siena
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
184
487
325
295
Terni
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
624
487
460
Torino
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
404
292
Venezia
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
125
Verona
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

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

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

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