Place du local simplifie l’accès aux produits locaux

L’impact de nos modes de consommation devient aujourd’hui un critère de choix important. Place du local permet à tout un chacun de consommer de manière plus vertueuse sur le plan économique et écologique.

Josselin Pradier, fondateur de Place du local – © Lionel Vadam, Est Républicain

Mieux se nourrir facilement

De nombreuses personnes souhaitent (re)donner du sens à leurs actes d’achat en favorisant des produits locaux sains et de qualité, ce afin de soutenir le tissu de producteurs locaux tout en réduisant l’impact environnemental lié à leur consommation. Pour autant, peu de consomateurs ont les moyens ou le temps de le faire pour l’ensemble de leur « panier » de courses habituel. Place du local s’approvisionne auprès de nombreux producteurs pour proposer un e-marché qui garantit à tous un accès à des produits locaux avec la souplesse des moyens modernes : commandes en ligne, livraisons à domicile ou en point relais avec choix des horaires.

Un impact réel et quantifié

Place du local utilise notre API d’optimisation pour planifier ses tournées de livraison de manière efficace tout en garantissant le respect de l’ensemble des contraintes, notamment les jours et horaires de livraison choisis par ses clients. Au-delà du gain de temps lors de la planification et de la réduction des coûts de livraison qui rend le service plus accessible à tous, l’optimisation est devenu un maillon essentiel de l’organisation logistique. Avec des résultats impressionnants : aujourd’hui, la distance parcourue en moyenne par panier livré est de seulement 6 km en incluant tournées de livraisons et d’approvisionnement. À titre de comparaison, le temps de trajet quotidien en voiture pour les courses est de 15 minutes en moyenne1, et ce chiffre ne tient pas compte des trajets nécessaires à l’approvisionnement des magasins.

Nous sommes heureux d’accompagner un partenaire local dont l’action favorise des modes de consommation plus soutenables sur le plan économique et écologique.

[1] Source INSEE

Nouvelles fonctionnalités de l’API et amélioration des performances

L’API d’optimisation de tournées de Verso est en constante évolution pour répondre au mieux aux besoins des utilisateurs. La mise à jour d’octobre 2019 apporte des fonctionnalités attendues pour affiner le contrôle de la forme des solutions obtenues et permettre la résolution de nouveaux types de problèmes. Cette mise à jour repose sur la version 1.5 de VROOM, le logiciel d’optimisation de tournées open-source que nous développons.

Gérer les priorités

Exemple d’utilisation des priorités – Map data © OpenStreetMap contributors

En cas de ressources limitées (nombre de véhicules, horaires de travail, capacité, etc.) il n’est pas toujours possible d’assurer tous les jobs à réaliser. Dans l’exemple ci-dessus (à gauche), le job qui est exclus est naturellement celui qui est le plus éloigné. Mais que se passe-t-il si il devait être assuré prioritairement par rapport aux autres ? Il est maintenant possible d’associer des priorités plus élevées à certains jobs de manière à garantir qu’ils soient assurés dans la solution proposée (à droite).

Mélanger des livraisons et des collectes

Nous pouvions jusqu’ici facilement modéliser un problème de logistique simple : soit les véhicules partent chargés d’un dépôt pour effectuer un ensemble de livraisons, soit ils partent à vide pour réaliser un ensemble de collectes qui sont rapportées en fin de tournée. La réalité du terrain est plus complexe, car les tournées mélangent généralement ces deux types d’actions, y compris parfois au même point. Garantir la validité des solutions vis-à-vis des capacités est alors plus difficile qu’il n’y paraît. En effet la charge d’un véhicule dépend à chaque instant de l’ensemble des collectes déjà effectuées, des livraisons restant à faire, et de leur ordonnancements respectifs dans la tournée.

Cette fonctionnalité est maintenant implémentée : il est possible de mélanger les livraisons et les collectes avec la garantie qu’à chaque étapede la tournée la capacité du véhicule est respectée.

Des performances améliorées

L’ajout de ces fonctionnalités augmente la complexité de résolution, mais – cerise sur le gâteau – n’occasionne aucun allongement des temps de calculs. Au contraire, ceux-ci ont diminué grâce en premier lieu à diverses optimisations lors de la compilation du code. Ensuite, nous atteignons maintenant les mêmes solutions en effectuant moins de tests de validité, notamment ceux dont la complexité a augmenté pour gérer simultanément les livraisons et les collectes. Résultat : le temps de calcul sur les benchmarks VRPTW classiques a diminué en moyenne de près de 40 %.

Pour en savoir plus, consultez la documentation de l’API ou contactez-nous pour découvrir comment vous pouvez tirer parti de ces nouvelles fonctionnalités.

Ouverture de l’API d’optimisation de tournées

L’API d’optimisation de tournées Verso s’intègre de manière simple et transparente dans tout logiciel métier pour augmenter sa valeur en faisant gagner temps et argent aux utilisateurs. Après le succès de son intégration chez nos clients ayant bénéficié d’un accès en avant-première, nous avons le plaisir d’annoncer la mise à disposition officielle de l’API.

Image © Jack Moreh

Résoudre les vrais problèmes du terrain

Que ce soit dans le domaine de la logistique ou des services, les professionnels dont l’activité nécessite des déplacements coordonnés veulent des tournées optimisées, rentables, calculées rapidement afin de pouvoir se concentrer sur leur cœur de métier. Par ailleurs, la prise en compte de leurs contraintes spécifiques de plus en plus complexes est une nécessité. Notre API automatise en temps réel la planification des déplacements, permet la réduction de l’ensemble des coûts d’exploitation tout en garantissant le respect des contraintes : horaires, délais d’acheminement et d’intervention, limitations de capacités, compétences spécifiques etc. L’intégration dans un logiciel métier apporte une plus-value immédiate pour les utilisateurs finaux et un retour sur investissement garanti.

Performance, fiabilité et évolutions

Notre API est conçue d’emblée pour passer à l’échelle sur des problèmes de très grande taille en fournissant des solutions efficaces et adaptées en un temps record. Les performances de nos approches de résolution sont reconnues et attestées sur de nombreux benchmarks et problèmes réels, car notre API est basée sur le logiciel VROOM, que nous développons en open-source pour de meilleures garanties de pérennité. En intégrant notre service dans votre logiciel, vous bénéficierez ainsi sans aucun surcoût des évolutions fonctionnelles constantes développées selon une roadmap définie en concertation avec nos clients.

Pour en savoir plus, consultez la documentation de l’API et contactez-nous pour découvrir comment nous pouvons vous permettre d’améliorer votre propre logiciel.

Keolis optimise ses tournées de maintenance à Besançon

L’équipe de Besançon Mobilités effectue plus de 18 000 interventions par an pour l’entretien du mobilier du réseau de transport Keolis de Besançon. Un savoir-faire basé sur une solide expérience et la connaissance très approfondie du réseau urbain permet aux intervenants d’être réactifs et efficaces dans la maintenance au jour le jour.

Un arrêt de bus qui aurait bien besoin d’horaires à jour – Photo by Samuel Foster

Passage à l’échelle

L’équipe est également en charge de la mise à jour des horaires à disposition des usagers. Plusieurs fois par an, il faut donc visiter l’ensemble des Abribus et poteaux horaires dans un très court laps de temps. Or le périmètre géographique a récemment été élargi à l’ensemble de la communauté d’agglomération du Grand Besançon, ajoutant plus de 400 arrêts à visiter aux 500 déjà existants, en majorité dans des secteurs nouveaux. Il fallait pouvoir absorber cette augmentation de charge de travail tout en tenant compte d’un nouveau contexte plus rural avec un très net allongement des distances parcourues. Comment planifier des trajets efficaces sans pouvoir s’appuyer sur une connaissance du terrain enrichie d’années d’expertise, comme c’est le cas pour le secteur urbain ?

Des tournées de maintenance optimisées

Un exemple de tournées optimisées – Map data © OpenStreetMap contributors

Nous avons travaillé avec l’équipe de Keolis à la mise en forme de ce problème d’optimisation de tournées, afin d’y apporter une solution prenant en compte l’ensemble des contraintes d’exploitation. La réduction des temps de trajets obtenue par l’optimisation a aidé l’équipe à absorber l’augmentation de la charge de travail. Les intervenants ont pu appréhender les secteurs nouveaux très facilement avec le transfert sur smartphone des routes calculées. Après un test grandeur nature lors de la précédente mise à jour des horaires, les tournées calculées sont adoptées. Elles serviront de façon récurrente pour les changements d’horaires à venir et pour d’autres tournées d’inspection systématique tout au long de l’année.

Nous sommes fiers d’avoir pu aider ce partenaire local qui cherche à innover dans ses pratiques de terrain et les outils facilitant son organisation. Contactez-nous si vous aussi vous souhaitez réfléchir sur l’optimisation de vos tournées de maintenance.