[发明专利]一种路径规划方法及装置有效
| 申请号： | 201910498034.0 | 申请日： | 2019-06-10 |
| 公开（公告）号： | CN110231044B | 公开（公告）日： | 2020-09-04 |
| 发明（设计）人： | 郑环宇;王圣尧;查莹 | 申请（专利权）人： | 北京三快在线科技有限公司 |
| 主分类号： | G01C21/34 | 分类号： | G01C21/34 |
| 代理公司： | 北京曼威知识产权代理有限公司 11709 | 代理人： | 方志炜 |
| 地址： | 100080 北京市海*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请公开了一种路径规划方法及装置，基于至少一个待配送订单对应的各任务点之间的距离，对各任务点进行聚类，根据聚类得到的多个任务点集合设定约束条件，根据贪婪算法和设定的约束条件，以最大化订单配送效率为目标，向用户对应的路径中插入各任务点，得到该用户对应的试规划路径，其中，约束条件可排除插入各任务点的一部分可选插入方案，从而无需将所有的可选插入方案全部尝试，然后，再根据各任务点对应的计划到达时间，以及基于试规划路径确定的各任务点对应的预估到达时间，对试规划路径进行调整，得到该用户对应的规划结果路径，可见，本说明书提供的方案有助于减少路径规划计算量，提高路径规划速度。 | ||
| 搜索关键词： | 一种 路径 规划 方法 装置 | ||
【主权项】：
1.一种路径规划方法，其特征在于，所述方法包括：确定至少一个待配送订单对应的任务点；基于各任务点之间的距离，对各任务点进行聚类，得到多个任务点集合；针对至少一个用户，根据贪婪算法和设定的约束条件，以最大化订单配送效率为目标，向该用户对应的路径中插入各任务点，得到该用户对应的试规划路径，其中，所述约束条件与所述多个任务点集合相关；根据各任务点对应的计划到达时间，以及基于所述试规划路径确定的各任务点对应的预估到达时间，对所述试规划路径进行调整，得到该用户对应的规划结果路径。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京三快在线科技有限公司，未经北京三快在线科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910498034.0/，转载请声明来源钻瓜专利网。
