一种基于NSGAII分组处理大规模带容量约束的方法及系统技术方案

本发明专利技术提供一种基于NSGAII分组处理大规模带容量约束的车辆路径问题的方法，包括步骤：数据预处理；参数初始化，定义初始迭代次数与最大迭代次数，并初始化一个可行解作为参考解；判断迭代次数是否到达所述最大迭代次数；通过多目标算法NSGAII对所述参考解进行优化分组；通过禁忌搜索算法对分组后第一前沿面上的子问题进行优化处理；更新所述参考解，累积迭代次数；将所述参考解作为最优解输出。

【技术实现步骤摘要】
一种基于NSGAII分组处理大规模带容量约束的方法及系统
本专利技术涉及智能交通
，具体涉及一种基于NSGAII分组处理大规模带容量约束的方法及系统。
技术介绍
在当今的电子商务时代，全球物流产业有了新的发展趋势。现代物流服务的核心目标是在物流全过程中以最小的综合成本来满足顾客的需求。现在电商的快速崛起和行业的需求，对于仓储物流配送这一重要环节的需求和要求也在不断提高，第三方公司在市场行业中也扮演着越来越重要的角色，甚至能够协助商家在终端和渠道端提供广泛的服务。随着物流行业的发展，需要服务的客户越来越多，导致车辆调度规模越来越大。车辆路由问题(VehicleRoutingProblem，简称VRP)是指对一系列特定位置和需求量的客户点，调用一定数量的车辆，从中心仓库出发，选择最优的行车路线并有序地访问各个客户点，在满足特定的约束条件下，使得货物尽快到达客户点并且运输总费用达到最低要求。传统的车辆路由解决方法，主要是依据物流经验，有一定的随机性和偶然性，不具备科学性。随着科学技术的发展，目前解决车辆路由问题主要有四种算法：一、基于拉格朗日松弛、列生成和动态规划三种策略的精准算法，本文档来自技高网...

【技术保护点】
1.一种基于NSGAII分组处理大规模带容量约束的方法，其特征在于，所述方法包括步骤：步骤一、参考解预处理；步骤二、参数初始化，定义初始迭代次数与最大迭代次数，并初始化一个可行解作为参考解；步骤三、判断迭代次数是否到达所述最大迭代次数；如果是，执行步骤七；否则执行步骤四；步骤四、通过多目标算法NSGAII对所述参考解进行优化分组；步骤五、通过禁忌搜索算法对分组后第一前沿面上的子问题进行优化处理；步骤六、更新所述参考解，累积迭代次数并返回步骤三；步骤七、将所述参考解作为最优解输出。

【技术特征摘要】
1.一种基于NSGAII分组处理大规模带容量约束的方法，其特征在于，所述方法包括步骤：步骤一、参考解预处理；步骤二、参数初始化，定义初始迭代次数与最大迭代次数，并初始化一个可行解作为参考解；步骤三、判断迭代次数是否到达所述最大迭代次数；如果是，执行步骤七；否则执行步骤四；步骤四、通过多目标算法NSGAII对所述参考解进行优化分组；步骤五、通过禁忌搜索算法对分组后第一前沿面上的子问题进行优化处理；步骤六、更新所述参考解，累积迭代次数并返回步骤三；步骤七、将所述参考解作为最优解输出。2.根据权利要求1所述的一种基于NSGAII分组处理大规模带容量约束的方法，其特征在于：所述步骤一具体包括参考解编码和参考解解码；所述参考解编码为使用自然数编码对参考解进行编码，编码长度等于客户节点数目加可使用车辆数目加1。3.根据权利要求1所述的一种基于NSGAII分组处理大规模带容量约束的方法，其特征在于，所述步骤四具体包括以下步骤：步骤A、个体编码；步骤B、个体解码；步骤C、初始化种群；步骤D、选择合适个体；步骤E、种群进化。4.根据权利要求1所述的一种基于NSGAII分组处理大规模带容量约束的方法，其特征在于：所述步骤五具体包括以下步骤：步骤F、随机生成一个子问题中客户的序列，按车辆尽可能满载的原则插入仓库节点，生成初始解，清空禁忌表，设置禁忌长度；步骤G、将所述初始解，通过搜索算子产生候选解，并计算各个候选解的适应度值；步骤H、将所有所述候选解中选出适应度值最好的候选解。5.一种基于NSGAII分...

【专利技术属性】
技术研发人员：张兴义，张涛，邱剑锋，田野，
申请(专利权)人：安徽大学，
类型：发明
国别省市：安徽,34