Routing Functionality in MS SQL SERVER 2012

Question

I am using postgreSQL for one of my project which use pgrouting functionality to access routing,
but i like to port the data base to MS SQL SERVER 2012,Data got ported successfully but still am facing a problem is Routing
is there any way to use ROUTING in MS SQL Server 2012?

Answer 1

@Tracy Cai
i Gone through the book Pro Spacial and i found A* algorithm for routing which is given below but it producing so many errors,really am new to SQL Server, how i need to run the below code
[Microsoft.SqlServer.Server.SqlProcedure]
public static void GeographyAStar(SqlInt32 StartID, SqlInt32 GoalID)
* INITIALISATION
// The "Open List" contains the nodes that have yet to be assessed
List<AStarNode> OpenList = new List<AStarNode>();
// The "Closed List" contains the nodes that have already been assessed
// Implemented as a Dictionary<> to enable quick lookup of nodes
Dictionary<int, AStarNode> ClosedList = new Dictionary<int, AStarNode>();
using (SqlConnection conn = new SqlConnection("context connection=true;"))
conn.Open();
// Retrieve the location of the StartID
using (SqlCommand cmdGetStartNode = new SqlCommand("SELECT geog4326 FROM Nodes WHERE
NodeID = @id", conn))
SqlParameter param = new SqlParameter("@id", SqlDbType.Int);
param.Value = StartID;
cmdGetStartNode.Parameters.Add(param);
object startNode = cmdGetStartNode.ExecuteScalar();
if (startNode != null)
startGeom = (SqlGeography)(startNode);
else
throw new Exception("Couldn't find start node with ID " + StartID.ToString());
// Retrieve the location of the GoalID;
using (SqlCommand cmdGetEndNode = new SqlCommand("SELECT geog4326 FROM Nodes WHERE
NodeID = @id", conn))
SqlParameter endparam = new SqlParameter("@id", SqlDbType.Int);
endparam.Value = GoalID;
cmdGetEndNode.Parameters.Add(endparam);
object endNode = cmdGetEndNode.ExecuteScalar();
if (endNode != null)
endGeom = (SqlGeography)(endNode);
else
throw new Exception("Couldn't find end node with ID " + GoalID.ToString());
conn.Close();
// To start with, the only point we know about is the start node
AStarNode StartNode = new AStarNode(
(int)StartID, // ID of this node
-1, // Start node has no parent
0, // g - the distance travelled so far to get to this node
(double)startGeom.STDistance(endGeom) // h - estimated remaining distance to the goal
// Add the start node to the open list
OpenList.Add(StartNode);
* TRAVERSAL THROUGH THE NETWORK
// So long as there are open nodes to assess
while (OpenList.Count > 0)
// Sort the list of open nodes by ascending f score
OpenList.Sort(delegate(AStarNode p1, AStarNode p2)
{ return p1.f.CompareTo(p2.f); });
// Consider the open node with lowest f score
AStarNode NodeCurrent = OpenList[0];
* GOAL FOUND
if (NodeCurrent.NodeID == GoalID)
// Reconstruct the route to get here
List<SqlGeography> route = new List<SqlGeography>();
int parentID = NodeCurrent.ParentID;
// Keep looking back through nodes until we get to the start (parent -1)
while (parentID != -1)
conn.Open();
using (SqlCommand cmdSelectEdge = new SqlCommand("GetEdgeBetweenNodes", conn))
// Retrieve the edge from this node to its parent
cmdSelectEdge.CommandType = CommandType.StoredProcedure;
SqlParameter fromOSODRparam = new SqlParameter("@NodeID1", SqlDbType.Int);
SqlParameter toOSODRparam = new SqlParameter("@NodeID2", SqlDbType.Int);
fromOSODRparam.Value = NodeCurrent.ParentID;
toOSODRparam.Value = NodeCurrent.NodeID;
cmdSelectEdge.Parameters.Add(fromOSODRparam);
cmdSelectEdge.Parameters.Add(toOSODRparam);
object edge = cmdSelectEdge.ExecuteScalar();
SqlGeography edgeGeom;
if (edge != null)
edgeGeom = (SqlGeography)(edge);
route.Add(edgeGeom);
conn.Close();
NodeCurrent = ClosedList[parentID];
parentID = NodeCurrent.ParentID;
// Send the results back to the client
SqlMetaData ResultMetaData = new SqlMetaData(
"Route", SqlDbType.Udt, typeof(SqlGeography)
SqlDataRecord Record = new SqlDataRecord(ResultMetaData);
SqlContext.Pipe.SendResultsStart(Record);
// Loop through route segments in reverse order
for (int k = route.Count - 1; k >= 0; k--)
Record.SetValue(0, route[k]);
SqlContext.Pipe.SendResultsRow(Record);
SqlContext.Pipe.SendResultsEnd();
return;
} // End if (NodeCurrent.NodeID == GoalID)
* GOAL NOT YET FOUND - IDENTIFY ALL NODES ACCESSIBLE FROM CURRENT NODE
List<AStarNode> Successors = new List<AStarNode>();
conn.Open();
using (SqlCommand cmdSelectSuccessors = new SqlCommand("GetNodesAccessibleFromNode",
conn))
// Identify all nodes accessible from the current node
cmdSelectSuccessors.CommandType = CommandType.StoredProcedure;
SqlParameter CurrentNodeOSODRparam = new SqlParameter("@NodeID", SqlDbType.Int);
CurrentNodeOSODRparam.Value = NodeCurrent.NodeID;
cmdSelectSuccessors.Parameters.Add(CurrentNodeOSODRparam);
using (SqlDataReader dr = cmdSelectSuccessors.ExecuteReader())
while (dr.Read())
// Create a node for this potential successor
AStarNode SuccessorNode = new AStarNode(
dr.GetInt32(0), // NodeID
NodeCurrent.NodeID, // Successor node is a child of the current node
NodeCurrent.g + dr.GetDouble(1), // Distance from current node to successor
(double)(((SqlGeography)dr.GetValue(2)).STDistance(endGeom))
// Add the end of the list of successors
Successors.Add(SuccessorNode);
conn.Close();
* Examine list of possible nodes to go next
foreach (AStarNode NodeSuccessor in Successors)
// Keep track of whether we have already found this node
bool found = false;
// If this node is already on the closed list, don't examine further
if (ClosedList.ContainsKey(NodeSuccessor.NodeID))
found = true;
// If we didn't find the node on the closed list, look for it on the open list
if (!found)
for (int j = 0; j < OpenList.Count; j++)
if (OpenList[j].NodeID == NodeSuccessor.NodeID)
found = true;
// If this is a cheaper way to get there
if (OpenList[j].h > NodeSuccessor.h)
// Update the route on the open list
OpenList[j] = NodeSuccessor;
break;
// If not on either list, add to the open list
if (!found)
OpenList.Add(NodeSuccessor);
// Once all successors have been examined, weve finished with the current node
// so move it to the closed list
OpenList.Remove(NodeCurrent);
ClosedList.Add(NodeCurrent.NodeID, NodeCurrent);
} // end while (OpenList.Count > 0)
SqlContext.Pipe.Send("No route could be found!");
return;