Post Your Answer
3 years ago in Operations Research , Transportation Engineering By Seema
What are the standard methods and mathematical formulations for route guidance problems?
As someone working on traffic flow optimization, I'm synthesizing the literature. I'd like a clear, expert overview of the canonical methods and their core mathematical formulations. This isn't for a textbook definition, but to ensure my own models are built on a solid, standard foundation.
All Answers (1 Answers In All)
By Adi Answered 1 year ago
From my work in urban mobility, I've seen the field rely on a layered approach. At the core, you have graph theory representing the network. For static problems, Dijkstra's algorithm and linear programming for system-optimal assignment are fundamental. For dynamic, realistic traffic, I would recommend starting with Dynamic Traffic Assignment models, which incorporate time-dependent flow constraints. The mathematical formulation always hinges on a carefully chosen objective function be it minimizing total travel time or system delay subject to flow conservation and capacity constraints. Moving beyond these basics to include user behavior is where it gets truly challenging.
Reply to Adi
Related Questions