stmatch_algorithm.hpp

 
#ifndef FMM_STMATCH_ALGORITHM_HPP
#define FMM_STMATCH_ALGORITHM_HPP
 
#include "network/network.hpp"
#include "network/network_graph.hpp"
#include "mm/composite_graph.hpp"
#include "mm/transition_graph.hpp"
#include "mm/mm_type.hpp"
#include "python/pyfmm.hpp"
 
#include <string>
#include <boost/property_tree/ptree.hpp>
#include <boost/property_tree/xml_parser.hpp>
 
#include "cxxopts/cxxopts.hpp"
 
namespace FMM {
namespace MM{
 
struct STMATCHConfig {
  STMATCHConfig(int k_arg = 8, double r_arg = 300, double gps_error_arg = 50,
      double vmax_arg = 30, double factor_arg = 1.5);
  int k; 
  double radius; 
  double gps_error; 
  double vmax; 
  double factor; 
  bool validate() const;
  void print() const;
  static STMATCHConfig load_from_xml(
      const boost::property_tree::ptree &xml_data);
  static STMATCHConfig load_from_arg(
      const cxxopts::ParseResult &arg_data);
};
 
class STMATCH {
 public:
  STMATCH(const NETWORK::Network &network, const NETWORK::NetworkGraph &graph) :
      network_(network), graph_(graph) {
  };
  PYTHON::PyMatchResult match_wkt(
    const std::string &wkt,const STMATCHConfig &config);
  MatchResult match_traj(const CORE::Trajectory &traj,
                         const STMATCHConfig &config);
 protected:
  void update_tg(TransitionGraph *tg,
                 const CompositeGraph &cg,
                 const CORE::Trajectory &traj,
                 const STMATCHConfig &config);
  void update_layer(int level, TGLayer *la_ptr, TGLayer *lb_ptr,
                    const CompositeGraph &cg,
                    double eu_dist,
                    double delta);
 
  std::vector<double> shortest_path_upperbound(
      int level,
      const CompositeGraph &cg, NETWORK::NodeIndex source,
      const std::vector<NETWORK::NodeIndex> &targets, double delta);
 
  C_Path build_cpath(const TGOpath &tg_opath, std::vector<int> *indices);
 private:
  const NETWORK::Network &network_;
  const NETWORK::NetworkGraph &graph_;
};// STMATCH
}
} // FMM
 
#endif