修回稿,编号2-32
基于车辆导航的路径分析与应用
段莉琼 刘立国
( 66240部队 , 北京 100042 )
摘要:
在目前的车辆自导航系统(VANS)中,普遍存在着路径分析功能不强的问题,本文围绕这个问题,从其相关技术进行了研究,并通过实例进行了验证。(摘要已修改)
关键词:
车辆自导航系统 对偶图法 层次分析法 基于弧段的改进的A*算法
一. 引言:
车辆自导航系统中的路径分析,这一问题从本质上说属于图论中的最短路径问题,但由于车辆自导航系统有其自身的特点,实际路网的特点,交通流运行的特性以及交通管理控制措施的影响,使得车辆导航的路径分析难度加大,如路径分析中很少有考虑交叉口转向限制及交叉口延误的;虽然传统的Dijkstra算法是路径分析中求解最短路径问题的基本方法,但在车辆自导航系统中通常不能直接使用,因为负责路径分析功能的导航计算机受车载环境和成本限制,处理能力和存储资源都十分有限,难以承担苛刻的计算量需求。所以必须研究高效的路径规划算法等等。(这一段引言已修改)
正是在这种背景下,本文围绕车辆自导航系统的路径分析问题,从其相关技术进行了研究,并通过实例进行了验证。
二. 道路网络的模型(这一段已修改)
利用图论理论,有利于对交通网络进行分析。为此,将城市交通网络直观的认为是由一些相互连接的点状目标和线状目标组成的图。并根据现实交通网络的一些特点,将交通网络描述引申为如下形式:
N = ( V′,E′,A ,Ψ )
N是交通网络数据(NETWORKDATA)的缩写,用来表示一个交通网络模。
V′是交通网络中的顶点集,在这里称为结点(NODE),它代表交通网络中的所有结点集合。 E′是交通网络中的边集,在这里称为弧段(ARC),它代表交通网络中的结点间的连接线。
A 代表属性表,用来存储结点和弧段相关的属性数据,如名字、编号等。通常,我们
应用 Computer applications 车辆导航系统最优路径规划... 该系统综合应用了车辆自动定位技术、 地理信息系统...基于以上分析, 高效求解最优路径问题的GA 编码 至少...
不足 目前, 投入市场应用的成熟车辆导航系 统大多 基于静态的路径规划 , 然而...基 于车 辆导航 的路 径分析 与应 用 [ J]. 地理信息世界 , DUAN L ...
目前, 投入市场应用的成熟车辆导航系 统大多 基于静态的路径规划, 然而面对存在...基 于车 辆导航 的路 径分析 与应 用 [ J]. 地理信息世界, DUAN L ix...
在深入分析路径规划数据结构的基础上,给出了一种用于车辆导航的路径规划数据逻辑模型。首先给出了路径规划数据的组成要素,阐述了各组成要素之间的相互关系,然后给出...
软件系统的五个主要功能模块 进行了详细的分析与研究...1.2 实现与外界信息互联互通,有语音提示实现路径引...当前GPs已广 泛应用于汽车自主导航、地面车辆跟踪和...
结论本文在分析了交通网络三维 GIS 数据模型和道路网主要数据内容的基础上,研究...定位服务中的导航地理数据.地理信息世界.2003.(期刊) 3d Scene Apply in ...
算法分析 术一 用 动态路径规划算法在车辆导航领域 中的应用 岳双 f 电子科 技大学 四川成 都613)171 摘要: 车辆 导航 系统 中, 时路 况、在实 交通 ...
地图信息查询、路径分析、导航 处理等模块的设计流程...是对我国自主开发的地理信息系统软件 平台进行应用的...现代化的交通成为当今世界各国实现现代化的一项重要...
对车辆导航系统中线路引导信息的供给与需求进行了综合分析, 提出了 一种新的具有真实最短路径意义的实时动态最优路径, 并设计了搜索该 路径的改进 D ijk st ra...
农业车辆导航系统中路径规划策略的研究进展_工学_...前一 种策略已经在农业中应用比较广泛,而基于3D空间...计等传感器信息,通 过分析直线路径在图像序列间的...
热门文档