Outils de simulation
de trafic routière et du transport
Guedri Sofiene
Email :sofiene.guedri@gmail.com
Résumé : Dans ce travail, nous avons réussir à découvrir un outil de simulation de
trafic routière et du transport SUMO ( Simulation of Urban MObility ) qui est un
logiciel open-source permet de répondre au besoin des chercheures .
Mots clés : SUMO , outil de simulation , trafic routière et transport
1.Introduction :
Le logiciel de simulation du trafic
SUMO appelée (Simulation of Urban
Mobility ) est un logiciel de simulation
continue, microscopique et
multimodale du trafic , et elle est aussi
capable de modéliser le trafic sur des
réseaux plus grands que des villes
uniques, par ex. réseaux auto-routiers,
sans aucun changement.
LA SIMULATION
Paradigmes fondamentaux
SUMO est conçue pour simuler un
réseau routier de circulation de la
taille d'une ville.
Car la simulation est multimodale,
ainsi lui signifie qui sont non
seulement des mouvements de
véhicule dans la ville modélisée, mais
également les systèmes de transport
en commun sur le réseau de rue, y
compris les réseaux alternatifs de
train, la partie atomique de la
simulation est un seul être humain.
Cet être humain est décrit par une
heure de départ et l'artère qu'il prend
qui de nouveau se compose des
subroutes qui décrivent une seule
modalité de circulation.
Le schéma 1 : Multimodalité
Laouiti Khalil
Email :laouitikhalil1@gmail.com
Ainsi, une personne simulée peut
prendre son véhicule à la gare de
système de transport publique la plus
proche et continuer sa course par
l'autre moyen de transport.
Indépendamment des mouvements
using les véhicules motorisés, une
personne peut également marcher. La
marche n'est pas simulée du tout sauf
est modélisée estimant le temps où la
personne doit atteindre la destination.
Le schéma 1 manifeste une artère si
composée.
Le schéma 2 : La simulation différente
classe (de gauche à droite :
macroscopique, microscopique, sous-
microscopique)
La circulation est simulée au
microscope. Ce le moyen, ce chaque
véhicule qui déménage dans le réseau
simulé est modélisé individuellement
et a une certaines place et vitesse.
Dans chaque fois que l'opération qui a
une durée de 1s, ces valeurs sont
mises à jour dans la dépendance au
véhicule en avant et au réseau de rue
le véhicule
passe. La simulation des véhicules de
rue est discrète et espace-continue
time-. Car notre modèle de véhicule-
gestionnaire est continu - comme la
majorité de modèles de véhicule-
gestionnaire sont
- nous avons décidé d'employer cette
approche.
En simulant la circulation, les
attributs de rue, tels que des règles
maximum de vitesse et de droit de
passage, sont considérés.
Caractéristiques
Dans la version en cours - 0.7 - la
SUMO contient les caractéristiques
suivantes :
- mouvement libre de véhicule de
collision
- différents types de véhicule
- rues à plusieurs voies avec le
changement de voie
- le droit de passage jonction-basé
statue (les jonctions avec des rues
ayant priorités égales/différentes, par
exemple droit-avant-gauche)
- connexions de voie-à-voie
- une XML-cru-sortie contenant
des informations sur la condition du
réseau pour chaque fois font un pas
- détecteurs avec GnuPlot ou CSV
indépendant (valeur séparée par
virgule) - sortie
- entrée des XML-fichiers qui
peuvent être répartis plusieurs
fichiers pour meilleur traiter
Modèle Car-Driver
Le modèle utilisé actuel dans la SUMO
est la prolonge modèle de Gipps-
(inventé et décrit dans : Krauß 1998,
Janz 1998). Il est capable de
manifester des principales
caractéristiques de circulation comme
le flux libre et congestionné.
Dans chaque fois que l'opération la
vitesse du `s de véhicule est adaptée à
la vitesse du principal véhicule d'une
manière dont fournit à un
comportement de système collision-
libre dans
les opérations suivantes de simulation.
Cette vitesse est appelée vitesse de
sécurité vsafe, et est calculée en
utilisant l'équation suivante:
vl (t): la vitesse du véhicule principal dans
le temps t
g (t): écart par rapport au véhicule
principal à l'instant t
tau: le temps de réaction du conducteur
(généralement 1s)
b: la fonction de décélération
Pour gripper l'accélération aux
capacités matérielles du véhicule, la
vitesse « souhaitée » ou « désirée » de
donner droit est calculée comme
minimum de la vitesse maximum
possible du `s de véhicule, la vitesse de
véhicule plus l'accélération maximum
avec la vitesse sûre calculée comme
montré ci-dessus, pour cette raison un
véhicule « ne pilotera pas » ou
« accélérer » plus rapidement qu'est
possible à lui :
De plus, le gestionnaire est par
supposer simulé lui effectue des
erreurs et ainsi ne s'adapte pas
parfaitement au vitesse désirée. Ceci
est fait en soustrayant « une erreur
humaine » faite au hasard de la vitesse
désirée :
Comme le véhicule ne doit pas reculer,
une fois de plus - après les calculs
précédents - le maximum de la vitesse
calculée et du zéro doit être pris et
sera la vitesse finale du véhicule pour
le pas de temps actuel.
Ce modèle est sans collision pour
permettre des simulations sans aucun
artefact provenant de l'imperfection du
modèle sous-jacent (Une description
détaillée impressionnante du modèle et
des hypothèses et règles sous-jacentes
peut être trouvée dans Krauß 1998 et
Janz 1998).
Feux de circulation
Les feux de circulation jouent un rôle
important dans la gestion du trafic car
ils améliorent la circulation. En dehors
des simples règles de priorité, chaque
jonction simulée peut également être
une jonction avec des feux de
circulation. Comme certaines jonctions
en Allemagne permettent d'ignorer le
feu rouge en tournant à droite, une
extension des règles d'emprise est mise
en œuvre.
Sortie de simulation
À ce jour, deux sorties différentes sont
disponibles. La première est une sortie
dite "brute" qui contient tous les bords
(rues) et toutes les voies ainsi que les
véhicules qui les conduisent à chaque
pas de temps, où les véhicules sont
décrits par leur nom, leur position et
leur vitesse. Ce résultat est complet et
peut être utilisé comme entrée pour les
outils de post-traitement pour
l'évaluation. Cependant, une grande
simulation produit une quantité
presque ingérable de données, donc
d'autres sorties ont été inventées.
La première sortie traitée qui peut être
générée par la simulation est un
fichier journal constitué de détecteurs
simulés qui peuvent être positionnés
sur une certaine position d'une
certaine voie. Ces détecteurs sont une
simulation de boucles d'induction et
sont capables de calculer le débit, la
vitesse moyenne sur la voie, et
d'autres valeurs. Les résultats de ce
calcul sont écrits dans un fichier en
utilisant le format CSV ou le format
GnuPlot. Chaque détecteur a son
propre fichier.
Développement de logiciels
Étant un outil pour les chercheurs de
la circulation, SUMO est conçu pour
être rapide et précis au lieu d'essayer
d'être un logiciel agréable à regarder.
Ainsi, bien que l'implémentation d'une
interface graphique soit l'une de nos
prochaines tâches, le programme
principal doit être démarré à partir
d'une ligne de commande et produire
une sortie qui doit être post-traitée
quand on veut des résultats visuels.
Cela empêche les données provenant
de l'interface graphique de ralentir le
système, donnant plus de mémoire et
de temps système à la simulation elle-
même.
SUMO est implémenté en C ++. Au
cours du développement, nous
essayons d'utiliser uniquement des
parties standardisées de cette langue.
L'un d'entre eux est le STL qui -
lorsqu'il ne vient pas directement avec
le compilateur - peut être en
plus téléchargé en tant que mises en
œuvre libres existent (STLPort 2001).
Le code est bien documenté et formaté
et nous suivrons les directives
d'Ellemtel (Ellemtel 1990-1992) qui
assurent la compatibilité de la
portabilité avec la plupart des
systèmes.
Pour cette raison, notre logiciel est
compilable en utilisant la plupart des
plateformes et nous l'avons validé pour
les environnements suivants:
- Windows utilisant MSVC ++
- Solaris utilisant le compilateur SUN-
C ++ et le port STL
- Linux en utilisant gcc
Références de simulation
La simulation est capable de simuler
de grandes villes comme Berlin,
Munich ou Cologne sur un ordinateur
de bureau normal. La plupart de nos
tests ont été faites sur le
fonctionnement du PC d'Intel à 256MB
de 933MHz et de avoir de mémoire.
La simulation est capable de la
simulation autour des mouvements du
véhicule 1Million par seconde selon la
complexité du réseau. D'autres
optimisations suivront.
Extensibilité
Espérant la participation d'autres
personnes intéressées, nous essayons
de fournir les développeurs potentiels
toute l'information requise pour
étendre et modifier le programme. Près
des choses aimer les feux de
signalisation intelligents, les modèles
pour des véhicules équipés des
systèmes de CRNA, etc., nous espèrent
fournir les chercheurs intéressés un
banc d'essai courant pour leurs
modèles microscopiques.
La documentation (SUMO 2002)
montre comment étendre la simulation
- et d'autres outils.
OUTILS SUPPLÉMENTAIRES
La SUMO se compose de plus qu'une
seule application. Quelques autres
modules existent qui laissent établir
des caractéristiques affectées
requises pour des simulations et la
recherche.
Les modules suivants maintenant
sont développés :
Sumo-netconvert
En raison de sa grande complexité, la
description du réseau SUMO n'est
pas destinée à être générée par un
utilisateur humain. Au lieu de cela,
nous utilisons cet outil pour convertir
des données communes comme des
listes d'arêtes et de noeuds
optionnels en un réseau SUMO
complet.
Au cours de ce processus, SUMO-
NETCONVERT lit les données
disponibles, calcule l'entrée
nécessaire pour SUMO et écrit les
résultats dans un fichier XML.
À l'heure actuelle, quatre formats
d'entrée différents peuvent être
convertis en réseaux SUMO:
- données XML simples contenant des
types de bords, des noeuds et des
arêtes
- Données CSV contenant des types
de bords, des noeuds et des arêtes
- Fichiers d'entrée de cellule (Cell est
une simulation de file d'attente
développée par le ZAIK)
- Les réseaux VISUM
Comme SUMO est utilisé dans le
projet INVENT, d'autres fonctions
d'importation seront implémentées
cette année: ArcView, VISSIM et
éventuellement GDF où une
importation indirecte de GDF est déjà
possible en le convertissant en XML
en utilisant un script puis en
utilisant le XML généré -descriptions
en entrée de SUMO- NETCONVERT.
La figure suivante montre quelles
données peuvent être calculées à
partir d'une simple liste de nœuds et
d'arêtes. Le flux est aligné de gauche
à droite et de haut en bas. La
première étape consiste à déterminer
les priorités sur la jonction, la
seconde à calculer les relations entre
les voies et les bords qui peuvent être
atteints, et dans la troisième étape,
les bords de destination sont répartis
entre les voies entrantes. Le calcul
est flexible et dépend du nombre
d'arêtes entrantes et sortantes et de
leurs tailles ainsi que des priorités
qu'ils ont dans le réseau et du type
de jonction qui en résulte.
Figure 3: Conversion de données
La photo suivante montre la nécessité
d'un tel outil de construction de
réseau lorsqu'une ville entière est
souhaitée pour être modélisée. Ni le
nombre de rues ni la complexité de
leurs relations ne permettent le
traitement de la description du réseau
par un utilisateur humain.
SUMO-NETCONVERT est également
responsable de la construction de
phases de feux de circulation où sont
utilisées soit les priorités des rues qui
construisent une certaine jonction,
soit leurs flux de trafic. Comme dans
le monde réel - du moins en Allemagne
- les phases de trafic sont adaptées
individuellement pour chaque jonction
et les données de certaines phases
peuvent ne pas être disponibles pour
toutes les jonctions, nous utilisons des
heuristiques pour générer une sortie
réaliste.
Figure 4: La ville de Berlin construit à
partir de données cartographiques
numériques de haute qualité
Sumo-router
À côté de la partie statique - le réseau
- la simulation consiste en des
véhicules en mouvement. Avec
l'augmentation de la qualité des
simulations, le besoin de modéliser la
mobilité des populations a également
augmenté. Dans de tels cas, les
véhicules ne sont pas répartis
statistiquement sur le réseau, mais le
plan quotidien d'une seule personne,
composé d'itinéraires avec certains
horaires de départ, est utilisé. Alors
que les données nécessaires pour
décrire les heures de départ et l'origine
et la destination d'une route sont
données, les routes elles-mêmes
doivent être calculées. Pour éviter le
calcul en ligne de ceux-ci lors de la
simulation, ce calcul est fait en
utilisant un module séparé, le SUMO-
ROUTER. Ce module lit les heures de
départ, les origines et les destinations
d'un ensemble d'humains virtuels qui
seront simulés, puis calcule les routes
à travers le réseau lui-même en
utilisant l'algorithme de routage bien
connu de Dijkstra (Dijkstra 1959)
Figure 5: Routage dans un petit réseau
Comme la vitesse dans les rues change
avec la quantité de trafic et donc le
calcul des routes en utilisant un
réseau où le trafic n'est pas encore
connu ne
En ce qui concerne la situation réelle,
le routage sera effectué en utilisant
l'équilibre dynamique de l'utilisateur
développée par Christian Gawron
(Gawron 1998) où le routage et la
simulation sont répétés plusieurs fois
pour obtenir un comportement réel
des conducteurs.
En outre, le routeur prend en charge
la charge réseau dynamique: le fait
que la charge sur un dépend de l'heure
du jour est également considéré.
Planification
D'autres outils sont prévus en raison
du nombre croissant de projets
différents qui étudient des sujets et
des méthodes variés.
Certains modules prévus sont:
- optimisation de feux de circulation
- outils de post-traitement pour
l'évaluation de la production brute
CONCLUSIONS
La SUMO est une plate-forme courante
pour la recherche de circulation en
fournissant un outil de simulation qui
peut être appliqué par les usagers non
programmeurs dans un moyen simple
supportant eux avec des méthodes et
des outils la plupart du temps requis
en travaillant aux simulations de
circulation. Due à elle est la portabilité
élevée, l'outil peut être employée sur
différents systèmes d'exploitation.

Sans compter que ceci, la plate-forme

est également extensible par d'autres
afin de leur permettre d'améliorer le
logiciel et de comprendre des idées que
nous n'avons pas tenues compte.

Supplémentaire, des modèles

initialement mis en application
peuvent être remplacés par propres
méthodes permettant leur
comparaison aux modèles existants en
ce qui concerne la qualité et la vitesse
de simulation.

REFERENCES
[1]. Christian Gawron. 1998.
„Simulation-Based Traffic Assignment“.
Inaugural Dissertation.
[2]. Stefan Janz. 1998. „Mikroskopische
Minimalmodelle des Straßenverkehrs“.
Diploma Thesis.
[3]. Stefan Krauß. 1998. „Microscopic
Modeling of Traffic Flow: Investigation of
Collision Free Vehicle Dynamics“.
[4]. K. Nagel, M. Schreckenberg. 1992.
Journal of Physics I 2, 2221
[5]. SUMO: G. Hertkorn, D. Krajzewicz,
C. Rössel. 2002. SUMO Homepage.
http://sumo.sourceforge.net