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

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

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

Составление маршрутов движения транспорта (алгоритм Свира)

1 мая 2011 года в 17:50   Просмотров: 15997

Составление кольцевых маршрутов в первом приближении может осуществляться методом, известным как алгоритм Свира или алгоритм дворника-стеклоочистителя. Зададим положение потребителя материального потока в полярной системе координат. Полюс системы - точку 0, разместим в месте дислокации распределительного склада. Выберем первоначальное, нулевое, положение полярной оси f= 0. Положение потребителя определяется расстоянием от центра и углом f, который образован полярной осью, т.е. лучом, исходящим из точки 0 и направленным на потребителя.

Суть алгоритма Свира заключается в том, что полярная ось, подобно щетке дворника-стеклоочистителя, начинает постепенно вращаться против (или по) часовой стрелки, "стирая" при этом с координатного поля изображенные на нем магазины - потребители материального потока. Как только сумма заказов "стертых" магазинов достигнет вместимости транспортного средства, фиксируется сектор, обслуживаемый одним кольцевым маршрутом, и намечается путь объезда потребителей.

Следует отметить, что данный метод дает хорошие результаты на евклидовой транспортной сети, т.е. в том случае, когда расстояние между узлами транспортной сети по существующим дорогам прямо пропорционально расстоянию по прямой.

На кольцевые маршруты кроме ограничений по вместимости могут накладываться дополнительные требования, например, ограничения по времени. Если окажется, что время движения по определенному кольцевому маршруту больше допустимого, необходимо этот сектор уменьшить, увеличив соответственно соседний сектор. Необходимые уменьшения сектора выполняются и при наличии других ограничений.

Построение следующего сектора начинается лишь после того, как в настоящем секторе будет получен допустимый кольцевой маршрут. Формирование кольцевых маршрутов завершается при полном обороте "стирающего" луча.

Алгоритм Свира позволяет разделить всю обслуживаемую зону на несколько секторов. В пределах каждого сектора составление кольцевого маршрута может осуществляться посредством решения задачи различных оптимизационных задач, в том числе и задачи коммивояжера.

 

Алгоритм Свира

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

#15478
StanleyAttat (гость) пишет:
12:29 22 марта 2018 года
можно было бы и без мата..


-----
<a href=http://lola-69xxx.me/top/600-Seks-gospoja-video-smotret.html>Секс госпожа видео смотреть</a> | http://lola-69xxx.me/
#15477
Michaeleromi (гость) пишет:
12:26 22 марта 2018 года
По моему это очень интересная тема. Давайте с Вами пообщаемся в PM.


------
<a href=http://gdz-matematika-8klas.ru/top/582-Kontrolnaya-rabota-8-po-matematike-6-klass-merzlyak-otvety.html>Контрольная работа 8 по математике 6 класс мерзляк ответы</a> | http://gdz-matematika-8klas.ru/
#15476
RobertThund (гость) пишет:
12:23 22 марта 2018 года
По моему мнению Вы не правы. Могу это доказать. Пишите мне в PM, поговорим.


------
<a href=http://gdz-matematika-7klas.ru/view/582-Gdz-po-kontrolnym-rabotam-po-matematike-7-klass-vilenkin.html>Гдз по контрольным работам по математике 7 класс виленкин</a> | http://gdz-matematika-7klas.ru
#15475
JustinHet (гость) пишет:
12:17 22 марта 2018 года
Я конечно, прошу прощения, но, по-моему, эта тема уже не актуальна.


------
<a href=http://bistro-dieta.ru/buy/522-Besplatnaya-dieta-kak-bystro-pohudet-v.html>Бесплатная диета как быстро похудеть в</a> | http://bistro-dieta.ru/
#15474
Berryhoiff (гость) пишет:
12:13 22 марта 2018 года
У меня похожая ситуация. Готов помочь.


-----
<a href=http://gdz-matematika-5klas.ru/hot/581-Gdz-po-matematike-5-klass-peterson-dorofeev-3-chast-2015.html>Гдз по математике 5 класс петерсон дорофеев 3 часть 2015</a> | http://gdz-matematika-5klas.ru/
#15473
Timothyopets (гость) пишет:
12:07 22 марта 2018 года
Между нами говоря, я бы поступил иначе.


------
<a href=http://gdz-matematika-6klas.ru/hot/59639-Testy-po-matematike-6-rudnickaya-otvety.html>Тесты по математике 6 рудницкая ответы</a> | http://gdz-matematika-6klas.ru/
#15472
MichaelVow (гость) пишет:
11:56 22 марта 2018 года
Согласен, весьма полезная фраза


-----
<a href=https://fapchat.ru>эрочат америка</a> | https://fapchat.ru
#15471
Bernardsam (гость) пишет:
11:40 22 марта 2018 года
изначально догадался..


------
<a href=http://mskchat.ru/>эротический вип чат</a> | http://mskchat.ru/
#15470
Edwinzoona (гость) пишет:
11:34 22 марта 2018 года
такой клёвый сайт.


------
<a href=http://sekscams.ru/>вирт чат</a> | http://sekscams.ru/
#15469
DanielRit (гость) пишет:
11:29 22 марта 2018 года
Подтверждаю. Я присоединяюсь ко всему выше сказанному. Можем пообщаться на эту тему.


_________
<a href=http://camschat.ru/>эро чат пары</a> | http://camschat.ru/
#15418
Jerrylapse (гость) пишет:
16:55 21 марта 2018 года
кое что есть норм.


--------
<a href=http://appleup.ru/remont-ipad/>ремонт iPad</a> | http://appleup.ru/
#14902
BrianVible (гость) пишет:
19:05 14 марта 2018 года
Удалено

--------
<a href=http://boards.kiev.ua/shop/category/markernye-doski>доска белая маркерная</a> |http://boards.kiev.ua/
#14896
Louisweics (гость) пишет:
17:45 14 марта 2018 года
Конечно. Так бывает.


-------
<a href=http://lapusiki.com/skolko-let-zhivut-koshki/>средняя продолжительность жизни котов</a> | http://lapusiki.com
#14885
AndroidSBrick (гость) пишет:
16:01 14 марта 2018 года
Недавно нам посчастливилось получить несколько секретных фото от производителя сотовых гаджетов Aermoo Mobile. На этих снимках мы видим надпись...Aermoo M2
<a href=https://4apk.ru/gadgets/huawei/obzor-huawei-p-smart-pochti-idealnyj-bystryj-no.html>huawei p smart</a>
<a href=https://4apk.ru/faq/apps/kak-nastroit-gps-na-android.html><img>http://www.cepkutusu.com/uploads/posts/2013-09/thumbs/1378404864_android-960x854-wallpaper-1095.jpg-39429132184.jpg</img></a>
Aermoo M2: новый прочный гаджет может в фото и видео. Недавно нам посчастливилось получить несколько секретных фото от производителя сотовых гаджетов Aermoo Mobile. На этих снимках мы видим надпись PureView от Carl Zeiss и двойную основную камеру. (см ниже). Вы, наверное, слышали о Carl Zeiss — они являются производителями линз мирового класса для высококачественных камер. К примеру, Carl Zeiss делает объективы для камер Sony. По слухам, на фото показан будущий гаджет компании Aermoo под названием Aermoo M2. Новинка будет иметь две двойные камеры с модулями на 16 и 13 Мп основной камеры и 16 и 8 Мп для фронтальной. А технология PureView от Carl Zeiss дает гарантии, что они будут делать отличные фото и снимать видео в отличном качестве. Фото Aermoo M2: Говорят, что Aermоo M2 получит защиту от воды и пыли по стандарту IP69. Если слухи окажутся правдой, то это будет прорыв в индустрии защищенных гаджетов. Как и другие модели компании, Aermоo M2 готов к любым трудностям, дождю и прочим лишениям, которые могут поджидать пользователя под открытым небом на улице. Гаджет снабжен батареей на 5000 мАч, а также кнопкой SOS, GPS-датчиком, компасом и гироскопом. Людям, которые покупают ударопрочные мобильные гаджеты, обычно все равно на его внешность. Но в Aermoo все же стараются делать свои модели не только защищенными, но и в меру стильными. Это же касается и будущего гаджета Aermoo M2: новинка стала иметь агрессивно-спортивный внешний вид с модными протекторами и разными вставками на корпусе. Кроме этого, в Aermoo M2 можно менять внешний вид интерфейса, который подстраивается под нужды самого пользователя. Для получения интересующей информации об Aermоo M2, посетите официальный сайт Aermoo или можете зайти на страницу фирмы производителя в Facebook. Присоединяйтесь к нам в Twitter, Facebook, ВКонтакте, YouTube, Google+ и RSS чтобы быть в курсе последних новостей из мира технологий будущего.
https://4apk.ru/faq/apps/kak-vosstanovit-udalennye-fajly-na-androide-bez-root.html
samsung galaxy s6 edge android 8
<a href=https://4apk.ru/gadgets/gother/oukitel-k10000-pro-zaryazhaetsya-vsego-za-2-5-chasa.html>зарядка для oukitel k10000</a>
#14821
Louisweics (гость) пишет:
03:59 14 марта 2018 года
Прошу прощения, это мне не подходит. Есть другие варианты?


-------
<a href=http://lapusiki.com/kak-chistit-zuby-koshke/>нужно ли чистить зубы кошкам</a> | http://lapusiki.com
#94
Гагик (гость) пишет:
11:04 4 марта 2016 года
Ошень плохое сайт,вобще ничё не понятнэ,лучше шавку скушать
#93
kek (гость) пишет:
11:04 4 марта 2016 года
alo sait ne rabotaet((99(
#89
Женя Степаненко (гость) пишет:
12:57 16 ноября 2015 года
Я лублу ощинь спуди мэна))00)00
#88
Артем Сущенко (гость) пишет:
12:56 16 ноября 2015 года
((
#87
Лул (гость) пишет:
12:55 16 ноября 2015 года
Диман рак
#86
Женя Степаненко (гость) пишет:
12:55 16 ноября 2015 года
Очень плохой сайт
#85
Азаз (гость) пишет:
12:54 16 ноября 2015 года
Йоло аза

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

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

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