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