FM / routing_algorithms

/srv/osrm/osrm-backend/include/engine/routing_algorithms/

/srv/osrm/osrm-backend/include/engine/routing_algorithms

Name	Size	Mode	Actions
alternative_path.hpp	1104	0644	edit dl rm
direct_shortest_path.hpp	1076	0644	edit dl rm
many_to_many.hpp	3039	0644	edit dl rm
map_matching.hpp	1243	0644	edit dl rm
routing_base.hpp	17312	0644	edit dl rm
routing_base_ch.hpp	20740	0644	edit dl rm
routing_base_mld.hpp	27398	0644	edit dl rm
shortest_path.hpp	688	0644	edit dl rm
shortest_path_impl.hpp	34889	0644	edit dl rm
tile_turns.hpp	1201	0644	edit dl rm

Edit: /srv/osrm/osrm-backend/include/engine/routing_algorithms/map_matching.hpp (1243B)

#ifndef MAP_MATCHING_HPP
#define MAP_MATCHING_HPP

#include "engine/algorithm.hpp"
#include "engine/datafacade.hpp"
#include "engine/map_matching/sub_matching.hpp"
#include "engine/search_engine_data.hpp"

#include <vector>

namespace osrm::engine::routing_algorithms
{

using CandidateList = std::vector<PhantomNodeWithDistance>;
using CandidateLists = std::vector<CandidateList>;
using SubMatchingList = std::vector<map_matching::SubMatching>;
static const constexpr double DEFAULT_GPS_PRECISION = 5;

//[1] "Hidden Markov Map Matching Through Noise and Sparseness";
//     P. Newson and J. Krumm; 2009; ACM GIS
template <typename Algorithm>
SubMatchingList mapMatching(SearchEngineData<Algorithm> &engine_working_data,
                            const DataFacade<Algorithm> &facade,
                            const CandidateLists &candidates_list,
                            const std::vector<util::Coordinate> &trace_coordinates,
                            const std::vector<unsigned> &trace_timestamps,
                            const std::vector<boost::optional<double>> &trace_gps_precision,
                            const bool allow_splitting);

} // namespace osrm::engine::routing_algorithms

#endif /* MAP_MATCHING_HPP */

#ifndef MAP_MATCHING_HPP #define MAP_MATCHING_HPP #include "engine/algorithm.hpp" #include "engine/datafacade.hpp" #include "engine/map_matching/sub_matching.hpp" #include "engine/search_engine_data.hpp" #include namespace osrm::engine::routing_algorithms { using CandidateList = std::vector; using CandidateLists = std::vector; using SubMatchingList = std::vector; static const constexpr double DEFAULT_GPS_PRECISION = 5; //[1] "Hidden Markov Map Matching Through Noise and Sparseness"; // P. Newson and J. Krumm; 2009; ACM GIS template SubMatchingList mapMatching(SearchEngineData &engine_working_data, const DataFacade &facade, const CandidateLists &candidates_list, const std::vector &trace_coordinates, const std::vector &trace_timestamps, const std::vector> &trace_gps_precision, const bool allow_splitting); } // namespace osrm::engine::routing_algorithms #endif /* MAP_MATCHING_HPP */