[发明专利]一种外卖派送路径规划方法、系统及存储介质在审
| 申请号： | 202111395452.0 | 申请日： | 2021-11-23 |
| 公开（公告）号： | CN114217607A | 公开（公告）日： | 2022-03-22 |
| 发明（设计）人： | 李博;颜靖艺 | 申请（专利权）人： | 桂林航天工业学院 |
| 主分类号： | G05D1/02 | 分类号： | G05D1/02 |
| 代理公司： | 北京轻创知识产权代理有限公司 11212 | 代理人： | 尉保芳 |
| 地址： | 541004 广*** | 国省代码： | 广西;45 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种外卖派送路径规划方法、系统及存储介质，属于路径规划领域；方法为：将外卖派送起点、外卖途径点和外卖派送终点作为路径节点，将外卖派送员作为蚂蚁，通过路径节点和蚂蚁建立路径轨迹模型；基于最大最小蚂蚁算法MMAS在路径上设置信息素，根据信息素对路径轨迹模型进行路径遍历，确定最优路径和最优路径蚂蚁；根据轮盘选择算法选择路径节点以更新信息素，并按照设置的迭代次数和更新后的信息素将最优路径蚂蚁在最优路径上进行路径遍历，当完成迭代次数时，输出最优目标规划路径。MMAS算法与轮盘选择算法相结合，输出最优目标规划路径，使外卖派送路径规划效率明显提升，并且相比于人工规划，其路径选择也更为优化。 | ||
| 搜索关键词： | 一种 外卖 派送 路径 规划 方法 系统 存储 介质 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于桂林航天工业学院，未经桂林航天工业学院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202111395452.0/，转载请声明来源钻瓜专利网。
