-
公开(公告)号：CN107358322A
公开(公告)日：2017-11-17
申请号：CN201710566528.9
申请日：2017-07-12
Applicant: 中南大学
Abstract: 本发明公开了一种无人机快递自动投送最短路径规划方法，利用扫描设备扫描每个待派送快件的地址信息，确定本次投送任务的所有目标站点，规划出一条从快递集散中心出发、经过所有目标站点且最终返回到快递集散中心的最短路径。本发明先给出初始化算法，生成一个包含一系列分子的种群，每个分子代表一条满足投递任务的可行路径；再给出相应的四个化学反应子算法：分解算法，合成算法，局部搜索算法和贪婪搜索算法，按照相关规则进行迭代，使得分子种群不断进化，直到满足迭代终止条件，找出种群中势能最小的分子，由此规划出最优路径。本发明可以使无人机在完成所有目标快递站点的投递任务的前提下，总的飞行路程最短，总的时间花费最少，从而最有效地减少能源的消耗、提高快递投送效率。
Search Results
1
records
(took 0.012 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
