7 using System.Collections.Generic;
25 public class SolveGraphRequest : KineticaData
31 public struct SolverType
45 public const string PAGE_RANK =
"PAGE_RANK";
81 public const string ALLPATHS =
"ALLPATHS";
86 public const string STATS_ALL =
"STATS_ALL";
91 public const string CLOSENESS =
"CLOSENESS";
214 public const string TRUE =
"true";
218 public const string FALSE =
"false";
243 public const string SERVER_ID =
"server_id";
267 public const string MAX_RUNS =
"max_runs";
310 public const string ASTAR =
"astar";
313 public const string NONE =
"none";
362 public IList<string>
restrictions {
get;
set; } =
new List<string>();
451 public string solver_type {
get;
set; } = SolverType.SHORTEST_PATH;
459 public IList<string>
source_nodes {
get;
set; } =
new List<string>();
737 public IDictionary<string, string>
options {
get;
set; } =
new Dictionary<string, string>();
1149 IDictionary<string, string>
options =
null)
1165 public class SolveGraphResponse : KineticaData
1168 public bool result {
get;
set; }
1177 public IDictionary<string, string>
info {
get;
set; } =
new Dictionary<string, string>();
IList< string > destination_nodes
It can be one of the nodal identifiers - e.g: 'NODE_WKTPOINT' for destination (target) nodes.
const string ALLPATHS
Solves for paths that would give costs between max and min solution radia - Make sure to limit by the...
IList< float > result_per_destination_node
Cost or page rank (based on solver type) for each destination node requested.
const string UNIFORM_WEIGHTS
When specified, assigns the given value to all the edges in the graph.
const string MAX_SOLUTION_RADIUS
For ALLPATHS, SHORTEST_PATH and INVERSE_SHORTEST_PATH solvers only.
const string STATS_ALL
Solves for graph statistics such as graph diameter, longest pairs, vertex valences,...
const string PAGE_RANK
Solves for the probability of each destination node being visited based on the links of the graph top...
const string FALSE
No extra cluster info per node will be available in the output
string solver_type
The type of solver to use for the graph.
const string MAX_NUM_COMBINATIONS
For MULTIPLE_ROUTING solvers only; sets the cap on the combinatorial sequences generated.
const string MULTIPLE_ROUTING
Solves for finding the minimum cost cumulative path for a round-trip starting from the given source a...
IList< string > weights_on_edges
Additional weights to apply to the edges of an existing graph.
const string BACKHAUL_ROUTING
Solves for optimal routes that connect remote asset nodes to the fixed (backbone) asset nodes.
const string CLOSENESS
Solves for the centrality closeness score per node as the sum of the inverse shortest path costs to a...
IDictionary< string, string > options
Additional parameters.
string graph_name
Name of the graph resource to solve.
const string SOLVE_HEURISTIC
Specify heuristic search criterion only for the geo graphs and shortest path solves towards a single ...
const string PROBABILITY_RANK
Solves for the transitional probability (Hidden Markov) for each node based on the weights (probabili...
bool result
Indicates a successful solution on all servers.
SolveGraphRequest()
Constructs a SolveGraphRequest object with default parameters.
const string LEFT_TURN_PENALTY
This will add an additional weight over the edges labeled as 'left turn' if the 'add_turn' option par...
const string OUTPUT_CLUSTERS
For STATS_ALL solvers only; the cluster index for each node will be inserted as an additional column ...
const string RIGHT_TURN_PENALTY
This will add an additional weight over the edges labeled as' right turn' if the 'add_turn' option pa...
const string CENTRALITY
Solves for the degree of a node to depict how many pairs of individuals that would have to go through...
const string INVERSE_SHORTEST_PATH
Solves for finding the optimal path cost for each destination node to route to the source node.
const string NONE
No heuristics are applied
const string TRUE
An additional column 'CLUSTER' will be added for each node
const string CONVERGENCE_LIMIT
For PAGE_RANK solvers only; Maximum percent relative threshold on the page rank scores of each node b...
SolveGraphRequest(string graph_name, IList< string > weights_on_edges=null, IList< string > restrictions=null, string solver_type=null, IList< string > source_nodes=null, IList< string > destination_nodes=null, string solution_table=null, IDictionary< string, string > options=null)
Constructs a SolveGraphRequest object with the specified parameters.
const string SERVER_ID
Indicates which graph server(s) to send the request to.
const string SHORTEST_PATH
Solves for the optimal (shortest) path based on weights and restrictions from one source to destinati...
IList< string > restrictions
Additional restrictions to apply to the nodes/edges of an existing graph.
const string MAX_ITERATIONS
For PAGE_RANK solvers only; Maximum number of page rank iterations for satisfying convergence.
const string ASTAR
Employs A-STAR heuristics to speed up the shortest path traversal
IList< string > source_nodes
It can be one of the nodal identifiers - e.g: 'NODE_WKTPOINT' for source nodes.
IDictionary< string, string > info
Additional information.
const string MIN_SOLUTION_RADIUS
For ALLPATHS, SHORTEST_PATH and INVERSE_SHORTEST_PATH solvers only.
const string NUM_BEST_PATHS
For MULTIPLE_ROUTING solvers only; sets the number of shortest paths computed from each node.
const string OUTPUT_EDGE_PATH
If true then concatenated edge IDs will be added as the EDGE path column of the solution table for ea...
const string ASTAR_RADIUS
For path solvers only when 'solve_heuristic' option is 'astar'.
const string SHARP_TURN_PENALTY
This will add an additional weight over the edges labeled as 'sharp turn' or 'u-turn' if the 'add_tur...
const string MAX_SOLUTION_TARGETS
For ALLPATHS, SHORTEST_PATH and INVERSE_SHORTEST_PATH solvers only.
const string MAX_RUNS
For all CENTRALITY solvers only; Sets the maximum number of shortest path runs; maximum possible valu...
const string INTERSECTION_PENALTY
This will add an additional weight over the edges labeled as 'intersection' if the 'add_turn' option ...
A set of string constants for the parameter solver_type.
string solution_table
Name of the table to store the solution, in [schema_name.
const string OUTPUT_WKT_PATH
If true then concatenated wkt line segments will be added as the Wktroute column of the solution tabl...