Sistema recomendador de rutas basado en SCRUM y el algoritmo KD TREE para el uso de transporte público en la ciudad de Trujillo, 2023

Abstract

A través del tiempo el sistema de transporte público fue teniendo mayor acogida, debido a que el precio del servicio es mucho menor a comparación del servicio de transporte privado, por ello es uno de los medios de transporte más utilizado por las personas en distintas partes del Perú. La problemática que tienen los usuarios para poder movilizarse utilizando el transporte público es el desconocimiento de las personas sobre las rutas de transporte público necesarias para llegar a un lugar determinado, y en consecuencia los gastos en pasajes con mucho mayores (taxis, transporte privado) además del tiempo que pierdan para identificar la ruta correcta hacia su destino. Por ello se desarrolló un sistema recomendador de rutas de transporte público para la ciudad de Trujillo, una aplicación web capaz de ubicar y recomendar las rutas de transporte público que transiten por dicho destino o cerca, haciendo que los usuarios optimicen su tiempo y mejoren su experiencia de viaje. Para la realización del sistema recomendador de rutas de transporte público se utilizó Scrum, como una metodología de trabajo la cual tuvo mejor adaptación para el proyecto, además se aplicó el algoritmo KD Tree, el cual nos permitió encontrar y realizar la recomendación de las rutas. El proyecto se desarrolló utilizando el lenguaje de programación R para el procesamiento de datos, PHP para el servidor, HTML, CSS y JS para el lado del frontend (web) y dart con el framework flutter (móvil), en las plataformas de desarrollo web y móvil, los cuales nos ayudaron con el cumplimiento del alcance del proyecto. El sistema recomendador de rutas de transporte público permitió que los usuarios puedan identificar las rutas de transporte público más cortas de manera rápida, haciendo que optimicen el tiempo de viaje hacia su lugar de destino

Over time, the public transportation system became more popular, because the price of the service is much lower compared to the private transportation service, which is why it is one of the means of transportation most used by people in different parts of the Peru. The problem that users have in being able to get around using public transport is people's lack of knowledge about the public transport routes necessary to get to a certain place, and consequently the costs of much higher fares (taxis, private transport) as well. of the time they waste to identify the correct route to their destination. For this reason, a public transport route recommender system was developed for the city of Trujillo, a web application capable of locating and recommending public transport routes that pass through said destination or nearby, allowing users to optimize their time and improve their experience of travel. To create the public transport route recommender system, Scrum was used as a work methodology which had a better adaptation to the project. In addition, the kd tree algorithm was applied, which allowed us to find and recommend the routes. The project was developed using the R programming language for data processing, PHP for the server, HTML, CSS and JS for the frontend side (web) and dart with the flutter framework (mobile), on web development platforms. and mobile, which helped us with compliance with the scope of the project. The public transport route recommender system allowed users to identify the shortest public transport routes quickly, allowing them to optimize travel time to their destination