一种全节点遍历路径优化方法专利查询专利号|摘要-满商公司网

一种全节点遍历路径优化方法

基本信息

申请号	CN201010594468.X	申请日	-
公开（公告）号	CN102004839A	公开（公告）日	2011-04-06
申请公布号	CN102004839A	申请公布日	2011-04-06
分类号	G06F17/50(2006.01)I	分类	计算；推算；计数;
发明人	李鹏杰;郑众喜	申请（专利权）人	北京优纳金视科技有限公司
代理机构	北京金阙华进专利事务所（普通合伙）	代理人	北京优纳科技有限公司;苏州优纳科技有限公司
地址	100085 北京市海淀区上地五街7号昊海大厦402
法律状态	-

摘要

本发明提供了一种高效快速的全节点遍历路径优化的方法，最终生成一个单向的节点队列路径。本方法包括以下几个步骤：首先根据需要解决的实际问题构建节点网络，该网络可以是全向网络，以节点间的边记录路径花费；然后对全部节点建立最小生成树，针对生成树上的所有分支和端点建立队列；之后通过试探性的算法对有分支的节点逐一切断各个分支，每切断一个分支就根据端点队列搜索距离最小的端点对进行连接，不断进行这步操作，直到原最小生成树中的所有分支都被断开，所有节点连接成一个单向队列。在建立新的端点连接时，本方法还提供一种检测机制以避免新连接使节点队列形成一个环，从而避免路径中有节点丢失。此外本发明中还包括一个横向或纵向优先的路径作为优化路径的备选，以提高整个方法的可靠性。