物流配送车辆路径优化方法和装置
基本信息
申请号 | CN201510455181.1 | 申请日 | - |
公开(公告)号 | CN105046365A | 公开(公告)日 | 2015-11-11 |
申请公布号 | CN105046365A | 申请公布日 | 2015-11-11 |
分类号 | G06Q10/04(2012.01)I;G06Q10/08(2012.01)I;G06Q50/28(2012.01)I | 分类 | 计算;推算;计数; |
发明人 | 余意;蒲志强;胡鹏 | 申请(专利权)人 | 湖州中科今朝信息科技有限公司 |
代理机构 | 北京恩赫律师事务所 | 代理人 | 余意;南京阳雨湖自动化科技有限公司;南京三驾马车信息科技有限公司;湖州中科今朝信息科技有限公司;南京金骆驼信息科技有限公司 |
地址 | 210059 江苏省南京市栖霞区龙潭街道办事处科技办 | ||
法律状态 | - |
摘要
摘要 | 本发明公开了一种物流配送车辆路径优化方法和装置,属于物流领域。所述方法包括初始化拥堵矩阵α、距离矩阵D,生成配送路径权值矩阵ω=αD,初始化种群模块NZQ,选择种群规模NX、最大遗传代数NG、交叉率β、变异率γ和遗传代数n=0,采用贪婪算法生成一条初始路径r1,对初始路径r1进行变异操作,生成NZQ-1个新路径,对初始路径与新路径组成第一代种群计算每条路径的适应度An,在当前种群中采用选择算子选择适应度最高的NX条路径,并对这NX条路径进行交叉和变异操作,生成下一代群体,更新n=n+1,当n=NG时,计算最新的种群中所有路径的适应度An,选择当前种群中适应度最高的配送路径为最优路径。本发明能够使物流配送车辆在配送货物时,配送时间尽可能少、配送路径尽可能短。 |
