发明名称 |
一种带软时间窗物流运输调度的路径计算方法及装置 |
摘要 |
本发明提供了一种带软时间窗物流运输调度的路径计算方法及装置,应用于多个从服务器,通过在并行接收主服务器发送来的出发指令以及其他所述从服务器的信息素时,多个所述从服务器各自依次获取所对应的子蚁群中的每一只蚂蚁产生的第一优化路径信息,从而实现了将搜索任务同时划分给多个从服务器中的子蚁群,使其能够并行地完成搜索,提高了搜索的速度,之后,多个所述从服务器各自比较获取的多条第一优化路径信息,得到各自的第一最优路径信息,并各自更新所述第一最优路径信息上的信息素,之后,将各自第一最优路径信息及对应信息素一起发送给主服务器,进而缩短了主服务器比较路径信息条数的时间,使其能够快速获得物流配送的最优配送路径。 |
申请公布号 |
CN106251012A |
申请公布日期 |
2016.12.21 |
申请号 |
CN201610609540.9 |
申请日期 |
2016.07.28 |
申请人 |
广东工业大学 |
发明人 |
蔡延光;戚远航;蔡颢;马骏 |
分类号 |
G06Q10/04(2012.01)I;G06Q10/08(2012.01)I;G06Q50/28(2012.01)I |
主分类号 |
G06Q10/04(2012.01)I |
代理机构 |
北京集佳知识产权代理有限公司 11227 |
代理人 |
王宝筠 |
主权项 |
一种带软时间窗物流运输调度的路径计算方法,其特征在于,应用于多个从服务器,所述方法包括:多个所述从服务器并行接收主服务器发送来的出发指令及其他所述从服务器的信息素;多个所述从服务器分别更新各自对应的子蚁群参数,任一所述子蚁群参数包括配送位置点信息、路径选择的启发式因子、禁忌表及可用节点列表,其中,所述配送位置点信息包括配送位置点的个数、所处位置以及各个配送位置点上的初始信息素值,所述禁忌表保存所述子蚁群中任一蚂蚁已经经过的配送位置点,所述可用节点列表保存所述子蚁群中任一蚂蚁未经过的配送位置点;多个所述从服务器分别依据各自对应的所述子蚁群中每一只蚂蚁的所述路径选择的启发式因子、禁忌表、可用节点列表,以及其他所述从服务器的信息素,依次获取所对应的所述子蚁群中的每一只蚂蚁产生的第一优化路径信息;多个所述从服务器分别比较从各自对应的所述子蚁群中获取的多条所述第一优化路径信息,获得各自最小的路径信息,作为多个所述从服务器各自从对应的所述子蚁群中获取的第一最优路径信息;多个所述从服务器分别更新各自从对应的所述子蚁群中获取的所述第一最优路径信息上的信息素;多个所述从服务器分别将各自获得的所述第一最优路径信息及信息素,发送给所述主服务器,作为所述主服务器获得当前最优路径的依据。 |
地址 |
510062 广东省广州市越秀区东风东路729号大院 |