基于Bellman-Ford算法的动态最优路径算法设计

来源 :测绘通报 | 被引量 : 0次 | 上传用户:ulysseschen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对动态变化交通流下的最优路径问题,提出基于Bellman-Ford算法的动态最优路径算法。并用试验与仿真说明该算法可以迅速完成动态最优路径的计算。结果显示,在处理该路段突发的交通堵塞状况时,该算法可以节约行驶权重百分比大约在30%~60%。
其他文献
婚宴消费一种刚需,几乎可以抵御各种外界因素的影响。即便在餐饮行业较为冷清的时期,婚庆市场依旧红红火火,这使得婚宴市场成为酒店行业竞相争夺的蛋糕。$$ 相关市场调研显示
报纸
以现有经营状况下的人工林林分为研究对象,提出林分经营措施水平、立地条件及林分密度的质量管理的理论方法,首次成功地将选控图应用于林分质量管理,从而实现了人工林林分在数量
为了有效分析表面肌电(sEMG)信号蕴含的时-频-空域多维特征,提出了一种基于张量线性拉普拉斯判别(TLLD)的sEMG特征提取方法.首先对sEMG信号做复Morlet小波变换,构造具有时间
藏传佛教演变为卫拉特人集体信仰时,古老的萨满信仰并未销声匿迹,而是通过与藏传佛教之间的适度融合,仍旧保留有一些萨满文化要素。这一融合过程不单在仪式、仪轨等领域相互
利用海拔2 000—2 760 m的高原环境,对云南省女子马拉松运动员进行交替训练。通过测定运动员训练期间尿十项、晨脉、血压,分析其生理相关机能和运动能力的变化规律,探讨世居
为解决传统化石燃料如煤、石油、天然气的过度使用所带来的能源危机和环境污染问题,用太阳能、风能等新能源在一定程度上替代传统化石能源是解决该问题的重要途径,其中太阳能
本文对不同地区不同层位不同类型的白云石进行较系统的矿物学测试.用数据对比的方式说明白云石的主要元素配比和晶格结构的完善程度,受形成时间和成岩环境的控制。一般说,第
《帕格尼尼主题变奏曲》是维托尔德.罗曼.鲁托斯拉夫斯基的代表性作品之一,其为一首双钢琴作品,取材于帕格尼尼a小调随想曲,是一首"主题变奏曲"。该曲在速度变化上沿用了经典
文章以阐释风险管理的内涵开篇,深入探讨了风险管理与数字档案安全的关系,从档案工作流程的角度分析了威胁数字档案安全的主要风险,提出以加强制度建设、采用先进安全技术与
针对怎样综合考虑众多可能有潜在冲突存在的城市影响要素,以此为城市未来确定适宜的区位这一现实问题,提出在规划与设计过程中引入人工智能的解决方法,并提出这一过程中可能