A set of string constants for the parameter solve_method. More...

Public Attributes
const string	MARKOV_CHAIN = "markov_chain"
	Matches sample_points to the graph using the Hidden Markov Model (HMM)-based method, which conducts a range-tree closest-edge search to find the best combinations of possible road segments (NUM_SEGMENTS) for each sample point to create the best route. More...

const string	MATCH_OD_PAIRS = "match_od_pairs"
	Matches sample_points to find the most probable path between origin and destination pairs with cost constraints. More...

const string	MATCH_SUPPLY_DEMAND = "match_supply_demand"
	Matches sample_points to optimize scheduling multiple supplies (trucks) with varying sizes to varying demand sites with varying capacities per depot. More...

const string	MATCH_BATCH_SOLVES = "match_batch_solves"
	Matches sample_points source and destination pairs for the shortest path solves in batch mode. More...

const string	MATCH_LOOPS = "match_loops"
	Matches closed loops (Eulerian paths) originating and ending at each graph node within min and max hops (levels). More...

const string	MATCH_CHARGING_STATIONS = "match_charging_stations"
	Matches an optimal path across a number of ev-charging stations between source and target locations. More...

const string	MATCH_SIMILARITY = "match_similarity"
	Matches the intersection set(s) by computing the Jaccard similarity score between node pairs. More...

const string	MATCH_PICKUP_DROPOFF = "match_pickup_dropoff"
	Matches the pickups and dropoffs by optimizing the total trip costs More...

const string	MATCH_CLUSTERS = "match_clusters"
	Matches the graph nodes with a cluster index using Louvain clustering algorithm More...

const string	MATCH_PATTERN = "match_pattern"
	Matches a pattern in the graph More...

const string	MATCH_EMBEDDING = "match_embedding"
	Creates vector node embeddings More...

const string	MATCH_ISOCHRONE = "match_isochrone"
	Solves for isochrones for a set of input sources More...

Detailed Description

A set of string constants for the parameter solve_method.

The type of solver to use for graph matching.

Definition at line 30 of file MatchGraph.cs.

Member Data Documentation

◆ MARKOV_CHAIN

const string kinetica.MatchGraphRequest.SolveMethod.MARKOV_CHAIN = "markov_chain"

Matches sample_points to the graph using the Hidden Markov Model (HMM)-based method, which conducts a range-tree closest-edge search to find the best combinations of possible road segments (NUM_SEGMENTS) for each sample point to create the best route.

The route is secured one point at a time while looking ahead CHAIN_WIDTH number of points, so the prediction is corrected after each point. This solution type is the most accurate but also the most computationally intensive. Related options: NUM_SEGMENTS and CHAIN_WIDTH.

Definition at line 45 of file MatchGraph.cs.

◆ MATCH_BATCH_SOLVES

const string kinetica.MatchGraphRequest.SolveMethod.MATCH_BATCH_SOLVES = "match_batch_solves"

Matches sample_points source and destination pairs for the shortest path solves in batch mode.

Definition at line 65 of file MatchGraph.cs.

◆ MATCH_CHARGING_STATIONS

const string kinetica.MatchGraphRequest.SolveMethod.MATCH_CHARGING_STATIONS = "match_charging_stations"

Matches an optimal path across a number of ev-charging stations between source and target locations.

Definition at line 74 of file MatchGraph.cs.

◆ MATCH_CLUSTERS

const string kinetica.MatchGraphRequest.SolveMethod.MATCH_CLUSTERS = "match_clusters"

Matches the graph nodes with a cluster index using Louvain clustering algorithm

Definition at line 86 of file MatchGraph.cs.

◆ MATCH_EMBEDDING

const string kinetica.MatchGraphRequest.SolveMethod.MATCH_EMBEDDING = "match_embedding"

Creates vector node embeddings

Definition at line 92 of file MatchGraph.cs.

◆ MATCH_ISOCHRONE

const string kinetica.MatchGraphRequest.SolveMethod.MATCH_ISOCHRONE = "match_isochrone"

Solves for isochrones for a set of input sources

Definition at line 96 of file MatchGraph.cs.

◆ MATCH_LOOPS

const string kinetica.MatchGraphRequest.SolveMethod.MATCH_LOOPS = "match_loops"

Matches closed loops (Eulerian paths) originating and ending at each graph node within min and max hops (levels).

Definition at line 70 of file MatchGraph.cs.

◆ MATCH_OD_PAIRS

const string kinetica.MatchGraphRequest.SolveMethod.MATCH_OD_PAIRS = "match_od_pairs"

Matches sample_points to find the most probable path between origin and destination pairs with cost constraints.

Definition at line 50 of file MatchGraph.cs.

◆ MATCH_PATTERN

const string kinetica.MatchGraphRequest.SolveMethod.MATCH_PATTERN = "match_pattern"

Matches a pattern in the graph

Definition at line 89 of file MatchGraph.cs.

◆ MATCH_PICKUP_DROPOFF

const string kinetica.MatchGraphRequest.SolveMethod.MATCH_PICKUP_DROPOFF = "match_pickup_dropoff"

Matches the pickups and dropoffs by optimizing the total trip costs

Definition at line 82 of file MatchGraph.cs.

◆ MATCH_SIMILARITY

const string kinetica.MatchGraphRequest.SolveMethod.MATCH_SIMILARITY = "match_similarity"

Matches the intersection set(s) by computing the Jaccard similarity score between node pairs.

Definition at line 78 of file MatchGraph.cs.

◆ MATCH_SUPPLY_DEMAND

const string kinetica.MatchGraphRequest.SolveMethod.MATCH_SUPPLY_DEMAND = "match_supply_demand"

Matches sample_points to optimize scheduling multiple supplies (trucks) with varying sizes to varying demand sites with varying capacities per depot.

Related options: PARTIAL_LOADING and MAX_COMBINATIONS.

Definition at line 60 of file MatchGraph.cs.

The documentation for this struct was generated from the following file:

Kinetica/Protocol/MatchGraph.cs

Public Attributes