Find Jobs
Hire Freelancers

using Dijkstra algorithm to find shortest path and total distance

$30-250 USD

В роботі
Опублікований over 6 years ago

$30-250 USD

Оплачується при отриманні
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]
ID проекту: 15625264

Про проект

7 пропозицій(-ї)
Дистанційний проект
Активність 6 yrs ago

Хочете заробити?

Переваги подання заявок на Freelancer

Вкажіть свій бюджет та терміни
Отримайте гроші за свою роботу
Опишіть свою пропозицію
Реєстрація та подання заявок у проекти є безкоштовними
7 фрілансерів(-и) готові виконати цю роботу у середньому за $157 USD
Аватарка користувача
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 за 3 дні(-в)
5,0 (653 відгуки(-ів))
7,3
7,3
Аватарка користувача
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 за 2 дні(-в)
4,8 (98 відгуки(-ів))
6,6
6,6
Аватарка користувача
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 за 5 дні(-в)
4,9 (24 відгуки(-ів))
5,2
5,2
Аватарка користувача
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 за 3 дні(-в)
5,0 (26 відгуки(-ів))
4,5
4,5
Аватарка користувача
A proposal has not yet been provided
$222 USD за 3 дні(-в)
0,0 (0 відгуки(-ів))
0,0
0,0
Аватарка користувача
I worked a lot with different algorithms, I'm familiar with Dijkstra algorithm.
$166 USD за 5 дні(-в)
0,0 (0 відгуки(-ів))
0,0
0,0
Аватарка користувача
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 за 1 день
0,0 (0 відгуки(-ів))
0,0
0,0

Про клієнта

Прапор INDIA
KOLKATA, India
5,0
2
Спосіб оплати верифіковано
На сайті з трав. 8, 2012

Верифікація клієнта

Дякуємо! Ми надіслали на вашу електронну пошту посилання для отримання безкоштовного кредиту.
Під час надсилання електронного листа сталася помилка. Будь ласка, спробуйте ще раз.
Зареєстрованих користувачів Загальна кількість опублікованих робіт
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Завантажуємо для перегляду
Дозвіл на визначення геолокації надано.
Ваш сеанс входу закінчився, і сеанс було закрито. Будь ласка, увійдіть знову.