Помощь - Поиск - Пользователи - Календарь
Полная версия: Нетривиальная задачка для решения на 8.1
1C-PRO - Форум по 1С > Форумы по платформе "1С:Предприятие 8.x" > (8.х) Конфигурирование на платформе "1С:Предприятие 8.x"
minute
Доброго всем времени суток!
Задачка звучит так: предприятие помимо производства готовой продукции, занимается также и ее развозом по клиентам. Маршрут авто с продукцией формируется непосредственно перед выездом,т.е. маршруты по умолчанию не повторяются. Необходимо расчитать расстояние, которое проедет машина (т.н. плановый километраж).
Вторая подзадача, в принципе, связанная: при формировании заказа обеспечить сервисную функцию по определению близлежаших к исходному маршруту точек (клиентов), т.е. есть точка А и есть точка Б, территорииально между ними расположены еще 5 магазинов-наших клиентов, необходимо пользователю показать список этих 5ти магазинов, чтобы он сам обзвонил их для выявления потребности в нашей продукции. Тем самым повышается объем продаж и КПД нашего авто соответственно.
Может быть, кто-нибудь уже сталкивался с такой задачей или просто видел ее решение в каком-нибудь типовом отраслевом решении, подскажите, в каком направлении копать?
Спасибо за внимание!
рамиль
axelot управление перевозками.
Мастер_миража
транспортна задача
или поиск кратчайшего пути по графу

поищи в инете алгоритмы... студенты такие задачи решают
Sagitt
В литературк эта задача получила название "Задача Комивояжера".
На практике - в справочник контрагентов ввести доп параметр "Регион" и по нему искать соседей, а для тарификации я бы ввел доп справочник с расстояниями между объектами.
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.
Русская версия Invision Power Board © 2001-2009 Invision Power Services, Inc.