Pathfinding (Dijkstra)

# Formule appliquée dans THOR :
poids_pondere = temps_reel_minutes × coefficient_penalite

# Exemple 1 : Paris → Lyon en TGV (117 min)
poids = 117 × 1.0 = 117  ✓ Chemin probable

# Exemple 2 : Liaison TER (180 min)
poids = 180 × 2.0 = 360  ✗ Pénalisé (×2)

# L'algorithme choisit TOUJOURS le chemin avec le PLUS PETIT poids total

def find_route(origin_city: str, destination_city: str):
    # Récupérer toutes les gares de chaque ville
    origin_stations = get_stations_for_city(origin_city)      # Ex: 7 gares
    destination_stations = get_stations_for_city(dest_city)   # Ex: 3 gares
    
    best_route = None
    best_time = float('inf')
    
    # Tester toutes les combinaisons
    for start in origin_stations:           # 7 itérations
        for end in destination_stations:    # 3 itérations → 21 tests
            route = dijkstra(start, end)
            if route.total_time < best_time:
                best_route = route
                best_time = route.total_time
    
    return best_route  # Meilleure des 21 routes

AIRPORT_KEYWORDS = ['Aéroport', 'CDG', 'Saint-Exupéry', 'Orly']

def is_airport_station(station_name: str) -> bool:
    return any(keyword.lower() in station_name.lower() 
               for keyword in AIRPORT_KEYWORDS)

def get_stations_for_city(city: str, exclude_airports: bool = True):
    stations = find_all_stations(city)
    if exclude_airports:
        stations = [s for s in stations if not is_airport_station(s.name)]
    return stations

{
  "pathfinding": {
    "path_gares": "data/train_station/dataset_gares.json",
    "path_liaisons": "data/train_station/dataset_liaisons_enhanced.json",
    "path_shapes": "data/train_station/dataset_liaisons_with_shapes.json",
    "mode": "time",
    "penalty_system": "enabled",
    "exclude_airports": true
  }
}

python3 -m src.cli.pathfinding \
  --origin "Paris" \
  --destination "Marseille" \
  --model dijkstra

from src.pathfinding.models.dijkstra import DijkstraPathfinder

# Initialiser le pathfinder
pathfinder = DijkstraPathfinder()

# Trouver un itinéraire
route = pathfinder.find_route("Paris", "Lyon")

print(route.steps)         # ['Paris Gare de Lyon', 'Lyon Part Dieu']
print(route.total_time)    # 117
print(route.total_distance)# 390.79
print(route.metadata)      # Détails des segments, géométries, etc.

{
  "origin": "Paris",
  "destination": "Lyon",
  "steps": ["Paris Gare de Lyon", "Lyon Part Dieu"],
  "total_time": 117,
  "total_distance": 390.79,
  "metadata": {
    "origin_uic": "87686006",
    "destination_uic": "87723197",
    "path_uic": ["87686006", "87723197"],
    "segments": [
      {
        "from": "Paris Gare de Lyon",
        "to": "Lyon Part Dieu",
        "temps_min": 117,
        "distance_km": 390.79,
        "nb_trains_jour": 120,
        "type_train": "TGV",
        "geometry": {
          "type": "LineString",
          "coordinates": [[2.37396, 48.8447], ...]
        }
      }
    ]
  }
}