多模式路径规划中的层次化网络模型与寻路算法

来源 :国防科学技术大学 | 被引量 : 0次 | 上传用户:ksxy008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
导航应用技术的不断发展和城市规模的逐渐扩大,使得众包地理信息逐渐成为获取数据的重要方式。同时,随着智慧城市和智能交通运输的高速发展,使用多种交通模式快速执行路径导航规划成为迫切的需求。然而,现有的多模式路径规划方法对于真实世界的大规模数据难以达到所需的计算效率。因此,面向众包数据的多模式路径规划问题是当前GIS领域研究的一个热点问题。本文针对上述问题,探讨如何面向OSM数据进行多模式路径规划,并提出基于分层压缩算法的多模式网络数据组织方法对算法进行优化。具体做以下内容的研究工作:第一,提出面向OSM数据的多模式路径规划方法。分析OSM数据的数据文件和数据结构,然后结合切换点的相关概念,构建面向OSM数据的多模式路网模型,并执行路径搜索算法求取最优路径。第二,提出基于分层压缩算法的多模式网络数据组织方法。基于分层思想将OSM数据中的道路网络进行分级,提取分级后的道路网络,并在保留切换点的前提下对每一层路网进行分层压缩算法,简化路网后合并,提高多模式路径规划的效率。第三,设计多模式路径规划功能原型系统。实现了基于OSM数据的多模式路径规划功能,支持步行、驾车、轻轨、有轨电车、地铁五种交通模式,用户可以选择最快到达和最短路程两种模式,点选起点和终点后,客户端将结果可视化后返回给用户。
其他文献
国有采矿权价值评估是国有采矿权成功转让的基础。目前国有采矿权的转让形式主要是拍卖,而这样的形式并不能保证国有采矿权价值真实体现,必须要有更加合理的评估方法来确保国有
抗日战争胜利后,蒋介石在美国的帮助下,与日伪合谋,从海陆空各方面抢运部队,抢占华北、东北。美军也打着盟军的旗号,派军舰进占华北各沿海港口,在占领天津、青岛、秦皇岛的同
面对激烈的市场竞争,如何缩短产品的设计周期和提高产品的设计成功率已成为各企业的当务之急。本文在总结国内外学者相关领域研究成果的基础上,提出了快速产品设计所需解决的
<正>价值评价是人们对客体属性和主体需要关系之间价值大小的评价,它是客体对主体的社会实践意义.价值评价基础是主客体之间确定的关系.要进行价值评价,首先要有确定的评价客
大豆苷元为异黄酮类化合物,主要存在于豆科植物如大豆和葛根中。大豆苷元的药理作用丰富,除传统的对心脑血管系统作用外,还具有雌激素样作用、治疗骨质疏松作用、抗癌及对癌细胞
加成型室温硫化硅橡胶因具有制造简单、使用方便、固化交联反应不产生副产物、可深层硫化、操作时间可控制、介电性能优良、线收缩率低等优点已在各个工业部门得到了广泛应用
<正>向量具有加、减、数乘及数量积等运算,因而向量属于代数的范畴;同时,向量的每种运算都具有它的几何意义,因而向量又属于几何的范畴.在解有些向量试题时,若能利用向量的几
改革开放40年来,民营企业获得了快速发展,民营经济逐渐从弱小走向强大,为推动经济发展,维护社会稳定和谐做出了重大贡献,成为我国经济发展的重要支柱。受各方面因素的影响,民
介绍了L 苹果酸的性能、生产的主要技术路线与最佳的操作条件及有关进展情况。阐述了国内外研究开发的现状与发展趋势 ,并探讨了扩大应用范围等的前景与市场需求。
机器人视觉是机器人最重要的感知能力之一。机器人视觉伺服控制系统集成了机器人视觉和机器人控制技术,是机器人学中一个具有挑战性的研究课题。基于视觉伺服的运动目标跟踪