Exercice Sous-partie 1 - Algorithmique · Bac Sciences de l'Ingénieur Métropole 2021 (sujet 2)

Rouen Normandy Autonomous Lab (RNAL)

Une réponse à la problématique de la mobilité du premier ou dernier kilomètre

Présentation:

Les transports publics traditionnels (bus, tramway et métro) fonctionnent de manière optimale dans les centres-villes denses et la proche banlieue. Aujourd’hui, souvent moins bien desservis, les quartiers à plus faible densité imposent à leurs habitants d’avoir recours à leur véhicule personnel ou à marcher sur de longues distances pour rejoindre leur destination ou pour relier le réseau de transports en commun.

Cette desserte insuffisante du premier ou dernier kilomètre a un impact direct sur le choix du mode de déplacement. Selon une étude menée aux États-Unis, devoir marcher plus de 0,8 km pour rejoindre une station de transports en commun réduit leur usage d’environ 90 %.

Depuis le début des années 1990, la métropole Rouen Normandie s’est engagée dans une politique ambitieuse en matière de transport en commun, afin de développer sur son territoire une mobilité intégrée, multimodale et décarbonée. Les enjeux sont doubles:

une mobilité choisie et sans contraintes:

continuité totale des déplacements,

diminution significative de l’usage de la voiture individuelle,

multimodalité 1 /intermodalité 2.

une réduction de l’impact environnemental et physique de la mobilité:

maîtrise des consommations d’énergie et des émissions de polluant,

réduction de la congestion automobile.

En octobre 2017, les partenaires du projet Rouen Normandy Autonomous Lab lancent l’expérimentation d’un service de mobilité à la demande avec véhicules autonomes électriques sur routes ouvertes au public. Ce projet est une première en Europe.

Sont partenaires de premier rang du projet:

1 La multimodalité désigne la présence de plusieurs modes de transport différents entre deux lieux.

2 L’intermodalité est l’utilisation de plusieurs modes de transport au cours d’un même déplacement.

La zone d’expérimentation est le technopôle du Madrillet, situé à Saint-Étienne-du-Rouvray en zone périurbaine, à proximité de Rouen.

Au sein du technopôle du Madrillet cohabitent des laboratoires de renommée internationale, des écoles d’ingénieurs, des départements de l’université de Rouen, le Centre de Ressources Informatiques de Haute-Normandie ainsi que des entreprises tournées vers la recherche.

Les récents progrès technologiques réalisés en matière de véhicules autonomes, rendent ces derniers tout à fait adaptés pour parcourir le premier ou le dernier kilomètre, en complémentarité avec les transports en commun. Ils peuvent circuler tout au long de la journée, effectuer des trajets courts, y compris en trafic mixte avec d’autres véhicules.

La flotte des véhicules autonomes dédiée au projet « RNAL » comprend actuellement 4 véhicules électriques ZOE Renault. Ces véhicules permettront aux voyageurs de relier le technopôle du Madrillet à la station terminus de tramway « Technopôle-Madrillet » en circulant sur trois boucles totalisant 10 km sur routes ouvertes avec 17 arrêts. La vitesse moyenne d’exploitation sera de 27 km·h -1 et la vitesse maximale de 40 km·h -1.

Le diagramme de contexte représenté ci-dessous présente les acteurs et les éléments environnant du véhicule autonome en phase d’utilisation.

Le passager réserve son trajet directement via une application.

Une fois géolocalisé, le passager indique l’adresse de sa destination. Après validation, le détail est envoyé à l’utilisateur, qui connaîtra à ce moment, les modalités et les renseignements nécessaires au bon déroulement du service.

Le questionnement proposé dans ce sujet va permettre d’étudier et de vérifier:

comment le traitement de données de la supervision permet de réserver un véhicule en fonction de la disponibilité;

comment le véhicule communique avec l’infrastructure routière;

comment le véhicule s’insère sur une voie de circulation prioritaire dans le respect du code de la route ?

Sous-Partie 1 – Réservation d'un véhicule

La boucle 1 de la zone d'expérimentation possède 5 stations. Il peut circuler jusqu'à 4 véhicules sur cette boucle et ces véhicules circulent toujours dans le même sens. Ce type de parcours, pour lequel les véhicules autonomes utilisés ne peuvent pas changer de circuit et doivent suivre la boucle sans raccourcis possibles, s'appelle « tourne à droite ».

La supervision utilise l'algorithme ci-dessous qui permet d'affecter le véhicule le plus proche temporellement du client et d'informer celui-ci de l'identifiant de ce véhicule ainsi que le temps d'attente estimé.

Fonction affecter_un_véhicule (coordonnées_véhicules, coordonnées_client)

trouver_prochaines_stations ()

estimer_temps_parcours ()

choisir_véhicule ()

Fin Fonction

Si un véhicule est indisponible (parce qu'il recharge sa batterie par exemple), alors la valeur du temps de parcours est fixée à 60 minutes. Les véhicules sont numérotés de 0 à 3. Pour chaque véhicule, le temps de parcours est mémorisé dans l'élément temps_attente_V[n] du tableau à 1 dimension où l'index n correspond au numéro du véhicule.

Dans la configuration donnée ci-contre (Figure 5), le client est invité à attendre à la station 4.

On suppose que le temps de trajet entre 2 stations est d'une minute entre les stations 3 et 4 ainsi que 4 et 0 et deux minutes pour les autres.

Question 1.2

Sur le document réponse DR2, déterminer la valeur des éléments du tableau temps_attente_V pour la situation donnée à la figure 5.

[

,

,

,

]

Question 1.3

Sur le document réponse DR2, analyser et compléter l'algorithme partiel de la fonction choisir_véhicule.

Fonction choisir_un_véhicule ()

identifiant = -1

temps_mini = 60

Pour num_véhicule variant de 0 à 3 par pas de 1

Si (temps_attente_V[num_véhicule] < temps_mini)

Alors

temps_mini ←

identifiant ←

Fin de Si

Fin de Pour

Si (temps_mini <...)

Valeur limite pour tester si un véhicule est disponible: Si (temps_mini <

)

Alors

Afficher le texte « Le véhicule N° »

Afficher la valeur de la variable...

Afficher le texte « va rejoindre le client dans »

Afficher la valeur de la variable...

Afficher le texte « minutes »

Sinon

Afficher le texte « Pas de véhicule disponible »

Fin de Si

Fin Fonction

Déterminer quelle variable de l'algorithme de supervision permet, par son traitement, d'affecter un véhicule à l'utilisateur selon la disponibilité: