Iterative route planning for large-scale modular transportation simulations

  • Authors:
  • Bryan Raney;Kai Nagel

  • Affiliations:
  • Department of Computer Science, ETH Zürich, CH-8092 Zürich, Switzerland;Department of Computer Science, ETH Zürich, CH-8092 Zürich, Switzerland

  • Venue:
  • Future Generation Computer Systems - Special issue: Geocomputation
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Multi-agent transportation simulations represent travelers as individual "agents", who make independent decisions about their actions. We are implementing such a simulation for all of Switzerland, which is composed of modules that model those decisions for each agent, such as: (i) Route planner: Generates travel plans. (ii) Micro-simulation: Executes plans simultaneously; computes agent interactions, leading to congestion. (iii) Feedback: Iterates the above modules, resolving inter-dependencies. We discuss the operation of these modules, and focus on improvements made to the feedback system, such as an agent "memory" that allows agents to choose among previously used routes based on their past performance.