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

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

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

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

7 июня 2011 года в 13:08   Просмотров: 3829

Маршрут по Великобритании

 

Описание

LMatrix 26.06.2012 Готовится новая версия маршрута - 70 городов.

ВЕЛИКОБРИТАНИЯ — островное государство. следовательно все основные перевозки и торговля проходят с помощью морского и воздушного транспорта. основными транспортными узлами служат морские порты (крупнейшие из них — Лондон,Саутгемптон, Ливерпуль, Гулль и Харидж).

С континентом Великобритания связана туннелем под проливом Ла-Манш, двумя железнодорожными паромами (Дувр — Дюнкерк и Харидж — Остенде), и многочисленными морскими автомобильными и пассажирскими паромами — с Данией, Швецией, Норвегией, Голландией и Францией.

Во внутренних грузовых перевозках наибольшую роль играет автомобильный транспорт. В Лондоне и Глазго есть метрополитен.

Сокращается сеть железных дорог. Общая длина линий около 32 тыс. км, 1/3 линий (в сельских районах) нерентабельна, но сохранена по социальным причинам. Также падает значение речного транспорта.

Быстро развивается авиационный транспорт. С 1980-х гг. авиаперевозки пассажиров и грузов возросли более чем втрое. «Бритиш Эруэйз» — ведущая международная авиакомпания. В стране насчитывается около 450 гражданских аэропортов — крупнейший из них «Хитроу».

Источник:  Wikipedia

 

Матрица

 
Абер. Белф. Бирм. Брайт. Брист. Глазго Данди Ипсуич Йорк Кардифф Ливер. Лидс Лондон Манч. Мидлс. Мил.-кинс Норидж Плимут Престон Сандерл. Саутгем. Эдинбург Эксетер
Абердин
0
274
423
595
504
146
66
537
344
531
351
353
536
349
275
486
513
618
317
250
561
127
577
Белфаст
0
0
353
525
434
129
210
467
274
385
185
283
466
279
252
416
443
548
246
228
491
180
507
Бирмингем
0
0
0
177
91
290
358
150
134
118
98
118
118
97
174
69
160
205
107
199
143
291
164
Брайтон
0
0
0
0
165
461
530
126
273
198
269
257
53
267
313
116
175
249
278
337
62
462
207
Бристоль
0
0
0
0
0
372
440
207
223
45
179
208
119
178
264
109
240
120
189
288
105
373
80
Глазго
0
0
0
0
0
0
82
404
211
398
219
221
403
217
189
354
380
485
184
166
429
52
444
Данди
0
0
0
0
0
0
0
473
280
467
287
289
471
285
211
422
449
553
252
186
497
63
513
Ипсуич
0
0
0
0
0
0
0
0
211
240
243
200
83
242
251
98
45
327
253
275
170
403
286
Йорк
0
0
0
0
0
0
0
0
0
248
100
25
209
70
49
161
185
335
96
74
255
209
295
Кардифф
0
0
0
0
0
0
0
0
0
0
206
234
151
204
290
180
273
152
216
314
138
400
111
Ливерпуль
0
0
0
0
0
0
0
0
0
0
0
74
213
36
142
161
254
295
37
167
238
220
254
Лидс
0
0
0
0
0
0
0
0
0
0
0
0
196
42
66
145
177
322
69
91
242
218
282
Лондон
0
0
0
0
0
0
0
0
0
0
0
0
0
209
250
53
116
238
220
275
81
404
404
Манчестер
0
0
0
0
0
0
0
0
0
0
0
0
0
0
111
160
196
290
37
136
234
219
250
Мидлсбро
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
201
226
377
137
29
297
158
336
Милтон-кинс
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
107
267
171
226
114
355
226
Норидж
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
358
261
248
201
376
318
Плимут
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
302
401
151
486
45
Престон
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
132
246
185
262
Сандерленд
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
321
132
361
Саутгемптон
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
429
109
Эдинбург
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
446
Эксетер
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

 

 

Интересный материал - в Англию на машине: http://olegvr.starnet.ru/uk2003/uk2003.htm

Маршрут олимпийского огня London 2012: http://lmatrix.ru/news/reviews/olimpijjskijj-ogon-London-2012-optimizaciya-marshruta_459.html

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

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

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