基于城市路网结构的任意建筑物间最优路径选择方法

发明专利无效专利

申请号：
CN200410017666.4
IPC分类号：--
申请日期：
2004-04-14
申请人：
上海晖洋信息技术有限公司

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	基于城市路网结构的任意建筑物间最优路径选择方法
申请号	CN200410017666.4	申请日期	2004-04-14
法律状态	撤回	申报国家	中国
公开/公告日	2005-10-19	公开/公告号	CN1684074
优先权	暂无	优先权号	暂无
主分类号	暂无	IPC分类号	暂无查看分类表>
申请人	上海晖洋信息技术有限公司	申请人地址	上海市张江高科技园区郭守敬路498号浦东软件园A－392室变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	上海晖洋信息技术有限公司	当前权利人	上海晖洋信息技术有限公司
发明人	张超;叶雷
代理机构	上海专利商标事务所有限公司	代理人	章蔚强

摘要

一种基于城市路网结构的任意建筑物间最优路径选择方法；建立城市路网拓扑结构；建立道路交叉点即结点图层；选用Dijkstra(迪杰斯特拉)算法进行运算，求出所有结点对最短(优)路径，写入数据库V；对城市建筑物按门牌号码进行地理编码，实现空间定位；根据起始建筑物点位S所在路段1s名称，查找该建筑物的路段起始结点Ss、终止结点St；根据到达建筑物点位T所在路段1t名称，查找该建筑物的路段起始结点Ts、终止结点Tt；通过查询后的4个值的排序计算，求出S至T的最短路径W，W[S，T]＝min{V[Ss，Ts]，V[Ss，Tt]，V[St，Ts]，V[St，Tt]}。本发明将传统的最优路径查询计算过程通过数据库中间件技术转化为查询过程，并利用地理信息系统的网络拓扑结构，实现网络中任意两点间的最优路径查询。

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

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
1	CN104486105B	2014-12-05	2014-12-05	传输网业务配置方法和系统有效专利	广东省电信规划设计院有限公司
2	CN102810118B	2012-07-05	2012-07-05	一种变权网k近邻搜索方法失效专利	上海电力学院
3	CN100407200C	2005-10-26	2005-10-26	一种关联查询的系统及其方法有效专利	华为技术有限公司
4	CN104331519A	2014-11-27	2014-11-27	城市地图索引方法有效专利	无锡儒安科技有限公司
5	CN104486105A	2014-12-05	2014-12-05	传输网业务配置方法和系统有效专利	广东省电信规划设计院有限公司
6	CN105160089B	2015-08-26	2015-08-26	一种基于空间句法网络优化的辅助规划选址方法有效专利	华南理工大学
7	CN105928535B	2016-06-15	2016-06-15	一种道路通行限制的车辆路径规划方法有效专利	苏州清研捷运信息科技有限公司
8	CN101548157B	2007-10-11	2007-10-11	导航装置有效专利	罗伯特.博世有限公司
9	CN100542117C	2007-08-31	2007-08-31	一种基于复杂网络商空间模型的路径搜索方法失效专利	安徽大学
10	CN104331519B	2014-11-27	2014-11-27	城市地图索引方法有效专利	无锡儒安科技有限公司
11	CN102810118A	2012-07-05	2012-07-05	一种变权网k近邻搜索方法失效专利	上海电力学院
12	CN102073669A	2010-10-15	2010-10-15	基于全国范围内路网结构的任意城市间最优路径选择方法无效专利	江苏鸿信系统集成有限公司
13	CN104468831A	2014-12-26	2014-12-26	一种基于网络拓扑结构的消息服务网络集群无效专利	山东中创软件商用中间件股份有限公司
14	GB2493303A	2011-03-21	2011-03-21	Logical topology network model, artificial intelligence control method and artificial intelligence system未知	LIN DINGWEI
15	WO2011116673A1	2011-03-21	2011-03-21	逻辑拓扑网络模型、人工智能控制方法及人工智能系统公开	林定伟
16	CN105928535A	2016-06-15	2016-06-15	一种道路通行限制的车辆路径规划方法有效专利	苏州清研捷运信息科技有限公司
17	CN105160089A	2015-08-26	2015-08-26	一种基于空间句法网络优化的辅助规划选址方法有效专利	华南理工大学

我浏览过的专利

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