Algorithmes : résultat direct, horaires, profil, moments, chemin
Ce qu'il faut retenir
- Tout est calculé sur le téléphone, par des fonctions pures en TypeScript, sans serveur ni dépendance.
- Une contrainte écarte, un goût classe : un fauteuil écarte un sentier ; aimer la nature ne le fait pas revenir.
- L'affluence garde toujours un quart du score : suivre les goûts ne doit pas recréer la foule ailleurs.
- Le chemin suit l'ordre du temps, et le coucher du soleil, calculé à la minute près, vient toujours en dernier.
Tout est dans packages/, en TypeScript pur, testé avec Vitest (environ 300 tests). Les constantes sont exportées pour être affichées et discutées.
Expliqué dans l'onglet Matching
Le choix d'une alternative est expliqué en détail dans l'onglet Matching, avec un niveau de lecture pour le jury et un pour les data scientists.
- Estimation de l'affluence.
estimerAffluenceprend un signalement actif, sinon le profil d'un compteur du site, d'un compteur proche, ou un profil moyen ; l'indice donne quatre niveaux. Formule, seuils et exemples : Estimation de l'affluence. - Classement des alternatives.
proposerAlternativescherche des lieux du même genre à moins de 25 km, écarte le même lieu, les sites très fréquentés et les sorties sans rapport, puis note et trie les autres. Poids, ordre et anti-rebond : Score et classement. - Second tour, pour les lieux sans alternative calme. Si le lieu choisi est chargé ou très fréquenté et qu'aucune alternative retenue n'est calme ou modérée (
sansBonneAlternative), un second tour reprend les mêmes filtres et assouplit une seule règle à la fois : d'abord plus loin (jusqu'à 40 km au lieu de 25), puis plus bas (au-delà des 400 m d'écart d'altitude, jamais sous 500 m), puis les deux. Il garde le premier palier qui trouve un lieu calme ou modéré, de sortie proche et accessible au groupe ; jamais un espace fragile, un lieu sur-fréquenté ni un loisir d'intérieur. Ce lieu prend la dernière place, jamais la première, et sa ligne « pourquoi » le dit : « Plus loin que d'habitude (38 km) : … ». Les lieux qui ont déjà une alternative calme ne changent pas. Détail : Candidats et exclusions. - Besoins d'accès. Fauteuil, poussette, peu de marche, canne blanche ou chien : un lieu écarté n'est jamais proposé, un lieu déconseillé passe en dernier. Les verdicts et les règles besoin par besoin : Candidats et exclusions.
- Durées. L'application ne calcule pas de tracé : la durée vient de la distance à vol d'oiseau, d'un détour moyen et d'une vitesse par mode, toujours « (estimé) ». Formule et exemples : Météo et durée de visite.
Les modules de @flux/core
| Module | Rôle |
|---|---|
affluence.ts | estimation, seuils, choix et fiabilisation du profil, signalements, heures plus calmes |
alternatives. | candidats, exclusions, ordre, score, raisons, pertinence, détour, ligne « pourquoi » (phrasePourquoi), second tour (PALIERS_) |
sorties.ts | 11 types de sortie, repli deduireTypeSortie, compatibilité de deux sorties |
horaires.ts | état des horaires, ouverture à une heure, créneaux utiles |
demande.ts | demande par défaut du résultat direct (demandeParDefaut) |
besoins.ts | besoins d'accès : avis sur un site ou une expérience, verdicts, ajustements |
profil.ts | axes de goût, certitude, jeu des goûts, groupe (agregerGroupe) |
apprentissage. | apprendre de ce que fait le visiteur (mettreAJourProfil), oubli, explication |
identite.ts | carte d'identité du lieu (identiteDuLieu) et offre sur les axes de goût |
personnalisation. | classement personnalisé (proposerPersonnalise), services, bouquet |
moments.ts | météo, meilleurs créneaux, calendrier sur 14 jours |
circuits.ts | circuits sur plusieurs jours pour un groupe |
lieux.ts | lieu d'un site, entrées d'un même lieu, noms lisibles, espaces fragiles |
experiences. | expériences autour d'un point, expériences d'un site |
geo.ts | distance (haversine), détours, vitesses, durées |
itineraire. | étapes dans l'ordre du temps, heures, explications, liens externes |
soleil.ts | heure du coucher du soleil |
calendrier., temps.ts | vacances, jours fériés, heure de Paris |
texte.ts | libellés, nombres et durées en français |
Source : packages/core/src/
Comment lire
Une ligne par fichier. Chaque fichier a ses tests à côté (*.test.ts).
Fiabilité : d'où vient le chiffre
Chaque estimation porte une fiabilité (EstimationAffluence.), dite en mots simples : « Signalement du gestionnaire », « Prévision fondée sur les comptages du site », « Estimation à partir d'un lieu proche », « Estimation indicative » ou « Affluence inconnue ». Sous 60 jours de comptage (JOURS_), un profil ne compte pas comme mesuré. L'indice n'est jamais montré seul : phraseIndice le dit par rapport à un jour moyen du lieu. Le tableau des cinq fiabilités est sur la page Estimation de l'affluence.
Résultat direct : la demande par défaut
demandeParDefaut(siteId, maintenant, { site }) (demande.ts) donne la demande quand le visiteur touche « Voir l'affluence maintenant » sans avoir répondu à rien.
| Champ | Valeur | Pourquoi |
|---|---|---|
date, heure | aujourd'hui, heure de Paris arrondie à l'heure la plus proche | l'heure d'arrivée la plus probable de quelqu'un qui regarde « maintenant » |
| si l'heure n'est pas utile | le prochain créneau utile, 14 jours au plus (prochainCreneauOuvert) | trop tôt (avant 9 h), trop tard (moins d'une heure avant 19 h), ou lieu fermé |
| fermé 14 jours de suite | le premier créneau des heures de visite ; l'écran dira « Fermé » | ne jamais rendre une demande vide |
groupe, mode | 1, voiture | le mode le plus courant vers les sites de l'Isère |
envies, besoins, depart | aucun | filtres facultatifs, dans « Affiner » ; sans départ, les durées partent du lieu choisi |
Source : packages/core/src/demande.ts, packages/core/src/visiteur/etat.ts
Comment lire
Une ligne par champ de DemandeVisite. L'assistant en 7 questions part des mêmes valeurs.
Horaires et créneaux utiles
Règle d'or : des horaires absents veulent dire « inconnus », jamais « ouvert tout le temps ». On ne propose que les créneaux utiles.
| État | Quand | Ce que voit le visiteur |
|---|---|---|
libre | lieu de plein air | « Accès libre : pas d'horaires d'ouverture » ; heures de visite de jour seulement |
connus | au moins une plage lisible par jour | plages du jour (« Ouvert 10 h-12 h 30, 14 h-18 h »), ou « Fermé le lundi » |
texte | pas de plage lisible, mais un texte d'origine | « Horaires : … (à vérifier avant de partir) » |
inconnus | pas d'horaires du tout | « Horaires d'ouverture non connus : vérifiez avant de partir » |
Source : packages/core/src/horaires.ts · jeu 5086974512cc
Comment lire
Une ligne par état. Dans le jeu, 1 282 sites sont en accès libre et 127 ont un texte ; aucun n'a de plages par jour : l'état connus est prêt et testé, mais pas encore rempli.
Détail : fonctions et constantes des horaires
heuresUtiles(site, date, { pasAvant, maintenant }): les heures d'arrivée d'un jour, dans les heures de visite (9 h-19 h,HEURES_), au moins une heure avant la fin (VISITE_ DEFAUT DUREE_), pas déjà commencées, et ouvertes si les horaires sont connus. C'est la liste du sélecteur d'heure du résultat.MIN_ OUVERTE_ H - Horaires connus : un jour sans plage est fermé ; hors de la période
du-au, fermé. finDeVisiteraccourcit une visite à la fermeture.- Les alternatives fermées à l'heure demandée sont écartées (
ouvertA), avec la raison « Fermé à l'heure demandée ». - Le résultat marque un jour fermé dans ses pastilles, et un jour qui ne garde pas l'heure choisie prend sa première heure utile.
Parcours personnalisés
Les écrans du profil (accord, jeu des goûts, groupe) sont décrits dans Mieux me connaître. Trois principes tiennent toute la personnalisation :
- Une contrainte écarte, un goût classe. Un fauteuil écarte un sentier ; aimer la nature ne le fait pas revenir.
- Un profil vide ne change rien. Sans goûts ni besoin,
proposerPersonnaliserend exactement les alternatives deproposerAlternatives. - L'affluence garde une part fixe. Un quart du score ne dépend jamais des goûts.
Goûts
jeu en images et gestes du visiteur : 16 axes, avec une certitude
Groupe
la contrainte la plus stricte gagne, les goûts se moyennent
Lieu
sa carte d'identité traduite sur les mêmes 16 axes
Classement
affinité, score de base et affluence jugée par le groupe
Source : profil.ts, apprentissage.ts, identite.ts, personnalisation.ts
Comment lire
De gauche à droite. Le profil d'une personne vient du jeu et des gestes ; le groupe réunit les membres ; la carte d'identité de chaque lieu est traduite sur les mêmes axes que les goûts, ce qui permet de les rapprocher.
Profil de goûts et apprentissage
Une personne est un vecteur de 16 axes (AXES_GOUT) : foule, plein air, détente, dépassement, gastronomie, confort, baignade, enfants, culture, sport, nature, ville, autonomie, numérique, humain, panorama. Chaque axe a une préférence de − 1 (évite) à + 1 (recherche), et un nombre d'indices (12 au plus) qui donne une certitude : 1 − exp(− indices / 1,5). Seule la préférence effective (préférence × certitude) sert à classer.
Le jeu des goûts (QUESTIONS_, profilDepuisChoix) lit chaque réponse comme des étiquettes d'axes pondérées : deux photos (on apprend la différence entre la photo choisie et l'autre), lieu rêvé (les étiquettes de l'image choisie), affirmation (poids 0,8), façon de découvrir (deux choix au plus). Changer une réponse la remplace.
mettreAJourProfil (apprentissage.) applique une règle lente et bornée, seulement si l'accord est donné :
- Oubli : les indices sont multipliés par 0,5^(jours écoulés / 45). Ce qui est appris l'été pèse environ 1/16 l'été suivant.
- Ce qu'on apprend d'un lieu : seuls ses aspects saillants (offre d'au moins 0,6). Choisir un musée apprend « culture », pas « déteste la nature ».
- Pas borné : un geste ne déplace un axe que de 25 % au plus du chemin.
- Avis : la note donne le sens (5 étoiles = + 1, 1 étoile = − 1) ; l'affluence ressentie ajuste la tolérance à la foule.
| Geste | Poids |
|---|---|
| Alternative choisie | + 1 |
| Expérience ajoutée | + 0,6 |
| Chemin ouvert | + 0,5 |
| Alternative ignorée (vue, pas ouverte) | − 0,15 |
| Expérience retirée | − 0,4 |
| Alternative refusée (« Pas pour moi ») | − 0,6 |
| Avis | × (note − 3) / 2 |
| Lieu bondé et mal noté / bondé et bien noté / calme et bien noté | tolérance à la foule − 0,8 / + 0,4 / − 0,3 |
Source : POIDS_EVENEMENT et AVIS_FOULE (apprentissage.ts)
Comment lire
Du geste qui apprend le plus en positif à celui qui apprend le plus en négatif. Le poids est ensuite multiplié par l'offre du lieu et par la confiance de l'aspect, puis borné.
expliquerProfil dit en deux ou trois phrases « on vous propose ceci parce que… » (écran « Pourquoi ces idées ? »).
Groupe, carte d'identité du lieu, classement personnalisé
Groupe (agregerGroupe) :
| Ce qui est agrégé | Règle |
|---|---|
| Contraintes dures (besoins d'accès, indisponibilités, régimes, trajet maximal, budget) | la plus stricte gagne (un seul fauteuil suffit) |
| Goûts | moyenne pondérée, avec une garde « pas de malheureux » : si un membre rejette un axe (≤ − 0,4), la valeur du groupe ne dépasse ni 0 ni le milieu entre la moyenne et ce rejet |
| Tolérance à la foule | le minimum du groupe |
| Enfants | un enfant est un fait, pas un goût : l'axe « enfants » vaut au moins 0,5 |
| Se séparer | possible si les membres l'acceptent et si leurs goûts divergent (écart d'au moins 0,8) |
Source : profil.ts (SEUIL_MALHEUREUX, PREFERENCE_ENFANTS_PRESENTS, DIVERGENCE_SEPARATION)
Comment lire
Une ligne par règle. Grossesse et fatigue comptent comme « peu de marche ».
Carte d'identité du lieu (identiteDuLieu) : 20 aspects de 0 à 1, chacun avec sa confiance : mesuré (poids 1 : parkings, arrêts, expériences, sites voisins, ENS, Natura 2000, Mérimée, alerte d'Isère Attractivité, compteur, services) ; déduit du type (poids 0,7 : un musée est couvert, une via ferrata demande un effort) ; inconnu (poids 0, ce n'est pas un « non »). offreDuLieu traduit la carte sur les 16 axes de goût. L'altitude, les prix, les horaires et les langues n'entrent que par « Mon lieu ».
Classement personnalisé : proposerPersonnalise demande 30 candidats à proposerAlternatives (avec les besoins de tous les membres), puis calcule :
Code
| Ajustement | Effet |
|---|---|
| Un débutant dans le groupe, lieu d'effort (via ferrata, escalade, canyon…) | − 0,15 |
| Un enfant dans le groupe, lieu d'effort | − 0,20 |
| Un membre n'y trouverait rien à son goût (affinité ≤ − 0,35) | − 0,10 |
| Chiens interdits relevés, groupe avec un chien | − 0,30 et lieu déconseillé |
| Besoin de confort : toilettes, bancs ou ombre absents / présents | − 0,05 / + 0,02 |
| Aire de jeux, groupe avec un enfant | + 0,03 |
Source : AJUSTEMENTS_PERSONNALISES et AJUSTEMENTS_SERVICES (personnalisation.ts)
Comment lire
L'accès en fauteuil n'est pas compté ici mais dans l'avis d'accès, pour ne pas le compter deux fois.
Avec des enfants, ou un temps choisi (questions du visiteur, DemandeVisite. et .meteo) : proposerAlternatives compte ces réponses avant ce classement. Aires de jeux, lieux pensés pour les enfants, difficulté et durée changent le score (enfants.ts) ; un temps choisi remplace la prévision (meteoDeLaDemande, conditions-). Poids et exemples : Questions en images.
Le tri se fait ensuite clé par clé : accès ; lieux plus chargés que ce que le groupe accepte après ; espaces fragiles après ; score personnalisé ; puis rotation anti-rebond et place gardée par envie. Tolérance à la foule : jusqu'à « modéré » sans profil ; « chargé » accepté pour un groupe qui aime l'ambiance (≥ 0,4) ; seulement « calme » pour un groupe qui fuit le monde (≤ − 0,4). Constat : avec un profil créé par le jeu, l'ordre des 5 alternatives de Paladru reste le même ; seules la phrase de l'Éclaireur et la raison « Pour vos goûts » changent, car l'affluence et les envies passent avant les goûts.
Un autre créneau : météo et 14 jours
momentAlternatif et calendrier14Jours (moments.ts) répondent à « quand revenir ? ». Chaque créneau des 14 prochains jours (de 9 h à 19 h, visite de 2 heures) reçoit une note : 0,6 × note d'affluence + 0,4 × note météo. Un jour est Éviter si aucune heure n'est acceptable ou si la météo est franchement mauvaise pour ce lieu, Moyen si le pic dépasse le niveau acceptable, Bien sinon. Une pluie prévue sur un lieu de plein air fait descendre le jour d'un cran, et un jour « Bien » passe toujours avant un jour « Moyen ».
Détail : formules et effets de la météo
Code
Un créneau « dangereux » (orage en montagne l'après-midi) vaut 0 et n'est jamais conseillé. Les indisponibilités du groupe et les heures passées sont exclues.
| Météo | Seuil | Effet (déduit, hypothèse à valider sur les compteurs) |
|---|---|---|
| Pluie | ≥ 1 mm (forte ≥ 5 mm), ou probabilité ≥ 50 % | lieux couverts sans perte ; baignade, sommets, points de vue et sentiers pénalisés ; foule × 0,7 dehors, × 1,25 dans les lieux couverts |
| Chaleur | ≥ 30 °C | baignade favorisée ; effort en plein air pénalisé de 12 h à 17 h ; matin tôt conseillé |
| Orage | prévu | montagne écartée l'après-midi ; baignade et plein air pénalisés |
| Vent fort | ≥ 50 km/h | sommets, vol libre et téléphériques pénalisés |
Source : SEUILS_METEO et REGLES_METEO (moments.ts) · effets déduits
Comment lire
La sensibilité d'un lieu vient de sa carte d'identité. La climatologie (moyenne) a un effet atténué (× 0,6) et une raison qui le dit.
Couleur d'un jour : Éviter si aucune heure n'est au niveau acceptable, si le pic est « très fréquenté » ou si la meilleure note météo est sous 0,35 ; Moyen si le pic dépasse le niveau acceptable ou si la météo est sous 0,65 ; Bien sinon. Meilleurs moments : un créneau par jour, classés par qualité du jour, puis niveau d'affluence, puis proximité avec le jour demandé, puis note. Météo en entrée : prévisions Open-Meteo demandées par l'application ; un jour sans prévision prend la climatologie de la station la plus proche (voir les données).
Bouquet d'expériences
Quand aucune alternative n'est à la fois semblable (ressemblance ≥ 0,6) et proche (≤ 15 km), ou quand une envie n'est servie par aucune alternative, proposerBouquet compose une journée : deux ou trois expériences de types différents, à moins de 3 km les unes des autres, loin des sites sur-fréquentés. planifierBouquet donne une heure à chaque étape : les activités s'enchaînent avec 15 minutes entre deux, le restaurant tombe à 12 h 30 ou à 19 h 30, et le coucher du soleil est toujours la dernière étape.
| Expérience | Durée indicative |
|---|---|
| Point de vue, coucher de soleil | 30 min |
| Sur l'eau | 1 h |
| Restaurant | 1 h 15 |
| Baignade, musée, famille | 1 h 30 |
| Randonnée | 2 h |
Source : DUREES_ETAPE_BOUQUET_MIN (personnalisation.ts) · durées choisies à la main (estimé)
Comment lire
Ces durées ne sont pas mesurées : l'écran écrit « Horaires indicatifs (estimés) ».
Circuits sur plusieurs jours : construireCircuit (circuits.ts) bâtit, jour après jour, une activité principale, une seconde à moins de 15 km et un restaurant à midi, en respectant les besoins de tous, le trajet maximal (60 min par défaut) et la variété. Elle n'a pas d'écran à elle : composerSortie la reprend et l'étend.
« Composer le mien » : composerSortie
composerSortie (packages/) compose une sortie autour du lieu choisi, sur le téléphone, avec le jeu embarqué. Le visiteur choisit l'ampleur au curseur :
- Expérience : un lieu, avec l'arrivée à son heure creuse, jusqu'à deux expériences sur place (à moins de 3 km), un repas proche, et le coucher du soleil si c'est une envie ;
- Journée : 2 ou 3 visites à moins de 15 km de la principale, en boucle depuis le départ, avec un repas à midi ;
- Séjour : 2 à 5 jours, une journée par jour, avec des thèmes variés.
Les besoins d'accès sont des contraintes dures ; les goûts, les âges et les envies du groupe orientent le choix des étapes. Un lieu signalé fermé n'est jamais proposé. Les écrans sont décrits dans 13 · Itinéraires.
Le chemin, dans l'ordre du temps
Départ
heure calculée à rebours depuis l'heure d'arrivée
En route
étapes à plus de 1 km de l'arrivée, le long du trajet
Arrivée
au lieu choisi, à l'heure demandée
Sur place
étapes à moins de 1 km, à pied, de proche en proche
Coucher du soleil
toujours en dernier, à son heure
Source : packages/core/src/itineraire.ts
Comment lire
De gauche à droite, dans l'ordre du temps. Chaque étape reçoit une heure arrondie à 5 minutes ; les heures s'ajoutent jambe par jambe.
itineraireDeLaDemande(demande, siteDemandé, arrivée, expériences, options) part du départ du visiteur s'il est connu, sinon du site demandé, et le dit. Les liens externes sont gratuits et sans clé : OpenStreetMap, Géovélo, Itinisère, OùRA et Google Maps. La fiche d'un lieu a ses propres liens (liensTransport) : Itinisère (circulation autour du lieu), OùRA (page d'accueil, avec l'arrivée à saisir) et Google Maps (itinéraire déjà rempli, dans le mode du visiteur).
Détail : les règles du chemin
- Étapes en route : toutes les étapes à plus de 1 km de l'arrivée (hors coucher du soleil), ordonnées par leur position projetée sur la ligne départ → arrivée.
- Étapes sur place : à moins de 1 km de l'arrivée (
RAYON_), enchaînées de proche en proche, à pied pour une jambe de 2 km au plus.SUR_ PLACE_ KM - Coucher du soleil toujours en dernier, avec son heure dans le nom : « … : coucher du soleil à 20 h 46 ».
- La règle des 2 km (
RAYON_) : une étape à plus de 2 km du trajet et de l'arrivée reste dans la liste, avec « (détour de N km) ».ETAPES_ KM - Une expérience à moins de 300 m de l'arrivée (
MEME_) n'est pas une étape.ENDROIT_ KM - Totaux :
distanceKmetdureeMincomptent toutes les étapes ; le trajet direct, celui de la carte d'alternative, est rendu à part dansdirect. - Explications en phrases courtes : « Trajet direct : 18 km par la route, environ 35 min en voiture (estimé), comme sur la carte de l'alternative », « Partir vers 14 h 25 pour arriver vers 15 h ».
Liens externes : OpenStreetMap avec le moteur OSRM adapté au mode ; Géovélo (vélo) ; Itinisère, OùRA et Google Maps en transport en commun ; « Voir l'arrivée sur la carte ».
Coucher du soleil
coucherDuSoleil(position, date) (soleil.ts) suit l'algorithme de la NOAA, l'agence américaine d'observation océanique et atmosphérique (d'après Jean Meeus, Astronomical Algorithms) : position du soleil pour le jour julien, angle horaire au zénith de 90,833° (bord supérieur du disque, réfraction moyenne), conversion à l'heure de Paris. Il est juste à 1 minute près pour Grenoble sur 6 dates de référence. Exemple : près du lac de Paladru, le 15 août 2027, coucher vers 20 h 46. C'est l'heure d'un horizon dégagé : c'est pourquoi le jeu ne garde comme « coucher de soleil » que des lieux dont l'ouest est dégagé (relief IGN, voir les données).
Limites
À garder en tête
- Profil et groupe : les 16 axes, les poids du jeu, l'oubli (45 jours), le pas de 25 % et les seuils du groupe sont des hypothèses, jamais testées avec de vrais visiteurs. L'apprentissage peut renforcer les lieux déjà connus, sans que ce soit mesuré.
- Météo : les effets de la pluie, de la chaleur et de l'orage sur la foule (× 0,7, × 1,25…) sont déduits, pas mesurés sur les compteurs.
- Horaires : aucun site n'a de plages par jour ; le filtre des créneaux se limite aux heures de visite (9 h-19 h) et aux lieux en accès libre.
Toutes les limites (5)
- Bouquet et circuits : durées et heures indicatives ; les circuits sont testés, mais sans écran ni essai avec un groupe.
- Affluence, alternatives, accès, durées : leurs limites sont sur les pages de l'onglet Matching. Les paliers du second tour (40 km, 400 m d'écart, 500 m d'altitude minimale) sont des choix de réglage, pas des seuils mesurés.