Transcript Slide 0
Cube Update
presented to
Florida Model Task Force
presented by
Michael Clarke and Matthew Martimo November 9, 2009
New Features in Cube 5
New Features of Cube Base
•
Available
•
Integrated ESRI spatial functions within the model work stream (Buffer, Union, Intersect…)
•
Full support of ESRI-supported data formats including Bing Maps
•
Python Scripts as part of the Modeling Flow
•
Previously Released
•
Cube GIS Window
− −
GIS-based network Direct sharing of data between ESRI products and Cube
− −
Work environment is similar to ArcGIS On-the-fly projection
• •
Wizard for adding user programs Multiple model applier types
Cube GIS
Based on ArcObjects from ArcGIS Engine Provides enhanced GIS capabilities to Cube users Stores data in geodatabase format
• •
5.0- Personal geodatabase (MDB)
5.1- File-based (GDB) and SDE personal and enterprise geodatabases (mySQL, SQL, Oracle …)
Provides geo-processing functions based on ESRI Technology New Features in Cube 5
Cube GIS Window
High-Quality Mapping Using ESRI MXD Files Our Products: Cube
New Features of Cube Voyager
Major New Features of Cube Voyager
Available in 5.1: Geodatabase Read/Write updated for File-based (GDB) and SDE personal and enterprise geodatabases (mySQL, SQL, Oracle …) Multi-Dimensional Arrays New methods of highway assignment
•
Conjugate and Bi-Conjugate Frank-Wolfe
•
Gradient Projection
•
S tochastic Previously Released Geodatabase Read/Write – personal geodatabase (MDB) PT select link PT ‘mustusemode’ and ‘bestpathonly’ for FTA “New Starts” Analysis
5
Convergence of Traffic Assignments: How Much is Enough?
Tampa Bay Model defaults to Relative Gap of 0.01
SERPM Model defaults yield a Relative Gap of 0.005
“A Relative Gap of 0.0001 is required to assure that the assignment is sufficiently converged to achieve stable link flows.” (Boyce, et al., 2004)
Link Variance Example
Chicago Sketch Network: 387 zones Capacity on link 492-493 reduced by half (6500 to 3250)
Research into new methods Existing: Frank-Wolfe Algorithm
8
Bi-Conjugate Assignment
Good Features – Provides all the Capabilities Available Today
• Consistent with the existing practice including the Full functionality provided by the traditional FW assignment • • • • Multiple user classes, Turning penalties, Junction Modeling Select link and/or zone analysis Distributed computing, Etc. Maintains ‘proportionality’ No need to modify anything (network, input data etc.)
9
Path-based Assignment Algorithms
Feasibility
• The memory restriction for tracking the paths has been relaxed considerably in recent years due to rapid advances in computing environment
Advantages
• Fastest convergence to high accuracy • Unique Link Flow Solution
Disadvantages
• Does not maintain proportionality assumptions • • Select Link, Select Zone not applicable Turning Movements are not correct
Proportionality
10 Regardless of the original origin and final destination, the flows over any selected set of paired segments should be consistently proportional.
Critical, if you need to analyze who uses facilities – their origins and destinations (select link) or which zones contribute to the flow (select zone).
Link-based methods are proportional.
Origin and Path-based methods are NOT (OBA, Algorithm B, TAPAS…).
Link flows and speeds are the same in both.
Proportionality by Algorithm Type
11
Taken from “Practical Implications of Finding Consistent Route Flows” by Hillel Bar-Gera, et al.
12
Scripting the New Assignment Algorithms
Conjugate and Bi-Conjugate • Parameters Combine = EQUI, Enhance = #
Enhance
keyword options − Frank Wolf: − Conjugate: − Bi-Conjugate: Enhance=0 Enhance=1 Enhance=2 Path-Based Equilibrium – Select Link/Zone Disabled Parameters Combine=PATH
13
New Empirical Studies
Computing Platform
• • • 64 bit Intel Platform with Vista 64 Two Xeon E5335 2GHz Quad Core Processors 8GB of RAM
Chicago Regional Network
• • • • 1790 Zones 12982 Nodes 39018 Links 1360427.88 Total OD Flow
14
*The Origin-based Algorithm (OBA) adopted here is from Hillel Bar-Gera http://www.openchannelsoftware.org/projects/Origin-Based_Assignment /
SERPM 24 Hr Assignment Results
New Features of Cube Avenue
New Features Available in Cube Avenue (5.1)
Packet allocation Incremental time-segments allows early time segments to converge before simulating later time segments (100 Iter. to 20 Iter.) Simulation Pause and Restart These new features greatly reduce run-time and memory consumption
Key Methodologies in Cube
New Activity Model Application
•Script of full-activity model within Cube Voyager •Based on methodology of Sacramento and SF County •Developed by Mark Bradley, Ken Vaughn and Victor Siu •Used directly for small and mid-sized urban areas •Increase segmentation in larger areas •Will be posted on the user-group web-site for download this winter
Cube Land
integrated transport-land use modeling Innovation in land use pricing —via auction/bidding theory Evaluate impact of land use change on transport system and transport system change on land use Integrates directly with Cube Voyager Forecasts land rent/prices to better evaluate development pressures Forecasts households by type and employment by type by TAZ Key technologies in the ‘Labs
Moving to Enterprise ‘Beyond Cube 5’
Moving to Enterprise
What is Enterprise?
•
Data stored in an ESRI-compliant geo-database format
•
Uses market leading databases: Oracle…etc.
•
Able to store and manage huge amounts of data
•
Cube portion of the database has transportation specific ‘rules’ (topology rules) using Citilabs data model
Moving to Enterprise
Why Enterprise?
•
Common data storage center:
•
You contribute your model results to the enterprise geodatabase
•
Others contribute their data to the enterprise geodatabase
•
Use data directly in the models from the database
•
Incorporate model results with other governmental systems (permitting…)
•
Take advantage of ‘future data’ in the models more easily: GPS data…
Access modeling data from three portals
Cube - Desktop Professional Modeling
a comprehensive suite for passenger, freight, land use, and traffic simulation
Mint - Modeling on the Internet
web-based modeling platform for collaborative planning
Sugar - Modeling Extensions for ArcGIS
modeling and analysis tools for non-modelers
Our Products
Why move modeling to the internet?
Phases Today MPO/County Modeler Consultants MPO/County Planners Partner agencies Consultants Assign Clients with Rights MPO Director Interest Groups General Public Development Application Analysis Desktop Desktop Desktop Tomorrow Internet Internet Internet Priorities Elements 3 1 2
Network development Demographics Edit scripts Re-organize Add features Entire models
Cloud-computing environment - no local high speed machines - unlimited resources - no software licensing; move to a software-as-a-service
monthly subscription Shared access to the models Collaborative application - local agencies - federal agencies - consultants
Provide access for non-modelers
system’
Become a ‘transportation info. Use the results ‘themselves’
User friendly environment for - analysis and comparisons - mapping and charting
•
Ability to publish the results to ‘everyone’
Primary Benefits
•
Internet
: movement from a desktop bound, ‘locked’ environment to an internet based, ‘open’, sharable, ‘work from anywhere/anytime’ environment •
Community Resource
: model application and planning analysis done by non experts using common web-browsers moving models to an active role in collaborative transportation planning •
Cloud-Computing
: placement of the models, data and software in a cloud computing environment lowering hardware costs locally while providing ‘unlimited’ high-spec resources •
Lower costs for the user
: movement from locally licensed desktops to a software as a service model. Monthly subscription business model allowing many to use the model at low, or even, no cost •
Lessens IT complexity
: much of the IT burden of modeling is shifted from the user to the vendor • D
ata and Software Integration
: easier to integrate with external systems: development reviews, regional air quality analysis, pavement maintenance systems, traffic and transit ITS systems and to receive and use data from data probes, detectors and static data sources
Areas in Beta Test
Valley Transportation Authority, San Jose Houston, Texas MPO Minneapolis, Minnesota MPO Cincinnati, Ohio MPO City of Leesburg, Virginia Christchurch, New Zealand Brisbane, Australia Manila, Philippines Dutch Government regional models
VTA Home Page
Our Products: Sugar
Sugar: Modeling Extensions for ArcGIS
Available Now In Development Available Q1 2010
Our Products: Sugar
Sugar Example: Sugar Network Editor
29