Find Jobs
Hire Freelancers

using Dijkstra algorithm to find shortest path and total distance

$30-250 USD

In Progress
Posted over 6 years ago

$30-250 USD

Paid on delivery
1. take a matrix(n*n) 2. take n number of UAV's(drone) 3. take n no of target points(destination point where each UAV should visit and finding the shortest path) and there location' [login to view URL] n no of charging stations and location 5. for each mode suppose move mode assign mode=0, recharging mode assign mode=1 6. using Dijkstra algo to find the shortest path and distance. Assume that all the drones(UAV'S) will start from the source(0,0) Example: first UAV1 start from the source and total two target points are there one is in position 6,3(X,Y) another position 12,4(X,Y).So it will go the nearest first and shortest path is 1-6[for this need to calculate coordinates ]after reaching the first target it will calculate the energy . for energy assume that the drone has maximum energy. Suppose if the field size is 40*38 matrix(row*col) then each drones has energy 40 grids. So the each drones total energy is 40 grids. Let assume first target distance from the source is 25 grids. So after visiting the first target the drone has remaining energy 40-25=15 grids. If the next target distance is 35 grids but the drone has only 15 grids energy left so it will not go the next target [login to view URL] the drone will first check the nearest charging station from the target where the drone is currently situated(like location). Suppose the nearest charging station is at 10 grids distance from the drone's current location so it will go there and change his mode and recharge his battery after recharge it will have full energy that is 40 grids then it will go next target. If there are total two targets point and after visiting the first target then drone doesn't have sufficient energy and it will go nearest charging station to recharge his battery but after recharging also the next target is too far from the charging station that drone can't cover the second target and the charging station and second target in between there are no other charging station is available. In that case drone will change his mode to solar power [login to view URL] drone change his mode to solar power mode that means the drone has unlimited energy(no energy limit) then drone will just find the shortest path and visit the target.[example: assume field size 100*100 matrix drone energy is 100 grids, two targets (20,30) and another (100,100) and one charging station (2,3) suppose after visit the first target drone has remaining energy is 75 grids and next target distance is 120 grids so drone will go to charging station after charging drone has again 100 grids energy but from charging stations the next target distance is assume 140 grids and in between no charging station. In that case drone will change his mode to solar power mode so drone has unlimited energy so its will only find the shortest path and visit the target. If there are total 2 drones and 2 target points are there so each drone will visit one target. If first drone visit the second target first then will mark there as visited so second drone will not go thereat will go the other target. At the end final output will show all the paths for each UAV and total distance. example: UAV 1: Total path:(0,0)move->(10,12)move->(10,13)target1->(20,10)charging->(20,25)target3->end total distance =112.34 grids UAV2 Total path:(0,0)move->(15,12)move->(20,10)charging->(40,13)target2-->end total distance =108.34 grids [check the upload files for algorithm and sample diagram]
Project ID: 15625264

About the project

7 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
7 freelancers are bidding on average $157 USD for this job
User Avatar
I went through the requirements and I would like to do this project if given the opportunity. I've done a couple of dijkstras before. Let me know if you are interested. Relevant Skills and Experience C++ Programming, Algorithm, Graph Proposed Milestones $100 USD - Project Milestone
$100 USD in 3 days
5.0 (653 reviews)
7.3
7.3
User Avatar
I am very proficient in c and c++. I have 16 years c++ developing experience now, and have worked for more than 6 years. My work is online game developing, and mainly focus on client side, using c++ under windows environment. I used c++ to make many great projects, for example, I made the tools which can convert java files into c++ scripts, of course garbage collection included, this job is very similar to a compiler, and is very complex. I also made our own mobile game using c++, I can show you the demo of client, if you like. I am very proficient in java also. I have a very good review on Freelancer.com, I never miss a project once I accept the job, you can check my review. Trust me, please let expert help you.
$100 USD in 2 days
4.8 (98 reviews)
6.6
6.6
User Avatar
Hello, I am very interested in your project, and would like to work on it. Relevant Skills and Experience I am very experienced in implementing algorithm in general, I also worked a lot with path finding/ shortest route algorithms. Please check my reviews Proposed Milestones $199 USD - Full Project Please note that I ask for milestone payments (escrow) to be setup before starting work. Regards
$199 USD in 5 days
4.9 (24 reviews)
5.2
5.2
User Avatar
Hello sir, I am interested in your project. I have read the description and I am ready to do the Dijkstra algorithm project according to the needs. Relevant Skills and Experience C/C++ for 3 years Proposed Milestones $155 USD - Project If you have any questions with me regarding anything I am happy to discuss. Thank you.
$155 USD in 3 days
5.0 (26 reviews)
4.5
4.5
User Avatar
A proposal has not yet been provided
$222 USD in 3 days
0.0 (0 reviews)
0.0
0.0
User Avatar
I worked a lot with different algorithms, I'm familiar with Dijkstra algorithm.
$166 USD in 5 days
0.0 (0 reviews)
0.0
0.0
User Avatar
I can do this in 3 days Relevant Skills and Experience C C++ DS Algos 8 years exp Proposed Milestones $155 USD - after completion
$155 USD in 1 day
0.0 (0 reviews)
0.0
0.0

About the client

Flag of INDIA
KOLKATA, India
5.0
2
Payment method verified
Member since May 8, 2012

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.