DOE News
    Doe Science news source
    The DOE Science News Source is a Newswise initiative to promote research news from the Office of Science of the DOE to the public and news media.
    • 2019-03-28 16:00:33
    • Article ID: 710413

    Mobiliti: A Game Changer for Analyzing Traffic Congestion

    New Software Tool Can Run Large-Scale Traffic Simulations in Seconds

    • Mobiliti simulates estimated vehicle flow rates across the Bay Area on a typical weekday morning.

    • The Mobiliti tool provides the estimated value of productivity loss on the most congested areas (links) of the Bay Area over the course of a simulated day.

    • The impact of dynamic rerouting on total system-wide trip durations as the penetration of rerouting capabilities varies.

    Urban transportation systems consume enormous resources in terms of both energy usage and productivity loss due to traffic congestion. Emerging traffic simulation technologies could help relieve the ever-increasing congestion with tools like dynamic rerouting and advanced traffic modeling. But these tools require accurate simulations of large-scale urban transportation systems, which is a challenging task—the computational demand of processing massive numbers of events and interactions between commuters requires more computational power than traditional computing solutions can provide.

    To address this challenge, researchers from Lawrence Berkeley National Laboratory (Berkeley Lab) have developed a software tool that uses supercomputing resources at the National Energy Research Scientific Computing Center (NERSC) to accurately simulate the movement of the San Francisco Bay Area population through its road networks and provide estimates of the associated congestion, energy usage, and productivity loss. 

    With a desire to understand transportation systems more thoroughly and build energy and mobility efficient controls, researchers in government and industry are interested in developing new methods to model large-scale transportation networks. Current commercially available modeling tools can only handle pieces of the urban environment due to the high computational demands of simulating an entire metropolitan area, which leaves city planners and transportation engineers with only a partial understanding.

    This roadblock prompted researchers in Berkeley Lab’s Computational Research Division (CRD) to develop a simulation tool that could go beyond what’s currently available. Their solution, Mobiliti, is a proof-of-concept, scalable transportation system simulator that implements parallel discrete event simulations on NERSC’s Cori supercomputer. Millions of nodes, links, and agents simulate the movement of the population through the Bay Area road network and provide estimates of the associated congestion, energy usage, and productivity loss, all within a minute. The researchers plan to open source Mobiliti later this year after they publish more papers about their work.

    This research is a collaboration with the University of California, Berkeley's Institute for Transportation Studies, and is part of Berkeley Lab's Sustainable Transportation Initiative, managed by Berkeley Lab's Energy Technologies Area. This lab-wide, multi-institution effort is funded by the Department of Energy's Vehicle Technologies Office and is part of a major DOE initiative to use supercomputers to improve the energy efficiency of transportation, led by Jane Macfarlane, who also directs the Smart Cities Research Center at UC Berkeley. Bin Wang, another major contributor to Mobiliti, is a postdoctoral researcher at Berkeley Lab focusing on data and transportation systems.

    “We’ve been talking with folks in government—transportation officials in San Francisco and San Jose counties—to see what types of questions they’d like answered with this technology,” said Cy Chan, a CRD computer research scientist who is the computational science lead on the Mobiliti project. “We’re helping them evaluate current and future trends to see the impacts.”

    Modeling Traffic Flow and Congestion Dynamics

    Mobiliti’s parallel discrete event simulation defines agents in the Bay Area’s transportation system that interact with one another by sending events, each tagged with a simulation time at which the event occurs—the simulator then processes events in order of increasing time stamp to create an accurate simulation of events. Mobiliti uses this simulation technique to model vehicle traffic congestion with road network links as the agents and vehicles as events. The link agent is responsible for determining how long it takes for each vehicle to pass through it, using information such as vehicle flow rate and downstream link blockage. Using this information, the link agent can calculate the time each vehicle departs and send an event to the agent responsible for the next link on the vehicle's route with the correct arrival time stamp.

    “Mobiliti processes about four billion events in a simulation day, which might not sound like a lot, but for every event we’re processing a vehicle’s congestion pattern and determining how it contributes to a particular link, so we have to capture how it impacts all the other vehicles trying to access that link at the same time,” said Chan. “That’s the main challenge of parallelizing a discrete event simulation—you have to preserve the causality of the simulation. Optimistic parallel discrete event simulation allows us to achieve that and also reduce the amount of synchronization overhead compared to conservative approaches.”

    The Mobiliti tool is actually a layered software stack. Mobiliti is the top application layer, and it implements the domain-specific aspects of the simulation, such as the traffic congestion model. Underneath that is Devastator, which is a CRD-developed general-purpose parallel discrete event runtime utilizing the Time Warp protocol developed by David Jefferson in 1982. The layer below Devastator is GASNet-Ex, which is another CRD-developed library that provides high-performance communications primitives. Mobiliti can process 3.9 billion link traversal events in less than 30 seconds using 16,384 cores on NERSC’s Cori system.

    By simulating a full day's worth of traffic demand on the road network (21.6 million trip legs), Mobiliti has been able to estimate the vehicle flow rates and resulting congestion on each of the 2.2 million links in the system. In recent work, the researchers applied the simulator to hypothetical scenario evaluations, such as major traffic incidents and dynamic traffic rerouting apps. Mobiliti has also been able to estimate the impact of dynamic rerouting on total daily fuel consumption and productivity loss, computing the amount of extra fuel consumed and the extra time spent due to congestion for the modeled vehicles.

    Many existing traffic simulation tools use a technique that’s quite different from Mobiliti—“traffic assignment”—where, given a particular demand profile, the program tries to optimize the routing that would be required to get to “user equilibrium”—a state in which no individual can change their route or decisions to optimize their time spent on the road.

    “We are more interested in simulating the emergent behavior of each individual vehicle as it flows through the road network in response to unexpected events (such as a major highway incident or a natural disaster), so that we’re able to look at things like the impact of dynamic vehicle rerouting at the scale of metropolitan areas,” said Chan. “The other software that’s out there right now can’t do that. Our main contribution is that we can do this type of emergent behavior simulation on a much larger scale in a much shorter execution time frame than previous work.”

    NERSC is a DOE Office of Science User Facility.

    Mobiliti was developed in cooperation with the UC Berkeley Institute of Transportation Studies. Mobiliti is sponsored by the U.S. Department of Energy (DOE) Vehicle Technologies Office (VTO) under the Big Data Solutions for Mobility Program, an initiative of the Energy Efficient Mobility Systems (EEMS) Program. The following DOE Office of Energy Efficiency and Renewable Energy (EERE) managers played important roles in establishing the project concept, advancing implementation, and providing ongoing guidance: David Anderson and Prasad Gupte.

    • other-fb
    • other-tw
    X
    X
    X
    • Filters

    • × Clear Filters
    Found: New Bismuth Compounds in Well-Known Systems of Two Elements

    Found: New Bismuth Compounds in Well-Known Systems of Two Elements

    Scientists discover an unexpected source of new materials, with potential for energy applications.

    A quick liquid flip helps explain how morphing materials store information

    A quick liquid flip helps explain how morphing materials store information

    Experiments at SLAC's X-ray laser reveal in atomic detail how two distinct liquid phases in these materials enable fast switching between glassy and crystalline states that represent 0s and 1s in memory devices.

    A New Manufacturing Process for Aluminum Alloys

    A New Manufacturing Process for Aluminum Alloys

    Using a novel Solid Phase Processing approach, a research team at Pacific Northwest National Laboratory eliminated several steps that are required during conventional extrusion processing of aluminum alloy powders, while also achieving a significant increase in product ductility. This is good news for sectors such as the automotive industry, where the high cost of manufacturing has historically limited the use of high-strength aluminum alloys made from powders.

    Flowing for Function

    Flowing for Function

    A flowing magnetically responsive liquid seamlessly regulates the shape and properties of solids, letting them perform an array of jobs.

    Science Snapshots: new nitrides, artificial photosynthesis, and TMDC semiconductors

    Science Snapshots: new nitrides, artificial photosynthesis, and TMDC semiconductors

    From Berkeley Lab: groundbreaking study maps out paths to new nitride materials; new framework for artificial photosynthesis; TMDCs don't have to be perfect to shine bright.

    Story Tips from the Department of Energy's Oak Ridge National Laboratory, June 17 2019

    Story Tips from the Department of Energy's Oak Ridge National Laboratory, June 17 2019

    ORNL story tips: New builders' tool by ORNL assesses design performance before construction begins; new pressure technique to manipulate magnetism in thin films could enhance electronic devices; ORNL outlines quantum sensing advances for better airport scanning, other applications.

    Superconducting Films for Particle Acceleration

    Superconducting Films for Particle Acceleration

    Researchers demonstrated record accelerating cavity performance using a technique that could lead to significant cost savings.

    Electron (or 'Hole') Pairs May Survive Effort to Kill Superconductivity

    Electron (or 'Hole') Pairs May Survive Effort to Kill Superconductivity

    Scientists seeking to understand the mechanism underlying superconductivity in "stripe-ordered" cuprates--copper-oxide materials with alternating areas of electric charge and magnetism--discovered an unusual metallic state when attempting to turn superconductivity off. They found that under the conditions of their experiment, even after the material loses its ability to carry electrical current with no energy loss, it retains some conductivity--and possibly the electron (or hole) pairs required for its superconducting superpower.

    Parceling Particle Beams

    Parceling Particle Beams

    Beam chopper cuts accelerator-generated ion beams under highly demanding conditions.

    An Interaction of Slipping Beams

    An Interaction of Slipping Beams

    Successful models of the fraught dynamics of two particle beams in close contact lead to smoother sailing in an area of particle acceleration.


    • Filters

    • × Clear Filters

    Energy Department to Invest $32 Million in Computer Design of Materials

    The U.S. Department of Energy announced that it will invest $32 million over the next four years to accelerate the design of new materials through use of supercomputers.

    Demarteau to head ORNL Physics Division

    Demarteau to head ORNL Physics Division

    The Department of Energy's Oak Ridge National Laboratory has named Marcel Demarteau as Physics Division Director, effective June 17.

    PPPL and Oak Ridge manage new DOE program designed to speed development of fusion energy with private-public partnerships

    PPPL and Oak Ridge manage new DOE program designed to speed development of fusion energy with private-public partnerships

    Feature describes PPPL role in innovative DOE program to promote public-private partnerships to speed development of fusion energy.

    ORNL welcomes seven new research fellows to Innovation Crossroads

    ORNL welcomes seven new research fellows to Innovation Crossroads

    Oak Ridge National Laboratory welcomed seven technology innovators to join the third cohort of Innovation Crossroads, the Southeast's only entrepreneurial research and development program based at a U.S. Department of Energy national laboratory.

    New DOE program connects fusion companies with national labs, taps ORNL to lead

    New DOE program connects fusion companies with national labs, taps ORNL to lead

    The Department of Energy has established the Innovation Network for Fusion Energy program, or INFUSE, to encourage private-public research partnerships for overcoming challenges in fusion energy development.

    Department of Energy Announces $75 Million for High Energy Physics Research

    The U.S. Department of Energy (DOE) announced $75 million in funding for 66 university research awards on a range of topics in high energy physics to advance knowledge of how the universe works at its most fundamental level.

    Ames Laboratory names James Morris Chief Research Officer

    Ames Laboratory names James Morris Chief Research Officer

    Dr. James Morris has been named Chief Research Officer at the Department of Energy's (DOE) Ames Laboratory. His appointment follows an extensive search and will be effective June 17, 2019.

    Four scientists at PPPL awarded national and international honors

    Four scientists at PPPL awarded national and international honors

    Feature profiles four PPPL scientists who have received high honors.

    Brookhaven's Mircea Cotlet Named a Battelle "Inventor of the Year"

    Brookhaven's Mircea Cotlet Named a Battelle "Inventor of the Year"

    The global science and technology organization Battelle recognized materials scientist Mircea Cotlet of Brookhaven Lab's Center for Functional Nanomaterials for his research in applying self-assembly methods to control the interfaces between nanomaterials and other light-interacting components.

    Berkeley Lab Project to Pinpoint Methane 'Super Emitters'

    Berkeley Lab Project to Pinpoint Methane 'Super Emitters'

    Methane, a potent greenhouse gas that traps about 30 times more heat than carbon dioxide, is commonly released from rice fields, dairies, landfills, and oil and gas facilities - all of which are plentiful in California. Now Berkeley Lab has been awarded $6 million by the state to find "super emitters" of methane in an effort to quantify and potentially mitigate methane emissions.


    • Filters

    • × Clear Filters
    Found: New Bismuth Compounds in Well-Known Systems of Two Elements

    Found: New Bismuth Compounds in Well-Known Systems of Two Elements

    Scientists discover an unexpected source of new materials, with potential for energy applications.

    Flowing for Function

    Flowing for Function

    A flowing magnetically responsive liquid seamlessly regulates the shape and properties of solids, letting them perform an array of jobs.

    Superconducting Films for Particle Acceleration

    Superconducting Films for Particle Acceleration

    Researchers demonstrated record accelerating cavity performance using a technique that could lead to significant cost savings.

    Parceling Particle Beams

    Parceling Particle Beams

    Beam chopper cuts accelerator-generated ion beams under highly demanding conditions.

    An Interaction of Slipping Beams

    An Interaction of Slipping Beams

    Successful models of the fraught dynamics of two particle beams in close contact lead to smoother sailing in an area of particle acceleration.

    At DOE's Manufacturing Demonstration Facility, science drives next-gen creations

    At DOE's Manufacturing Demonstration Facility, science drives next-gen creations

    American ingenuity is providing radical productivity improvements from advanced materials and robotic systems developed at the Department of Energy's Manufacturing Demonstration Facility at Oak Ridge National Laboratory.

    Computer Simulation Shows Astrophysical Particle Acceleration

    Computer Simulation Shows Astrophysical Particle Acceleration

    Particles act in a way that justifies extrapolating simulation results to astrophysical scales.

    High-Fidelity Multiphysics Simulations to Improve Nuclear Reactor Safety and Economics

    High-Fidelity Multiphysics Simulations to Improve Nuclear Reactor Safety and Economics

    Engineers can model heat distribution in reactor designs with fewer or no approximations.

    Simulations Shed Light on Self-Healing Cement

    Simulations Shed Light on Self-Healing Cement

    A first-of-its-kind computer simulation reveals self-healing cement for geothermal and oil and gas wells performs better than originally thought.

    Solving a Beta Decay Puzzle

    Solving a Beta Decay Puzzle

    Researchers use advanced nuclear models to explain 50-year mystery surrounding the process stars use to transform elements.


    Spotlight

    ILSAMP Symposium showcases benefits for diverse students, STEM pipeline
    Monday May 20, 2019, 12:05 PM

    ILSAMP Symposium showcases benefits for diverse students, STEM pipeline

    Argonne National Laboratory

    Integrating Scientific Computing into Science Curricula
    Monday May 13, 2019, 11:05 AM

    Integrating Scientific Computing into Science Curricula

    Brookhaven National Laboratory

    Students from Minnesota and Massachusetts Win DOE's 29th National Science Bowl(r)
    Monday April 29, 2019, 02:05 PM

    Students from Minnesota and Massachusetts Win DOE's 29th National Science Bowl(r)

    Department of Energy, Office of Science

    DOE's Science Graduate Student Research Program Selects 70 Students to Pursue Research at DOE Laboratories
    Friday April 12, 2019, 03:05 PM

    DOE's Science Graduate Student Research Program Selects 70 Students to Pursue Research at DOE Laboratories

    Department of Energy, Office of Science

    Young Women's Conference in STEM seeks to change the statistics one girl at a time
    Thursday March 28, 2019, 03:05 PM

    Young Women's Conference in STEM seeks to change the statistics one girl at a time

    Princeton Plasma Physics Laboratory

    Students team with Argonne scientists and engineers to learn about STEM careers
    Tuesday March 12, 2019, 05:05 PM

    Students team with Argonne scientists and engineers to learn about STEM careers

    Argonne National Laboratory

    Lynbrook High wins 2019 SLAC Regional Science Bowl competition
    Wednesday February 13, 2019, 02:05 PM

    Lynbrook High wins 2019 SLAC Regional Science Bowl competition

    SLAC National Accelerator Laboratory

    Equipping the next generation for a technological revolution
    Thursday January 24, 2019, 01:05 PM

    Equipping the next generation for a technological revolution

    Argonne National Laboratory

    Chemistry intern inspired by Argonne's real-world science
    Friday January 18, 2019, 05:05 PM

    Chemistry intern inspired by Argonne's real-world science

    Argonne National Laboratory

    Chasing a supernova
    Friday January 18, 2019, 04:05 PM

    Chasing a supernova

    Argonne National Laboratory

    Argonne intern streamlines the beamline
    Tuesday January 08, 2019, 02:05 PM

    Argonne intern streamlines the beamline

    Argonne National Laboratory

    Research on Light-Matter Interaction Could Lead to Improved Electronic and Optoelectronic Devices
    Thursday October 11, 2018, 04:00 PM

    Research on Light-Matter Interaction Could Lead to Improved Electronic and Optoelectronic Devices

    Rensselaer Polytechnic Institute (RPI)

    Innovating Our Energy Future
    Wednesday October 03, 2018, 07:05 PM

    Innovating Our Energy Future

    Oregon State University, College of Engineering

    Physics graduate student takes her thesis research to a Department of Energy national lab
    Tuesday October 02, 2018, 03:05 PM

    Physics graduate student takes her thesis research to a Department of Energy national lab

    University of Alabama at Birmingham

    Friday September 21, 2018, 01:05 PM

    "Model" students enjoy Argonne campus life

    Argonne National Laboratory

    Writing Code for a More Skilled and Diverse STEM Workforce
    Thursday September 06, 2018, 01:05 PM

    Writing Code for a More Skilled and Diverse STEM Workforce

    Brookhaven National Laboratory

    New graduate student summer school launches at Princeton Plasma Physics Laboratory
    Tuesday September 04, 2018, 11:30 AM

    New graduate student summer school launches at Princeton Plasma Physics Laboratory

    Princeton Plasma Physics Laboratory

    The Gridlock State
    Friday August 31, 2018, 06:05 PM

    The Gridlock State

    California State University (CSU) Chancellor's Office

    Meet Jasmine Hatcher and Trishelle Copeland-Johnson
    Friday August 31, 2018, 02:05 PM

    Meet Jasmine Hatcher and Trishelle Copeland-Johnson

    Brookhaven National Laboratory

    Argonne hosts Modeling, Experimentation and Validation Summer School
    Friday August 24, 2018, 11:05 AM

    Argonne hosts Modeling, Experimentation and Validation Summer School

    Argonne National Laboratory

    Students affected by Hurricane Maria bring their research to SLAC
    Wednesday August 22, 2018, 01:05 PM

    Students affected by Hurricane Maria bring their research to SLAC

    SLAC National Accelerator Laboratory

    Brookhaven Lab Pays Tribute to 2018 Summer Interns
    Wednesday August 22, 2018, 10:05 AM

    Brookhaven Lab Pays Tribute to 2018 Summer Interns

    Brookhaven National Laboratory

    Changing How Buildings Are Made
    Monday August 20, 2018, 12:05 PM

    Changing How Buildings Are Made

    Washington University in St. Louis

    CSUMB Selected to Host Architecture at Zero Competition in 2019
    Thursday August 16, 2018, 12:05 PM

    CSUMB Selected to Host Architecture at Zero Competition in 2019

    California State University, Monterey Bay

    Department of Energy Invests $64 Million in Advanced Nuclear Technology
    Friday July 20, 2018, 03:00 PM

    Department of Energy Invests $64 Million in Advanced Nuclear Technology

    Rensselaer Polytechnic Institute (RPI)

    Professor Miao Yu Named the Priti and Mukesh Chatter '82 Career Development Professor
    Thursday July 19, 2018, 05:00 PM

    Professor Miao Yu Named the Priti and Mukesh Chatter '82 Career Development Professor

    Rensselaer Polytechnic Institute (RPI)

    2018 RHIC & AGS Annual Users' Meeting: 'Illuminating the QCD Landscape'
    Tuesday July 03, 2018, 11:05 AM

    2018 RHIC & AGS Annual Users' Meeting: 'Illuminating the QCD Landscape'

    Brookhaven National Laboratory

    Argonne welcomes <em>The Martian</em> author Andy Weir
    Friday June 29, 2018, 06:05 PM

    Argonne welcomes The Martian author Andy Weir

    Argonne National Laboratory

    Creating STEM Knowledge and Innovations to Solve Global Issues Like Water, Food, and Energy
    Monday June 18, 2018, 09:55 AM

    Creating STEM Knowledge and Innovations to Solve Global Issues Like Water, Food, and Energy

    Illinois Mathematics and Science Academy (IMSA)

    Professor Emily Liu Receives $1.8 Million DoE Award for Solar Power Systems Research
    Friday June 15, 2018, 10:00 AM

    Professor Emily Liu Receives $1.8 Million DoE Award for Solar Power Systems Research

    Rensselaer Polytechnic Institute (RPI)

    Celebrating 40 years of empowerment in science
    Thursday June 07, 2018, 03:05 PM

    Celebrating 40 years of empowerment in science

    Argonne National Laboratory

    Introducing Graduate Students Across the Globe to Photon Science
    Monday May 07, 2018, 10:30 AM

    Introducing Graduate Students Across the Globe to Photon Science

    Brookhaven National Laboratory

    Students from Massachusetts and Washington Win DOE's 28th National Science Bowl(r)
    Wednesday May 02, 2018, 04:05 PM

    Students from Massachusetts and Washington Win DOE's 28th National Science Bowl(r)

    Department of Energy, Office of Science

    The Race for Young Scientific Minds
    Thursday April 12, 2018, 07:05 PM

    The Race for Young Scientific Minds

    Argonne National Laboratory

    Q&A: Al Ashley Reflects on His Efforts to Diversify SLAC and Beyond
    Wednesday March 14, 2018, 02:05 PM

    Q&A: Al Ashley Reflects on His Efforts to Diversify SLAC and Beyond

    SLAC National Accelerator Laboratory

    Insights on Innovation in Energy, Humanitarian Aid Highlight UVA Darden's Net Impact Week
    Thursday February 15, 2018, 12:05 PM

    Insights on Innovation in Energy, Humanitarian Aid Highlight UVA Darden's Net Impact Week

    University of Virginia Darden School of Business

    Ivy League Graduate, Writer and Activist with Dyslexia Visits CSUCI to Reframe the Concept of Learning Disabilities
    Friday February 09, 2018, 11:05 AM

    Ivy League Graduate, Writer and Activist with Dyslexia Visits CSUCI to Reframe the Concept of Learning Disabilities

    California State University, Channel Islands

    Photographer Adam Nadel Selected as Fermilab's New Artist-in-Residence for 2018
    Wednesday January 17, 2018, 12:05 PM

    Photographer Adam Nadel Selected as Fermilab's New Artist-in-Residence for 2018

    Fermi National Accelerator Laboratory (Fermilab)

    Fermilab Computing Partners with Argonne, Local Schools for Hour of Code
    Wednesday January 17, 2018, 12:05 PM

    Fermilab Computing Partners with Argonne, Local Schools for Hour of Code

    Fermi National Accelerator Laboratory (Fermilab)

    Q&A: Sam Webb Teaches X-Ray Science from a Remote Classroom
    Wednesday December 20, 2017, 01:05 PM

    Q&A: Sam Webb Teaches X-Ray Science from a Remote Classroom

    SLAC National Accelerator Laboratory

    The Future of Today's Electric Power Systems
    Monday December 18, 2017, 01:05 PM

    The Future of Today's Electric Power Systems

    Rensselaer Polytechnic Institute (RPI)

    Supporting the Development of Offshore Wind Power Plants
    Monday December 18, 2017, 12:05 PM

    Supporting the Development of Offshore Wind Power Plants

    Rensselaer Polytechnic Institute (RPI)

    Stairway to Science
    Tuesday October 03, 2017, 01:05 PM

    Stairway to Science

    Argonne National Laboratory

    After-School Energy Rush
    Thursday September 28, 2017, 12:05 PM

    After-School Energy Rush

    Argonne National Laboratory

    Bringing Diversity Into Computational Science Through Student Outreach
    Thursday September 28, 2017, 10:05 AM

    Bringing Diversity Into Computational Science Through Student Outreach

    Brookhaven National Laboratory

    From Science to Finance: SLAC Summer Interns Forge New Paths in STEM
    Thursday September 21, 2017, 03:05 PM

    From Science to Finance: SLAC Summer Interns Forge New Paths in STEM

    SLAC National Accelerator Laboratory





    Showing results

    0-4 Of 2215