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

17.12.2014

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

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

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

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

Logistics Overlord 1.1

16.12.2014

Версия 1.1 вышла.

Отработан метод исследования транспортной связности. Построен инструмент для анализа связности произвольной географической области. Готовится сравнительный анализ.

Доработан показ реальных маршрутов на карте при просмотре онлайн.


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

RabbitMQ + Yii

13.08.2013
Работа с очередями через RabbitMQ в Yii-проектах

Отложенное исполнение задач и работа с очередью  - не бином Ньютона, особых сложностей тут нет. Но некоторые вещи забываются, да и вообще полезно иметь руководство на всякий случай.

Известны два решения для работы с очередью - Gearman и RabbitMQ. В том виде, в котором приходилось их использовать, оба брокера примерно одинаковы. Тем не менее, считается, что RabbitMQ "круче".

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

Идея автоматизации работы отдела телемаркетинга для е-магазина

22.01.2013
Автоматизация CRM

Задача

Задача-минимум – разгрузить отдел телемаркетинга и уменьшить необходимое количество звонков клиентам.

Задача-максимум – полностью устранить необходимость исходящих звонков.

За кулисами –  снижение человеческого фактора и сокращение необходимого числа людей для операций.

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

Настройка Nginx с целью использования бесплатной CDN

21.12.2012
CoralCDN LogoСуществует бесплатное решение для размещения отдельных файлов и целых страниц — CoralCDN. В простейшем случае чтобы пользователь получил что-то с нашего сайта через эту сеть, достаточно в URL нашего ресурса добавить после имени хоста .nuyd.net — в этом случае файл будет закеширован Coral и отдан им же. Идея серверного решения под CoralCDN в использовании условного перенаправления. Результаты:
0 комментариев
Перейти на страницу: