Après avoir proposé des méthodes de calcul de trajectoires sécurisées dédiées au vélo afin d'améliorer la sécurité des usagers, nous nous intéressons ici à l'amélioration du réseau cyclable afin d'augmenter la sécurité globale des usagers.

Alors que le développement de la mobilité à faible émission de gaz à effet de serre est un enjeu essentiel pour toutes les villes, il apparaît aujourd'hui nécessaire de déployer intelligemment les aménagements cyclables pour renforcer le sentiment de sécurité des usagers.

Le problème que nous abordons ici consiste à utiliser un ensemble de traces GPS correspondant aux trajets empruntés par les cyclistes, pour proposer des améliorations au réseau cyclable, par exemple l'installation de pistes cyclables sur un ou plusieurs tronçons, afin d'augmenter la sécurité globale des usagers, dans le respect d'un budget donné. 

Nous présentons ici, un modèle lineaire et quelques premiers resulatts sur des instances générées et sur des instances réelles