Cyberden.ru - персональный сайт опытного программиста и web-разработчика. Здесь находится актуальная информация о проводимых работах и активных разработках. Публикуются заметки и рецензии по ряду широких тем, в том числе web-разработка и управление проектами. Основным инструментом является язык PHP.

Разработка: Транспортная связность географической области

17.12.2014 02:29

Предположим имеется задача маршрутизации множества заказов в некоторой области (город, область, страна) для доставки множеством машин. Главной проблемой здесь является распределение заказов между машинами оптимальным образом.

Известный способ решения - разбиение исходной области на подобласти, каждая из которых обслуживается одной машиной транспортного флота. Задача построения оптимального маршрута для одной машины проста - это известная задача коммивояжера.

Примерно так решается задача управления работой транспортного флота. Хотя границы подобластей не являются строгим требованием - так, к примеру, в случае когда две соседние подобласти имеют мало точек доставки, они обе могут быть обслужены одной машиной, или, наоборот, одна область может быть обслужена более чем одной машиной, - тем не менее, выбор подобластей важен для начала решения задачи.

Комментарии

Ударим молотом активной PHP-разработки по гидре скверного кода!

Пора внедрять лучшие практики и рецепты в повседневном проектировании и программировании. Скажем решительное "Да" шаблонам объектно-ориентированного программирования и кеширующему шаблонизатору Smarty. Это мои избранные инструменты.

hydra
далее

Разработчик! Опасайся монстра концептуальной эклектики!

Каждый, кто занимается коммерческой разработкой, наверняка имеет свой опыт в ситуации, когда заказчик внезапно решил поменять требования. Ваши планы трещат по швам и результат получается далеким от совершенства. Может быть и ничего со всем этим не поделать? Давайте посмотрим...

Уязвимости подстерегают! далее

Программирование, дела и маленькие радости.

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

Программирование, дела и маленькие радости. назад

Заметки: