物流配送车辆路径优化方法和装置

基本信息

申请号 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,选择当前种群中适应度最高的配送路径为最优路径。本发明能够使物流配送车辆在配送货物时,配送时间尽可能少、配送路径尽可能短。