Release Date: 2024-08-21 Valhalla 3.5.0

• Removed

  • REMOVED: needs_ci_run script #4423
  • REMOVED: unused vehicle types in AutoCost and segway; renamed kTruck to "truck" instead of "tractor_trailer" #4430
  • REMOVED: ./bench and related files/code #4560
  • REMOVED: unused headers #4829

• Bug Fix

  • FIXED: gcc13 was missing some std header includes #4154
  • FIXED: when reclassifying ferry edges, remove destonly from ways only if the connecting way was destonly #4118
  • FIXED: typo in use value of map matching API (platform_connection was misspelled) #4174
  • FIXED: fix crash in timedistancebssmatrix.cc #4244
  • FIXED: missing protobuf CMake configuration to link abseil for protobuf >= 3.22.0 #4207
  • FIXED: broken links on the optimized route API page #4260
  • FIXED: remove clearing of headings while calculating a matrix #4288
  • FIXED: only recost matrix pairs which have connections found #4344
  • FIXED: arm builds. tons of errors due to floating point issues mostly #4213
  • FIXED: respond with correlated edges for format=valhalla and matrix #4335
  • FIXED: sources & targets for verbose matrix response was kinda broken due to #4335 above #4366
  • FIXED: recover proper shortest path to ferry connections (when multiple edges exist between node pair) #4361
  • FIXED: recover proper shortest path to ferry connections (make sure correct label index is used) #4378
  • FIXED: Allow all roads for motorcycles #4348
  • FIXED: motorcar:conditional should not apply to motorcycle and moped #4359
  • FIXED: break shortcuts when there are different restrictions on base edges #4326
  • FIXED: Incorrect edge_index assignment in thor_worker_t::build_trace #4413
  • FIXED: lots of issues with CostMatrix (primarily deadend logic) with a complete refactor modeling things very close to bidir A*, also to prepare for a unification of the two #4372
  • FIXED: diff_names check was missing for Graphfilter and Shortcutbuilder for AddEdgeInfo call. #4436
  • FIXED: updated timezone database and added code to keep compatibility with old servers/new data and vice versa #4446
  • FIXED: retry elevation tile download if the download failed for some reason or the downloaded tile was corrupt #4461
  • FIXED: base transition costs were getting overridden by osrm car turn duration #4463
  • FIXED: insane ETAs for motor_scooter on tracks #4468
  • FIXED: -j wasn't taken into account anymore #4483
  • FIXED: time distance matrix was always using time zone of last settled edge id #4494
  • FIXED: log to stderr in valhalla_export_edges #4498
  • FIXED: set capped speed for truck at 90 KPH #4493
  • FIXED: Config singleton multiple instantiation issue #4521
  • FIXED: Prevent GetShortcut to run into an infinite loop #4532
  • FIXED: fix config generator with thor.costmatrix_allow_second_pass #4567
  • FIXED: infinite loop or other random corruption in isochrones when retrieving partial shape of an edge #4547
  • FIXED: Aggregation updates: update opposing local idx after aggregating the edges, added classification check for aggregation, and shortcut length changes #4570
  • FIXED: Use helper function for only parsing out names from DirectedEdge when populating intersecting edges #4604
  • FIXED: Osmnode size reduction: Fixed excessive disk space for planet build #4605
  • FIXED: Conflict with signinfo's temporary linguistic node sequence file caused test failures. #4625
  • FIXED: CostMatrix for trivial routes with oneways #4626
  • FIXED: some entry points to creating geotiff isochrones output did not register the geotiff driver before attempting to use it #4628
  • FIXED: libgdal wasn't installed in docker image, so it never worked in docker #4629
  • FIXED: CostMatrix shapes for routes against trivial oneways #4633
  • FIXED: unidirectional_astar.cc doesn't work for date_time type = 2 #4652(https://github.com/valhalla/valhalla/issues/4652)
  • FIXED: a few fixes around the routing algorithms #4626
  • FIXED: no need to search for GDAL when building data #4651
  • FIXED: Fix segfault in OSRM serializer with bannerInstructions when destination is on roundabout #4480
  • FIXED: Fix segfault in costmatrix (date_time and time zone always added). #4530
  • FIXED: Fixed roundoff issue in Tiles Row and Col methods #4585
  • FIXED: Fix for assigning attributes has_(highway, ferry, toll) if directions_type is none #4465
  • FIXED: Have the valhalla_add_predicted_speeds summary always be created from mjolnir.tile_dir #4722
  • FIXED: Fix inconsistency in graph.lua for motor_vehicle_node #4723
  • FIXED: Missing algorithm include in baldr/admin.h #4766
  • FIXED: remove old code that allows bicycle access on hiking trails. #4781
  • FIXED: Handle list type arguments correctly when overriding config with valhalla_build_config #4799
  • FIXED: top_speed range not fully allowed for trucks #4793
  • FIXED: Trivial routes for CostMatrix #4634
  • FIXED: Reset not_thru_pruning in CostMatrix after second pass was used #4817
  • FIXED: wrong index used in CostMatrix expansion callback inside reverse connection check #4821
  • FIXED: oneway ferry connections classification #4828
  • FIXED: location search_filter ignored in certain cases #4835
  • FIXED: Ferry reclassification finds shortest path that is blocked by inaccessible node #4854
  • FIXED: (Nov - Mar) (and similar, months with spaces) condition parsing #4857

• Enhancement

  • UPDATED: French translations, thanks to @xlqian #4159
  • CHANGED: -j flag for multithreaded executables to override mjolnir.concurrency #4168
  • CHANGED: moved the argparse boilerplate code to a private header which all programs can share #4169
  • ADDED: CI runs a spell check on the PR to detect spelling mistakes #4179
  • ADDED: preferred_side_cutoff parameter for locations #4182
  • ADDED: PBF output for matrix endpoint #4121
  • CHANGED: sped up the transit gtfs ingestion process by sorting the feeds before querying them and avoiding copying their structures. forked just_gtfs into the valhalla org to accomplish it #4167
  • CHANGED: write traffic tile headers in valhalla_build_extract #4195
  • ADDED: source_percent_along & target_percent_along to /trace_attributes JSON response #4199
  • ADDED: sqlite database to store landmarks along with interfaces of insert and bounding box queries #4189
  • CHANGED: refactor landmark database interface to use a pimpl #4202
  • ADDED: support for :forward and :backward for motor_vehicle, vehicle, foot and bicycle tag prefixes #4204
  • ADDED: add valhalla_build_landmarks to parse POIs from osm pbfs and store them as landmarks in the landmark sqlite database #4201
  • ADDED: add primary key in the landmark sqlite database and a method to retrieve landmarks via their primary keys #4224
  • ADDED: update graph tile to allow adding landmarks to edge info, and refactor edgeinfo.cc #4233
  • ADDED: sources_to_targets action for /expansion #4263
  • ADDED: option --extract-tar to valhalla_build_extract to create extracts from .tar files instead of tile directory #4255
  • ADDED: Support for bannerInstructions attribute in OSRM serializer via banner_instructions request parameter #4093
  • UPDATED: submodules which had new releases, unless it was a major version change #4231
  • ADDED: Support for elevation along a route. Add elevation to EdgeInfo within Valhalla tiles #4279
  • ADDED: the workflow to find landmarks in a graph tile, associate them with nearby edges, and update the graph tile to store the associations #4278
  • ADDED: update maneuver generation to add nearby landmarks to maneuvers as direction support #4293
  • CHANGED: the boost property tree config is now read into a singleton that doesn't need to be passed around anymore #4220
  • ADDED: Update the street name and sign data processing include language and pronunciations #4268
  • CHANGED: more sustainable way to work with protobuf in cmake #4334
  • CHANGED: use date_time API to retrieve timezone aliases instead of our own curated list #4382
  • CHANGED: less aggressive logging for nodes' headings & ferry connections [#4420][https://github.com/valhalla/valhalla/pull/4420]
  • ADDED: add documentation about historical traffic #4259
  • ADDED: config option to control how much memory we'll reserve for CostMatrix locations #4424
  • CHANGED: refactor EdgeLabel (and derived classes) to reduce memory use. #4439
  • ADDED: "shape" field to matrix response for CostMatrix only #4432
  • CHANGED: /expansion: add field prev_edge_id, make the GeoJSON features LineStrings #4275
  • ADDED: --optimize & --log-details to valhalla_run_matrix #4355
  • ADDED: most access restrictions to /locate response #4431
  • ADDED: hgv=destination and friends for truck-specific "destination_only" logic #4450
  • UPDATED: updated country access overrides #4460
  • CHANGED: date_time refactor as a preparation to return DST/timezone related offset in the response #4365
  • ADDED: find connection on backward search for bidir matrix algo #4329
  • CHANGED: Adjustment of walk speed when walking on slight downhill #4302
  • CHANGED: Do not reclassify ferry connections when no hierarchies are to be generated #4487
  • ADDED: Added a config option to sort nodes spatially during graph building #4455
  • ADDED: Timezone info in route and matrix responses #4491
  • ADDED: Support for voiceInstructions attribute in OSRM serializer via voice_instructions request parameter #4506
  • CHANGED: use pkg-config to find spatialite & geos and remove our cmake modules; upgraded conan's boost to 1.83.0 in the process #4253
  • ADDED: Added aggregation logic to filter stage of tile building #4512
  • UPDATED: tz to 2023d #4519
  • CHANGED: libvalhalla.pc generation to have finer controls; install third_party public headers; overhaul lots of CMake; remove conan support #4516
  • CHANGED: refactored matrix code to include a base class for all matrix algorithms to prepare for second passes on matrix #4535
  • ADDED: matrix second pass for connections not found in the first pass, analogous to /route #4536
  • UPDATED: cxxopts to 3.1.1 #4541
  • CHANGED: make use of vendored libraries optional (other than libraries which are not commonly in package managers or only used for testing) #4544
  • ADDED: Improved instructions for blind users #3694
  • ADDED: isochrone proper polygon support & pbf output for isochrone #4575
  • ADDED: return isotile grid as geotiff #4594
  • ADDED: ignore_non_vehicular_restrictions parameter for truck costing #4606
  • UPDATED: tz database to 2024a #4643
  • ADDED: hgv_no_penalty costing option to allow penalized truck access to hgv=no edges #4650
  • CHANGED: Significantly improve performance of graphbuilder #4669
  • UPDATED: Improved turn by turn api reference documentation #4675
  • CHANGED: contract nodes if connecting edges have different names or speed or non-conditional access restrictions #4613
  • CHANGED: CostMatrix switched from Dijkstra to A* #4650
  • ADDED: some missing documentation about request parameters #4687
  • ADDED: Consider more forward/backward tags for access restrictions and speeds #4686
  • CHANGED: change costmatrix max_distance threshold to a distance threshold instead of duration #4672
  • ADDED: PBF support for expansion #4614
  • ADDED: elapsed_cost field to map matching json response #4709
  • ADDED: error if we fail to find any matrix connection #4718
  • ADDED: Fail early in valhalla_ingest_transit if there's no valid GTFS feeds #4710
  • ADDED: Support for voiceLocale attribute in OSRM serializer via voice_instructions request parameter #4677
  • ADDED: Added ssmlAnnouncements for voice instructions and removed voice and banner instructions from last step. #4644
  • ADDED: deadend information in directed edge JSON for /locate #4751
  • ADDED: Dedupe option for expansion, significantly reducing the response size. #4601
  • ADDED: expansion_type property to /expansion #4784
  • ADDED: inline config arg for valhalla_build_elevation script #4787
  • ADDED: use_truck_route #4809
  • ADDED: Add option edge.country_crossing to trace attributes4825
  • CHANGED: Unification of turn costs for ramps and roundabouts4827
  • CHANGED: updated dockerfile to use ubuntu 24.04 #4805