段莉琼
- 作品数：5 被引量：41H指数：2
- 供职机构：解放军信息工程大学测绘学院更多>>
- 相关领域：交通运输工程天文地球机械工程更多>>
- 汽车自导航系统中加入道路转向限制的最短路径算法
- 路径规划作为汽车自导航系统的核心模块,其效率对整个系统有着至关重要的影响。考虑到在实际的交通行为中,交叉口转向限制及延误对整个行程时间影响极大,忽略它,直接影响到我们计算出的最优路线的真实性和实用性。然而,目前的路径规划...
- 段莉琼崔铁军雷大伟
- 关键词：路径规划交通网络
- 文献传递
- 应用层次分析法确定道路属性指标的权重被引量：28
- 2004年
- 在车辆导航系统的路径规划中,如何标定道路权重是一个很重要的问题,本文应用层次分析法(AHP),对道路元素的各种属性指针进行加权,获得了较切合实际的指针权重结果,为车辆导航系统中的路径规划提供更准确的结果,使获取的最优路径更切合实际。
- 段莉琼刘立国郭黎张玉洁
- 关键词：层次分析法路径规划车辆导航系统
- 车辆自导航系统中的弧段Dijkstra算法的研究
- 路线选优作为车辆导航系统的核心功能,其实用性和效率对整个系统有着至关重要的影响。本文从车辆自导航的角度出发,针对目前的大多数算法不适于车辆自导航的特点,从节约存储空间、提高运算效率、识别和处理交叉口转向限制等禁行状态的能...
- 崔铁军段莉琼雷大伟
- 关键词：交通网络
- 文献传递
- 汽车自导航系统中加入道路转向限制的最短路径算法
- 2004年
- 最短路径问题是交通网络分析中的一个重要问题，也是交通地理信息系统中的一个研究热点。国内外大量专家学者对此问题进行过深入研究。最短路径问题可分为单源最短路径问题及全源最短路径问题两种。其中，单源最短路径问题更具有普遍意义。单源最短路径问题的算法有很多种，代表性的有基于邻接矩阵的Dijkstra算法、最大相关边法、最大相关点法，基于邻接表的Dijkstra算法、A*算法等等；纵观该方向的研究状况，人们对最短路径分析的分类及其实现算法和应用研究较多，而对交通中的限制条件研究较少。
- 段莉琼刘立国郭黎张振辉
- 关键词：最短路径问题交通网络
- 车辆自导航系统中加入道路转向限制的最短路径算法被引量：13
- 2003年
- 路径规划作为车辆自导航系统的核心模块,其效率对整个系统有着至关重要的影响。考虑到在实际的交通行为中,交叉口转向限制及延误对整个行程时间影响极大,忽略它,直接影响到我们计算出的最优路线的真实性和实用性。针对这个问题,运用对偶图思想,将原来附属于结点上的转向关系转移到相应的弧段上,并在此基础上,提出了一种加入转向限制的基于弧段的Dijkstra算法。试验表明,该算法能够有效地进行顾及道路转向限制的路径规划。
- 段莉琼雷大伟
- 关键词：路径规划交通网络数字地图交通地理信息系统
