一种最优路径的寻径方法

发明专利有效专利

申请号：
CN200610000313.2
IPC分类号：G06F19/00
申请日期：
2006-01-04
申请人：
腾讯科技（深圳）有限公司

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种最优路径的寻径方法
申请号	CN200610000313.2	申请日期	2006-01-04
法律状态	暂无	申报国家	中国
公开/公告日	2007-07-11	公开/公告号	CN1996320
优先权	暂无	优先权号	暂无
主分类号	G06F19/00 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06F 电数字数据处理（基于特定计算模型的计算机系统入G06N） G06F19/00 专门适用于特定应用的数字计算或数据处理的设备或方法（专门适用于特定功能的入G06F17/00；专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或数据处理方法入G06Q；医疗信息学入G16H）〔6，2006.01，2011.01，2018.01〕	IPC分类号	G;0;6;F;1;9;/;0;0查看分类表>
申请人	腾讯科技（深圳）有限公司	申请人地址	广东省深圳市南山区高新区高新南一路飞亚达大厦5-10楼变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	腾讯科技（深圳）有限公司,深圳市腾讯计算机系统有限公司	当前权利人	腾讯科技（深圳）有限公司,深圳市腾讯计算机系统有限公司
发明人	王麒
代理机构	北京德琦知识产权代理有限公司	代理人	宋志强;麻海明

摘要

本发明公开一种最优路径的寻径方法。该方法包括：建立场景的由点和线组成的拓扑图，计算拓扑图中指定的两点之间的初始最短路径，该初始最短路径由顺序经过的点和线组成；依次判断初始最短路径上的起点到后续的点是否能直线到达，直至查找到可以与起点直线到达的离起点最远的点，并判断最远点是否是终点，如果不是，将最远点作为起点，返回执行本步骤；否则，将指定的两点之间能直线到达的所有的点顺序地直线相连并作为最优路径输出。本发明提供的方法可以对现有技术计算出的最短路径进行平滑处理，用直线可达的路径替换蜿蜒曲折的路径，既体现出最短路径的最优性，又不会让游戏用户有蜿蜒前进的不好体验，提高用户的使用积极性。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
1	CN1110815A	1995-10-25	1993-11-07	大型网络单源的最短路的线性计算方法无效专利	赵世麟
2	CN1521675A	2004-08-18	2003-12-09	运输系统及其方法无效专利	三星电子株式会社
3	EP1335315A2	暂无	2003-02-12	Dual Dijkstra search for planning multiple paths公开	The University of Tokyo

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

我浏览过的专利

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