车辆导航系统中最优路径算法的研究

来源 :辽宁工程技术大学 | 被引量 : 0次 | 上传用户:rigebi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,车辆导航系统VNS(Vehicle Navigation System)越来越受到人们的重视,它是智能交通系统(Intelligent Transportation System)的重要组成部分,在当代科学技术充分发展的背景下产生,旨在将先进的计算机技术、通信技术、数据库技术、人工智能技术等运用于交通运输中,以解决交通拥挤、保证交通安全、提高交通网络使用效率等问题。最优路径的选择就是其中的一个重要应用。本文以阜新市城市地图为基础,利用c#编程,通过道路的宽度,长度,以及各个时段的车流量等实际情况为道路设置权重,采用改进的Dijkstra算法进行最优路径的选择计算,达到了最优路径搜寻的目的。并且改进后的Dijkstra算法客服了传统的Dijkstra算法计算盲目性计算的缺点,提高了路径搜寻的技术效率。
其他文献
档案数字化是将纸质档案转化为机读的电子文件,应用现代信息技术由人和计算机共同管理档案的过程.档案数字化建设对企业工作效率的提高和长远的发展都有着十分重要的意义.然
<正> 本世纪初,伯希和等人从敦煌所获现藏法国的30多件回鹘文文献,由著名突厥学家哈密顿主持影印刊布,1986年在巴黎出版《9至10世纪敦煌本回鹘文文献》。现据哈密顿刊布的其
以1998—2012年间发表在我国外语类核心和重要期刊上的15篇关于思辨能力实证研究的论文为依据,从研究视角、研究内容、研究对象和研究方法四个方面对其进行分类比较,总结主要
在Krashen的"输入假说"和Swain的"输出假说"的指导下,试图探讨阅读输入在英语写作中的作用,认为正确而又地道的语言输出有赖于充足而又高质量的语言输入,提出阅读输入的优化
笔者在学习研究2011年全国各地中考"压轴题"的基础上,从核心概念、思维品质、问题生成、合情推理与演绎推理、数学建模等价值取向角度进行分析,提出了中考"压轴题"命题所蕴含
该文按照六西格玛实施流程对膨化食品质量进行改进。按照实施流程的五个阶段对问题进行定义,明确改进目标。然后测定膨化食品质量问题的可能原因,并对相关测量系统的能力进行
目的:研究并分析降钙素原及C-反应蛋白应用于肺结核治疗的意义。方法:收集肺结核患者共52例为观察组,另收集52例健康体检者为对照组,所有研究对象接受降钙素原和C-反应蛋白检
慢性肾脏病(CKD)的患病率在全球范围内呈快速增长趋势,部分患者预后差,最终进展至终末期肾病(ESRD),成为世界范围内的重要公共健康问题。部分CKD患者在疾病进程中可发生急性
<正>一论文写作能让人境界升华,是因为教学论文的写作,既是操作的过程,也是研究的技法,是一项综合性极强、要求非常高的研究技法。只有精于教学研究而且确有心得的人,才有可
以‘西伯利亚’百合为研究材料,研究北京冬季不同温室环境对百合生育期及其切花品质的影响。结果表明:不同温室环境种植的百合切花生育期和切花品质有所不同。生育期内温室温