Find Jobs
Hire Freelancers

using Dijkstra algorithm to find shortest path and total distance

$30-250 USD

进行中
已发布超过 6 年前

$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 年前

想赚点钱吗?

在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
付款方式已验证
会员自5月 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)
加载预览
授予地理位置权限。
您的登录会话已过期而且您已经登出,请再次登录。