李建元 作品数:9 被引量:41 H指数:4 供职机构: 山西师范大学工程学院 更多>> 发文基金: 国家自然科学基金 陕西省教育厅科研计划项目 西安工业大学校长基金 更多>> 相关领域: 自动化与计算机技术 交通运输工程 更多>>
基于层次空间推理模型的交通网络最优路径算法 被引量:13 2006年 在交通地理信息系统(GIS-T)和智能交通系统(ITS)中,单源最短路径问题是一个研究热点。该文总结了已有的层次空间推理过程,针对交通网络,运用了限制搜索区域策略和比较策略,提出了新的层次空间推理过程,寻找更为可靠的入口,以便搜索到更可靠的最优路径,保证层内最优路径搜索的高效率,进一步提高了最优路径算法的可靠性,并对算法的效率进行了必要的分析。 李建元 师军关键词:交通网络 道路网络的分层模型与重建算法研究 被引量:4 2008年 建立分层路网模型是实现分层路径寻优算法的基础。本文首先从图论、层次空间推理、实际路网属性、数据存储与更新共四个角度对比了两种典型的分层路网模型:自然分层模型和重建分层模型,在此基础上给出了自然分层模型在实际路网中的实现方法,继而提出了一种重建分层算法完成了重建分层模型在实际路网中的实现,西安市实际路网的测试表明:该算法是准确有效的,重建以后的高层路网数据的规模削减为原来的1/3左右。 赵芳 潘秋生 李建元关键词:道路网络 城市道路网分层方法与存取技术 被引量:1 2007年 针对西安市道路网矢量源数据,从定性的角度提出了城市道路网的分层依据,实现了西安市道路网的分层,完成了分层道路网数据向Oracle空间数据库的加载,总结了基于OO4O(Oracle objects for ole)接口访问道路网空间数据库的技术要点,阐释了典型例程,为设计和实现基于空间数据库的分层路径寻优算法奠定了基础。 李建元 师军关键词:道路网 加载 空间数据库 基于Oracle Spatial和DLL的路径信息查询系统设计与开发 2008年 分析了当前城市路径信息查询系统设计开发过程中存在的两个问题:地理数据的存储和底层C++算法的运行结果无法直接显示在MapXtreme上。针对这两个问题提出了解决方案:一方面采用Oracle Spatial的全空间数据库来存储地理数据,另一方面利用动态链接库来解决运行结果显示的问题。利用该解决方案设计实现的西安市路径信息查询系统经过运行测试性能良好。实验表明所提出的解决方案是实际可行的。 王亚文 容晓峰 曹子建 杨国梁 李建元关键词:地理数据 ORACLE SPATIAL DLL 一种分层寻路算法中的域值放弃策略 被引量:6 2007年 为了更合理地判定何时放弃分层寻路,提出了一种新的域值放弃策略当起止点之间的估计距离小于放弃域值时,采用最短路径算法;反之,则采用分层寻路算法。该策略引入了估计距离、放弃域值和放弃因子三个参量,并采用统计法以确定域值。测试数据表明,使用该策略搜索出的路径具有较高的可采纳性。 李建元 师军 曹菡 汪西莉一种基于分层道路网的数据准备模型及实现 2007年 为了缩短计算中心与车辆之间的数据传送时间,提出并实现了一种TMSCR数据准备模型,即在包含起止点的一个网格集合的外接矩形区域中,提取起点网格内的低层路段、终点网格内的低层路段和所有高层路段的并集,发送给车辆。实验表明,实现该模型的时间代价很小,TMSCR模型与传统的方法相比,可以大大节省通信时间,从而为车辆导航提供优质的服务。 李建元 师军分层路径诱导算法与策略研究 在智能交通系统中的路径诱导子系统中,查询最优路径是其中的一项基本的功能。许多研究者已经从理论上和实验上对该问题进行了广泛的研究。目前为止,道路网中的路径诱导算法主要有平面算法和分层算法两大类。平面算法是指如Dijkstr... 李建元关键词:智能交通系统 道路网 数据结构 文献传递 一种动态限制搜索区域的最短路径规划算法 被引量:15 2007年 提出一种动态限制搜索区域的最短路径规划算法,它是根据实际道路网络的空间分布特性,动态限制搜索区域,以降低算法的搜索规模,降低算法的时间复杂度和空间复杂度,提高算法的运行效率。实验证明,对于实际城市道路网络结构相对比较规则的最短路径规划,此算法极大地提高了规划的效率。 王亚文 汪西莉 曹菡 李建元关键词:DIJKSTRA算法 道路网络 基于Oracle Spatial 10g的GIS数据存储研究 被引量:2 2010年 分析了现有GIS数据存储方案存在的问题,提出了Oracle Spatial在GIS数据存储方面的优势,介绍了Oracle Spatial以及Oracle Spatial 10g的新功能,以代码形式给出了Oracle Spatial 10g中GIS数据的关键操作,以西安市道路GIS数据为例说明了GIS数据是如何在Oracle 10g中存储的。 王亚文 容晓峰 李建元关键词:GIS数据 ORACLE SPATIAL