-
公开(公告)号:CN106843270A
公开(公告)日:2017-06-13
申请号:CN201710049480.4
申请日:2017-01-23
Applicant: 中南大学
IPC: G05D1/10
CPC classification number: G05D1/101
Abstract: 本发明公开了一种无人机快递自动投送路径规划方法,根据每个快件的地址信息确定无人机投送任务的所有目标站点,规划出一条从快递集散中心出发、经过每个目标站点仅一次且最终返回快递集散中心的最短路径;若该路径上各路径段的长度都小于或等于无人机最大单次飞行距离Lmax,则路径规划完成;若某些路径段的长度大于Lmax,则在其附近按照本发明提供的方法寻找一个或多个中转站点供无人机补充电量;根据Lmax判断是否存在多余的中转站点,若有则将其删除;根据Lmax确定在哪些目标站点只需投递快件而无须进行充电操作;由此规划出从快递集散中心出发借道各中转站点将所有快件逐个送达至各自对应的目标站点并安全返回到快递集散中心的最优路径。
-
公开(公告)号:CN107038496B
公开(公告)日:2020-10-27
申请号:CN201710196901.6
申请日:2017-03-29
Applicant: 中南大学
Abstract: 本发明公开了一种无人机快递自动投送路径规划方法及系统,首先在区域内所有的快递站点中规划出一条能够经过所有站点一次且路程最短的路径,在这条路径上以不超过无人机单次飞行最长距离Lmax为界限,在相应的快递站点设置无人机自动充电装置;在有快递投送任务时,利用手持设备读取待派送的多个快件分别所在的地点,分配好任务站点,在这些任务站点中规划出一条最短路径,并读取该段路径总长度;判断无人机能否中途不充电走完全程;如果能,则开始执行快递投送任务;若不能,则在此线路周围寻找可以有效用来充电的站点,作为中转站点使用,使得无人机在经过寻找到的这些中转站点后,能够顺利将快递送达并安全返回快递集散中心。
-
公开(公告)号:CN106845713A
公开(公告)日:2017-06-13
申请号:CN201710049530.9
申请日:2017-01-23
Applicant: 中南大学
CPC classification number: G06Q10/043 , G06Q10/047 , G06Q10/083 , G06Q10/08355 , G06Q50/06
Abstract: 本发明公开了一种无人机快递自动充电桩的设置规划方法。在区域内所有的快递站点中,基于旅行推销商问题的解决方法,采用遗传算法规划出一条从快递集散中心出发、经过所有快递站点仅一次且最后返回到快递集散中心的最短路径,然后在这条路径中以不超过无人机的最大单次飞行距离Lmax为界限,在相应的站点设置充电桩供无人机自主补充电量。本发明在一张城市快递站点分布图中,首先通过一种高效的路径算法将所有站点连接,使得总路径最短,再根据无人机的续航能力自动选择合适的快递站点设置充电桩,使得充电桩的数量最少且能保证无人机在完成所有快递投送任务后安全返回到起点。这样,无人机可以在一次任务中遍历该城市的每一个快递站点并返回到起点。
-
公开(公告)号:CN106843270B
公开(公告)日:2019-02-01
申请号:CN201710049480.4
申请日:2017-01-23
Applicant: 中南大学
IPC: G05D1/10
Abstract: 本发明公开了一种无人机快递自动投送路径规划方法,根据每个快件的地址信息确定无人机投送任务的所有目标站点,规划出一条从快递集散中心出发、经过每个目标站点仅一次且最终返回快递集散中心的最短路径;若该路径上各路径段的长度都小于或等于无人机最大单次飞行距离Lmax,则路径规划完成;若某些路径段的长度大于Lmax,则在其附近按照本发明提供的方法寻找一个或多个中转站点供无人机补充电量;根据Lmax判断是否存在多余的中转站点,若有则将其删除;根据Lmax确定在哪些目标站点只需投递快件而无须进行充电操作;由此规划出从快递集散中心出发借道各中转站点将所有快件逐个送达至各自对应的目标站点并安全返回到快递集散中心的最优路径。
-
公开(公告)号:CN107038496A
公开(公告)日:2017-08-11
申请号:CN201710196901.6
申请日:2017-03-29
Applicant: 中南大学
Abstract: 本发明公开了一种无人机快递自动投送路径规划方法及系统,首先在区域内所有的快递站点中规划出一条能够经过所有站点一次且路程最短的路径,在这条路径上以不超过无人机单次飞行最长距离Lmax为界限,在相应的快递站点设置无人机自动充电装置;在有快递投送任务时,利用手持设备读取待派送的多个快件分别所在的地点,分配好任务站点,在这些任务站点中规划出一条最短路径,并读取该段路径总长度;判断无人机能否中途不充电走完全程;如果能,则开始执行快递投送任务;若不能,则在此线路周围寻找可以有效用来充电的站点,作为中转站点使用,使得无人机在经过寻找到的这些中转站点后,能够顺利将快递送达并安全返回快递集散中心。
-
-
-
-