Научная статья на тему 'ВНЕДРЕНИЕ ТЕХНОЛОГИЙ КОМБИНАТОРНОЙ ОПТИМИЗАЦИИ ДЛЯ ПОСТРОЕНИЯ ОПТИМАЛЬНОГО МАРШРУТА'

ВНЕДРЕНИЕ ТЕХНОЛОГИЙ КОМБИНАТОРНОЙ ОПТИМИЗАЦИИ ДЛЯ ПОСТРОЕНИЯ ОПТИМАЛЬНОГО МАРШРУТА Текст научной статьи по специальности «Компьютерные и информационные науки»

71
13
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
маршрут / приложение / сервис / позиционирование / интерфейс / концепция. / route / application / service / positioning / interface / concept

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Владимир Сергеевич Сон, Вадим Сергеевич Дворник, Панов Михаил Александрович

на данный момент процесс построения оптимального маршрута, состоящего из нескольких точек прибытия, недостаточно оптимизирован. В связи с этим, было принято решение создать сервис под названием «Map App», позволяющий пользователю получить автоматически построенный, оптимальный маршрут между двумя и более точками, исходя из статистических данных о загруженности дорог в то или иное время. На основе предложенных технологий определены сегменты, имеющие потребность в данном приложении.

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

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Владимир Сергеевич Сон, Вадим Сергеевич Дворник, Панов Михаил Александрович

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

IMPLEMENTATION OF COMBINATORIAL OPTIMIZATION TECHNOLOGIES FOR OPTIMAL ROUTE CONSTRUCTION

at the moment, the process of building an optimal route consisting of several arrival points is not optimized enough. In this regard, it was decided to create a service called "Map App", which allows the user to get an automatically built, optimal route between two or more points, based on statistical data on road congestion at a given time. Based on the proposed technologies, segments that have a need for this application are identified.

Текст научной работы на тему «ВНЕДРЕНИЕ ТЕХНОЛОГИЙ КОМБИНАТОРНОЙ ОПТИМИЗАЦИИ ДЛЯ ПОСТРОЕНИЯ ОПТИМАЛЬНОГО МАРШРУТА»

Новые импульсы развития: вопросы научных исследований

3. Действительно ли программа Zoom небезопасна? Проверяем [Электронный ресурс]: Factcheck.kz - Режим доступа: https://factcheck.kz/claim-checking/verdict/deistvitelno-li-programma-zoom-nebezopasna-proveryaem/ (дата обращения 05.05.2020)

4. Как учат школьников во время коронавируса [Электронный ресурс]: Ведомости. - Режим доступа: https://www.vedomosti.ru/society/articles/2020/03/21/825825-kak-uchat-shkolnikov (дата обращения 05.05.2020)

5. Основы информационной безопасности в Microsoft Teams [Электронный ресурс]: Хабр. - Режим доступа: https://habr.com/ru/company/varonis/blog/492182/ (дата обращения 03.05.2020)

6. Пандемия как стресс-тест: какие отрасли будут развиваться из-за вируса [Электронный ресурс]: РБК. - Режим доступа: https://www.rbc.ru/trends/industry/5e9034bf9a7947a07e906246 (дата обращения 05.05.2020)

7. Цифровой образовательный ресурс для школ [Электронный ресурс]: ЯКласс. - Режим доступа: https://www.yaklass.ru/ (дата обращения 03.05.2020)

8. Эффект коронавируса: почему удалённая работа станет для нас нормой [Электронный ресурс]: vc.ru. - Режим доступа: https://vc.ru/hr/111952-effekt-koronavirusa-pochemu-udalennaya-rabota-stanet-dlya-nas-normoy (дата обращения 05.05.2020)

УДК 004

Владимир Сергеевич Сон, Вадим Сергеевич Дворник Vladimir Sergeevich Son, Vadim Sergeevich Dvornik

Студент Student

Панов Михаил Александрович

Международная научно-практическая конференция

Panov Mikhail Aleksandrovich

к.э.н., доцент

Уральский Государственный Экономический Университет

Ural State University of Economics

ВНЕДРЕНИЕ ТЕХНОЛОГИЙ КОМБИНАТОРНОЙ ОПТИМИЗАЦИИ ДЛЯ ПОСТРОЕНИЯ ОПТИМАЛЬНОГО МАРШРУТА

IMPLEMENTATION OF COMBINATORIAL OPTIMIZATION TECHNOLOGIES FOR OPTIMAL ROUTE CONSTRUCTION

Аннотация: на данный момент процесс построения оптимального маршрута, состоящего из нескольких точек прибытия, недостаточно оптимизирован. В связи с этим, было принято решение создать сервис под названием «Map App», позволяющий пользователю получить автоматически построенный, оптимальный маршрут между двумя и более точками, исходя из статистических данных о загруженности дорог в то или иное время. На основе предложенных технологий определены сегменты, имеющие потребность в данном приложении.

Abstract: at the moment, the process of building an optimal route consisting of several arrival points is not optimized enough. In this regard, it was decided to create a service called "Map App", which allows the user to get an automatically built, optimal route between two or more points, based on statistical data on road congestion at a given time. Based on the proposed technologies, segments that have a need for this application are identified.

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

Key words: route, application, service, positioning, interface, concept.

В связи с постоянным ростом темпа внедрения информационных технологий во все сферы жизни человека возникает потребность в решении старых проблем новыми способами [2]. Государственные и учебные учреждения, бизнес и остальные сферы жизнедеятельности уже не могут обходиться без IT-технологий. Особо остро в них нуждается малый и средний бизнес. Путем внедрения новейших технологий, оптимизации процессов, ускорения темпов работы, компании, конкурируя друг с другом, пытаются

Новые импульсы развития: вопросы научных исследований предложить клиенту все более качественный продукт за кротчайшие сроки.

Быстрота и мобильность стали основными характеристиками всех передовых

компаний. Но, если цифровые продукты можно предоставить клиентам в

считанные секунды, то с физическими продуктами все обстоит не так просто.

Клиенты, заказывая какой-либо товар, ожидают оперативной доставки, а

компании в свою очередь обязаны предоставить всем клиентам одинаково

хороший сервис. Ответственность за этот сервис ложится на плечи курьеров и

транспортных компаний. На этом этапе появляется проблема поиска

оптимального пути для каждого курьера. Эта проблема может возникнуть у

человека и в личной жизни, когда необходимо посетить несколько мест за

минимальное время.

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

Для разработки данного приложения требуется выполнение ряда задач: разработать концепцию сервиса; разработать интерфейс; подключить API; написать программный код для вычисления оптимального пути; провести тестирование; исправить ошибки, выявленные при тестировании; провести тестирование; создать базу данных для хранения логинов и паролей пользователей; подключить базу данных к сервису; провести тестирование; исправить ошибки, выявленные при тестировании; провести тестирование; написать документацию. В проекте используются технологии API 2GIS карт [1]; HTML, JavaScript, CSS языки.

Международная научно-практическая конференция

Для определения своей целевой аудитории необходимо грамотно позиционировать сервис и выявить свое уникальное преимущество [4]. Приложение будет направлен на сферу B2B и B2C цв[5]. Для тех, кому нельзя опаздывать, ведь от этого зависит их заработок и выполнение плана. Для тех, кто заботится об успехе своей фирмы и удовлетворении клиентских запросов. Позиционирование разветвляется на пользователей, которым нужно посетить несколько точек за определенный промежуток времени и на компании, которые организуют своим сотрудникам данные сервисы в работе. Отличное решение для тех, кому важно везде успеть. Уникальное преимущество: построение оптимального маршрута, состоящего из нескольких точек прибытия, автоматический маршрут на основе заданных параметров. Уникальность состоит в том, что это будет единственный сервис, получающий информацию о местах, которые необходимо посетить пользователю и, согласно предполагаемому времени на преодоление расстояние между ними, приоритетными способами передвижения и дополнительными параметрами, показывающий рекомендуемый оптимальный маршрут. Следовательно, сервис «Map App» направлен на заботу об успехе компании и ее сотрудников.

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

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

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

Новые импульсы развития: вопросы научных исследований

Также нами был проведен опрос в интернет-ресурсе Google формы. Респондентами стало 104 человека, задействованных в сфере логистики и доставки. В вопросе «Устраивает ли вас ваше маршрутное приложение» 64% ответивших указали «Не совсем». Следовательно, проблема актуальна, особенно сейчас, в ситуации с пандемией, когда служба доставки как никогда важна. Далее мы попросили описать, что именно не устраивает людей. Популярным ответом стало неудобство в построении пути с несколькими пунктами. С данной задачей как раз справляется наше приложение «Map App».

Таким образом, предлагаемое приложение решит проблемы компаний и рабочих в вопросах тайм-менеджмента при выборе оптимального маршрута [3]. Анализ с помощью исследования показал, что у существующих приложений есть недостатки, которые решаются в «Map App». Сервис является уникальным в своем роде и направлен на актуальные тенденции нашего времени, когда каждая минута на счету и играет огромную роль в выстраивании и поддержании бизнеса.

Библиографический список:

1. API 2GIS карт [Электронный ресурс] - Режим доступа: URL: http s: //api. 2gis.ru/do c/maps/ru/quickstart/

2. Жуковский Д. А. Оценка эффективности внедрения информационных технологий / Д. А. Жуковский, Т. В. Гапоненко, В. В. Юрьева, С. В. Гладыщук. - Р.: Труды Северо-Ка2вказского филиала Московского технического университета связи и информатики, 2019. - 252258 с.

3. Костина А. А. Тайм-менеджмент - залог успешного функционирования организации / А. А. Костина, О. М. Садрттинова. - С.: Инновационное реформирование экономики и общества в условиях глобальной нестабильности, 2015. - 101-102 с.-

4. Лысова М. Ю. Подходы к трактовке категорий «позиционирование» и «стратегия позиционирования / М. Ю. Лысова, И. И.

Международная научно-практическая конференция Волкова. - П.: Школа университетской науки: парадигма развития, 2016. - 4147 с.-

5. Нальгиева Х. Л. Виды и категории целевых аудиторий / Х. Л. Нальгиева. - П.: Интеграция науки и практики в современных условиях, 2019. - 162-165 с.-

УДК 004

Салман Васан Давуд Wasan Dawood Salman

Аспирант Graduate student

Санкт-Петербургский Государственный Университет Телекоммуникаций им. проф. М.А.Бонч-Бруевича The Bonch-Bruevich Saint-Petersburg State University of Telecommunications

ГОМОМОРФНАЯ КРИПТОСИСТЕМА ДЛЯ ПОДСЧЕТА ГОЛОСОВ HOMOMORPHIC CRYPTOSYSTEM FOR COUNTING VOTES

Аннотация: В принципе, электронное голосование известно как сложная тема в

криптографии из-за необходимости достижения конфиденциальности, анонимности и

шифрования голосов. Целью гомоморфной криптографии является обеспечение

конфиденциальности данных в процессах передачи и хранения. Большинство методов

шифрования имеют свои собственные недостатки, такие как накладные расходы на

вычисление, временные затраты, сложность процесса и отсутствие места для хранения

исходных и зашифрованных данных. В данной статье рассматривается применение

гомоморфных систем шифрования в схемах электронного голосования. Будет использована

Пэйе криптосистема, которая проявляет аддитивные гомоморфные свойства и

эффективность алгоритма Пэйе с точки зрения шифрования и дешифрования данных, а

также подсчета голосов.

Abstract: In principle, electronic voting is known as a difficult topic in cryptography due

to the need to achieve privacy, anonymity, and encryption of votes. The purpose of homomorphic

cryptography is to ensure the confidentiality of data in the transmission and storage processes.

Most encryption methods have their own disadvantages, such as computing overhead, time costs,

94

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