Добрый день!
Вопрос связан с расчетом маршрутов.
Есть склад, N точек, в которые надо развезти товар, объемы товара на каждую точку, максимально допустимый объем на каждый маршрут, время погрузки/разгрузки, таблица времен/расстояний между точками, допустимый отрезок времени прибытия для каждой точки, формула для расчета общей стоимости доставки. Необходимо оптимизировать маршруты и их количество таким образом, чтобы минимизировать затраты на транспортировку.
В общем виде Транспортная Задача является «полиномиально неразрешимой» т.е. решается только тотальным перебором.
Вопрос. Существуют ли приложения, которые решают подобные задачи с помощю каких-либо алгоритмов приближения или полным перебором при ограниченном количестве точек?
Есть ли у кого-нибудь наработки на эту тему?
Буду признателен за любой коментарий по данному вопросу.
Спасибо.
––––––––––––-
См. также:
Програмное обеспечение транспортного отдела http://old.logist.ru/archive/YaBB.cgi?num=1145289333
Картографические сервисы, слежение, мониторинг http://old.logist.ru/archive/YaBB.cgi?num=1031291066
GPS-системы, GPRS, неGPS и т.д. http://old.logist.ru/archive/YaBB.cgi?num=1105686658
ЗП водителей, экспедиторов, мотивация и т.д. http://old.logist.ru/archive/YaBB.cgi?num=1047643752
#Практика #Информационные_технологии_в_логистике
Вот статья по теме
http://www.bornica.ru/expert/article0608-3/
Она у нас вышла в 12 номере журнала «Грузовое и пассжирское автохозяйство» за 2007 г..
Здравствуйте коллеги!
Посмотрите короткую презентацию.
Если будут нужны подробности, то kim53@mail.ru
Или аська: 432-347-341
Добрый день!
В нашей компании прграмма реализованна на базе 1С 7.7 и связывает транспортный отдел, склад и бухгалтерию. Сначала заявки формируются в 1С, затем перегружаются в карту, где создаются маршруты с привязкой к водителю и машине и затем всё выгружается в 1С.
По моему обычный функционал 1-С ки только в более красвой оболочке.
Каждой точке приписывается зона и маршрут формируется по этой зоне.
А как быть если в зоне 2-х машины много, а на 1-й мало? В итоге возвращаемся к ручному объединению зон. Ничего нового.
Дмитрий, а карту брали произвольно, или это какая то особенная электронная версия? Вот у ИНГИТа есть карты, но судя по отзывам на форуме как-то не очень ею довольны, но ответа «почему» я до сих пор не услышала.
Презентацию посмотрела, действительно интересное решение. Спасибо. В настоящее время у нас задача подцепить журнал записываемых заявок к карте.
А я картой Ингита по Москве и области доволен!
Уважаемые профессиональные пользователи логистических решений.
Можете ли Вы мне порекомендовать программное обеспечение по рассчету оптимального маршрута следования автомобиля.
Требований 2:
1. Актуальность и своевременное обновление цифровых карт.
2. Встроенный алгоритм рассчета оптимального маршрута движения между несколькими точками (адресами).
Заранее благодарен,
Александр
Уважаемый Александр,
Поставщиков решений море — попробуйте поискать «автоматизированные системы управления транспортом» или «автоматизация маршрутов доставки» в интернете.
При проведении консалтинговых проектов испытывали систему компании АНТОР — вполне удачно себя зарекомендовала по требуемым Вам параметрам,
Вопрос по картам — всегда остро стоит, поэтому разработчик ПО покупает карты отдельных городов под конкретных клиентов, (если Питер и Москва — то они есть и бесплатно даются).
Оптимизация возможна по времени, количеству ходок ТС и загрузке ТС.
Если есть вопросы или предложения по сотрудничеству — звоните или пишите,
С уважением,
Бубнов Сергей
и мне надо :)
Спасибо большое, Сергей.
Надо встроить эти алгоритмы и карту в нашу транспортную систему. А то что то без этого — на сенгодняшний день уже никуда.
Попробую поговорить с АНТРОМ.
Еще раз спасибо.
Александр
Зачем карта нужна?
Для начало необходимо действительно разбить город на зоны, зоны разбить на маршруты адресной доставки, прикрепить к ним машины с водителями/экспедиторами (основные/дополнительные). г
Программа автоматически должна будет формировать карту загрузки для каждого ТС. Если руки у програмиста не кривые, то напильником не много обрабатывать придется)))
А в 1С прицепить можно все, свои программеры будут что угодно говорить, что бы делать по-меньше. А аутсорсить программеров — тоже свои проблемы. Из двух зол надо выберать еще не проверенное)))
Ручное объединение ни к чему, программно загоняются данные по километрожам между точками, кол-ство «стопов» в каждой зоне, объем загрузки, а програмулина решает простейшую транспортную задачу подтягивая поочередно соседние зоны.
Интересно узнать практический опыт, если у кого есть.
Допустим существует программа оптимального планирования маршрутов.
Пусть будет тот же Ингит.
Допустим маршруты распланированы, все оптимально, пробеги минимальны.
А вот на практике водителеи поехали по этим маршрутам — а в Москве пробка на пробке,
МКАД стоит, 3-е кольцо стоит, Центр стоит и т.д.
Получается, что если ехать по оптимальной схеме с точки зрения пробегов, то все хорошо.
А времени потратишь гораздо больше, топлива уйдет больше.
На практике имеет смысл планировать оптимальные маршурты по Москве или огранчиться системой мониторинга, чтобы водителю своевременно сообщать обстановку надорогах?
Сэры!
Очень интересный топик.
Хочу продолжить.
В данный момент изучаю возможность внедрения системы автоматизации службы доставки. Торгуем стройматериалами. Адреса выгрузок постоянно разные.
Хочется, чтобы система автоматически брала данные из 1с и формировала маршруты. Причем онлайн и с возможностью БЫСТРОГО и УДОБНОГО вмешательства ЧЕЛОВЕКА.
Во внимание принял следующие системы:
1. Антор -вроде хорошо, на первый взгляд, но КОСМИЧЕСКИ ДОРОГО.
2. TOP Logistic -от топ плана. Недорого, но интерфейс, функционал, удобство пользования -уж точно не для туземцев и неандертальцев!!! Рассматривать продолжаю -интересно сколько будет в итоге стоить ее подгонка до юзабельного уровня. Ибо править придется уж очень много. Ощущение такое, что ее писали математики-теоретики.
3. Ингит — что-то читал. Пока ничего не знаю
4. Nova it solutions — это, по описанию, наиболее близко к нам, но получить стоимость не очень-то просто. Хитрые.
Есть ли какие-то мнения по поводу перечисленного ПО. Есть ли хорошие альтернативы? Примеры внедрения.
Спасибо ин адванс
Добрый день,
Может кто -небудь знает ссылочку на ресурс в Инете, где после указания пункта отправления и пункта назначения ресуется графический автомобильный маршрут на карте?
Например, с морскими маршрутами я могу такое узнать. Смотрите фото в приложении.
Буду очень благодарен за ответ.
Спасибо.
Сергей
:-?
http://maps.live.com/
http://www.travel-old.auto.ru/map.html
http://www.sit-trans.com/?action=distance
Вадим, присылайте ТЗ. В ответ пришлем описание нашего решения по автоматизации служб доставки (разработано на платформе 1С:8). Более подробно тут можно прочитать http://www.itob.ru/products/itob_logistics/
Получить стоимость просто — формируется после изучения и анализа Ваших требований отделом внедрения.
Коллеги!
Никогда не сталкивался с безадресной маршрутизацией со штрихкодированием.
А тут вдруг резко понадобилось зареализовать.
Подскажите пож-та где посмотреть. Может кто уже внедрил.
Направьте на путь истинный!
Заранее благодарю! ::)
Задача не тривиальная, для ее решения требуется векторная карта. Возможны локальные решения при фиксированной адресной базе.
Пожалуйста, войдите или зарегистрируйтесь, чтобы комментировать.