本发明公开一种垃圾车辆低碳动态路径规划方法及系统，所述动态路径规划方法包括以下步骤：读取实例的输入信息，给出优化目标的定义，并设定约束条件；将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
一种考虑二次配送和平衡用时的多车型车辆路径规划方法，针对物流配送问题进行数学建模，将其视为单运输中心，包含二次配送的衍生VRP问题，以车辆所花成本最小和均衡车辆工作时长为优化目标，利用维诺图的特点对客户点进行初始化集群，设计“借进借出”思想进行路线间客户点的再分配，同时利用启发式算法增强路线内最优配送顺序的搜索能力。最后通过算例进行验证，并能通过调节给定参数，得到不同的路径结果，以供管理者作出决策。本发明得到较为合理的路径分配结果；能够考虑二次配送的情况，能够对每条路线的工作时间进行均衡分配，能够在多种车型中选择较为合适的车型进行配送任务，能够在结果符合配送限制条件的前提下使总配送成本偏小。
📄 2020105623201
📂 G06Q10_047
👤 浙江工业大学
📅 2020-06-18
一种基于自组织多模态多目标量子粒子群优化算法的路径规划方法，包括：一种自组织网络模型被用来获取每一个粒子的最佳邻居位置，该邻居位置参与量子粒子群算法中粒子位置的更新；将决策空间划分为多个相等区域，在更新粒子位置过程中，种群的中心位置和全局最佳位置是根据决策空间子分区中帕累托最优解数量最少区域确定，进而引导粒子位置进化更新；为了维持帕累托解档案集在决策空间和目标空间的多样性和收敛性，一种档案选择更新策略被用于维持档案集的多样性和收敛性。本发明不仅能够在决策空间找到多样和等价的帕累托解，而且能够维持解集合在目标空间的收敛性。同时，更好地解决路径规划问题，为用户在路径规划时提供多种等效路径以供选择。
📄 2020115770014
📂 G06Q10_047
👤 浙江工业大学
📅 2020-12-28
本发明公开了一种基于启发式聚类算法的空间任务分配方法，该方法可以将不同频次的任务安排到m个时间段中，并保证每个时间段的负载均衡。本方法首先会进行空间划分，将空间任务数据中的高频次空间分配任务通过聚类算法聚成m个簇，之后计算平均分配量阈值范围，然后找出其中不满足平均分配量阈值范围的簇对其进行调整，调整好高频次簇之后再将低频次空间分配任务聚成n个簇，最后将这n个簇分别分配到最近的调整好的高频次簇。本发明在均衡空间任务分配量方面提供了一种新的空间任务分配方法。
📄 202211720297X
📂 G06Q10_047
👤 浙江工业大学
📅 2022-12-30
考虑驾驶员状态的改进容量网络模型的机场摆渡车优化调度方法和装置，其方法包括：依据机场航班实时信息数据，确定需要摆渡车需求的航班，将航班和摆渡车出发和返回的位置设置为节点，将摆渡车在两个节点之间连续服务的路径设置为有向边，构建一种新颖的容量网络模型；同时，通过驾驶舱内摄像头实时检测摆渡车驾驶员的驾驶状态，并将驾驶状态异常的驾驶员及时召回，停止继续接送旅客任务；基于容量网络以最小所需摆渡车数量为目标，构造一个混合整数规划模型，且将驾驶员的实时驾驶状态设置为约束条件，并将其等价为线性规划，求解得到保障调度安全的机场摆渡车的最小化数量和航班间调度的最佳路径。本发明创造性的构造了容量网络，将驾驶员状态作为调度方案的参考因素，高效低成本地完成机场摆渡车的优化调度，保障了机场的安全，降低机场运行成本，提高机场运行效率。
📄 2024102777691
📂 G06Q10_047
👤 浙江工业大学
📅 2024-03-12
本发明公开了一种基于窄带模型的多目的地的最短路径获取方法，其包括以下步骤S1、获取两两节点之间的距离；S2、获取主动关联节点和被动关联节点；S3、判断关联节点是否能构成完整路径，若是则进入步骤S7，否则进入步骤S4；S4、获取局部小回路和大距离节点；S5、锁定每个大距离节点的全局带宽，将局部小回路中节点的全局带宽加1；S6、判断是否能构成完整路径，若是则进入步骤S7，否则返回步骤S4；S7、验证是否存在更短路径，若是则进入步骤S8，否则输出结果；S8、将更短的路径作为新的备选最短路径，返回步骤S7。本发明避免了所有节点同时运算造成的庞大计算量，有效节约了计算资源并提高了路径获取效率。
📄 2020106017923
📂 G06Q10_047
👤 成都航空职业技术学院, 成都永峰科技有限公司
📅 2020-06-29
本发明提出了一种基于道路标识识别的车辆自动驾驶导航方法及系统，涉及自动驾驶领域，方法包括：获取道路标识的图像数据以及点云数据，对图像数据以及点云数据进行对齐处理得到融合标识特征，提取初步位置信息；获取道路标识的实际位置信息，比对实际位置信息以及初步位置信息，得到偏移向量特征；根据视觉特征以及偏移向量特征对图像数据进行角度校正处理，得到标识姿态信息，确定标识姿态信息的变化趋势；获取车辆行驶轨迹，根据变化趋势以及偏移向量特征对车辆行驶轨迹进行调整，得到预测行驶轨迹，并基于所述预测行驶轨迹进行车辆导航。本发明实现了车辆自动驾驶的实时精度与动态更新。
📄 2025111735283
📂 G06Q10_047
👤 兰州交通大学
📅 2025-08-21
本发明提供了基于行程时间预测的拥堵区避让的路径推荐方法，包括基于DGCN的路段行程时间预测模型、基于行程时间预测的路网区域状态识别模型和基于Floyd算法的路径推荐模型三大步，本发明基于行程时间预测及拥堵区避让的路径推荐模型，基于历史卡口数据和路网拓扑结构，使用动态图神经网络(DGCN)对城市路网的路段行程时间进行短时预测，并通过结合路网动态实际状况和流量特征，建立基于加权GN算法的路网分区模型，根据预测的行程时间结果对路网进行区域状态识别；最后结合预测的行程时间和路网的拥堵状态，基于Floyd算法做避让的路径推荐，一定程度上，减缓拥堵路段的拥堵程度，对出行者提供最短路径推荐，提高出行体验感。
📄 2022110216897
📂 G06Q10_047
👤 吉林化工大学
📅 2022-08-24
本发明涉及路径优化技术领域，具体涉及一种基于GIS的草场多区域轮牧管理优化方法及系统。该方法首先考虑到未休牧草场区域、障碍区域的位置关系，做未休牧草场区域的最小障碍包围圈。量化出每个未休牧草场区域的初始放牧优选度，进一步结合草量即可获得放牧优选度以供单个羊群的路径规划。将不同羊群的放牧路劲进行组合，通过分析每种路径组合方式中的重合程度，以及终点未休牧草场区域的放牧合适程度能够筛选出最优路径组合方式。本发明通过位置分析、路径规划、路径组合分析，确定最优路径组合方式，能够保证多个羊群的放牧路径重合程度较小，并且路径终点的未休牧草场区域能够保证羊群正常放牧，提高放牧效率。
📄 2025109847609
📂 G06Q10_047
👤 河南牧业经济学院
📅 2025-07-17
本发明涉及一种无人船气象航线连续动态优化方法和系统，该方法包括：以能耗和航时为目标计算满足双目标的航线评价函数；对船舶从起始点到终点采用连续控制系统的动态规划构建连续航线动态方程；根据航线评价函数和连续航线动态方程得到船舶的气象航线动态优化模型；在船舶按照初始航线航行过程中，根据气象航线动态优化模型获取当前位置到下一位置的连续航线最优性能指标；根据采集的实时气象数据结合连续航线最优性能指标进行连续动态优化，确定最佳航线。本发明基于航线评价函数和连续航线动态方程得到的气象航线动态优化模型进行动态优化，可以根据变化的实时气象数据连续动态优化航线，得到最佳航线。
📄 201911127414X
📂 G06Q10_047
👤 青岛科技大学
📅 2019-11-18
柿子坊 · 知识产权运营
柿子坊知识产权运营平台