Module map_model::pathfind

source ·
Expand description

Everything related to pathfinding through a map for different types of agents.

Re-exports

Modules

  • engine 🔒
  • node_map 🔒
    Some helpers for working with fast_paths.
  • pathfinder 🔒
  • To deal with complicated intersections and short roads in OSM, cluster intersections close together and then calculate UberTurns that string together several turns.
  • v1 🔒
  • v2 🔒
    Structures related to the new road-based pathfinding (https://github.com/a-b-street/abstreet/issues/555) live here. When the transition is done, things here will probably move into pathfind/mod.rs.
  • vehicles 🔒
    Pathfinding for cars, bikes, buses, and trains using contraction hierarchies
  • walking 🔒
    Pathfinding for pedestrians, as well as figuring out if somebody should use public transit.

Structs

Enums

Functions

  • zone_cost 🔒
    Heavily penalize crossing into an access-restricted zone that doesn’t allow this mode.