原文传递
车辆导航系统中最优路径算法的研究
| 论文题名： | 车辆导航系统中最优路径算法的研究 |
| 关键词： | 车辆导航系统;最优路径算法;c#编程;Dijkstra算法 |
| 摘要： | 近年来,车辆导航系统VNS(VehicleNavigationSystem)越来越受到人们的重视,它是智能交通系统(IntelligentTransportationSystem)的重要组成部分,在当代科学技术充分发展的背景下产生,旨在将先进的计算机技术、通信技术、数据库技术、人工智能技术等运用于交通运输中,以解决交通拥挤、保证交通安全、提高交通网络使用效率等问题。最优路径的选择就是其中的一个重要应用。本文以阜新市城市地图为基础,利用c＃编程,通过道路的宽度,长度,以及各个时段的车流量等实际情况为道路设置权重,采用改进的Dijkstra算法进行最优路径的选择计算,达到了最优路径搜寻的目的。并且改进后的Dijkstra算法客服了传统的Dijkstra算法计算盲目性计算的缺点,提高了路径搜寻的技术效率。 |
| 作者： | 王林 |
| 专业： | 大地测量学与测量工程 |
| 导师： | 石金峰 |
| 授予学位： | 硕士 |
| 授予学位单位： | 辽宁工程技术大学 |
| 学位年度： | 2009 |
| 正文语种： | 中文 |
检索历史
应用推荐
