Open-Harbor/osrm-backend
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases 3 Wiki Activity
bd3eb6591e
osrm-backend/include/extractor
History
Michael Bell 5266ac1635
Add support for multiple via-way restrictions (#5907) 
Currently OSRM only supports turn restrictions with a single via-node or one
via-way. OSM allows for multiple via-ways to represent longer and more
complex restrictions.

This PR extends the use of duplicate nodes for representng via-way turn
restrictions to also support multi via-way restrictions. Effectively, this
increases the edge-based graph size by the number of edges in multi via-way
restrictions. However, given the low number of these restrictions it
has little effect on total graph size.

In addition, we add a new step in the extraction phase that constructs
a restriction graph to support more complex relationships between restrictions,
such as nested restrictions and overlapping restrictions.
2020-12-20 13:59:57 -08:00
..
intersection Add support for multiple via-way restrictions (#5907) 2020-12-20 13:59:57 -08:00
class_data.hpp Upgrade formatting to clang-format 10 (#5895) 2020-11-26 07:21:39 -08:00
compressed_edge_container.hpp Upgrade formatting to clang-format 10 (#5895) 2020-11-26 07:21:39 -08:00
compressed_node_based_graph_edge.hpp Upgrade formatting to clang-format 10 (#5895) 2020-11-26 07:21:39 -08:00
conditional_turn_penalty.hpp handle conditional via-way restrictions 2017-08-11 11:53:25 +02:00
datasources.hpp Upgrade formatting to clang-format 10 (#5895) 2020-11-26 07:21:39 -08:00
edge_based_edge.hpp Upgrade formatting to clang-format 10 (#5895) 2020-11-26 07:21:39 -08:00
edge_based_graph_factory.hpp Add support for multiple via-way restrictions (#5907) 2020-12-20 13:59:57 -08:00
edge_based_node_segment.hpp Upgrade formatting to clang-format 10 (#5895) 2020-11-26 07:21:39 -08:00
edge_based_node.hpp Code review fixes. 2017-11-16 15:08:30 +01:00
extraction_containers.hpp Add support for multiple via-way restrictions (#5907) 2020-12-20 13:59:57 -08:00
extraction_helper_functions.hpp Upgrade formatting to clang-format 10 (#5895) 2020-11-26 07:21:39 -08:00
extraction_node.hpp Upgrade formatting to clang-format 10 (#5895) 2020-11-26 07:21:39 -08:00
extraction_relation.hpp Fix formatting 2017-10-16 12:15:12 +01:00
extraction_segment.hpp Upgrade formatting to clang-format 10 (#5895) 2020-11-26 07:21:39 -08:00
extraction_turn.hpp Upgrade formatting to clang-format 10 (#5895) 2020-11-26 07:21:39 -08:00
extraction_way.hpp Upgrade formatting to clang-format 10 (#5895) 2020-11-26 07:21:39 -08:00
extractor_callbacks.hpp Add support for multiple via-way restrictions (#5907) 2020-12-20 13:59:57 -08:00
extractor_config.hpp Upgrade formatting to clang-format 10 (#5895) 2020-11-26 07:21:39 -08:00
extractor.hpp Add support for multiple via-way restrictions (#5907) 2020-12-20 13:59:57 -08:00
files.hpp Upgrade formatting to clang-format 10 (#5895) 2020-11-26 07:21:39 -08:00
geojson_debug_policies.hpp Upgrade formatting to clang-format 10 (#5895) 2020-11-26 07:21:39 -08:00
graph_compressor.hpp Add support for multiple via-way restrictions (#5907) 2020-12-20 13:59:57 -08:00
internal_extractor_edge.hpp Upgrade formatting to clang-format 10 (#5895) 2020-11-26 07:21:39 -08:00
intersection_bearings_container.hpp Upgrade formatting to clang-format 10 (#5895) 2020-11-26 07:21:39 -08:00
location_dependent_data.hpp Upgrade formatting to clang-format 10 (#5895) 2020-11-26 07:21:39 -08:00
maneuver_override_relation_parser.hpp Upgrade formatting to clang-format 10 (#5895) 2020-11-26 07:21:39 -08:00
maneuver_override.hpp Upgrade formatting to clang-format 10 (#5895) 2020-11-26 07:21:39 -08:00
name_table.hpp Upgrade formatting to clang-format 10 (#5895) 2020-11-26 07:21:39 -08:00
nbg_to_ebg.hpp Upgrade formatting to clang-format 10 (#5895) 2020-11-26 07:21:39 -08:00
node_based_edge.hpp Upgrade formatting to clang-format 10 (#5895) 2020-11-26 07:21:39 -08:00
node_based_graph_factory.hpp Add support for multiple via-way restrictions (#5907) 2020-12-20 13:59:57 -08:00
node_data_container.hpp Upgrade formatting to clang-format 10 (#5895) 2020-11-26 07:21:39 -08:00
node_restriction_map.hpp Add support for multiple via-way restrictions (#5907) 2020-12-20 13:59:57 -08:00
nodes_of_way.hpp Add support for multiple via-way restrictions (#5907) 2020-12-20 13:59:57 -08:00
packed_osm_ids.hpp Upgrade formatting to clang-format 10 (#5895) 2020-11-26 07:21:39 -08:00
profile_properties.hpp Upgrade formatting to clang-format 10 (#5895) 2020-11-26 07:21:39 -08:00
query_node.hpp Upgrade formatting to clang-format 10 (#5895) 2020-11-26 07:21:39 -08:00
raster_source.hpp Fix osrm-contract, tests, on Windows 2020-11-15 14:22:26 +00:00
restriction_compressor.hpp Add support for multiple via-way restrictions (#5907) 2020-12-20 13:59:57 -08:00
restriction_filter.hpp Add support for multiple via-way restrictions (#5907) 2020-12-20 13:59:57 -08:00
restriction_graph.hpp Add support for multiple via-way restrictions (#5907) 2020-12-20 13:59:57 -08:00
restriction_parser.hpp Add support for multiple via-way restrictions (#5907) 2020-12-20 13:59:57 -08:00
restriction.hpp Add support for multiple via-way restrictions (#5907) 2020-12-20 13:59:57 -08:00
road_classification.hpp Upgrade formatting to clang-format 10 (#5895) 2020-11-26 07:21:39 -08:00
scripting_environment_lua.hpp Add support for multiple via-way restrictions (#5907) 2020-12-20 13:59:57 -08:00
scripting_environment.hpp Add support for multiple via-way restrictions (#5907) 2020-12-20 13:59:57 -08:00
segment_data_container.hpp Upgrade formatting to clang-format 10 (#5895) 2020-11-26 07:21:39 -08:00
serialization.hpp Upgrade formatting to clang-format 10 (#5895) 2020-11-26 07:21:39 -08:00
suffix_table.hpp Implements Zero-Copy String Views onto Contiguous Memory, resolves #3265. 2017-01-23 15:22:39 +01:00
tarjan_scc.hpp Upgrade formatting to clang-format 10 (#5895) 2020-11-26 07:21:39 -08:00
travel_mode.hpp Upgrade formatting to clang-format 10 (#5895) 2020-11-26 07:21:39 -08:00
turn_lane_types.hpp Upgrade formatting to clang-format 10 (#5895) 2020-11-26 07:21:39 -08:00
way_restriction_map.hpp Add support for multiple via-way restrictions (#5907) 2020-12-20 13:59:57 -08:00