面向路径规划的导航路网数据模型研究

来源 :中国矿业大学(北京) | 被引量 : 0次 | 上传用户:lxfa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着城市规模的扩大和交通信息的发展,城市道路网越来越庞大,为了能在大数据量情况下快速准确地计算出合理的最优路径,本文根据道路网络的复杂性本质,基于“分而治之”的循环细分策略,设计了基于层-块道路网络数据模型的路径规划算法;定义了层-块道路网络和复合层-块道路网络的概念,讨论了划分规则,研究了层-块网络间的逻辑一致性和拓扑一致性问题;提出了确定网络权值的层次体系模型,并给出了各影响因素的无量纲化标准函数;基于几何学基本原理,提出了基于最小夹角的双向A*算法,设计了前向和后向启发式搜索的切换标准,并通过试验证明了该算法的实用性和有效性;基于层-块道路网络数据模型,详细论述了分层分块的道路网络路径规划算法的设计思想,并给出了具体实现步骤。对比试验证明,该方法能够优先寻找最近的主干道路,符合驾驶者优先选择主干道,避开交通不太方便的次要道路的思路,因而能够有效地减小搜索空间,提高计算效率,使得路径选择更为合理。
其他文献
汽车的轻量化技术已经成为未来汽车行业的一个重要研究方向。目前轻量化技术的研究较多,但理论体系和优化方法的流程没有统一,需要进一步完善。本文将多工况优化和多目标优化等现代设计方法加以运用,并结合近似模型和数值优化方法对白车身进行轻量化设计,并探讨各纯电动汽车白车身的零部件经优化后白车身整体静态性能和模态性能变化。本论文主要涉及的研究内容如下:一、将纯电动汽车的白车身三维模型导入到hypermesh中
瑞典学童课后看护制度源于社会福利诉求,而近年逐渐转向教育关照,且从数量扩张走向质量提升。我国可参照瑞典经验,逐渐由政府统筹协调,为学生提供课后教育与看护服务,以解决
以AC-13改性沥青混合料为研究对象,采用全气候老化加速仪进行不同紫外光辐照强度下0~3000 h老化试验。对老化后的沥青混合料分别进行高温车辙、低温小梁弯曲、冻融劈裂及疲劳
“课例研究”(Lesson Study,简称为LS)是教师共同体在一定的教育理论指导下,围绕教学实践遇到的某一亟需解决的问题,在课堂教学过程中反复研究、提炼经验、改善教学,以促进学
目的分析近8年泸州地区细菌性肝脓肿的临床特征、病原菌分布、药敏结果及治疗,为制订诊疗方案提供依据。方法回顾性分析该院2009年1月至2017年2月收治的252例细菌性肝脓肿患
<正>相比较而言,阿城的"三王"中,被评说最多的是《棋王》,其次是《树王》,较少被人谈论的是《孩子王》。笔者认为最主要的原因是,《棋王》和《树王》更符合"小说"的原貌,即它
<正>"课后服务"的概念首次以文件形式提出,是2017年2月教育部办公厅印发的《关于做好中小学生课后服务工作的指导意见》(以下简称《意见》)。《意见》明确指出:"开展中小学生
在当前社会信用体系建设与行政管理方式变革持续推进的过程中,行政机关探索出系列运用“黑名单”作为信用监管工具实现对违法失信主体的规制的监管方式,并广泛运用到行政活动
目的观察中药联合穴位埋线治疗湿热蕴结型痛经的临床疗效。方法选取2016年3月至2017年12月秦皇岛市中医医院和抚宁区中医医院门诊诊治的200例痛经患者(中医证型为湿热蕴结)作
目的研究芎麻汤治疗偏头痛的活性筛选部位(乙酸乙酯、正丁醇提取物)对醋酸致小鼠毛细血管通透性及热板法小鼠镇痛作用的影响。方法将160只雌雄各半小鼠按雄、雌分为抗炎Ⅰ组、