本发明涉及一种基于改进头脑风暴算法的低碳垃圾分类收运方法及系统,根据设置的约束条件以及定义的两个目标,建立双目标优化模型;采用改进的头脑风暴算法求解所述双目标优化模型,根据求解后的帕累托解提供相应的路径规划方案,其中所述改进的头脑风暴算法为:初始化算法参数,随机生成初始种群;对初始种群进行聚类,将具有同一优先级的个体聚为一类;评估个体,选择每类中的最优个体作为该类的中心;进行选择操作;对选择的个体进行差分变异操作,根据支配关系更新归档集,根据所述更新归档集输出路径规划。本发明有利于有效降低运输成本和碳排放。
📄 2020106467732
📂 G06Q10_047
👤 江南大学
📅 2020-07-07
本发明公开了一种基于大规模限量弧路由问题求解的路径规划方法,属于组合优化领域。本发明首先进行了全局优化,提出了一种基于CARP问题的低成本分解优化方案,在迭代中有针对性的保留了更多优秀的分解;同时,本发明也应用于局部搜索阶段,提出了一种改进的路径构造规则,其优化了生成初始解中路径插入的部分,在路径插入的过程中考虑了车辆在接近满载时返回仓库产生过多无用花费的问题,改进之后能够更有效的进行局部搜索,进一步提升了求解质量。与现有的路径规划方法相比,本发明更细致的考虑到了CARP优化问题的细节与问题本身的特点,能够取得更低成本的解,且能够提升2‑3倍左右的稳定性。
📄 2023116776168
📂 G06Q10_047
👤 江南大学
📅 2023-12-06
本发明公开了一种基于覆盖旅行商问题求解的急救队路径规划方法,属于人工智能的强化学习和组合优化领域。本发明通过设计覆盖注意力模块对顶点间覆盖关系建模,并动态地将顶点被访问的信息传递至覆盖集中的其他顶点,高效地捕获问题特征和时序特征;为了提高模型对于对称不变性的学习并增强构造解的能力,提出了基于实例增强的改进基线用于REINFORCE算法,无需引入额外的评论家网络,并且具备显存占用少,运算速度快的优势。实验结果表明,本发明在求解质量上相较现有DRL方法均有明显优势,在不同覆盖类型、不同数据分布的实验中也展现了极强的泛化能力,部分实例的求解质量甚至超越了传统启发式算法,并保持着数十倍的求解速度优势。
📄 2023109678781
📂 G06Q10_047
👤 江南大学
📅 2023-08-03
本发明涉及一种基于自定义循点聚簇的仓库拣货路径优化方法,包括导入订单数据并进行预处理,其中所述订单数据包括订单号及货位编码;根据所述订单数据预设每个拣货单包含的订单数量,并根据订单号及货位编码确定距离矩阵;根据距离矩阵通过自定义循点聚簇算法确定最优拣货路径,其中最优拣货路径为所有拣货单总路径之和最小;根据最优拣货路径生成拣货单。本发明通过路径优化后的拣货线路尽可能的把货位临近的订单分配在一起进行拣选,使每个拣货人员所需要拣货的货架都尽量集中,并将拣货单包含的所有货品按照货柜顺序依次寻找并按照订单号分类,拣货人员只需要行走一次,尽可能减少所有拣货人员总的拣货路径,提升仓库拣货整体效率。
📄 2022111021383
📂 G06Q10_047
👤 江南大学
📅 2022-09-09
本发明公开了一种AGV多目标点自主导航方法、系统、终端及存储介质,其属于智慧工厂的领域,其方案包括获取产线中各个工位的位置和生产信息;根据各工位的生产信息,确定待运输工位;构建优先值判定指标库,确定优先值判定指标;根据优先值判定指标获取工位的优先值判定数据,并生成优先值判定数据矩阵;根据优先值判定指标生成运输优先值计算模型,并根据运输优先值计算模型和优先值判定数据矩阵计算待运输工位的优先值;根据计算出的待运输工位优先值,对待运输工位的运输顺序进行排序,根据最终的运输顺序生成运输线路图。本申请具有针对多目标点进行优先值计算,并根据优先值确定运输顺序,规划合理的运输路线,提高AGV运输效率的效果。
📄 2023103613393
📂 G06Q10_047
👤 中之栋建设(江苏)有限公司
📅 2023-04-06
本发明针对多目标路径规划问题,公开了一种带软时间窗的多目标车辆路径规划方法,属于智能交通领域。该方法首先读取车辆路径数据集,构建路网拓扑图;设定路径长度和兼容乘客数为目标,求解初始种群中所有的非支配解,并添加软时间窗来更新当前最优解;采用0‑1随机数进行状态转移概率判断和添加惩罚值全局更新人流量的方法,选择满足约束条件的最优解集。本发明提供了一种有效且稳定的带软时间窗的多目标车辆路径规划方法,有助于探索一条在满足约束条件的情况下,使得路径长度更短、兼容乘客数更多以及运送时间尽可能短,具有良好的应用前景。
📄 2021114793615
📂 G06Q10_047
👤 西安邮电大学
📅 2021-12-06
本发明公开了一种基于深度学习的两阶段能耗预测路径规划的方法,利用深度学习技术,来预测和优化电动汽车的能耗,不仅考虑了道路坡度、交通状况和车辆负载等多种因素,还结合了历史驾驶数据和实时交通数据,以实现对特定路线的能耗的精确预测。此外,还通过两阶段的解决方案,其中初始阶段主要关注出发前的预测,而随后的阶段则更侧重于旅程中出发后的预测,使得能够在旅程开始前就对能耗有一个大致的预测,而在旅程中则可以根据实时交通数据进行动态调整,从而实现更精确的能耗预测。
📄 2024114707562
📂 G06Q10_047
👤 西安邮电大学
📅 2024-10-21
本发明公开了无人驾驶推土机工作路径优化方法、系统、终端及介质,涉及无人驾驶技术领域,其技术方案要点是:依据图像数据和/或扫描数据进行三维场景重构,得到三维场景模型;将三维场景模型划分为移土区和填土区;构建穿过移土区与填土区之间交界线的分层工作面;规划出无人驾驶推土机以最小的工作量实现基础目标的工作路径集;通过缩小分层工作面的坡角来迭代更新分层工作面来实现目标区域的分层平整,直至目标区域满足工程规划参数。本发明将无人驾驶推土机的平整工作划分为多层进行层次操作,在不降低工作效率的情况下,有效保障每层平整操作能够将表面压实;此外,通过分层操作可以有效降低铲刀的姿态控制频次。
📄 2024105993917
📂 G06Q10_047
👤 山东交通学院, 济宁海推重工机械股份有限公司
📅 2024-05-15
本发明涉及农产品供应链管理技术领域,具体为一种基于物联网的农产品供应链管理系统及方法,所述系统中供应路线管理模块基于每个运输路线规划方案的路况特征信息及冷链设备负载故障系数,生成每个运输路线规划方案的响应偏向值;筛选待运农产品的最佳货运供应路线,反馈给待运车辆司机及目的地处相应农产品的接收负责人。本发明从路况特征信息、农产品种类、运输路线规划方案途经区域的天气预警信息及历史货运车辆内置冷链设备的状态监控数据等多方面因素对各个运输路线规划方案的运输环境进行评估,并通过运输路线规划方案的响应偏向值实现对待运农产品的最佳货运供应路线的筛选,辅助待运车辆司机执行运输任务。
📄 2025102944858
📂 G06Q10_047
👤 南京荣智鼎科技有限公司
📅 2025-03-13
已申报项目
本发明公开一种垃圾车辆低碳动态路径规划方法及系统,所述动态路径规划方法包括以下步骤:读取实例的输入信息,给出优化目标的定义,并设定约束条件;将Q学习的超启发式粒子群算法参数初始化;生成初始候选种群,并且计算适应度,确定个体极值和全局极值;通过高层学习策略HLS为种群选择底层启发式搜索算子LLH,并产生新的种群,计算每个新个体的目标值,Eva值增加PS;在每次迭代中更新个体极值和全局极值;若Eva>Evamax,则终止迭代,输出适应度最优的个体,该个体为规划好的车辆调度方案,否则转步骤四。本发明规划方法采用一种Q学习超启发式粒子群算法,设计消除时间和容量约束的解码方式,使得解码后的解均为可行解,提高了算法的求解效率。
📄 2022113637741
📂 G06Q10_047
👤 南京信息工程大学
📅 2022-11-02
一种基于自适应NSGAII的物流路线优化方法,包括:S1.分析建立基本数学模型;S2.设计种群个体染色体编码;S3.采用随机和贪婪结合方式产生规模为N的初始种群,并对种群进行帕累托非支配排序;S4.通过选择、交叉、变异三种进化操作得到下一代种群;S5.将父代种群与子代种群合并形成新种群,选取较优的个体组成新的父代种群;S6.通过种群进化算子操作产生新的子代种群,重复步骤S4;S7.若不满足种群迭代终止条件,返回步骤S4、S5,直至达到终止条件;S8.由自适应NSGAⅡ算法输出最优解集,从而得到配一台车辆的配送路线。本发明还包括一种基于自适应NSGAII的物流路线优化系统。本发明能解决配送路线优化问题。
📄 2021111286708
📂 G06Q10_047
👤 浙江工业大学
📅 2021-09-26
一种基于策略梯度的超启发算法的车辆路径优化方法,包括车辆路径问题的研究背景意义及技术,包括:步骤1有容量车辆路径问题分析;步骤2参数初始化;步骤3初始化种群;步骤4通过算子选择机制选择算子对种群进行操作,并计算相关信息并存储于经验池中;步骤5判断算法迭代的次数,若达到预设步距,则进入步骤6学习,反之,则进入步骤4;步骤6从经验池中选择状态转移数据对策略梯度算法中的神经网络进行训练;步骤7判断是否达到算法终止运行条件,若是,则输出最优解;反之则返回主循环。本发明提供了一种高层选择策略为策略梯度的超启发算法的车辆路径优化方法。
📄 2022106922642
📂 G06Q10_047
👤 浙江工业大学
📅 2022-06-17