一种基于A*算法的动态多路径规划算法

来源 :微型机与应用 | 被引量 : 0次 | 上传用户:zhongsichuang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
车载导航系统中最重要的功能是路径规划,传统车载导航设备大多采用静态算法,没有采用实时交通信息规划出的路径可能不是最优路径。结合一种动态行程时间表对传统A*算法进行调整,可以有效利用路网实时交通数据规避拥堵路线,从而实现动态路径规划。另外,实际应用中,单一的优化路径往往不能满足需求,对此提出重复路径惩罚因子的概念,构造出了一种多路径规划算法,可以在路径相似度与路径通行代价之间取得平衡,避免了传统K最短路径(K Shortest Paths,KSP)算法路径相似度过高的缺点。
其他文献
目的观察妇血康颗粒的疗效及对其临床用药的安全性作出初步评价.方法采用随机对照双盲双模拟法对62例流产后子宫出血不净患者进行了临床试验,治疗组(妇血康颗粒组)31例,对照
人民的生活离不开衣食住行,而公路事业是关系人民出行的重要方面,公路事业的健康发展离不开纪检监察机关的监督。文章以纪检监察在公路事业发展中的作用作为重点研究方向,分
微电网作为电力系统的一种新型网络形态,可以通过对微电网内各分布式电源的控制和管理减小分布式电源输出波动对并入系统的影响。但是,微电网的出现亦给电力系统的调度、运行
视觉文化是人类文化的一个重要方面,本文集中讨论了视觉文化的历史叙事。这一叙事包括了视觉文化的历史分期研究,其重要意义体现在三个方面。首先,它揭示了视觉文化在不同的
中韩两国是邻邦,已经有数千年的历史和文化交流历史,在古代的众多文献里很容易可以看出两国之间的密切交流关系,中国对韩国产生了重要历史影响,其中中国现代文学对韩国的影响也是
《哈姆莱特》的艺术价值突出表现在美感的具体性、对现实社会的深刻反思、作品审美的普遍性以及人物语言对性格逻辑进行的完整表现。该剧的崇高主题和普遍审美价值已变成人类
Martin&Rose基于Halliday的主位理论,提出了篇章格律论,认为语篇是按一定的规律波浪式推进的。主位理论与语篇的信息结构相关,为篇章格律论的提出奠定了理论基础。本文首先从
本文通过梳理词汇压制和构式压制的局限,借助构式语法的基本概念理清压制的关系,尝试将其视为零图式性构式-部分图式性构式-完全图式性构式之间的多重互动,其中零图式性构式
本文把人类对理想法、应然法的追求看作是自然法之源,因而认为西方自然法和东方自然法均为这个源头的两大支流,而不独西方才有自然法。基于以上认识,提出对西方自然法学流派
用文艺民俗学的眼光打量关汉卿的杂剧作品,会发现鬼魂意识作为一种无形心意民俗在剧作中有着充分的体现,主要表现为鬼魂话语的使用和梦兆情节的编织两种形式。这种心意民俗的