import gradio as gr import folium import networkx as nx from folium import Map, Marker, PolyLine from math import radians, cos, sin, sqrt, atan2 # Uturere two mu Rwanda hamwe na coordinates (latitude, longitude) places = { "Nyarugenge": (-1.9577, 30.0619), "Gasabo": (-1.9400, 30.0861), "Kicukiro": (-1.9781, 30.0597), "Burera": (-1.4800, 29.7300), "Gakenke": (-1.5700, 29.7561), "Rulindo": (-1.8333, 30.0833), "Musanze": (-1.5014, 29.6344), "Gicumbi": (-1.5794, 30.0542), "Nyagatare": (-1.3100, 30.3000), "Gatsibo": (-1.6800, 30.3900), "Kayonza": (-2.0000, 30.5667), "Kirehe": (-2.3553, 30.7767), "Ngoma": (-2.1600, 30.4700), "Rwamagana": (-1.9491, 30.4349), "Bugesera": (-2.2083, 30.2576), "Kamonyi": (-2.0833, 29.9000), "Muhanga": (-2.1200, 29.7561), "Ruhango": (-2.2136, 29.7628), "Nyamagabe": (-2.4978, 29.4897), "Nyaruguru": (-2.5806, 29.4306), "Huye": (-2.5921, 29.7408), "Gisagara": (-2.6283, 29.6820), "Nyanza": (-2.3566, 29.7507), "Rutsiro": (-2.0986, 29.3269), "Karongi": (-2.0667, 29.4677), "Rubavu": (-1.7481, 29.2730), "Rusizi": (-2.5406, 29.3737), "Nyamasheke": (-2.4700, 29.3222), "Ngororero": (-1.8733, 29.5811) } # Function yo kubara intera hagati y’ahantu habiri (heuristic) def haversine(coord1, coord2): R = 6371 # Radius y'isi muri km lat1, lon1 = coord1 lat2, lon2 = coord2 dlat = radians(lat2 - lat1) dlon = radians(lon2 - lon1) a = sin(dlat/2)**2 + cos(radians(lat1)) * cos(radians(lat2)) * sin(dlon/2)**2 c = 2 * atan2(sqrt(a), sqrt(1 - a)) return R * c # Kubaka graph y’inzira G = nx.Graph() # Twongera edges hagati y’uturere dushobora guhuza (weight ni intera ya km ukoreshheje haversine) edges = [ ("Nyarugenge", "Gasabo"), ("Gasabo", "Kicukiro"), ("Burera", "Gakenke"), ("Gakenke", "Rulindo"), ("Musanze", "Gicumbi"), ("Nyagatare", "Gatsibo"), ("Kayonza", "Kirehe"), ("Ngoma", "Rwamagana"), ("Bugesera", "Kamonyi"), ("Muhanga", "Ruhango"), ("Nyamagabe", "Nyaruguru"), ("Huye", "Gisagara"), ("Nyanza", "Ruhango"), ("Rutsiro", "Karongi"), ("Rubavu", "Rusizi"), ("Nyamasheke", "Ngororero"), ("Rulindo", "Gasabo"), ("Gicumbi", "Nyagatare"), ("Kicukiro", "Kamonyi"), ("Kamonyi", "Muhanga"), ("Ruhango", "Nyamagabe"), ("Karongi", "Rubavu"), ("Rusizi", "Nyamasheke"), ("Ngororero", "Rutsiro") ] for edge in edges: coord1 = places[edge[0]] coord2 = places[edge[1]] distance = haversine(coord1, coord2) G.add_edge(edge[0], edge[1], weight=distance) # Function yerekana intera hagati y’uturere mu graph nk'heuristic def heuristic(u, v): return haversine(places[u], places[v]) def generate_map(start, end): m = Map(location=[-2.0, 30.0], zoom_start=8) for name, coords in places.items(): Marker(location=coords, popup=name).add_to(m) if start == end: return "Hitamo aho utangiriye n’aho ugiye bitandukanye.", m._repr_html_() try: path = nx.astar_path(G, start, end, heuristic=heuristic, weight='weight') coords = [places[p] for p in path] PolyLine(coords, color="blue", weight=5).add_to(m) return "Inzira ngufi ni: " + " ➔ ".join(path), m._repr_html_() except Exception as e: return f"Ntibishoboka kubona inzira: {str(e)}", m._repr_html_() iface = gr.Interface( fn=generate_map, inputs=[ gr.Dropdown(list(places.keys()), label="Hitamo aho uri"), gr.Dropdown(list(places.keys()), label="Hitamo aho ugiye") ], outputs=[ gr.Textbox(label="Ubutumwa"), gr.HTML(label="Ikarita") ], title="🗺️ VIATEUR AI Rwanda Smart Route Planner" ) iface.launch()

app.py

@@ -2,45 +2,95 @@ import gradio as gr
 import folium
 import networkx as nx
 from folium import Map, Marker, PolyLine
+from math import radians, cos, sin, sqrt, atan2
 
+# Uturere two mu Rwanda hamwe na coordinates (latitude, longitude)
 places = {
-    "Nyamirambo": (-1.9706, 30.0423),
-    "Downtown": (-1.9441, 30.0619),
-    "Kacyiru": (-1.9444, 30.0912),
-    "Kimironko": (-1.9300, 30.1250),
-    "Remera": (-1.9350, 30.1150),
-    "Gikondo": (-1.9780, 30.0300),
-    "Nyarugenge": (-1.9517, 30.0587),
-    "Kicukiro": (-1.9761, 30.0992),
-    "Kimihurura": (-1.9485, 30.0741),
-    "Nyamata": (-2.0633, 30.3203),
-    "Rwamagana": (-1.9489, 30.4367),
+    "Nyarugenge": (-1.9577, 30.0619),
+    "Gasabo": (-1.9400, 30.0861),
+    "Kicukiro": (-1.9781, 30.0597),
+    "Burera": (-1.4800, 29.7300),
+    "Gakenke": (-1.5700, 29.7561),
+    "Rulindo": (-1.8333, 30.0833),
     "Musanze": (-1.5014, 29.6344),
-    "Huye": (-2.5906, 29.7399),
-    "Rubavu": (-1.7044, 29.2597),
-    "Gisenyi": (-1.7011, 29.2568)
+    "Gicumbi": (-1.5794, 30.0542),
+    "Nyagatare": (-1.3100, 30.3000),
+    "Gatsibo": (-1.6800, 30.3900),
+    "Kayonza": (-2.0000, 30.5667),
+    "Kirehe": (-2.3553, 30.7767),
+    "Ngoma": (-2.1600, 30.4700),
+    "Rwamagana": (-1.9491, 30.4349),
+    "Bugesera": (-2.2083, 30.2576),
+    "Kamonyi": (-2.0833, 29.9000),
+    "Muhanga": (-2.1200, 29.7561),
+    "Ruhango": (-2.2136, 29.7628),
+    "Nyamagabe": (-2.4978, 29.4897),
+    "Nyaruguru": (-2.5806, 29.4306),
+    "Huye": (-2.5921, 29.7408),
+    "Gisagara": (-2.6283, 29.6820),
+    "Nyanza": (-2.3566, 29.7507),
+    "Rutsiro": (-2.0986, 29.3269),
+    "Karongi": (-2.0667, 29.4677),
+    "Rubavu": (-1.7481, 29.2730),
+    "Rusizi": (-2.5406, 29.3737),
+    "Nyamasheke": (-2.4700, 29.3222),
+    "Ngororero": (-1.8733, 29.5811)
 }
 
+# Function yo kubara intera hagati y’ahantu habiri (heuristic)
+def haversine(coord1, coord2):
+    R = 6371  # Radius y'isi muri km
+    lat1, lon1 = coord1
+    lat2, lon2 = coord2
+    dlat = radians(lat2 - lat1)
+    dlon = radians(lon2 - lon1)
+    a = sin(dlat/2)**2 + cos(radians(lat1)) * cos(radians(lat2)) * sin(dlon/2)**2
+    c = 2 * atan2(sqrt(a), sqrt(1 - a))
+    return R * c
+
+# Kubaka graph y’inzira
 G = nx.Graph()
-G.add_edge("Nyamirambo", "Downtown", weight=10)
-G.add_edge("Downtown", "Kacyiru", weight=5)
-G.add_edge("Kacyiru", "Kimironko", weight=7)
-G.add_edge("Nyamirambo", "Kimironko", weight=20)
-G.add_edge("Kacyiru", "Remera", weight=3)
-G.add_edge("Remera", "Kimihurura", weight=4)
-G.add_edge("Kimihurura", "Kacyiru", weight=6)
-G.add_edge("Gikondo", "Nyamirambo", weight=6)
-G.add_edge("Nyarugenge", "Downtown", weight=2)
-G.add_edge("Kicukiro", "Gikondo", weight=4)
-G.add_edge("Nyamata", "Rwamagana", weight=18)
-G.add_edge("Rwamagana", "Kacyiru", weight=22)
-G.add_edge("Musanze", "Rubavu", weight=60)
-G.add_edge("Rubavu", "Gisenyi", weight=3)
-G.add_edge("Huye", "Nyamata", weight=75)
-G.add_edge("Kicukiro", "Kimihurura", weight=12)
+
+# Twongera edges hagati y’uturere dushobora guhuza (weight ni intera ya km ukoreshheje haversine)
+edges = [
+    ("Nyarugenge", "Gasabo"),
+    ("Gasabo", "Kicukiro"),
+    ("Burera", "Gakenke"),
+    ("Gakenke", "Rulindo"),
+    ("Musanze", "Gicumbi"),
+    ("Nyagatare", "Gatsibo"),
+    ("Kayonza", "Kirehe"),
+    ("Ngoma", "Rwamagana"),
+    ("Bugesera", "Kamonyi"),
+    ("Muhanga", "Ruhango"),
+    ("Nyamagabe", "Nyaruguru"),
+    ("Huye", "Gisagara"),
+    ("Nyanza", "Ruhango"),
+    ("Rutsiro", "Karongi"),
+    ("Rubavu", "Rusizi"),
+    ("Nyamasheke", "Ngororero"),
+    ("Rulindo", "Gasabo"),
+    ("Gicumbi", "Nyagatare"),
+    ("Kicukiro", "Kamonyi"),
+    ("Kamonyi", "Muhanga"),
+    ("Ruhango", "Nyamagabe"),
+    ("Karongi", "Rubavu"),
+    ("Rusizi", "Nyamasheke"),
+    ("Ngororero", "Rutsiro")
+]
+
+for edge in edges:
+    coord1 = places[edge[0]]
+    coord2 = places[edge[1]]
+    distance = haversine(coord1, coord2)
+    G.add_edge(edge[0], edge[1], weight=distance)
+
+# Function yerekana intera hagati y’uturere mu graph nk'heuristic
+def heuristic(u, v):
+    return haversine(places[u], places[v])
 
 def generate_map(start, end):
-    m = Map(location=[-1.95, 30.08], zoom_start=11)
+    m = Map(location=[-2.0, 30.0], zoom_start=8)
     for name, coords in places.items():
         Marker(location=coords, popup=name).add_to(m)
 
@@ -48,12 +98,12 @@ def generate_map(start, end):
         return "Hitamo aho utangiriye n’aho ugiye bitandukanye.", m._repr_html_()
 
     try:
-        path = nx.astar_path(G, start, end, heuristic=lambda u,v: 0)
+        path = nx.astar_path(G, start, end, heuristic=heuristic, weight='weight')
         coords = [places[p] for p in path]
         PolyLine(coords, color="blue", weight=5).add_to(m)
         return "Inzira ngufi ni: " + " ➔ ".join(path), m._repr_html_()
-    except:
-        return "Ntibishoboka kubona inzira.", m._repr_html_()
+    except Exception as e:
+        return f"Ntibishoboka kubona inzira: {str(e)}", m._repr_html_()
 
 iface = gr.Interface(
     fn=generate_map,
@@ -63,9 +113,10 @@ iface = gr.Interface(
     ],
     outputs=[
         gr.Textbox(label="Ubutumwa"),
-        gr.HTML(label="Map")
+        gr.HTML(label="Ikarita")
     ],
     title="🗺️ VIATEUR AI Rwanda Smart Route Planner"
 )
 
 iface.launch()
+