基于改进A*算法的最优路径搜索

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:c410504
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最短路径搜索问题是智能交通技术应用中的一个关键问题,而A*算法是一种静态路网中求解最短路径最有效的直接搜索方法。传统的A*算法未考虑到实际路网中交通灯的影响,求得的最短路径并不一定是行程时间最短。但是路径选取在实际应用中主要追求最优而不是最短,因此传统的A*算法有一定的局限性。为了克服以上问题,通过将交通灯的等待时间引入启发式函数,构造一种新的启发式函数并应用于A*算法,利用减少最短路径搜索中路网上等待交通灯的时间来优化路径的总行程时间。通过对Minneapolis的地图基础数据进行路径搜索实验,结果表明
其他文献
动静干涉现象是流体机械中由于流体流动所产生的旋转部件与固定部件之间的流动干涉现象,这一现象在水泵水轮机中表现尤为突出。针对某抽水蓄能电站动静干涉所产生的厂房振动
随着信息时代的到来,计算机地面测量技术被广泛应用,由此带来了数字化测图的普遍使用。随之GPS深入到各行各业,带来了许多便利,GPS也逐渐被用在了公路测量工作中,对公路外业勘测工作有着重要作用。尤其是实时动态RIK定位技术应用在公路测量中前景广阔。本文主要对GPS在公路测量中的应用及前景进行阐述。
目的 观察桂枝麻黄汤治疗呼吸道感染后咳嗽的效果。方法 选取2018年3-12月该院收治的呼吸道感染后咳嗽患者90例为对象,随机分为观察组与对照组各45例。两组均接受常规治疗,对
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
会议
目的 探讨药物性肝衰竭(drug-inducedliverfailure,DILF)患者用药情况、临床特征及预后。方法 回顾性分析2016年4月至2018年3月100例DILF患者的用药史、基础疾病、症状、实验
阐述了PSR(Pressure-State-Response)模型的概念及内容,运用PSR模型分析了唐山市生态系统健康状况及其制约因子,建立了唐山市生态系统健康评价指标体系,并用层次分析法确定各指
基层医疗机构设备条件有限,医生诊疗技术水平相对不高,难以完成急危重和病情复杂高血压患者的诊疗,应将患者转到上级相应医疗机构诊治。上级医疗机构在患者诊断明确,病情得到
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield