<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">kaspscj</journal-id><journal-title-group><journal-title xml:lang="ru">Каспийский научный журнал</journal-title><trans-title-group xml:lang="en"><trans-title>Caspian scientific journal</trans-title></trans-title-group></journal-title-group><publisher><publisher-name>Caspian Institute of Sea and River Transport named after General-Admiral F. M. Apraksin – branch of Volga State University of Water Transport</publisher-name></publisher></journal-meta><article-meta><article-id custom-type="elpub" pub-id-type="custom">kaspscj-65</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>Информационные технологии</subject></subj-group></article-categories><title-group><article-title>Применение средств MS Excel для решения различных производственных задач транспортных предприятий с использованием элементов оптимизации</article-title><trans-title-group xml:lang="en"><trans-title>The use of MS Excel tools for solving various production tasks of transport enterprises using optimization elements</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0003-0407-363X</contrib-id><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Нюркина</surname><given-names>Элла Евгеньевна</given-names></name><name name-style="western" xml:lang="en"><surname>Niurkina</surname><given-names>Ella Evgenievna</given-names></name></name-alternatives><bio xml:lang="ru"><p>Кандидат технических наук, доцент, доцент кафедры управления транспортом</p></bio><bio xml:lang="en"><p>Candidate of Engineering Sciences, Associate Professor, Associate Professor at the Department of Transport Management</p></bio><email xlink:type="simple">niurkina.ee@vsuwt.ru</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>ФГБОУ ВО "Волжский государственный университет водного транспорта"</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Volga State University of Water Transport</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2025</year></pub-date><pub-date pub-type="epub"><day>30</day><month>06</month><year>2025</year></pub-date><volume>0</volume><issue>2(7)</issue><issue-title>Каспийский научный журнал № 2(7) - 2025</issue-title><fpage>59</fpage><lpage>67</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Нюркина Э.Е., 2025</copyright-statement><copyright-year>2025</copyright-year><copyright-holder xml:lang="ru">Нюркина Э.Е.</copyright-holder><copyright-holder xml:lang="en">Niurkina E.E.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://www.kaspianjournal.ru/jour/article/view/65">https://www.kaspianjournal.ru/jour/article/view/65</self-uri><abstract><p>В статье описываются возможные способы применения методов определения оптимальных логистических маршрутов движения транспортных средств в условиях совмещения многих пунктов отправления и назначения с последовательным охватом нескольких промежуточных пунктов. Повышенный интерес к проблеме нахождения кратчайших маршрутов объясняется тем, что эта задача является одним из этапов решения большинства проблем, связанных с грузоперевозками. При этом результат решения задачи напрямую влияет как на сроки доставки грузов, так и на общую эффективность деятельности транспортного предприятия. Для решения задач подобного рода используются различные алгоритмы. Алгоритм Дейкстры находит применение в случаях определения кратчайшего пути между начальными и конечными точками как при программировании автоматизации подготовки и формирования исходных данных, так и при маршрутизации перевозок, а алгоритм Литтла используют для определения кругового маршрута. Универсальным инструментом для подобных расчетов является MS Excel, который предлагается использовать для решения задач оптимизации.</p></abstract><trans-abstract xml:lang="en"><p>The article describes possible ways to apply methods for determining optimal logistics routes for vehicles in conditions of combining many points of origin and destination with sequential coverage of several intermediate points. The increased interest in the problem of finding the shortest routes is explained by the fact that this task is one of the stages in solving most problems related to cargo transportation. At the same time, the result of solving the problem directly affects both the delivery time of goods and the overall efficiency of the transport company. Various algorithms are used to solve problems of this kind. Dijkstra's algorithm is used in cases of determining the shortest path between start and end points both in programming automation of preparation and generation of initial data, and in routing transportation, and Little's algorithm is used to determine a circular route. A universal tool for such calculations is MS Excel, which is proposed to be used to solve optimization problems.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>оптимизация</kwd><kwd>минимальные затраты</kwd><kwd>транспорт</kwd><kwd>логистика</kwd><kwd>кратчайший маршрут</kwd><kwd>методы</kwd><kwd>алгоритмы</kwd><kwd>программирование</kwd></kwd-group><kwd-group xml:lang="en"><kwd>optimization</kwd><kwd>minimum cost</kwd><kwd>transport</kwd><kwd>logistics</kwd><kwd>shortest route</kwd><kwd>methods</kwd><kwd>algorithms</kwd><kwd>programming</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Акулин Е. В. Задачи и математические модели оптимизации / Е.В. Акулин, Л.Е. Свиридова // Исследования молодых ученых : материалы ХIХ Междунар. науч. конф. (г. Казань, апрель 2021 г.) / [под ред. И.Г. Ахметова и др.]. — Казань : Молодой ученый, 2021. — с. 1-2.</mixed-citation><mixed-citation xml:lang="en">Akulin E. V., Sviridova L.E. Zadachi i matematicheskie modeli optimizatsii [Problems and mathematical models of optimization], Issledovaniya molodykh uchenykh : materialy ХIХ Mezhdunar. nauch. konf. (g. Kazan', aprel' 2021 g.), pod red. I.G. Akhmetova i dr. [Research by young scientists: Proceedings of the XIX International Scientific Conf. (Kazan, April 2021) edited by I.G. Akhmetov et al.]. Kazan, Molodoi uchenyi publ., 2021, – pp. 1-2.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Альпидовский А. Д. Применение генетического алгоритма для решения задачи путешественника // Каспийский научный журнал : периодическое сетевое научное издание. 2024 3(4). URL: https://www.kaspianjournal.ru/jour (дата обращения: 07.05.2025).</mixed-citation><mixed-citation xml:lang="en">Alpidovskii A. D. Primenenie geneticheskogo algoritma dlya resheniya zadachi puteshestvennika [Application of genetic algorithm to solve the traveler's problem], Kaspiiskii nauchnyi zhurnal : periodicheskoe setevoe nauchnoe izdanie [Caspian Scientific Journal: a periodical online scientific publication], 2024, №3(4), URL: https://www.kaspianjournal.ru/jour (date of access 07.05.2025).</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Арифджанова Н. З. Применение искусственного интеллекта для оптимизации маршрутов транспорта // Universum: технические науки: электрон. научн. журн. 2023. 5(110). URL: https://7universum.com/ru/tech/archive/item/15404 (дата обращения: 07.04.2025).</mixed-citation><mixed-citation xml:lang="en">Arifdzhanova N. Z. Primenenie iskusstvennogo intellekta dlya optimizatsii marshrutov transporta [Application of artificial intelligence for optimization of transport routes], Universum: tekhnicheskie nauki : ehlektron. nauchn. zhurn. [Universum: technical sciences: electronic scientific journal], 2023, №5(110), URL: https://7universum.com/ru/tech/archive/item/15404 (date of access 07.04.2025).</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Берзин Е. А. Решение задачи коммивояжера методом расширения цикла и оценка его эффективности / Е.А. Березин, Д.В. Смирнов // Программные продукты и системы. 2001. №2. URL: https://cyberleninka.ru/article/n/reshenie-zadachi-kommivoyazhera-metodom-rasshireniya-tsikla-i-otsenka-ego-effektivnosti (дата обращения: 30.03.2025).</mixed-citation><mixed-citation xml:lang="en">Berzin E. A., Smirnov D. V. Reshenie zadachi kommivoyazhera metodom rasshireniya tsikla i otsenka ego ehffektivnosti [Solution of the traveling salesman problem by the cycle expansion method and evaluation of its efficiency], Programmnye produkty i sistemy [Software products and systems], 2001, №2, URL: https://cyberleninka.ru/article/n/reshenie-zadachi-kommivoyazhera-metodom-rasshireniya-tsikla-i-otsenka-ego-effektivnosti (date of access 30.03.2025).</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Борознов В. О. Исследование решения задачи коммивояжера // Вестник АГТУ. Серия: Управление, вычислительная техника и информатика. 2009. №2. URL: https://cyberleninka.ru/article/n/issledovanie-resheniya-zadachi-kommivoyazhera (дата обращения: 20.03.2025).</mixed-citation><mixed-citation xml:lang="en">Boroznov V. O. Issledovanie resheniya zadachi kommivoyazhera [Study of the solution of the traveling salesman problem], Vestnik AGTU. Seriya: Upravlenie, vychislitel'naya tekhnika i informatika [Bulletin of ASTU. Series: Management, computing engineering and informatics.], 2009, №2, URL: https://cyberleninka.ru/article/n/issledovanie-resheniya-zadachi-kommivoyazhera (date of access 20.03.2025).</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Димова Е. С. Решение модифицированной задачи о нахождении оптимального маршрута // π-Economy. 2008. №6 (68). URL: https://cyberleninka.ru/article/n/reshenie-modifitsirovannoy-zadachi-o-nahozhdenii-optimalnogo-marshruta (дата обращения: 01.04.2025).</mixed-citation><mixed-citation xml:lang="en">Dimova E. S. Reshenie modifitsirovannoi zadachi o nakhozhdenii optimal'nogo marshruta [Solution of the modified optimal route problem], π-Economy publ., 2008, №6 (68), URL: https://cyberleninka.ru/article/n/reshenie-modifitsirovannoy-zadachi-o-nahozhdenii-optimalnogo-marshruta (date of access 01.04.2025).</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Замараева Т. В. Применение методов оптимизации для решения производственных задач в области транспорта / Т.В. Замараева, Э.Е. Нюркина // Фундаментальные и прикладные научные исследования: современные проблемы, достижения и инновации: сборник статей Международной научно-практической конференции (12 февраля 2025 г., г. Таганрог). – Уфа: Omega Science, 2025. – с.8 – 10.</mixed-citation><mixed-citation xml:lang="en">Zamaraeva T. V., Nyurkina E.E. Primenenie metodov optimizatsii dlya resheniya proizvodstvennykh zadach v oblasti transporta [Application of optimization methods to solve production problems in the field of transport], Fundamental'nye i prikladnye nauchnye issledovaniya: sovremennye problemy, dostizheniya i innovatsii: sbornik statei Mezhdunarodnoi nauchno-prakticheskoi konferentsii (12 fevralya 2025 g., g. Taganrog) [Fundamental and applied scientific research: modern problems, achievements and innovations: collection of articles from the International scientific and practical conference (February 12, 2025, Taganrog)], Ufa, Omega Science publ., 2025, – pp.8-10.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Замараева Т. В. Применение различных методов оптимизации для решения задачи нахождения кратчайшего маршрута с помощью языка VBA в MS Excel / Т.В. Замараева, Э.Е. Нюркина // Современные тенденции развития исследовательских компетенций в условиях инновационного кластера: сборник статей Международной научно-практической конференции (10 апреля 2025 г., г. Казань). – Уфа: Аэтерна, 2025. – с.16 – 18.</mixed-citation><mixed-citation xml:lang="en">Zamaraeva T. V., Nyurkina E.E. Primenenie razlichnykh metodov optimizatsii dlya resheniya zadachi nakhozhdeniya kratchaishego marshruta s pomoshch'yu yazyka VBA v MS Excel [Application of various optimization methods to solve the problem of finding the shortest route using the VBA language in MS Excel], Sovremennye tendentsii razvitiya issledovatel'skikh kompetentsii v uslovyaikh innovatsionnogo klastera: sbornik statei Mezhdunarodnoi nauchno-prakticheskoi konferentsii (10 aprelya 2025 g., g. Kazan') [Modern trends in the development of research competencies in the context of an innovation cluster: a collection of articles from the International Scientific and Practical Conference (April 10, 2025, Kazan)], Ufa: Aehterna publ., 2025, pp.16-18.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Николаева Д. С. Решение задачи коммивояжёра с использованием метода ветвей и границ / Д.С. Николаева, Е.С. Копылова, Е.В. Бунтова // Human Progress. 2018. №4. URL: https://cyberleninka.ru/article/n/reshenie-zadachi-kommivoyazhyora-s-ispolzovaniem-metoda-vetvey-i-granits (дата обращения: 10.05.2025).</mixed-citation><mixed-citation xml:lang="en">Nikolaeva D. S., Kopylova E. S., Buntova E. V. Reshenie zadachi kommivoyazhera s ispol'zovaniem metoda vetvei i granits [Solving the traveling salesman problem using the branch and bound method], Human Progress publ., 2018, №4, URL: https://cyberleninka.ru/article/n/reshenie-zadachi-kommivoyazhyora-s-ispolzovaniem-metoda-vetvey-i-granits (date of access 10.05.2025).</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Пенкин М. А. Методы оптимизации транспортной инфраструктуры // Экономика и социум. 2018. №7 (50). URL: https://cyberleninka.ru/article/n/metody-optimizatsii-transportnoy-infrastruktury (дата обращения: 10.02.2025).</mixed-citation><mixed-citation xml:lang="en">Penkin M.A. Metody optimizatsii transportnoi infrastruktury [Methods of Optimizing Transport Infrastructure], Ehkonomika i sotsium [Economy and Society], 2018, №7 (50), URL: https://cyberleninka.ru/article/n/metody-optimizatsii-transportnoy-infrastruktury (date of access 10.02.2025).</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
