Научная статья на тему 'Обоснование метода решения задачи оптимизации перевозочной работы локомотивов'

Обоснование метода решения задачи оптимизации перевозочной работы локомотивов Текст научной статьи по специальности «Математика»

CC BY
63
13
i Надоели баннеры? Вы всегда можете отключить рекламу.
Область наук
Ключевые слова
ИССЛЕДОВАНИЕ / ОПТИМИЗАЦИЯ / МЕТОД / ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ / РЕШЕНИЕ / ВЫБОР / РЕЖИМ / ТЕОРИЯ / ПРИНЦИП МАКСИМУМА / INVESTIGATION / OPTIMIZATION / METHOD / DYNAMIC PROGRAMMING / OPTIMALITY PRINCIPLE / DECISION / CHOICE / MODE / THEORY / MAXIMUM PRINCIPLE

Аннотация научной статьи по математике, автор научной работы — Аблялимов Олег Сергеевич

Обоснованы основные положения метода динамического пошагового программирования, целью которого является выбор (расчёт) оптимального режима ведения поезда локомотивами в реальных условиях эксплуатации.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

JUSTIFICATION OF THE METHOD FOR SOLVING OPTIMIZATION PROBLEM TRANSPORTATION WORK OF LOCOMOTIVES

The main provisions of the method of dynamic step-by-step programming are substantiated, the purpose of which is to select (calculate) the optimal mode of driving a train by locomotives in real operating conditions.

Текст научной работы на тему «Обоснование метода решения задачи оптимизации перевозочной работы локомотивов»

№ 9 (78)

universum:

ТЕХНИЧЕСКИЕ НАУКИ

сентябрь, 2020 г,

ОБОСНОВАНИЕ МЕТОДА РЕШЕНИЯ ЗАДАЧИ ОПТИМИЗАЦИИ ПЕРЕВОЗОЧНОЙ РАБОТЫ ЛОКОМОТИВОВ

Аблялимов Олег Сергеевич

канд. техн. наук, старший научный сотрудник, и.о. профессора кафедры

«Локомотивы и локомотивное хозяйство», Ташкентский государственный транспортный университет,

Узбекистан, г. Ташкент E-mail: o. [email protected]

JUSTIFICATION OF THE METHOD FOR SOLVING OPTIMIZATION PROBLEM TRANSPORTATION WORK OF LOCOMOTIVES

Oleg Ablyalimov

Doctor of philosophy, chief worker, acting professor of the chair «Loсomotives and locomotive economy»

Tashkent state transpоrt university, Uzbekistan, Tashkent

АННОТАЦИЯ

Обоснованы основные положения метода динамического пошагового программирования, целью которого является выбор (расчёт) оптимального режима ведения поезда локомотивами в реальных условиях эксплуатации.

ABSTRACT

The main provisions of the method of dynamic step-by-step programming are substantiated, the purpose of which is to select (calculate) the optimal mode of driving a train by locomotives in real operating conditions.

Ключевые слова: исследование, оптимизация, метод, динамическое программирование, решение, выбор, режим, теория, принцип максимума.

Keywords: investigation, optimization, method, dynamic programming, optimality principle, decision, choice, mode, theory, maximum principle.

В работе [1] приводится общая постановка и даётся формулировка задачи оптимизации перевозочной работы локомотивов, в которой с учётом исследований [2] была показана несостоятельность решения этой задачи существующими, классическими математическими методами оптимального управления - динамическое программирование и принцип максимума.

Настоящие исследования направлены на обоснование основных положений принятого автором метода решения поставленной задачи, связанной с оптимизацией перевозочной работы локомотивов.

Решение задачи оптимизации перевозочной работы локомотивов возможно, если выполняется следующая гипотеза 1. Для любой отличной от О\ точки фазового пространства существует оптимальный процесс перехода из точки О о в точку О1, который может быть суммой аддитивных оптимальных решений на соответствующих N - шагах оптимизации.

В силу этой гипотезы полагаем возможным вести процесс расчёта сразу не на всём участке, а лишь в пределах соответствующего шага оптимизации (ШО).

В силу сказанного имеем следующее:

в* = Во + ни в; (1)

Выражение (1) проще для реализации, чем условие оптимальности Р. Беллмана [4-6]

В* = Во + опт Н^В; (2)

По смыслу условия оптимальности Р. Беллмана требуется от любого достигнутого состояния с полученным Во, вести далее процесс на всём оставшемся отрезке с оптимальной суммой выигрыша. Оба условия (1) и (2) в принципе обеспечивают решение поставленной задачи, но условие (1) является более простым для выполнения.

Будем также предполагать, что для рассматриваемого объекта выполняется гипотеза 2. Если в пределах шага оптимизации (ШО) с наличием соответствующих ограничений координат объекта применить одинаковый режим управления, то при различных начальных фазовых состояний объекта в пределах ШО могут достигаться одинаковые конечные состояния.

Гипотеза 2 основана на наличии разной интенсивности изменения фазовых траекторий состояния

Библиографическое описание: Аблялимов О.С. Обоснование метода решения задачи оптимизации перевозочной работы локомотивов // Universum: технические науки : электрон. научн. журн. 2020. № 9(78). URL: https ://7universum. com/ru/tech/archive/item/10699

№ 9 (78)

universum:

ТЕХНИЧЕСКИЕ НАУКИ

сентябрь, 2020 г,

объекта, для принятого одинакового режима, при неодинаковых начальных состояниях объекта и наличии соответствующих ограничений состояния, конечные состояния объекта в таких случаях всегда будут одинаковыми, что позволяет находить их и при отсутствии данных о начальных координатах объекта. Это служит основанием для выбора величины шага оптимизации ШО.

Использование приведённых выше гипотез облегчает возможность нахождения на шаге оптимизации оптимального управления, так как для такого случая на / - м (текущем шаге) может быть записано такое выражение

известного конечного на /-м ШО "желательного" по условиям ведения процесса на последующем шаге оптимизации состояния С.

4. Затем, строят реально - оптимальную траекторию на текущем /-м ШО с возможно быстрейшим переходом на условно - оптимальную траекторию. В результате на каждом ШО используют все возможности ведение процесса как можно ближе к УОТ с выходом на эту траекторию, где удаётся, так как УОТ является условно - экстремальной для некоторых условий ведения процесса.

Учитывая (7) [2] общее решение (3) [3] можно записать

в;= впсц1+1,о;(рт\)] (3)

где - условно - оптимальное состояние объекта вначале / + 1-го шага оптимизации;

ОТ и Рт* - оптимальные траектории вектора объекта и вектора режима на / - м шаге оптимизации.

Выражение (3) вытекает из положения о том, что оптимизация процесса может полностью завершиться на шаге оптимизации, для которого известны оптимальное управления и конечное условно - оптимальное фазовое состояние, что позволяет оптимизировать процесс на всём участке. Отметим, что использование того или иного принципа оптимальности может приводить к выводам об общей направленности решения.

Так, аналитические исследования изыскания возможностей по оптимизации процесса движения поезда на основе принципа максимума [7] привело к выводу о необходимости быстрейшего выхода процесса от начального состояния к ведению процесса с наибольшим выигрышем, а затем уже продолжение его в этих условиях и быстрейший перевод из этого состояния в конечное состояние. Однако такие полезные рекомендации для их реализации требуют применение и соответствующего метода отыскания конкретных решений.

В данной работе задача оптимизации перевозочной работы локомотивов решается нами на основе метода, который условно назван "динамическим пошаговым программированием" (ДПП).

Основные особенности метода ДПП следующие:

1. Шаг оптимизации (ШО) выбирается с учётом возможности осуществления законченной пошаговой оптимизации согласно условию (1).

2. Решение задачи начинается с первых двух по ходу процесса ШО, на которых просчёты выполняют вначале от конца к началу, а затем от начала к концу. Просчёты на г +1-м ШО проводят только от конца к началу ШО и имеют целью выявить условно - оптимальное состояние объекта вначале г + 1-го ШО, к которому на первом /-м ШО стремятся в прямом счёте, и которое будет "желательным" конечным состоянием на /-м шаге оптимизации.

3. В процессе расчётов на шаге оптимизации строят условно - оптимальную траекторию (УОТ) с использованием управления, обеспечивающего получение условно - оптимального выигрыша, от уже

В\ = опт Вь (УФ) - УФ € Ру (4)

или через функцию управления

В* = опт /у (По, Пу, Пд, Пк,...) - Пг € ш (5)

где По - управляющий параметр выбора координат вектора объекта;

Пу - управляющий параметр выбора траектории координат вектора объекта;

Пд,Пк - управляющие параметры выбора траектории режима управления;

Ш - допустимая область параметров управления.

Выявление смыслового содержания указанных управляющих параметров и соответствующего содержания /у, является главным вопросом метода динамического пошагового программирования (ДПП) и может быть выполнено при рассмотрении конкретной задачи.

Рассмотрим решение задачи оптимизации перевозочной работы локомотивов, в которой необходимо минимизировать функционал

г J St

(6)

где Вх - производная параметра выигрыша В по времени;

& - производная пути по времени (скорость). Величина производной параметра выигрыша В по времени Вх = в [К,Пу(8)] - является характеристической функцией объекта (локомотива).

Например, для тепловозов такой характеристикой может быть удельный расход топлива От, кг/мин.

Величину производной пути по времени & = V находят решением интеграла

V = Г V,dS

(7)

где У5 =-^--производная скорости по

пути;

и - равнодействующая сила, зависящая от скорости и позиции управления;

£ - некоторый коэффициент пропорциональности.

№ 9 (78)

universum:

ТЕХНИЧЕСКИЕ НАУКИ

сентябрь, 2020 г,

Решение выражения (7) необходимо производить для любой выбранной траектории управления поэтому получим Р[Иу(£)].

Область протекания процесса может иметь ограничения фазовых координат

^н < S < Sк Vм(S) < V(S) < rr(S) tr - Atт < t(S) < tr + Atт гм < t(S) < т ог

} (8)

При этом индексы «н» и «к» относятся к начальному и конечному значениям; индексы «м» относится к нижнему, а «ог» к верхнему пределам индекс «г» для заданного графиком движения значений; допустимая погрешность времени А/т.

Траектории режима управления также ограничены и находятся в некоторой заданной области Ру, то есть

P'^S) < P'(S) < Pогl(S) Prм(S) < Pr(S) < P^S)

} (9)

Задача оптимизации сводится к получению наибольшего эффекта при условии протекания процесса в области ограниченной условиями (8) и (9), а также обеспечения заданных начальной (Он) и конечной (Ок) координатах вектора объекта.

В качестве оценки траектории управления выбран функционал (6).

Решение можно свести к следующему выражению

B*i = опт Г

s к j b{V[ny(S)],ny(S)}dS SH t SKiu{V[ny(S)],ny(S)}} < JsHi V[ny(S)] dS

(10)

Для упрощения решения выражения (10) весь процесс на текущем /-м шаге оптимизации расчленим на периоды:

а) рабочего хода, для которого имеем:

ТРХ - траектория рабочего хода с соответствующей траекторией управления Пк^;

Ьр = Ьк (У,Пк) + Ьсл (пк) - характеристическая функция при рабочем ходе;

Здесь Ьк - характеристика мощности потока параметра В, идущего на внешнюю работу процесса; Ьсл - мощность потока параметра В, идущего на служебные нужды;

Sш - Sкр - пределы интегрирования, где Sкр - координата конца рабочего хода;

Вр/ = В* + Всл/ = bк+bcлds - величина слагаемой

параметра В/ для периода рабочего хода.

Здесь: Вк/ - слагаемая, связанная с внешней работой процесса, зависящая от комплекса условий процесса на участке, времени процесса и позиций управления; Всл/ - слагаемая В/ , зависящая от расходов на служебные нужды;

б) холостого хода, для которого будет:

ТХХ - траектория холостого хода с траекторией управления Пх^;

Ьх = Ьсл (пх) - характеристическая функция для холостого хода;

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Sнр - £кх - пределы интегрирования от конца рабочего хода Sнр до конца холостого хода £кх;

т-. г^кх bcлdS „

Вх/ = 1С--слагаемая величины В/, выявлен-

^кр V

ная за период холостого хода. в) торможения:

ТТХ- траектория тормозного хода с траекторией управления Пт^;

Ьт = Ьсл (пт) - характеристическая функция при торможении;

£кх - Sк/■ - пределы интегрирования от конца холостого хода Sкх до конца шага оптимизации (Sк/■ );

rSKi bCndS „

I —--слагаемая величины Bi, выявлен-

^кх V

ная на участке торможения.

Для рассматриваемого шага оптимизации получим:

реально - оптимальную траекторию;

РОТ = ТРХ + ТХХ + ТТХ

(11)

пределы интегрирования;

— SKj = (SK — $кр) + (Sкр — Srx) + (SRX — $ю) (12)

возможные значения характеристической функ-

ции;

Ь ^ Ьр = Ьк + Ь

|Ьх = Ьсл Ьт = Ьсл

(13)

Параметры выигрыша на шаге оптимизации ШО

Bi = Вк' + Всл' + Bxi + Втi = Вы + Вы (14)

Здесь Вы = Всл' + Вх' + Вт' = Ьош t - слагаемая В¿, зависящая только от времени процесса t при условии принятия Ьс = Ьсл = Ьх = Ьт = пост., что обычно имеет место в практических условиях.

Выявление СН i+1 и РТ i на шаге оптимизации ШО производится на основании следующих соображений.

Анализируя ход процессов можно заметить, что Вх/ > 0, Вт' > 0, ВЮ' > 0.

В случаях, когда Вк = 0 и Вт = 0 будет наименьшая величина параметра В - mm B = В0' = Вх'.

Величина Вхг реализуется для условно - оптимальной траектории (УОТ), построенной при nx(S) = пост., которая является единственной траекторией при этом. Построение УОТ производится в направлении обратном ходу процесса. Для '+1-го ШО строят УОТш от некоторой конечной координаты S^n до известной начальной S№-+1 и определяют фазовую координату объекта СН i+1, которой обычно является скорость VH0i+1. Построения УОТ'+1 позволяют выявить единственную условно - оптимальную начальную для '+1-го ШО координату VH0i+1, при которой обеспечивается получение наибольшего выигрыша и на последующем '+1-м ШО, а следовательно и на двух

№ 9 (78)

universum:

ТЕХНИЧЕСКИЕ НАУКИ

сентябрь, 2020 г,

смежных шагах оптимизации ШО, что является достаточным основанием для выполнения расчётов по выражению (1).

Построение УОТ+1 позволит определить и протяжённость соответствующего ШО, точнее предел интегрирования £к/+1 = Sкn по условию

vh°!+i(w)= j"shi+1vsä=nocT.

°кп

(n = 1,...,/+1)

(15)

Если дополнительно соблюдается также условие выбора некоторой начальной скорости (координаты)

Уум^кп) < У°кп(&п) < У^ЗД

(16)

Последовательно принимая 3кп = 31,$2... и производя расчёты по (15) для двух значений 1Кп = ^ум и Кстг = , можно найти такое значение 5'к+1 = 5кп, при котором будет соблюдаться условия (16). Соблюдение условия (16) вполне достижимо при наличии ограничений (8), а также ведении процесса при неизменном режиме Пх($) = пост. Выполнение описанного порядка расчётов позволяет выявить и число шагов оптимизации ШО на участке счёта, то есть автоматически разделить весь участок счёта на N шагов.

Найденная координата принимается как желательная конечная на /-м ШО, то есть = 7н0+1. От значения Ун°+1 затем, производят все расчёты по определению В* и Р*т/. УОТ строят на /-м шаге оптимизации ШО при различных значениях управляющей скорости Уу и различных сочетаниях позиций траекторий управления для рабочего хода Пк(3), выбор которых производился следующим порядком.

Величина Вк/ пропорциональна реализуемой мощности которая зависит от позиции управления пк, выбираемой в переделах от наименьшей пттк до наибольшей возможной позиции контролера машиниста птахк, при этом выбор Пк следует производить исходя из условия достижения наибольшего коэффициента полезного действия (к.п.д.) преобразования слагаемой Вк/ во внешнюю работу процесса, что выразим условием

max пв = max , п. € пН - пк (17)

ОкпЛ

где ^кп - касательная сила тяги, развиваемая локомотивом при данной текущей скорости Vn и пози-

ции контролера машиниста Пк. Величина Fm определяется выражением в виде полинома Fm =2К=о • для каждой позиции контроллера машиниста;

Ькп - соответствующая характеристическая функция при рабочем ходе, определяемая обычно выражением вида Ькп =2К=о ак • •

Зная текущее значение 7к , можно найти при всех возможных величинах F^ и Ькп ту позицию Пк, для которой будем иметь наибольшее значение пв.

Обычно число позиций ограничено и составляют 10 - 15 позиций (тепловозы) и 20 - 30 позиций (электровозы), что позволяет указанный выбор производить на ЭВМ в практически приемлемое время.

Выбранная траектория пк(£) оказывает влияние на предел интегрирования Зкр, а также и на время t процесса, поэтому указанный процесс выбора пк(£) по max пв следует также регулировать изменением нижнего или верхнего передела значений позиций контроллера машиниста, а именно:

nH = пГп + Лп и nH = ПК = п™ах + Лп (18)

где Лп - величина изменения позиций (обычно Лп = 1-2 позиции).

Условие (17) распространяется только на участках ТРХ, а условие (18) на участки ТРХ и ТХХ. Общее регулирование процесса на ШО производится путём изменения управляющей скорости Уу, являющейся нижним пределом значений скорости при построении УОТ. Значение Уу принимаются в пределах ^ум ^ ^°г, через выбранный интервал изменения Л1^у, который также можно регулировать для повышения точности расчётов.

От выбранного значения Уу зависят характер УОТ на ШО, пределы интегрирования $кр и $кх, время процесса t, соотношение слагаемых Вю- и Вы, а также соотношение траекторий управления Пк(3), Пх(3) и

Пт($).

Учитывая вышеизложенное, выражение (10) можно записать в виде ступенчатой оптимизации процессов на шаге оптимизации методом динамического пошагового программирования, а именно:

Уравнение (19) является частным случаем общего выражения ступенчатой оптимизации процессов на ШО методом динамического пошагового программирования, которое уже учитывает возможности оптимизации не только отдельных слагаемых (14), но и их общей суммы, но и оптимизацию также сумм смежных членов величины В, то есть оптимизацию сумм Вр/ + Вх/ и Вк/ + Вт/

R*rs .) = опт'''{опт'

, г.

опт' Г

(b„+br7I)dS

н i С Jr.1

■ 5криМпк(5)],Пк(5)}

VTnc(S)]

+ J

Кр cjSKP Пп*]

+ J.Ki _

'.кх fjf^^d. ъ ^кх УГПт]

(19)

Здесь - опт' - nKs(S) € пН - пК, опт'' - пН - пК € Ру, опт'" - Уу € Уум - У°г.

Я?^) = опт'''' (опт'" [опт'' Г.кр B^dS + опт' Г.кх B^dsl + опт000[опт00 Г.кх B^dS + опт° ffKi BTSd5]) (20)

I .HI ^ .кр .кр .кх J

Здесь - опт° - Пт € ПАх, опт°° - Пх € ПАх, опт000 - ПАх € Ру, опт' - Пх € ПАр, опт'' - Пк € ПАр, опт''' - ПАр € Ру, опт' Пу € Ом - Оог

№ 9 (78)

Aunî /Ш. te:

universum:

ТЕХНИЧЕСКИЕ НАУКИ

где Пу - управляющий параметр выбора траектории объекта;

ПАр и Пах - управляющие параметры выбора пределов изменения позиций рабочего Пар и холостого Пах режимов для возможных сочетаний сумм Вр/ + Вх/ и Вк/ + Вт/ и выражения (14);

Пк, Пх, Пт - соответствующие управляющие параметры выбора режимов рабочего, холостого и тормозного периодов.

В практических условиях нередко слагаемые Вк и Вт/ определяются по одной характеристике объекта

сентябрь, 2020 г.

Ьс, = пост., что имеется и при решении задач оптимизации перевозочной работы локомотивов, в связи с чем, в дальнейшем будет использовано выражение (19).

В результате проведённых исследований обоснованы основные положения предлагаемого метода решения задач оптимизации - метод динамического пошагового программирования, посредством которого можно будет получить оптимальные режимы ведения поезда в реальных условиях эксплуатации.

Список литературы:

1. Аблялимов О. С. О решении задачи оптимизации перевозочной работы локомотивов [Текст] / О. С. Абляли-мов // Universum: технические науки: электрон. научн. журн. 2020. № 9 (78). URL: https://7universum.com/ru/tech/archive/item/10676 (дата обращения: 30.08.2020).

2. Аблялимов О. С. К методу решения задачи оптимизации перевозочной работы локомотивов [Текст] / О. С. Аблялимов // Universum: технические науки: электрон. научн. журн. 2020. № 9 (78). URL: https://7universum.com/ru/tech/archive/item/10675 (дата обращения: 30.08.2020).

3. Аблялимов О.С. К формулировке математических методов оптимальных решений [Текст] / О. С. Аблялимов // Universum: технические науки: электрон. научн. журн. 2020. № 9 (78). URL: https://7universum.com/ru/tech/archive/item/10667 (дата обращения: 28.08.2020).

4. Беллман Р. Динамическое программирование [Текст] / Р. Беллман. - М.: Иностранная литература, 1960, 400 с.

5. Беллман Р. Прикладные задачи динамического программирования (перевод с английского Лурье К. А.) [Текст] / Р. Беллман, С. Дрейфус. - М.: Наука, 1965, 460 с.

6. Вентцель Е. С. Элементы динамического программирования [Текст] / Е. С. Вентцель. - М.: Наука, 1964, 176 с.

7. Hozh Peter «Uber die Auwendung des Maximum Prinzips von Pontrjagin zur Ermittlung von Algorithmen fur line energie optimule Zugstouerung». Wissz Hochsch. Verkehrsn Dusden, 1971, 18 № 4, 919 - 934 (немец.). Экспресс информация «Техническая эксплуатация подвижного состава и тяга поездов», № 29, 9. VIII.1972.

i Надоели баннеры? Вы всегда можете отключить рекламу.