using Dijkstra algorithm to find shortest path and total distance

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'

[url removed, login to view] 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 [url removed, login to view] 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 [url removed, login to view] 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.


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


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]

Compétences : Algorithme, Programmation C++, Mathématiques

Voir plus : dijkstra's algorithm example step by step, shortest path algorithm example, dijkstra's algorithm java, shortest path algorithm in c, dijkstra's shortest path algorithm example, shortest path algorithms, dijkstra's algorithm time complexity, shortest path algorithm java, Write python code to implement Dijkstra\ s algorithm, when do i need an engineer's report nz, shortest path algorithm dijkstra, s-control salesforce example, please translate these english paragraph to tshivenda precious i m a man just like any other man you are a beautiful woman it's, i just need an illustration for children's book, fermat's little theorem example

Concernant l'employeur :
( 2 commentaires ) KOLKATA, India

N° du projet : #15625264

Décerné à :


Hello We are highly motivated young technocrats from India. We are approachable, you can come to us if you have a struggle, we are happy to help. Team TiponTongue Relevant Skills and Experience Ph.D. in Co Plus

150 $ USD en 7 jours
(26 Commentaires)

13 freelance font une offre moyenne de $169 pour ce travail


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, Plus

100 $ USD en 3 jours
(571 Commentaires)

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 envir Plus

100 $ USD en 2 jours
(77 Commentaires)

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 rou Plus

199 $ USD en 5 jours
(19 Commentaires)

Hello, I can design such algorithm. Should it work on drones or it will be just used for calculations on computer?

250 $ USD en 5 jours
(47 Commentaires)

I am a expert in Java and C++. I am a master of Mathematics. If you keep in touch with me, you will get the best result from me. Thanks. Relevant Skills and Experience Algorithm, Mathematics. Proposed Milestones $150 Plus

150 $ USD en 1 jour
(9 Commentaires)

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 Plus

155 $ USD en 3 jours
(25 Commentaires)

Hi, I am a talented C & C++ coder. I won the championship 4 times in the international online programming contest sponsored by India. If you give me this project, you will get good result. Thanks. Relevant Skills and Plus

250 $ USD en 7 jours
(11 Commentaires)

Dear, sir! I have a lot of practical experience as an expert in this field and I am very interested in this project. I hope to discuss all the details of project with you in the nearest future. If you can clarify wh Plus

150 $ USD en 3 jours
(13 Commentaires)

A proposal has not yet been provided

222 $ USD en 3 jours
(0 Commentaires)

I worked a lot with different algorithms, I'm familiar with Dijkstra algorithm.

166 $ USD en 5 jours
(0 Commentaires)

Hello. I've read your project details before placing my bid. I can assure you that I can deliver high quality work on time. I am willing to start immediately. Thank you very much Relevant Skills and Experience CC Pr Plus

155 $ USD en 3 jours
(0 Commentaires)

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 en 1 jour
(0 Commentaires)