You may work with one partner on this assignment. If you work with a partner, put your name and the name of your partner in the list of authors at the top of your program. Only one partner needs to run handin21 to submit the files for the group. Both partners will receive the same grade.
Some of the problems will have optional components that allow you to further practice your skills in Python. Optional portions will not be graded, but may be interesting for those wanting some extra challenges.
Run update21, if you haven't already, to create the cs21/labs/11 directory. Then cd into your cs21/labs/11 directory and create the python programs for lab 11 in this directory (handin21 looks for your lab 11 assignments in your cs21/labs/11 directory).
The file /usr/local/doc/zipcodes.txt contains the data you need to write your program. Each line of the file contains seven fields separated by commas representing the ZIP code, latitude, longitude, city name, county name, state, and population, respectively. The entry for Swarthmore is shown below:
The full file has entries for 41824 unique ZIP codes. You can open up the file in any text editor if you would like to look at the file in more detail. When you read in a line from this file in python you can use line.split(",") to separate the line into a list of strings.
Your program should prompt the user for two cities. The user can lookup a city by ZIP code or by a city name and its two letter state abbreviation. For each city, display the following information:
In addition to the information above, display the distance between the two cities the user typed.
A sample run is shown below:
This program creates a database of information about cities throughout the United States. It allows you to enter two cities (either by zip code or by city and state) and reports the distance between them. -------------------------------------------------------- CITY #1 Enter a zip code or city, state> Swarthmore, PA City, State, ZIP: Swarthmore, PA, 19081 County: Delaware Population: 9907 Lat / Long: 39.90 / -75.35 Closest big city: Philadelphia, PA (6.1 miles) CITY #2 Enter a zip code or city, state> 59453 City, State, ZIP: Judith Gap, MT, 59453 County: Wheatland Population: 307 Lat / Long: 46.68 / -109.64 Closest big city: Billings, MT (77.8 miles) Distance between Swarthmore, PA and Judith Gap, MT is 1773.8 miles Check more locations (yes/no)? yes -------------------------------------------------------- CITY #1 Enter a zip code or city, state> 94130 City, State, ZIP: San Francisco, CA, 94130 County: San Francisco Population: 776733 Lat / Long: 37.82 / -122.37 Closest big city: Oakland, CA (2.9 miles) CITY #2 Enter a zip code or city, state> Boston, MA City, State, ZIP: Boston, MA, 02120 County: Suffolk Population: 359585 Lat / Long: 42.33 / -71.10 Closest big city: Cambridge, MA (2.2 miles) Distance between San Francisco, CA and Boston, MA is 2690.6 miles Check more locations (yes/no)? no
If you cannot find an entry for a particular city or ZIP code, inform the user that you cannot find that location and prompt them to enter another location.
You are required to use two dictionaries to store the records for each city. One dictionary must be indexed on zipcode. For example, if the dictionary is called zipDict then zipDict['19081'] should return all the necessary information about Swarthmore, PA. The other dictionary must be indexed on a string created from the city and state. For example, if the dictionary is called cityDict then cityDict['Swarthmore,PA'] should also return all the necessary information about Swarthmore, PA.
In addition to the requirements above, we have included some tips and problems to watch out for below.
Some large cities (Philadelphia, PA, for example) have multiple ZIP
codes. When asked to report a ZIP code for a city, you can decide how to
handle this. Possible options include reporting all ZIP codes for a
particular city, reporting the first ZIP code you find for that city,
reporting one example ZIP code and stating there are other possibilities,
or designing a method of your own choosing. You must report at least one
ZIP code for a city if it is in the list of known cities.
Be careful when reporting the closest city to a given city. Do not report
the same city. For example, the city with a population over 100,000
closest to Philadelphia, PA, should not be Philadelphia, PA, but some
other city. This is further complicated by the fact that many big cities
have multiple ZIP codes, when reporting the closest big city, ensure that
the city names are in fact different.
You should use the "great circle" distance formula to compute the distance between two cities. If the first city is at a geographic location (lat1, long1), and the second city is at (lat2, long2), then the distance between the two cities is given by the formula:
D = R * acos( sin(lat1)*sin(lat2)+cos(lat1)*cos(lat2)*cos(long2-long1) )
Where R is the radius of the Earth (3963.1676 miles or 6378.1 kilometers), and acos
is the inverse cosine. You can get this function (as well as cos and sin) by importing the
math module in python. Note that each lat/long must be converted
from degrees to radians before computing a sine or cosine. Use the python function radians imported from the math library to convert from degrees to radians.
This data file we have provided you is by no means complete. Some ZIP
codes were missing or did not have lat/long data and were removed. For
some cities, we did not have population data, so we set the population
arbitrarily to 0. If your favorite US city or hometown in the US is
missing and you know all the info (ZIP, city name, county name, state,
lat, long, and population), let us know and we will be happy to add a few cities, but we are not trying to maintain a comprehensive list.
To plot the points, simply draw a black Point at each latitude and longitude in the zipcode database that corresponds to the state the user entered. For cities with a population larger than 250000 (or some smaller threshold for "flyover" states), you should draw a small red Circle, rather than a Point. Be sure that the size of your circle is proportional to the size of the coordinate space you are drawing in. Doing this will ensure that red circles you are drawing in Connecticut (a small state) will have the same size circle as cities in Florida (a large state).
For example, below is the picture of Montana produced from this data (the boundary polygon comes from another source. If you are interested in this, contact Prof. Danner.) After plotting the points, wait for a mouse click to close the window.
Once you are satisfied with your program, hand it in by typing handin21 in a terminal window.