How j3ffreyjr/sistema-de-navega-o-urbana works
Urban Nav is a Spring Boot backend that turns Maputo OpenStreetMap data into a weighted road network, exposes route and POI queries, and supports graph exploration. The main request flow is client → route API → coordinate snapping and algorithm → response; graph setup separately parses OSM and builds name lookup. POI parsing and search form a second capability, with BST-backed name queries. BFS/DFS connectivity exploration and trie autocomplete are documented capabilities; their deeper runtime wiring is not fully shown, so uncertain links are omitted. Relationships below rely on the README and sampled source/index references.
Main entry points: RouteController.java Route API · PoiService.java POI search · Grafo.java Road graph · Dijkstra.java Dijkstra routes
Components 22
REST API
Road network
- OSM parser
src/main/java/com/urbanav/urban_nav/parser/OsmParser.java - Graph service
src/main/java/com/urbanav/urban_nav/graph/GraphService.java - Road graph
src/main/java/com/urbanav/urban_nav/graph/Grafo.java - Graph node
src/main/java/com/urbanav/urban_nav/graph/NoGrafo.java - OSM node
src/main/java/com/urbanav/urban_nav/model/NodeOsm.java - Weighted edge
src/main/java/com/urbanav/urban_nav/model/Aresta.java
Routing and analysis
- Dijkstra routes
src/main/java/com/urbanav/urban_nav/algorithm/Dijkstra.java - BFS exploration
src/main/java/com/urbanav/urban_nav/algorithm/BFS.java - DFS connectivity
src/main/java/com/urbanav/urban_nav/algorithm/DFS.java
Places and lookup
- POI parser
src/main/java/com/urbanav/urban_nav/poi/PoiParser.java - POI search
src/main/java/com/urbanav/urban_nav/poi/PoiService.java - Place records
src/main/java/com/urbanav/urban_nav/poi/Poi.java - Name trie
src/main/java/com/urbanav/urban_nav/trie/Trie.java
Data structures
- POI BST
src/main/java/com/urbanav/urban_nav/tree/ArvoreBST.java - Min heap
src/main/java/com/urbanav/urban_nav/heap/MinHeap.java - Linked list
src/main/java/com/urbanav/urban_nav/structure/ListaLigada.java - Queue
src/main/java/com/urbanav/urban_nav/structure/Fila.java - Stack
src/main/java/com/urbanav/urban_nav/structure/Pilha.java
Other components
- API client
Connections 30
- API client → Route API: requests
README.md - Route API → Graph service: gets graph
src/main/java/com/urbanav/urban_nav/api/RouteController.java - Route API → Dijkstra routes: calculates route
src/main/java/com/urbanav/urban_nav/api/RouteController.java - Route API → BFS exploration: runs search
src/main/java/com/urbanav/urban_nav/api/RouteController.java - Route API → DFS connectivity: runs traversal
src/main/java/com/urbanav/urban_nav/api/RouteController.java - Route API → POI search: searches places
src/main/java/com/urbanav/urban_nav/api/RouteController.java - Graph service → OSM parser: parses map
src/main/java/com/urbanav/urban_nav/graph/GraphService.java - OSM parser → Road graph: builds graph
src/main/java/com/urbanav/urban_nav/parser/OsmParser.java - Graph service → Name trie: indexes names
src/main/java/com/urbanav/urban_nav/graph/GraphService.java - Road graph → Graph node: stores nodes
src/main/java/com/urbanav/urban_nav/graph/Grafo.java - Graph node → Weighted edge: stores neighbors
src/main/java/com/urbanav/urban_nav/graph/NoGrafo.java - Weighted edge → OSM node: targets node
src/main/java/com/urbanav/urban_nav/model/Aresta.java - Dijkstra routes → Road graph: reads network
src/main/java/com/urbanav/urban_nav/algorithm/Dijkstra.java - Dijkstra routes → Min heap: orders frontier
src/main/java/com/urbanav/urban_nav/algorithm/Dijkstra.java - Dijkstra routes → Linked list: returns path
src/main/java/com/urbanav/urban_nav/algorithm/Dijkstra.java - BFS exploration → Road graph: explores network
src/main/java/com/urbanav/urban_nav/algorithm/BFS.java - BFS exploration → Queue: uses frontier
src/main/java/com/urbanav/urban_nav/algorithm/BFS.java - DFS connectivity → Road graph: explores network
src/main/java/com/urbanav/urban_nav/algorithm/DFS.java - DFS connectivity → Stack: uses frontier
src/main/java/com/urbanav/urban_nav/algorithm/DFS.java - Route API → Linked list: formats path
src/main/java/com/urbanav/urban_nav/api/RouteController.java - API client → POI API: requests places
src/main/java/com/urbanav/urban_nav/poi/PoiController.java - POI API → POI search: queries
src/main/java/com/urbanav/urban_nav/poi/PoiController.java - POI search → POI parser: loads places
src/main/java/com/urbanav/urban_nav/poi/PoiService.java - POI parser → Place records: creates records
src/main/java/com/urbanav/urban_nav/poi/PoiParser.java - POI search → POI BST: searches names
src/main/java/com/urbanav/urban_nav/poi/PoiService.java - POI search → Place records: returns matches
src/main/java/com/urbanav/urban_nav/poi/PoiService.java - POI BST → Place records: indexes records
src/main/java/com/urbanav/urban_nav/tree/ArvoreBST.java - Tree API → POI search: queries tree
src/main/java/com/urbanav/urban_nav/api/TreeController.java - Name trie → Linked list: uses list
src/main/java/com/urbanav/urban_nav/trie/Trie.java - Road graph → Linked list: stores adjacency
src/main/java/com/urbanav/urban_nav/graph/Grafo.java