首页/ 海南掌控科技有限公司/ 专利详情

一点与多点之间路径规划的方法及运输配送系统

基本信息

申请号 CN201810251872.3 申请日 -
公开（公告）号 CN108592929A 公开（公告）日 2018-09-28
申请公布号 CN108592929A 申请公布日 2018-09-28
分类号 G01C21/34 分类 测量；测试;
发明人 李明杰;徐海霞 申请（专利权）人 海南掌控科技有限公司
代理机构 北京汇智英财专利代理事务所（普通合伙） 代理人 海南掌控科技有限公司
地址 570216 海南省海口市龙华区金盘路30-1号海南日报综合大楼
法律状态 -

摘要

摘要 本发明涉及一种一点与多点之间路径规划的方法，包括下面的步骤：S1：获得一个起始点和多个目标点的位置信息，起始点和多个目标点的位置信息在路径规划区域内；S2：以起始点为中心，把路径规划区域分割为多个子集路径规划区域；S3：在子集路径规划区域内，以起始点为起点寻找距离起始点位置最近的第一目标点，以确定起始点至第一目标点的路径信息，然后寻找距离第一目标点距离最近的第二目标点，以确定第一目标点至第二目标点的路径信息，按照距离最近原则依次寻找其它目标点，直至把所有目标点的路径规划完毕。通过将大规模的运送路径区域分解成小规模的运送路径区域，使得整个货运系统得到全面优化，使得货运运力得到更好的利用。