For this project, you will generate the crime risk map based on the crime rates and implement an A* heuristic search algorithm to find an optimal path between two coordinates on the map. I will provide the shape file which you will be working with and further instructions.
To implement this project, you must use Python.
Please note the libraries can be used but not limited to Numpy, Pandas, Pyshp, Scikit- Learn.
Please list all the required libraries of your program in README.txt.
Your program must be able to find the optimal path at most 10 seconds.
If there is no path will be found from the current map, e.g. the destination are surrounded by blocks, your program should output the message “Due to blocks, no path is found. Please change the map and try again”;
Otherwise, if the path exists, your program should measure the time when starting to find the optimal path. If it takes more than 10 seconds, your program should output
the message “Time is up. The optimal path is not found.”
It is not necessary to have a fancy user-interface. A simple command-line interface with a direct output is sufficient.
All the results listed in Section 2 of the PDF (which I will provide should you accept this request). Display Details should be presented in GUI and it should be easy to change the input grid size and the chosen threshold using the command-line interface when it is required.
You will be compensated fairly for your work. It must be specified that the code must be of your own work.
For the exact details of this work, message me for the detailed project instructions. This project would need strong expertise in AI, data science and python programming.
Draw the grids
Generate the map by crime rates
Apply different threshold by prompting user for inputs
Display the number of total crimes in each grid, average and standard deviation of all - grids: Heuristic function, total cost, admissibility
Follow the rules in 2.1.5 (PDF) to design heuristic method
Find the path from any 2 points by prompting user for inputs
Execution time and instant outputs
Necessary comments, readability and clarity Instructions on how to run your program and list of libraries
9 freelancers are bidding on average $163 for this job
Dear Employer, I have read the project details and confident to work on your project . I have extensive knowledge on python, etc . Kindly message me so that we can discuss more about the work. Regards Lucky