{"id":24518841,"url":"https://github.com/wichopy/finding_nearest_costfactor","last_synced_at":"2025-03-15T11:21:02.437Z","repository":{"id":126340089,"uuid":"79168905","full_name":"wichopy/Finding_Nearest_CostFactor","owner":"wichopy","description":"Python Script to solve the nearest neighbour problem.","archived":false,"fork":false,"pushed_at":"2017-01-17T02:35:16.000Z","size":3,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":0,"default_branch":"master","last_synced_at":"2025-01-22T01:47:06.005Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/wichopy.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2017-01-16T23:28:10.000Z","updated_at":"2017-01-17T00:18:05.000Z","dependencies_parsed_at":"2023-04-26T18:44:48.227Z","dependency_job_id":null,"html_url":"https://github.com/wichopy/Finding_Nearest_CostFactor","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/wichopy%2FFinding_Nearest_CostFactor","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/wichopy%2FFinding_Nearest_CostFactor/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/wichopy%2FFinding_Nearest_CostFactor/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/wichopy%2FFinding_Nearest_CostFactor/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/wichopy","download_url":"https://codeload.github.com/wichopy/Finding_Nearest_CostFactor/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":243720221,"owners_count":20336777,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2025-01-22T01:47:11.851Z","updated_at":"2025-03-15T11:21:02.401Z","avatar_url":"https://github.com/wichopy.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Finding_Nearest_CostFactor\nPython Script to solve the nearest neighbour problem.\n\nI was tasked with catagorizing a list of 800 buildings with a regional cost factor. \n\nThis factor corrects the pricing of building assets to better reflect costs in their respective region.\n\nI used cost factors from the RS Means database, which is an industry recognized source for obtaining price estimates for construction.\n\nThis cost factors list only had regional factors for major cities and some rural towns. \n\nThe method proposed to me to tackle this problem was using 3 digit zip codes. \n\nNot all the buildings in my list corresponded with these factors by 3 digit zip code.\n\nAlso 3 digit zip codes are not the most accurate as some zip regions may be very large and have multiple factors within them.\n\nI instead decided to solve this problem using a nearest neighbour approach.\n\nMy solutions included was brute force using building long/lat coordinates, finding distances to all cost \nfactor points and returning the closest factor. The solution did not need to be optimized as with my list of ~400 factors I was able to \nspecify a cost factor for all 800 buildings in less then a second.\n\nI also tried implementing the sklearn nearest neighbour methods, but got strange results and scrapped the data.\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fwichopy%2Ffinding_nearest_costfactor","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fwichopy%2Ffinding_nearest_costfactor","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fwichopy%2Ffinding_nearest_costfactor/lists"}