一种基于双种群的城市物品运输规划方法技术

本发明专利技术公开了一种基于双种群的城市物品运输规划方法，是应用于由存放物品的仓库D、K辆物品运输车和N个客户点所构成的城市物品运输路线中，并包括：1构建城市物品运输路线的数学问题模型；2对第一种群和第二种群进行初始化操作；3通过双种群协同进化方法得到更好的解；4对两个种群分别进行基于不同方法的交叉变异，再依据环境选择策略对交叉变异后的子代进行比较，获得下一代种群；5若达到终止条件，则对最终种群的所有个体进行非支配排序，选出最优路线规划方案。本发明专利技术能根据物品种类拆分运输来提高车辆装载率，从而能减少运输距离和运输成本，并能降低燃油消耗。

【技术实现步骤摘要】

本专利技术属于车辆路径规划问题领域，具体的说是一种用于城市物流运输的路线规划方法。

技术介绍

1、城市物流的运输环节是物品配送系统中的重要环节，选择合理的物品运输路线，可以减少运输距离和运输成本，降低燃油消耗。

2、针对城市物流配送的路线规划方法主要可以分为精确算法与元启发式算法两类。精确算法包括：分支定界法、整数线性规划法和动态规划法。这些精确方法只适用于较小规模的路线规划问题，因为将精确算法应用于大规模路线规划问题是非常耗时的，精确算法不能在合理时间内找到问题的最优解。元启发式算法包括蚁群算法、粒子群算法和遗传算法等。蚁群算法是受自然界中蚂蚁搜索食物行为的启发，采用正反馈机制在目标空间不断搜索，逐渐逼近最优解。但是蚁群算法收敛速度慢，需要较长的搜索时间才能获得最优解，且当种群中信息素匮乏时容易陷入局部最优。粒子群算法的思想源于对鸟群、鱼群捕食行为的研究，利用群体中的个体的信息共享的功能，从而获得问题的最优解。但是粒子群算法易发生早熟现象，陷入局部最优。遗传算法是一种模仿自然选择过程的搜索启发式算法，它利用遗传、变异、选择和交叉等自然进化技术本文档来自技高网...

【技术保护点】

1.一种基于双种群的城市物品运输规划方法，其特征是应用于由一个仓库D、K辆的物品运输车V、N个客户点及其对应的物品订单组成；其中，每辆物品运输车的装载空间的长、宽、高为X、Y、Z；所述城市物品运输规划方法是按照如下步骤进行：

2.根据权利要求1所述的基于双种群的城市物品运输规划方法，其特征是，所述步骤2.3中的采用改进的可变策略的拟人式三维装箱算法是按以下步骤生成第t代第q种群的第p个规划方案中的装箱方案

3.一种电子设备，包括存储器以及处理器，其特征在于，所述存储器用于存储支持处理器执行权利要求1或2所述城市物品运输规划方法的程序，所述处理器被配置为用于执行所述...

【技术特征摘要】

1.一种基于双种群的城市物品运输规划方法，其特征是应用于由一个仓库d、k辆的物品运输车v、n个客户点及其对应的物品订单组成；其中，每辆物品运输车的装载空间的长、宽、高为x、y、z；所述城市物品运输规划方法是按照如下步骤进行：

2.根据权利要求1所述的基于双种群的城市物品运输规划方法，其特征是，所述步骤2.3中的采用改进的可变策略的拟人式三维装箱算法是按以下步骤生成第t代第q种群...

【专利技术属性】
技术研发人员：江浩，王镜鉴，张兴义，王朝，项小书，
申请(专利权)人：安徽大学，
类型：发明
国别省市：