For each POI record, determine which city is closest to it. The closest city must be...

Transcribed Image Text:

For each POI record, determine which city is closest to it. The closest city must be in the same country (the "country_code' values must match). To measure distance, use the squared Euclidean distance. That is, if a POI record has the lat-long coordinates (h. v,), and a city record has the lat-long coordinates (he, v), then their squared Euclidean distance is (hp - h₂)² + (vp - v,)². Outputs: Your function should return a new Python dictionary of dictionaries. The outer dictionary's keys should be the same POI IDs. The inner dictionary should have exactly two keys: 'type', which is the POI type (not the city type), and city', which is the name of the closest city. See the demo below. Notes and hints: 1. Recall that the IEEE floating-point standard defines a special value that corresponds with infinity. This value is available in Python as math. inf, and it m be a helpful initializer as you search for the closest city to a given POI. 2. We have provided a function, dd_distance_squared, that will compute the squared Euclidean distance given the attributes of a POI and the attributes of a city. 11 DEMO INPUTS ### demo pois_ex2 - ('abe': {'country_code': 'US', 'lat's -5.2, 'long's 2.0, 'type': 'Restaurant'), 'def's ('country_code': 'US', 'lat's -2.3, 'long' 6.8, 'type's Golf Course'). "ghi's ('country_code's 'PL', lat': 1.0, 'long': 6.5, 'type': 'Apartment'), jkl's ('country_code's 'VN", "lat's 11.0, 'long': 1.5, "type': 'Post Office')) demo_cities_ex2 - \ (Seattle, United States': {"country_code': 'US', 'lat': -5.0, "long': 3.0, 'type': 'Other'), Richmond, United States': {'country_code': 'US', 'lat': -2.0, 'long': 7.0, 'type': 'other'), 'Hanoi, Vietnam': {"country_code': 'V', 'lat': 10.0, 'long': 2.0, 'type': 'National and provincial capital') "Curitiba, Brazil': {'country_code': 'BR', 'lat': 0.0, 'long': 6.0, type': 'Provincial capital'}} The demo included in the solution cell below should display the following output: ('abe': {'type': 'Restaurant', 'city': 'Seattle, United States"}, 'def': ('type': 'Golf Course', 'city': 'Richmond, United States"}, jkl's ('type': 'Post Office', 'city': 'Hanoi, Vietnam')} Observe that the POI 'ghi' does not appear in the output. That's because its country code, "PL", does not match any country code of any o 3 For each POI record, determine which city is closest to it. The closest city must be in the same country (the "country_code' values must match). To measure distance, use the squared Euclidean distance. That is, if a POI record has the lat-long coordinates (h. v,), and a city record has the lat-long coordinates (he, v), then their squared Euclidean distance is (hp - h₂)² + (vp - v,)². Outputs: Your function should return a new Python dictionary of dictionaries. The outer dictionary's keys should be the same POI IDs. The inner dictionary should have exactly two keys: 'type', which is the POI type (not the city type), and city', which is the name of the closest city. See the demo below. Notes and hints: 1. Recall that the IEEE floating-point standard defines a special value that corresponds with infinity. This value is available in Python as math. inf, and it m be a helpful initializer as you search for the closest city to a given POI. 2. We have provided a function, dd_distance_squared, that will compute the squared Euclidean distance given the attributes of a POI and the attributes of a city. 11 DEMO INPUTS ### demo pois_ex2 - ('abe': {'country_code': 'US', 'lat's -5.2, 'long's 2.0, 'type': 'Restaurant'), 'def's ('country_code': 'US', 'lat's -2.3, 'long' 6.8, 'type's Golf Course'). "ghi's ('country_code's 'PL', lat': 1.0, 'long': 6.5, 'type': 'Apartment'), jkl's ('country_code's 'VN", "lat's 11.0, 'long': 1.5, "type': 'Post Office')) demo_cities_ex2 - \ (Seattle, United States': {"country_code': 'US', 'lat': -5.0, "long': 3.0, 'type': 'Other'), Richmond, United States': {'country_code': 'US', 'lat': -2.0, 'long': 7.0, 'type': 'other'), 'Hanoi, Vietnam': {"country_code': 'V', 'lat': 10.0, 'long': 2.0, 'type': 'National and provincial capital') "Curitiba, Brazil': {'country_code': 'BR', 'lat': 0.0, 'long': 6.0, type': 'Provincial capital'}} The demo included in the solution cell below should display the following output: ('abe': {'type': 'Restaurant', 'city': 'Seattle, United States"}, 'def': ('type': 'Golf Course', 'city': 'Richmond, United States"}, jkl's ('type': 'Post Office', 'city': 'Hanoi, Vietnam')} Observe that the POI 'ghi' does not appear in the output. That's because its country code, "PL", does not match any country code of any o 3

Answer rating: 100% (QA)

import math def dddistancesquaredpoi city return poilat citylat2 poilong citylong2 def findclosestci... View the full answer