New Approaches to Generating Comprehensive All-Day Activity-Travel Schedules

Activity-based travel demand models derive travel demand from people's desire to pursue activities in time and space. They generate activity-travel schedules for individual travelers or homogeneous groups of travelers. Comprehensive activity-travel schedules hold information on which activities are performed, in which order, where and for how long, and which travel modes are used between the activities including corresponding routes. This paper presents PlanomatX, a new scheduling algorithm based on Tabu Search that generates comprehensively optimized all-day schedules. The paper furthermore presents a new concept of schedule recycling that significantly reduces simulation run times by re-using schedules of optimized travelers for other non-optimized travelers. Both PlanomatX and schedule recycling are part of the agent-based microsimulation MATSim (Multi-Agent Transport Simulation, http://matsim.org). MATSim's utility function has been adapted to cope with the enhanced functionality of PlanomatX and schedule recycling. First test results on the greater Zurich scenario with more than 170,000 agents show that PlanomatX achieves significantly better optimization results than MATSim's existing scheduling algorithms. However, it also leads to disproportional simulation run times. Schedule recycling relieves this drawback and allows for generating comprehensively optimized all-day schedules for large-scale scenarios at affordable run times.

• Corporate Authors:

  Transportation Research Board

  500 Fifth Street, NW
  Washington, DC  United States  20001
• Authors:
  • Feil, Matthias
  • Balmer, Michael
  • Axhausen, Kay W
• Conference:
  • Transportation Research Board 89th Annual Meeting
  • Location: Washington DC, United States
  • Date: 2010-1-10 to 2010-1-14
• Date: 2010

Language

• English

Media Info

• Media Type: DVD
• Features: Figures; References; Tables;
• Pagination: 21p
• Monograph Title: TRB 89th Annual Meeting Compendium of Papers DVD

Subject/Index Terms

• TRT Terms: Activity choices; Mode choice; Optimization; Public transit; Schedules and scheduling; Simulation; Travel demand; Travel surveys; Travelers
• Uncontrolled Terms: Activity based modeling
• Subject Areas: Highways; Planning and Forecasting; Public Transportation; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 01155029
• Record Type: Publication
• Report/Paper Numbers: 10-1943
• Files: TRIS, TRB
• Created Date: Apr 21 2010 1:56PM