Datasource pre-filter
OsmSharp - OpenStreetMap (OSM) Library and Tools developed in C#
Brought to you by:
xivk
In most case computation are made with only transportation mode.
Do you think it would be faisible to filter the data before starting computation of "OneToMany" or "ManyToMany" ?
I'v made test putting code to remove ways in the datasource instead of checking at every neighbourg evaluation the "CanBeTraversed(Way way)" function and I can double the ManyToMany performance. I didn't changed the "CanBeTraversed(Way way, Node from, Node to)" so performance gain can be better.
Best regards
I myself filter the XML using Osmosis or via the OsmSharp dataprocessor classes. When using a database it's best to filter out only the highway=* ways.
If you are looking for faster routing keep watching the OsmSharp updates or send me a private message.