“路径问题”专利关键词查询_检索下载_查询列表_检索列表_行业专利分布_钻瓜专利网

钻瓜专利网为您找到相关结果4271718个，建议您升级VIP下载更多相关专利

[发明专利]一种TSP问题路径规划方法-CN201910256712.2在审
发明人：徐鑫;沈波 -专利权人：东华大学
申请日： 2019-04-01 - 公布日： 2019-06-28 - 主分类号： G06Q10/04 文献下载
摘要：本发明涉及一种TSP问题路径规划方法，包括以下步骤：初始化；读取位置并计算距离；贪婪算法初始化种群；最差的若干个体换为随机生成的个体；计算适应度；选择；交叉；变异；随机对若干个体进行模拟退火；计算适应度本发明能有效、快速的规划出一条最短访问路径，因此是一种可为TSP问题提供路径规划的有效方法。
路径规划模拟退火随机生成贪婪算法初始化适应度最优解早熟种群随机性种群多样性读取位置访问路径计算距离问题提供终止条件迭代寻优存储保留规划发现

[发明专利]一种解决车辆路径问题的方法-CN201810374691.X有效
发明人：阳晗杰;邓宝松;郑箘;冯燕凌;蒋遂平 -专利权人：北京计算机技术及应用研究所
申请日： 2018-04-24 - 公布日： 2022-05-17 - 主分类号： G06Q10/04 文献下载
摘要：本发明公开了一种解决车辆路径问题的方法，包括：(1)数据预处理步骤：从原始数据集中采集每个点的信息(包括到原点的距离,与其他点的距离，最晚到达时间,车辆的行驶速度，使用相异度计算公式，计算各点之间的相异度，构造相异度矩阵；(2)聚类分析步骤：选择合适的聚类方法，迭代聚类，直到聚类结果中不存在超大簇为止；(3)路径计算步骤：使用分支限界算法对每个簇进行分析，计算出每个簇中从原点出发经过簇中所有点的最佳运输方案本发明一种解决车辆路径问题的方法，通过聚类将大规模数据集划分为一系列小规模问题，降低了问题的复杂度，使之在有限时间内能够完成。
一种解决车辆路径问题方法

[发明专利]现场稽查路径规划及现场稽查问题处理方法-CN201410522989.2在审
发明人：陈宇茜;何殊一;余飞鸥;吕浩晖;刘广清;潘炜;陈碧仪 -专利权人：广州供电局有限公司
申请日： 2014-09-30 - 公布日： 2015-01-21 - 主分类号： G06Q10/06 文献下载
摘要：一种现场稽查路径规划以及现场稽查问题处理方法，该现场稽查路径规划方法包括步骤：获取稽查问题的稽查问题数据以及定位数据；根据各稽查问题的稽查问题数据确定各稽查问题的处理方式，并根据各稽查问题的处理方式确定各稽查问题的处理时间；根据各稽查问题的处理时间以及各稽查问题的定位数据确定对各稽查问题进行处理的处理路径。本发明实施例方案在规划处理路径时，不仅考虑了稽查问题的定位数据，还考虑到各稽查问题的处理时间，从而能够合理地对稽查问题进行后续处理的处理路径进行规划，有效地降低了因为路线重复或者选择路线错误所造成的成本浪费，提高了稽查问题的处理效率，极大地提高了现场稽查问题处理的效率。
现场稽查路径规划问题处理方法

[发明专利]一种车辆路径问题的优化方法及装置-CN202010682240.X在审
发明人：张闻强;李浩然;严吉卡;杨卫东;许德刚;刘刚;魏蔚;杨翟基;侯文林 -专利权人：河南工业大学
申请日： 2020-07-15 - 公布日： 2020-10-16 - 主分类号： G06Q10/04 文献下载
摘要：本发明属于车辆路径问题技术领域，具体涉及一种车辆路径问题的优化方法及装置。本发明将遗传算法和差分进化思想相结合应用于解决车辆路径问题上来，且并非将两者直接相结合，而是调整了引入基于差分进化思想的进化操作的使用时机，也即在整个计算过程中，进化迭代次数与进化迭代终止次数的比值大于设定比值时本发明在结合遗传算法和差分进化思想的优点的同时，恰当地使用局部搜索策略不仅可以使得整个算法的搜索能力得到进一步的提升，同时有效的缩短了复杂的操作而引起的求解时间的增加，使得最终得到的车辆配送路径较优。
一种车辆路径问题优化方法装置

[发明专利]一种取送货问题的车辆路径规划方法-CN202111321095.3在审
发明人：何舟;张瑞杰;马子玥;古婵;刘苗 -专利权人：陕西科技大学
申请日： 2021-11-09 - 公布日： 2022-02-11 - 主分类号： G06Q10/08 文献下载
摘要：一种取送货问题的车辆路径规划方法，首先根据待解决的带时间窗的取送货车辆路径问题，建立客户数据模型；然后计算车库、取货点及送货点中两两之间的距离，再建立带时间窗的取送货车辆路径问题的数学模型，然后基于取送货实际问题，建立带时间窗的取送货车辆路径问题的Petri网模型；再基于构建的Petri网模型，将数学模型转换为整数线性规划问题；然后在MATLAB中调用整数线性规划问题的相关程序进行求解和结果分析；本发明能够实现车库的车辆配送路线最优
一种送货问题车辆路径规划方法

[发明专利]一种车辆路径问题的优化方法及装置-CN201710276184.8有效
发明人：林秋镇;祝苗苗;陈剑勇 -专利权人：深圳大学
申请日： 2017-04-25 - 公布日： 2020-08-04 - 主分类号： G06Q10/04 文献下载
摘要：本发明适用计算机技术领域，提供了一种车辆路径问题的优化方法及装置，该方法包括：生成车辆路径问题优化目标的初始种群，计算该种群中个体的适应度值，通过每个个体邻居范围内的最优个体引导雇佣蜂进行邻域搜索，生成第一种群通过第一种群中部分优秀个体以及第一种群中的最优个体引导观察蜂进行邻域搜索，生成第二种群，通过侦察蜂随机生成新个体替代第二种群中连续更新失败次数达到更新阈值的失败个体，当个体评价次数超过最大评价次数时，将第二种群中最优个体作为最优路径输出，否则将第二种群设置为初始种群，重新执行通过雇佣蜂进行的邻域搜索操作，从而加强了人工蜂群中蜜蜂的信息交流，提高了车辆路径问题的优化效率和优化效果。
一种车辆路径问题优化方法装置

[实用新型]一种改善颗粒问题的配气路径设备-CN201921161133.1有效
发明人：顾泉 -专利权人：江苏旭宇腾半导体科技有限公司
申请日： 2019-07-23 - 公布日： 2020-04-03 - 主分类号： F17D1/04 文献下载
摘要：本实用新型公开了一种改善颗粒问题的配气路径设备，涉及配气路径设备领域，包括室盖、垫圈和分配部件，所述分配部件的边缘处开设有多个安装沉头孔和多个安装穿孔，所述分配部件的顶面设置有第一气体分配面，所述第一气体分配面上设置有平等分配的分配孔本实用新型通过一个部件代替固块和面板，减小孔的尺寸，增加孔数量并优化孔的分布，减少两部分导致的不同的热膨胀性，易于配气组件温度控制，减少颗粒(P/D)问题。
一种改善颗粒问题路径设备

[发明专利]基于集群旅行商问题的协同配送路径优化方法-CN202110390408.4在审
发明人：钟萍;陈元明;杜志成;丁梓原;储惠龙 -专利权人：中南大学
申请日： 2021-04-12 - 公布日： 2021-05-28 - 主分类号： G06Q10/08 文献下载
摘要：本发明公开了一种基于集群旅行商问题的协同配送路径优化方法，包括获取待分析区域的区域参数；构建具有覆盖的多集群旅行商问题模型；进行分区平衡优化；随机构建初始路径；采用扰动机制对初始路径进行优化；对后续路径进行再优化；重复上述步骤到设定的条件得到最终的协同配送路径优化结果。本发明方法能够有效平衡各配送员的工作量，并为他们提供最优的路径规划，能够有效的降低总配送成本，而且可靠性高，实用性好。
基于集群旅行问题协同配送路径优化方法

[发明专利]一种多级定位库存路径问题的建模求解方法-CN201910144050.X有效
发明人：巫威眺;周伟;朱子轩 -专利权人：华南理工大学
申请日： 2019-02-27 - 公布日： 2023-06-20 - 主分类号： G06Q10/0835 文献下载
摘要：本发明公开了一种多级定位库存路径问题的建模求解方法，包括：S1、获取相关工厂、配送中心、销售点的基础物流信息；S2、利用燃油消耗模型和获取的基础物流信息建立三级定位存库路径问题模型；其中三级定位存库路径问题包括配送中心选址、配送车辆路径和补货量；S3、利用贪婪式遗传算法对配送中心选址和配送车辆路径进行优化；S4、利用梯度下降算法对补货量进行优化；在求解LIRP模型时，本发明设计了一种基于贪婪与遗传的混合启发式算法(GGA)求解物流系统中的选址、路径和库存方案，并设计了基于梯度下降算法(GD)实现补货量策略二次优化，降低物流系统的库存成本，从而进一步降低物流系统的总成本。
一种多级定位库存路径问题建模求解方法

[发明专利]一种基于ABC快速收敛的无人机实时路径规划方法-CN202310212302.4在审
发明人：王海林;姬红兵;张文博;龙璐岚;李林;臧博 -专利权人：西安电子科技大学
申请日： 2023-03-07 - 公布日： 2023-05-02 - 主分类号： G05D1/10 文献下载
摘要：本发明公开了一种基于ABC快速收敛的无人机实时路径规划方法，包括以下步骤；S1：进行无人机路径规划前需先做好准备工作，即对环境进行建模；S2：将S1中现实问题抽象为数学问题，而数学约束为：无人机的路径由一系列节点组成，对理想路径的所有考虑被抽象为代价函数，通过选择合适的路径点，将无人机路径规划这样的约束非线性优化问题，转化为无约束路径规划问题；S3：利用ABC法对无约束路径规划问题求解，得到无人机实时路径规划。本发明首先通过环境建模将现实物理世界建模为数字二维空间；其次，进行路径规划建模，将无人机路径规划的约束非线性优化问题，转化为无约束优化问题。最后利用ABC法对路径规划问题求解，得到无人机实时路径规划。
一种基于 abc 快速收敛无人机实时路径规划方法

[发明专利]一种改进的解决带约束车辆路径问题的方法-CN202010876568.5在审
发明人：叶剑须;原慧琳;冯宠 -专利权人：东北大学秦皇岛分校
申请日： 2020-08-27 - 公布日： 2020-12-01 - 主分类号： G06Q10/04 文献下载
摘要：本发明提供一种改进的解决带约束车辆路径问题的方法，涉及控制和系统工程技术领域。本发明对已有的灰狼算法进行改进，通过引入集合的方法，重新定义距离判断公式和位置更新公式，然后重新对问题的解进行构造，与现有技术相比，能够较好地弥补原始灰狼算法求解精度的不足，收敛速度更快，精确度更高，能有效避免算法陷入局部最优
一种改进解决约束车辆路径问题方法

[发明专利]一种基于大规模多中心问题的路径规划方法-CN202011102500.8在审
发明人：张玉州;张海奇;张子为;梅一;陶朗 -专利权人：安庆师范大学
申请日： 2020-10-15 - 公布日： 2020-12-11 - 主分类号： G01C21/34 文献下载
摘要：本发明提供了一种基于大规模多中心问题的路径规划方法，首先对车辆服务对象，即街道，采用三标准问题分解方法进行分割，获得分割结果；然后利用上述分割结果，对服务车辆的路径进行规划以求得可行解；利用上述可行解得到所述三标准问题分解方法对应的服务路线本发明通过将路径规划分割成若干个相对独立的子问题，然后分别对各子问题求解，最后将各子问题的解决方案汇总，从而得到整个问题的解决方法，最终获取良好的车辆路径安排，能够获得好高的路径规划的满意度，使得服务的总费用得到更好的控制
一种基于大规模中心问题路径规划方法

[发明专利]UAVs和UGVs长时多目标路径规划问题及求解算法-CN202110099340.4在审
发明人：王沁;乔路;陈桦;田军委;苏宇;金旭辉 -专利权人：西安工业大学
申请日： 2021-01-25 - 公布日： 2021-05-14 - 主分类号： G06Q10/04 文献下载
摘要：本发明公开了一种UAVs和UGVs长时多目标路径规划问题及求解算法，包括MOALP算法；求解的步骤为，S1：问题模型建立；S2：OALP算法的设计，通过将帕累托局部搜索和多目标自适应大邻域搜索算法相结合本发明提供一种UAVs和UGVs长时多目标路径规划问题及求解算法能有效的优化目标路径总长度和最大完工时间的效果。
uavs ugvs 多目标路径规划问题求解算法

[发明专利]一种基于现实交通环境的城市配送车辆路径优化方法-CN202211530029.1在审
发明人：汤希峰;董跃跃;刘志琴 -专利权人：河海大学
申请日： 2022-11-30 - 公布日： 2023-03-14 - 主分类号： G06Q10/0835 文献下载
摘要：本发明公开了一种基于现实交通环境的城市配送车辆路径优化方法，包括：暂不考虑两个阶段的车辆路径，将基于现实交通环境的城市配送车辆路径优化问题简化成两阶段设施选址问题；基于两阶段设施选址问题的求解结果，结合现实的城市交通环境，将基于现实交通环境的城市配送车辆路径优化问题转化成若干个随机多路径车辆路径问题，并进一步转化成若干个随机多路径旅行商问题；再将每个随机多路径旅行商问题转化成相应的近似确定型规划问题，通过整合所有随机多路径旅行商问题的求解结果，得到两个阶段的最优车辆路径。
一种基于现实交通环境城市配送车辆路径优化方法

[发明专利]一种基于DSSA算法的路径规划方法-CN202210229706.X在审
发明人：周士华;陈鹏;李萍 -专利权人：大连大学
申请日： 2022-03-09 - 公布日： 2022-06-10 - 主分类号： G01C21/34 文献下载
摘要：本发明公开了一种基于DSSA算法的路径规划方法，该方法首先对路径规划问题进行建模，明确目标函数、变量范围以及约束条件；利用城市的二维坐标信息求出每对城市之间的路径距离。其次将DSSA中的种群个体位置对应于路径规划问题的候选路径，其中位置向量的每一个维度代表一个城市。最后，DSSA通过多次迭代得到最优路径和最优路径长度，其中最优路径即是规划路径的城市顺序，而最优路径长度则是规划路径问题的最小成本。本发明能够在较短的时间内求得优秀的规划路径，良好地解决路径规划问题，有效地降低实际应用中的时间成本。
一种基于 dssa 算法路径规划方法

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
下一页»
尾页
共 100000 条