Projet 8 : Enrichissement du site Internet ALBIBUS par une fonction d optimisation d itinéraire

Projet 8 : Enrichissement du site Internet ALBIBUS par une fonction d optimisation d itinéraire Rapport de projet 3A Carlet Dimitri Landi Fabien Mannheim Sébastien Moghrabi Xavier Rosières Jean-Philippe Maître d ouvrage externe : M. DUBOIS Maître d ouvrage EMAC : M. OTTON - Avril 2002 -

Remerciements Nous tenons à remercier Jacques LAMOTHE, enseignant chercheur à l École des Mines d Albi Carmaux au centre Génie Industriel. Il nous a aidés à modéliser le problème et nous a conseillé l algorithme à adopter. Il nous a consacré de nombreuses heures en dehors de son travail pour trouver des solutions aux problèmes rencontrés. Nous souhaitons également remercier notre maître d ouvrage interne, Emmanuel OTTON. En tant que responsable du service informatique de l École des Mines d Albi Carmaux, il nous a conseillés lorsque nous avions des problèmes d ordre technique Finalement, nous remercions le directeur d ALBIBUS, Philippe DUBOIS qui a été notre maître d ouvrage externe. Il a suivi notre projet attentivement et était toujours disponible pour répondre à nos questions. Nous le remercions également pour le choix du sujet qui nous a beaucoup intéressés. Projet 8 Ecole des Mines d Albi Carmaux Page 2

Résumé La mise en place d une application d optimisation d itinéraire sur le site Internet d ALBIBUS suppose d être informé sur l état de l art dans ce domaine. L implantation d un Système d Information Géographique représente un investissement important et aucun logiciel SIG du marché ne permet de résoudre directement notre problème. Des sociétés spécialisées ont pour leur part développé de telles applications, mais celles-ci sont protégées par les grands groupes de transport de personnes qui les mettent en œuvre. La seule solution de sous-traitance concerne les agences web et les SSII que nous avons contactées et dont les offres ont été étudiées techniquement et économiquement. Parallèlement, une étude technique du problème a été réalisée pour permettre le développement de l application en interne. Reprenant des notions de théorie des graphes et de recherche opérationnelle, l analyse et la modélisation du réseau de bus ont permis de trouver l algorithme de chemin le plus court approprié. Après une phase de tests, celui-ci a été traduit dans un langage informatique et associé à une base de données relative aux horaires et arrêts du réseau de bus réel. Projet 8 Ecole des Mines d Albi Carmaux Page 3

Table des matières Introduction 7 Partie 1 : Rapport d action 8 1. Présentation et spécificité du projet 8 1.1 Contexte 8 1.1.1 Présentation d ALBIBUS 8 1.1.2 Le site Internet réalisé par un stagiaire de l école 8 1.2 Problématique et enjeux du projet et de sa continuation 8 1.3 Objectifs du projet 9 1.3.1 Définition des objectifs 9 1.3.2 Appels à variantes 9 2. Les conclusions 10 3. Justification 11 3.1 Recherche de savoir-faire et de réalisations dans les autres sites de transports 11 3.2 Organisation du projet et choix stratégiques 11 3.2.1 Développement interne de l'application 11 3.2.2 Travail avec des sous-traitants 12 3.2.2.1 Les groupes spécialisés dans les sociétés de transports 12 3.2.2.2 Les SSII et les agences Web 12 4. Suite à donner au projet 13 5. Rappel de la démarche 14 5.1 Actualisation du cahier des charges 14 5.2 Délimitation des objectifs opérationnels 14 5.3 Répartition des tâches 14 5.4 Planification des tâches 14 5.5 Succès et échecs 14 Projet 8 Ecole des Mines d Albi Carmaux Page 4

Partie 2 : Rapport d étude 15 1. Recherche d informations et identification des solutions existantes 15 1.1 Etude des logiciels SIG/Optimisation du marché 15 1.1.1 Le marché des SIG 15 1.1.2 Les principaux logiciels du marché 16 1.2 Sites Internet existants 17 1.3 Sociétés réalisant des solutions adaptées 19 1.3.1 SYNOPTIS 19 1.3.2 PTV ONLINE 19 1.3.3 XUAN 20 1.4 Groupes de transports de personnes 20 1.4.1 KEOLIS 21 1.4.2 TRANSDEV 21 1.4.3 CONNEX (ex: CGEA-CGFTE) 22 2. Recours à la sous-traitance 22 2.1 Introduction 22 2.2 ALBIBUS : une régie municipale 23 2.3 Classification des activités informatiques : quel domaine d activité? 24 2.4 SSII ou agence Web : quel type d entreprise? 25 2.5 Comparaison des services proposés 26 2.5.1 La société WZ Conseil 26 2.5.1.1 Présentation de la société 26 2.5.1.2 Étude des compétences 26 2.5.1.3 Devis 26 2.5.2 L agence web o10c 27 2.5.2.1 Présentation de la société 27 2.5.2.2 Étude des compétences 27 2.5.2.3 Devis 27 2.6 Caractéristiques du service exigé et étude financière 28 3. Le développement en interne 30 3.1 Présentation du problème 30 3.2 Utilisation de l algorithme de Dijkstra 31 3.2.1 Définition d un graphe orienté 31 3.2.2 Le problème du chemin le plus court 31 3.2.3 Principe de l algorithme de Dijkstra 32 3.2.4 Procédure 32 Projet 8 Ecole des Mines d Albi Carmaux Page 5

3.2.5 Preuve de l algorithme de Dijkstra 33 3.3 Traduction de l algorithme dans un langage informatique 34 3.3.1 Explications sur le programme 34 3.3.2 Test du programme 35 3.4 Adaptation de l algorithme au réseau ALBIBUS 36 3.4.1 Création d une base de données 36 3.4.2 Création de la matrice associée au réseau d ALBIBUS 38 3.4.3 Création du programme 39 3.4.4 Les difficultés rencontrées lors de la phase de programmation 40 4. Démarche projet 41 4.1 Objet de l étude et cadre du projet : 41 4.2 La prise en compte des risques 42 4.2.1 Cas du projet développé en interne 42 4.2.2 Cas de l appel à la sous-traitance 42 4.3 L organisation du projet 43 4.3.1 Les acteurs 43 4.3.1.1 Les maîtres d ouvrage : 43 4.3.1.2 L équipe projet de l École des Mines d Albi : 43 4.3.1.3 Les experts 43 4.3.2 L organisation 43 4.3.2.1 Organigramme des tâches : 43 4.3.2.2 Planning du projet : le Gantt et le Pert 44 4.3.2.3 Le diagramme des ressources 44 4.3.2.4 Les tâches transversales du projet 44 4.3.2.5 Tâches spécifiques du projet 50 4.3.2.6 Gestion des points "durs" 54 4.3.3 Gestion de la documentation 55 4.3.3.1 Les différents types de documents 55 4.3.3.2 Codification des documents 56 4.3.3.3 Classement des documents 56 Conclusion 57 Bibliographie 58 Table des illustrations 59 Annexes 60 Projet 8 Ecole des Mines d Albi Carmaux Page 6

Introduction Depuis quelques années, les progrès en matière de SIG (Systèmes d Information Géographique) ont permis l apparition d applications d optimisation d itinéraire sur les sites Internet des grandes sociétés de transports (SNCF,RATP). L usager internaute peut déterminer à partir d un point de départ et d un point d arrivée, le trajet le plus rapide entre ces deux points. L implantation d une telle application a deux objectifs principaux : tout d abord permettre à l usager d accéder à un service pratique supplémentaire, mais aussi de renforcer l image novatrice des sociétés qui mettent en œuvre de telles applications. A ALBIBUS, la volonté est forte d utiliser les nouvelles technologies, Internet en particulier, pour renouveler l image des transports de bus albigeois en mettant en place de nouveaux services pour l usager. Après la création du site Internet d ALBIBUS par l intermédiaire d un stagiaire de l EMAC, M. DUBOIS, directeur de cette régie municipale fait de nouveau appel à l école afin de voir s il serait possible d intégrer une application d optimisation d itinéraire au site existant. Pour appréhender efficacement le sujet du projet et être informé sur l état de l art dans ce domaine, une recherche d informations était nécessaire. De plus, sachant que nos capacités en informatique et le temps imparti étaient limités, il était prévu de rechercher d éventuels sous-traitants afin d obtenir une idée du coût d une telle prestation. En parallèle, il a été choisi d affecter deux personnes du groupe projet à l étude technique et au développement interne de l application. Projet 8 Ecole des Mines d Albi Carmaux Page 7

Partie 1 : Rapport d action 1. Présentation et spécificité du projet 1.1 Contexte 1.1.1 Présentation d ALBIBUS La régie municipale ALBIBUS, dirigée par la mairie d Albi, gère les transports en commun de cette ville. Elle met à la disposition des habitants 22 autobus organisés en un réseau de 6 lignes. Celles-ci, réparties sur la ville, disposent de plus de 200 arrêts, visant à assurer au mieux le transport de ses usagers. ALBIBUS est représenté par son directeur, Monsieur Philippe DUBOIS. La régie est composée de 51 employés dont 36 conducteurs et 5 agents d ambiance qui renseignent et conseillent les voyageurs. La municipalité estime desservir 1 500 000 clients chaque année. Elle s est également engagée dans une voie écologique puisque ses autobus roulent actuellement au diester. Son utilisation permet une réduction allant jusqu à 30% de certains polluants. 1.1.2 Le site Internet réalisé par un stagiaire de l école Un stagiaire de l EMAC a réalisé, pendant l été 2001, le site Internet d ALBIBUS. Ce dernier a été ouvert vers la Toussaint. Il semble avoir été conçu, originellement, dans un but purement informatif (renseignement sur ALBIBUS, les horaires de bus, les tarifs des billets ). Une page du site contient les horaires de passage d un bus aux différents arrêts suivant la ligne sélectionnée. Une analyse du site Internet a été réalisée et se trouve en annexe 1. Le site se trouve à l adresse Internet suivante : http://www.albibus.com. 1.2 Problématique et enjeux du projet et de sa continuation La consultation du site ALBIBUS ne justifie pas forcément à elle seule un investissement dans un projet de développement de leur site Internet. Pourtant, ALBIBUS souhaite enrichir son site par une application d'optimisation de trajet. Cette application aura pour but d aider l usager dans sa planification d itinéraire. Mais au-delà de cet aspect pratique, ALBIBUS espère en étoffant son site Internet améliorer son image auprès de ses usagers et promouvoir un certain dynamisme dans leur activité. Le site actuel pouvant être largement modifié, il sera donc important de tenir compte dans le projet de l'aspect esthétique et attractif du site. Par le renforcement de sa volonté de communication sur Internet, ALBIBUS cherche aussi à créer un impact séduisant sur un public sensible aux nouvelles technologies Projet 8 Ecole des Mines d Albi Carmaux Page 8

de l'information. Il faudra donc que l'application soit simple d'utilisation avec une interface conviviale. Rentrer dans la dimension des nouvelles technologies de l'information permettra peut être à ALBIBUS d attirer un public plus large et de plus en plus exigeant quant à la qualité de la prestation. De plus Monsieur DUBOIS, pour la commune d'albi, travaille sur un projet de pôle multimodal. Il s'agit d'une structure qui permettrait la collaboration de toutes les sociétés et régies de transports d'albi. Son objectif serait de gérer plus efficacement les différents réseaux de transports et d'harmoniser leur complémentarité pour proposer aux usager un service optimal. Ainsi le projet d'optimisation d'itinéraire, réalisé pour le site d'albibus, pourrait aussi servir de test grandeur nature pour une application future concernant ce pôle multimodal qui aura vraisemblablement des moyens budgétaires plus conséquents. 1.3 Objectifs du projet 1.3.1 Définition des objectifs Le projet consiste donc à enrichir le site déjà existant de la manière fonctionnelle suivante : Le consultant du site saisit son point de montée (par un clic sur un plan) et son point de descente. Il saisit la date et l heure de départ, par un clic sur un calendrier Le systèmes répond en donnant le parcours optimisé (la ligne, les arrêts) et les horaires les plus proches avec les correspondances. Pour cela, le projet a consisté à identifier dans un premier temps un algorithme mathématique d'optimisation qui permettrait de résoudre ce problème de «chemin le plus rapide». Dans un deuxième temps, il fallait traduire cet algorithme en une application sur Internet dans le langage le plus approprié pour répondre aux exigences fixées. 1.3.2 Appels à variantes Compte tenu de la relative complexité d un tel algorithme et de sa traduction informatique, une recherche parallèle des applications existantes en la matière a été préalablement effectuée. On a donc effectué des recherches (sur Internet, puisque c est le support qui nous intéresse) sur les sites qui proposent des services de calcul de parcours. Ceci dans le but de contacter leurs concepteurs de manière à réaliser une étude de faisabilité sur le recours à la sous-traitance. On s'est vite aperçu lors de la phase développement que l'on n aurait ni les compétences ni le temps nécessaire pour mener à bien ce projet, avec seulement des ressources internes. En parallèle du travail de développement interne, on a donc effectué un travail d'identification de sous-traitants. Projet 8 Ecole des Mines d Albi Carmaux Page 9

Ce travail a consisté à rechercher : dans les sites Internet des réseaux de transports français ou étrangers dans les logiciels d optimisation de parcours tels que MICHELIN, ITI Si la recherche a donné des éléments exploitables, l étude concernera : l analyse de ces éléments l intégration au site Internet pour offrir une fonctionnalité d optimisation de parcours 2. Les conclusions Les systèmes d Information Géographique classiques ne répondent pas exactement aux exigences du projet et présentent d ailleurs un prix de revient rédhibitoire (prix de la licence de 1,5 à 10 k). Il est nécessaire de rechercher des applications ou des logiciels plus appropriés à l optimisation de trajet. Concernant la sous-traitance, on ne peut pas faire appel aux grands groupes de transports tels que KEOLIS et la RATP. Ces derniers détiennent en effet la propriété exclusive des applications Internet d optimisation de parcours pour d autres sites de transports développés par des entreprises comme XUAN ou PTV ONLINE. La sous-traitance reste possible en faisant appel aux SSII ou agences web. Pour cela nous avons recherché des entreprises basées dans le Tarn afin de pouvoir les rencontrer et faciliter les futurs contacts avec ALBIBUS. Cette solution permettrait de mettre en place une maintenance effective, chose impossible pour une solution exclusivement développée en interne. Dans cette optique nous avons identifié deux candidats principaux situés sur Albi : WZ CONSEIL et o10c. Le développement en interne nous a permis d identifier les principales difficultés techniques du projet et donc de préciser les exigences du CDCF. Grâce à cette analyse, nous avons pu estimer le coût horaire du développement d une telle application et ainsi évaluer la pertinence des offres des sociétés contactées. Malgré les difficultés techniques et les contraintes horaires nous sommes parvenus, avec l aide de notre maître d ouvrage interne et d un enseignant chercheur du centre génie industriel, à élaborer un moteur de calcul qui fonctionne. Projet 8 Ecole des Mines d Albi Carmaux Page 10

3. Justification 3.1 Recherche de savoir-faire et de réalisations dans les autres sites de transports L'intitulé du sujet de ce projet proposait tout d'abord de regarder l'état du savoir faire pour l'application Internet considérée, dans les autres sites de sociétés ou de régies de transports. Toute l'équipe s'est donc mobilisée autour des directives de notre maître d'ouvrage, M OTTON, pour faire une synthèse large mais précise de ce qui avait été réalisé sur d'autres sites. Cette recherche nous a permis tout d'abord de dégager certains noms de groupes ou d'entreprises qui ont des compétences dans l'optimisation d'itinéraire ( MAPPY, MICHELIN, TRANDEV, SNCF, ). Très vite on s'est aperçu que les logiciels commerciaux très généraux comme celui développé par MICHELIN ou MAPPY ne nous seraient pas très utiles. En effet, ces logiciels restent beaucoup trop difficiles à adapter à une application telle qu'elle est désirée chez ALBIBUS. Ils n'ont pas pour vocation de servir d'optimiser de tournées pour des lignes de bus. Beaucoup plus commerciaux et grand public, ils ne peuvent pas contribuer efficacement au développement de notre projet. De plus il était bien entendu impossible de se procurer les programmes sources pour les adapter au projet et très peu offraient une possibilité d'utilisation de licence (MAPPY). Enfin le budget potentiellement allouable à ce projet par ALBIBUS ( 8000) ne correspondrait pas du tout au coût engendré par la collaboration avec l un de ces grands groupes pour l'utilisation de leur logiciel. Cependant, grâces à des requêtes sur des forums et à l'étude du site de La Rochesur-Yon, on a réussi à isoler quelques partenaires potentiels, ayant réalisé auparavant des applications très similaires à celle demandée par ALBIBUS. Ce fût surtout le cas de KEOLIS, maître d'œuvre du site de la Roche-sur-Yon. 3.2 Organisation du projet et choix stratégiques Après l'identification des groupes comme Kéolis et Connex on a décidé, en accord avec les maîtres d'ouvrage, de poursuivre en parallèle deux pistes de travail pour notre projet. La première consistait à commencer l'application Internet par nousmêmes. La seconde proposait de continuer à développer les contacts avec les groupes qui nous paraissaient intéressants. Précisons ces deux pistes. 3.2.1 Développement interne de l'application Le travail a débuté par une modélisation très simplifiée du problème grâce à la théorie des graphes et par l'établissement (en collaboration avec M. LAMOTHE du centre GI) d'un algorithme d'optimisation basé sur celui de Dijsktra. Après avoir été testé "à la main", cet algorithme à été traduit dans un langage informatique pour s assurer de son bon fonctionnement grâce à une série de tests et de démonstrations. Cette recherche de solution en interne nous a conduit à l'identification de certains problèmes techniques non remarquables a priori mais pourtant assez restrictifs. La prise en compte de l'évolution des fréquences de passage des bus en est un bon Projet 8 Ecole des Mines d Albi Carmaux Page 11

exemple. De plus, on a aussi pu identifier de nouvelles contraintes à respecter (ex : extraction de données de feuilles Excel pour remplir la base de données nécessaire à l'application). Cette démarche nous a permis de connaître les détails techniques de l'application que l'on souhaite réaliser et donc d'être plus précis dans les exigences répertoriées dans le cahier des charges adressé à d'éventuels sous-traitants. Cette partie technique nous a aussi servi à avoir un regard plus critique sur les prestations proposées par les sous-traitants et à mieux évaluer les coûts horaires et donc financiers engendrés par le développement de ce projet. A ce stade du développement interne, il nous est paru judicieux de privilégier la piste des sous-traitants menée en parallèle. En effet, le temps imparti étant trop court, le travail technique trop complexe et surtout à cause de contraintes fortes comme la maintenance de l'application et du site d'albibus, la solution de la sous-traitance s'est imposée d'elle même. 3.2.2 Travail avec des sous-traitants L'idée était de contacter les sous-traitants ayant déjà réalisé de telles applications pour d'autres sites de transports. On a décidé d'élaborer un cahier des charges précisant les exigences techniques et d'organisation d'albibus. Dans cette étape on s'est appuyé sur l'analyse du développement interne qui nous a permis d'être pertinents dans nos exigences et de bien expliciter le projet dans ses détails. Le cahier des charges nous a servi de base de dialogue avec les différentes entreprises contactées et le travail sur l'algorithmique nous a permis de gagner du temps dans nos négociations. 3.2.2.1 Les groupes spécialisés dans les sociétés de transports La collaboration éventuelle avec un sous-traitant s'annonçait assez prometteuse. D'un point de vue technique, nous avions trouvé des sous-traitants, qui avaient déjà réalisé de telles applications pour le réseau de bus d'autres communes. Leur savoirfaire satisfaisant entièrement nos exigences techniques, nous avons donc décidé de concentrer une grande partie de nos efforts sur les contacts de ces entreprises et la demande d'un premier devis. Cependant, ces contacts se sont révélés quelque peu décevants car ces groupes spécialisés dans de telles applications comme KEOLIS ne s'intéressent pas à la seule création d'application Internet, ils préfèrent gérer le système de transport dans son ensemble. En effet ces groupes ne sont pas seulement des groupes spécialisés dans les applications Internet pour les sites de transports. Ils prennent en charge tous les organes de gestion des moyens de transports et se substituent entièrement à la régie ou au service municipal qui en avait la responsabilité (cas de La Rochesur-Yon). D'autre part, la RATP, sans surprise, nous a expliqué que l application très complexe gérant leurs réseaux de transports était le résultat d'années de développement et ne pouvait être commercialisée. Cette application a été réalisée pour leur utilisation exclusive. 3.2.2.2 Les SSII et les agences Web Après notre échec dans le domaine de la sous-traitance auprès des groupes spécialisés dans les sociétés de transport, nous nous sommes tournés vers des Projet 8 Ecole des Mines d Albi Carmaux Page 12

entreprises beaucoup plus adaptables et souples dans leurs activités. On a essayé de lister les SSII et les agences Web pour pouvoir les contacter de manière efficace. Tout d'abord, la différence entre ces deux types d'entreprise mérite d'être explicitée. La SSII est une entreprise spécialisée le plus souvent dans le conseil informatique, mais surtout pour des applications ou des logiciels autour de projets demandés par leurs clients. L agence Web est plutôt orientée vers du développement de sites Internet mais fondamentalement moins tournée vers le développement d'application. Pour notre application Internet, les compétences requises se situaient à l'intersection de ces deux types d'entreprise. De plus, d'un point de vue budgétaire, les agences Web offraient des prestations de coût moins élevé que les SSII et se montrent souvent très adaptables au besoin du client. Notre recherche s'est donc orientée vers une agence Web ayant des capacités de développement d'application d'optimisation à partir d'un algorithme et d'un travail sur le "state of the art" de ce type d'application. Ce travail d'algorithmique et de recherche étant réalisé par nos soins, dans la partie développement interne du projet, cela permettait de faciliter le travail de l'entreprise contactée et d'alléger le volume horaire consacré. Malgré notre travail, de telles agences Web n'étaient pas si courantes surtout lorsqu'on cherchait dans la zone d'activité tarnaise. Voulant privilégier une recherche d'un sous-traitant proche géographiquement pour faciliter les contacts et le futur partenariat, nous avons contacté la plupart des SSII et agences Web du Tarn. Peu avaient la capacité ou les moyens de réaliser notre application mais parmi ces contacts, deux noms d agences Web se sont dégagés, celui de la société WZ Conseil et celle de 010C Informatique. Ces deux sociétés se proposaient de réaliser l'application demandée. On a donc comparé les offres et regardé de plus près la situation financière et structurelle de ces entreprises. 4. Suite à donner au projet A l issu de notre projet et vu l état d avancement du développement interne, nous avons pensé à deux possibilités pour poursuivre et terminer ce projet : Développer les contacts avec les SSII et les agences Web pour aboutir à finalisation de l application et à sa maintenance. Proposer à ALBIBUS de prendre un stagiaire de l Ecole qui pourrait achever le développement. Le moteur de recherche du logiciel étant déjà réalisé, il ne lui restera qu à le tester entièrement pour en corriger les éventuels bogues puis à créer l interface entre l application et le site Internet. Ce stagiaire pourra dans un second temps automatiser la procédure de mise à jour de la base de données des horaires de bus. Projet 8 Ecole des Mines d Albi Carmaux Page 13

5. Rappel de la démarche 5.1 Actualisation du cahier des charges Afin de définir des conditions claires d avancement de notre projet, nous avons dû fixer la date butoir du 7 janvier afin de signer un cahier des charges. Il fallait absolument fixer des objectifs précis en termes de caractéristiques de l application que celle-ci soit développée en interne ou acheté à un tiers. 5.2 Délimitation des objectifs opérationnels Le projet était constitué de deux phases effectuées en parallèle : 1. La recherche de logiciels ou sous-traitants pouvant répondre à nos attentes, avec d éventuelles négociations de devis voire même une émission d un appel d offres. 2. Le développement interne d une application répondant aux conditions de calculs d itinéraires optimisés sur un réseau de bus. Le développement aurait dû aboutir à une mise en place sur le site Web d ALBIBUS afin d en permettre l accès au public. Etant donné que le problème était délicat nous avons demandé de l aide extérieure, en la personne de M. LAMOTHE. 5.3 Répartition des tâches Deux grandes voies de recherches nous étaient ouvertes, nous nous sommes donc répartis les tâches en deux groupes distincts. L un s attachant à la recherche de sous-traitants et de logiciels existant, l autre au développement interne de l application. 5.4 Planification des tâches Nous avons planifié les tâches dès le 17 décembre 2001. Nous avons décidé de remettre à jour cette planification tous les mois afin de recentrer nos activités en fonctions des avancées et problèmes rencontrés. Ainsi d un planning à l autre de nombreuses tâches ont été amenées à disparaître ou à se décaler dans le temps en fonction de nouveaux impératifs. 5.5 Succès et échecs La recherche de sous-traitants ou de logiciels existants est restée infructueuse ou très coûteuse. Ce travail peut être considéré comme un échec car de nombreuses ressources ont été concentrées sans résultats effectifs. Cependant malgré de nombreux problèmes techniques le développement interne a finalement abouti à une version d évaluation répondant partiellement aux attentes d ALBIBUS. Projet 8 Ecole des Mines d Albi Carmaux Page 14

Partie 2 : Rapport d étude 1. Recherche d informations et identification des solutions existantes Parallèlement à l étude technique et au développement interne, il nous paraissait nécessaire de nous informer sur les solutions existantes en la matière. La recherche, qui s est effectuée en majeure partie sur Internet, a visé tout d abord les logiciels SIG (Systèmes d Information Géographique) et d optimisation de parcours, puis les sites Internet des réseaux de transport français et étrangers. 1.1 Etude des logiciels SIG/Optimisation du marché Au fil des recherches, il est apparu qu aucune solution logicielle commerciale ne répondait spécifiquement à notre problème. En effet, les logiciels du marché ne concernent pas seulement l optimisation de parcours, mais permettent de couvrir des besoins bien plus étendus et trouvent des applications dans les collectivités locales, l'environnement, la gestion des ressources naturelles, la cartographie, les compagnies pétrolières et forestières, au sein des ministères et dans les entreprises (Réseaux, Télécom, Distribution, Commerce, Banque, Assurance, Industrie ) et le secteur de la Défense. 1.1.1 Le marché des SIG Le marché mondial des SIG (part logicielle) représente un montant de 939 Millions de dollars. Le domaine le plus important en matière de SIG est le marché des Collectivités Locales (20%), suivi de près par ceux des Télécommunications et des Réseaux. Avec 36 % de parts de marché, ESRI est classé premier éditeur mondial des Systèmes d'information Géographique. (chiffres 2000) (cf Figure 1). Projet 8 Ecole des Mines d Albi Carmaux Page 15

Figure 1 : Parts de marché de chaque éditeur de SIG Source : DARATECH,"Geographic Information Systems Markets and Opportunities 2001" 1.1.2 Les principaux logiciels du marché L'offre actuelle en matière de SIG est très fournie et il est difficile de se faire une opinion sur l'adéquation entre un logiciel et une application à mettre en place. Les logiciels existant sur le marché ont des spécificités et des utilisations différentes. Voici la description des logiciels les plus utilisés : ArcInfo ArcInfo est le produit phare d ESRI. Il combine de manière unique les possibilités cartographiques des outils traditionnels avec des possibilités très puissantes d analyse construites autour d un système de gestion de base de données. Arc/Info dispose d un choix étendu de fonctions d analyse de données géographiques. Il s agit de l outil le plus utilisé dans les problématiques environnementales avides d analyses d informations spatiales. MGE MGE est une solution géoinformatique complète avec plus de 50 composants logiciels individuels. MGE permet l acquisition, l analyse de données spatiales, le traitement d images, pour la photogrammétrie et la publication de cartes. En plus, MGE propose une très grande variété d utilitaires pour incorporer des données de types différents dans un environnement unique. Ce produit est certainement le plus puissant et le plus complet du marché avec ArcInfo. MapInfo MapInfo Professionnel (350 000 licences au niveau mondial) est l outil phare de la société qui propose une gamme de produits assez étendue. Il s agit d un outil simple, puissant et flexible pour la visualisation de données, l analyse thématique et la représentation de données sous forme de graphiques, de tables ou de cartes. Il Projet 8 Ecole des Mines d Albi Carmaux Page 16

s agit certainement du logiciel qui est le mieux intégré dans un environnement bureautique. MapInfo a développé les possibilités cartographiques du logiciel Excel de Microsoft. Très bon rapport qualité-prix. ArcView ArcView (500 000 licences au niveau mondial) est un logiciel qui a connu un développement et un succès très important. L objectif initial était de fournir un outil de visualisation simple et convivial de données gérées par ArcInfo. La version actuelle est beaucoup plus qu un simple outil de visualisation. Il s agit d une solution complète qui est un concurrent de logiciels comme MapInfo ou Atlas GIS. On dispose d un panel complet de fonctions d analyse thématique, de représentation, de stockage et d acquisition de données. La mise en place de Systèmes d'information Géographique (SIG) représente généralement un investissement considérable, pour lequel les éléments économiques doivent être connus et maîtrisés. Le prix des licences (de 1.5 à 10k) est rédhibitoire dans le cadre d ALBIBUS, d autant plus que l achat d un tel logiciel ne peut résoudre d autres problèmes qui nous sont posés comme la mise en ligne sur Internet, l interfaçage avec le site existant, etc. D après les descriptifs des logiciels les moins chers (MapInfo et Arcview), ils ne semblaient pas adaptés au besoin actuel et futur d ALBIBUS. En effet, ils sont avant tout destinés à résoudre des problèmes de cartographie. Cette recherche n ayant pas été fructueuse en termes de briques logicielles utilisables, nous nous sommes dirigés vers les sites Internet de communes et de sociétés de transport proposant des solutions analogues à celle dont voudrait s équiper la régie municipale ALBIBUS. 1.2 Sites Internet existants L exemple le plus proche de l application envisagée par ALBIBUS est mis à disposition des usagers de transports en commun de la Roche sur Yon : L interface est la même que celle qu ALBIBUS voudrait mettre en place, avec la possibilité de choisir les points de départ et d arrivée au choix en tapant l adresse directement ou en cliquant sur un plan. (cf Figures 2 et 3) De même, sur le site de la RATP, l application qui nous intéresse est disponible, et l interface est sensiblement la même. Nous avons donc décidé d utiliser tous les contacts mis à disposition sur les sites visités. Nous demandions des informations au sujet de la réalisation de l application et d un partenariat éventuel avec ALBIBUS. Malheureusement, nos interlocuteurs nous ont fait comprendre qu ils n étaient évidemment pas enclins à divulguer des informations sur des projets de cette envergure, destinés tout d abord à mettre à disposition des usagers un service pratique, mais aussi à donner une image novatrice des sociétés qui les ont développées. Projet 8 Ecole des Mines d Albi Carmaux Page 17

Figure 2 : Interface de saisie utilisateur du site sty.fr Source : www.sty.fr Figure 3 : Outil de cartographie du stie sty.fr Source : www.sty.fr Comme il était impossible d en savoir plus en contactant les webmasters des sites ou les personnes ayant travaillé sur les projets, nous avons du chercher des informations plus en amont. Nous avons par conséquent contacté des sociétés de Conseil et de Développement informatique dont nous avions trouvé les coordonnées sur le site de la Roche sur Yon. Nous avons également effectué une recherche par mots clés afin de cibler des spécialistes de l optimisation d itinéraire et de la cartographie. Projet 8 Ecole des Mines d Albi Carmaux Page 18

1.3 Sociétés réalisant des solutions adaptées Nous avons donc réalisé une recherche Internet permettant de trouver les contacts de sociétés de Conseil et Développement spécialisées dans l informatique pour l optimisation de tournées et d itinéraires. Trois sociétés intéressantes ont émergé : SYNOPTIS, PTV ONLINE et XUAN. Nous les avons contactées afin d avoir un aperçu de leurs domaines de compétence et dans l idée d obtenir une étude de prix détaillée. 1.3.1 SYNOPTIS Née en 1998, la société SYNOPTIS s est spécialisée dans le développement d applications informatiques spécifiques à l optimisation de tournées. Le logiciel standard qu ils développent ne correspond pas tout à fait au besoin d ALBIBUS et dispose de fonctionnalités qui ne nous intéressent pas. Au téléphone, le Directeur technique semblait intéressé par le projet et envisageait de réaliser une étude de prix au vu des exigences de notre cahier des charges. Cette étude prendrait en compte le prix du logiciel allégé des fonctionnalités en surplus et celui de la licence Internet. Cependant une solution intermédiaire fut envisagée, où l un des membres du groupe projet pourrait effectuer son stage au sein de SYNOPTIS, et ainsi avancer une partie du projet à moindre coût. L étude de prix posa finalement problème car ayant compris que le choix d un soustraitant éventuel se ferait par appel d offres, l étude de prix détaillée serait réservée au dossier qu ils rempliraient le cas échéant. De toute façon, après de multiples conversations téléphoniques, M. Fabien Rodes nous fit comprendre que le prix serait supérieur au budget prévu. 1.3.2 PTV ONLINE Depuis septembre 2000, la société PTV ONLINE est quant à elle spécialisée dans les métiers liés à la cartographie et au calcul d itinéraires sur la base de cartes routières numériques. Nous avons été en contact avec M. Jerome Pernollet qui a tout de suite précisé que PTV n assurait pas la commercialisation de ses produits, laquelle est gérée par une filiale allemande. Ses clients sont purement technologiques (automotive principalement). La création de l application a paru envisageable aux yeux de notre contact même s il nous a précisé que leur préférence allait aux marchés privés pour des raisons de délais de paiement. Comme avec SYNOPTIS, la perspective de travailler en collaboration avec un stagiaire de l EMAC leur paraissait tout à fait envisageable. Techniquement, M. Pernollet nous a fait part de possibilités qui pourraient s avérer intéressantes pour ALBIBUS. Tout d abord, l application pourrait fonctionner de manière multimodale, c est à dire qu il est possible de prendre en compte, lors de l optimisation, la correspondance avec d autres moyens de transports (train, marche à pied, etc ). Cette possibilité n est peut-être pas cruciale pour le travail qui nous est demandé, mais pourrait gagner de l importance dans le cadre des Centrales de Mobilités et Du Pôle multimodal dont nous a parlé M. DUBOIS. Ensuite, il y aurait Projet 8 Ecole des Mines d Albi Carmaux Page 19

des possibilités de «flipmonitoring» : l évolution du parc de bus pourrait être observée en temps réel sur une carte du réseau. Incapables de donner un prix approximatif, nous avons envoyé à leur demande un mail avec en fichiers attachés le cahier des charges du projet, les délais et les recommandations qui nous ont été remises par ALBIBUS. Le dossier a normalement été transmis à la société allemande assurant la commercialisation des produits de PTV ONLINE, mais aucune réponse de leur part ne nous est parvenue. La société PTV a réalisé l application d optimisation de trajet figurant sur le site de la compagnie des trains allemands : www.dbahn.de. 1.3.3 XUAN Nous avons contacté M. Guillaume Crouigneau qui nous a aussitôt redirigé vers KEOLIS qui s occupe de la commercialisation des outils et des applications que l entreprise développe. L une des applications développées par XUAN nous intéresse plus particulièrement : ObiTi. Ce progiciel destiné aux autorités organisatrices ou aux réseaux de transports permet de gérer l'information horaire et la réservation des transports en communs à l'échelle d'une ville, d'un département ou d'une région. Totalement multimodal, OBiTi sait combiner plusieurs modes de transports pour relier 2 points. Il permet de calculer des itinéraires entre deux points (adresse, lieu remarquable d'une ville, arrêt, etc.). La sélection des points de départ et d'arrivée peut s'effectuer depuis une liste ou depuis un plan. Une fois la date et l'heure choisies pour le déplacement, le calculateur recherche l'ensemble des possibilités de transports possibles pour cette origine-destination. Malheureusement, ce logiciel est développé en partenariat avec le groupe de transport KEOLIS, filiale de la SNCF, née du rapprochement entre VIA-GTI et CARIANE. KEOLIS en est donc le copropriétaire. Ceci explique que des sites comme celui de la SNCF ou de villes dont KEOLIS assure l'exploitation et la gestion du service public de transport disposent de cette application d optimisation d itinéraire. On a donc avec XUAN et PTV ONLINE des situations analogues : la commercialisation est assurée par un partenaire qui est aussi copropriétaire de l application. Etant donné le coût de développement d une telle application et l image d innovation qu elle véhicule en offrant un service supplémentaire aux usagers, il nous paraissait alors fort probable que le jumelage entre ces sociétés de Conseil et Développement Informatique et des groupes de transports soit scellé par un contrat d exclusivité. C est pourquoi nous avons contacté KEOLIS pour essayer d en savoir plus. 1.4 Groupes de transports de personnes En général, les entreprises privées qui exploitent les réseaux ne sont pas indépendantes. En France, trois groupes majeurs se partagent en effet plus de 80 % du marché des transports urbains : KEOLIS (40 % des réseaux), TRANSDEV (24 %) et CONNEX (16 %). Projet 8 Ecole des Mines d Albi Carmaux Page 20