基于行程时间多步预测的实时路径导航算法

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:jackzhao1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对现有车辆导航算法仅考虑单一数据,使所得路径实际行程时间比预期更长的问题,首先建立了基于卡尔曼滤波理论的行程时间多步预测模型;其次,提出了综合利用实时数据、行程时间多步预测数据及历史数据的实时路径导航算法,并改进了其实现的核心算法Dijkstra_pred。实验结果表明,基于三类数据的实时路径导航算法所得路径的实际行程时间从整体上优于仅采用实时数据的导航算法,且路径变化较少。
其他文献
新工科教育理念强调交叉融合、创新开放、多元培养、协同育人。高职高专院校应主动适应新经济发展常态,立足新经济的"新",创新人才培养理念,创新教学方式与技术,深化产学合作
为解决虚拟化系统启动过程的安全性问题,将可信度量与可信链传递的思想引入虚拟机监控器的可信启动过程中,提出了协作型VMM系统的可信启动流程。采用SHA-1算法,结合启动过程复杂性和度量数据多样性,在启动过程的多个关键点上对内核、程序代码和配置文件等进行度量,并在发现异常时终止启动,能够避免系统敏感信息泄露,提升系统的安全性。测试结果表明,所设计的可信启动流程能够确保系统引导和内核自启动过程的安全可信
实际的通信网络是由多种网络组成的,网络代价最小化问题需要研究各个网络应当承载的业务量,然而目前网络负载均衡算法对业务分配优化问题仅考虑单网络场景。针对多网络场景,提出了四种不同网络间相互合作的业务分配问题的多维业务分配算法。该算法在考虑网络间的业务分配问题时,从网络容量、业务类型、网络覆盖范围、用户习惯和终端等几个因素综合考虑,在这些因素的约束下,通过求解网络代价最小化方程,得到了最优业务分配方案
针对当前列车节能优化控制研究中对匀速状态考虑不足的情况,对包括匀速状态的列车运行状态组合及其能耗算法进行了研究。通过对列车运行过程作动力学分析,在深入研究列车能耗计算的基础上,基于MATLAB数值计算优势,设计了列车能耗计算的仿真程序。以确保列车运行准时为原则,提出考虑匀速状态的列车控制策略,以区间限速以及列车工况转换为约束进行建模,并采用改进的遗传退火算法(MGASA)对模型求解。从优化结果可知
网络隐蔽信道是一种特殊的网络通信机制,它以正常信道为载体,能够无视系统安全策略的设置,在不同的安全实体之间传输敏感数据。由于网络隐蔽信道检测难度大,它通常被恶意攻击者视为一种理想的数据窃取手段。但是,网络隐蔽信道很容易受到网络状况变化的影响,使得信道的解码出现错误,甚至使信道无法正常工作。提出一种对网络状况变化具有较强自适应能力的、基于时间划分的网络时间式隐蔽信道,它将隐蔽信息调制在单个网络包的时
针对同时送取货车辆路径问题的研究算法进行了评述。将该问题的求解方法分为精确算法、构造型启发式、现代启发式以及并行算法四个大类。从算法的原理、性能、适用环境,以及算
针对具有模糊持续时间的产品开发项目工期—成本均衡调度问题,进一步考虑了模糊环境下决策者风险偏好(可接受风险水平与乐观指数)对工期—成本均衡的影响,并运用NSGA-Ⅱ算法,结合项目实例,对该问题进行了求解和分析。研究表明,通过调整决策者的可接受风险水平或乐观指数,可以获得一系列不同的Pareto解,以便决策者从中选择其偏好的调度方案。
相似性连接,即利用相似函数度量数据之间的相似程度,满足条件后进行连接操作。MapReduce框架下已存在很多相似性连接算法,但仍然存在一些不足,如大量的索引加大时间、空间的开销;现有算法不能有效地完成增量式数据集的相似性连接等。针对海量增量式数据集进行了研究,采用抽样技术得到有效中枢,形成更为合理的分区,建立分区索引和分配原则,完成新增数据的相似性连接操作。实验证明,该算法能够有效地解决海量增量式
连续空间的二元粒子群算法通过搜索空间与解空间相分离,在离散域及连续域优化问题中均得到较好的应用,但标准二元粒子群算法离散化机理存在的缺陷以及"探索"和"利用"的冲突均限制了二元粒子群算法更好的发展。从离散化机理的改进、算法的融合、协同控制以及算法的描述工具等方面入手,讨论了近年来对二元粒子群算法的若干改进及应用;最后评述了二元粒子群算法未来的研究方向和主要研究内容。
针对基于传统高斯滤波的数字稳像算法在运动平滑时使用固定权重,限制了对视频抖动的滤除能力问题,提出了基于无累积误差滤波的数字稳像算法。在运动估计中,对视频帧的特征点进行提取和匹配,基于仿射模型利用匹配的特征点估计两帧间的全局运动;在运动平滑中,直接对当前帧与其前后固定半径范围内相邻帧的运动估计参数进行均值滤波,避免了累计误差的问题。通过滤波在滤除抖动的同时,得到平滑的运动。实验证明,该方法具有更好的