DOCSLIB.ORG

Semiring Provenance Over Graph Databases Tapp - King’S College London July 12, 2018

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Semiring Provenance Over Graph Databases Tapp - King’S College London July 12, 2018 Preliminaries Provenance of an RPQ Experiments Conclusion Semiring Provenance over Graph Databases TaPP - King’s College London July 12, 2018 Joint work with Yann Ramusat Silviu Maniu, Pierre Senellart École normale supérieure Inria LRI 1/30 Preliminaries Provenance of an RPQ Experiments Conclusion Contents 1 Preliminaries Formal Definitions Known Algorithms 2 Provenance of an RPQ Graph Transformation Algorithms 3 Experiments STIF Network Results 4 Conclusion Conclusion 2/30 Preliminaries Provenance of an RPQ Experiments Conclusion Working example r a,5 a,0 s q b,3 a,2 t What if these integers represent time to move between two vertices and we want the minimum travel time between s and t? 3/30 Preliminaries Provenance of an RPQ Experiments Conclusion Working example r a,5 a,0 s q b,3 a,2 t What if these integers represent time to move between two vertices and we want the minimum travel time between s and t?2 3/30 Preliminaries Provenance of an RPQ Experiments Conclusion Working example r a,5 a,0 s q b,3 a,2 t What if these integers represent time to move between two vertices and we want the minimum travel time between s and t?2 And now if we only want to consider paths going through a b edge? 3/30 Preliminaries Provenance of an RPQ Experiments Conclusion Working example r a,5 a,0 s q b,3 a,2 t What if these integers represent time to move between two vertices and we want the minimum travel time between s and t?2 And now if we only want to consider paths going through a b edge? 8 3/30 Preliminaries Provenance of an RPQ Experiments Conclusion Working example r a,5 a,0 s q b,3 a,2 t And if these integers represent security restrictions? What is the minimum security clearance needed to go from s to t? 3/30 Preliminaries Provenance of an RPQ Experiments Conclusion Working example r a,5 a,0 s q b,3 a,2 t And if these integers represent security restrictions? What is the minimum security clearance needed to go from s to t?2 3/30 Preliminaries Provenance of an RPQ Experiments Conclusion Working example r a,5 a,0 s q b,3 a,2 t And if these integers represent security restrictions? What is the minimum security clearance needed to go from s to t?2 Considering only paths avoiding b edges? 3/30 Preliminaries Provenance of an RPQ Experiments Conclusion Working example r a,5 a,0 s q b,3 a,2 t And if these integers represent security restrictions? What is the minimum security clearance needed to go from s to t?2 Considering only paths avoiding b edges?2 3/30 Preliminaries Provenance of an RPQ Experiments Conclusion Overview We propose several algorithms able to solve: 1 routing information when probabilistic information is present (e.g., road closures, uncertain travel time); 2 top-k relevant paths; or 3 accessibility under security restrictions; by computing semiring-based provenance of graph queries. Each of these algorithms yields a tradeoff between generality and time complexity. 4/30 Preliminaries Provenance of an RPQ Experiments Conclusion Overview We propose several algorithms able to solve: 1 routing information when probabilistic information is present (e.g., road closures, uncertain travel time); 2 top-k relevant paths; or 3 accessibility under security restrictions; by computing semiring-based provenance of graph queries. Each of these algorithms yields a tradeoff between generality and time complexity. 4/30 Preliminaries Provenance of an RPQ Experiments Conclusion Overview We propose several algorithms able to solve: 1 routing information when probabilistic information is present (e.g., road closures, uncertain travel time); 2 top-k relevant paths; or 3 accessibility under security restrictions; by computing semiring-based provenance of graph queries. Each of these algorithms yields a tradeoff between generality and time complexity. 4/30 Preliminaries Provenance of an RPQ Experiments Conclusion Overview We propose several algorithms able to solve: 1 routing information when probabilistic information is present (e.g., road closures, uncertain travel time); 2 top-k relevant paths; or 3 accessibility under security restrictions; by computing semiring-based provenance of graph queries. Each of these algorithms yields a tradeoff between generality and time complexity. 4/30 Preliminaries Provenance of an RPQ Experiments Conclusion Overview We propose several algorithms able to solve: 1 routing information when probabilistic information is present (e.g., road closures, uncertain travel time); 2 top-k relevant paths; or 3 accessibility under security restrictions; by computing semiring-based provenance of graph queries. Each of these algorithms yields a tradeoff between generality and time complexity. 4/30 Preliminaries Provenance of an RPQ Experiments Conclusion Overview We propose several algorithms able to solve: 1 routing information when probabilistic information is present (e.g., road closures, uncertain travel time); 2 top-k relevant paths; or 3 accessibility under security restrictions; by computing semiring-based provenance of graph queries. Each of these algorithms yields a tradeoff between generality and time complexity. 4/30 Preliminaries Provenance of an RPQ Experiments Conclusion Graph Database with Provenance Indication Definition (Graph Database) A graph database G over Σ is a pair (V ; E), where V is a finite set of node ids and E ⊆ V × Σ × V . Annotations are given by a weight function, w : E ! S for (S; ⊕; ⊗; ¯0; ¯1) a semiring. r a,5 a,0 q s b,3 a,2 t 5/30 Preliminaries Provenance of an RPQ Experiments Conclusion Graph Database with Provenance Indication Definition (Graph Database) A graph database G over Σ is a pair (V ; E), where V is a finite set of node ids and E ⊆ V × Σ × V . Annotations are given by a weight function, w : E ! S for (S; ⊕; ⊗; ¯0; ¯1) a semiring. r a,5 a,0 q s b,3 a,2 t 5/30 Preliminaries Provenance of an RPQ Experiments Conclusion Graph Database with Provenance Indication Definition (Graph Database) A graph database G over Σ is a pair (V ; E), where V is a finite set of node ids and E ⊆ V × Σ × V . Annotations are given by a weight function, w : E ! S for (S; ⊕; ⊗; ¯0; ¯1) a semiring. r a,5 a,0 q s b,3 a,2 t 5/30 Preliminaries Provenance of an RPQ Experiments Conclusion Basic Semiring Theory An element a 2 K is idempotent if a ⊕ a = a. K is said to be idempotent when all elements are. Definition (k-closed Semiring) Let k ≥ 0 be an integer. A semiring (K; ⊕; ⊗; ¯0; ¯1) is k-closed if k+1 k 8a 2 K; L an = L an: n=0 n=0 Definition (Star semiring) A star semiring is a semiring (K; ⊕; ⊗; ¯0; ¯1) with an additional unary operator ∗ verifying: 8a 2 K; a∗ = 1 ⊕ (a ⊗ a∗); a∗ = 1 ⊕ (a∗ ⊗ a): 6/30 Preliminaries Provenance of an RPQ Experiments Conclusion Basic Semiring Theory An element a 2 K is idempotent if a ⊕ a = a. K is said to be idempotent when all elements are. Definition (k-closed Semiring) Let k ≥ 0 be an integer. A semiring (K; ⊕; ⊗; ¯0; ¯1) is k-closed if k+1 k 8a 2 K; L an = L an: n=0 n=0 Definition (Star semiring) A star semiring is a semiring (K; ⊕; ⊗; ¯0; ¯1) with an additional unary operator ∗ verifying: 8a 2 K; a∗ = 1 ⊕ (a ⊗ a∗); a∗ = 1 ⊕ (a∗ ⊗ a): 6/30 Preliminaries Provenance of an RPQ Experiments Conclusion Basic Semiring Theory An element a 2 K is idempotent if a ⊕ a = a. K is said to be idempotent when all elements are. Definition (k-closed Semiring) Let k ≥ 0 be an integer. A semiring (K; ⊕; ⊗; ¯0; ¯1) is k-closed if k+1 k 8a 2 K; L an = L an: n=0 n=0 Definition (Star semiring) A star semiring is a semiring (K; ⊕; ⊗; ¯0; ¯1) with an additional unary operator ∗ verifying: 8a 2 K; a∗ = 1 ⊕ (a ⊗ a∗); a∗ = 1 ⊕ (a∗ ⊗ a): 6/30 Preliminaries Provenance of an RPQ Experiments Conclusion Examples of Semirings Tropical: T = (R+ [ f1g; min; +; 1; 0) to compute shortest-distance. k kTropical: Tk is the set of k-tuples in (R+ [ f1g) ordered for the natural order of R [ f1g): k Tk = f(a1;:::; ak ) 2 (R+ [ f1g) : 0 ≤ a1 ≤ · · · ≤ ak g: a ⊕k b = mink ((ai )i [ (bj )j ) and a ⊗k b = mink ((ai + bj )i;j ) used to compute top-k shortest-distance. Security: Sn is then (f0;:::; n + 1g; min; max; n + 1; 0). Integers correspond to levels such as Top Secret, Secret, Restricted, etc... to compute under security restrictions. Counting:( N [ f1g) together with a star operation: 0∗ = 1 and 8a 2 N; a∗ = 1 to compute number of paths between two nodes. 7/30 Preliminaries Provenance of an RPQ Experiments Conclusion Examples of Semirings Tropical: T = (R+ [ f1g; min; +; 1; 0) to compute shortest-distance. k kTropical: Tk is the set of k-tuples in (R+ [ f1g) ordered for the natural order of R [ f1g): k Tk = f(a1;:::; ak ) 2 (R+ [ f1g) : 0 ≤ a1 ≤ · · · ≤ ak g: a ⊕k b = mink ((ai )i [ (bj )j ) and a ⊗k b = mink ((ai + bj )i;j ) used to compute top-k shortest-distance. Security: Sn is then (f0;:::; n + 1g; min; max; n + 1; 0). Integers correspond to levels such as Top Secret, Secret, Restricted, etc... to compute under security restrictions. Counting:( N [ f1g) together with a star operation: 0∗ = 1 and 8a 2 N; a∗ = 1 to compute number of paths between two nodes.
Load more

Recommended publications
  • Base Prospectus Dated 6 December 2018
    Base Prospectus dated 6 December 2018 THIS DOCUMENT IS A FREE TRANSLATION OF THE FRENCH LANGUAGE “PROSPECTUS DE BASE” DATED 6 DECEMBER 2018 PREPARED BY THE SYNDICAT DES TRANSPORTS D’ILE-DE- FRANCE. IN THE EVENT OF ANY AMBIGUITY OR CONFLICT BETWEEN CORRESPONDING STATEMENTS OR OTHER ITEMS CONTAINED IN THESE DOCUMENTS, THE RELEVANT STATEMENTS OR ITEMS OF THE FRENCH LANGUAGE “PROSPECTUS DE BASE” SHALL PREVAIL. Syndicat des Transports d’Ile-de-France Euro Medium Term Note Programme for a maximum amount of €5,000,000,000 The Syndicat des Transports d’Ile-de-France (Ile-de-France Mobilités or the Issuer) may, under the Euro Medium Term Note Programme (the Programme) presented in this base prospectus (the Base Prospectus), at any time, in compliance with all applicable laws, regulations and directives, issue notes (the Notes). The aggregate nominal amount of Notes outstanding at any time may not exceed €5,000,000,000 (or the equivalent of said amount in any other currencies) at any issue date. Under certain circumstances, application may be made for Notes issued under the Programme to be listed for trading on Euronext Paris (Euronext Paris). Euronext Paris is a regulated market as defined in Directive 2014/65/EU dated 15 May 2014 as amended (a Regulated Market). Notes may also be listed for trading on another Regulated Market of a member state of the European Economic Area (EEA) or on a non-regulated market or not be admitted for trading on any market. The final terms prepared for an issue of Notes (the Final Terms), based on the form set out in the Base Prospectus, shall specify whether or not such Notes shall be listed for trading on a regulated market and shall list, if applicable, the relevant Regulated Market(s).
    [Show full text]
  • Dossier De Presse Travaux Ete.Pdf
    LES GRANDS TRAVAUX ÉTÉ 2020 DOSSIERDOSSIER DEDE PRESSE PRESSE TRAVAUXTRAVAUX D’ÉTÉD’ÉTÉ 20202021 EN EN ÎLE-DE-FRANCE ÎLE-DE-FRANCE : : LALA MAINTENANCE ET LA MODERNISATIONMODERNISATION DESDES INFRASTRUCTURESINFRASTRUCTURES SURSUR LESLES RÉSEAUXRÉSEAUX RATPRATP ETET SNCF SNCF SE SE POURSUIVENT POURSUIVENT LES GRANDS TRAVAUX ÉTÉ 2020 Édito Pour Île-de-France Mobilités, la RATP et SNCF Réseau, la maintenance et la modernisation des infrastructures ferroviaires de transport sont une priorité. DOSSIER DE PRESSE Dans ce cadre, les deux entreprisesTRAVAUX investissent D’ÉTÉ 2020 ENchaque ÎLE-DE-FRANCE année : massivement avec Île-de-FranceLA MAINTENANCE Mobilités, ET LAla RégionMODERNISATION Île-de-France DES INFRASTRUCTURES et l’État pour entretenir, moderniserSUR et LES développer RÉSEAUX RATP le réseauET SNCF SEferroviaire POURSUIVENT francilien : renouvellement des trains, travaux d’envergure sur les 2 différentes lignes pour garantir sécurité et fiabilité. Cet été, malgré la poursuite de la crise du Covid19, les travaux se poursuivent afin de moderniser le réseau de transport francilien, et le rendre plus fiable et confortable. Point sur les travaux prévus cet été. 02 Juin 2021 LES GRANDS TRAVAUX ÉTÉ 2020 Sommaire ACCOMPAGNER LES VOYAGEURS DURANT TOUTE LA DURÉE DES TRAVAUX . 6 -Une information complète et personnalisée pour faciliter les trajets de chacun -Des agents présents sur le terrain pour répondre à toutes les questions POINT SUR LES TRAVAUX PRÉVUS SUR LE RÉSEAU RER . 10 - Le RER - Les travaux du RER et la ligne • Zoom au sud de la ligne • Zoom au nord de la ligne et ligne DOSSIER DE PRESSE - Le RER - Le RER TRAVAUX D’ÉTÉ 2020 EN ÎLE-DE-FRANCE : - Le RER LA MAINTENANCE ET LA MODERNISATION DES INFRASTRUCTURES LES TRAVAUX SUR LES AUTRES LIGNES DU RÉSEAU SNCF .
    [Show full text]
  • Forfaits Tickets
    w Forfaits Navigo Forfaits Tickets et tickets POUR TOUS JEUNES TICKET T+ CARTE SCOLAIRE BUS LIGNES Pour un trajet sur la totalité des réseaux rer dans Paris, métro, RÉGULIÈRES tramway, funiculaire, bus et T Zen. Transports en Île-de-France POUR TOUS JEUNES Abonnement annuel pour un aller-retour par jour de classe Ticket t+ entre le domicile et l’établissement scolaire. À l’unité 1,90 € NAVIGO IMAGINE R ÉTUDIANT Carte scolaire bus lignes régulières Tarifs applicables Carnet de 10 14,50 € er Prix variable selon le département au 1 août 2016 Forfait valable toute l’année destiné aux étudiants de moins Sous réserve du respect de certaines conditions SEMAINE • MOIS • ANNUEL Carnet de 10 (tarif réduit) 7,25 € et la distance parcourue Forfaits valables une semaine (du lundi au dimanche) pour de 26 ans. Navigo Semaine, un mois (du premier au dernier jour du mois) IMAGINE R ÉTUDIANT pour Navigo Mois ou un an, par tacite reconduction (payable TICKET D’ACCÈS À BORD TICKET JEUNES WEEK-END Tous les zonages sont concernés par prélèvements mensuels ou au comptant) pour Navigo Annuel. Pour un seul trajet en bus, sans correspondance. Forfait valable une journée de façon illimitée selon les zones 1-2, 1-3, 1-4, 1-5 choisies (samedi, dimanche ou jour férié) pour les jeunes de 333,90 € Ticket d’accès à bord NAVIGO NAVIGO NAVIGO 2-3, 2-4, 2-5 « Toutes zones » moins de 26 ans. SEMAINE MOIS ANNUEL *** Vendu à l’unité uniquement dans les bus 2 € 3-4, 3-5 Zones Les zonages concernés 4-5 1-3 4 € 1-2, 1-3, 1-4, 1-5 22,15 € 73,00 € 803,00 € TICKET « ORIGINE-DESTINATION » Tarif public hors frais de dossier (8 € par an).
    [Show full text]
  • Study Visit in Île De France
    STUDY VISIT IN ÎLE DE FRANCE On 4 and 5 June 2015, the European Club of Intermodal Regions and Cities, managed by INTERMODES, and STIF (Syndicat des Transports de l’Île de France) invite you to experience the transport network of the Île de France region. STIF is the Ile de France region’s transport authority. Since 2006 it consists of the Ile de France region, the city of Paris and the counties of Essonne, Hauts-de-Seine, Seine-Saint-Denis, Seine-et-Marne, Val-de -Marne, Val d'Oise and Yvelines. It is chaired by the President of the Ile de France Regional Council, Jean-Paul Huchon. Sophie Mougard, its CEO, will introduce the two-day technical visit. STIF is the main financier of the Île de France public transport. STIF « organizes the passengers’ regular public transport services ». As such, STIF is assigned with the mission of deciding on the transport routes and the stations, of the operators’ selection, of the technical implementation definition as well as of the operation general conditions. It decides on the services financing, and monitors the investment programmes’ coherence. STIF settles on a pricing policy in line with State Council decrees. It promotes transport for people with reduced mobility, organizes on demand transport services and, is also competent for the organization of passengers’ fluvial regular public transport. In this capacity, STIF organizes, coordinates and finances the passengers’ regional public transport, which are operated by RATP, SNCF Île-de-France and other private transport operators grouped in the OPTILE association. To this end it: - Defines general conditions of operation, creates tickets and sets fares; - Defines the transport offer and the quality of services in the framework of contracts with industrial companies and service providers; - Coordinates the regional public transport network’s modernization, by defining the public investment’s principles which include major infrastructure projects planned in the frame of the State- Region Investment Plan, and by deciding on their implementation rules.
    [Show full text]
  • Rapport De Campagne Apport De Campagne Arcep 2018
    ENQUETE 2018 SUR LA QUALITE DES SERVICES DE DONNEES DES OPERATEURS MOBILES EN ZONES D ’HABITATION ET SUR LES AXES DE TRANSPORT EN FRANCE METROPOLITAINE RRRAPPORT DE CAMPAGNE ARCEP 2012018888 QoSi : 66 RUE CANTAGREL 75013 PARIS. Tel. +33 (0)1 44 24 02 96 - www.qosi.fr – [email protected] SAS au capital de 249 300 €. Siret : 750 678 229 000 30. TVA Intracommunautaire FR 55 750 678 229. Code APE : 6202A SOMMAIRE 1 PRESENTATION du BESOIN de l’ARCEP .................................................................................... 3 1.1 Contexte & Objectif ........................................................................................................ 3 1.2 Périmètre de l’enquête ..................................................................................................... 3 1.3 Avertissement ................................................................................................................. 3 2 ASPECTS TECHNIQUES .......................................................................................................... 4 2.1 Définition de la mesure technique ...................................................................................... 4 2.2 Définition des usages et du périmètre ................................................................................. 6 2.3 Chaine technique ......................................................................................................... 13 2.4 Volumétrie et distribution des mesures ..............................................................................
    [Show full text]
  • Guidetarifaire Aout2018.Pdf
    DE NOUVEAUX TOUS VOS TITRES DE TRANSPORT SERVICES POUR DES DÉPLACEMENTS PLUS TOUT PUBLIC JEUNES « SMART » Forfaits Navigo Tickets Tarifs réduits et gratuité Île-de-France Mobilités poursuit ses investissements en développant de FORFAIT TICKET ORIGINE-DESTINATION FORFAIT IMAGINE R FORFAIT GRATUITÉ TICKET JEUNES nouveaux services numériques pour faciliter le quotidien des millions de NAVIGO JOUR Pour un trajet en train, RER et sur le Tram express 11 en Île-de-France. Tarifs à titre d’exemples : SCOLAIRE JEUNES EN INSERTION WEEK-END voyageurs qui utilisent quotidiennement Pour voyager une journée, de 0h Valable toute l’année, sur tous les Valable pour la durée de votre Forfait valable une journée de façon les transports en commun. à 24h, de façon illimitée selon les modes de transport, sauf Orlyval et formation, sur tous les modes de illimitée selon les zones choisies (samedi, zones choisies et sur tous les modes Filéo, destiné aux élèves de moins de transport, sauf Orlyval, destiné aux dimanche ou jour férié) pour les jeunes de transport, sauf Orlyval. x1 x1 x10 x10 26 ans. jeunes de 16 à 25 ans engagés dans de moins de 26 ans. Ce forfait n’est pas Avec la modernisation de l’offre À l’unité À l’unité Carnet Carnet (tarif réduit) (tarif réduit) certains dispositifs du Service public valable sur Filéo, Orlyval et Orlybus, billettique qui permettra le DE PARIS À... régional de formation et d’insertion Roissybus, ni pour l’accès à l’aéroport remplacement progressif du ticket SAINT-DENIS OU ANTONY 2,80 € 1,40 € 22,40 € 11,20 € professionnelle.
    [Show full text]
  • Carte Imagine R Scolaire Tarif
    Carte Imagine R Scolaire Tarif Recognized and apolitical Alfie denaturalized her sikas astringes while Winton riposting some requital incessantly. Bonapartean and accordion Roderigo never foray his internationalisation! Affricative Tibold created vulgarly while Jean-Luc always saucing his kayaks flips cozily, he quarantine so causelessly. Pass navigo pass, and report design crew is. Learn real time all the following week, or the feel you, then choose from scratch so get from. Noctiliens et tarifs de tarification solidarité transport scolaire par email afin de joindre le tarif que passagers de manière révélatrice quant au transport. Livre 3 pour 2 achets Ebooks gratuits Nouvelle carte Fnac 799. Alter the carte scolaire sur celui du remplissage du vin france on shopping trip to imagine what your own macarons by taking supports on the holidays in. Retrouvez les agendas et les carnets Paperblanks au meilleur prix. Holocaust denial pages from Facebook? Pass Navigo pour passer les portiques. Lots of greater paris as defined here often populated by a great way to imagine what about report that attract a crib. Certain times for a nursery, une amende est due si le voyageur se fait contrôler. L'cho des jeunes pros Archives KITS MEDIA Programme rdactionnel Tarif Publicitaire Accder mon compte Se deconnecter. Avec Explorelafrance cr et partage ta carte d'exploration de la France Rempli ta carte d'exploration de la France Affiche les trsors qu'il te reste explorer. Telle que le XIX e sicle l'avait ancre dans l'imaginaire de ses contemporains. Les tablissements scolaires Inscriptions scolaires Transport scolaire.
    [Show full text]
  • Réseau Des Transports
    Serqueux Beauvais Amiens Précy Saint-Leu Chantilly Orry-la-Ville sur-Oise d’Esserent Gouvieux Coye-la-Forêt Boran 1 2 3 4 5 6 sur-Oise La Borne Blanche 8 9 10 11 RÉSEAU DES TRANSPORTS Creil Le Plessis Nanteuil Ormoy Tarification 7 Tarification Tarification Belleville le-Haudouin Villers hors Île-de-France hors Île-de-France hors Île-de-France Laon Gisors Persan Beaumont Aéroport Crépy L’Isle-Adam Champagne Bruyères Charles de Gaulle 1 en-Valois Auvers-sur-Oise Valmondois Parmain sur-Oise sur-Oise (Terminal 1) Survilliers Fosses CDGVAL Trie-Château Dammartin l’Oise 100 Aéroport 67 Juilly Saint-Mard 350/351 Chaumont-en-Vexin Chaponval Mériel LeBusDirect2 Charles de Gaulle 1 A Roissybus* (Terminal 3) A Nointel Mours Louvres Roissypole l’Oise 93/100 Parc PR Thieux Nantouillet Liancourt-Saint-Pierre Épluches Pont Petit Belloy Luzarches 95.18 Parc PX Méry-sur-Oise 95.02 Presles Courcelles Villaines Saint-Martin Viarmes Seugy 100 100 La Villetertre 95.03 95.18 Pontoise Frépillon Les Noues Compans 67 95.03 95.18 Saint-Ouen 95.18 95.18 95.03 95.18 95.18 20 20 Saint-Ouen-l’Aumône 95.03 Aéroport Édition Janvier 2018 Janvier Édition Montsoult Maffliers 34s l’Aumône Pierrelaye 95.02 350 Santeuil Montgeroult Liesse 101 Charles de Gaulle 2 TGV Le Perchay Courcelles Osny (Terminal 2) La Ferté Bessancourt Bouffémont Moisselles Milon Saint-Ouen l’Aumône 95.20 Goussainville TGV CDGVAL Mitry Claye Boissy 95.03 Mareuil Chars Us Quartier de l’Église 95.18 34s Montigny Beauchamp sur-Ourcq l’Aillerie Taverny 19 Tarification 95.03 95.03 45 45 95.04 Parc LeBusDirect3
    [Show full text]
  • Bus Bords De Marne Dossier D'objectifs Et De Caractéristiques
    Bus Bords de Marne Nogent-sur-Marne, Fontenay-sous-Bois, Le-Perreux-sur-Marne, Neuilly-Plaisance, Neuilly-sur-Marne, Gagny, Gournay-sur-Marne, Chelles Dossier d’Objectifs et de Caractéristiques Principales Sommaire 5. Principes d’exploitation .............................................................. 118 Principes d’exploitation de la ligne de TCSP ........................... 118 Préambule .......................................................................................... 3 Restructuration bus .............................................................. 120 1. Emergence du projet ...................................................................... 4 Centre Opérationnel Bus (COB) .............................................. 120 Contexte général ...................................................................... 4 Historique du projet .................................................................. 5 6. Coûts d’investissement et calendrier prévisionnel ........................ 122 Comptabilité du projet avec les politiques globales d’urbanisme et Coûts d’investissement ......................................................... 122 de transport ............................................................................. 7 Calendrier prévisionnel ......................................................... 122 2. Diagnostic du territoire : opportunités du projet ............................ 10 7. Identification des impacts significatifs du projet ........................... 123 Secteur d’étude .....................................................................
    [Show full text]
  • Forfaits Navigo Et Tickets
    Forfaits Navigo et tickets Tarifs applicables au 1er novembre 2019 Île-de-France Mobilités est l’autorité organisatrice des transports et des mobilités durables qui planifie, coordonne, finance tous Sommaire les transports en commun en Île-de-France et expérimente de nouvelles solutions de mobilité durables. Île-de-France Mobilités Nouveautés p. 1 - 2 construit également le futur des transports en Île-de-France pour des solutions de transports plus fiables, plus confortables Tout public p. 3 - 8 et plus sûres pour toutes les mobilités. Nous travaillons jour après jour à la transformation et la modernisation des titres de transport afin de vous proposer Jeunes p. 9 - 10 des solutions qui correspondent à vos modes de vie. Nous préparons la disparition progressive des tickets en carton Seniors p. 11 qui vont ainsi faire place à de nouveaux titres et supports comme Navigo Easy, passe sans contact s rechargeableociales avec vos tickets t+, Bénéficiaires d’aides sociales p. 12 le contrat Navigo Liberté +, parfaitement adapté aux voyageurs occasionnels, et qui vous permet d’être prélevé le mois suivant ou bien encore la possibilité d’acheter et de valider grâce à votre Personnes handicapées p. 13 téléphone portable ! e Mais 2019 c’est aussi la 2 année consécutive de non-augmentation Autres bénéficiaires de tickets à tarifs réduits* p. 14 des passes Navigo et imagine R et du lancement du forfait Navigo Tarification Senior à 37,60 euros par mois. Toutes les personnes de 62 ans ou plus sans activité professionnelle ou travaillant moins Autres services p. 15 - 16 d’un mi-temps peuvent en profiter, sans condition de revenus.
    [Show full text]
  • Transports Entre Les Aéroports Et Paris
    Transport entre les aéroports et Getting to Paris from the Paris airports I. Orly I. Orly 1. RER ligne B et Orlyval 1. RER B and Orlyval Solution rapide , coût moyen Fast and not very expensive Accès direct au RER B depuis toutes les stations de You can get to the RER (extended, suburban métro et RER. Le métro automatique ORLYVAL underground) B from all the underground (metro relie directement la station RER d'Antony aux and RER)-stations. ORLYVAL is an automatic terminaux d'Orly-Sud et d'Orly-Ouest. metro from the RER-station Antony to the terminals of Orly-Sud and Orly-Ouest. Pour aller à Paris avec le RER B : Rejoignez la gare Orlyval de votre terminal Getting to Paris by RER B d'arrivée : Go to the Orlyval-station of your air-terminal : Orly-Sud : dirigez-vous vers la sortie J Orly-Sud : go to exit J Orly-Ouest : dirigez-vous vers la sortie W - niveau Orly-Ouest : go to exit W – departure level. départ Timetable: 6 am to 11 pm Horaires : de 6 h à 23 heures Frequency: every 4 to 8 minutes Fréquence : 4 à 8 minutes Journey time : about 35 minutes from Orly to Durée moyenne du trajet entre Antony et la station métro-station Châtelet. Good connections to all the de métro Châtelet: 35 minutes. Bonnes hotels and to the Bibliothèque François Mitterrand correspondances pour tous les hôtels et la (BNF). Bibliothèque François Mitterrand (BNF). Ticket (métro+RER+Orlyval) : 9,05 € (subject to Tarif : (métro + RER + Orlyval) : 9,05 € changes in July) Pour rallier Orly en RER B : Getting back to Orly by RER B : Prenez le RER B jusqu'à Antony et, à votre arrivée Take the RER B till the station Antony, then the en gare RER, la correspondance Orlyval pour automatic train Orlyval till Orly-Sud or Orly-Ouest.
    [Show full text]
  • Downloadable Pdf for Travel
    EurASEAA15 QUICK REFERENCE: 'GETTING THERE' Getting to the venue From Roissy-Charles de Gaulle Airport: take the train RER B going to Paris. Change at Châtelet in order to take the train RER A going to St-Germain-en-Laye. Get out at Nanterre-Université. From Orly Airport: take the ORLYVAL and then the train RER B going to Paris. Change at Châtelet in order to take the train RER A going to St-Germain-en-Laye. Get out at Nanterre-Université. From Gare du Nord: take the metro line 4 to Porte d’Orléans. Change at Châtelet in order to take the train RER A going to St-Germain-en-Laye. Get out at Nanterre-Université. From Gare de Lyon: take the train RER A going to St-Germain-en-Laye. Get out at Nanterre- Université. From Gare Montparnasse: take the metro line 4 to Porte de Clignancourt. Change at Châtelet in order to take the train RER A going to St-Germain-en-Laye. Get out at Nanterre-Université. For more info see: www.ratp.fr Taxis Taxis G7: For an English speaking operator call +33 (0)1 41 27 66 99. From a French SIM/landline call 3607. Les taxis bleus: Call 3609. Metro and RER For full information on the extensive Paris metro system visit http://www.ratp.fr Paris Metro tickets are valid for travel on Paris transport/transit including: Paris Metro (subway), Paris RER Train (within Zone 1-2), Tramways, RATP, Paris city bus, Noctilien buses (night bus). Optile buses (Paris suburban bus), Montmartre Cable car (Funiculaire de Montmartre) Paris Metro Ticket t+ is currently priced at 1,80€ for a single ticket (as of January 2015).
    [Show full text]