Professional Documents
Culture Documents
Traffic: Mulation-Assignment'model Eualuation
Traffic: Mulation-Assignment'model Eualuation
mulation-assignment'model
I si
for the eualuation of
traffic management schemes
to 100 intersections. The ler el t-if detaii The hrst of these assunrptions is shared br
deroted to delal's at inteisections. one ol lrrtuall_r all models in this area and enable.
INTRODUCTIO\ Scrtnr's most atrractive feaiures. has been us to relr on a hxed trip matrir. lt also
Sqtt'nr seeks to answer the question: ho* designed so thal reasoaable compurer times reslricts us to the investi_eation of the arerase
uill trafllc flou's in a network change in are achieved for such netu'orks. It is therefore behaviour c-f the svstem u'ithin the gir en tinre
response to a lrafhc manasement schen.re? appropriate for either self-contained areas in period. although \fr..e are currentl_r iooking
Beingconcerned primarily n'ith routes taken large cities or for freestanding tos'ns ol less into the problems invol,'ed in lrnking a
b1' drilers it is most naturalll suited to than 100000 population. For larger numher of tin.re periods (each with ciisrrnct
evaluate schemes u'hich affect trafilc networks conventional assignment models O-D matriceslto represent. for erar,.rple. thr
mo\emeni. such as the introduction of one- become appropriate anci for ver3' small build-up and decline of deniand through a
wa\ streets, banned turns. cell schemes. bus- net*orks (such as detailed studies ol peak period.
onll lanes. pedestrianisation schemes, roundabouts) more detailed simulations The second assumption allo 'r's t he
changes in junction design. etc. It is less become computationally feasible. simulation to concentrate on a single cvcle.
suited ro deal uith measures *'hose primarl Other attraclive features of Sarunx making a detailed simulation possihle uhile
effect is to change trip origins andror include the wide range ol junction types aroidrn_a man_v of the overheads norntalll
destinarions, such as changes io parking modelled, the relative simplicity of its data associated with simulation. \l'ithin each
policies (although it will deal wilh route input. the inclusion of performance indices clcle u e represent traihc b1 sem j-continuous
choices for an altered trip marrix). Neirher such as the number of vehicle stops. the fact 'flou profiles' as opposed to modellin-e
has it been designed to acr as an optimisation that being u'ritten entirell in Fonrun it is. individual vehicles or packets of vehicles
progiam lor traffic signal settings, although as far as possible. machine-independent. and These features. togelher uitb the use ol
signal setrings are simulated in some detail; a the inclusion of a technique for updating trip plaroon dispersion of trallic along links.
sufllcient range of signal optimisation matrices to match observed counts. The last represent techniques used successfull_r in the
programs alreadl' exists. technique is described in detail in Part II. signal optimisation program TReNSr.T3.
Tbr rimulrtim rtrrctre. The cyclic llow In dealing with roundabouts, Srrunr
prolile {CFP} tbc flow of trallrc past a cotain employs an itcrativc prdure
which s€ek
point as a function of tirne over a single cycle to mirror the complicated conflicts whic
{the cycle lcngrh being that of the traflic sctually occur. Though develope,
signals in the networkf is the main building- independeutly, lhe roundabout sub.modt
block for the simulation. The model can be eppean to usc an approach very similar t,
scen as a collection of spocialised routines one rc$ntly reported b'y TRRL4.
each designed to modify the CFPs according
to prevailing conditions. To achieve this, Tbe rssignment modd
CFPs are altached to individual turning Tbe objective of the assignment phase is t
movements and provide the basis for the select for each eleroent in the trip matri
detailed analysis of delays. minimum time routes through the networi
If we consider a single node within a bearing in mind the relationships betwee
nelwork each turn has associated with it four travel time and flows. The model uses a
CFPs, as illustratd in Fig l. For the turn 'equilibrium technique's which optimall
from link f to link j, these are: combines a suocession of all-or-nothin
assignments such that the ultimate flor
(/) the IN pattern, the flow profile at the pattern satisfies the above criterio
upstream end of link i;
{2i the ennlvr pattern, the profile at the
(commonly referred to as 'Wardro
equilibrium'). While the concep! of fastest
downstream end of i; routes-only is open to objections in larg
(3) the ACCEIT patrern oftraffrc which can
networks where obvious exceptions aJ
actualll, make the turn; and
(4) the our parrern.'the flow ar rhe
observed frequentll. it is probably,
muc
more valid for small networks where th
upstream end of1.
potential routes open to each O-D pair ar
relativell distinct.
These profiles are related as follows. The
The model assumes: (.l ) that the rravel tirn
IRRIvE patrern is derived from rhe rx by a ofeach link is fixed independent olflo$'. an
,Srocess of platoon dispersion. The accrpr ARRIVI pottern (21 that the delal to each turning movemer
patlern is derived independently and is based
at an intersection is a function ofthat turnin
essentially on juncrion capaciries. signal Fig L The four basic c3'clical .flou prof les ( CFPs t volume. The simulation model is used t
timings and offsets. and conflicting traffrc. It for the turning motemenr -{rom link 'i' to lnk 'j'. mode! tbe'floudelay' curves bv calcularin
can also account for the phenomenon of
the delays lor each turning movement at zer
'blocking back' *'hereby queued traffic on
flo*. current flow and capacity with all otht
link.l inhibits the fiou. of vehicles our of i. The
flou's (i.e. opposing traffic) fixed. Given thes
function of the nccrpr pattern is that of a In contrast to the majority of assignment three points a curve is fitred having the forn
sophisticated filrer. since delal's to each models, dela5's at intersecrions differ for
turning movement are determined by the di{Ierent turning movemenrs. The careful y<c
extent to which the ACCEeT pattern .caters calculation of turn-dependent
(do+al'"
for' the ARRTvE profile; clearly this is a critical patterns is clearly important and involves
ACCEpr d(i'): { ......rr
part of the process and one which will be
( dtCr+ Ttt'-C);2C V > C
much of the computational effort. purpose-
examjned more closell in the lollowing built routines are emploved for each t1,pe of rr'here
sections. For turns'A'hose total ARRIVE turning movement at an intersection. Thus,
patlern exceeds the total ACCEPI pailern
dtl'; :11'r. al'erage junction dela
for example. there are separaie routines e>:perienced by a turning volume l
queues are assumed to build up at a constanl u hich specificalll calculate the flou.s C : the rurn capacitr (equals th
rale over the simulation period. conflicting u'ith a lefr rurn. a right turrr or a inregrated ACCEIT profi le )
Finalll. the ouT paltern for a 1uin. derived straight-on movement at a stop-line of a do : the delal ar zero flou.
from the ARRIvE and.cccepl pafterns. prioritl junction. Turn markers are used in o and n are tuin-sp€cific parameters
contribuies to the tora! tr patrern for this insrance to idenrifl the type of turn 7- : durarion ol the simulation perioc
succeeding tu;ns. under consideratron.
] Becau'e the oL;T patterns at a node Other innovations in the simulation The Iinear seciion of lhe curve ccrresporrd
contribute lo the l\ patterns ol succeeding include the adoption of a gap accepianc€ to queues builcirng up a1 a unilorm rar
links. trafTrc is 'moYed' ihroueh the netu.ork. formulation in the calculation of merging throughout the simulation perioci.
This also requires rhai rhe siitulation model and crossing capacities and the classificarion
be iteratile. since nor onll'do changes to the of junction approaches according to lane The complete model. The complele mocie
ol,T pailerns affect the lx patterns at markings. The firsr means thai the level of is based on an jterarile loop betq,een th
follou'ing juncrions. bur the AccEpr profiles mergin_e flo* r'arjes throughout the c;-cle in
assignmenr anC simularion phases (Fi*e I
are also affected b-r changes in the CFps of response 10 the instantaneous strensth of
opposrng movernents. Each link fand each
Thus the simularion derermines !lo',r'-dela
opposing flows: the second enables us to curres based on a giren set d turnin'
node) is dealt rr'irh in {urn belore repeating calculate the disiribution of turnins ilo*.s
the entire process. Thls ensures that at each
movements and feeds them to ih
betg'een the ar,ailable lanes and so deLrmrne
stage \{e use updated inlormation on the lr* interactions betueen distinct mo\ements
palterns and on conflicring fiows. The with greaier confidence. Fig 3, The siniulatioti and assignntt'nt phasc,s
process is repeated unlil no significanr By usin_e these rechniques in combinarion 5.,l rt n.r.
tt.
changes are delected between successir.e sets r.i,ith the inlormarion concerning turn and
ol out profiles. link capacities *e account for:
NETWORK .+
OATA
The modelling of junctions. Since junction (i) delal's caused bl opposing llo*.s. e.g. to
delay,s are one of the major determinants ol righr-turning traffic:
urban travel times. the accurate modelling of (fi) delays due to vehicles on the same link.
such delal,s assumes considerable e.g. the eflecl on straight-ahead traffic of NEW LINK FLOW -DELAY
importance in S.qrunx. The follou.ing impeded righr-turners in a shared lane:
FLOWS C URVES
junction types are modelled separately: (t,t) the shape of arriving platoons:
traffrc signals. Pelican crossings. priority (ir I the effect ofphase structure and offsets
junctions (including merges)- and al trafltc signals; and TRIP
roundabouts. (r,1 individual lane capacities.
-l.1ATRlx
rGiprDGDt. tbe us[nmcnt in rum uscs R-m!g timcs charly elso depend on
tbcsc cgrrts to dacrminc route cboicc end it modcb.intcrscctions in grcater dctail than
Dct?ort riae; for the Harrogatc nctwork Srtunx il docs assumc g-fired
bcncc updatcd turning movgments. Tb6c dcscribcd in Ptrt III a oormal-comptcte run assignment
itcrations mntinuc until thc turniag rcquirod sround six minutes of CpU. FttTo determincd cxogenously. Ir is
movrflEnts rcrch reesonably stable vslues. thcrefore Dot an assignmen-t modci.
The rcason for this .ouier' iteration is UoNTRAM, on the other bsnd, trears
isscntislly tbat the delay ctrves (Equation Orput netrrorks of a rimilar size to S,lrunx anO
{lilud by the assignmcnt are based onJired Output facilities currently available on 1111cgnUin5 simutation with assignmenr. I1
values of opposing trall'ic at cach
Srrunx include detailcd performance dlgers from Srrunx in that it treais packers
of vchicles rather th&n flow orofifes and
intersection. However, as each assignment TFsuTs at evcry interscction including d-irectl;- models the rcal_time
gives dilferent opposing flows, so too does delays for each turn, flow and queue proliles ;;i.
the- sjmulation gve dillerent delay curves aud warnings of congestion. Selected ",i;;';i.
thebuild-up and decline of t."ff;;;;r;;;i
cxamples are given in Part III. In addition. period as opposed to assumins iixed
and, in turn, different assignments. ihus the
dependence o[ delay. d1lz1, on llow y is
staDdard network-wide perlormance indices demands over a series of fixed time p.;iJ;;;
sucb as total vehicle-hours, etc., are listed. It Serunx does. It would appear, howe""r,ii,"i
incorporated within the assignment phase
is algo possible to analyse the G-D trips Serunx treats junctions in greater detail.
via Equation U} whereai the wider Finally, TRrNstcx is a far
dependence on opposing flows is catered for makiag up any particutar turning more
movements and to calculate travel times for conventional assignment rnodel than the
by the 'outer'loop. other three and may be used on rnuch larger
lVhile ultimate convergence to stable each G-D pair. The latter facility allows one
to determine precisely who benefits and who networks. Its principal characteristic is that
values is dilficult. if not impossible, ro
loses from a particular scheme. it allo*'sjointly for the optimisation of trafllc
cstablish theoretically, tests on realistic signal settings using TneNsyt3 and the
networks have all shown that rcasonably Improvements to the model output are
currently underway. including a sub-routine consequenl re-assignment of traffic. Bv
stable values are reached after 4 to 7 contrast SATUR^* assumes fixed signal
iterations. to calculate the total number of vehicle stop
starts and the use ol graphical displays. settings. although it would be reiatively
We shoutd- also stress that, although straightforn'ard ro use TRnnsrr i;
described as two separate phases, Snruix
conjunction with Sertinr,i to determine
appears as a single program lo the user- The CONCLUSIONS signal sertings. One consequence of allowing
sim"lrtion and assignmenl stages are run Since Seruxs is not the onll model available larger oetworks is tbat TRANSIGN gives les-s
aui hticalll' wirhout user intervention in the U.K. for lhe analvsis of rrafllc detail to junction rnodelling. Ii is alsb used ro
until either convergence has been achieved or management schemes it ma,r be useful to gir,e sug_eesl traffic mana-eemenl schemes to the
a sfrecified nurnber of iterations performed. a brief comparative description of oiher user. whereas Serunn is designed to evaluare
similar models for the benehr of porenrial predetermined schemes {although clearll, the
'customers'. Ihree alternatives. CoxtR.qlt.
insight gained by one run of Serunx mir be
USE OF SATURN TR.lrFFlce and TneNsrcts, have been applied lo impror.ed ner*'ork designs).
described recently6. ;.8, Since all four models will be applied
Data requiremerts Firstl1,, TRarrrcq is a pure simulation
Two distinct forms of data input are shortll' to the same set of data collicted
model designed to treat tralhc management recentl) in Bedford it should soon be possibie
required. The first is an O-D trip matrir schemes over much smaller networks than
representing the period of inreresr. The G-D to pres€nt a clearer picture on their relative
Serunr. typically l0junctions or less. While merits and demerits.
is conventional in most respects. but must
reflect the localised effects of a tralllc
management scheme by using a verv fine
zoning system. This is especially important
since a coarse matrix leads to the loss of
manl' of the benefirs to be gained from ll. Updating 0-D matrices
detailed modelling. trt was partiv to reduce
the difllcuhies lnvolved in gathering an G-D INTRODUCTION mairrx consistenr with all the avaiiabie
marrix rhat the techniques for updating a Trip malrices are normallr, required for the
malrix using traific counts 1as deicribed- in iniormation. ln the simplest case the orilr
desiga and evaluation of traffic management informarion available ma1 be a limiiei
parr III were incorporated in Sarunx.
schemes and other transporr projects. Since. nurnber ol tra{fic counls. ln other cases r\.e
T' )second input is nerwork dara. As usual as nrentioned before. Serenx is based on a ma-r har e additional 'clues'ro the irip matrir.
the ,*id neruorl is described graphicalll as fired G-D matrir it is cleai that the accurac\.
a set of nodes and connectine links. trip matrix from a prer.ious sur\..\.
e.g. an oici
of the resuirs u'ill depend criricalll on rhe a suiver-based a.m. peah matrix to be useC
Additional informatiorr is essentialit ncde- vahciitl of thar marrii. Roadside inrervieos
based. u rrh the eract derails varr,inn o irh rh*
*irh p.m. peak counrs. or an independenr
and numberplate surtels are the t\r'o mosl estirnare oi the rotal number ol trips.
junction ty'pe. In eeneral data refer to common methods for obtaining O-D Irr rhrs article we shali be prinraril_r
-tunctlon type. ro entr1, links to the node (free matrices. Ho*'ever. these techniques are conl-erred g.ith the case u.here we u.ish io
run times. Iengths- Iane struclure, etc.lanC ro expenstve in lerms oldisruptions. manpo\\.er
turns {saiuration f}ou's and typesl, update an old trip marrix using laier counls.
The and dara processing. as weil as being subject aithough the principles are rnuch more
saluration flous represent unopposed values to errors both in the obserr.ations themselres general. Equalll we restrici ourselr es ro
and can often be taken as functions of the and the grossing-up factors used to derive
t_o^d geometr-v. In GD vehicle rrip matrrces * hereas ths
additlon. stage 'complete' malrrces. principles also appl] to. for exerr,ple.
descriprions and oflsers are required for Orr the other hand. tralfic counts are less
traffrc signals: and cenrroid connictors for
estimatrng public transport mairjces or
the assignmenr phase.
expensive to obtain. represent a I 0() per cent turning movement( al interseci jons..
sampie and are usualjv ccllecred rrrore or less Detailed descriptions of rhe model are
In its curreni implementation on the regularlv for a variety of uses. I!4oreover. the availabir elseu'here ! o t t; o. gile onll a
Universirl. lCL 19064 nelworks are automalic collection and prepiocessing of summal_r' here.
restricted to a maximum of 60 nodes. 160 vehicle counts is well advanced and further
links and 360 turns. However, increasing reductions in cost are to be expected.
these values presents no real difilcultiei THE ESTI\TATION PROBLE\,I
A separate projectat the institule for A crucizil inpul in an! melhod of this kind is
provided thar sufllcient core is ai,ailable- Transport Studies has therefore been the identification of which O-D pairs use
the presenl versions require l00K for investigating methods for obraining O-D each link**. and in partlcular those links for
simulalion and 60K for assignment *. matrices directly lrom tralllc counts. The
technique developed is based on rhe
* Although. in fact. principles of entropl' maximisation: in '*A_lthough ne use rhe rerm ..link.. lhroushour uc
considerablv more core mar be could equalll uell be referring i.- irr"i"e
needed if rhe rrip marrix updaie facilirl is usid. essence we calculale the 'most likely' trip mOtemeDlS.
':*t r':.
*ticD rc hct ssrntl. Wr &! tb vrlhblc rnf, SNrxlPY Mrlhostf{c s$rt' dthough of oenc I eon
fiar thcprobrbility that a triphom odgin i SOLUTTON ooudctc r.t of counts drould improvc tlx
to deetinetionj uscs linl a. Io 3:ocral y'u hrs Eatropy 'rlarriabiry tehn;'rrc hrw bcn rceurlr? of *F Btittrstcd netrix.
vducs bctwccn 0 and I, thc lrrtcr vben all *irldy urcd in trmsporl urbrn rDd rqiomt t3)Giwn lbet ccnain conditions an
uips from i to j trarrcl owr link a. etanning" prtinrlarly followiug th wo* of setiff (sce bclowl thc cstimatcd O-E
- tt is now possible to wriu a eimple WilsoDr'. For cramplc, thc convtotkrnrl Dstrir rproduocs the obscrved 0ows.
Gqurtion giving the llow on crch link: doubly.consuaincd rrip disuibution modd (4 Usc of cxtrs information about rhr
corrcsponds to linding tbc marimum- matrix, such as an old trip &etrir or thr
u. *LTut" ...(2) $tropy trip metrix which is onsistcnt witb totat numbcr of trips, specds ul
t! origin and dcstinatior totels plus r eost convergence and improves the cstimate.
eonstr&int. (5) Matrices for diffirent time periods mal
We therefore seek values of the uip elements ln our problem we elso ssrl an cntropy- bc obtained provided that thc time taker
?u which, in some sense, give the best fit maximisllg trip matrix, but now onc that is to drive through the area is shorter thar
betwcen the modelled flo*s F. given by mnsistent with observed couns on links, the counting period. The trip mstrix fron
Equation (2) and the obscrved llows P. on The problem may be stated as one time period may be uscd as an a prior
certain links and arc consistent with any
esdmate for the next.
other information available.
The parameters pi, clearly rcpresent route MgIimis€:
Three basic conditions must be satisfied fo
choice and as such may bc derived from an
assignment model. in this particular case $: - Et4rl"g. T,i-Tr) *...(3) the estimated trip matrix to reproduce full.
from the assignment phase of SerunN iJ the observed counts when loaded onto th'
described in Part I. Thus an all-or-nothing network:
subject to
assignment yields pf, : I for all linls a on
the unique route froir i to j,0 otherwise. For
(l) The observed flgws should b
assignment?nethods such as the equilibrium
i/.- L7;p"u = 0 ......(4) consistent.
tj (2) Tbe assignment model used rr
assignment used in SlTuRx intermediate pi,
values result. estimate the p'u should be realistic and it
for all counted links a.
In a study area with n origins and n The formal entropy-maximising solution
results compatible with the observer
Ilows. Problems occur, for example. whe:
Fstinations there are n: - n uaknown I; to the case where our only information &bout
link a has an observed volume l,; > O Uu
elements (disregarding intra-zonals). Thii the network is contained in the set of link
number is likely to be much larger than the courts is given by: Pi: : 0 for all 9 pairs. Under thes
number ol independenr {see below) counts conditions the modelled flows v''ill alwav
available and hence there are insufficienr be zrcro and convergenc€ will b
Equations (2) uniquely to determine I;. Ttre
T,i: f7X"f' ......(s) impossible. Thus a good assignmen
problem is underspecified and there may be model is required and its integration witi
more than one O-D matrix that where tbe product is taken over all [nks the CI-D estimation model is discusseC i:
can
reproduce the observed counts. where we have observed connts. The factors the next section.
Furthermore, trafl'ic counts are certainly X" associated with each such link are in fact (3) The observed flows and the a priori tri,
not error-free. The two most important related to Lagrange muldpliers, but in matrix should be compatible. Thi
problems associared with their use in simpler terms may be thought of as Furness- incompatibilitl is found when a link has
estimating trip matrices, independence and type'balancing factors'applied to link flows flow lz, > 0 but all the G-D pairs u'ir
inconsistency, are illustrated in Fig 3, a small rather than trip ends. Pl > 0 have r', : 0. In this case again th
network with rwo origins (i,2) and two An importanr variation on this model is modelled flows will alwaS's be zero. Thi
destinations (3,4). obtained if, in addition to link coutrts, we problem will be discussed iater in th
have an a priori estimate of the trip matrix, 'Treatmenl of Zero Celis' secticn.
l,r: e.g. obtained from a coaventional survey
carried oijl some years previous to our TRIP MATRIX ESTI]ITATION
counts. in this cas€ one mal show that the AND ASSIGNIIIENT
Fv3
best estirnate of the up-to-date trip matiix is Clearly. if we are going to use tra{fic counts r,
given by: tell us something abour '.rip matrices u.
must have reliable information about x.&ic
Ti: t,ifi,x"f' ......(6) y'pairq use the counted iinks: i.e.. the pi, mus
be accurate. Heoce our assiglmeni rnodel fo
route choice must be realisric-
Both models are cases of the Tn o disrincr assignment siruarions mai b
multiproportional problem and can b€ identified: (t)'proporriranal assignmen
solved by a general algorithm put fo$-ard by
Murchlandr3. This algorithm takes one lini
where route choice mal be determine,
with counts ar a time and modifies all the G-
independer.t of the trip marrix. and (i,
'congested assignment' where route choic
Independence. Some counls mav well D pairs using that link so that modelled flows
fail to add any information. For eximple. depends on the trip matrix. The forme
match observed ones. In this way improved
couht l;1o is superfluous if i;'1 . and l'2. situation applies to relativell lightly-loade,
estimates ol the 'link balancing factots' Xo
have aireadr been counted, since from networks such as inter-urban road network
are obtained at each stage. All linls with
flow conrinuir\ or to public transport netxorks when th
conditions: counts are processed at each iteration and
number ol available routes is small. Here rh
4u : i',-. + iis, There are rherefore onl) ths algorithm is said to have converged *'hen
pii are fixed and the estimared trip marrice
three independent counrs in Fig 1. all nodelled {lon's are within, say, 5 per cent
when assigned to these routes reproduce th
Inconsistencl,. Counting errors and of the obser-ved ones.
asynchronous counting are likely to lead observed flows.
Some properries of this model are worth
to inconsistencies in the flows: e.s, However, in congested networks we fac
stating at this stage:
?ru * ?rr+ 7r,. Techniques areavailabie two additional problems. Firstly, it is difilcul
to reduce the problems of measurements (l) The model requires rbat the traffic to determine route choice (even for a hxer
made at different times and daies and it is counts are consistent, although not trip matrix) because of the feedback effec
possible to use the flow continuity necessarily independenr.
wbereby route choice depends on trarr
conditions to remove any remaining times, but travel times are themselve
!2) The model generates the most likely functions of route choice*. Self-consisten
inconsistencies by means of maximum O-D 'matrix consistent with th;
likelihood techniquesto or by manual information contained in the counts. It a Since route
corrections. does not require counts on all links in the
cboice determines the flox on linl
which in turn afTects travei times.
coJutions to this problcm mry h obtdd Now, horrevcr, we can adopt one of t*'
with 'cquilibrium' modchs as uecd by
assignment procedures in step (3F-cithcr
SetunN. Ttrc record pnoblcq dso i
standard cquilibrium sotution assumin
Hback dfcct. ir tber the trip glatrir lixed flowdelay cgrves es in a singi
lstimacd dcpends on route choicr {via rhe asstgrment $age of SffUnX, or a mor
#;). but the route choic in rurn dcpcirds on complex bur sd ftoc method ruch a
the trip matrix. employcd by a full run of SetunN. Resulr
The sccond problem may perhaps bc bcst from using the sequence in borh ways will b
illustrated by the highly-simplificd nerwork described in Parr lll.
ir shown in Fig 4. Herc we have one origin. i.
and one destination. j, and three links of Fig t. THE TREATMENT OF ZERO
interest. c, b and c. We shall assume 'lixed' CEL_IS
travel times of 5 minutes on a and b and 1.25
Observed trip matrices. in particular tbos
obtained from small sampling fracrions, ar
minutes on c, and additional junction delays
likely to contain a large number of zero ceil
at the exits from a and b which are directly problems which are thrown up by detailed These may be 'true'. zeros if they represer
ProPortional to their lirrk flows, li and Pr. assignment rnodels such as SlrunN. Thus in impossible or highly unlitely journe,vs. bt
and also dependent (in some unspecilied the above example the flowdelay are much more likely to be zeros'by chano
manner) on the cross-trallic along c. relationship, d = O00l l', was apparenrll. due to limirations in the samplin
. Let the old trip'matrix'1,, = I ff)O. and its
base-year assignment be pi, : t.0 and
based on the assumption that. as in the base- framework. A c.ell with no observations in
year. { : 0. However, if ti : 250 as above l0 per crent sample is probabl,i- nc
P!., : p',i = 0{: i.e. all trips uie link a in and rafllc
on c has priority over that on a we significantly diflerent from another ce
preference to b and c. Hencc 1." : I 000 and might expect the coeflicient to be higher than where I tnp was observed. Ho*,ever. fior
Ii : !, = 0. This assignmenr n'ould be a 0'001 on a. say d,, = 0-002 li. Repeating the Equation {6} it is clear that if rhe observe
perfectly -self-consistent. equilibrium calculations would no\A yield a quite tr, : 0 tben so must the updated 7,,. a r
solution if. with I,: : 0, the junction delay differenr equilibrium assignment and entirely desirable outcome as it lead-. ro t
formula on a and b were estimate. 7rr = 3250 and 1,, : 1750. inconsistency problem mentioned in ri
suggesting that once again a quite differenr section on 'The Estimation Problem'.
rd=000ty value of the coelficienr mighr be appropriare. A pragmaric solution ro this problem is r
This is a further illustration of
the 'seed'the zero cells in the a priori marrix r
since in this case the I -minure juncrion dela!. problem. alreadl. referred ro in Part I. that with suitable small values {eirher before c
on a is less than the exrra 1.25 minutes the standard equilibrium assignment models after grossing up) so that all potenrial rn
incurred in using c. strictll spcaking only appll'ro networks *.ith interchanges will be possible in the update,
Now let us assume that we have an fxed ilou'-delay relarionships of the form matrix. Under tbis arrangement lhe 'seedei
updated counr of I 500 vehicles on a and that d. : d"lr'"), nor those wirb more compler cells will be modihed by actiorr of ihe lin
we u,ish to estimate the trip marrix. Clearly, flow-delay inreracrions. The irerations balancing factors X.,, some olthem'grou'in1
using pi, = I-0 and i.', : I SOO in Equarion bet*'een the assignment and simulation Io become full trips ir1 the matrix and orher
(l) fll' : 1500. Ho*ever. assigning
gives sdages in SeTt'nx attempt to find self- returning to zero, depending on the counr
Tlj ' all-or-nothing via a gives a junclion consislent assignments on a purelv ad hot influencing them. This procedure shoui,
delal' of d, : 1.5 minures which. is greater basis. although in theorl, more than one produce a more stable and less disrorted rri.
than the comparable travel time on e : hence equilibrium solution mal.exist. The extended matrix.
some trips *ould divert to b-r'. In facr an problem of seif-consistent assignments arrd Tbe approach jusr described can also b
equilibrium assignmenr for lrt, qiles estimated malrices is clearly even more used 1o ad!antage *.hen'grossrng ui
P'i, : 0'9t? and pl.i : p';; = U'0E3.
This complex. observed trip malrices from roadsrd
illustrares rhe feedback menrioned abore ln the absence of reliable theorerical interviews or number plate surr,e-r's. Its nai:
from the trip matrix to route choice. The neu. methods a reasonable approach u,ould be to adlantage is that all ar.ailable counts car b.,
Fir_talue in turn produces a second esrimate. follou the same ad lior irerarrli aleorithm used Io improve the matr;x.
7"lr'' : 6-16. which. when assiened. gires a outlined above in rhe hopes thar ii wouid Results from using a seeded maii,r. il
different value for pi, again. 0.881. Ho*erer. lead to reasonabh self-consisrent solutions. Harrogale are described in Parr IIi.
.ePelition-s of thls procedure u,ould
ultimately arrire at the follo* ing self-
bonsistent solurion:
junctions iid at various times over the two- year matrices as discussed in the last Section differences between old and nerr matrices ar
year period follou'ing the original survey. of Part II. small. considerable time is saved b1' using th
Howerer. it soon became apparent from The problem of unreliable counts was. inner loop.
preliminary runs of SaruRN that
the
however, considerably alleviared by The results obtained at different srages i:
lssigned fiows using rhe survel- matrix were Harrogate Borough Council who very the procedure are shown in Table I. The lirs
consistently lower than the counts. bv about kindly collected a second set of 6_1 preak-hour ro\\' represents an initial run ol SaTL:xt
2-t per cent. Allo\r-ing for the dubious turning counts around the centre of using the surveyed trip matrix. The averas
reliabilitl of certain counts and for the Harrogate touards the end of l9?9. absolute difference berween the assiene,J ai,
inevitable errors in network data it seemed Althou,eh these counts covered onl1. 63 out of observed flows {averaged over rhe 6
clear thar the O-D matrir and the observed 356 possible movements theywere counted links) is ver3, high relative ro th
coBnts rxere in some way incompatible. considerably more consistenl than the average link volume. emphasising rh
Indeed. given the rather haphazard manner original 40, and allowed us [o update the incompatibility of O-D and counrs. Th
in which the counrs had been gathered. this surve)'trip matrix with far greater confidenc€ second row gives similar results fror
was not altogether sr,rprising. Nevertheless than previousll. SlruRx, but obtained using the marii
these counts were used as a basis lor The procedure adopted, represenrd b), updated with the earlier (4C) counts: thi
updating the rrip matrix using the techniques the schematic flow charl in Fig 6, essenriall). shows only a marginal improvcment in rerm
described in Parr II. iollows the ad fioc iterative algorithm of fit with the 63 counts.
presented in Part II *'herebl'an assignment
is used to derive the route choice pi;. r*'hich is
Fig 5. The Harrogate nervork then used to determine a revised tiip matrix Frg 6. L'pdating the trip nzatri.r
n Trcffrc Signols {, This is then reassigned and the process
e Pgltgqn [rossing continued until stable values are found. Ihe l--;;;R N--l
O Roundoboul
+!69 voy section Bose Yec.
Trrp llcirrxi
'assignment' can be either a single
eq uili brium assignmenl wirh fi xed f iow-dela.r.
curves as r€presenled b1, the Assi-enrj.rent B
'lnner Loop' in Fig 6. or a fuil run of Sarunr Ner I
as represented b1 the 'Ourer Loop'. frrp l'toirrrr/
The paths represented b1 borh 'inner'and
'ou1er' loops can be vieq,ed as aimost
inrerchangeable. and a complele run of the
mode] could pass through each several times.
Which of the parhs is followed each time
"lHxER toop"
g-
i'l;.
t.
t*rrtuj it
la! '
rrtrl *!Dlo*rd tAllrrtllin Itcn'!hfh
-I lt talry
N$ *?aEt. in lh
*****
"'7 " ' lvlltlr nllrtb
rir d rtungr I
\
+
A e
*
i+
l_+
+
+
+
/7
Ui //
F-\ U
\-\-
F
Fig 7. The central area of Hotogatc. illustrating the current southbowtd A6l
and the alrcrnati: tested.
Fig 8. Chonges in central-area fiow patterns.
Fig 9. Changes in aterage :ona! tip.tinzc resulting.front the proposed neru.ark
n -\ changes. Fig 10. Flou' pattern-\ and delox
for inter tian B in Fig 7
fl
.-.,
_lljl
cho,s.
trip
,n
tinres
ii IniI
jlill
Boseyer-oeiyo* I
o
od
xc
EN
LF
8o
t
Atbert Street
Sfutroo Brrogr
v-+
I
a----
I
A
0etoy
( secs ) Jliil
"il lU
Prppp-:ed--:s!e!c ;;
v P.h
*----J
Atberl Slreei
C------l,Sfoiion Bndgre
n
ti I I
a---
rrtl I I
rr;:$ g'.