基于全国范围内路网结构的任意城市间最优路径选择方法

发明专利无效专利

申请号：
CN201010508457.5
IPC分类号：G06F17/30
申请日期：
2010-10-15
申请人：
江苏鸿信系统集成有限公司

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	基于全国范围内路网结构的任意城市间最优路径选择方法
申请号	CN201010508457.5	申请日期	2010-10-15
法律状态	驳回	申报国家	中国
公开/公告日	2011-05-25	公开/公告号	CN102073669A
优先权	暂无	优先权号	暂无
主分类号	G06F17/30 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06F 电数字数据处理（基于特定计算模型的计算机系统入G06N） G06F17/00 特别适用于特定功能的数字计算设备或数据处理设备或数据处理方法〔6〕 G06F17/30 信息检索；及其数据库结构〔6〕	IPC分类号	G;0;6;F;1;7;/;3;0查看分类表>
申请人	江苏鸿信系统集成有限公司	申请人地址	江苏省南京市中央路260号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	江苏鸿信系统集成有限公司	当前权利人	江苏鸿信系统集成有限公司
发明人	居彬;张小飞;孙毅;戚鹏飞;金良;蔡锷
代理机构	南京经纬专利商标代理有限公司	代理人	许方

摘要

本发明公布了一种基于全国范围内路网结构的任意城市间最优路径选择方法，建立城市路网拓扑结构；建立城市节点即结点图层；对城市进行地理编码，实现空间定位；选用Dijkstra（迪杰斯特拉）算法进行运算，求出所有结点之间最短（优）路径；在程序启动之初将路网节点图读入内存，以提高最优路径查找效率；根据起始城市A的编码，以及终止城市B的编码，求出A至B的最短路径W。本发明将传统的最优路径查询计算过程通过内存分解技术分解为查询和初始拓扑图两大过程，大大的优化了查询的运行效率，并利用地理信息系统的网络拓扑结构，实现网络中任意两点间的最优路径查询。

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

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

我浏览过的专利

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