[发明专利]一种路径规划的方法和装置有效
| 申请号： | 201810178729.6 | 申请日： | 2018-03-05 |
| 公开（公告）号： | CN110231040B | 公开（公告）日： | 2022-11-08 |
| 发明（设计）人： | 芦杰 | 申请（专利权）人： | 北京京东乾石科技有限公司 |
| 主分类号： | G01C21/34 | 分类号： | G01C21/34;G05D1/02 |
| 代理公司： | 中原信达知识产权代理有限责任公司 11219 | 代理人： | 张一军;张效荣 |
| 地址： | 100176 北京市大兴区北京经济技*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种路径规划方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括：确定是否存在拥堵区域；若存在，则增加起点位于拥堵区域外并且终点位于拥堵区域内的有向弧的路径成本；基于增加后的有向弧的路径成本规划路径。该实施方式通过更改拥堵区域边界节点的路径成本，使得受到影响的车辆重新规划路径，并调度后续前往该拥堵区域的车辆去非拥堵区域空闲的集包等待点等待，当该拥堵区域不再拥堵时，重新调度在集包等待点的车辆去往原目的地，因此能够防止因分拣区一部分落袋口包裹量集中爆发而造成拥堵，当存在拥堵区域时可以防止新的车辆加入拥堵区域，加快缓解拥堵区域的拥堵程度，从而大幅减少人工介入，提高系统效率。 | ||
| 搜索关键词： | 一种 路径 规划 方法 装置 | ||
【主权项】：
1.一种路径规划方法，其特征在于，包括：确定是否存在拥堵区域；若存在，则增加起点位于拥堵区域外并且终点位于拥堵区域内的有向弧的路径成本；基于增加后的有向弧的路径成本规划路径。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京京东乾石科技有限公司，未经北京京东乾石科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810178729.6/，转载请声明来源钻瓜专利网。
- 上一篇：一种定位信息修正方法及终端设备
- 下一篇：一种车道切换的导航方法和装置
