一种基于升维降维思维的最短哈密顿路径求解方法
基本信息
| 申请号 | CN202110162858.8 | 申请日 | - |
| 公开（公告）号 | CN112862186A | 公开（公告）日 | 2021-05-28 |
| 申请公布号 | CN112862186A | 申请公布日 | 2021-05-28 |
| 分类号 | G06Q10/04(2012.01)I;G06T17/20(2006.01)I | 分类 | 计算；推算；计数; |
| 发明人 | 魏金占;卢玉南;李辉;朱留存;唐媛;吴宁;朱兆旻;韦灵 | 申请（专利权）人 | 广西华蓝岩土工程有限公司 |
| 代理机构 | 广西中知国华知识产权代理有限公司 | 代理人 | 谭连香 |
| 地址 | 545000广西壮族自治区柳州市鱼峰区新柳大道99号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明涉及计算机图形学与地理信息科学领域，具体公开了一种基于升维降维思维的最短哈密顿路径求解方法，其特征在于，包括以下步骤：S1、获取节点样本的哈密顿路径初始解；S2、构建过滤因子，通过过滤因子对哈密顿路径初始解上的节点进行过滤；S3、重复步骤S2中的过滤步骤，直至过滤前后节点的位置不发生改变，所得的结果为最短哈密顿路径。本发明的一种基于升维降维思维的最短哈密顿路径求解方法，原理简单，能够有效降低处理的难度、成本和时间，提高哈密顿路径最优解的求解效率。 |
