Інформаційна система доставки їжі та товарів з використанням алгоритмів пошуку оптимального шляху

Abstract

Інтернет і технологічний прогрес значною мірою вплинули на бізнес та сферу обслуговування. Оскільки велика частина людей проводить значну частину свого дня в Інтернеті, це забезпечує величезний ринковий потенціал для онлайн-магазинів та закладів харчування. Фактично, попит на онлайн-замовлення з ресторанів продовжує зростати серед споживачів. Власники та менеджери ресторанів постійно шукають рішення, які дозволяють клієнтам розміщувати замовлення онлайн і швидко доставляти їжу. Системи онлайн-замовлень і доставки поступово стали нормою, оскільки все більше ресторанів адаптуються до цієї бізнес-моделі [1]. Онлайн-замовлення та доставка їжі стали можливими завдяки додаткам з онлайн-доставки їжі та товарів. Тенденції показують, що онлайн-додатки для доставки їжі та товарів стали важливим елементом успішного функціонування закладу харчування. Станом на 2023 рік закладам харчування стає все більш складно залишатися конкурентоспроможними без використання технологій онлайн-доставки. Система онлайн-доставки забезпечує повний канал продажів для ресторану. Це означає, що ресторан може використовувати це як інструмент для отримання більшого прибутку та кращої організації. Це також дозволяє власникам ресторанів заощадити на оплаті праці та площі ресторану, необхідної для обслуговування таких клієнтів. При правильному застосуванні система може допомогти ресторану обійти конкуренцію, наблизившись до клієнтів. Системи з онлайн-доставки мають ще одну перевагу, а саме: вони надають цінні дані про вподобання та звички клієнтів. Ці дані можна використовувати для прийняття стратегічних рішень щодо пропозицій меню, цін і акцій. Маючи цю інформацію, ресторани можуть краще пристосувати свій бізнес до потреб і бажання своїх клієнтів [2]. Метою даної роботи є реалізація та створення інформаційної системи доставки їжі та товарів з використанням алгоритмів пошуку оптимального шляху. Для досягнення основної мети цієї роботи було виконано наступні задачі: • провести дослідження предметної області та актуальних джерел інформації та підвести підсумки щодо актуальності створення системи; • дослідити технічні особливості створення систем онлайн-доставки; • дослідити системи-аналоги, здійснити порівняльний аналіз цих систем та визначити переваги та недоліки, які дозволять покращити досліджувану систему; • здійснити системний аналіз об’єкту дослідження та розробити концептуальну модель системи; • здійснити аналіз та вибір засобів та методів для вирішення проблем та задач розроблюваної системи; • здійснити розробку інформаційної системи. Об'єкт дослідження – онлайн-доставка їжі та товарів. Предметом дослідження є методи та засоби оптимізованої онлайн-доставки їжі та товарів. Практична цінність роботи полягає у створенні інформаційної системи у вигляді мобільного додатку, який дозволить здійснювати доставку їжі та товарів з кількох закладів. Результатом розробки є функціональний мобільний додаток, який дозволяє здійснювати замовлення та доставку їжі та товарів онлайн, з можливістю створення замовлення з одного або двох закладів одночасно. Наявний зручний інтерфейс, система рекомендацій та відстеження за статусом доставки. В ході визначення методів та засобів для роботи над додатком було сформовано алгоритм, який дозволив оптимізувати роботу системи онлайн-доставки їжі. Також було враховано використання алгоритмів для побудови оптимального маршруту, які є популярними серед онлайн-систем доставки, та вже довели свою ефективність на практиці, а саме алгоритм Дейкстри та пошуку A*. Також було здійснено детальний огляд користувацького інтерфейсу та функціоналу реалізованої системи. Було описано вимоги до системи, та здійснено аналіз відповідності до цих вимог.The Internet and technological advancements have greatly impacted the business and service industries. Since a large proportion of people spend a large part of their day online, it provides a huge market potential for online shopping and food establishments. In fact, demand for online restaurant ordering continues to grow among consumers. Restaurant owners and managers are constantly looking for solutions that allow customers to place orders online and have food delivered quicklier. Online ordering and delivery systems have gradually become the norm as more and more restaurants adapt to this business model [1]. Online food ordering and delivery has been made possible by online food and grocery delivery apps. Trends show that online applications for the delivery of food and goods have become an important element in the successful operation of a food establishment. As of 2023, it will become increasingly difficult for restaurants to remain competitive without the use of online delivery technologies. The online delivery system provides a complete sales channel for the restaurant. This means that the restaurant can use it as a tool for more profit and better organization. It also allows restaurant owners to save on labor and restaurant space needed to serve such customers. If properly applied, the system can help a restaurant to bypass the competition by getting closer to customers. Another advantage of online delivery systems is that they provide valuable data on customer preferences and habits. This data can be used to make strategic decisions about menu offerings, pricing, and promotions. With this information, restaurants can better adapt their business to the needs and wants of their customers [2]. The goal of research: the implementation and creation of the information system for food and goods delivery with the usage of algorithms for finding the optimal path. In order to achieve the goal, set for this research, the following tasks were solved: To achieve the main goal of research, the following tasks were performed: • conduct a study of the subject area and relevant sources of information and summarize the relevance of the creation of the system; • investigate the technical features of creating online delivery systems; • to research similar systems, to carry out a comparative analysis of these systems and to determine advantages and disadvantages that will allow to improve the studied system; • perform a system analysis of the research object and develop a conceptual model of the system; • analyze and select means and methods for solving problems and tasks of the developed system; • develop an information system. The study object – online delivery of food and goods. The scope of research – methods and means of optimized online delivery of food and goods. The practical value of the research lies in the creation of an information system in the form of a mobile application that will allow food and goods delivery from several restaurants. The research result is a functional mobile application that allows users to order and deliver food and goods online, with the possibility of creating an order from one or two restaurants at the same time. There is a convenient interface, a system of recommendations and tracking by delivery status. While determining the methods and tools for working on the application, an algorithm was formed that allowed to optimize the operation of the online food delivery system. The use of algorithms for building the optimal route, which are popular among online delivery systems and have already proven their effectiveness in practice, namely the Dijkstra and A* search algorithm, were also taken into account. A detailed review of the user interface and functionality of the implemented system was also carried out. The requirements for the system were described, and an analysis of compliance with these requirements was carried out.