【摘 要】
：
最优路径规划是车辆导航系统的核心,它决定了导航系统在复杂的交通网络中为出行者规划一条什么样的行驶路线。本文在综合分析现有导航系统最优路径规划技术的基础上,全面考虑各类用户的不同需求,制定相应的优化目标,并根据不同的目标将影响最优路径的各种交通因素分别量化,形成多目标的车辆导航最优路径规划。在最优路径规划过程中,利用剖分图,对Dijkstra最短路径算法进行了扩展,并且用回溯和分支限界策略降低扩展的Dijkstra最短路径算法的计算复杂度,从而为基于多目标的车辆导航系统提供更加精准、灵活的最优行驶路线。
【机 构】
：
山东交通学院信息科学与电气工程学院
【基金项目】
：
中国交通教育研究会2020-2022年度交通教育科学研究课题(课题编号:JTYB20-189)。
论文部分内容阅读
最优路径规划是车辆导航系统的核心,它决定了导航系统在复杂的交通网络中为出行者规划一条什么样的行驶路线。本文在综合分析现有导航系统最优路径规划技术的基础上,全面考虑各类用户的不同需求,制定相应的优化目标,并根据不同的目标将影响最优路径的各种交通因素分别量化,形成多目标的车辆导航最优路径规划。在最优路径规划过程中,利用剖分图,对Dijkstra最短路径算法进行了扩展,并且用回溯和分支限界策略降低扩展的Dijkstra最短路径算法的计算复杂度,从而为基于多目标的车辆导航系统提供更加精准、灵活的最优行驶路线。
其他文献
一、背景分析 开谈不说《红楼梦》，读尽诗书也枉然。《红楼梦》是举世公认的中国最具文学成就的古典文学巨著，曹雪芹以他的如椽之笔，经纬纵横，密密匝匝织就了一副世相百态图，可谓经史子集诗词歌赋无一不涉，天文地理市井风情无所不包，堪称“中国封建社会的百科全书”。 在《普通高中语文课程标准（2017年版）》“整本书阅读与研討”学习任务群的书目中，《红楼梦》赫然在列，新课标要求“通读全书，整体把握
多文本阅读教学中的议题是教学的起点，是组文的线索，也是教学的依据。就目前多文本阅读教学研究而言，多文本阅读教学理论建构并不充分，议题的选择存在随意性，缺少系统性，没有形成可推广的研究策略。而对确定议题策略的探究，有利于完善多文本阅读教学理论研究，推动多文本阅读教学模式的发展。 一、议题的概念和特点 多文本阅读中的“议题”，就是一组选文中所蕴含的可以供师生展开讨论的话题，也即多个文本进行组合
从字面意思理解，“学习任务群”可以拆解为“任务”与“群”，“任务”可以理解为教学过程中设置的目标;“群”可以理解为集群。从深层次分析，可以发现“学习任务群”呈现实践性、综合性以及活动性的特点，对于语文教学而言，这可谓是一种颠覆，使得语文教学活动不再拘泥于字、词、句子，而是上升到宏观的层次，形成了一种连接课内外的广泛学习的模式。 一、概念界定分析 群文阅读作为近年来兴起的一种阅读教学模式，
近年来中小学书法教育取得长足发展，当然在发展中也呈现出许多问题。中小学书法教育与语文教学有内在联系，要克服书法教育中的问题，必须要加强与语文教学的深度融合。 一、中小学书法教育中存在的问题 （一）课时没有保障。课时是学科教育的基础保证，《纲要》指出，小学3-6年级每周1课时用于毛笔字练习，普通高中可以开始书法选修课。但是由于各种原因，中小学书法课时的落实情况不是很好。有学者对中小学书法课时
宗璞先生的父亲冯友兰先生是中国当代著名哲学家,姑母冯沅君是中国古典文学史家,书香门第的传统文化濡养,使她学养深厚,气韵独特.抗日战争、反右、文革,这些时代创伤不仅没有
长期以来,学生大多是通过诗词作品来认识苏轼,大概知道他是一位散文家,但却缺乏对其散文作品的认知.《赤壁赋》是一篇文赋,人教版教材编写者将其引进高一必修二的课本里,其重
舰船在海上航行、工作时,由于受到海浪、海风以及海流等海洋环境扰动的作用,不可避免的产生摇荡运动,剧烈的摇荡不但影响船舶的航行,还会极大的降低了人们在航行过程中的舒适性,并给船舶上装备带来不良的影响,给船上的货物和人员带来不安全因素。加装减摇鳍可以大幅提高船舶的耐波性。
利用基于Python语言的Crocker-Grier、Trackpy算法建立密立根油滴实验过程中的显微镜或输出数据收集输出视频图像识别模型,再将初步识别的粒子数据利用人工智能机器学习算法进行相关筛选,筛选出有效粒子,进行油滴的行为预测与边缘修正,输出其粒子运动数据,进一步直接计算出元电荷的数据,与几十余个利用大学物理实验室现存机器的手动计算数据相对比。结果表明:使用全自动化的处理方式,与实验室手动
本研究以大型高压隔膜泵液力端隔膜腔为研究对象,基于三维图形建模软件Solidworks并采用有限单元法对其进行静强度分析,对不同局部几何尺寸的隔膜腔静强度进行对比分析,提出结构改进建议。其研究结果为隔膜泵液力端承压单件的设计和研发提供了理论依据和设计参考,具有较强的设计指导意义。
本文主要介绍使用邮件合并和word域命令实现批量图片的插入,字段内容的填写,自动生成图斑信息表,减少人为因素,避免出错。