【摘 要】
：
动态最短路径搜索算法是智能交通系统技术应用的关键问题之一．为了解决这一问题,提出以一致性原则动态形式为基础的动态A*算法(dynamic A* algorithm,DA* algorithm)并证明了
【机 构】
：
深圳大学土木工程学院,华南理工大学交通学院,华南农业大学理学院
【基金项目】
：
国家自然科学基金资助项目(50578064);华南农业大学校长基金资助项目(2006k017)
论文部分内容阅读
动态最短路径搜索算法是智能交通系统技术应用的关键问题之一．为了解决这一问题,提出以一致性原则动态形式为基础的动态A*算法(dynamic A* algorithm,DA* algorithm)并证明了在两节点间动态下界满足一致性原则动态形式前提下,该算法能够求解满足先进先出原则的动态网络中两节点间最短路径问题．在以广州市交通路网为基础的动态网络上对DA*算法进行试验．试验结果表明,Dijkstra算法的和A*算法的平均计算时间分别是DA*算法的6．55和1．43倍．
其他文献
日本神道教作为日本的本土宗教,在日本历史发展中有很强的根基。日本侵华战争期间,日本近代天皇制的精神支柱国家神道与军事侵略相呼应,神道教也摇身一变成为日本发动侵略战
本文主要介绍了CPU芯片封装技术的发展演变 ,以及未来的芯片封装技术。同时 ,从中可以看出芯片技术与封装技术相互促进 ,协调发展密不可分的关系。
<正>在教育教学改革的今天,我们不光要教给学生丰富的科学文化知识,还要注重学生思想品德教育。这样才能为社会输送合格的人才。如何处理好语文教学和思想教育的关系呢?二者
在初中数学教学中,教师在向学生传授数学知识的同时,还要注重培养学生的直觉思维能力。直觉思维能力是解决数学问题时最重要的一种思维模式,它能帮助开发学生的智力,提升学生
现行初中《生物》教材第一册（上）介绍的该实验已能足以证实茎通过导管运输水分和无机盐的作用。笔者在实际教学中。为能更多地说明问题，进一步满足教学需要，对该实验进行了补充演
电磁技术在金属铸造中得到了广泛的应用,分析了电磁技术在金属铸造中的作用机理,阐述了电磁搅拌技术、电磁细晶技术、低频电磁铸造技术、电磁连铸技术、电磁制动技术在金属铸
在足球运动风靡世界的今天,足球运动的发展已经达到了相当的水平,而目前最为流行的足球比赛则是11人制的比赛,同时7人制|,5人制,3人制的比赛也是开展的红红火火。然而足球比
主要研究榨菜在不同腌制条件下(初腌加盐量8%,复腌加盐量5%和1%;初腌加盐量5%,复腌加盐量8%和5%),添加等比例的乳酸菌和亚硒酸钠后亚硝酸盐的变化趋势和成品中富硒情况的对比
园林景观工程是园林建设中的重点工程,在党和国家"建设美丽中国"的号召下,提高园林景观工程质量、提升园林景观的观赏性具有重要意义。地面铺装是园林景观工程的重点建设项目
皮试即皮内注射，是临床上进行皮肤试验常用的一项技术操作，是将少量药液或生物制品注射于表皮与真皮之间的方法。它是判断足否应用某一药物（导致过敏药物）至关重要的一项技术操作