Поиск оптимального пути доставки молока в магазины. Изучение расположения торговых точек. Составление матрицы расстояний между магазинами. Разработка алгоритма оптимальной транспортировки молочной продукции с помощью языка программирования JavaScript.
Аннотация к работе
Решение задачи оптимальной транспортировки товара Ибрагимов НУРЛАНЦЕЛЬ и актуальность проекта Цель: кратчайшего пути максимальная прибыль Минимальное время Актуальность: Любой предприниматель хочет получить максимальную прибыль с ограниченными ресурсами и при минимальных затратах. Поэтому, эта проблема побудила меня оптимизировать маршрут доставки молока в разных частях города Алматы с ограниченными ресурсами.Молоко - питательная жидкость, вырабатываемая молочными железами самок млекопитающих.Условия задачи. Найти оптимальный путь доставки молока в магазины. Старт: Жандосова, 82 Общее количество молока - 150 л Общее время пути: не более 120 минут Общее количество магазинов: 13 Машины: 2 В расчет берутся: Расстояния между магазинами S ij ; Средние скорости на участках дорог между магазинами V ij ; Влияние уклонов дороги на скорость передвижения ? ij ; Время простоя автомобилей во время разгрузки товара у магазина p i ; Неравенство расстояний при движении от А до Б и от Б до А : S ij ? S ji ; Односторонность движения S ij =-1 (учитывается алгоритмом).СПИСОК Магазинов № п/п Название Количество молока, л Время стоянки, мин 1 Адал 5 5 2 2-E 5 5 3 Фуделла 5 5 4 Торнадо 10 6 5 Magnum 50 14 6 Санжар 5 5 7 Моника 5 5 8 Арба 5 5 9 Helios 5 5 10 Хороший 5 5 11 Основные использованные переменные: A - граф; N - количество вершин графа; T - время, за которое нужно обойти все вершины; START - вершина с которой начать движение; Глобальные переменные : ISVISITED - массив вершин, по которым мы уже прошли; VISITEDWAYS - временный массив в который записываются шаги; если шаг оказался успешным, т.е. все магазины были посещены за заданное время, он сохраняется для дальнейшего анализа.Найденное РЕШЕНИЕ Группа 1.