摘要:本发明提供了一种高效快速的全节点遍历路径优化的方法,最终生成一个单向的节点队列路径。本方法包括以下几个步骤:首先根据需要解决的实际问题构建节点网络,该网络可以是全向网络,以节点间的边记录路径花费;然后对全部节点建立最小生成树,针对生成树上的所有分支和端点建立队列;之后通过试探性的算法对有分支的节点逐一切断各个分支,每切断一个分支就根据端点队列搜索距离最小的端点对进行连接,不断进行这步操作,直到原最小生成树中的所有分支都被断开,所有节点连接成一个单向队列。在建立新的端点连接时,本方法还提供一种检测机制以避免新连接使节点队列形成一个环,从而避免路径中有节点丢失。此外本发明中还包括一个横向或纵向优先的路径作为优化路径的备选,以提高整个方法的可靠性。
- 专利类型发明专利
- 申请人北京优纳科技有限公司;
- 发明人李鹏杰;郑众喜;
- 地址100085 北京市海淀区上地五街7号昊海大厦402
- 申请号CN201010594468.X
- 申请时间2010年12月17日
- 申请公布号CN102004839A
- 申请公布时间2011年04月06日
- 分类号G06F17/50(2006.01)I;