恭喜江苏大学何美玲获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网恭喜江苏大学申请的专利一种物流车辆配送路径的规划方法和控制系统获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN114511145B 。
龙图腾网通过国家知识产权局官网在2025-05-06发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202210121396.X,技术领域涉及:G06Q10/04;该发明授权一种物流车辆配送路径的规划方法和控制系统是由何美玲;付文青;武晓晖;章泽琦;杨梅;李其鹏;吕一鸣设计研发完成,并于2022-02-09向国家知识产权局提交的专利申请。
本一种物流车辆配送路径的规划方法和控制系统在说明书摘要公布了:本发明提供了一种物流车辆配送路径的规划方法和控制系统,包括智能云平台、控制箱、传感器、存储器、处理器以及用户终端;智能云平台用于获取客户位置信息、配送货物重量信息;传感器用于采集车厢载重量;存储器包括信息获取模块、重量采集模块以及传输模块II;处理器包括算法模块、判断模块以及传输模块III,所述算法模块采用改进混合蛙跳算法规划车辆行驶路径;用户终端包括无线传感器以及手机。本发明考虑了配送订单下车辆的动态碳排放量,通过改进混合蛙跳算法合理规划车辆行驶路径,减少环境污染,节约配送成本。
本发明授权一种物流车辆配送路径的规划方法和控制系统在权利要求书中公布了:1.一种物流车辆配送路径的规划方法,其特征在于,包括如下步骤:S1:根据获取的客户数和客户的坐标信息确定目标函数、约束函数和初始化算法参数,其中:所述目标函数为碳排放量成本、车辆固定成本和车辆运输成本总和的最低值,所述目标函数fXm表示为:fXm=minTC1+TC2+TC3,其中:TC1表示车辆固定成本,公式表达为TC2表示车辆运输成本,公式表达为TC3表示车辆碳排放成本,公式表达为式中,N表示配送中心点与客户点的集合;H表示车队集合;dij表示车辆从i行驶到j的距离;c1表示每辆车每配送一次的固定成本费用;c2表示车辆的运输成本费用;c3表示每辆车的单位碳排放成本;ξ表示燃料消耗量与碳排放量之间的换算系数;ρ0表示无装载时的燃料消耗率;ρ*表示有装载时的燃料消耗率;Q表示配送车辆的最大载重量;fijh表示配送车辆h从i行驶到j的货物装载量;所述约束函数为车辆的载货量不超过车辆的最大载重量,且每个客户都需要被配送到,最终回到配送中心;所述算法参数为定义种群规模为T,划分子群数为t,局部搜索次数为L,全局迭代次数为G,迭代次数为n;S2:计算青蛙适应度值并按降序排列:通过整数编码的方式随机生成初始种群PT=X1,X2,Xm…XT,m=1,2,…T,其中Xm=x1,x2,x3…xN表示每个青蛙配送的顺序,xN表示配送点编号,计算每只青蛙的适应度值FXm,其中,青蛙的适应度越大表示该青蛙的路径越接近最优值,将种群PT内的青蛙按照适应度值降序排列;S3:将青蛙按照下面规则分配到荷叶上生成t个子群:将整个青蛙种群分配进t片荷叶中,第1只青蛙被分配到第1片荷叶中,第2只青蛙被分配到第2片荷叶中,第t只青蛙被分配到第t片荷叶中,第一轮分配结束后,将第t+1~T只青蛙依次分配到第1~t片荷叶中,以此类推,直至分配完所有青蛙;S4:利用嵌入变邻域搜索算法对每个子群进行局部搜索,具体为:将每个子群的最优解与最劣解的青蛙分别标记为Fbt与Fwt,适应度最大的青蛙为最优解的青蛙,适应度最小的青蛙为最劣解的青蛙;将种群中具有最优解的青蛙标记为Fg,对每一片荷叶上的青蛙进行局部更新操作,更新公式为: 其中,r为0-1之间的随机数;D为青蛙移动的距离;Dmax为青蛙所允许移动的最大距离;如果更新后得到解Ftnew1大于Fwt,则Fwt=Ftnew1,否则,用Fg代替Fbt,执行局部位置更新操作: 如果更新后得到解Ftnew2大于Fwt,则Fwt=Ftnew2,否则在该子群中随机生成一个新的青蛙Ftnew直接替代原来的Fwt;更新每一个子群中的Fwt后,嵌入交换算子与插入算子进行变邻域搜索,在Fwt中随机选取两个客户节点xR1和xR2交换位置,生成新的路线;若得到的解Ftnew3大于Fwt,则Fwt=Ftnew3,并重复随机选取两个客户节点交换位置,生成新的路线;若找不到更优解或所有交换组合尝试完毕,则对解Fwt使用插入算子,在当前解Fwt的所有路径中随机选取两个相邻客户节点xk1和xk2,将两个相邻客户节点xk1和xk2按序插入到剩余客户点的最前端,生成新的路线,若得到的解Ftnew4大于Fwt,则Fwt=Ftnew4,并重复随机选取两个客户节点插入到剩余客户点的最前端,生成新的路线;若找不到更优解或所有节点组合尝试完毕,则退出变邻域搜索;若Fwt大于Fbt,则Fbt=Fwt,否则继续进行迭代操作;重复对每个子群局部搜索L次,更新Fbt;S5:混洗种群,重新汇合和排序,更新Fg;将所有子群混合,根据适应度值将种群中的青蛙按照降序重新排序,记录全局最优解Fg;S6:运算终止判断;若n>G则停止迭代,输出最优配送路径,否则n=n+1,转回S3。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人江苏大学,其通讯地址为:212013 江苏省镇江市京口区学府路301号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。