Release Date: 2021-04-21 Valhalla 3.1.1

• Removed

  • REMOVED: The tossing of private roads in #1960 was too aggressive and resulted in a lot of no routes. Reverted this logic. #2934
  • REMOVED: stray references to node bindings #3012

• Bug Fix

  • FIXED: Fix compression_utils.cc::inflate(...) throw - make it catchable #2839
  • FIXED: Fix compiler errors if HAVE_HTTP not enabled #2807
  • FIXED: Fix alternate route serialization #2811
  • FIXED: Store restrictions in the right tile #2781
  • FIXED: Failing to write tiles because of racing directory creation #2810
  • FIXED: Regression in stopping expansion on transitions down in time-dependent routes #2815
  • FIXED: Fix crash in loki when trace_route is called with 2 locations.#2817
  • FIXED: Mark the restriction start and end as via ways to fix IsBridgingEdge function in Bidirectional Astar #2796
  • FIXED: Dont add predictive traffic to the tile if it's empty #2826
  • FIXED: Fix logic bidirectional astar to avoid double u-turns and extra detours #2802
  • FIXED: Re-enable transition cost for motorcycle profile #2837
  • FIXED: Increase limits for timedep_* algorithms. Split track_factor into edge factor and transition penalty #2845
  • FIXED: Loki was looking up the wrong costing enum for avoids #2856
  • FIXED: Fix way_ids -> graph_ids conversion for complex restrictions: handle cases when a way is split into multiple edges #2848
  • FIXED: Honor access mode while matching OSMRestriction with the graph #2849
  • FIXED: Ensure route summaries are unique among all returned route/legs #2874
  • FIXED: Fix compilation errors when boost < 1.68 and libprotobuf < 3.6 #2878
  • FIXED: Allow u-turns at no-access barriers when forced by heading #2875
  • FIXED: Fixed "No route found" error in case of multipoint request with locations near low reachability edges #2914
  • FIXED: Python bindings installation #2751
  • FIXED: Skip bindings if there's no Python development version #2893
  • FIXED: Use CMakes built-in Python variables to configure installation #2931
  • FIXED: Sometimes emitting zero-length route geometry when traffic splits edge twice #2943
  • FIXED: Fix map-match segfault when gps-points project very near a node #2946
  • FIXED: Use kServiceRoad edges while searching for ferry connection #2933
  • FIXED: Enhanced logic for IsTurnChannelManeuverCombinable #2952
  • FIXED: Restore compatibility with gcc 6.3.0, libprotobuf 3.0.0, boost v1.62.0 #2953
  • FIXED: Dont abort bidirectional a-star search if only one direction is exhausted #2936
  • FIXED: Fixed missing comma in the scripts/valhalla_build_config #2963
  • FIXED: Reverse and Multimodal Isochrones were returning forward results #2967
  • FIXED: Map-match fix for first gps-point being exactly equal to street shape-point #2977
  • FIXED: Add missing GEOS:GEOS dep to mjolnir target #2901
  • FIXED: Allow expansion into a region when not_thru_pruning is false on 2nd pass #2978
  • FIXED: Fix polygon area calculation: use Shoelace formula #2927
  • FIXED: Isochrone: orient segments/rings acoording to the right-hand rule #2932
  • FIXED: Parsenodes fix: check if index is out-of-bound first #2984
  • FIXED: Fix for unique-summary logic #2996
  • FIXED: Isochrone: handle origin edges properly #2990
  • FIXED: Annotations fail with returning NaN speed when the same point is duplicated in route geometry #2992
  • FIXED: Fix run_with_server.py to work on macOS #3003
  • FIXED: Removed unexpected maneuvers at sharp bends #2968
  • FIXED: Remove large number formatting for non-US countries #3015
  • FIXED: Odin undefined behaviour: handle case when xedgeuse is not initialized #3020

• Enhancement

  • Pedestrian crossing should be a separate TripLeg_Use #2950
  • CHANGED: Azure uses ninja as generator #2779
  • ADDED: Support for date_time type invariant for map matching #2712
  • ADDED: Add Bulgarian locale #2825
  • FIXED: No need for write permissions on tarball indices #2822
  • ADDED: nit: Links debug build with lld #2813
  • ADDED: Add costing option use_living_streets to avoid or favor living streets in route. #2788
  • CHANGED: Do not allocate mapped_cache vector in skadi when no elevation source is provided. #2841
  • ADDED: avoid_polygons logic #2750
  • ADDED: Added support for destination for conditional access restrictions #2857
  • CHANGED: Large sequences are now merge sorted which can be dramatically faster with certain hardware configurations. This is especially useful in speeding up the earlier stages (parsing, graph construction) of tile building #2850
  • CHANGED: When creating the intial graph edges by setting at which nodes they start and end, first mark the indices of those nodes in another sequence and then sort them by edgeid so that we can do the setting of start and end node sequentially in the edges file. This is much more efficient on certain hardware configurations #2851
  • CHANGED: Use relative cost threshold to extend search in bidirectional astar in order to find more alternates #2868
  • CHANGED: Throw an exception if directory does not exist when building traffic extract #2871
  • CHANGED: Support for ignoring multiple consecutive closures at start/end locations #2846
  • ADDED: Added sac_scale to trace_attributes output and locate edge output #2818
  • ADDED: Ukrainian language translations #2882
  • ADDED: Add support for closure annotations #2816
  • ADDED: Add costing option service_factor. Implement possibility to avoid or favor generic service roads in route for all costing options. #2870
  • CHANGED: Reduce stop impact cost when flow data is present #2891
  • CHANGED: Update visual compare script #2803
  • CHANGED: Service roads are not penalized for pedestrian costing by default. #2898
  • ADDED: Add complex mandatory restrictions support #2766
  • ADDED: Status endpoint for future status info and health checking of running service #2907
  • ADDED: Add min_level argument to valhalla_ways_to_edges #2918
  • ADDED: Adding ability to store the roundabout_exit_turn_degree to the maneuver #2941
  • ADDED: Penalize pencil point uturns and uturns at short internal edges. Note: motorcycle and motor_scooter models do not penalize on short internal edges. No new uturn penalty logic has been added to the pedestrian and bicycle costing models. #2944
  • CHANGED: Allow config object to be passed-in to path algorithms #2949
  • CHANGED: Allow disabling Werror
  • ADDED: Add ability to build Valhalla modules as STATIC libraries. #2957
  • NIT: Enables compiler warnings in part of mjolnir module #2922
  • CHANGED: Refactor isochrone/reachability forward/reverse search to reduce code repetition #2969
  • ADDED: Set the roundabout exit shape index when we are collapsing the roundabout maneuvers. #2975
  • CHANGED: Penalized closed edges if using them at start/end locations #2964
  • ADDED: Add shoulder to trace_attributes output. #2980
  • CHANGED: Refactor bidirectional astar forward/reverse search to reduce code repetition #2970
  • CHANGED: Factor for service roads is 1.0 by default. #2988
  • ADDED: Support for conditionally skipping CI runs #2986
  • ADDED: Add instructions for building valhalla on arm64 macbook #2997
  • CHANGED: nit(rename): Renames the encoded live speed properties #2998
  • ADDED: ci: Vendors the codecov script #3002
  • CHANGED: Allow None build type #3005
  • CHANGED: ci: Build Python bindings for Mac OS #3011