<?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">gumrf</journal-id><journal-title-group><journal-title xml:lang="ru">Вестник Государственного университета морского и речного флота имени адмирала С. О. Макарова</journal-title><trans-title-group xml:lang="en"><trans-title>Vestnik Gosudarstvennogo universiteta morskogo i rechnogo flota imeni admirala S. O. Makarova</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">2309-5180</issn><issn pub-type="epub">2500-0551</issn><publisher><publisher-name>ФГБОУ ВО «Государственный университет морского и речного флота имени адмирала С.О. Макарова»</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.21821/2309-5180-2021-13-4-530-538</article-id><article-id custom-type="elpub" pub-id-type="custom">gumrf-144</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><subj-group subj-group-type="section-heading" xml:lang="en"><subject>OPERATION OF WATER TRANSPORT, WATERWAYS AND HYDROGRAPHY</subject></subj-group></article-categories><title-group><article-title>МОДЕЛЬ ОПТИМИЗАЦИИ ЛИНЕЙНЫХ МАРШРУТОВ НА ОСНОВЕ ГЕНЕТИЧЕСКОГО АЛГОРИТМА</article-title><trans-title-group xml:lang="en"><trans-title>GENETIC ALGORITHM-BASED LINEAR ROUTES OPTIMIZATION MODEL</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Галин</surname><given-names>А. В.</given-names></name><name name-style="western" xml:lang="en"><surname>Galin</surname><given-names>A. V.</given-names></name></name-alternatives><email xlink:type="simple">galin2403@gmail.com. kaf_uts@gumrf.ru</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Малыхин</surname><given-names>А. С.</given-names></name><name name-style="western" xml:lang="en"><surname>Malykhin</surname><given-names>A. S.</given-names></name></name-alternatives><email xlink:type="simple">contrship@yandex.ru. kaf_uts@gumrf.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>Admiral Makarov State University of Maritime and Inland Shipping</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2021</year></pub-date><pub-date pub-type="epub"><day>28</day><month>06</month><year>2022</year></pub-date><volume>13</volume><issue>4</issue><fpage>530</fpage><lpage>538</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Галин А.В., Малыхин А.С., 2022</copyright-statement><copyright-year>2022</copyright-year><copyright-holder xml:lang="ru">Галин А.В., Малыхин А.С.</copyright-holder><copyright-holder xml:lang="en">Galin A.V., Malykhin A.S.</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://journal.gumrf.ru/jour/article/view/144">https://journal.gumrf.ru/jour/article/view/144</self-uri><abstract><p>Рассмотрен вопрос построения теоретической модели оптимизации маршрутов линейных контейнерных судов с учетом распределения грузов между хинтерлендами портов. Приведено описание экспериментальной части модели для контейнерных линий с учетом наземных перевозок в хинтерлендах портов. Подчеркивается, что для поддержания и обоснования решений, принимаемых на этапе планирования маршрутов перемещения судов судоходной линии, необходимо использование инструментов оптимизации. Отмечается, что задача оптимизации маршрутов линейной судоходной компании сводится к необходимости нахождения такой последовательности обхода судном морских портов из заданного множества, при которой будет достигнуто экстремальное значение критерия оптимальности. В таком виде данная задача может быть упрощена до классической задачи коммивояжера. Подчеркивается, что источники зарождения и угасания грузопотоков находятся в хинтерлендах портов. Указано, что выбор критерия оптимизации маршрута судна оказывает влияние на характер решаемой задачи, критерием оптимальности которой в рамках модели может быть установлен грузооборот или время рейса. В статье приводится теоретическое описание модели, а также формулы и схемы, на которых базируется ее работа. Рассмотрен новый подход к проблеме маршрутизации линейных судов на основе модели оптимизации маршрутов линейных судов при распределении грузов между хинтерлендами портов. Указывается, что новый метод создан путем совмещения метода генетических химер и метода упорядоченного кроссовера. Рассматриваемыйметод имеет ряд преимуществ над актуальными методами, так как в процессе оптимизации маршрутов линейной судоходной компании учитывается распределение грузов между хинтерлендами портов.</p></abstract><trans-abstract xml:lang="en"><p>The issue of constructing a theoretical model for optimizing the routes of liner container ships taking into account the distribution of goods between the hinterlands of ports is considered in the paper. The description of the experimental part of the model for container lines taking into account land transportation in the hinterlands of ports is given. It is indicated that in order to support and substantiate decisions taken at the stage of planning routes for the movement of ships of the shipping line, it is necessary to use optimization tools. It is emphasized that the task of optimizing the routes of a linear shipping company is reduced to the need to find such a sequence of bypassing seaports by a ship from a given set, at which the extreme value of the optimality criterion will be achieved. In this form, the optimization problem can be simplified to the classical traveling salesman problem. It is noted that the sources of origin and extinction of cargo flows are located in the hinterlands of ports. It is indicated that the choice of the criterion for optimizing the route of the vessel affects the nature of the problem being solved. The criterion of the optimality of the problem being solved within the framework of the model can be set the freight turnover or the time of the voyage. A theoretical description of the model, formula and scheme on which the model is based, is provided in the paper. A new approach to the problem of liner ships routing on the basis of a liner route optimization model when distributing cargo between port hinterlands is considered. It is indicated that the new method is created by combining the method of genetic chimeras and the method of ordered crossover. The method has a number of advantages over current methods, since in the process of optimizing the routes of a liner shipping company, the distribution of goods between the hinterlands of ports is taken into account.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>контейнеры</kwd><kwd>генетический алгоритм</kwd><kwd>оптимизация</kwd></kwd-group><kwd-group xml:lang="en"><kwd>containers</kwd><kwd>genetic algorithm</kwd><kwd>optimization</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">Галин А. В. Аналитический обзор методов маршрутизации судов в линейном контейнерном сервисе при сбое его работы / А. В. Галин, А. С. Малыхин // Транспортное дело России. - 2019. - № 2. - С. 162-164.</mixed-citation><mixed-citation xml:lang="en">Галин А. В. Аналитический обзор методов маршрутизации судов в линейном контейнерном сервисе при сбое его работы / А. В. Галин, А. С. Малыхин // Транспортное дело России. - 2019. - № 2. - С. 162-164.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Галин А. В. Контейнеризация как очередной этап развития транспортных систем / А. В. Галин, Е. А. Давыденко // Вестник Государственного университета морского и речного флота имени адмирала С. О. Макарова. - 2020. - Т. 12. - № 6. - С. 996-1003. DOI: 10.21821/2309-5180-2020-12-6-996-1003.</mixed-citation><mixed-citation xml:lang="en">Галин А. В. Контейнеризация как очередной этап развития транспортных систем / А. В. Галин, Е. А. Давыденко // Вестник Государственного университета морского и речного флота имени адмирала С. О. Макарова. - 2020. - Т. 12. - № 6. - С. 996-1003. DOI: 10.21821/2309-5180-2020-12-6-996-1003.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Кузнецов А. Л. Метод генетических химер для решения задачи рационализации маршрутов морской транспортировки / А. Л. Кузнецов, А. В. Кириченко, Г. Б. Попов // Вестник Государственного университета морского и речного флота имени адмирала С. О. Макарова. - 2017. - Т. 9. - № 3. - С. 456-467. DOI: 10.21821/2309-5180-2017-9-3-456-467.</mixed-citation><mixed-citation xml:lang="en">Кузнецов А. Л. Метод генетических химер для решения задачи рационализации маршрутов морской транспортировки / А. Л. Кузнецов, А. В. Кириченко, Г. Б. Попов // Вестник Государственного университета морского и речного флота имени адмирала С. О. Макарова. - 2017. - Т. 9. - № 3. - С. 456-467. DOI: 10.21821/2309-5180-2017-9-3-456-467.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Manerba D. The traveling purchaser problem and its variants / D. Manerba, R. Mansini, J. Riera-Ledesma // European Journal of Operational Research. - 2017. - Vol. 259. - Is. 1. - Pp. 1-18. DOI: 10.1016/j.ejor.2016.12.017.</mixed-citation><mixed-citation xml:lang="en">Manerba D. The traveling purchaser problem and its variants / D. Manerba, R. Mansini, J. Riera-Ledesma // European Journal of Operational Research. - 2017. - Vol. 259. - Is. 1. - Pp. 1-18. DOI: 10.1016/j.ejor.2016.12.017.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Рафгарден Т. Совершенный алгоритм. Алгоритмы для NP-трудных задач / Т. Рафгарден. - СПб.: Питер, 2021. - 304 с.</mixed-citation><mixed-citation xml:lang="en">Рафгарден Т. Совершенный алгоритм. Алгоритмы для NP-трудных задач / Т. Рафгарден. - СПб.: Питер, 2021. - 304 с.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Галин А. В. Анализ базовых механизмов рационализации маршрутов наземной транспортировки / А. В. Галин // Транспортное дело России. - 2013. - № 4. - С. 157-158.</mixed-citation><mixed-citation xml:lang="en">Галин А. В. Анализ базовых механизмов рационализации маршрутов наземной транспортировки / А. В. Галин // Транспортное дело России. - 2013. - № 4. - С. 157-158.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Кормен Т. Х. Алгоритмы. Построение и анализ / Т. Х. Кормен [и др.]. - СПб: Вильямс, 2019. - 1328 с.</mixed-citation><mixed-citation xml:lang="en">Кормен Т. Х. Алгоритмы. Построение и анализ / Т. Х. Кормен [и др.]. - СПб: Вильямс, 2019. - 1328 с.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Шибаев А. Г. Скорости судов (терминология, понятие, содержание) / А. Г. Шибаев, О. В. Акимова // Сборник научных трудов SWorld. - 2014. - Т. 1. - № 2. - С. 24-31.</mixed-citation><mixed-citation xml:lang="en">Шибаев А. Г. Скорости судов (терминология, понятие, содержание) / А. Г. Шибаев, О. В. Акимова // Сборник научных трудов SWorld. - 2014. - Т. 1. - № 2. - С. 24-31.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Малыхин А. С. Оптимизация маршрута контейнерной линии на основе распределения грузов между портами и хинтерлендами / А. С. Малыхин // Вестник Государственного университета морского и речного флота имени адмирала С. О. Макарова. - 2020. - Т. 12. - № 5. - С. 861-867. DOI: 10.21821/2309-5180-2020-12-5-861-867.</mixed-citation><mixed-citation xml:lang="en">Малыхин А. С. Оптимизация маршрута контейнерной линии на основе распределения грузов между портами и хинтерлендами / А. С. Малыхин // Вестник Государственного университета морского и речного флота имени адмирала С. О. Макарова. - 2020. - Т. 12. - № 5. - С. 861-867. DOI: 10.21821/2309-5180-2020-12-5-861-867.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Kora P. Crossover operators in genetic algorithms: A review / P. Kora, P. Yadlapalli // International Journal of Computer Applications. - 2017. - Vol. 162. - Is. 10. - Pp. 34-36.</mixed-citation><mixed-citation xml:lang="en">Kora P. Crossover operators in genetic algorithms: A review / P. Kora, P. Yadlapalli // International Journal of Computer Applications. - 2017. - Vol. 162. - Is. 10. - Pp. 34-36.</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>
