寻求最短粮食运输路径的方法、设备、系统及存储介质

    公开(公告)号:CN109146167B

    公开(公告)日:2022-04-15

    申请号:CN201810932763.8

    申请日:2018-08-15

    Abstract: 本发明公开了一种寻求最短粮食运输路径的方法、设备、系统及存储介质。基于粮食配送中心及多个运输目标城市的位置信息,通过蚁群算法获得多条粮食运输路径,从所述粮食运输路径中选取若干条满足预设路径相似度条件的目标粮食运输路径,将所述目标粮食运输路径作为禁忌搜索算法的初始粮食运输路径,基于所述位置信息通过禁忌搜索算法确定最短粮食运输路径,本发明将蚁群算法对初始解依赖性不强与禁忌搜索算法记忆力强及适合局部寻优的优点相结合,克服了蚁群算法局部搜索能力有限及禁忌搜索算法对初始解依赖性强的不足,提高了用于粮食运输路径规划的算法的计算精度,寻求最短粮食运输路径,提高了粮食流通效率,降低了粮食流通成本。

    寻求最短粮食运输路径的方法、设备、系统及存储介质

    公开(公告)号:CN109146167A

    公开(公告)日:2019-01-04

    申请号:CN201810932763.8

    申请日:2018-08-15

    CPC classification number: G06Q10/047 G06Q10/08355

    Abstract: 本发明公开了一种寻求最短粮食运输路径的方法、设备、系统及存储介质。基于粮食配送中心及多个运输目标城市的位置信息,通过蚁群算法获得多条粮食运输路径,从所述粮食运输路径中选取若干条满足预设路径相似度条件的目标粮食运输路径,将所述目标粮食运输路径作为禁忌搜索算法的初始粮食运输路径,基于所述位置信息通过禁忌搜索算法确定最短粮食运输路径,本发明将蚁群算法对初始解依赖性不强与禁忌搜索算法记忆力强及适合局部寻优的优点相结合,克服了蚁群算法局部搜索能力有限及禁忌搜索算法对初始解依赖性强的不足,提高了用于粮食运输路径规划的算法的计算精度,寻求最短粮食运输路径,提高了粮食流通效率,降低了粮食流通成本。

Patent Agency Ranking