Find Jobs
Hire Freelancers

Geospatial Analytics - Identify a Network of Cities to Cover the US - 02/05/2018 02:15 EDT

$750-1500 USD

Closed
Posted almost 6 years ago

$750-1500 USD

Paid on delivery
Imagine you are covering the United States with cell phone towers. Each tower has a range of 100 miles. The goal of this project is to identify where you will put each tower, trying to cover the country with as few towers as possible. In other words, we want to identify the fewest number of United States cities that will cover the continental United States (when each are given a radius of 100 miles). This may not straightforward right away - I suggest you refer to either the attached screenshot or Google doc for a visual: [login to view URL] We are basically creating a mesh of geospatial coordinates within 100 miles of each other to envelope the continental United States, For each coordinate, we are looking for a city name, state, and latitude and longitude information. For example: New York, NY, 40.6974881,-73.979681 Philadelphia, PA, 40.1937313,-75.0102984 Atlantic City, NJ, 39.3766056,-74.4879281 Cites may overlap - but the goal is to identify the fewest number of cities as possible - so overlapping is not preferred. In order to be considered for this project you must demonstrate a working understanding of the problem as defined above. Please provide a summary of your approach, including tools you will use, how you will verify your work, etc...
Project ID: 16858082

About the project

19 proposals
Remote project
Active 6 yrs ago

Looking to make some money?

Benefits of bidding on Freelancer

Set your budget and timeframe
Get paid for your work
Outline your proposal
It's free to sign up and bid on jobs
19 freelancers are bidding on average $1,056 USD for this job
User Avatar
Hello! I graduated from AGH (Poland) and IFNTUOG (Ukraine). I have master degree in GIS and Cartography. I can help you. I use QGIS/ArcGIS/MapInfo, etc. Best Regards Michael
$1,250 USD in 20 days
5.0 (91 reviews)
6.5
6.5
User Avatar
Hello. I am a GIS(Geographical Information System) expert and Web&Mobile(iOS&Android) developer. Since 10 years before I have been developing GIS applications. I graduated GIS special education course and I have rich experiences for development Desktop,Web and Mobile GIS applications. as a GIS developer, I can develop any kind of GIS application based on ArcServer,GeoServer and GoogleMaps,OSM,MapBox,OpenLayers,PostGIS and PostgreSQL and MS SQL, Sqlite/Spatialite. And I have many Web technologies such as PHP, Java,C# etc. I checked your requirement and I am very interesting in your project. I have worked on many GIS application development and I think that I have able to realize your requirement. I would like to heard from you. thank you.
$1,300 USD in 20 days
5.0 (7 reviews)
5.7
5.7
User Avatar
Greetings, We have read the project descriptiona and checking the doc file now. in description it is quite easy to understand the project. Having more than 3 years experience in such projects. Allow me to complete your job. Best Regards
$1,111 USD in 20 days
4.9 (30 reviews)
5.1
5.1
User Avatar
hi dear hiring manager i'm a mining engineer and i would like to work on your project ,here is a few approach that i 'll perform Generates a set of sample points based on inclusion probabilities, resulting in a spatially balanced sample design. This tool is generally used for designing a monitoring network by suggesting locations to take samples, and a preference for particular locations can be defined using an inclusion probability raster i will share more details in private message thanks kind regards
$1,250 USD in 30 days
5.0 (6 reviews)
3.3
3.3
User Avatar
I have a team of 10 people and all Ph.D. holders in Engineering, Computer Science, Humanities like Sociology, Psychology, Physics, Chemistry, Project Management, Information Technology etc. I offer course work help on blackboard, pearsonlabs, safeassign, turnitin submissions to the students across United States and Australian Universities only. I can also do Finite Element Analysis in ANSYS, circuit analysis in Multisim and other relevant software’s. What I can offer; Essays; Research Papers; Term Papers; Coursework Help on Blackboard; Literature Reviews; Numerical Problems in Science & Engineering etc. Quality will be absolutely great and free from any plagiarism on Turnitin or safeassign. Contact me; Regards Full Grade Experts What’s App us: +1 (631) 973 9497
$750 USD in 15 days
4.7 (7 reviews)
3.5
3.5
User Avatar
Hi. Here is a GIS programmer with math background (university teacher for 10 yrs). Last 15 yrs I did lot of projects in academy and industry fields solving problems very similar to yours (including placing BTS towers). 1st, math: You described discrete optimization problem already solved by many ppl using many algorithms. In geometry, we are speaking about "coverage" term (no envelope pls, that's something else). So u want to solve subclass of coverage problem, which is potentially NP-hard. Luckily, there r constraints. Given set of N points (circle centers) we can start by union of all circles and pick some 1 that can be removed. We have now N-1 circles possibly covering the area. We can subsequently choose next circle, remove it and continue. There are no more than Nx(N-1)x(N-2)... = N! sequences of circle removals. This is important upper bound. N! is huge number, so brute-force algo. isn't a good idea. Any dis. opt. algo. can be transferred to sequence of circle removals. Even the solution proposed by dstepanenko ;) I did something from what he suggested in Freelancer.com, u can see just my feedback fom HPC. But there are some really standard and some better algorithms. Ask me in the chat, i know things are not clear here. Programming: I have ready-made parsers from ESRI, OSM,... i can code in C/C++, do the output to any format u like, with well documented code. GIS problems: Data sources. Geoid is not flat. NY city is not a point. Boundary is not simple. ... (chat)
$800 USD in 9 days
5.0 (2 reviews)
2.8
2.8
User Avatar
By using a multiple spatial analysis tools, I can extract for each point of mesh the city name, state, and latitude and longitude information as required but also I’ll try to extract the distance (city-Mesh point) to avoid overlay issue. Hence a map and tables describing the points having the fewest number of cities will be provided. In addition, I will use another approach than the suggested one (mesh based method). The second approach will be a city-based method and is the inverse of your method by given the locations of future towers having a maximum number of cities. I will use ArcGIS software. Also the administration data (cities, state borders) downloaded from the US governmental website. An important thing is the machine to be used, it must be powerful to run the complex analysis since the huge number of US cities. My mine is i7-Core 3.6 Ghz with 32Go RAM (64bit).
$750 USD in 6 days
4.4 (2 reviews)
2.3
2.3
User Avatar
Hi Ten years ago I was working on project to cover a region of Georgia with cell towers. This region has mountainous, rural, suburban and urbanized areas. If you really want to do this for cell towers there are tens of variables to include, such as interference in mountainous and urban areas, power supply availability etc. So if you want I can do this but for other time and money. If this variables doesn't matter and you just need to cover US cities (for example for shops and supermarkets or repair centers) you don't need that variables and you just need maximum area coverage with minimum cities and cell towers then I easily can use simple algorithm for reversed knapsack and traveling salesman problem. This will provide an optimal coverage for areas. In other size we can calculate all suitable variants and distinct optimal one based on two parameters: covered area and tower count. the best one will be presented using map presentation. I need a list of cities (if you don't have a specific one I can use a zipcode databases) from you and more explanation if I don't understand something. As for tools I can do it in python and R. if you want I can do it in c# too. for plotting I can use SQL server reporting service, or matplotlib or ggplot depending on platform.
$1,000 USD in 7 days
5.0 (1 review)
1.1
1.1
User Avatar
A proposal has not yet been provided
$1,222 USD in 18 days
0.0 (0 reviews)
0.0
0.0
User Avatar
A proposal has not yet been provided
$800 USD in 3 days
0.0 (0 reviews)
0.0
0.0
User Avatar
I have prior experience with working on geo-coded data using both R and Tableau. Here's a short description of a project involving Geo Spatial Analysis with one of my top Fortune 50 Clients - Developed a decision-board using geocoded store data; location-based Census data; POI location data; Spend data; and Product attributes information to identify stores that have higher potential for launching new products One of the trivial solutions to your problem is to start of with one (randomly placed) tower and then place nearby towers 200m (100m+100m) from the former tower. The ideal way of testing our solution is to plot it on a map and ensure 100% coverage (and also ensure that there aren't any towers floating in water - like in the illustrative image on google docs link)
$1,250 USD in 25 days
0.0 (0 reviews)
0.0
0.0
User Avatar
A proposal has not yet been provided
$777 USD in 14 days
0.0 (0 reviews)
0.0
0.0
User Avatar
Recently-certified Microsoft data scientist who is ready to tackle your geospatial project. Your project will be my top priority.
$998 USD in 23 days
0.0 (0 reviews)
0.0
0.0
User Avatar
Dear Sir: I can get a solution, assuming the following previous conditions and concepts: Planning that each point of the continental territory have to be covered by at least one tower signal, and overlapping must be minimized for get total cover with the less towers, the optimal distribution is a triangular mesh, with 173,2 miles between vertices. Each tower will had other six around it, looking like a honeycomb, with a tower in the center of each cell, minimizing overlay of their covers. I have evaluate various approaches but I think than the best is to first select cities by relative distances with an R algorithm, and after confirm good land cover on maps, with QGIS. I plan to write an R script to simulate various possible solutions, calculating distance from geographical coordinates of principal Cities, on a standard homogeneous WGS84 projection, looking for minimizing tower points needed for total cover. Optimal apparent solutions will be plotted on a digital map, using QGIS. Total surface cover and overlapping of signal will be graphically probed with the buffer tool, detecting holes, and special situations, that will be resolute by simply adding or moving any strategical tower, or going back to the calculation process. I have a data file with city limits considered for the us census, to process geocenters. Also I have the list of coordenates and names of all the US populated places. Any way I could use any list of city points that you wuold. Thanks
$1,333 USD in 15 days
0.0 (0 reviews)
0.0
0.0

About the client

Flag of UNITED STATES
Sparta, United States
4.9
18
Payment method verified
Member since Oct 12, 2017

Client Verification

Thanks! We’ve emailed you a link to claim your free credit.
Something went wrong while sending your email. Please try again.
Registered Users Total Jobs Posted
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Loading preview
Permission granted for Geolocation.
Your login session has expired and you have been logged out. Please log in again.