Выбор - маршрут
Cтраница 2
При выборе маршрутов движения исходят из необходимости получения наибольшей производительности подвижного состава при наименьших затратах на его эксплуатацию. Для этого нужно так подобрать маршруты, чтобы при заданном объеме перевозок и определенном территориальном размещении пунктов получения и сдачи грузов сократить до минимума пробег подвижного состава и вместе с тем повысить коэффициент использования пробега. [16]
При выборе маршрутов движения необходимо учитывать грузоподъемность мостов. [17]
Хорошие алгоритмы выбора маршрута необходимы, поскольку часто свободными оказываются несколько путей. Хороший алгоритм поможет равномерно распределить нагрузку по каналам связи, чтобы полностью использовать имеющуюся в наличии пропускную способность. Кроме того, алгоритм выбора маршрута помогает избегать взаимоблокировки в сети межсоединений. Взаимоблокировка возникает в том случае, если при одновременной передаче нескольких пакетов ресурсы затребованы таким образом, что ни один из пакетов не может продвигаться дальше и все они блокируются навечно. [18]
Второй критерий выбора маршрутов при тестировании заключается в анализе базовых маршрутов, формируемых и оцениваемых на основе определения цикломатпческого числа исходного графа проверяемой программы. Исходный граф образуется из вершин, соответствующих линейным участкам программы, и дуг, отражающих связи по управлению между линейными участками. Линейный участок характеризуется единственным входом и единственным выходом и сосредоточивает все операторы, исполняемые без разветвлений. [19]
Разновидностью задачи выбора маршрута является задача о коммивояжере ( вид задачи математического программирования), состоящей в отыскании наилучшего маршрута для коммивояжера, который должен объехать все порученные ему города и вернуться назад в кратчайший срок или с наименьшими затратами на проезд. Решается такая задача методами динамического программирования. [20]
 |
Сеть, соответствующая методу решения задачи о назначениях размерности 4x4. [21] |
Применим алгоритм выбора кратчайшего маршрута для отыскания наилучшего пути из узла 0 в узел 4 на сети, представленной на рис. 1.24. Решение, показанное на рис. 1.25, соответствует оптимальному решению исходной задачи о назначениях. [22]
Очередность подач, выбор маршрута, время движения состава, согласованное с движением других составов и локомотивов, подборка порожних вагонов по типам и другие условия остаются неопределенными, что затрудняет их ритмичное выполнение и приводит к излишним пробегам и непроизводительным простоям. Поэтому указанный способ может применяться лишь при небольшом вагонообороте, до 10 вагонов в сутки. [23]
Что влияет на выбор маршрута следования робокаров в ГПС. [24]
При этом выполняется выбор маршрута движения объектов транспортирования, координация работы автоматизированной транспортно-складской системы и технологического оборудования в ходе выполнения производственного задания, формирование и выдача соответствующих команд локальным устройствам управления. [25]
Наиболее известной задачей выбора маршрута является так называемая задача коммивояжера. В этой задаче необходимо выбрать оптимальный ( либо в смысле минимума времени, либо в смысле минимальных расходов) маршрут движения, охватывающий пункты транспортной сети, в которой могут быть заданы как расстояние между пунктами, так и стоимости проезда между ними. Несмотря на кажущуюся простоту постановки, количество возможных вариантов маршрута оценивается астрономическими числами и решение не достигается тривиальным образом. [26]
Рассмотрим стохастическую модель выбора кратчайшего маршрута, приведенную в разд. [27]
Рассмотрим стохастическую модель выбора кратчайшего маршрута в терминах линейного программирования, которая описана в разд. [28]
Рассмотрим стохастическую модель выбора кратчайшего маршрута из разд. Предположим, что если принять решение d на отрезке t, когда система находится в состоянии, соответствующем узлу i, то система перейдет в узел / на отрезке t htj ( d) с вероятностью р ( i i, d), где hjj ( d) - неотрицательное целое. [29]
Рассмотрим стохастическую модель выбора кратчайшего маршрута с бесконечным плановым периодом, подобную модели из разд. Особая структура этих К решений определяется экстремальными уравнениями, которые должны ими удовлетворяться. [30]
Страницы: 1 2 3 4