多配送点的路径规划方法、装置、机器人及存储介质制造方法及图纸

本发明专利技术公开了一种多配送点的路径规划方法、装置、机器人及存储介质，其中，所述方法包括：接收机器人需要分别到达的N个配送点，其中，N为大于1的正整数；以所述机器人的当前位置分别规划路径至所述N个配送点，并分别记录每条路径的第一配送距离；加载预设矩阵表，并根据所述预设矩阵表查询所述N个配送点两两组合的第二配送距离，其中，所述预设矩阵表用于记录配送点两两组合的第二配送距离；根据N条所述第一配送距离和所述N个配送点两两组合的第二配送距离，确定出从所述机器人当前位置依次经过所述N个配送点的目标配送路径。本发明专利技术旨在提高配送机器人在执行多任务配送时路径规划的效率。规划的效率。规划的效率。

【技术实现步骤摘要】
多配送点的路径规划方法、装置、机器人及存储介质


[0001]本专利技术涉及机器人
，尤其涉及一种多配送点的路径规划方法、装置、机器人及存储介质。

技术介绍

[0002]随着机器人行业的发展，配送机器人可以广泛应用于生活中，可以在园区、校园、酒店等具体场景下执行配送任务。
[0003]配送机器人在执行配送任务时，会考虑到多种道路因素，比如单车道，从而会在出发点和目标点之间进行全局规划。但是在同一工作场景下，一个配送机器人可能会面临多个配送任务，即配送机器人从出发点到达有限个目标点，而到达目标点的顺序不同，配送机器人行驶的总路程也不相同。为了寻找最佳配送路径，机器人会出现遍历所有配送顺序，进行多次全局规划，这样耗时长、浪费计算资源，从而导致了配送机器人在执行多任务配送时多配送点的路径规划的效率太低。
[0004]上述内容仅用于辅助理解本专利技术的技术方案，并不代表承认上述内容是现有技术。

技术实现思路

[0005]本专利技术的主要目的在于提供一种多配送点的路径规划方法、装置、机器人及存储介质，旨在提高配送机器人本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种多配送点的路径规划方法，其特征在于，所述多配送点的路径规划方法包括以下步骤：接收机器人需要分别到达的N个配送点，其中，N为大于1的正整数；以所述机器人的当前位置分别规划路径至所述N个配送点，并分别记录每条路径的第一配送距离；加载预设矩阵表，并根据所述预设矩阵表查询所述N个配送点两两组合的第二配送距离，其中，所述预设矩阵表用于记录配送点两两组合的第二配送距离；根据N条所述第一配送距离和所述N个配送点两两组合的第二配送距离，确定出从所述机器人当前位置依次经过所述N个配送点的目标配送路径。2.如权利要求1所述的多配送点的路径规划方法，其特征在于，N为大于1，且小于等于5的正整数。3.如权利要求1所述的多配送点的路径规划方法，其特征在于，加载预设矩阵表，并根据所述预设矩阵表查询所述N个配送点两两组合的第二配送距离之前，包括：根据多个预设配送点，以两个配送点为一组，在两个配送点之间规划路径并计算路径的距离为所述第二配送距离；记录配送点两两组合的第二配送距离，以构建所述预设矩阵表。4.如权利要求3所述的多配送点的路径规划方法，其特征在于，接收机器人需要分别到达的N个配送点之前，包括：获取机器人的当前工作区域的导航地图；确认所述导航地图上的关键点为配送点，所述关键点包括建筑物的进出口或等待站点。5.如权利要求1所述的多配送点的路径规划方法，其特征在于，根据N条所述第一配送距离和所述N个配送点两两组合的第二配送距离，确定出从所述机器人当前位置依次经过所述N个配送点的目标配送路径，包括：根据所述N个配送点，确定出从所述机器人当前位置依次经过所述N个配送点的所有可能的多个配送路径；根据N条所述第一配送距离和通过查询所述预设矩阵表，分别确定出每一条所述配送路径的总路程；以总路程为最小值的配送路径作为所述目标配送路径。6.如权利要求5所述的多配送点的路径规划方法，其特征在于，根据所述N个配送...

【专利技术属性】
技术研发人员：顾震江，张炜晨，刘文泽，
申请(专利权)人：深圳优地科技有限公司，
类型：发明
国别省市：