著录项信息
专利名称 | 基于实时交通信息的最短时间路径规划方法 |
申请号 | CN200810110940.0 | 申请日期 | 2008-06-18 |
法律状态 | 撤回 | 申报国家 | 中国 |
公开/公告日 | 2009-12-23 | 公开/公告号 | CN101608922 |
优先权 | 暂无 | 优先权号 | 暂无 |
主分类号 | G01C21/26 | IPC分类号 | G01C21/26;G01C21/34;H04H20/55;G09B29/10;G09B29/00;G06F17/30查看分类表>
|
申请人 | 北京东方泰坦科技有限公司 | 申请人地址 | 北京市海淀区北四环中路229号海泰大厦11***
变更
专利地址、主体等相关变化,请及时变更,防止失效 |
权利人 | 北京东方泰坦科技有限公司 | 当前权利人 | 北京东方泰坦科技有限公司 |
发明人 | 倪金生;王彻;于雷易;倪伟;姜航;钱晓明;龙飞;赵明伟;吕玲 |
代理机构 | 暂无 | 代理人 | 暂无 |
摘要
基于实时交通信息的最短时间路径规划方法属于导航领域的最短路径问题。本发明要解决的问题是在考虑实时交通信息的条件下,建立道路网的网络拓扑结构,对海量空间数据进行有效的组织、管理,提供高效的空间索引和查询,在此基础上,为用户提供高效的最短时间路径规划服务。本发明通过实时交通信息接收、信息解码、提交请求、路径规划和应答回传等步骤提供最短路径服务,通过对空间数据的存储管理和对网络拓扑结构的组织提高最短路径计算速度。本发明可作为基于网络的无线导航服务的核心组成模块,为无线导航服务提供基于实时交通信息的最短路径规划方法。
1、一种实时交通信息系统,与具有存储在存储介质上电子地图的手 持导航系统相连接,其特征在于,包括有:
接收模块,中心服务器从数据源处获取实时交通信息,通过TCP/IP 协议,基于socket通信传输;
解码模块,中心服务器可对接收模块所接收到的实时交通信息依预定 的协议进行解析;
提交请求模块,装有电子地图的手持端(客户端)在地图上选择出发 点和目的地,以坐标形式向中心服务器提交请求;
动态规划模块,中心服务器根据解析过的实时交通信息和客户端提交 的请求,进行最短时间的路径规划;
回传单元,中心服务器将规划好的路径传回手持端。
2、根据权利要求1所述的中心服务器,其特征在于:根据接收到的 实时交通信息进行路径规划运算,并将结果返回给手持端。
3、根据权利要求1所述的电子地图,其特征在于:所述电子地图包 括有代表具体地址的位置点、两地址之间的道路,并可对电子地图进 行放大、缩小、平移等浏览操作,并可选所见点作为路径的起始点和 目的地。
4、根据权利要求1所述的实时交通信息,其特征在于:可实时反映 路况拥堵情况,查找不同路径下的道路,计算出所需的最短时间的一 种方法。
引用专利(该专利引用了哪些专利)
序号 | 公开(公告)号 | 公开(公告)日 | 申请日 | 专利名称 | 申请人 | 该专利没有引用任何外部专利数据! |
被引用专利(该专利被哪些专利引用)
序号 | 公开(公告)号 | 公开(公告)日 | 申请日 | 专利名称 | 申请人 | 1 | | 2011-12-22 | 2011-12-22 | | |
2 | | 2010-12-08 | 2010-12-08 | | |
3 | | 2013-08-05 | 2013-08-05 | | |
4 | | 2011-12-31 | 2011-12-31 | | |
5 | | 2011-12-31 | 2011-12-31 | | |
6 | | 2016-06-02 | 2016-06-02 | | |
7 | | 2015-12-18 | 2015-12-18 | | |
8 | | 2015-01-22 | 2015-01-22 | | |
9 | | 2015-01-22 | 2015-01-22 | | |
10 | | 2013-08-05 | 2013-08-05 | | |
11 | | 2010-12-08 | 2010-12-08 | | |
12 | | 2011-12-22 | 2011-12-22 | | |
13 | | 2012-09-20 | 2012-09-20 | | |