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

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

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

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

10 июня 2011 года в 09:57   Просмотров: 18189

Маршрут по городам Японии

 

Маршрут по городам Японии

Описание

Япония обладает современной и эффективной транспортной системой, которая обслуживает более 100 млн человек.

Япония вкладывает большие средства на развитие дорожной системы страны. 1,2 миллиона километров дорог являются основным средством передвижения. В Японии левостороннее движение. Единая сеть высокоскоростных, платных дорог соединяет крупные города и находятся в ведении предприятий собирающих плату за проезд.

Десятки японских железнодорожных компаний конкурируют на региональных и местных рынках пассажирских перевозок, например, компании JR Group, Kintetsu Corporation, Железная дорога Сэйбу и Keio Corporation. Часто, стратегии этих предприятий содержат недвижимость или магазины рядом со станциями. Порядка 250 высокоскоростных поездов Синкансэн соединяют крупные города страны. Все поезда известны своей точностью движения.

Самый крупный внутренний аэропорт Ханэда, самый оживленный аэропорт Азии. Главными же международными аэропортами Японии являются аэропорты Нарита, Кансай и Тюбу.

Самый крупный порт Японии — Порт Нагоя.

 

В Японии 1 152 207 км дорог, 863 003 км которых с покрытием (включая 6 114 км скоростных автомагистралей) и 289 204 км грунтовых дорог (1997 год). Единая сеть высокоскоростных, разделенных, платных дорог с ограниченным доступом соединяет главные города на Хонсю, Сикоку и Кюсю. У Хоккайдо отдельная сеть, также на островах Окинавы есть автомагистраль этого типа.

Дорожный транспорт

Дорожные пассажирские и грузовые перевозки значительно увеличились в течение 1980-х годов, увеличилось как количество собственников автотранспортных средств так и качество самих дорог страны. Автобусные компании, включающие JR Bus управляют дальним автобусным сообщением на расширяющейся сети скоростных автомагистралей. В дополнение к относительно невысоким тарифам за проезд и довольно удобному размещению, автобусы хорошо использовать еще и потому что они продолжают обслуживание в течение ночи, когда воздушное и железнодорожное сообщения ограничены. Но стоит помнить, что поездки на автобусе требуют гораздо больше времени.

Одни из последних больших проектов инфраструктуры это строительство Великого моста Сэто (открыт в 1988 году) и комбинации моста-тоннеля через Токийский залив Aqua-Line (открыт в 1997 году).

Источник: Wikipedia

 

Матрица

 
Токио Акита Йокогама Кагосима Киото Коти Кумамото Мацуэ Мацуяма Мито Миядзаки Нагано Нагасаки Нагоя Осака Сендай Тиба Тоттори Фукуи Фукусима Хиросима Цу Ямагути Саппоро
Токио
0
608
44
1364
465
823
1191
770
852
125
1378
233
1236
358
512
366
51
677
522
289
819
417
957
1130
Акита
0
0
646
1733
834
1192
1560
1139
1221
520
1747
478
1605
745
881
255
642
945
656
323
1187
827
1326
607
Йокогама
0
0
0
1352
452
811
1178
758
839
150
1366
256
1233
346
500
403
67
665
509
327
806
405
945
1168
Кагосима
0
0
0
0
908
841
174
715
549
1484
127
1301
375
1032
879
1718
1407
817
1085
1641
549
1000
427
2482
Киото
0
0
0
0
0
367
735
314
396
583
922
400
780
130
56
817
506
221
184
740
362
99
501
1583
Коти
0
0
0
0
0
0
667
319
157
943
459
760
712
490
290
1177
866
311
544
1100
294
459
433
1941
Кумамото
0
0
0
0
0
0
0
542
375
1311
187
1128
201
858
706
1545
1234
643
912
1468
376
827
254
2308
Мацуэ
0
0
0
0
0
0
0
0
347
889
730
706
588
437
284
1123
812
124
490
1046
193
405
250
1888
Мацуяма
0
0
0
0
0
0
0
0
0
970
315
787
418
517
322
1204
893
338
571
1127
76
486
166
1969
Мито
0
0
0
0
0
0
0
0
0
0
1499
303
1356
479
632
279
147
797
627
202
939
538
1077
1043
Миядзаки
0
0
0
0
0
0
0
0
0
0
0
1317
390
1047
895
1733
1423
832
1101
1657
565
1015
443
2496
Нагано
0
0
0
0
0
0
0
0
0
0
0
0
1173
276
449
460
284
614
333
383
756
359
894
1227
Нагасаки
0
0
0
0
0
0
0
0
0
0
0
0
0
903
751
1590
1279
688
957
1513
421
872
299
2353
Нагоя
0
0
0
0
0
0
0
0
0
0
0
0
0
0
184
729
398
349
167
652
490
90
629
1494
Осака
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
865
554
191
233
788
332
147
471
1630
Сендай
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
400
929
641
81
1172
781
1310
777
Тиба
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
720
564
323
861
460
1000
1164
Тоттори
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
296
852
294
313
398
1694
Фукуи
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
567
539
240
678
1405
Фукусима
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1095
704
1233
845
Хиросима
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
452
142
1936
Цу
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
592
1546
Ямагути
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2075
Саппоро
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

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

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

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