traffic assignment

A spatial branch-and-price-and-cut algorithm for finding globally optimal solutions to the continuous network design problem

  • Michael Levin
  • David
    • Categories Bilevel Optimization, Transportation Tags , , , ,

    Transportation network design, or the problem of optimizing infrastructure for a societal goal, subject to individual travelers optimizing their behavior for their own preferences arises frequently in many contexts. However, it is also an NP-hard problem due to the leader-follower or bi-level structure involving a follower objective that is different from yet significantly affects the … Read more

    A biased random-key genetic algorithm for road congestion minimization

  • Luciana S. Buriol
  • Michael J. Hirsch
  • Panos M. Pardalos
  • Mauricio G.C. Resende
  • T. Querido
  • M. Ritt
    • Categories Combinatorial Optimization, Meta Heuristics, Transportation Tags , , , , , ,

    One of the main goals in transportation planning is to achieve solutions for two classical problems, the traffic assignment and toll pricing problems. The traffic assignment problem aims to minimize total travel delay among all travelers. Based on data derived from the first problem, the toll pricing problem determines the set of tolls and corresponding … Read more

    Efficiency and Fairness of System-Optimal Routing with User Constraints

  • Andreas S. Schulz
  • Nicolás Stier-Moses
    • Categories Network Optimization, Transportation Tags , , , , ,

    We study the route-guidance system proposed by Jahn, Möhring, Schulz and Stier-Moses (2004) from a theoretical perspective. This approach computes a traffic pattern that minimizes the total travel time subject to user constraints, which ensure that routes suggested to users are not much longer than shortest paths. We show that when distances are measured with … Read more