|
-
March 4th, 2011, 08:06 PM
#1
A* algorithm help
I have a set of node - node with it's associated cost. This cost is represented as a distance in feet.
I also have a coordinate for each node. Now in the A* algorithm I will need to add the cost from node to node + the heuristic cost to the destination. However, these two values needs to be on the same metric/unit. I can't have one in feet and the other one in coordinate.
I know that in order to do this I first need to find a scaling factor, to scale the cost in distance from feet to coordinate distance. Right? All I can say is that all this cost is scalable. So this beta value will be the same for all pair of node-node.. Question is how do I find this value?
Tags for this Thread
Posting Permissions
- You may not post new threads
- You may not post replies
- You may not post attachments
- You may not edit your posts
-
Forum Rules
|
Click Here to Expand Forum to Full Width
|