基于全国范围内路网结构的任意城市间最优路径选择方法专利查询检索|基于全国范围内路网结构的任意城市间最优路径选择方法专利申请-路标网

商标
专利
政策

专利名

专利名
申请号
申请人
权利人
代理机构

或

免费

专利名称 1 申请号申请人权利人代理机构

专利申请专利分类表专利评估专利年费计算专利政策

专利类型：

专利有效性：

法律状态：

高级筛选：

申请年份

公开年份

IPC分类号

申请人

当前权利人

路标网共为您找到相关结果1个

公开(公告)时间

申请时间

只看在售

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

发明专利无效专利

申请号：CN201010508457.5
申请人：江苏鸿信系统集成有限公司
申请日：2010-10-15
主分类号：G06F17/30
公开（公告）日：2011-05-25
公开/公告号：CN102073669A

申请同类专利

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

著录信息权利要求说明书PDF全文法律状态引证文献

前往

页

没找到想要的结果？为您推荐专业专利顾问检索 基于全国范围内路网结构的任意城市间最优路径选择方法 专利，更快更准确

免费

我想查:已帮助11139321位用户进行查询

机械驱动活塞作用于流体的对夹摇摆托盘活塞摇摆驱动机

发明授权

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

在售专利 早买早用

您正在查看基于全国范围内路网结构的任意城市间最优路径选择方法专利

在售专利早买早用