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

论文摘要

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

论文目录

致谢

摘要

Abstract

1 绪论

1.1 课题研究的背景

1.2 车辆导航系统国内外发展现状

1.3 最优路径的意义以及常用算法

1.4 论文的主要内容

2 车辆导航系统及其组成

2.1 车辆导航系统

2.1.1 车辆导航系统概诉

2.1.2 车辆导航系统的分类

2.2 GPS 系统

2.2.1 GPS 系统概述

2.2.2 GPS 系统的构成

2.2.3 GPS 定位模式与定位精度

2.2.4 GPS 在车辆导航系统中的应用

2.3 GIS 系统在车辆导航系统中的应用

2.3.1 GIS 系统概述

2.3.2 GIS 特征

2.3.3 GIS 空间数据结构及其数据库设计

2.3.4 GIS 在车辆导航系统中的作用

3 最优路径算法研究

3.1 路径规划

3.2 图的基本概念

3.2.1 图的定义

3.2.2 图的基本术语

3.3 图的存储结构

3.3.1 邻接矩阵

3.4 路径权重的设置

3.4.1 路阻函数理论模型

3.4.2 各时段路段机动车交通量的模拟

3.4.3 零流量车速U 0 的确定

3.4.5 道路权重的确定

3.5 最优路径算法

3.5.1 最优路劲算法的选取

3.5.2 Dijkstra 算法原理

3.5.3 Dijkstra 算法改进

4 最优路径搜寻的编程实现

4.1 计算机语言C#介绍

4.2 电子地图定点及其坐标的提取

4.2.1 提点注记程序介绍

4.2.2 最优路径搜索程序实现

4.2.3 设计结果分析

结论

参考文献

附录A 电子地图坐标

作者简历

学位论文数据集

相关论文文献

[1].基于Dijkstra算法的车位引导路径[J]. 中国新通信 2019(22)
[2].基于改进Dijkstra算法在智能导航中的应用[J]. 新型工业化 2019(12)
[3].Dijkstra算法在船舶撤离分析中的应用[J]. 船舶与海洋工程 2020(01)
[4].基于Dijkstra算法过必经点的最短路径设计[J]. 陕西理工大学学报(自然科学版) 2020(03)
[5].基于Dijkstra算法的电缆敷设系统设计及实现[J]. 电网与清洁能源 2020(06)
[6].国内Dijkstra算法研究的文献计量分析[J]. 福建电脑 2020(09)
[7].Dijkstra算法在停车诱导中的应用[J]. 中国新通信 2019(06)
[8].基于Dijkstra改进算法的城市交通阻塞研究[J]. 地理空间信息 2019(11)
[9].应急资源配送中Dijkstra改进算法的研究[J]. 北京联合大学学报 2018(02)
[10].基于Dijkstra算法的停车场泊车引导路径设计[J]. 网络安全技术与应用 2018(09)
[11].Dijkstra算法优化物流系统的探讨[J]. 计算机产品与流通 2018(05)
[12].基于Dijkstra的改进算法在城市道路网络分析中的应用[J]. 信息技术与标准化 2017(05)
[13].基于Dijkstra最短路径算法的优化及应用研究[J]. 电子商务 2014(12)
[14].基于Dijkstra算法在闽江学院路经查询系统中的应用[J]. 城市地理 2017(08)
[15].一种基于改进型Dijkstra算法的路线规划方法研究[J]. 信息化研究 2020(02)
[16].基于Dijkstra算法的走刀步长计算方法[J]. 中国水运(下半月) 2020(05)
[17].一种基于Dijkstra算法的供电网络架设路径优化方法[J]. 节能 2020(09)
[18].基于改进Dijkstra算法的进路搜索研究[J]. 铁路计算机应用 2020(09)
[19].基于Dijkstra算法的一类最长路问题的一种改进算法[J]. 唐山师范学院学报 2019(03)
[20].取档机器人路径规划的改进Dijkstra算法[J]. 轻工机械 2019(03)
[21].基于Dijkstra算法优化的城市交通路径分析[J]. 北京交通大学学报 2019(04)
[22].基于Dijkstra算法的城市公共自行车调配优化分析[J]. 太原科技大学学报 2017(06)
[23].基于Dijkstra算法的电网分区方法研究[J]. 电力系统保护与控制 2018(05)
[24].改进Dijkstra算法在公共交通出行的研究[J]. 物联网技术 2018(11)
[25].基于Dijkstra算法的巡检线路排班建模与研究[J]. 甘肃高师学报 2018(05)
[26].基于运输时间的Dijkstra算法在应急路径优化中的应用[J]. 物流工程与管理 2015(11)
[27].Dijkstra算法在矿井通风计算中的应用[J]. 价值工程 2014(34)
[28].Dijkstra最短路径算法的研究[J]. 数学学习与研究 2018(16)
[29].Dijkstra算法在阻抗匹配中的应用[J]. 数码世界 2018(09)
[30].基于Dijkstra算法的城市区域物流基地建设选址分析[J]. 商 2014(05)

标签：车辆导航系统论文; 最优路径论文; 道路权重论文; 算法论文; 语言论文;

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

论文摘要

论文目录

相关论文文献

猜你喜欢