3.0.8

• Bug Fix

  • FIXED: Added logic to detect if user is to merge to the left or right #1892
  • FIXED: Overriding the destination_only flag when reclassifying ferries; Also penalizing ferries with a 5 min. penalty in the cost to allow us to avoid destinati
    on_only the majority of the time except when it is necessary. #1895
  • FIXED: Suppress forks at motorway junctions and intersecting service roads #1909
  • FIXED: Enhanced fork assignment logic #1912
  • FIXED: Added logic to fall back to return country poly if no state and updated lua for Metro Manila and Ireland #1910
  • FIXED: Added missing motorway fork instruction #1914
  • FIXED: Use begin street name for osrm compat mode #1916
  • FIXED: Added logic to fix missing highway cardinal directions in the US #1917
  • FIXED: Handle forward traversable significant road class intersecting edges #1928
  • FIXED: Fixed bug with shape trimming that impacted Uturns at Via locations. #1935

• Enhancement

  • ADDED: Caching url fetched tiles to disk #1887
  • ADDED: filesystem::remove_all #1887
  • ADDED: Minimum enclosing bounding box tool #1887
  • ADDED: Use constrained flow speeds in bidirectional_astar.cc #1907
  • ADDED: Bike Share Stations are now in the graph which should set us up to do multimodal walk/bike scenarios #1852

3.0.7

Release Date: 2019-7-18 Valhalla 3.0.7

• Bug Fix
  • FIXED: Fix pedestrian fork #1886

3.0.6

Release Date: 2019-7-15 Valhalla 3.0.6

• Bug Fix

  • FIXED: Admin name changes. #1853 Ref: #1854
  • FIXED: valhalla_add_predicted_traffic was overcommitted while gathering stats. Added a clear. #1857
  • FIXED: regression in map matching when moving to valhalla v3.0.0 #1863
  • FIXED: last step shape in osrm serializer should be 2 of the same point #1867
  • FIXED: Shape trimming at the beginning and ending of the route to not be degenerate #1876
  • FIXED: Duplicate waypoints in osrm serializer #1880
  • FIXED: Updates for heading precision #1881
  • FIXED: Map matching allowed untraversable edges at start of route #1884

• Enhancement

  • ADDED: Use the same protobuf object the entire way through the request process #1837
  • ADDED: Enhanced turn lane processing #1859
  • ADDED: Add global_synchronized_cache in valhalla_build_config #1851

3.0.5

Release Date: 2019-06-04 Valhalla 3.0.5

• Bug Fix

  • FIXED: Protect against unnamed rotaries and routes that end in roundabouts not turning off rotary logic #1840

• Enhancement

  • ADDED: Add turn lane info at maneuver point #1830

3.0.4

Release Date: 2019-05-31 Valhalla 3.0.4

• Bug Fix
  • FIXED: Improved logic to decide between bear vs. continue #1798
  • FIXED: Bicycle costing allows use of roads with all surface values, but with a penalty based on bicycle type. However, the edge filter totally disallows bad surfaces for some bicycle types, creating situations where reroutes fail if a rider uses a road with a poor surface. #1800
  • FIXED: Moved complex restrictions building to before validate. #1805
  • FIXED: Fix bicycle edge filter whan avoid_bad_surfaces = 1.0 #1806
  • FIXED: Replace the EnhancedTripPath class inheritance with aggregation #1807
  • FIXED: Replace the old timezone shape zip file every time valhalla_build_timezones is ran #1817
  • FIXED: Don't use island snapped edge candidates (from disconnected components or low reach edges) when we rejected other high reachability edges that were closer #1835

Release 3.0.3

Release Date: 2019-05-08 Valhalla 3.0.3

• Bug Fix

  • FIXED: Fixed a rare loop condition in route matcher (edge walking to match a trace).
  • FIXED: Fixed VACUUM ANALYZE syntax issue. #1704
  • FIXED: Fixed the osrm maneuver type when a maneuver has the to_stay_on attribute set. #1714
  • FIXED: Fixed osrm compatibility mode attributes. #1716
  • FIXED: Fixed rotary/roundabout issues in Valhalla OSRM compatibility. #1727
  • FIXED: Fixed the destinations assignment for exit names in OSRM compatibility mode. #1732
  • FIXED: Enhance merge maneuver type assignment. #1735
  • FIXED: Fixed fork assignments and on ramps for OSRM compatibility mode. #1738
  • FIXED: Fixed cardinal direction on reference names when forward/backward tag is present on relations. Fixes singly digitized roads with opposing directional modifiers. #1741
  • FIXED: Fixed fork assignment and narrative logic when a highway ends and splits into multiple ramps. #1742
  • FIXED: Do not use any avoid edges as origin or destination of a route, matrix, or isochrone. #1745
  • FIXED: Add leg summary and remove unused hint attribute for OSRM compatibility mode. #1753
  • FIXED: Improvements for pedestrian forks, pedestrian roundabouts, and continue maneuvers. #1768
  • FIXED: Added simplified overview for OSRM response and added use_toll logic back to truck costing. #1765
  • FIXED: temp fix for location distance bug #1774
  • FIXED: Fix pedestrian routes using walkway_factor #1780
  • FIXED: Update the begin and end heading of short edges based on use #1783
  • FIXED: GraphReader::AreEdgesConnected update. If transition count == 0 return false and do not call transition function. #1786
  • FIXED: Only edge candidates that were used in the path are send to serializer: 1788
  • FIXED: Added logic to prevent the removal of a destination maneuver when ending on an internal edge #1792
  • FIXED: Fixed instructions when starting on an internal edge #1796

• Enhancement

  • Add the ability to run valhalla_build_tiles in stages. Specify the begin_stage and end_stage as command line options. Also cleans up temporary files as the last stage in the pipeline.
  • Add remove to filesystem namespace. #1752
  • Add TaxiCost into auto costing options.
  • Add preferred_side to allow per-location filtering of edges based on the side of the road the location is on and the driving side for that locale.
  • Slightly decreased the internal side-walk factor to .90f to favor roads with attached sidewalks. This impacts roads that have added sidewalk:left, sidewalk:right or sidewalk:both OSM tags (these become attributes on each directedEdge). The user can then avoid/penalize dedicated sidewalks and walkways, when they increase the walkway_factor. Since we slightly decreased the sidewalk_factor internally and only favor sidewalks if use is tagged as sidewalk_left or sidewalk_right, we should tend to route on roads with attached sidewalks rather than separate/dedicated sidewalks, allowing for more road names to be called out since these are labeled more.
  • Add via and break_through location types #1737
  • Add street_side_tolerance and search_cutoff to input location #1777
  • Return the Valhalla error Path distance exceeds the max distance limit for OSRM responses when the route is greater than the service limits. #1781

Release 3.0.2

Release Date: 2019-01-14 Valhalla 3.0.2

• Bug Fix
  • FIXED: Transit update - fix dow and exception when after midnight trips are normalized #1682
  • FIXED: valhalla_convert_transit segfault - GraphTileBuilder has null GraphTileHeader #1683
  • FIXED: Fix crash for trace_route with osrm serialization. Was passing shape rather than locations to the waypoint method.
  • FIXED: Properly set driving_side based on data set in TripPath.
  • FIXED: A bad bicycle route exposed an issue with bidirectional A* when the origin and destination edges are connected. Use A* in these cases to avoid requiring a high cost threshold in BD A*.
  • FIXED: x86 and x64 data compatibility was fixed as the structures weren't aligned.
  • FIXED: x86 tests were failing due mostly to floating point issues and the aforementioned structure misalignment.
• Enhancement
  • Add a durations list (delta time between each pair of trace points), a begin_time and a use_timestamp flag to trace_route requests. This allows using the input trace timestamps or durations plus the begin_time to compute elapsed time at each edge in the matched path (rather than using costing methods).
  • Add support for polyline5 encoding for OSRM formatted output.
• Note
  • Isochrones and openlr are both noted as not working with release builds for x86 (32bit) platforms. We'll look at getting this fixed in a future release

Release 3.0.1

Release Date: 2018-11-21 Valhalla 3.0.1

• Bug Fix
  • FIXED: Fixed a rare, but serious bug with bicycle costing. ferry_factor_ in bicycle costing shadowed the data member in the base dynamic cost class, leading to an unitialized variable. Occasionally, this would lead to negative costs which caused failures. #1663
  • FIXED: Fixed use of units in OSRM compatibility mode. #1662

Release 3.0.0

Release Date: 2018-11-21 Valhalla 3.0.0

• NOTE
  • This release changes the Valhalla graph tile formats. Tile data is incompatible with Valhalla 2.x builds, and code for 3.x is incompatible with data built for Valahalla 2.x versions. Valhalla tile sizes are slightly smaller (for datasets using elevation information the size savings is over 10%). In addition, there is increased flexibility for creating different variants of tiles to support different applications (e.g. bicycle only, or driving only).
• Enhancement
  • Remove the use of DirectedEdge for transitions between nodes on different hierarchy levels. A new structure, NodeTransition, is now used to transition to nodes on different hierarchy level. This saves space since only the end node GraphId is needed for the transitions (and DirectedEdge is a large data structure).
  • Change the NodeInfo lat,lon to use an offset from the tile base lat,lon. This potentially allows higher precision than using float, but more importantly saves space and allows support for NodeTransitions as well as spare for future growth.
  • Remove the EdgeElevation structure and max grade information into DirectedEdge and mean elevation into EdgeInfo. This saves space.
  • Reduce wayid to 32 bits. This allows sufficient growth when using OpenStreetMap data and frees space in EdgeInfo (allows moving speed limit and mean elevation from other structures).
  • Move name consistency from NodeInfo to DirectedEdge. This allows a more efficient lookup of name consistency.
  • Update all path algorithms to use NodeTransition logic rather than special DirectedEdge transition types. This simplifies PathAlgorithms slightly and removes some conditional logic.
  • Add an optional GraphFilter stage to tile building pipeline. This allows removal of edges and nodes based on access. This allows bicycle only, pedestrian only, or driving only datasets (or combinations) to be created - allowing smaller datasets for special purpose applications.
• Deprecate
  • Valhalla 3.0 removes support for OSMLR.

Release 2.7.2

Release Date: 2018-11-20 Valhalla 2.7.2

• Enhancement
  • UPDATED: Added a configuration variable for max_timedep_distance. This is used in selecting the path algorithm and provides the maximum distance between locations when choosing a time dependent path algorithm (other than multi modal). Above this distance, bidirectional A* is used with no time dependencies.
  • UPDATED: Remove transition edges from priority queue in Multimodal methods.
  • UPDATED: Fully implement street names and exit signs with ability to identify route numbers. #1635
• Bug Fix
  • FIXED: A timed-turned restriction should not be applied when a non-timed route is executed. #1615
  • FIXED: Changed unordered_map to unordered_multimap for polys. Poly map can contain the same key but different multi-polygons. For example, islands for a country or timezone polygons for a country.
  • FIXED: Fixed timezone db issue where TZIDs did not exist in the Howard Hinnant date time db that is used in the date_time class for tz indexes. Added logic to create aliases for TZIDs based on https://en.wikipedia.org/wiki/List_of_tz_database_time_zones
  • FIXED: Fixed the ramp turn modifiers for osrm compat #1569
  • FIXED: Fixed the step geometry when using the osrm compat mode #1571
  • FIXED: Fixed a data creation bug causing issues with A* routes ending on loops. #1576
  • FIXED: Fixed an issue with a bad route where destination only was present. Was due to thresholds in bidirectional A*. Changed threshold to be cost based rather than number of iterations). #1586
  • FIXED: Fixed an issue with destination only (private) roads being used in bicycle routes. Centralized some "base" transition cost logic in the base DynamicCost class. #1587
  • FIXED: Remove extraneous ramp maneuvers #1657