Changeset 108
- Timestamp:
- 03/10/05 22:59:34 (3 years ago)
- Files:
-
- trunk/AStarSearch.java (modified) (1 diff)
Legend:
- Unmodified
- Added
- Removed
- Modified
- Copied
- Moved
trunk/AStarSearch.java
r41 r108 68 68 // note that we cache h costs - memory access 69 69 // is probably cheaper than the Pythagorean formula 70 n.h = n.node.computeHCost(this); 70 71 72 //changed for bus nodes! 73 //g cost is already traversed cost. could represent 74 // absolute time(ie, 3:30 pm). This is needed in H 75 // cost for absolute time bus schedules 76 // h cost is hard to envision as absolute. 77 78 //cleanup SearchNode!! 79 n.h = n.node.computeHCost(this, current.node); 71 80 n.g = e.computeDeltaGCost(current.node, current.g, this); 72 81 n.g.add(current.g);
