Транспортная логистика
 

Здравствуйте, хочу реализовать построение оптимального маршрута для перевозки между городскими объектами. Имеется пекарня со своими водителями и транспортным цехом. Данная пекарня осуществляет доставку своей продукции. Какой лучше выбрать метод расчета оптимального маршрута с минимизацией километража? Слышала, что есть метод Монте-Карло. Существует ли он и в чем его суть?

Ме́тод Мо́нте-Ка́рло (методы Монте-Карло, ММК) — общее название группы численных методов, основанных на получении большого числа реализаций стохастического (случайного) процесса, который формируется таким образом, чтобы его вероятностные характеристики совпадали с аналогичными величинами решаемой задачи. Используется для решения задач в различных областях физики, химии, математики, экономики, оптимизации, теории управления и др.

Есть ли смысл что-то изобретать самому ? Думаю, в любом городе или поблизости есть фирмы, специализирующиеся на ПО по оптимизации маршрута с привязкой к карте Вашего города.

Кате надо диплом или курсовую, соорудить, скорее всего :)

А методы "научного тыка" и "проб и ошибок" уже использовали?

в современных навигаторах есть функции построения как кратчайшего, так и быстрейшего маршрутов, в т.ч. и по видам транспорта, и трафика :)

У нас техники на фирме не много - три МАЗа. Мы от идеи оптимизации маршрутов отказались. Все идет в ручном режиме. Но тестово программку одну использовали. Для тех, у кого в день десятки и сотни точек разгрузки, куча своего транспорта и привлеченного, очень даже классная вещь.

Недавно проходила выставка TransRussia, там помимо всего прочего, представлены разработчики программ, в т.ч. и оптимизации рейсов. Имеют смысл при больших парках и/или количествах заявок в сотнях/день. А так - в рукопашную...