EVACUATING ORANGE COUNTY, CALIFORNIA, IN ABOUT ELEVEN (11) SECONDS
Abstract. Orange County, California, residents must evacuate when there is a crisis at the San Onofre nuclear power plant in San Clemente, California. They must travel roughly north and east over safe roads. Depending on their location in Orange County (OC), residents will travel to the closest of four (4) waypoints located on the border between OC and neighboring counties. Once a waypoint is reached, evacuees can travel in any direction except back toward OC. The approximate driving distance algorithm is used to suggest a possible waypoint for each address—business or residential. The approximate driving distance algorithm makes this evacuation planning possible, as it takes only around eleven (11) seconds on a state-of-the-art laptop to route 1.1 to 1.2 million addresses to waypoints. Using actual driving distances would take too long and be too expensive, taking approximately fifty-three (53) days on the same platform. The waypoint suggestions are just that: suggestions. In some cases, the approximate driving distance algorithm might not choose the closest waypoint.
