[发明专利]粮食运输路径的规划方法、用户设备、存储介质及装置在审
申请号: | 201811092976.0 | 申请日: | 2018-09-19 |
公开(公告)号: | CN109214757A | 公开(公告)日: | 2019-01-15 |
发明(设计)人: | 姚钊;周康;刘江蓉;刘朔;高婧;祁华清;尹明君;江法霖;刘志伟;方浩铖;胡龙;车瑾诺 | 申请(专利权)人: | 武汉轻工大学 |
主分类号: | G06Q10/08 | 分类号: | G06Q10/08;G06Q10/04 |
代理公司: | 深圳市世纪恒程知识产权代理事务所 44287 | 代理人: | 胡海国 |
地址: | 430023 湖北省武*** | 国省代码: | 湖北;42 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 配送 人工鱼群算法 预设 人工蜂群算法 存储介质 粮食运输 用户设备 最优解 筛选 快速收敛 路径构建 全局收敛 规划 鱼群 求解 | ||
1.一种粮食运输路径的规划方法,其特征在于,所述粮食运输路径的规划方法包括以下步骤:
获取车辆配送信息;
基于预设人工蜂群算法根据所述车辆配送信息进行配送路径的规划,以获得待筛选配送路径;
根据所述待筛选配送路径构建预设人工鱼群算法的初始鱼群;
通过所述预设人工鱼群算法获得目标配送路径。
2.如权利要求1所述的粮食运输路径的规划方法,其特征在于,所述预设人工蜂群算法包括初始食物源、引领蜂以及跟随蜂;
所述基于预设人工蜂群算法根据所述车辆配送信息进行配送路径的规划,以获得待筛选配送路径,具体包括:
根据所述车辆配送信息生成初始配送路径,并将所述初始配送路径作为所述初始食物源;
通过所述引领蜂对所述初始食物源进行邻域搜索,以获得待筛选食物源;
将所述待筛选食物源传递至所述跟随蜂,以使所述跟随蜂根据所述待筛选食物源选举出待筛选配送路径。
3.如权利要求2所述的粮食运输路径的规划方法,其特征在于,所述预设人工蜂群算法还包括侦查蜂;
所述将所述待筛选食物源传递至所述跟随蜂,以使所述跟随蜂根据所述待筛选食物源选举出待筛选配送路径之后,所述粮食运输路径的规划方法还包括:
判断所述初始配送路径与所述待筛选配送路径是否相同;
在所述初始配送路径与所述待筛选配送路径相同时,将与所述初始配送路径对应的引领蜂替换为所述侦查蜂;
通过所述侦查蜂搜索新的待筛选食物源,返回执行所述将所述待筛选食物源传递至所述跟随蜂,以使所述跟随蜂根据所述待筛选食物源选举出待筛选配送路径的步骤。
4.如权利要求1所述的粮食运输路径的规划方法,其特征在于,所述通过所述预设人工鱼群算法获得目标配送路径,具体包括:
根据所述预设人工鱼群算法确定所述初始鱼群中的人工鱼的基本行为;
通过所述人工鱼的基本行为获得目标配送路径。
5.如权利要求4所述的粮食运输路径的规划方法,其特征在于,所述通过所述人工鱼的基本行为获得目标配送路径,具体包括:
通过所述人工鱼的基本行为确定所述人工鱼的当前运行状态,并生成与所述当前运行状态对应的当前路径评定值;
读取预设公告牌中的预设运行状态,并确定与所述预设运行状态对应的预设路径评定值;
在所述当前路径评定值大于或等于所述预设路径评定值时,将与所述预设运行状态对应的人工鱼作为目标配送路径。
6.如权利要求4所述的粮食运输路径的规划方法,其特征在于,所述根据所述预设人工鱼群算法确定所述初始鱼群中的人工鱼的基本行为之后,所述粮食运输路径的规划方法还包括:
将与所述人工鱼对应的待筛选配送路径划分为路径片段;
遍历所述待筛选配送路径,基于所述路径片段将遍历到的预设数量的待筛选配送路径进行匹配,并统计匹配成功的路径片段的片段数量;
将所述片段数量设为所述人工鱼之间的相距距离,以通过所述相距距离实施所述人工鱼的基本行为。
7.如权利要求6所述的粮食运输路径的规划方法,其特征在于,所述基本行为包括觅食行为;
所述通过所述人工鱼的基本行为获得目标配送路径,具体包括:
在通过所述相距距离实施所述人工鱼的觅食行为时,遍历所述人工鱼,并确定与遍历到的人工鱼对应的待启用配送路径,所述待启用配送路径由基于预设次序排列的目标路径片段构成;
将所述预设次序替换成待测试次序,以生成与所述待测试次序对应的待测试配送路径;
将所述待启用配送路径的路径评定值与所述待测试配送路径的路径评定值进行比较;
在所述待启用配送路径的路径评定值小于所述待测试配送路径的路径评定值,将所述待启用配送路径认定为目标配送路径。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于武汉轻工大学,未经武汉轻工大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811092976.0/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种仓储管理中的自动排单调度方法
- 下一篇:一种城市配送监控系统
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理