Rappels sur la reprsentation de loffre de TC

Le confort et le cot gnralis

Modlisation de Le problme des lignes combines : choix de mission
Sous information opportuniste
la demande de transport Sous information prvisionnelle
La disponibilit des services
Affectation sur un rseau de TC, Structures de cheminement
lments de comportement Treillis et hyperchemin
Chane
Multichemin
Fabien Leurent
ENPC / LVMT Modle par horaires
quilibre offre-demande

Modlisation de la demande de transport Affectation aux TC Modlisation de la demande de transport Affectation aux TC

Services en ligne, par mission

Ligne = itinraire via stations
Mission = desserte de certaines stations sur une ligne
Course = service dun vhicule pour remplir une mission
Station = quais de ligne(s) et moyens daccs et transfert
Mode auxiliaire : accs et transfert (change TC extrieur)
Reprsentation par des lments et objets
Objet Ligne : nuds de quai et arcs dinterstation
Objet Mission : quais desservis, segments interstation avec
dure, capacit, desserte
Mode auxiliaire : par lments, nuds ou arcs

Modlisation de la demande de transport Affectation aux TC Modlisation de la demande de transport Affectation aux TC
 Qualit dun service tel que peru par un demandeur, et Identifier des tats et des transitions
rapporte au prix tat du mobile : ex. voyageur debout
Effectivit : arriver destination Transition : ex. rupture de charge
Fiabilit : accord ralisation prvision Intgration au cot gnralis
Scurit et sret Par tat : le temps pass dans ltat, multipli par un facteur
Confort : Mcanique (yc place assise) ; Thermique ; darbitrage avec le prix
Respiratoire, olfactif ; Auditif ; Visuel ; Psychologique Par type de transition : le nombre de transitions, multipli par
Commodit un coefficient de pnibilit
Du voyageur client - de lusager personnellement
Du conducteur / passager - du chargeur
Information
Orientation - Commerciale - Conduite - Dynamique
Disponibilit selon le lieu, le temps, accessibilit physique
Accessibilit budgtaire (en argent, en temps)
Accessibilit conomique : utilit des activits desservies
Modlisation de la demande de transport Affectation aux TC Modlisation de la demande de transport Affectation aux TC

La pnibilit du temps pass dpend de la position Il comprend le tarif et le cot de pnibilit associ aux
Temps roul assis = 100% temps passs (par tat) et aux transitions
Temps roul debout non serr = 160% Tarifs : diversit et complexit
Temps roul debout serr = 190%
Pattern spatial ? Section unique / Accs continu / Accs
Temps march = 200% multiforme ?
(+ effet de la vitesse de marche) Abonnements : rduction du prix (et du cot de transaction)
Temps dattente debout = 200% Rductions caractres social ou commercial (groupes)
Perception de lattente Temps pass : pnibilit, et frais financiers
La distribution du temps dattente objectif subi par un usager,
diffre du temps inter-arrive de vhicules sur la mission Transitions entre moyens
Attente moyenne plus faible pour lusager Valoriser leffort de rupture
Mais cart-type plus fort TC francilien : composition du CG hors tarif
41% temps daccs terminal, 10% cot de transfert hors
attente, 10% cot dattente, 39% en vhicule

Modlisation de la demande de transport Affectation aux TC Modlisation de la demande de transport Affectation aux TC
 !
Hypothses En temps objectif, valeur physique de
Ligne , frquence Systme sans mmoire : arrives markoviennes des
En station : attente moyenne dessertes, = 1
Par interstation : dure Desserte cadence =
Modle pour un tronon station+interstation En temps subjectif, valeur conomique
Temps attente + parcours = + Pnibilit du temps dattente relativement au temps de
roulement, reprsente par les APT respectifs
dans cette formule, le coefficient incorpore et la Souvent un rapport de 2
pondration du temps dattente relativement au temps de Combinaison courante
roulement, par lusager
=
Choix entre 2 lignes parallles de bus APT relatif = 2 => = 1
lusager prfre combiner en prenant le 1er bus qui passe, si
les deux lignes sont attractives et hors
Information prvisionnelle, qui peut inciter attendre lautre
service
Modlisation de la demande de transport Affectation aux TC Modlisation de la demande de transport Affectation aux TC

! " ! "
Information opportuniste Hypothses
lusager ne connat que les vhicules qui passent, pas les Au nud de choix, services de cot aval et de temps
horaires exacts dattente rsiduel
Dfinitions Soit la pnibilit relative de lattente
En combinant des missions, les frquences sadditionnent Postulat : lusager est inform des et choisit telle que
Le maillon composite a une frquence = + +

Consquences Alors, en notant la fonction de rpartition de
Attente moyenne = + +

Temps moyen = + = + + =

En cas dindpendance des :
Proportion de loption : =
= " +
!
Domaine de combinaison : si > +
alors lusager prend seulement la ligne 2 Si % $# alors = # & $#

Modlisation de la demande de transport Affectation aux TC Modlisation de la demande de transport Affectation aux TC
 # $
Quand lusager arrive sur le quai, la mission m est Dfinitions
disponible avec une probabilit Sur un rseau, une structure de cheminement est un
' ensemble darcs M dont chacun peut tre travers pour aller
si dure de sjour en station et frquence de mission dune origine une destination
Classons les missions m en ordre des croissants Structures simples
Lvnement m est disponible et optimal parmi les dispo a Le chemin : structure linique , avec ventuellement des
une probabilit telle que contraintes de non-multiplicit des nuds ou des arcs
= = Larbre : union de chemins, avec connexit mais sans circuit
+ = + + = + + Structures complexes
Soit la dernire option attractive : une option attractive a Chanes
pour proportion dusage = + Treillis => Hyperchemins
Cot gnralis moyen ( Faisceaux => Multichemins
= +

Consquence = plurimodalit

Modlisation de la demande de transport Affectation aux TC Modlisation de la demande de transport Affectation aux TC

$ % $ %
Maillon = entre deux stations, un sous-ensemble des Problme de recherche
missions qui vont de lune (entre) lautre (sortie) Entre un nud dorigine et un nud de destination
Chane = squence de maillons Trouver une chane de cot minimal
Topologie : le nud final de est identique au nud initial Discussion
de Trouver les nuds de correspondance : combinatoire
Cot dune chane problme local de multimodalit : entre deux nuds de
= correspondance, composer un maillon optimal

* + )

Modlisation de la demande de transport Affectation aux TC Modlisation de la demande de transport Affectation aux TC
 & $ $ % '(
Inspir de lalgorithme de Dijkstra pour les PCC Chercher la chane optimale de A B, en temps pur
Commencer au nud dorigine o pour une information opportuniste et = 1/2
Au nud courant n
Considr comme une entre/sortie
Vers chaque nud possible de sortie, r ,- #. / 01
*
On optimise le maillon m* = (n, r) : multimodalit locale 5 ,- #. / 01
Peut-on amliorer laccs r avec la chane de o n 4 *2
prolonge par m*? ,- 2# . / 1
Intrt = gnration dynamique des maillons 42 52
,- 3# . / $1
53 *3

Modlisation de la demande de transport Affectation aux TC Modlisation de la demande de transport Affectation aux TC

) (
En A, trois nuds cibles B, X, Y
B : ligne 1 cot daccs 31
X : ligne 2 cot 13
Y : ligne 2 cot 19
En X deux nuds cibles Y et B
Y : maillon {2, 3} cot 22.7 non
B : ligne 3 cot 36 non
En Y un nud cible B
B : maillon {3, 4} cot 30.5
! $ %
Enchaner des maillons parallles
Dans lexemple, on voudrait combiner les routes (A,B) et
(A,X,Y,B)
Cot de correspondance
De X B la chane {2, 3} U {3, 4} cote 21.2
2$ + 3 + 8 0 = 7 6 De X Y : 2$ + 3 + 8 0 = 7 6
6 6 6 6 6 6
De Y B : 2$ +3 + $ $ = 0
2$ + 3 + $ $= 0
En fait : daprs les correspondances, seulement 19.1

Modlisation de la demande de transport Affectation aux TC Modlisation de la demande de transport Affectation aux TC
 )
Dfinition dun treillis Ordre topologique
Sous-graphe connexe et sans circuit positif, qui dirige vers Direct : vers le terminus, tel que toute portion amont est
un nud de terminus traite avant ses portions aval
Pour un nud de terminus s, sous-ensemble M darcs tel Inverse : partir du terminus, de laval vers lamont
que chaque arc participe un chemin positif dans M Un treillis a des ordres topologiques naturels
jusquen s, et sans circuit positif
Distance maximale en nombre darcs via le treillis, entre un
Le treillis modlise un rapprochement vers une nud courant et le terminus
destination : son terminus puisement progressif des prdcesseurs : on traite dabord
Cf signalisation de destination, avec indication de distance les nuds sans antcdents, on dduit leurs arcs sortants
du nb dantcdents de leurs nuds successeurs, et on
Proprit : lordre topologique
poursuit avec les nuds dont les antcdents ont t
On sait numrer les arcs du treillis depuis, ou inversement puiss etc
vers, le terminus
Applications : recherche dhyperchemin, et
chargement dun hyperchemin

Modlisation de la demande de transport Affectation aux TC Modlisation de la demande de transport Affectation aux TC

)! $ $
En tout nud, adaptation dynamique du chemin Variables
Information statique Arc : inputs = cot " et frquence ;
outputs = cot # minimal jusqu la destination et indicateur
temps de parcours + frquence
gal 1 si larc est retenu dans la stratgie ou 0 sinon
Information dynamique opportuniste Nud n : outputs = cot moyen jusqu la destination,
Lusager peroit chaque vhicule qui passe frquence combine des arcs attractifs sortant du noeud
Comportement Principes
Cot moyen en TC ! On fait la recherche depuis la destination $
Attendre ? si ! < cot de la marche, alors prendre le 1er En traitant les arcs par ordre croissant de cot minimal #
vhicule rentable de via jusqu $
Chaque arc donne une possibilit damliorer la stratgie
depuis son nud initial

Modlisation de la demande de transport Affectation aux TC Modlisation de la demande de transport Affectation aux TC
 & $ # " *+,- '(
Dbut : poser # $ ; $ '
Poser % et # $ pour un arc fictif de nud initial $
; ,- #
Progression ;
' ' '
Sortir de L larc de cot # minimal : soit son nud initial
Faire % % 9 et ,- *:
Si # < alors (i) poser + # ' ' '
' '
+ ' 4: ; :
4 5 5;
3 *:3 *
,- 3
+
et (ii) & # faire #& + "& et % % & *:2
4$ ' 5$ ' '
Test de fin : si L nest pas vide, aller Progression
A lissue : poser # ' '
4;2 5:2 5;2 '
,- 2
Modlisation de la demande de transport Affectation aux TC Modlisation de la demande de transport Affectation aux TC

) . .

Modlisation de la demande de transport Affectation aux TC Modlisation de la demande de transport Affectation aux TC
 /0 $ !$ $0 $
Dfinition Le problme
Un hyperchemin H = (M, ) est lassociation dun treillis M et Pour la destination s, charger depuis les origines o les flux
dune fonction de routage : ' "$# ! telle que
($ sur lhyperchemin H = (M, )
= $ si ' 9
Sur chaque chemin r sur M de o s, affecter ) ($
et en tout nud n incident M, '+ =
Exemple
Lhyperchemin modlise un partage local du trafic en
Sur le rseau prcdent, pour la destination B, charger un
chaque nud du treillis (sauf le terminus) flux de 20 en A et un flux de 10 en X
Proprits des masses Principe
Masse dun chemin r : = Parcourir le treillis en ordre topologique direct, en totalisant
Normalisation des masses : en tout nud n incident M, soit progressivement les volumes des chemins
$ lensemble des chemins de n s via M : alors Ordre topologique : nimporte lequel convient tant quil est
=
$ topologique. Si on a trouv un hyperchemin optimal, une
possibilit est dnumrer les nuds par ordre dcroissant
Algorithmes rcursifs : parcours, recherche, du cot
chargement
Modlisation de la demande de transport Affectation aux TC Modlisation de la demande de transport Affectation aux TC

& $ $ '( $
Variables '
Nud : inputs = volume ($ si ) ( est une origine,
; ,- #
ventuellement les cots pour lordre de parcours ;
;
outputs = volume sortant * ' ' '
Arc : inputs = masse ; *:
,-
outputs = volume qui superpose les flux O-D pour s
' ' ' ' '
Organigramme ' 4: ; :
Dbut : poser $ et * $ ; pour toute origine o 4 5 5;
3 *:
3 *
,- 3
faire *( *( + ($ . Poser % <
Progression : tant que L nest pas vide, retirer de L le nud *:2
n de cot minimal, et faire * # 4$ ' 5$ ' '

* * + ' '
4;2 5:2 5;2 '
,- 2
Modlisation de la demande de transport Affectation aux TC Modlisation de la demande de transport Affectation aux TC
 ! $
Hypothses trop fortes ?
Information opportuniste : usager vigilant en permanence ?
Dfinition
Individu hyper-inform et toujours en apprentissage ? Un multichemin est un ensemble de chemins qui partagent
certaines proprits et se distinguent selon dautres.
Individu hyper-calculateur ?
Exemple, un multichemin de PCC entre O et D pour un
Tactiques dattnuation ensemble dAPT C
1. Limiter le nb de noeuds de choix par Dt O-D, en limitant le Boucles possibles A
nombre de mix locaux, ou en rduisant une chane
Emploi en TC
D
B
2. Limiter le nb de situations de choix local par relation O-D, en
limitant le nb de transferts, ou en construisant une chane Selon incertitude de perception des cots : modle probit
nb born de transferts Selon vitesse de marche des voyageurs
3. Limiter le nb doptions candidates pour un choix local Maher et Hughes (1997) : traiter un multichemin
4. Rduire la prcision de la slection, en tolrant des options comme un hyperchemin
dont le cot est un peu plus lev
5. Ajouter une perturbation alatoire pour simuler la subjectivit Leurent (2006) Faisceau datomes pour un
et lincertitude dans les perceptions des usagers traitement gnrique aussi pouss que possible
6. Simplifier les formules de rpartition locale du flux
Modlisation de la demande de transport Affectation aux TC Modlisation de la demande de transport Affectation aux TC

)! " &) 1 # $
Paramtres de dimension
96 missions de train, 79 de RER, 17 lignes de mtro, 3 de
tramway, et 1 097 missions de bus
Dans le modle Majic : 1 314 missions, 7 831 stations ou
centrodes, 27 815 noeuds de service, 250 432 arcs dont 27
853 de service et 84 089 connecteurs
Scnarios de contrle
Tolrance sur lattractivit : niveaux 0, 1, 2 et 3 minutes
Nb maximum de transferts : niveaux illimit, 3, 2, 1 et 0
Rsultats Mean Taux de
Bound on # # Route / Same, Gen connexion
# Route / Same,
of transfers OD pair services Cost (%)
Tolrance OD pair services
Unbounded 5.4 19.5 8.71 98.8
0 5.4 19.5 3 5.3 17.2 8.71 98.5
1 minute 6.9 27.5 2 4.4 11.7 8.69 92.7
2 minutes 8.8 40.5 1 2.6 4.9 7.93 50.0
3 minutes 11.2 60.0 0 0.7 0.9 2.69 7.8

Modlisation de la demande de transport Affectation aux TC Modlisation de la demande de transport Affectation aux TC
 $ '
Modle de comportement
Chaque moyen m a un cot gnralis en fonction de
lhoraire h o le client arrive et du prochain dpart (+)
+ = + " + +!
Si le client est inform et choisit son horaire le moyen de
moindre cot gnralis, alors
= + = + +
Cf modle statique dinformation prvisionnelle
Algorithme de recherche : PCC dynamique
Discussion
Dcrire chaque course : mission + horaires
Volume dinformation important pour lusager : ralisme ?
Plus pour un transporteur que pour un voyageur !
Variabilit des temps => lusager prend une marge
Modlisation de la demande de transport Affectation aux TC
! )!
Niveau du vhicule
Flux de vhicules et capacit dinfrastructure
Emprise dun vhicule quai (longueur, dure de sjour) ou
en section courante (selon vitesse)
Niveau du voyageur
Attente dun vhicule : congestion du quai
Possibilit dentrer dans le vhicule ?
Friction en monte / descente dans le vhicule ?
Mouvements dans le vhicule ?
Encombrement dans vhicule : nb de places assises ?
Places debout : encombrement et gne ?
Interaction des niveaux : la monte/descente
influence la dure du sjour en station
Modlisation de la demande de transport Affectation aux TC
2
Relations offre-demande
Superposition locale des demandes
Formation du prix et de la qualit de service
Choix du moyen par les demandeurs
Rseau de TC ou plurimodaux
Par segment de demande et relation O-D, a priori le volume
se rpartit entre plusieurs itinraires sur une structure
Demande lastique au cot gnralis moyen : celui-ci
admet une formule rcursive et une formule par chemins i.e.
dcompose par structure de cheminement
Congestion sur le rseau : plusieurs effets, selon le lieu
Approche dun quilibre : mmes algorithmes que pour un
rseau de transport priv
Modlisation de la demande de transport Affectation aux TC
!
Rcapitulation
Modles lignes et frquences : chanes, stratgies
(hyperchemins)
Modles horaires : PCC dynamiques
Description assez raliste des services
Formulations existent ; ncessitent des dfinitions
rigoureuses
Algorithmes efficaces pour les modles frquence
Dveloppements (sujets au LVMT)
Segmentation selon le comportement de circulation
Intgrer la disponibilit (proportion de prsence) en plus de
la frquence de passage
Reprsenter la congestion en vhicule : dans les simulations
microscopiques, ou dans un modle macroscopique
Modlisation de la demande de transport Affectation aux TC