PijassBoxBêta

Outils · Utilitaires

Optimiseur de tournée

Plusieurs adresses à enchaîner, éventuellement sur plusieurs véhicules ? L’outil propose des ordres de passage qui réduisent distance ou durée, estime carburant et CO₂, calcule des ETA et imprime une feuille de route par véhicule.

Géocodage BAN (api-adresse.data.gouv.fr). Itinéraires via OSRM / OpenStreetMap quand disponible ; sinon distance approximative (vol d’oiseau × 1,3). Tuiles carte OSM. Prix carburant : moyenne France open data PijassBox. CO₂ : facteurs ADEME Base Empreinte®. Optimisation et brouillon : 100 % locaux dans le navigateur (voir note ci-dessous et FAQ).

Sources et limites

Ordre optimisé par heuristique : très proche de l’optimal en pratique, sans garantie mathématique d’être le meilleur trajet absolu. Les durées et ETA n’intègrent pas le trafic en temps réel ni les contraintes de stationnement : vérifiez avec votre application de navigation avant de partir. Coût carburant et CO₂ sont des estimations (consommation saisie × prix ; facteurs ADEME moyens), pas un bilan GES réglementaire.

Transparence des données : l’optimisation, le brouillon local (IndexedDB), le partage via fragment d’URL (#) et l’impression restent dans votre navigateur. PijassBox ne stocke pas votre tournée sur ses serveurs. Des appels partent toutefois vers des services tiers open source / open data : Base Adresse Nationale ( api-adresse.data.gouv.fr, texte d’adresse → coordonnées), OSRM (router.project-osrm.org, coordonnées → distances, durées, tracé), tuiles OpenStreetMap ( tile.openstreetmap.org, affichage carte). Le prix carburant moyen est une moyenne France servie par PijassBox, sans envoi de vos adresses.

Base Adresse Nationale · OSRM · OpenStreetMap

Consultation
Local + BAN / OSRM / tuiles OSM

Chaque modification génère un nouveau lien à repartager : ce n’est pas une synchronisation en direct entre plusieurs personnes. Le lien vit dans le fragment d’URL (#) : rien n’est envoyé au serveur.

Chaque modification génère un nouveau lien à repartager : ce n’est pas une synchronisation en direct entre plusieurs personnes. Le lien vit dans le fragment d’URL (#) : rien n’est envoyé au serveur.

La tournée en cours peut aussi être mémorisée automatiquement sur cet appareil (IndexedDB) pour reprendre après fermeture de l’onglet, jamais envoyée aux serveurs PijassBox.

CSV ou TXT · une adresse par ligne · séparateurs , ; ou tabulation · colonnes adresse (+ complément, poids_kg, volume_l ou volume_m3, fenetre_debut, fenetre_fin optionnels). Max 50 lignes · géocodage BAN dans le navigateur.

Choisissez une suggestion pour valider les coordonnées

Choisissez une suggestion pour valider les coordonnées

Choisissez une suggestion pour valider les coordonnées

Choisissez une suggestion pour valider les coordonnées

Fenêtres horaires : créneau client (ex. 14:00–16:00). Poids et volume par colis : optionnels, utilisés pour la capacité véhicule.

Limite actuelle : 50 arrêts (OSRM public ≈ 100 max en table. Au-delà, instance dédiée recommandée).

Flotte

1 véhicule = une tournée. Plusieurs = répartition multi-véhicules (même dépôt). Chaque ligne peut avoir sa propre capacité (utilitaire, camion, etc.).

Ajoutez des arrêts de livraison pour une estimation.

En mono-véhicule, la capacité (si renseignée) signale un dépassement sans bloquer l’optimisation.

Fin de tournée
Optimiser selon

Coût, CO₂ et horaires (optionnel)

Les capacités poids/volume se règlent par véhicule dans la section Flotte ci-dessus.

Estimation basée sur les facteurs moyens ADEME par type de véhicule : les émissions réelles varient selon le modèle, la charge et la conduite. Source : ADEME · Base Empreinte® (ex Base Carbone®) · Facteurs moyens indicatifs (usage WTT+TTW), millésime documentaire PijassBox 2026 : la base officielle prévaut. Facteur retenu : 0,255 kg CO₂e/km.

Les statuts Livré / Échec apparaissent dans la liste ordonnée ci-dessous, une fois la tournée calculée, pas sur les lignes de saisie des arrêts.

À quoi ça sert

Artisan, livreur, tournée de visites ou associative : l’ordre de saisie des adresses est rarement le plus efficace. Croiser les trajets fait perdre du temps, du carburant et du CO₂. Avec plusieurs véhicules et un dépôt commun, il faut aussi décider qui livre quoi sans dépasser poids, volume ou créneaux clients.

L’outil calcule une matrice entre tous les points, puis soit un ordre mono-véhicule (plus proche voisin + 2-opt / VRPTW), soit une répartition multi-véhicules (Clarke-Wright + 2-opt par route, capacité et créneaux en contraintes dures). Compare au parcours « dans l’ordre de saisie », estime carburant et émissions ADEME, propose des ETA et une feuille imprimable par véhicule. Import CSV pour éviter la saisie manuelle. Les arrêts impossibles à caser restent listés à part, jamais forcés.

Questions fréquentes

Combien d’arrêts au maximum ?
Jusqu’à 50 adresses (dépôt inclus), géocodées via la BAN, à la main ou par import CSV. Le serveur OSRM public accepte en pratique jusqu’à ~100 points en matrice « table » ; au-delà, une instance dédiée est recommandée. La limite produit de 50 arrêts aligne le confort OSRM (matrice n×n) et l’ergonomie de saisie : ce n’est pas une limite arbitraire du solveur JS, qui reste très rapide même à 100 arrêts.
Quelles données quittent mon navigateur, et qu’est-ce qui reste en local ?
Restent dans votre navigateur : l’import CSV, l’optimisation (ordre / flotte), les ETA, le coût carburant et le CO₂ calculés, la feuille de route, le brouillon IndexedDB et le partage via fragment d’URL (#). PijassBox ne reçoit pas votre liste d’arrêts pour calculer la tournée. Partent vers des services tiers open source / open data uniquement ce qui est nécessaire à l’itinéraire : (1) Base Adresse Nationale (api-adresse.data.gouv.fr) : le texte d’adresse pour obtenir lat/lon ; (2) OSRM (router.project-osrm.org) : les coordonnées pour la matrice distance/durée et le tracé ; (3) tuiles OpenStreetMap (tile.openstreetmap.org) pour afficher la carte. Le prix carburant moyen est une moyenne France déjà synchronisée côté PijassBox (requête anonyme de tarif, pas vos adresses). Aucun de ces appels n’envoie votre feuille de route complète ni vos créneaux à un compte PijassBox.
Puis-je répartir la tournée sur plusieurs véhicules ?
Oui : dans la section Flotte, ajoutez des véhicules (libellé + capacité poids/volume propres). Tous partagent le même dépôt. Un utilitaire et un camion peuvent coexister : chaque feuille de route respecte la capacité du véhicule assigné. Les arrêts impossibles restent en liste séparée.
Que se passe-t-il si un arrêt ne peut pas être planifié ?
Il apparaît dans une liste séparée « Arrêts non planifiables » (capacité dépassée sur chaque véhicule, ou créneau impossible à respecter avec les durées routières). Aucune tournée affichée ne viole silencieusement ces contraintes : vous devez réaffecter manuellement ou traiter ces arrêts à part.
Comment importer un fichier d’adresses ?
Utilisez « Importer un CSV d’adresses » ou téléchargez d’abord « Télécharger un exemple » pour voir le format (en-tête adresse;complement, séparateurs virgule/point-virgule/tabulation). Chaque ligne est géocodée via la BAN dans le navigateur ; les adresses non reconnues sont listées pour correction manuelle.
Puis-je imposer des créneaux horaires par client ?
Oui : pour chaque arrêt (hors point de départ), renseignez une fenêtre début/fin (ex. 14:00–16:00). L’optimiseur cherche un ordre qui respecte ces contraintes (VRPTW heuristique), y compris par véhicule en mode flotte. Si aucun ordre ne tient, les arrêts en conflit sont listés explicitement : rien n’est ignoré silencieusement.
L’ordre proposé est-il le meilleur possible ?
Non, pas à 100 % : c’est une heuristique (Clarke-Wright / plus proche voisin puis 2-opt, avec budget de temps ; fenêtres et capacité prises en compte quand renseignées), pas un solveur exact. En pratique très proche de l’optimum sous quelques dizaines d’arrêts, sans garantie mathématique d’être le trajet absolu le plus court. Même disclaimer que pour le mode mono-véhicule.
Les temps et ETA tiennent-ils compte du trafic ?
Non. Les durées OSRM sont des temps de parcours routiers « moyens », sans embouteillages ni travaux. Les heures d’arrivée affichées ajoutent seulement une durée d’arrêt moyenne configurable. Vérifiez toujours avec votre appli de navigation avant de partir.
D’où viennent le prix carburant et le CO₂ ?
Le prix peut être prérempli avec la moyenne France open data déjà synchronisée sur PijassBox (modifiable). Les émissions utilisent des facteurs moyens ADEME · Base Empreinte® (ex Base Carbone®) (kg CO₂e/km par type de véhicule) : Estimation basée sur les facteurs moyens ADEME par type de véhicule : les émissions réelles varient selon le modèle, la charge et la conduite.

Comment c’est calculé

Jusqu’à 50 arrêts (dépôt inclus). Les adresses sont géocodées via la BAN. Une matrice de distances/durées est demandée à OSRM (router.project-osrm.org) ; le serveur public tient en pratique jusqu’à ~100 points en mode « table ». Si OSRM est indisponible, repli local : distance orthodromique × 1,3 et vitesse moyenne 45 km/h. Le goulot de performance est cette matrice, pas le solveur JavaScript.

  • Mono-véhicule : plus proche voisin depuis le départ, puis amélioration 2-opt (dépôt fixé), budget ~800 ms et au plus 40 passes.
  • Multi-véhicules (même dépôt) : heuristique Clarke-Wright (savings), capacités éventuellement différentes par véhicule, puis 2-opt / VRPTW par route. Affectation au plus petit véhicule qui tient la charge. Au-delà de la flotte ou contrainte impossible : arrêts en « non planifiables ».
  • Fenêtres horaires : variante VRPTW ; seuls les échanges qui respectent les créneaux sont retenus. Un conflit est listé explicitement, jamais ignoré.
  • CO₂ : facteurs ADEME moyens (kg CO₂e/km) selon le type de véhicule. Carburant : consommation saisie × prix (moyenne France open data préremplie, modifiable).

Limite connue : heuristique sans garantie d’optimum mathématique ; pas de trafic temps réel ni de dépôts distincts par véhicule en V1. Vérifiez toujours avec votre navigation avant de partir.

Optimisation et brouillon restent dans votre navigateur ; le partage passe par le fragment d’URL (#). Des appels partent vers la BAN, OSRM et les tuiles OpenStreetMap (services open source / open data) pour géocoder et tracer l’itinéraire. Données cartographiques © contributeurs OpenStreetMap. Hébergé en France.

Partager

WhatsAppFacebookLinkedInTelegramE-mail