EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Множество допустимых решений в задаче оптимального кусочно-прямолинейного маршрута с двумя поворотами

Victor Nikolaevich Nefedov, Fedor V. Svoykin, Boris A. Garibyan, Anatolii Vyacheslavovich Ryapukhin, Nikolay S. Korolko

Вестник Самарского государственного технического университета. Серия «Физико-математические науки» · 2026 · 30 (2) · 467-497

DOI: 10.14498/vsgtu2204 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Вестник Самарского государственного технического университета. Серия «Физико-математические науки», online erschienen am 26.06.2026. Verfasst von Victor Nikolaevich Nefedov und 4 weiteren Autor:innen. Die Arbeit nennt 29 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Рассматривается задача нахождения оптимального кусочно-прямолинейного маршрута, соединяющего две заданные точки $A$, $B \in \mathbb{R}^2$, с возможностью совершения двух поворотов в некоторых точках $C$, $D \in \mathbb{R}^2$. На каждый из углов поворота наложено ограничение по модулю сверху заданным числом $\varphi_0 \in (0, \pi/2)$. Получены точные аналитические формулы, описывающие множество всех возможных пар $(C, D) \in \mathbb{R}^4$, для которых существует ломаная $A$-$C$-$D$-$B$ с допустимыми углами поворота в точках $C$ и $D$. Основой для получения этих формул служит принцип динамического программирования: решение задачи с двумя поворотами сводится к последовательному применению решения задачи с одним поворотом, полученного в предыдущей работе авторов. Приведена вспомогательная информация о свойствах секторов круга, расстояниях между множествами в метрике Хаусдорфа, а также о свойствах угловых функций, необходимые для дальнейшего построения конечных аппроксимаций множества допустимых решений. В заключительной части статьи формулируется задача оптимизации на полученном множестве допустимых пар $(C, D)$, решение которой будет предложено во второй части работы на основе метода конечной аппроксимации. Работа имеет прикладное значение для задач планирования маршрутов в транспортных сетях, робототехнике, прокладке трубопроводов и кабельных линий, а также в геоинформационных системах.

Zitieren

APA

Nefedov, V. N., Svoykin, F. V., Garibyan, B. A., Ryapukhin, A. V., & Korolko, N. S. (2026). Множество допустимых решений в задаче оптимального кусочно-прямолинейного маршрута с двумя поворотами. Вестник Самарского государственного технического университета. Серия «Физико-математические науки», 30(2), 467-497. https://doi.org/10.14498/vsgtu2204

Vancouver

Nefedov VN, Svoykin FV, Garibyan BA, Ryapukhin AV, Korolko NS. Множество допустимых решений в задаче оптимального кусочно-прямолинейного маршрута с двумя поворотами. Вестник Самарского государственного технического университета. Серия «Физико-математические науки». 2026;30(2):467-497. doi:10.14498/vsgtu2204

BibTeX
@article{Nefedov2026,
  author = {Nefedov, Victor Nikolaevich and Svoykin, Fedor V. and Garibyan, Boris A. and Ryapukhin, Anatolii Vyacheslavovich and Korolko, Nikolay S.},
  title = {Множество допустимых решений в задаче оптимального кусочно-прямолинейного маршрута с двумя поворотами},
  journal = {Вестник Самарского государственного технического университета. Серия «Физико-математические науки»},
  year = {2026},
  volume = {30},
  number = {2},
  pages = {467--497},
  doi = {10.14498/vsgtu2204}
}
Kostenlos starten →