带固定分配方案约束的配送车辆路线优化方法专利查询专利号|摘要-满商公司网

带固定分配方案约束的配送车辆路线优化方法

基本信息

申请号	CN202110502352.7	申请日	-
公开（公告）号	CN113177662A	公开（公告）日	2021-07-27
申请公布号	CN113177662A	申请公布日	2021-07-27
分类号	G06Q10/04（2012.01）I;G06Q10/08（2012.01）I;G06N3/12（2006.01）I	分类	计算；推算；计数;
发明人	曾斌;魏耀文;刘松	申请（专利权）人	深圳小狮快送科技有限公司
代理机构	深圳市中智立信知识产权代理有限公司	代理人	丁丽琴
地址	518000广东省深圳市龙岗区坂田街道杨美社区长发中路5号云里智能园5栋四层
法律状态	-

摘要

一种带固定分配方案约束的配送车辆路线优化方法，包括：生成原生种群，每个个体都是独立的带固定分配方案约束的CVRPTW问题的解，且携带了基因信息与适应度信息，生成每个个体之前都必须满足固定分配的约束；计算出原生族群中每个个体的适应度，并按照适应度从高到低对个体进行排序；按顺序成对取出族群中的两个个体，进行遗传操作；对族群i中的每个个体，按照一定的概率对其进行基因变异操作，若某个个体发生了变异，则用编译后的个体取代原个体；计算族群中每个个体的适应度，将其中适应度最高的个体复制，放入族群i+1中，其适合求解中大规模的带固定分配方案约束的CVRPTW问题，具有对带固定分配方案约束的CVRPTW问题求解质量高、鲁棒性强的特点。