8.х Нетривиальная задачка для решения на 8.1

Тема в разделе "Конфигурирование на платформе "1С:Предприятие 8"", создана пользователем minute, 12 окт 2008.

  1. TopicStarter Overlay
    minute
    Offline

    minute

    Регистрация:
    28 мар 2007
    Сообщения:
    13
    Симпатии:
    0
    Баллы:
    1
    Доброго всем времени суток!
    Задачка звучит так: предприятие помимо производства готовой продукции, занимается также и ее развозом по клиентам. Маршрут авто с продукцией формируется непосредственно перед выездом,т.е. маршруты по умолчанию не повторяются. Необходимо расчитать расстояние, которое проедет машина (т.н. плановый километраж).
    Вторая подзадача, в принципе, связанная: при формировании заказа обеспечить сервисную функцию по определению близлежаших к исходному маршруту точек (клиентов), т.е. есть точка А и есть точка Б, территорииально между ними расположены еще 5 магазинов-наших клиентов, необходимо пользователю показать список этих 5ти магазинов, чтобы он сам обзвонил их для выявления потребности в нашей продукции. Тем самым повышается объем продаж и КПД нашего авто соответственно.
    Может быть, кто-нибудь уже сталкивался с такой задачей или просто видел ее решение в каком-нибудь типовом отраслевом решении, подскажите, в каком направлении копать?
    Спасибо за внимание!
  2. рамиль
    Offline

    рамиль Опытный в 1С

    Регистрация:
    12 мар 2006
    Сообщения:
    595
    Симпатии:
    0
    Баллы:
    26
    axelot управление перевозками.
  3. Мастер_миража
    Offline

    Мастер_миража Опытный в 1С

    Регистрация:
    22 сен 2008
    Сообщения:
    148
    Симпатии:
    0
    Баллы:
    26
    транспортна задача
    или поиск кратчайшего пути по графу

    поищи в инете алгоритмы... студенты такие задачи решают
  4. sagitt
    Offline

    sagitt Опытный в 1С

    Регистрация:
    13 сен 2008
    Сообщения:
    115
    Симпатии:
    0
    Баллы:
    26
    В литературк эта задача получила название "Задача Комивояжера".
    На практике - в справочник контрагентов ввести доп параметр "Регион" и по нему искать соседей, а для тарификации я бы ввел доп справочник с расстояниями между объектами.

Поделиться этой страницей