root/trunk/Search.java

// Search - copyright Tom Felker, <tfelker2@uiuc.edu>, December 2004
//
// stores information specific to a search, especially information
// that will be needed in computing heuristics

// everything here is added on an as-needed basis so it can be minimal
public abstract class Search {
        public Node getOrigin() { return origin; }
        public Node getDestination() { return destination; }
        public double getWalkingSpeed() { return walkingSpeed; }
        public boolean getBusEnable() { return busEnable; }

        // these two methods must be called before performing a search
        public void setOrigin(PhysicalNode o) { origin = o; }
        public void setDestination(PhysicalNode d ) { destination = d; }

        public void setWalkingSpeed(double s) { walkingSpeed = s; fastestTransportationSpeed = s; }
        public void setBusEnable(boolean e) {
                busEnable = e;
                if(busEnable)
                        fastestTransportationSpeed = 10;
                else
                        fastestTransportationSpeed = walkingSpeed;
        }

        Search() {
                // see the above changes in busenable
                // this is so that the heuristic is tighter
                // if we disable busses.
                fastestTransportationSpeed = 1.4;
                this.walkingSpeed = 1.4;
        }

        Search(PhysicalNode origin, PhysicalNode destination, double walkingSpeed) {
                this.origin = origin;
                this.destination = destination;
                fastestTransportationSpeed = walkingSpeed;
                this.walkingSpeed = walkingSpeed;
        }

        // various types of search must override this
        // this is called computeBestPath because the path it returns can be
        // changed, and to emphasize that is actually doing significant work,
        // as opposed to get* functions, which quickly return an object
        // we shouldn't change.
        public abstract Path computeBestPath();

        protected PhysicalNode origin, destination;

        protected double fastestTransportationSpeed;
        protected double walkingSpeed;
        protected boolean busEnable;
}