Nombres:

José Osnel González 2021-0599

Johan Soto 2021-0098
Daniel Victoriano 2020-10646

Maestro:
Carlos Bienvenido Ogando Montas

PROYECTO:
Map Routing

Asignatura:
Inteligencia Artificial

Sección:
Martes de 8 AM a 10AM

Grupo:
De Excel
Recursos locales empleados
Visual Studio Code, librería PyQt6 PyQt6-WebEngine, Folium, Osmnx, archivo
Map.osm, xml.etree.ElementTree, Heapq

Recursos en la nube que usamos

Replist, GitHub, OpenStreetMap

Archivos cartográficos sin formatear de la

provinciaseleccionada
Map.osm (detallado dentro de nuestro link de GitHub colocado más abajo)
Seleccionamos El Llano, municipio dentro de San Pedro de Macorís.

Arquitectura del sistema que proponen como

solución
Modelo Vista Controlador

Procedimiento realizado para resolver el

problema
Primero documentarnos acerca de cómo implementar los grafos en Python, qué
librerías podríamos utilizar, que herramientas nos ayudaban para concretar la
idea. Utilizamos una IDE compartida en la web para ir bocetando las ideas de
nuestro algoritmo e ir probando posibles soluciones que podíamos intentar para
lograr la resolución del problema. Más adelante ir a VSC, que fue la IDE que
utilizamos y empezar a crear lo que sería la solución final: crear el algoritmo que
nos iba a permitir encontrar la ruta más óptima mediante la implementación del
algoritmo Dijkstra, lectura e implementación de nuestro grafo y conectarlo con el
mapa que íbamos a utilizar. Luego fue organizar y re factorizar de mejor manera
nuestro código para que sea un poco más entendible.

Formato de salida propuesto de la información

El formato de salida de la información es representado mediante un mapa, que aparte de
mostrar el punto de salida y el de destino, te muestra la ruta más óptima. Fue implementado
en modo de aplicación de escritorio, el cual te permite ingresar el nodo de inicio y el de
destino y, a partir de ahí, el proyecto te subrayaría el camino deseado.

Rol de los miembros del equipo y trabajo

realizado.
Daniel vitoriano, aportó en la codificación del frontend y backend.
Johan Daviel Soto, aportó en la codificación del frontend y backend.
Osnel González, aportó en la codificación del frontend y backend.

Costos de la propuesta.
no, sin costo monetario

Métricas de efectividad del sistema propuesto.

Solamente funciona con los nodos de los Llanos de San Pedro de Macorís
Solamente funciona con los ID de los nodos y no con los nombres de la calle.
Dificultades al realizar el proyecto.
Como mostrar el mapa dinámico, dibujar las líneas, colocar los puntos a, b.
La elección de los recursos a utilizar para representar el mapa, como actualizar el
mapa cuando el usuario introduzca ambos nodos.
Como utilizar el algoritmo de UCS para encontrar la ruta más óptima, y mostrar
la misma en el mapa.Como crear el mapa con su costo y direccionalidad. Entre
otros.

Posibles mejores de la propuesta.

Se puede mejorar la presentación, se puede mejorar el zoom dependiendo si el
usuario ingresa una ruta larga que se haga un zoom out, si el usuario ingresa una
ruta corta que haga un zoom in, se puede mejorar que el usuario en vez de poner
el ID de los nodos solo tenga que digitar el nombre decalle o dar click en el mapa.
Se le puede poner que los campos de entrada sean obligatorios, también se puede
ampliar para quefuncione a nivel mundial etc.

Riesgos y limitaciones
Podría haber un margen de error muy mínimo a la hora de colocar los marcadores
que indican el punto inicial y final.
Limitaciones que solo funcione en Los Llanos (que fue el sector que
seleccionamos), se debe usar obligatoriamente los ID de los nodos y no con
nombres de edificios o calles; otra cosa sería, que hayque darle zoom manualmente
al mapa una vez representada la ruta óptima en vez de que sea zoom out
automáticamente.

Código

https://github.com/djose1164/path-finding