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

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

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

Описание

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