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

23 марта 2012 года в 10:00 Просмотров: 4803

Маршрут по городам Республики Татарстан

Описание

На схеме представлено решение задачи коммивояжера для 44 городов Республики Татарстан. Общая протяженность маршрута 2564 км.

Республика располагает развитой транспортной сетью. Её основу составляют авиалинии, автомагистрали, железные дороги, четыре судоходные реки: Волга, Кама, Вятка, Белая.

В отношении транспортных коммуникаций Татарстан занимает узловое положение на связях Урала, Сибири и Дальнего Востока с европейской частью Российской Федерации и рядом стран СНГ.

Столица Татарстана Казань находится на расстоянии 797 км к востоку от Москвы. Дорога от Москвы до Казани занимает 12 часов поездом, или 1 час самолётом.

Матрица

Агрыз		288	368	290	328	262	328	304	388	340	348	316	308	472	444	368	352	538	136	214	364	416	428	328	258	322	302	192	116	216	248	168	208	316	362	308	276	292	228	470	328	310	304	328
Азнакаево	288		142	140	218	50	410	320	224	356	60	332	34	448	280	344	326	514	152	86	340	392	404	304	274	266	48	208	172	140	60	120	138	142	148	302	270	308	60	446	288	80	186	40
Аксубаево	368	142		272	78	130	278	260	82	260	148	296	116	316	138	212	218	382	232	158	208	260	272	172	310	160	94	258	252	248	192	200	160	94	54	190	162	270	170	314	250	62	64	166
Актаныш	290	140	272		290	142	452	322	350	358	182	334	208	490	406	386	362	556	154	182	382	434	446	346	276	352	188	210	174	74	80	122	162	234	278	332	306	290	134	488	290	210	282	158
Алексеевское	328	218	78	290		152	192	150	60	150	226	186	194	230	116	126	108	296	192	132	122	174	186	86	228	48	172	148	224	216	234	168	128	86	120	84	52	146	180	228	126	128	32	258
Альметьевск	262	50	130	142	152		344	294	212	302	78	306	46	382	268	278	286	448	126	48	274	326	338	238	248	200	40	182	146	120	62	94	100	92	136	236	204	282	40	380	262	68	120	90
Апастово	328	410	278	452	192	344		166	220	160	448	202	416	30	276	80	124	96	298	324	112	48	54	106	262	158	364	256	318	378	406	330	320	268	308	140	188	196	372	36	176	320	224	424
Арск	304	320	260	322	150	294	166		178	36	384	36	352	204	258	100	42	270	168	282	96	148	160	60	94	114	330	112	188	248	280	200	240	244	266	74	152	52	260	202	32	298	182	360
Базар.Матаки	388	224	82	350	60	212	220	178		178	230	214	198	258	56	154	136	324	224	192	150	202	214	114	258	78	176	180	244	276	274	228	188	146	88	116	84	192	240	256	172	144	82	248
Б.Атня	340	356	260	358	150	302	160	36	178		376	72	344	198	258	96	42	264	240	282	88	144	156	60	94	114	322	148	224	320	316	272	276	236	266	82	146	88	296	202	68	322	182	396
Бавлы	348	60	148	182	226	78	448	384	230	376		286	32	486	286	382	334	550	212	126	378	430	442	342	334	266	54	268	232	200	120	180	178	140	154	310	278	368	120	484	348	86	194	24
Балтаси	316	332	296	334	186	306	202	36	214	72	286		352	240	296	136	78	306	180	258	132	184	196	96	58	112	346	124	200	260	292	212	252	412	324	110	156	48	272	138	68	380	218	372
Бугульма	308	34	116	208	194	46	416	352	198	344	32	352		454	254	350	316	520	172	94	346	398	410	310	294	242	22	228	192	188	94	140	146	108	122	278	246	328	86	452	308	54	192	50
Буинск	472	448	316	490	230	382	30	204	258	198	486	240	454		314	116	162	64	336	362	150	72	76	144	300	196	402	294	356	416	444	368	358	306	346	178	226	134	410	36	214	358	162	462
Булгар	444	280	138	406	116	268	276	258	56	258	286	296	254	314		210	216	380	300	334	206	258	270	170	336	140	232	236	300	332	330	284	244	232	144	172	160	248	296	312	228	200	136	304
В.Услон	368	344	212	386	126	278	80	100	154	96	382	136	350	116	210		58	182	232	258	46	64	78	40	196	92	298	190	252	312	340	264	254	202	242	74	122	130	306	80	110	254	158	358
Высокая Гора	352	326	218	362	108	286	124	42	136	42	334	78	316	162	216	58		124	204	240	52	106	118	18	136	72	280	160	224	284	342	236	236	194	122	40	104	92	288	160	72	248	140	366
Дрожжаное	538	514	382	556	296	448	96	270	324	264	550	306	520	64	380	182	124		402	428	216	138	142	210	366	262	468	360	422	482	510	434	424	372	412	244	292	200	476	100	280	424	228	528
Елабуга	136	152	232	154	192	126	298	168	224	240	212	180	172	336	300	232	204	402		78	228	280	292	192	122	186	166	56	20	80	112	32	72	222	286	172	140	156	92	334	136	174	168	192
Заинск	214	86	158	182	132	48	324	282	192	282	126	258	94	362	334	258	240	428	78		254	306	318	218	200	180	88	134	98	94	82	46	52	102	148	216	184	234	48	360	214	96	100	126
Зеленодольск	364	340	208	382	122	274	112	96	150	88	378	132	346	150	206	46	52	216	228	254		96	108	36	188	88	294	186	248	308	336	260	250	198	238	70	118	126	302	148	106	250	154	354
Кайбицы	416	392	260	434	174	326	48	148	202	144	430	184	398	72	258	64	106	138	280	306	96		98	88	244	140	346	238	300	360	388	312	302	250	290	122	170	178	354	84	158	302	206	406
Кам.Устье	428	404	272	446	186	380	54	160	214	156	442	196	410	76	270	78	118	142	292	318	108	98		100	256	152	358	250	312	372	400	324	314	262	302	134	182	190	366	90	170	314	218	418
Казань	328	304	172	346	86	238	106	60	114	60	342	96	310	144	170	40	18	210	192	218	36	88	100		156	52	258	150	212	272	300	224	214	162	202	34	82	90	266	142	70	214	118	318
Кукмор	258	274	310	276	228	248	262	94	258	94	334	58	294	300	336	196	136	366	122	200	188	244	256	156		178	288	66	142	202	234	154	194	286	320	128	174	66	214	298	86	296	232	314
Лаишево	322	266	160	352	48	200	158	114	78	114	266	112	242	196	140	92	72	262	186	180	88	140	152	52	178		220	142	206	266	282	218	176	124	166	48	46	110	228	194	90	178	80	306
Лениногорск	302	48	94	188	172	40	364	330	176	322	54	346	22	402	232	298	280	468	166	88	294	346	358	258	288	220		222	192	160	108	134	140	86	106	256	224	318	80	400	298	32	140	72
Мамадыш	192	208	258	210	148	182	256	112	180	148	268	124	228	294	236	190	160	360	56	134	186	238	250	150	66	142	222		76	136	168	88	128	234	268	132	96	100	148	292	80	230	180	248
Менделеевск	116	172	252	174	224	146	318	188	244	224	232	200	192	356	300	252	224	422	20	98	248	300	312	212	142	206	192	76		100	132	52	92	242	306	196	160	176	112	354	156	194	188	212
Мензелинск	216	140	248	74	216	120	378	248	276	320	200	260	188	416	332	312	284	482	80	94	308	360	372	272	202	266	160	136	100		80	48	88	238	302	256	220	236	80	414	216	190	184	180
Муслюмово	248	60	192	80	234	62	406	280	274	316	120	292	94	444	330	340	342	510	112	82	336	388	400	300	234	282	108	168	132	80		80	120	154	198	284	252	262	54	442	248	130	182	100
Наб.Челны	168	120	200	122	168	94	330	200	228	272	180	212	140	368	284	264	236	434	32	46	260	312	324	224	154	218	134	88	52	48	80		40	190	194	204	172	188	60	364	168	142	136	160
Нижнекамск	208	138	160	162	128	100	320	240	188	276	178	252	146	358	244	254	236	424	72	52	250	302	314	214	194	176	140	128	92	88	120	40		150	214	244	180	228	100	356	208	148	96	178
Н-шешминск	316	142	94	234	86	92	268	244	146	236	140	412	108	306	232	202	194	372	222	102	198	250	262	162	286	124	86	234	242	238	154	190	150		98	170	138	232	132	304	226	54	54	182
Нурлат	362	148	54	278	120	136	308	266	88	266	154	324	122	346	144	242	122	412	286	148	238	290	302	202	320	166	106	268	306	302	198	194	214	98		204	168	266	176	344	246	68	114	172
Пестрецы	308	302	190	332	84	236	140	74	116	82	310	110	278	178	172	74	40	244	172	216	70	122	134	34	128	48	256	132	196	256	284	204	244	170	204		80	62	264	176	42	212	116	342
Рыб.Слобода	276	270	162	306	52	204	188	152	84	146	278	156	246	226	160	122	104	292	140	184	118	170	182	82	174	46	224	96	160	220	252	172	180	138	168	80		108	232	224	88	180	100	310
Сабы	292	308	270	290	146	282	196	52	192	88	368	48	328	134	248	130	92	200	156	234	126	178	190	90	66	110	318	100	176	236	262	188	228	232	266	62	108		248	232	20	274	178	348
Сарманово	228	60	170	134	180	40	372	260	240	296	120	272	86	410	296	306	288	476	92	48	302	354	366	266	214	228	80	148	112	80	54	60	100	132	176	264	232	248		408	228	108	148	100
Тетюши	470	446	314	488	228	380	36	202	256	202	484	138	452	36	312	80	160	100	334	360	148	84	90	142	298	194	400	292	354	414	442	364	356	304	344	176	224	232	408		210	354	248	460
Тюлячи	328	288	250	290	126	262	176	32	172	68	348	68	308	214	228	110	72	280	136	214	106	158	170	70	86	90	298	80	156	216	248	168	208	226	246	42	88	20	228	210		268	172	368
Черемшан	310	80	62	210	128	68	320	298	144	322	86	380	54	358	200	254	248	424	174	96	250	302	314	214	296	178	32	230	194	190	130	142	148	54	68	212	180	274	108	354	268		108	104
Чистополь	304	186	64	282	32	120	224	182	82	182	194	218	192	162	136	158	140	228	168	100	154	206	218	118	232	80	140	180	188	184	182	136	96	54	114	116	100	178	148	248	172	108		210
Уруссу	328	40	166	158	258	90	424	360	248	396	24	372	50	462	304	358	366	528	192	126	354	406	418	318	314	306	72	248	212	180	100	160	178	182	172	342	310	348	100	460	368	104	210

356

LMatrix

Теги (ключевые слова): Татарстан, задача коммивояжера, TSP | Комментарии (5)

5 комментариев

#37

Mcomm (гость) пишет:

09:44 27 марта 2013 года

Уточнение мы добавим, но зная Татарстан это несложно определить. Симметричность матрицы не противоречит реальным дорогам. Внутри города - там да, ситуация несимметрична.

#36

Роман (гость) пишет:

09:01 27 марта 2013 года

Это верно - решена задача по воздуху.
Тогда надо уточнять на сайте, что именно по реальным дорогам.
И какие реальные дороги между городами мне же неизвестно,
у Вас матрица симметричная задана.

#35

06:32 27 марта 2013 года

Я получил письмо и дважды написал с другой почты. Предлагаемый Вами маршрут соединяет города Татарстана "по воздуху", в то время, как предлагаемый нами - по реальным дорогам, хотя это и представлено схематично. Отсюда и разница. Предложите вариант по автомобильным дорогам и тогда сравним и обсудим. Писать лучше на mike-tour@yandex.ru

#34

00:19 27 марта 2013 года

Хорошо вышлю ещё раз (я Вам уже высылал свой вариант и там порядка на 450 км
путь короче на адрес info@lmatrix.ru, но Вы не ответили), сообщите адрес Вашей почты,
чтоб Вы могли получить.

#33

MKomm пишет:

17:42 26 марта 2013 года

Роман! Если Вы считаете себя экспертом, то покажите нам оптимальный маршрут.