分布式车载导航系统路线优化有约束A^*算法

来源 :交通与计算机 | 被引量 : 0次 | 上传用户:zyh_0527
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对目前车载导航系统实时动态信息匮乏,而静态信息难以反映拥挤路网通行时间随机性的问题,基于畅通可靠度分析,提出了可用于分布式车载导航系统中的延误风险规避的准动态有约束的A*路线优化算法,从而在没有实时信息的条件下,可进行考虑阻塞可能性最小及通行时间最短双目标的路线寻优.通过路径搜索过程中的启发式加权,并设计反向A*算法改善A*的启发式函数,有效提高了有约束最佳路线搜索的效率,最后给出实例验证了算法的合理性及有效性.
其他文献
这是一款便携式介护轮椅,它集多种功能于一体。靠背和椅面的倾斜度可调节,靠背高度可加高,脚踏高度可调节等等。其中坐面倾斜度可调节是轮椅的特色设计,它利用蜗轮蜗杆原理实
2007年1月23至24日,2007年全国建设工作会议在北京隆重举行.为进一步宣传和落实大会精神,本期对这次会议作了专题报道,摘选刊登了汪光焘部长在大会上所作的“把握形势.明确任务.切
基于最新的高性能计算平台、发展高效率的大规模并行优化算法是解决复杂水声场高效数值计算的技术手段之一。本文针对三维楔形海底水声传播计算问题,提出了基于共享内存编程
此文建立了110 kV一体化防雷绝缘子的二维非对称模型,采用有限元软件研究其在清洁状态、不同空气间隙位置、不同覆雪厚度和液态水含量下的电场分布特性,并与普通绝缘子进行对
目的:探讨开郁消痞方联合低剂量米氮平治疗功能性消化不良(FD)伴体重减轻(肝胃不和型)的临床疗效。方法:将64例FD伴体重减轻患者按随机数字表法分为对照组和治疗组,每组32例
文章在分析了当前位置相关服务(LBS)及智能交通系统(ITS)的发展后,提出了协作式智能交通系统(CITS)的概念,并进一步讨论了CITS产生的必然性,归纳了在CITS发展过程中存在的3大
利用主成分分析方法对路网中各路口的交通流量进行了相关性分析,构建了相关路口集,提出了根据相关路口集的交通流量预测本路口流量的思想,给出了用于预测的神经网络模型、具
INNO滚刀在齿轮加工中,无论工艺如何发展,齿轮加工刀具始终作为关键机构发挥着重要的作用。星速INNO滚刀、INNO剃刀和INNO倒棱刀的诞生,为齿轮行业及汽车变速器领域大幅度提
为认真贯彻落实国务院关于加快振兴装备制造业的若干意见精神,按照国家发改委关于开展国民经济重点领域装备技术政策编制工作的统一部署和安排,国家发展改革委员会交运司于7月
EPICplus机床是专为高效批量生产而设计,用于加工直径范围在3~52mm的棒料或最大边长100mm的毛坯料,年产量高达数百万件。尤其适用于生产精密、复杂的汽车配件、汽车电气与电