pgRouting

Ticket #115 (new feature request)

Opened 6 months ago

Enabling target vertex sets for functional nearest neighbor (FNN)

Reported by: kamo Assigned to: somebody
Priority: minor Milestone: Version 1.1
Component: Dijkstra Version: 1.0.0a
Keywords: Cc:

Description

Enabling sets for FNN analysis/retrieval should observe the following requests. Target vertex should be a set in this form: 

SELECT a.gid 
FROM public.nlm_graph_full a 
WHERE a.class = (SELECT b.class
                 FROM public.nlm_graph_full b 
                 WHERE b.gid = Source_Vertex_GID::integer)
AND a.gid <> Source_Vertex_GID::integer

Changes in the routing source should focus on introducing a procedure to stop the algorithm when any of the vertexes in the set (sample query above) is reached/matced through the expansion of Dijkstra tree of shortest path(s). Also a procedure to extract the path and cost should be observed. This feature starts at the source vertex and reaches the end in the previously mentioned vertex.