[发明专利]基于实时交通信息的最短时间路径规划方法

摘要

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

主权项

1、一种实时交通信息系统，与具有存储在存储介质上电子地图的手持导航系统相连接，其特征在于，包括有：接收模块，中心服务器从数据源处获取实时交通信息，通过TCP/IP协议，基于socket通信传输；解码模块，中心服务器可对接收模块所接收到的实时交通信息依预定的协议进行解析；提交请求模块，装有电子地图的手持端(客户端)在地图上选择出发点和目的地，以坐标形式向中心服务器提交请求；动态规划模块，中心服务器根据解析过的实时交通信息和客户端提交的请求，进行最短时间的路径规划；回传单元，中心服务器将规划好的路径传回手持端。