近年来，车辆导航系统VNS（Vehicle Naviga
tion System）越来越受到人们的重视，它是智能交通系统（ntelligent Transportation System）的重要组成部分，在当代科学技术充分发展的背景下产生，旨在将先进的计算机技术、
通信技术、数据库技术、人工智能技术等运用于交通运输中，以解决交通拥挤、保证交通安全、提高交通网络使用效率等问题。最优路径的选择就是其中的一个重要应用本文以阜新市城市地图为基础，利用c#编程，通过道路的宽度，长度，以及各个时段的车流量等实际情况为道路设置权重，采用改进的 Di jkstra算法进行最优路径的选择计算，达到了最优路径搜寻的目的。并且改进后的 Di jkstra算法客服了传统的 Dijkstra算法计算盲目性计算的缺点，提高了路径搜寻的技术效率关键词：车辆导航系统：最优路径：道路权重：Di jkstra算法：c#语言
