随着社会和经济的发展,城市交通问题日益突出。在许多大城市,由于机动车数量快速增长,经常导致交通阻塞、发生交通事故,交通问题已经成为阻碍城市发展的瓶颈之一。基于此,车辆导航系统逐渐发展成熟起来,并在解决城市交通问题上发挥了重要的作用。汽车通过车载的导航仪器接收卫星数据,在电子地图上显示车辆的当前位置、行驶方向和离目的地的距离等信息,根据设定的准则,在当前已知路网范围内选择最优的行驶路线。最优路径规划是车辆定位导航系统的一个基本应用,要求能够按照电子地图的拓扑信息,帮助车辆驾驶人员或调度人员在车辆出发地和目的地确定的情况下,按照某种策略,如时间最少或路径最短等,实时准确的选定一条最优的行车路径,并显示在计算机屏幕的电子地图上。在动态交通路径规划分析中最基本和关键的问题是最短路径问题。这里所说的最短路径不仅仅指一般地理意义上的距离最短,还可以引申到其他的度量形式,如时间、费用、线路容量等。相应地,最短路径问题就成为最快路径问题、最低费用问题等。其实,无论是距离最短、时间最快还是费用最低,它们的核心算法都是最短路径算法。
声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
全部0条评论
快来发表一下你的评论吧 !