基于实时交通信息的最短时间路径规划方法

　　摘要：基于实时交通信息的最短时间路径规划方法属于导航领域的最短路径问题。本发明要解决的问题是在考虑实时交通信息的条件下，建立道路网的网络拓扑结构，对海量空间数据进行有效的组织、管理，提供高效的空间索引和查询，在此基础上，为用户提供高效的最短时间路径规划服务。本发明通过实时交通信息接收、信息解码、提交请求、路径规划和应答回传等步骤提供最短路径服务，通过对空间数据的存储管理和对网络拓扑结构的组织提高最短路径计算速度。本发明可作为基于网络的无线导航服务的核心组成模块，为无线导航服务提供基于实时交通信息的最短路径规划方法。

专利类型发明专利
申请人北京东方泰坦科技有限公司;
发明人倪金生;王彻;于雷易;倪伟;姜航;钱晓明;龙飞;赵明伟;吕玲;
地址100083北京市海淀区北四环中路229号海泰大厦1107室
申请号CN200810110940.0
申请时间2008年06月18日
申请公布号CN101608922A
申请公布时间2009年12月23日
分类号G01C21/26(2006.01)I;G01C21/34(2006.01)I;H04H20/55(2008.01)I;G09B29/10(2006.01)I;G09B29/00(2006.01)I;G06F17/30(2006.01)I;