【摘 要】
：
传统Dijkstra算法在搜索最短路径时需要逐一遍历网络图中所有顶点,计算量大,占用存储空间大,搜索效率很低。因此,针对交通网络的空间特性和传统算法的不足,改进存储结构,采用
论文部分内容阅读
传统Dijkstra算法在搜索最短路径时需要逐一遍历网络图中所有顶点,计算量大,占用存储空间大,搜索效率很低。因此,针对交通网络的空间特性和传统算法的不足,改进存储结构,采用"方向优先+对向搜索"相结合的搜索方法,以减少存储空间,缩小搜索范围,从而加快搜索速度,提高算法的搜索效率。实验数据表明:与传统算法相比,改进的算法能够更有效地搜索交通网络中的最短路径,具有更好的实用价值。
其他文献
对传统遗传算法在编码方案及遗传操作中存在的局限性以及非成熟收敛现象 ,提出一种改进的基于实数编码的遗传算法 .该方法以实数编码代替二进制编码 ,有效地解决了传统遗传算
<正> 一、前言本世纪80年代的约10年中,日本美术馆数量倍增。根据1990年的日本全国博物馆协会的统计,公立、私立美术馆共计有565所。战后的日本,美术馆是作为地区居民的社会
<正>民国时期,传统与现代、东方与西方逐渐碰撞出时代的火花,当时的陶瓷生产也受到了一定程度的影响,既保持对中国传统陶瓷艺术的延续,又表现出一些新的根本性转变。在此背景
目的:探讨中药行气活血利水消肿法治疗白内障术后黄斑水肿的疗效。方法:将白内障术后出现黄斑水肿的患者给予中药(药物组成:赤芍10g,川芎10g,丹参15g,山药30g,楮实子15g,茯苓
目的:探讨老年卧床患者院外发生压疮的原因、临床特点及对策。方法:对22例老年卧床患者院外带入压疮进行回顾性分析。结果:22例老年卧床患者院外带入压疮发生与患者移动、活
目的:观察长期应用不同剂量的阿托伐他汀对老年大鼠肾脏的影响。方法:正常20月龄Wistar雌性大鼠分为3组(n=9):①给予大剂量阿托伐他汀10 mg/(kg.d)灌胃;②给予小剂量阿托伐他
为了在地下煤层开采沉陷监测过程中实现水准路线网的平差计算,获取在开采过程中的地表下沉值及影响范围,满足基础设施工程建设的需求,笔者分别介绍了附和水准路线和闭合水准
GB18581-2009《室内装饰装修材料溶剂型木器涂料中有害物质限量》规定用内标法测定油漆中苯含量,按照测定方法及程序,对测量不确定度进行分析和评定,并根据评定结果提出使用
文采用有限容积法,使用大型计算流体力学软件Star-CD对微型面包车车室温度场进行了模拟分析,在分析过程中,通过有太阳辐射和无太阳辐射两种边界条件下的室内温度场分布的对比
目的:探讨硫辛酸胶囊治疗糖尿病周围神经病变的疗效。方法:选择糖尿病周围神经病变患者217例,随机分为治疗组108例和对照组109例。试验组给予硫辛酸胶囊2粒,300mg/粒,1次/日,