改进的Dijkstra算法在动态路径引导中的实现

来源 :科学技术与工程 | 被引量 : 0次 | 上传用户:qwqwqw66
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
城市路径引导系统的一个非常重要的作用就是能动态预测车辆在某路段上的行驶时间,即动态的最短路径。在传统的最短路径预测方法中,往往不能体现出来动态的特点。通过对城市交通路网的建模,利用一种改进的Dijkstra算法可以较好地实现动态路径引导算法。
其他文献
选择广东信宜、福建武平、广西岑溪3个不同磷效率特性的马尾松种源,构建同质和异质两种养分环境开展盆栽实验,研究马尾松搜寻利用异质分布养分的获取机制及不同种源觅养行为差异。结果表明,与同质营养环境相比,异质营养环境中马尾松种源具有较高的苗高、地径生长量、较强光合速率和干物质生产能力。研究证实了根系形态可塑性和生理可塑性在马尾松获取异质分布养分中的重要性。马尾松可通过在富养斑块中须侧根的大量增生、对N、
在实验室利用聚果榕(Ficus racemosa)和对叶榕(Ficus hispida)成熟的果实饲喂笼养棕果蝠(Rousettus leschenaulti),比较了不同处理的3组种子的萌发行为:(1)棕果蝠粪便中的种子;(2)被吐出的果渣中的种子;(3)成熟果实中的种子(对照)。棕果蝠取食行为显著影响了两种榕树种子的萌发过程,3种不同处理的种子萌发过程及最终萌发率(GP)之间都存在显著的差异。
利用已知的完全正则半群的结构,得到加法为左零半群的完全正则半环的结构。
谈《侈靡》篇之侈靡吴邦本,龙海读《管子》书,每当阅到《侈靡》时,常引起思索。赵守正《管子注译》注释说:"侈靡,指奢侈的生活消费,本文论点奇异,为奢侈消费提供理论根据,故名'侈靡'。"但
残余应力的存在会影响冷弯薄壁C形钢构件的整体稳定性。通过对冷弯残余应力的实测结果和分布规律进行分析,建立了接近实际的冷弯C形钢残余应力计算模型,创建能够描述残余应力分
山东省齐鲁文化研究四所六刊座谈会召开经过较为充分的酝酿和筹备,由淄博师专齐文化研究所发起并组织的"山东省齐鲁文化研究四所六刊座谈会"于1994年1月13日至15日在淄博市友谊宾馆召开。
结合Lyapunov函数,对非线性脉冲混合微分系统的连续部分和离散部分设置混合条件,研究该系统关于两个测度的稳定性。
针对支持向量机不能直接处理动态时间序列的语音数据问题,提出一种基于Fisher分值法的特征提取方法。Fisher分值法可以有效地进行特征向量的定长转换,使得支持向量机可以在整体语音序列上进行分类,从而提高系统的识别率。仿真实验结果表明,该方法在不影响系统识别速度的情况下,具有较高的识别性能。
精细养分管理多年的试验结果证明水稻养分投入至少可以比目前减少25%,而产量可上升8%,同时每公顷可以降低淋溶量和气化量近30%。利用TechnoGIH模型计算养分利用效率,其结果表明目前水稻N的表观吸收利用率仅达到0·2,而采用精细养分管理可提高到0·3,如果采用更先进的技术可以将其提高到0·4,甚至0·5~0·6。而目前对于非稻类作物蔬菜,N的表观吸收利用率仅为0·14,如果改进技术将其提高到0
【正】 《管子学刊》1990年第二期刊发了叶世昌先生《研究古书著作年代的一个方法论问题》,拜读后甚感疑惑,现陈述拙见,以求教正。叶文之前,同刊1989年第四期发胡家聪《〈国