Download FRETURB, version 2 - Marchandises en Ville

Transcript
Vers un modèle global de la simulation de la logistique urbaine
3 classes sont définies, on leur associe les vitesses suivantes (issues des enquêtes
Marchandises en Ville) :

IDD < 2000 : 30 km/h,

2000<= IDD < 8000 : 20 km/h,

IDD>= 8000 : 10 km/h.
4.2.2.2 Le rôle de la desserte routière
La vitesse ainsi obtenue est ensuite modulée selon la qualité de la desserte entre les
zones. Le logiciel demande à l’utilisateur de signaler, pour chaque couple de zones
contiguës, le type de voie qui les relie. A chacun de ces types est affecté un coefficient
multiplicateur de vitesse :

voirie de desserte (activé par défaut) : vitesse * 1

autoroute urbaine : vitesse * 2.5

ou autre axe majeur : vitesse * 1.5
Lorsque plusieurs types de voies sont présents, on privilégie le type le plus rapide pour
procéder au calcul des vitesses. Le coefficient affecté aux autoroutes urbaines est
volontairement « gonflé » pour privilégier leur usage lorsqu’elles existent.
Ces vitesses corrigées sont alors utilisées pour calculer les distances – temps.
4.2.3 Le choix d’itinéraire
Il a été programmé en utilisant un algorithme de plus court chemin (Dijkstra) calculé à
partir des distances - temps. Cet algorithme « glouton » construit l’itinéraire de manière
incrémentale, en utilisant à chaque étape les itinéraires les plus courts déjà identifiés.
Déroulement de la procédure :
1. Choix d’une origine
2. Identification des zones contiguës à cette origine et de leur distance. La zone la plus
proche de l’origine est sélectionnée (etape1)
3. Recalcul de toutes les destinations accessibles via cette étape1 et de leur distance :

si la distance est plus courte que le trajet direct, le trajet avec étape 1 est retenu

sinon le trajet direct est conservé.
4. Sélection de la deuxième zone la plus proche de l’origine (etape2) et recalcul de tous
les itinéraires à partir de cette nouvelle étape.
… et ainsi de suite jusqu’à avoir épuisé toutes les O/D
En sortie on obtient une table qui indique pour chaque Origine - Destination :

le nombre d’étapes nécessaires avec leur identification (une zone traversée = une
étape)

la longueur de chaque étape
Cette table permet de reconstituer la distance totale de chaque trajet O/D, c’est-à-dire
de construire un distancier.
60