一种基于任意两节点间行程时间的车辆智能导航方法

摘要

本发明涉及一种基于任意两节点间行程时间的车辆智能导航方法，包括如下步骤：(1)时间拓扑网络重新构建请求；(2)构建时间拓扑网络；(3)构建时间拓扑与道路拓扑网络的映射；(4)在时间拓扑网络上计算时间最优的路径；(5)时间拓扑网络的规划路径向道路拓扑网络的还原。本发明是一种基于时间拓扑网络的智能导航方法。这个拓扑网络节点数可控，利用通行时间作为权值，使用规划算法计算出时间最优路径，即规避拥堵的路径。