маршрут в графе, соединяющий некоторую вершину с ней же
структуры обеспечивается прямоточность производственных процессов, создаются предметные подразделения, замкнутые...
Сегодня можно говорить о тенденции к использованию более совершенной ячеистой (предметно-замкнутой) формы...
выражении) при определении загрузки всех участков;
унификация и типизация технологических процессов или маршрутов...
структуры участков и цехов согласно их целевой специализации и оптимальности организационно-технологических маршрутов
Целью работы является разработка мобильного приложения, способного решить логистическую задачу построения замкнутого оптимального маршрута, включающего в себя заданный пользователем набор пунктов. Решение задачи сводится к обобщенной задаче коммивояжера. Данный метод решения опирается на использование API картографического сервиса, с помощью которого происходит взаимодействие пользователя с картой. Также благодаря API происходит визуализация решенной задачи.
Географическая классификация автобусных маршрутов пассажирских перевозок
Классификация автобусных маршрутов...
В соответствии с ним выделяют следующие маршруты:
городские маршруты - это автобусные маршруты, которые...
километров;
междугородные маршруты - это автобусные маршруты, которые выходят за пределы черты города...
Во-вторых, кольцевые маршруты, у которых путь следования составляет замкнутый контур, а начальный и конечный...
В связи с этим маршруты классифицируют следующим образом:
обычные автобусные маршруты, на которых остановка
Для решения задачи коммивояжёра сначала с помощью метода ПС находится решение задачи о назначениях, в которой введены штрафные функции для диагональных элементов матрицы коэффициентов целевой функции. Полученное решение можно интерпретировать как результат создания одного или нескольких замкнутых маршрутов. Если маршрут один - решение задачи коммивояжёра получено. Для нескольких замкнутых маршрутов в работе предлагается метод построения из них одного оптимального маршрута.
1. если функция непрерывна в ограниченной замкнутой области, то она равномерно непрерывна в этой области; 2. множество, состоящее из всех подмножеств данного непустого множества M (булеан), не эквивалентно ни самому M, ни его подмножеству
для любого набора попарно простых чисел m1, m2, ... , mn найдется целое число x, дающее заданные остатки a1, a2, ... , an при делении на m1, m2, ... , mn, т. е. при каждом k x ≡ ak (mod mk)
максимальный связный подграф данного графа
