【摘 要】
:
在离散变权动态网络中,求解最短路径的最优化算法的计算复杂性通常远大于O(n2),不适用于实时的动态交通信息导航系统。提出的动态最短路径快速算法,是在所有的当前点与下一个
【基金项目】
:
安徽高校省级自然科学研究重点项目(KJ2008A104,KJ2009A096);芜湖市科技计划重点项目(2008326)资助
论文部分内容阅读
在离散变权动态网络中,求解最短路径的最优化算法的计算复杂性通常远大于O(n2),不适用于实时的动态交通信息导航系统。提出的动态最短路径快速算法,是在所有的当前点与下一个待选点之间以及待选点与目标点之间的动态弧的权值之和中选择一个最小值,然后把该待选点作为当前点继续选择下一个待选点,如此反复,直到达到目标点为止。该算法所得到的路径是一个次优解,但其执行时间却比寻找最优解算法要小得多,并且所得到的解要优于选择最短距离路径的动态解。实验结果证明这是一种适用于动态交通导航的有效算法。
其他文献
计算机和信息技术的发展使传统的会计形式演变为网络会计,然而网络会计在给企业会计系统带来质的变革的同时,也存在着会计信息的安全风险。因此构建一个网络会计安全防御体系
从物联网传统技术应用经验丰富的物流、港口和航运等行业,分别获取30家物联网新技术采纳者和未采纳者的绩效数据,基于赫克曼两阶段回归模型,分析物联网新技术采纳和企业绩效
改革开放40年也是中国金融业开放发展、不断壮大的40年。本文以1978年的改革开放为时间起点,梳理了中国金融开放的历史进程,将金融开放40年分成起步期、政策准备期、加速期和
阐述了FAST、FBS、TRIZ和FMEA之间的理论关系,提出了一种基于"目的明确-方案求解-问题优化-可靠验证"的产品创新流程策略,利用FAST图分析转化产品用户需求,应用FBS概念设计实
盐碱地指的是以盐、碱土为主的一类呈现出盐化和碱化的土壤,该类盐碱含量较大的土壤被统称为盐碱土,此类土壤是受到多种自然条件影响所形成的,其自身的化学特点和物理特点均
比较生态足迹指数、环境可持续性指数(ESI)、自然资本指数(NCI)等作为衡量生态经济系统可持续性指标的不足后,选择能值分析及其指标作为定量评价区域可持续发展状态的方法和指标。
文章介绍以氰乙酸甲酯为原料,经环合、亚硝化、还原、闭环、硫代和氯代等6步反应合成了2,6-二氯嘌呤,多步操作经简单处理即投下一步反应,对影响反应的关键原料、原料颗粒大小、反
图像配准是多源图像分析的基础,特别是对于多时相遥感图像的变化检测,图像配准的性能直接影响到变化检测的实现。针对当前利用互信息实现图像配准时出现的稳健性问题,本文提
以反丁烯二酸和氨水为原料,采用天冬氨酸酶基因工程菌固定化细胞生物催化法合成L-天冬氨酸。通过响应面法考察反丁烯二酸浓度、温度、p H对合成L-天冬氨酸的影响。结果表明,