[发明专利]一点与多点之间路径规划的方法及运输配送系统在审
| 申请号： | 201810251872.3 | 申请日： | 2018-03-26 |
| 公开（公告）号： | CN108592929A | 公开（公告）日： | 2018-09-28 |
| 发明（设计）人： | 李明杰;徐海霞 | 申请（专利权）人： | 海南掌控科技有限公司 |
| 主分类号： | G01C21/34 | 分类号： | G01C21/34 |
| 代理公司： | 北京汇智英财专利代理事务所(普通合伙) 11301 | 代理人： | 何佳 |
| 地址： | 570216 海南省海口市*** | 国省代码： | 海南;46 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种一点与多点之间路径规划的方法，包括下面的步骤：S1：获得一个起始点和多个目标点的位置信息，起始点和多个目标点的位置信息在路径规划区域内；S2：以起始点为中心，把路径规划区域分割为多个子集路径规划区域；S3：在子集路径规划区域内，以起始点为起点寻找距离起始点位置最近的第一目标点，以确定起始点至第一目标点的路径信息，然后寻找距离第一目标点距离最近的第二目标点，以确定第一目标点至第二目标点的路径信息，按照距离最近原则依次寻找其它目标点，直至把所有目标点的路径规划完毕。通过将大规模的运送路径区域分解成小规模的运送路径区域，使得整个货运系统得到全面优化，使得货运运力得到更好的利用。 | ||
| 搜索关键词： | 目标点 路径规划 起始点 多个目标 距离最近 路径信息 运送路径 货运系统 距离起始 配送系统 区域分割 区域分解 点位置 子集 优化 运输 | ||
【主权项】：
1.一种一点与多点之间路径规划的方法，其特征在于，包括下面的步骤：S1：获得一个起始点和多个目标点的位置信息，起始点和多个目标点的位置信息在路径规划区域内；S2：以起始点为中心，把所述路径规划区域分割为多个子集路径规划区域；S3：在所述子集路径规划区域内，以起始点为起点寻找距离所述起始点位置最近的第一目标点，以确定起始点至第一目标点的路径信息，然后寻找距离第一目标点距离最近的第二目标点，以确定第一目标点至第二目标点的路径信息，按照距离最近原则依次寻找剩余目标点，直至把所有目标点的路径规划完毕。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于海南掌控科技有限公司，未经海南掌控科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810251872.3/，转载请声明来源钻瓜专利网。
