最低成本路径搜索装置及其使用的最低成本路径搜索方法

发明专利无效专利

申请号：
CN01136791.1
IPC分类号：--
申请日期：
2001-10-25
申请人：
日本电气株式会社

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	最低成本路径搜索装置及其使用的最低成本路径搜索方法
申请号	CN01136791.1	申请日期	2001-10-25
法律状态	驳回	申报国家	中国
公开/公告日	2002-05-22	公开/公告号	CN1350244
优先权	暂无	优先权号	暂无
主分类号	暂无	IPC分类号	暂无查看分类表>
申请人	日本电气株式会社	申请人地址	日本东京变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	日本电气株式会社	当前权利人	日本电气株式会社
发明人	曾我健二
代理机构	中原信达知识产权代理有限责任公司	代理人	穆德骏;方挺

摘要

在步骤S1的成本估计步骤中,估计出从中间节点到所有出口节点的成本,并且在步骤S2的生成步骤中,通过将当前搜索路径延伸至一相邻路径而生成各个路径。在步骤S3的路径存储步骤中,对生成的路径进行检查,如果在存储单元中有空闲项,则保存该路径。在步骤S4的路径选择步骤中,存储单元中保存在所有中间节点和入口节点的项目中的一个尚未被选择的路径被选择作为当前搜索路径,该路径的路径成本与最低估计成本之和最小。在步骤S6的路径输出步骤中,将保存在出口节点中的路径作为搜索结果输出。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供