Intelligent vehicle navigation, the invention relates to a method of travel time between any two nodes based on, which comprises the following steps: (1) the time of network topology re build request; (2) the construction time of network topology; (3) constructing mapping time topology and road topology network; (4) the time optimal path calculation time in network topology the path planning; (5) the reduction time of network topology to the road network topology. The invention is an intelligent navigation method based on time topology network. The number of nodes in this topology is controlled, and the time is used as the weight value, and the optimal path of time is calculated by the planning algorithm, that is to avoid the path of congestion.
【技术实现步骤摘要】
一种基于任意两节点间行程时间的车辆智能导航方法
本专利技术涉及导航路径规划技术研究领域,尤其涉及构建新的参考系,即基于任意两节点间行程时间的车辆智能导航方法。
技术介绍
随着社会和经济的发展,大中城市的汽车保有率越来越高,城市交通变得越来越拥堵。为了解决城市拥堵问题,政府推出了各项经济及行政领域的政策,这些政策或者通过限制新车的增加,或者通过增加汽车使用成本,或者通过行政命令直接实行限行,这些方式都或多或少的牺牲了汽车产业的发展和降低了人民生活水平。正因如此,诸多车厂、汽车电子厂商、互联网厂商、导航地图软件厂商从技术层面提出了很多监控城市实时交通、推荐用户规避拥堵、提高路网的使用效率的解决方案。拓扑算法作为数据结构中的基本算法,在很多领域中都有所应用,在导航领域中也不例外。在导航领域中拓扑算法的主要有以下两个基本特点:首先,由于导航基于的拓扑网络需要反应客观路网及其通行情况造成了拓扑网络节点数量庞大并且权值体系复杂;其次,由于算法需要部署到车机或者服务器上,算法的复杂度需要控制在可控范围内。拓扑算法在导航领域的这两个基本特点(复杂的拓扑网络和可控的拓扑算法)本身就是一对矛盾。基于前面的矛盾目前导航算法的基本解决方案如下:使用图商发布的道路拓扑网络作为参考系;使用A*或者双向A*算法进行路径规划,其中A*(A-Star)算法是一种静态路网中求解最短路径最有效的直接搜索方法;道路拥堵信息在A*算法的权值评价体系中使用。分别说明各基本特点的缺点及限制,如下:1.使用图商发布的道路拓扑网络作为参考系的缺点:1)道路拓扑网络的节点数过多,造成了2的算法只能采用较为不 ...
【技术保护点】
一种基于任意两节点间行程时间的车辆智能导航方法,其特征在于:包括如下步骤:(1)时间拓扑网络重新构建请求;(2)构建时间拓扑网络;(3)构建时间拓扑与道路拓扑网络的映射;(4)在时间拓扑网络上计算时间最优的路径;(5)时间拓扑网络的规划路径向道路拓扑网络的还原。
【技术特征摘要】
1.一种基于任意两节点间行程时间的车辆智能导航方法,其特征在于:包括如下步骤:(1)时间拓扑网络重新构建请求;(2)构建时间拓扑网络;(3)构建时间拓扑与道路拓扑网络的映射;(4)在时间拓扑网络上计算时间最优的路径;(5)时间拓扑网络的规划路径向道路拓扑网络的还原。2.根据权利要求1所述的车辆智能导航方法,其特征在于:所述(1)时间拓扑网络重新构建请求,基于将一天划分为几个时间节点,时间节点的划分是基于时间拓扑网络变化规律,时间拓扑节点的规律是通过对路网信息的分布及交通历史数据的数据挖掘而统计出的,每个时间节点对应一个时间拓扑网络。3.根据权利要求1所述的车辆智能导航方法,其特征在于:所述(2)构建时间拓扑网络包括如下步骤:1)依据供应商提供的路网信息和交通历史数据,分析出城市路网中的关键节点,关键节点是其在道路拓扑网络上,并通过设备采集数据结合算法可以统计出任意关键节点间是否可通行和通行的时间,关键节点分析过程中需要控制单位地理范围内的总数量和均衡性;2)将城市范围内的关键节点集合起来,并依据设备采集数据结合算法统计出任意关键节点间的通行时间;3)结合1)和2)的数据,构建出基于通行时间的拓扑网络数据。4.根据权利要求1所述的车辆智能导航方法,其特征在于:所述(3)构建时间拓扑与道路拓扑网络的映射包括如下步骤:1)建立时间拓扑网络上的节点在道路拓扑网...
【专利技术属性】
技术研发人员:邱少波,李谦,和卫民,王祎男,蔡旭,
申请(专利权)人:中国第一汽车股份有限公司,
类型:发明
国别省市:吉林,22
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。