saturn user group meeting: epsom, october13 2005
DESCRIPTION
SATURN User Group Meeting: Epsom, October13 2005. Presentation by Dirck van Vliet. SATURN 10.6: NEW FEATURES. Warm Starts Differential speeds by User Class (e.g., lorries on motorways) AUTONA (?) Links to AIMSUN Specific Program Upgrades. 10.5 BUGS. AUTOK always “on” – not KOMBI (6) - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/1.jpg)
SATURN User Group Meeting: Epsom, October13 2005
• Presentation by Dirck van Vliet
![Page 2: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/2.jpg)
SATURN 10.6: NEW FEATURES
• Warm Starts• Differential speeds by User Class (e.g.,
lorries on motorways)• AUTONA (?)• Links to AIMSUN• Specific Program Upgrades
![Page 3: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/3.jpg)
10.5 BUGS
• AUTOK always “on” – not KOMBI (6)• Use of ATLAS = T (8,9,19)• Crashes in SATALL – circle time on
roundabouts > LCY (11)• Incorrect Weaving in SATALL (21)• “Divide by Zero” in SATALL – multiple
shared lanes for X-turns (23)• SATCH when GONZO ne 1 (27)
![Page 4: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/4.jpg)
10.5 BUGS (B)
• Queued traffic miscalculated if UPBUS = T and buses and other traffic terminate on the same links. (28)
• 2-phase 2-arm pedestrian crossings (?)
![Page 5: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/5.jpg)
Warm Starts
• “Any method by which a run of SATURN can start with improved information regarding the ultimate solution”
• See section 22 of the Manual (eventually!)
![Page 6: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/6.jpg)
Warm Starts: Current examples
• UPDATE• RESTART• Continuation runs (SATALL… MASL n)• REDMEN• DIDDLE• Path-based Perturbation Assignment
![Page 7: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/7.jpg)
Warm Starts: Potential Applications
• New Trip Matrices• (Small) Network Changes• Changes to Parameters• Validation / Calibration• Scheme Evaluation
![Page 8: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/8.jpg)
Warm Starts: Useful Data
• Flow-delay curves• Blocking Back Factors• Simulation CFP’s• Link Flows• OD Route Flows• Elastic Trip Matrices
![Page 9: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/9.jpg)
Warm Starts: Advantages
• Reduced cpu time for assignment-simulation convergence
• Reduced cpu time for analysis (e.g., select link, skimming, etc.)
• Reduced “noise” during evaluation
![Page 10: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/10.jpg)
Warm Starts: The Current Stumbling Block
• Making use of old link/route flows when either the network or the trip matrix has changed to create a good initial assignment to “guesstimate” the “new” flows
• SAVEIT/UFC not applicable with altered networks …
• … no faster than starting from scratch with a new matrix
• Paths work but heavy on RAM
![Page 11: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/11.jpg)
Warm Starts: The Big New Idea!!
• Saving old assignments as origin-based “UFO” solutions
• Already available under OBA; new methods created in 10.6 for Frank-Wolfe
![Page 12: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/12.jpg)
Warm Starts: What is a .UFO File?
• A sub-network for each origin with:• Nodes ordered “topologically” from the
origin (eg, “distance” from origin)• One or more “back- or feeder-links” per
node• Splitting factors between multiple feeder
links
![Page 13: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/13.jpg)
UFO Files: Ordering the Nodes
• Basic property: For every link (A,B) that carries flow A must be BELOW B in the list of ordered nodes
• Flow on every link therefore goes “downhill”
• Minimum cost from the origin is therefore a “natural” candidate for sorting nodes –
• But there is room for flexibility
![Page 14: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/14.jpg)
Origin-based solution
16
9
5
2
6
8
1
3 4
10
7
181112
19
17
15
22
14
21
23
2413 20
2600 (.060)
1600 (.040) 800 (.07)
2500 (.057)
3000 (.097)
3200 (.023)
4500 (.043)
6200 (.040)
2500 (.066)
2200 (.147)
485 (.107)
415 (.020)
915 (.055)
800 (.137)
400 (.163)
15 (.032)
489 (.118)
11 (.122) 389 (.042)
300 (.04)
300 (.043)
1400 (.030)
900 (.177)
311(.037)
300 (.137)
node
used link
Legend
flow (cost)
13
![Page 15: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/15.jpg)
Origin-based solution
16
9
5
2
6
8
1
3 4
10
7
181112
19
17
15
22
14
21
23
2413 20
227 (.060)
4564 (.040)
5436 (.137)
3319 (.122)
517 (.057)
1156 (.097)
3337 (.023)
3937 (.043)
427 (.040)
127 (.066)
1908 (.147)
446 (.107)
38 (.150)
200 (.020)
900 (.055)
983 (.137)
600 (.163)
253 (.201) 0
(.032)
1389 (.118)
11 (.122) 689 (.042)
400 (.081)
300 (.043)
3900 (.030)
2600 (.177)
710(.037)
717 (.137)
17 (.122)
1981 (.100)
node
used link
Legend
flow (cost)
13
![Page 16: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/16.jpg)
Creating a UFO Solution by Origin
• 1. Order nodes via a min cost tree• 2. Load Tij via SAVEIT/UFC (to old
network)• 3. Convert to new network link structure• 3. Adjust node order to make “uphill” flows
“downhill” (if possible)• 4. Calculate splitting factors
![Page 17: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/17.jpg)
UFO Files: Important Properties
• Perfect Wardrop Equilibrium is UFO• UFO is an approximation to UFC …• … which is itself an approximation to the
assigned (non-equilibrium) flows• But UFO might be a better solution (i.e.,
nearer to true equilibrium).
![Page 18: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/18.jpg)
UFO Files: Similar Concepts
• Dial single path loading• Dijkstra tree build• “Once through”• Cascade loading
![Page 19: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/19.jpg)
Warm Starts: .dat Files
• UPDATE = T• UPFILE = ‘old.ufs’ (optional)• WSTART = T• and in old.dat:• SAVUFO = T SAVEIT = T
![Page 20: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/20.jpg)
Warm Starts: Examples
• York network:• 176 zones,• 1246 (assignment) nodes,• 2329 links• Liverpool: 800 zones, xx nodes, yy links
![Page 21: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/21.jpg)
Results: York Added Lane: Equal Gap
• Alg Update Gap CPU Loops• FW - 0.057 31.3 50• FW FW 0.055 4.4 7• OBA - 0.053 29.2 16• OBA OBA 0.041 7.8 2
![Page 22: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/22.jpg)
Results: York Added Lane: Equal CPU
• Alg Update Gap CPU Loops• FW - 0.057 31.3 50• FW FW 0.023 29.1 50 • OBA - 0.039 30.9 17• OBA OBA 0.004 31.2 14
![Page 23: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/23.jpg)
Results: York Tij x 1.05: Equal Gap
• Alg Update Gap CPU Loops• FW - 0.100 30.8 50• FW FW 0.090 18.3 30• OBA - 0.084 28.5 20• OBA OBA 0.090 16.8 9
![Page 24: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/24.jpg)
Results: Liverpool 2 Banned Turns: Equal Gap
• Alg Update Gap CPU Loops• FW - 0.196 1229 35• FW FW 0.138 138 4• 0.017 206 8• OBA - 0.182 1398 13• OBA OBA 0.176 1663 8• 0.016 4179 35
![Page 25: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/25.jpg)
Warm Starts: York Results
• Alg Update Gap CPU Lops
![Page 26: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/26.jpg)
Warm Starts: Other Applications
• Progressively cranking up convergence• Change from Frank-Wolfe to OBA
![Page 27: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/27.jpg)
Warm Starts: Loose Ends
• Permutations/combinations of elastic. MUC etc. etc.:
• Some analyses (cordoning matrices?)
![Page 28: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/28.jpg)
Differential Motorway Speeds by User Class
• CLICKS(n) = max speed (kph) for user class n
• Added time penalty automatically added whenever free-flow speed exceeds CLICKS
• N.B. Time penalty is “fixed” for all actual speeds
![Page 29: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/29.jpg)
Clicks: Numerical example
• 1 km motorway link: max speed by car/lorry = 120/100 kph
• Free flow travel times = 30/36 seconds• Fixed lorry penalty = 6 seconds• If at capacity car speed = 40 kph (90
seconds) lorry time = 96 seconds = 37.5 kph
![Page 30: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/30.jpg)
CLICKS: Possible extensions
• CLICKS(n,i) = max speed (kph) for user class n for capacity index i.
• Apply to buses as well• Weighted speeds reported
![Page 31: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/31.jpg)
AUTONA
• Reduces/increases NITA in line with latest GAP values
• Automatic alternative to setting NITA = 5 (say)
• Implemented only for OBA to date
![Page 32: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/32.jpg)
P1X
• Lane widths may be user set (3)• New menu to analyse (lack of) convergence
and “worst” o-d paths (4)• More choices to display bus flows• Convergence menus extended and corrected• Option to “find” nodes and/or zones
![Page 33: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/33.jpg)
MX
• Better facilities for interface with Tuba• Standard batch files to convert
between .ufm and standard (e.g., Tuba) text files; E.g., UFM2CSV and CSV2UFM
• .Dat files input to M1 may now use CSV / Tuba-1cell data (plus old-style headers)
![Page 34: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/34.jpg)
SATNET
• Semi-fatal error if zones differ “significantly” in the network and trip matrix (2); e.g. 1,3,4,5 v 1,2,3,5
• UPDATE works (by default) on “same” file (3)
• ASTART introduced (4)• More error checks – including roundabout
circle time (8)
![Page 35: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/35.jpg)
SATALL
• Stopping criteria based on either ISTOP, Gap or cpu time
• SAVEIT uses Partan• SATUFC – calculate a .ufc file “the mornig
after”• AUTONA under OBA
![Page 36: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/36.jpg)
Simulation
• Minor mods to roundabout modelling (RB106 = T)
• Minor mods to CAPMIN at priority junctions (NFT = 106)
• Minor mods to flows under UPBUS• New rules on “continuous” greens (?)• No TAX after late green stages (?)• End result: very small differences in the results
![Page 37: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/37.jpg)
Assignment
• Cumulative Density Functions (CDF) for stochastic assignment
• Limits on NITA and NITA_S increased.• New checks on compatibility between zone
names in the trip matrix and the network.
![Page 38: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/38.jpg)
SATLOOK
• More/better output statistics• More options involving monetary tolls• More options for skimming• Preferences file satlook0.dat revived with,
e.g., parameters to set decimal points for cost skims
• Sim node stats include average queues
![Page 39: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/39.jpg)
SATME2
• New checks on network/matrix zone names• New option FIXPQ to fix passq flows by
user class• Extra statistics to highlight max/min
changes to cells/origins/destinations• 10.5 option to combine link counts together
![Page 40: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/40.jpg)
SATDB / DBDUMP
• A new Batch file DBDUMP can automatically dump DA coded data from a .ufs file to .txt. E.g.:
• Dbdump net 4503
• Dumps link flows to net.txt
![Page 41: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/41.jpg)
SATCOBA
• Links at priority junction may be ordered as major/minor/…
![Page 42: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/42.jpg)
SATTUBA
• Any demands for Tuba Format 3 over multiple time periods?
![Page 43: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/43.jpg)
KEY Files
• KEYVDU x = KEY x VDU x• Improved trapping for over-writing existing
files• No birthday messages!
![Page 44: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/44.jpg)
SATCH (Cordoning)
• ALLUC = T – cordon all user classes by default
• Intras included in the cordon matrix• Beware the use of GONZO or user class
factors under 88888!
![Page 45: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/45.jpg)
OBA Extensions
• AUTONA – automatic selection of NITA• Warm start from Frank-Wolfe• Potentially big improvements to cpu time
![Page 46: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/46.jpg)
Super Convergence Tricks
• Use OBA for the assignment• Use AUTOK• Use NITA_M and/or NITS_M• ELIMINATE CODING ERRORS!!
![Page 47: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/47.jpg)
Networks Behaving Badly; Why?
• Badly congested in future year• Badly coded do-minimum networks• One-lane roads with multiple turns• Excessive blocking back with “feedbacks”• External traffic that cannot enter the
network
![Page 48: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/48.jpg)
Networks Behaving Badly; What to do?
• Use elastic assignment• Check lane / saturation flow warnings• Monitor blocking back on very short links
![Page 49: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/49.jpg)
SATEASY Demand Models
• “Separable” demand functions by o-d• Limited number of demand formulae• Incorporated internally• Optimum convergence
![Page 50: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/50.jpg)
“Full” Demand Models
• Includes interactions between o-d’s, e.g., distribution
• Potentially extremely complicated combination of individual blocks
• Very large number of potential structures• Some structures (e.g., hierarchical logit)
may be optimised• But …
![Page 51: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/51.jpg)
Demand Model Components
• … individual components are based on standard matrix and/or vector manipulation
• Can be set up using: MX, EXCEL, CUBE (Trips) … or DIADEM
• Onus is on the modeller to choose the appropriate structure + parameters for their particular study
![Page 52: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/52.jpg)
VaDMA / DIADEM “Concerns”
• VaDMA is not sufficiently prescriptive• DIADEM / SATURN interface• DIADEM may not satisfy “basic” VaDMA
recommendations• Insufficient testing using real studies to
verify the VaDMA scoping spreadsheet or to provide a “good” example.
![Page 53: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/53.jpg)
Figure 7.6: A (convergent) cobweb set of demand/supply iterations
C
c(1) AE D
B C
s(T)d-1(T)
T
![Page 54: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/54.jpg)
Fixed Step Length Supply – Demand Equilibration (FSL)
• General method for equilibration between demand models and supply (SATURN)
• Take weighted average of “current” and “next” demand-generated trip matrix with a constant weighted average.
• Good guess: lambda = 1 / (1 + e)
![Page 55: SATURN User Group Meeting: Epsom, October13 2005](https://reader035.vdocument.in/reader035/viewer/2022062810/56815b70550346895dc9670a/html5/thumbnails/55.jpg)
Future Developments: 10.7?
• Improved motorway merging• Roundabouts with Lane Discipline• Better diagnostics (both pre- and post-
assignment)• Improved models of toll charges• Peak Spreading