← Retour aux issues

Pourquoi le calcul de transport en commun ne couvre pas toute la France ?

publié le , mis à jour
Avatar github de laemlaem

The speedup algorithms OSRM use need access to the "whole graph" at the same time - this is where the large memory footprint comes from. It's probably possible to re-engineer things to use less RAM, but the compromise will likely be time (it already takes many many hours to process Europe), and also a complete lack of people who are working on that problem right now (feel free to submit a PR!). It would be a significant re-write of many of the core parts of the extraction pipeline - not something to undertake lightly

  1. Avatar github de ainarainar

    J'avais fait une petite comparaison (de la littérature) des logiciels de calcul d'itinéraire pendant ma thèse, et en effet OSRM est l'un des pires du point de vue d'usage de la mémoire. Petite comparaison de ce qui existe : https://gis-ops.com/de/open-source-routing-engines-and-algorithms-an-overview/ J'avais opté pour ma thèse pour Graphhopper, qui me permettait de faire tourner un serveur pour des itinéraires transport en commun, voiture et vélo pour toute la région Auvergne-Rhône-Alpes sur mon laptop (16 Go de mémoire). Je pense qu'avec des moyens plus conséquents c'est facile de faire passer la France entière. En plus GraphHopper et Valhala gèrent les GTFS nativement, et on peut paramétrer les profils facilement (ou modifier le code source).

  2. Avatar github de laemlaem

    Merci pour le retour ! Depuis cette issue j'ai réussi à charger toute la France :).

    C'est Motis qui utilise OSRM donc on dépend de Motis ici. Je ne vois pas de raison de laisser tomber Motis actuellement, c'est vraiment cool ce qu'ils font.

  3. Avatar github de Siuol39Siuol39

    Je connais assez bien le réseau du Havre, donc j'ai commencé à regarder quelle URL correspondrait, pour pouvoir l'ajouter.

    Il semble que ce réseau soit à la fois référencé dans un jeu de données propre et dans un Agrégat de réseaux urbains et interurbains de Normandie qui comprend aussi les réseaux de Rouen, Caen, Évreux et d'autres, ainsi que les TER Normandie.

    La plupart des données du jeu agrégé régional sont aussi disponibles dans des jeux propres, mais pas tous : je n'ai rien trouvé pour les cars régionaux, notamment. Donc il semble que ce jeu soit incontournable.

    Mais si on ajoute le jeu de données régional, risque-t-on d'avoir des problèmes avec des données chargées/affichées en double (ne serait-ce qu'avec les TER qui sont déjà affichés) ?

  4. Avatar github de laemlaem

    Volontiers ! J'ai un petit truc à régler pour intégrer l'IdF et ensuite on ajoutera toute la normandie, cf https://github.com/laem/gtfs/pull/12 et autres PR sur le dépot laem/gtfs


✏️ Participer à la discussion