Releases: valhalla/valhalla
Releases · valhalla/valhalla
3.4.0
Release Date: 2023-05-11 Valhalla 3.4.0
- Removed
- Bug Fix
- FIXED: underflow of uint64_t cast for matrix time results #3906
- FIXED: update vcpkg commit for Azure pipelines to fix libtool mirrors #3915
- FIXED: fix CHANGELOG release year (2022->2023) #3927
- FIXED: avoid segfault on invalid exclude_polygons input #3907
- FIXED: allow _WIN32_WINNT to be defined by build system #3933
- FIXED: disconnected stop pairs in gtfs import #3943
- FIXED: in/egress traversability in gtfs ingestion is now defaulted to kBoth to enable pedestrian access on transit connect edges and through the in/egress node #3948
- FIXED: parsing logic needed implicit order of stations/egresses/platforms in the GTFS feeds #3949
- FIXED: segfault in TimeDistanceMatrix #3964
- FIXED: write multiple PBFs if the protobuf object gets too big #3954
- FIXED: pin conan version to latest 1.x for now #3990
- FIXED: Fix matrix_locations when used in pbf request #3997
- FIXED: got to the point where the basic transit routing test works #3988
- FIXED: fix build with LOGGING_LEVEL=ALL #3992
- FIXED: transit stitching when determining whether a platform was generated #4020
- FIXED: multimodal isochrones #4030
- FIXED: duplicated recosting names should throw #4042
- FIXED: Remove arch specificity from strip command of Python bindings to make it more compatible with other archs #4040
- FIXED: GraphReader::GetShortcut no longer returns false positives or false negatives #4019
- FIXED: Tagging with bus=permit or taxi=permit did not override access=no #4045
- FIXED: Upgrade RapidJSON to address undefined behavior #4051
- FIXED: time handling for transit service #4052
- FIXED: multiple smaller bugs while testing more multimodal /route & /isochrones #4055
- FIXED:
FindLuaJit.cmaketo include Windows paths/library names #4067 - FIXED: Move complex turn restriction check out of can_form_shortcut() #4047
- FIXED: fix
clearmethods on matrix algorithms and reserve some space for labels with a new config #4075 - FIXED: fix
valhalla_build_admins&valhalla_ways_to_edgesargument parsing #4097 - FIXED: fail early in
valhalla_build_adminsif parent directory can't be created, also exit with failure #4099
- Enhancement
- CHANGED: replace boost::optional with C++17's std::optional where possible #3890
- ADDED: parse
littag on ways and add it to graph #3893 - ADDED: log lat/lon of node where children link edges exceed the configured maximum #3911
- ADDED: log matrix algorithm which was used #3916
- UPDATED: docker base image to Ubuntu 22.04 #3912
- CHANGED: Unify handling of single-file -Werror in all modules #3910
- CHANGED: Build skadi with -Werror #3935
- ADDED: Connect transit tiles to the graph #3700
- CHANGED: switch to C++17 master branch of
just_gtfs#3947 - ADDED: Support for configuring a universal request timeout #3966
- ADDED: optionally include highway=platform edges for pedestrian access #3971
- ADDED:
use_litcosting option for pedestrian costing #3957 - CHANGED: Removed stray NULL values in log output#3974
- CHANGED: More conservative estimates for cost of walking slopes #3982
- ADDED: An option to slim down matrix response #3987
- CHANGED: Updated url for just_gtfs library #3994
- ADDED: Docker image pushes to Github's docker registry #4033
- ADDED:
disable_hierarchy_pruningcosting option to find the actual optimal route for motorized costing modes, i.eauto,motorcycle,motor_scooter,bus,truck&taxi. #4000 - CHANGED: baldr directory: remove warnings and C++17 adjustments #4011
- UPDATED:
vcpkgto latest master, iconv wasn't building anymore #4066 - CHANGED: pybind11 upgrade for python 3.11 #4067
- CHANGED: added transit level to connectivity map #4082
- ADDED: "has_transit_tiles" & "osm_changeset" to verbose status response #4062
- ADDED: time awareness to CostMatrix for e.g. traffic support #4071
- UPDATED: transifex translations #4102
3.3.0
3.2.1
Release Date: 2023-01-03 Valhalla 3.2.1
- Removed
- Bug Fix
- FIXED: valhalla_run_route was missing config logic.#3824
- FIXED: Added missing ferry tag if manoeuver uses a ferry. It's supposed to be there according to the docs. #3815
- FIXED: Handle hexlifying strings with unsigned chars #3842
- FIXED: Newer clang warns on
sprintfwhich becomes a compilation error (due toWerror) so we usesnprintfinstead #3846 - FIXED: Build all of Mjolnir with -Werror #3845
- FIXED: Only set most destination information once for all origins in timedistancematrix #3830
- FIXED: Integers to expansion JSON output were cast wrongly #3857
- FIXED: hazmat=destination should be hazmat=false and fix the truckcost usage of hazmat #3865
- FIXED: Make sure there is at least one path which is accessible for all vehicular modes when reclassifying ferry edges #3860
- FIXED: valhalla_build_extract was failing to determine the tile ID to include in the extract #3864
- FIXED: valhalla_ways_to_edges missed trimming the cache when overcommitted #3872
- FIXED: Strange detours with multi-origin/destination unidirectional A* #3585
- Enhancement
- ADDED: Added has_toll, has_higway, has_ferry tags to summary field of a leg and route and a highway tag to a maneuver if it includes a highway. #3815
- ADDED: Add time info to sources_to_targets #3795
- ADDED: "available_actions" to the /status response #3836
- ADDED: "waiting" field on input/output intermediate break(_through) locations to respect services times #3849
- ADDED: --bbox & --geojson-dir options to valhalla_build_extract to only archive a subset of tiles #3856
- CHANGED: Replace unstable c++ geos API with a mix of geos' c api and boost::geometry for admin building #3683
- ADDED: optional write-access to traffic extract from GraphReader #3876
- UPDATED: locales from Transifex #3879
- CHANGED: Build most of Baldr with -Werror #3885
- UPDATED: some documentation overhaul to slim down root's README #3881
- CHANGED: move documentation hosting to Github Pages from readthedocs.io #3884
- ADDED: inline config arguments to some more executables #3873
3.2.0
Release Date: 2022-10-26 Valhalla 3.2.0
-
Removed
- REMOVED: "build-*" docker image to decrease complexity #3689
-
Bug Fix
- FIXED: Fix precision losses while encoding-decoding distance parameter in openlr #3374
- FIXED: Fix bearing calculation for openlr records #3379
- FIXED: Some refactoring that was proposed for the PR 3379 3381
- FIXED: Avoid calling out "keep left/right" when passing an exit 3349
- FIXED: Fix iterator decrement beyond begin() in GeoPoint::HeadingAtEndOfPolyline() method #3393
- FIXED: Add string for Use:kPedestrianCrossing to fix null output in to_string(Use). #3416
- FIXED: Remove simple restrictions check for pedestrian cost calculation. #3423
- FIXED: Parse "highway=busway" OSM tag: https://wiki.openstreetmap.org/wiki/Tag:highway%3Dbusway #3413
- FIXED: Process int_ref irrespective of
use_directions_on_ways_#3446 - FIXED: workaround python's ArgumentParser bug to not accept negative numbers as arguments #3443
- FIXED: Undefined behaviour on some platforms due to unaligned reads #3447
- FIXED: Fixed undefined behavior due to invalid shift exponent when getting edge's heading #3450
- FIXED: Use midgard::unaligned_read in GraphTileBuilder::AddSigns #3456
- FIXED: Relax test margin for time dependent traffic test #3467
- FIXED: Fixed missed intersection heading #3463
- FIXED: Stopped putting binary bytes into a string field of the protobuf TaggedValue since proto3 protects against that for cross language support #3468
- FIXED: valhalla_service uses now loki logging config instead of deprecated tyr logging #3481
- FIXED: Docker image
valhalla/valhalla:run-latest: conan error + python integration #3485 - FIXED: fix more protobuf unstable 3.x API #3494
- FIXED: fix one more protobuf unstable 3.x API #3501
- FIXED: Fix valhalla_build_tiles imports only bss from last osm file #3503
- FIXED: Fix total_run_stat.sh script. #3511
- FIXED: Both
hov:designatedandhov:minimumhave to be correctly set for the way to be considered hov-only #3526 - FIXED: Wrong out index in route intersections #3541
- FIXED: fix valhalla_export_edges: missing null columns separator #3543
- FIXED: Removed/updated narrative language aliases that are not IETF BCP47 compliant #3546
- FIXED: Wrong predecessor opposing edge in dijkstra's expansion #3528
- FIXED: exit and exit_verbal in Russian locale should be same #3545
- FIXED: Skip transit tiles in hierarchy builder #3559
- FIXED: Fix some country overrides in adminconstants and add a couple new countries. #3578
- FIXED: Improve build errors reporting #3579
- FIXED: Fix "no elevation" values and /locate elevation response #3571
- FIXED: Build tiles with admin/timezone support on Windows #3580
- FIXED: admin "Saint-Martin" changed name to "Saint-Martin (France)" #3619
- FIXED: openstreetmapspeeds global config with
nulls now supported #3621 - FIXED: valhalla_run_matrix was failing (could not find proper max_matrix_distance) #3635
- FIXED: Removed duplicate degrees/radians constants #3642
- FIXED: Forgot to adapt driving side and country access rules in #3619 #3652
- FIXED: DateTime::is_conditional_active(...) incorrect end week handling #3655
- FIXED: TimeDistanceBSSMatrix: incorrect initialization for destinations#3659
- FIXED: Some interpolated points had invalid edge_index in trace_attributes response #3646
- FIXED: Use a small node snap distance in map-matching. FIxes issue with incorrect turn followed by Uturn. #3677
- FIXED: Conan error when building Docker image. #3689
- FIXED: Allow country overrides for sidewalk #3711
- FIXED: CostMatrix incorrect tile usage with oppedge. #3719
- FIXED: Fix elevation serializing #3735
- FIXED: Fix returning a potentially uninitialized value in PointXY::ClosestPoint #3737
- FIXED: Wales and Scotland name change. #3746
- FIXED: Pedestrian crossings are allowed for bikes #3751
- FIXED: Fix for Mac OSx. Small update for the workdir for the admin_sidewalk_override test. #3757
- FIXED: Add missing service road case from GetTripLegUse method. #3763
- FIXED: Fix TimeDistanceMatrix results sequence #3738
- FIXED: Fix status endpoint not reporting that the service is shutting down #3785
- FIXED: Fix TimdDistanceMatrix SetSources and SetTargets #3792
- FIXED: Added highway and surface factor in truckcost #3590
- FIXED: Potential integer underflow in file suffix generation #3783
- FIXED: Building Valhalla as a submodule #3781
- FIXED: Fixed invalid time detection in GetSpeed #3800
- FIXED: Osmway struct update: added up to 33 and not 32 #3808
-
Enhancement
- CHANGED: Pronunciation for names and destinations #3132
- CHANGED: Requested code clean up for phonemes PR #3356
- CHANGED: Refactor Pronunciation class to struct #3359
- ADDED: Added support for probabale restrictions #3361
- CHANGED: Refactored the verbal text formatter to handle logic for street name and sign #3369
- CHANGED: return "version" and "tileset_age" on parameterless /status call #3367
- CHANGED: de-singleton tile_extract by introducing an optional index.bin file created by valhalla_build_extract #3281
- CHANGED: implement valhalla_build_elevation in python and add more --from-geojson & --from-graph options #3318
- ADDED: Add boolean parameter to clear memory for edge labels from thor. #2789
- CHANGED: Do not create statsd client in workers if it is not configured #3394
- ADDED: Import of Bike Share Stations information in BSS Connection edges #3411
- ADDED: Add heading to PathEdge to be able to return it on /locate #3399
- ADDED: Add
prioritize_bidirectionaloption for fast work and correct ETA calculation fordepart_atdate_time type. Smoothly stop using live-traffic #3398 - CHANGED: Minor fix for headers #3436
- CHANGED: Use std::multimap for polygons returned for admin and timezone queries. Improves performance when building tiles. #3427
- CHANGED: Refactored GraphBuilder::CreateSignInfoList [#3438](https...
3.1.4
Release Date: 2021-10-07 Valhalla 3.1.4
-
Removed
-
Bug Fix
- FIXED: Revert default speed boost for turn channels #3232
- FIXED: Use the right tile to get country for incident #3235
- FIXED: Fix factors passed to
RelaxHierarchyLimits#3253 - FIXED: Fix TransitionCostReverse usage #3260
- FIXED: Fix Tagged Value Support in EdgeInfo #3262
- FIXED: TransitionCostReverse fix: revert internal_turn change #3271
- FIXED: Optimize tiles usage in reach-based pruning #3294
- FIXED: Slip lane detection: track visited nodes to avoid infinite loops #3297
- FIXED: Fix distance value in a 0-length road #3185
- FIXED: Trivial routes were broken when origin was node snapped and destnation was not and vice-versa for reverse astar #3299
- FIXED: Tweaked TestAvoids map to get TestAvoidShortcutsTruck working #3301
- FIXED: Overflow in sequence sort #3303
- FIXED: Setting statsd tags in config via valhalla_build_config #3225
- FIXED: Cache for gzipped elevation tiles #3120
- FIXED: Current time conversion regression introduced in unidirectional algorithm refractor #3278
- FIXED: Make combine_route_stats.py properly quote CSV output (best practice improvement) #3328
- FIXED: Merge edge segment records in map matching properly so that resulting edge indices in trace_attributes are valid #3280
- FIXED: Shape walking map matcher now sets correct edge candidates used in the match for origin and destination location #3329
- FIXED: Better hash function of GraphId #3332
-
Enhancement
- CHANGED: Favor turn channels more #3222
- CHANGED: Rename
valhalla::midgard::logging::LogLevelenumerators to avoid clash with common macros #3237 - CHANGED: Move pre-defined algorithm-based factors inside
RelaxHierarchyLimits#3253 - ADDED: Reject alternatives with too long detours #3238
- ADDED: Added info to /status endpoint #3008
- ADDED: Added stop and give_way/yield signs to the data and traffic signal fixes #3251
- ADDED: use_hills for pedestrian costing, which also affects the walking speed #3234
- CHANGED: Fixed cost threshold fot bidirectional astar. Implemented reach-based pruning for suboptimal branches #3257
- ADDED: Added
exclude_unpavedrequest parameter #3240 - ADDED: Added support for routing onto HOV/HOT lanes via request parameters
include_hot,include_hov2, andinclude_hov3#3273 - ADDED: Add Z-level field to
EdgeInfo. #3261 - CHANGED: Calculate stretch threshold for alternatives based on the optimal route cost #3276
- ADDED: Add
preferred_z_levelas a parameter of loki requests. #3270 - ADDED: Add
preferred_layeras a parameter of loki requests. #3270 - ADDED: Exposing service area names in passive maneuvers. #3277
- ADDED: Added traffic signal and stop sign check for stop impact. These traffic signals and stop sign are located on edges. #3279
- CHANGED: Improved sharing criterion to obtain more reasonable alternatives; extended alternatives search #3302
- ADDED: pull ubuntu:20.04 base image before building #3233
- CHANGED: Improve Loki nearest-neighbour performance for large radius searches in open space #3233
- ADDED: testing infrastructure for scripts and valhalla_build_config tests #3308
- ADDED: Shape points and information about where intermediate locations are placed along the legs of a route #3274
- CHANGED: Improved existing hov lane transition test case to make more realistic #3330
- CHANGED: Update python usage innall scripts to python3 #3337
- ADDED: Added
exclude_cash_only_tollsrequest parameter #3341 - CHANGED: Update api-reference for street_names #3342
- ADDED: Disable msse2 flags when building on Apple Silicon chip #3327
3.1.3
Release Date: 2021-07-20 Valhalla 3.1.3
-
Removed
- REMOVED: Unused overloads of
to_responsefunction #3167
- REMOVED: Unused overloads of
-
Bug Fix
- FIXED: Fix heading on small edge #3114
- FIXED: Added support for
access=psv, which disables routing on these nodes and edges unless the mode is taxi or bus #3107 - FIXED: Disables logging in CI to catch issues #3121
- FIXED: Fixed U-turns through service roads #3082
- FIXED: Added forgotten penalties for kLivingStreet and kTrack for pedestrian costing model #3116
- FIXED: Updated the reverse turn bounds #3122
- FIXED: Missing fork maneuver #3134
- FIXED: Update turn channel logic to call out specific turn at the end of the turn channel if needed #3140
- FIXED: Fixed cost thresholds for TimeDistanceMatrix. #3131
- FIXED: Use distance threshold in hierarchy limits for bidirectional astar to expand more important lower level roads #3156
- FIXED: Fixed incorrect dead-end roundabout labels. #3129
- FIXED: googletest wasn't really updated in #3166 #3187
- FIXED: Minor fix of benchmark code #3190
- FIXED: avoid_polygons intersected edges as polygons instead of linestrings [#3194]((#3194)
- FIXED: when binning horizontal edge shapes using single precision floats (converted from not double precision floats) allowed for the possiblity of marking many many tiles no where near the shape #3204
- FIXED: Fix improper iterator usage in ManeuversBuilder #3205
- FIXED: Modified approach for retrieving signs from a directed edge #3166 #3208
- FIXED: Improve turn channel classification: detect slip lanes #3196
- FIXED: Compatibility with older boost::optional versions #3219
- FIXED: Older boost.geometry versions don't have correct() for geographic rings #3218
- FIXED: Use default road speed for bicycle costing so traffic does not reduce penalty on high speed roads. #3143
-
Enhancement
- CHANGED: Refactor base costing options parsing to handle more common stuff in a one place #3125
- CHANGED: Unified Sign/SignElement into sign.proto #3146
- ADDED: New verbal succinct transition instruction to maneuver & narrativebuilder. Currently this instruction will be used in place of a very long street name to avoid repetition of long names #2844
- ADDED: Added oneway support for pedestrian access and foot restrictions #3123
- ADDED: Exposing rest-area names in passive maneuvers #3172
- CHORE: Updates robin-hood-hashing third-party library
- ADDED: Support
barrier=yes|swing_gate|jersey_barriertags #3154 - ADDED: Maintain
access=permit|residentstags as private #3149 - CHANGED: Replace
avoid_*API parameters with more accurateexclude_*#3093 - ADDED: Penalize private gates #3144
- CHANGED: Renamed protobuf Sign/SignElement to TripSign/TripSignElement #3168
- CHORE: Updates googletest to release-1.11.0 #3166
- CHORE: Enables -Wall on sif sources #3178
- ADDED: Allow going through accessible
barrier=bollardand penalize routing through it, when the access is private #3175 - ADDED: Add country code to incident metadata #3169
- CHANGED: Use distance instead of time to check limited sharing criteria #3183
- ADDED: Introduced a new via_waypoints array on the leg in the osrm route serializer that describes where a particular waypoint from the root-level array matches to the route. #3189
- ADDED: Added vehicle width and height as an option for auto (and derived: taxi, bus, hov) profile (#3179)
- ADDED: Support for statsd integration for basic error and requests metrics #3191
3.1.2
Release Date: 2021-05-26 Valhalla 3.1.2
-
Removed
-
Bug Fix
- FIXED: Change unnamed road intersections from being treated as penil point u-turns #3084
- FIXED: Fix TimeDepReverse termination and path cost calculation (for arrive_by routing) #2987
- FIXED: Isochrone (::Generalize()) fix to avoid generating self-intersecting polygons #3026
- FIXED: Handle day_on/day_off/hour_on/hour_off restrictions #3029
- FIXED: Apply conditional restrictions with dow only to the edges when routing #3039
- FIXED: Missing locking in incident handler needed to hang out to scop lock rather than let the temporary disolve #3046
- FIXED: Continuous lane guidance fix #3054
- FIXED: Fix reclassification for "shorter" ferries and rail ferries (for Chunnel routing issues) #3038
- FIXED: Incorrect routing through motor_vehicle:conditional=destination. #3041
- FIXED: Allow destination-only routing on the first-pass for non bidirectional A* algorithms. #3085
- FIXED: Highway/ramp lane bifurcation #3088
- FIXED: out of bound access of tile hierarchy in base_ll function in graphheader #3089
- FIXED: include shortcuts in avoid edge set for avoid_polygons #3090
-
Enhancement
- CHANGED: Refactor timedep forward/reverse to reduce code repetition #2987
- CHANGED: Sync translation files with Transifex command line tool #3030
- CHANGED: Use osm tags in links reclassification algorithm in order to reduce false positive downgrades #3042
- CHANGED: Use CircleCI XL instances for linux based builds #3043
- ADDED: ci: Enable undefined sanitizer #2999
- ADDED: Optionally pass preconstructed graphreader to connectivity map #3046
- CHANGED: ci: Skip Win CI runs for irrelevant files #3014
- ADDED: Allow configuration-driven default speed assignment based on edge properties #3055
- CHANGED: Use std::shared_ptr in case if ENABLE_THREAD_SAFE_TILE_REF_COUNT is ON. #3067
- CHANGED: Reduce stop impact when driving in parking lots #3051
- ADDED: Added another through route test #3074
- ADDED: Adds incident-length to metadata proto #3083
- ADDED: Do not penalize gates that have allowed access #3078
- ADDED: Added missing k/v pairs to taginfo.json. Updated PR template. #3101
- CHANGED: Serialize isochrone 'contour' properties as floating point so they match user supplied value #3078
- NIT: Enables compiler warnings as errors in midgard module #3104
3.1.1
Release Date: 2021-04-21 Valhalla 3.1.1
-
Removed
-
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_streetsto 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
pedestriancosting 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:
motorcycleandmotor_scootermodels do not penalize on short internal edges. No new ...
3.1.0
Release Date: 2021-01-25 Valhalla 3.1.0
-
Removed
-
Bug Fix
- FIXED: Crazy ETAs. If a way has forward speed with no backward speed and it is not oneway, then we must set the default speed. The reverse logic applies as well. If a way has no backward speed but has a forward speed and it is not a oneway, then set the default speed. #2102
- FIXED: Map matching elapsed times spliced amongst different legs and discontinuities are now correct #2104
- FIXED: Date time information is now propogated amongst different legs and discontinuities #2107
- FIXED: Adds support for geos-3.8 c++ api #2021
- FIXED: Updated the osrm serializer to not set junction name for osrm origin/start maneuver - this is not helpful since we are not transitioning through the intersection. #2121
- FIXED: Removes precomputing of edge-costs which lead to wrong results #2120
- FIXED: Complex turn-restriction invalidates edge marked as kPermanent #2103
- FIXED: Fixes bug with inverted time-restriction parsing #2167
- FIXED: Fixed several bugs with numeric underflow in map-matching trip durations. These may
occur when serializing match results where adjacent trace points appear out-of-sequence on the
same edge #2178MapMatcher::FormPathnow catches route discontinuities on the same edge when the distance
percentage along don't agree. The trip leg builder builds disconnected legs on a single edge
to avoid duration underflow.- Correctly populate edge groups when matching results contain loops. When a loop occurs,
the leg builder now starts at the correct edge where the loop ends, and correctly accounts
for any contained edges. - Duration over-trimming at the terminating edge of a match.
- FIXED: Increased internal precision of time tracking per edge and maneuver so that maneuver times sum to the same time represented in the leg summary #2195
- FIXED: Tagged speeds were not properly marked. We were not using forward and backward speeds to flag if a speed is tagged or not. Should not update turn channel speeds if we are not inferring them. Added additional logic to handle PH in the conditional restrictions. Do not update stop impact for ramps if they are marked as internal. #2198
- FIXED: Fixed the sharp turn phrase #2226
- FIXED: Protect against duplicate points in the input or points that snap to the same location resulting in
nantimes for the legs of the map match (of a 0 distance route) #2229 - FIXED: Improves restriction check on briding edge in Bidirectional Astar #2228
- FIXED: Allow nodes at location 0,0 #2245
- FIXED: Fix RapidJSON compiler warnings and naming conflict #2249
- FIXED: Fixed bug in resample_spherical_polyline where duplicate successive lat,lng locations in the polyline resulting in
nanfor the distance computation which shortcuts further sampling #2239 - FIXED: Update exit logic for non-motorways #2252
- FIXED: Transition point map-matching. When match results are on a transition point, we search for the sibling nodes at that transition and snap it to the corresponding edges in the route. #2258
- FIXED: Fixed verbal multi-cue logic #2270
- FIXED: Fixed Uturn cases when a not_thru edge is connected to the origin edge. #2272
- FIXED: Update intersection classes in osrm response to not label all ramps as motorway #2279
- FIXED: Fixed bug in mapmatcher when interpolation point goes before the first valid match or after the last valid match. Such behavior usually leads to discontinuity in matching. #2275
- FIXED: Fixed an issue for time_allowed logic. Previously we returned false on the first time allowed restriction and did not check them all. Added conditional restriction gurka test and datetime optional argument to gurka header file. #2286
- FIXED: Fixed an issue for date ranges. For example, for the range Jan 04 to Jan 02 we need to test to end of the year and then from the first of the year to the end date. Also, fixed an emergency tag issue. We should only set the use to emergency if all other access is off. #2290
- FIXED: Found a few issues with the initial ref and direction logic for ways. We were overwriting the refs with directionals to the name_offset_map instead of concatenating them together. Also, we did not allow for blank entries for GetTagTokens. #2298
- FIXED: Fixed an issue where MatchGuidanceViewJunctions is only looking at the first edge. Set the data_id for guidance views to the changeset id as it is already being populated. Also added test for guidance views. #2303
- FIXED: Fixed a problem with live speeds where live speeds were being used to determine access, even when a live
speed (current time) route wasn't what was requested. #2311 - FIXED: Fix break/continue typo in search filtering #2317
- FIXED: Fix a crash in trace_route due to iterating past the end of a vector. #2322
- FIXED: Don't allow timezone information in the local date time string attached at each location. #2312
- FIXED: Fix short route trimming in bidirectional astar #2323
- FIXED: Fix shape trimming in leg building for snap candidates that lie within the margin of rounding error #2326
- FIXED: Fixes route duration underflow with traffic data #2325
- FIXED: Parse mtb:scale tags and set bicycle access if present #2117
- FIXED: Fixed segfault. Shape was missing from options for valhalla_path_comparison and valhalla_run_route. Also, costing options was missing in valhalla_path_comparison. #2343
- FIXED: Handle decimal numbers with zero-value mantissa properly in Lua #2355
- FIXED: Many issues that resulted in discontinuities, failed matches or incorrect time/duration for map matching requests. #2292
- FIXED: Seeing segfault when loading large osmdata data files before loading LuaJit. LuaJit fails to create luaL_newstate() Ref: #2158 Resolution is to load LuaJit before loading the data files. #2383
- FIXED: Store positive/negative OpenLR offsets in bucketed form #2405
- FIXED: Fix on map-matching return code when breakage distance limitation exceeds. Instead of letting the request goes into meili and fails in finding a route, we check the distance in loki and early return with exception code 172. #2406
- FIXED: Don't create edges for portions of ways that are doubled back on themselves as this confuses opposing edge index computations #2385
- FIXED: Protect against nan in uniform_resample_spherical_polyline. #2431
- FIXED: Obvious maneuvers. #2436
- FIXED: Base64 encoding/decoding #2452
- FIXED: Added post roundabout instruction when enter/exit roundabout maneuvers are combined #2454
- FIXED: openlr: Explicitly check for linear reference option for Valhalla serialization. #2458
- FIXED: Fix segfault: Do not combine last turn channel maneuver. #2463
- FIXED: Remove extraneous whitespaces from ja-JP.json. #2471
- FIXED: Checks protobuf serialization/parsing success #2477
- FIXED: Fix dereferencing of end for std::lower_bound in sequence and possible UB [#2488](https://github.com...
3.0.9
Release Date: 2019-11-21 Valhalla 3.0.9
-
Bug Fix
- FIXED: Changed reachability computation to consider both directions of travel wrt candidate edges #1965
- FIXED: toss ways where access=private and highway=service and service != driveway. #1960
- FIXED: Fix search_cutoff check in loki correlate_node. #2023
- FIXED: Computes notion of a deadend at runtime in bidirectional a-star which fixes no-route with a complicated u-turn. #1982
- FIXED: Fix a bug with heading filter at nodes. #2058
- FIXED: Bug in map matching continuity checking such that continuity must only be in the forward direction. #2029
- FIXED: Allow setting the time for map matching paths such that the time is used for speed lookup. #2030
- FIXED: Don't use density factor for transition cost when user specified flag disables flow speeds. #2048
- FIXED: Map matching trace_route output now allows for discontinuities in the match though multi match is not supported in valhalla route output. #2049
- FIXED: Allows routes with no time specified to use time conditional edges and restrictions with a flag denoting as much #2055
- FIXED: Fixed a bug with 'current' time type map matches. #2060
- FIXED: Fixed a bug with time dependent expansion in which the expansion distance heuristic was not being used. #2064
-
Enhancement
- ADDED: Establish pinpoint test pattern #1969
- ADDED: Suppress relative direction in ramp/exit instructions if it matches driving side of street #1990
- ADDED: Added relative direction to the merge maneuver #1989
- ADDED: Refactor costing to better handle multiple speed datasources #2026
- ADDED: Better usability of curl for fetching tiles on the fly #2026
- ADDED: LRU cache scheme for tile storage #2026
- ADDED: GraphTile size check #2026
- ADDED: Pick more sane values for highway and toll avoidance #2026
- ADDED: Refactor adding predicted speed info to speed up process #2026
- ADDED: Allow selecting speed data sources at request time #2026
- ADDED: Allow disabling certain neighbors in connectivity map #2026
- ADDED: Allows routes with time-restricted edges if no time specified and notes restriction in response #1992
- ADDED: Runtime deadend detection to timedependent a-star. #2059