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