aima.core.environment.map.SimplifiedRoadMapOfAustralia Maven / Gradle / Ivy
Go to download
Show more of this group Show more artifacts with this name
Show all versions of aima-core Show documentation
Show all versions of aima-core Show documentation
AIMA-Java Core Algorithms from the book Artificial Intelligence a Modern Approach 3rd Ed.
The newest version!
package aima.core.environment.map;
/**
* Represents a simplified road map of Australia. The initialization method is
* declared static. So it can also be used to initialize other specialized
* subclasses of {@link ExtendableMap} with road map data from Australia. The
* data was extracted from a class developed by Felix Knittel.
*
* @author Ruediger Lunde
*/
public class SimplifiedRoadMapOfAustralia extends ExtendableMap {
public SimplifiedRoadMapOfAustralia() {
initMap(this);
}
// Locations
public static final String ADELAIDE = "Adelaide";
public static final String ALBANY = "Albany";
public static final String ALICE_SPRINGS = "AliceSprings";
public static final String BRISBANE = "Brisbane";
public static final String BROKEN_HILL = "BrokenHill";
public static final String BROOME = "Broome";
public static final String CAIRNS = "Cairns";
public static final String CAMARVON = "Camarvon";
public static final String CANBERRA = "Canberra";
public static final String CHARLEVILLE = "Charleville";
public static final String COOBER_PEDY = "CooberPedy";
public static final String DARWIN = "Darwin";
public static final String DUBBO = "Dubbo";
public static final String ESPERANCE = "Esperance";
public static final String GERALDTON = "Geraldton";
public static final String HALLS_CREEK = "HallsCreek";
public static final String HAY = "Hay";
public static final String KALGOORLIE = "Kalgoorlie";
public static final String KATHERINE = "Katherine";
public static final String LAKES_ENTRANCE = "LakesEntrance";
public static final String LONGREACH = "Longreach";
public static final String MACKAY = "Mackay";
public static final String MELBOURNE = "Melbourne";
public static final String MOUNT_GAMBIER = "MountGambier";
public static final String MT_ISA = "MtIsa";
public static final String NEWCASTLE = "Newcastle";
public static final String NORSEMAN = "Norseman";
public static final String NYNGAN = "Nyngan";
public static final String PERTH = "Perth";
public static final String PORT_AUGUSTA = "PortAugusta";
public static final String PORT_HEDLAND = "PortHedland";
public static final String PORT_LINCOLN = "PortLincoln";
public static final String PORT_MACQUARIE = "PortMacquarie";
public static final String ROCKHAMPTON = "Rockhampton";
public static final String SYDNEY = "Sydney";
public static final String TAMWORTH = "Tamworth";
public static final String TENNANT_CREEK = "TennantCreek";
public static final String TOWNSVILLE = "Townsville";
public static final String WAGGA_WAGGA = "WaggaWagga";
public static final String WARNAMBOOL = "Warnambool";
public static final String WYNDHAM = "Wyndham";
/**
* Initializes a map with a simplified road map of Australia.
*/
public static void initMap(ExtendableMap map) {
map.clear();
// Add links
// Distances from http://maps.google.com
map.addBidirectionalLink(PERTH, ALBANY, 417.0);
map.addBidirectionalLink(PERTH, KALGOORLIE, 593.0);
map.addBidirectionalLink(PERTH, GERALDTON, 424.0);
map.addBidirectionalLink(PERTH, PORT_HEDLAND, 1637.0);
map.addBidirectionalLink(ALBANY, ESPERANCE, 478.0);
map.addBidirectionalLink(KALGOORLIE, NORSEMAN, 187.0);
map.addBidirectionalLink(ESPERANCE, NORSEMAN, 204.0);
map.addBidirectionalLink(NORSEMAN, PORT_AUGUSTA, 1668.0);
map.addBidirectionalLink(GERALDTON, CAMARVON, 479.0);
map.addBidirectionalLink(CAMARVON, PORT_HEDLAND, 872.0);
map.addBidirectionalLink(PORT_HEDLAND, BROOME, 589.0);
map.addBidirectionalLink(BROOME, HALLS_CREEK, 685.0);
map.addBidirectionalLink(HALLS_CREEK, WYNDHAM, 370.0);
map.addBidirectionalLink(HALLS_CREEK, KATHERINE, 874.0);
map.addBidirectionalLink(WYNDHAM, KATHERINE, 613.0);
map.addBidirectionalLink(KATHERINE, DARWIN, 317.0);
map.addBidirectionalLink(KATHERINE, TENNANT_CREEK, 673.0);
map.addBidirectionalLink(TENNANT_CREEK, MT_ISA, 663.0);
map.addBidirectionalLink(TENNANT_CREEK, ALICE_SPRINGS, 508.0);
map.addBidirectionalLink(ALICE_SPRINGS, COOBER_PEDY, 688.0);
map.addBidirectionalLink(COOBER_PEDY, PORT_AUGUSTA, 539.0);
map.addBidirectionalLink(MT_ISA, TOWNSVILLE, 918.0);
map.addBidirectionalLink(TOWNSVILLE, CAIRNS, 346.0);
map.addBidirectionalLink(MT_ISA, LONGREACH, 647.0);
map.addBidirectionalLink(TOWNSVILLE, MACKAY, 388.0);
map.addBidirectionalLink(MACKAY, ROCKHAMPTON, 336.0);
map.addBidirectionalLink(LONGREACH, ROCKHAMPTON, 687.0);
map.addBidirectionalLink(ROCKHAMPTON, BRISBANE, 616.0);
map.addBidirectionalLink(LONGREACH, CHARLEVILLE, 515.0);
map.addBidirectionalLink(CHARLEVILLE, BRISBANE, 744.0);
map.addBidirectionalLink(CHARLEVILLE, NYNGAN, 657.0);
map.addBidirectionalLink(NYNGAN, BROKEN_HILL, 588.0);
map.addBidirectionalLink(BROKEN_HILL, PORT_AUGUSTA, 415.0);
map.addBidirectionalLink(NYNGAN, DUBBO, 166.0);
map.addBidirectionalLink(DUBBO, BRISBANE, 860.0);
map.addBidirectionalLink(DUBBO, SYDNEY, 466.0);
map.addBidirectionalLink(BRISBANE, TAMWORTH, 576.0);
map.addBidirectionalLink(BRISBANE, PORT_MACQUARIE, 555.0);
map.addBidirectionalLink(PORT_MACQUARIE, NEWCASTLE, 245.0);
map.addBidirectionalLink(TAMWORTH, NEWCASTLE, 284.0);
map.addBidirectionalLink(NEWCASTLE, SYDNEY, 159.0);
map.addBidirectionalLink(SYDNEY, CANBERRA, 287.0);
map.addBidirectionalLink(CANBERRA, WAGGA_WAGGA, 243.0);
map.addBidirectionalLink(DUBBO, WAGGA_WAGGA, 400.0);
map.addBidirectionalLink(SYDNEY, LAKES_ENTRANCE, 706.0);
map.addBidirectionalLink(LAKES_ENTRANCE, MELBOURNE, 317.0);
map.addBidirectionalLink(WAGGA_WAGGA, MELBOURNE, 476.0);
map.addBidirectionalLink(WAGGA_WAGGA, HAY, 269.0);
map.addBidirectionalLink(MELBOURNE, WARNAMBOOL, 269.0);
map.addBidirectionalLink(WARNAMBOOL, MOUNT_GAMBIER, 185.0);
map.addBidirectionalLink(MOUNT_GAMBIER, ADELAIDE, 449.0);
map.addBidirectionalLink(HAY, ADELAIDE, 655.0);
map.addBidirectionalLink(PORT_AUGUSTA, ADELAIDE, 306.0);
map.addBidirectionalLink(MELBOURNE, ADELAIDE, 728.0);
map.addBidirectionalLink(PORT_AUGUSTA, PORT_LINCOLN, 341.0);
// Locations coordinates
// Alice Springs is taken as central point with coordinates (0|0)
// Therefore x and y coordinates refer to Alice Springs. Note that
// the coordinates are not very precise and partly modified to
// get a more real shape of Australia.
map.setPosition(ADELAIDE, 417, 1289);
map.setPosition(ALBANY, -1559, 1231);
map.setPosition(ALICE_SPRINGS, 0, 0);
map.setPosition(BRISBANE, 1882, 415);
map.setPosition(BROKEN_HILL, 709, 873);
map.setPosition(BROOME, -1189, -645);
map.setPosition(CAIRNS, 1211, -791);
map.setPosition(CAMARVON, -2004, -34);
map.setPosition(CANBERRA, 1524, 1189);
map.setPosition(CHARLEVILLE, 1256, 268);
map.setPosition(COOBER_PEDY, 86, 593);
map.setPosition(DARWIN, -328, -1237);
map.setPosition(DUBBO, 1474, 881);
map.setPosition(ESPERANCE, -1182, 1132);
map.setPosition(GERALDTON, -1958, 405);
map.setPosition(HALLS_CREEK, -630, -624);
map.setPosition(HAY, 985, 1143);
map.setPosition(KALGOORLIE, -1187, 729);
map.setPosition(KATHERINE, -183, -1025);
map.setPosition(LAKES_ENTRANCE, 1412, 1609);
map.setPosition(LONGREACH, 1057, -49);
map.setPosition(MACKAY, 1553, -316);
map.setPosition(MELBOURNE, 1118, 1570);
map.setPosition(MOUNT_GAMBIER, 602, 1531);
map.setPosition(MT_ISA, 563, -344);
map.setPosition(NEWCASTLE, 1841, 979);
map.setPosition(NORSEMAN, -1162, 881);
map.setPosition(NYNGAN, 1312, 781);
map.setPosition(PERTH, -1827, 814);
map.setPosition(PORT_AUGUSTA, 358, 996);
map.setPosition(PORT_HEDLAND, -1558, -438);
map.setPosition(PORT_LINCOLN, 169, 1205);
map.setPosition(PORT_MACQUARIE, 1884, 849);
map.setPosition(ROCKHAMPTON, 1693, -59);
map.setPosition(SYDNEY, 1778, 1079);
map.setPosition(TAMWORTH, 1752, 722);
map.setPosition(TENNANT_CREEK, 30, -445);
map.setPosition(TOWNSVILLE, 1318, -520);
map.setPosition(WAGGA_WAGGA, 1322, 1125);
map.setPosition(WARNAMBOOL, 761, 1665);
map.setPosition(WYNDHAM, -572, -932);
}
}