寻求最短粮食运输路径的方法、设备、系统及存储介质
授权
摘要
本发明公开了一种寻求最短粮食运输路径的方法、设备、系统及存储介质。基于粮食配送中心及多个运输目标城市的位置信息,通过蚁群算法获得多条粮食运输路径,从所述粮食运输路径中选取若干条满足预设路径相似度条件的目标粮食运输路径,将所述目标粮食运输路径作为禁忌搜索算法的初始粮食运输路径,基于所述位置信息通过禁忌搜索算法确定最短粮食运输路径,本发明将蚁群算法对初始解依赖性不强与禁忌搜索算法记忆力强及适合局部寻优的优点相结合,克服了蚁群算法局部搜索能力有限及禁忌搜索算法对初始解依赖性强的不足,提高了用于粮食运输路径规划的算法的计算精度,寻求最短粮食运输路径,提高了粮食流通效率,降低了粮食流通成本。
基本信息
专利标题 :
寻求最短粮食运输路径的方法、设备、系统及存储介质
专利标题(英):
暂无
公开(公告)号 :
CN109146167A
申请号 :
CN201810932763.8
公开(公告)日 :
2019-01-04
申请日 :
2018-08-15
授权号 :
CN109146167B
授权日 :
2022-04-15
发明人 :
刘志伟刘江蓉周康高婧刘朔祁华清镇依婷代卓尔梁婉莹方浩铖胡龙江法霖姚钊尹明君
申请人 :
武汉轻工大学
申请人地址 :
湖北省武汉市东西湖区常青花园学府南路68号
代理机构 :
深圳市世纪恒程知识产权代理事务所
代理人 :
胡海国
优先权 :
CN201810932763.8
主分类号 :
G06Q10/04
IPC分类号 :
G06Q10/04 G06Q10/08
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10/00
行政;管理
G06Q10/04
预测或优化,例如线性规划、“旅行商问题”或“下料问题”
法律状态
2022-04-15 :
授权
2019-01-29 :
实质审查的生效
IPC(主分类) : G06Q 10/04
申请日 : 20180815
申请日 : 20180815
2019-01-04 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载