基于地理位置的最短路径导航算法

摘要

智能交通系统(ITS)在交通领域的应用使人们能够避开节省时间、安全出行,是解决堵车问题的利器。本文根据道路交通网的特点,设计了一种路网拓扑模型,并提出了一种基于地理位置的最短路径导航算法,降低了算法的复杂度,提高了算法的实时性。