Решение транспортной задачи в 1С
 

Народ, подскажите как лучше в 1С решить транспортную задачу. Дано: на день есть список адресов доставки и масса груза для каждого адреса; список автомобилей с грузоподъемностью. Надо: построить список маршрутов по адресам доставки, минимизируя общий пробег.
Может есть где-то готовые решения, подскажите где посмотреть.

если это не курсовая то забей, пробки всякие и другие отклонения ...

... и причем здесь, собственно, именно "1С"? Вначале изучаем саму задачу, а потом преодолеваем (если надо) отсутствие математических методов ;)
Идем, например, на [url]http://math.semestr.ru/transp/index.php[/url]

Уточню, что мне надо. С математикой все в порядке; основная проблема, где взять расстояния между адресами. Причем расстояния не напрямую, а с учетом дорог.

(3)Погуглить, а потом забить эти цифры в справочник расстояний

(4) не вариант, слишком много точек, задолбаемся гуглить и забивать

0-romba > А смысл?

Какова конечная цель?

Завоевание Вселенной?

5-romba > Молодец, идешь к успеху. Для ускорения процесса призовите для решения задачи военного пенсионера в звании майора или выше. Он популярно объяснит как задача решается в течении 5 минут без компьютеров, матана и прочей зауми.

От 100 тыс. [b]не[/b] руб. за район.

Ксли задолбаетесь вбивать, то скорее всего потом и задолбаетесь оптимизировать. Слишком много "но" на наших дорогах. Одна простенькая пробка может разрушить вашу хрустальную оптимальную мечту. Поэтому надо искать не оптимальное, а приемлимое решение, а главное "грубое(рабастное)" к разного рода возмущениям

кто-нибудь может что-то полезное сказать?
умников-онанистов вроде (7) и (10) вокруг и так хватает

может, к яндекс картам есть api, чтобы запрос сделать?

(11)Следи за словами, товарищ ) и не зацикливайся на математике

неплохо вбрасывает автор, со знанием дела :)

(14) Квадратно-гнездовой способ мышления detected.

(10) Примелемое решение у мну пока видится только одно: водителю/экспедитору выдается "путевой лист" с точками доставки товара, на критичных точках - обозначены временные "окна". Задача водителю - развести все. Контроль постфактум по трекингу (у нас подключен) - видно не отклонялся ли водила по "своим" делам... как-то так...

Ежели говорить о контроле (и это и есть стыдливо умалчивая цель топика), то оптимальное решение (ИМХО) - GPS-контроль (промышленное решение): виден и маршрут, видны и остановки...

В продвинутых программах с функцией остлеживания маршрута может строиться и сам маршрут примерно как описал топикстартер. цена на такие программы - вполне приемлемая.

(0) Сюда глянь
[url]http://www.1cbit.ru/1csoft/index.php?SECTION_ID=622[/url]

(19) наконец-то полезный совет. Спасибо, похоже это то, что нужно.

Могу дать контакты знакомого, который подружил 1С с яндекс картами. Они то и прокладывают путь. Делал он все это для себя, т.к. в текущий момент занимает должность начальника отдела снабжения. Вроде очень доволен. И точно не против поделиться. Небезвозмездно конечно.

На инофостарте есть что-то похожее.