[发明专利]针对多任务的路径协同规划方法和装置有效
申请号: | 201510386421.7 | 申请日: | 2015-06-30 |
公开(公告)号: | CN105719221B | 公开(公告)日: | 2021-06-11 |
发明(设计)人: | 王岳;窦彦斌;李松;黄绍建;徐明泉;崔代锐;邝卓聪;蒋凡 | 申请(专利权)人: | 北京星选科技有限公司 |
主分类号: | G06Q50/28 | 分类号: | G06Q50/28;G06Q10/08 |
代理公司: | 北京智信四方知识产权代理有限公司 11519 | 代理人: | 刘真 |
地址: | 100085 北京市海淀区*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本申请公开了一种针对多任务的路径协同规划方法和装置。其中,针对多任务的路径协同规划方法包括:基于任务满足预定条件,对任务聚类为至少一个任务组;基于各任务组的到达时间由小到大对各任务组排序,其中,各任务组的到达时间为该任务组中各任务的到达时间中的最小值;以及按照任务组的排序顺序对各任务组进行路径规划。按照本申请的方案,能够基于提供派送服务的人员的当前订单,生成包含两个以上起点和两个以上终点的合理派送路径。 | ||
搜索关键词: | 针对 任务 路径 协同 规划 方法 装置 | ||
【主权项】:
一种针对多任务的路径协同规划方法,其中,每个所述任务包括起点、终点和与所述终点对应的到达时间,其特征在于,所述方法包括:基于所述任务满足预定条件,对所述任务聚类为至少一个任务组;基于各所述任务组的到达时间由小到大对各所述任务组排序,其中,所述各任务组的到达时间为该任务组中各任务的到达时间中的最小值;以及按照所述任务组的排序顺序对各所述任务组进行路径规划。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京星选科技有限公司,未经北京星选科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201510386421.7/,转载请声明来源钻瓜专利网。
- 上一篇:一种嵌入堆排序的卡尔曼滤波相位展开方法
- 下一篇:一种互联网信息快捷平台