论文部分内容阅读
城市交通中道路拥堵情况多变，在车辆行进过程中两点间最短路径会发生改变。文章提出基于Dijkstra的动态更新算法，同时考虑必经结点对算法的影响，计算复杂度大大降低。文中给出了算法的理论依据，处理过程及最终效果图。
城市交通中结点约束的动态最短路径查询算法
【摘 要】
：
城市交通中道路拥堵情况多变，在车辆行进过程中两点间最短路径会发生改变。文章提出基于Dijkstra的动态更新算法，同时考虑必经结点对算法的影响，计算复杂度大大降低。文中给出了
【机 构】
：
北京交通大学信息科学研究所
【出 处】
：
计算机工程与应用
【发表日期】
：
2006年28期
其他文献
针对已有数字水印技术的不足，提出了基于OBSA多小波和遗传算法的公开数字水印技术。根据不同的水印嵌入算法选择适应度函数．通过遗传算法．对不同的水印嵌入算法、不同的宿主图像
B样条曲线曲面是当前CAD/CAM造型系统中的核心部分。提出了一种基于系数矩阵融合的加密算法,并结合此算法将三次B样条曲线基函数的系数矩阵与三次Bézier曲线基函数的系数矩阵加以混合,实现了对三次B样条曲线曲面的加密,实验结果表明利用此算法生成的曲线曲面与原始的曲线曲面有一定的相似性,保证了三次B样条曲线曲面在信息传播中的安全性。
针对属性权重完全未知且属性值以专家经验给出的多属性决策问题，提出了利用属性重要度计算客观权重的分配方法。根据粗糙集中的相对正域概念，探讨了如何运用属性重要度确定各属
受全球经济危机影响，2012年巴西水果出口增加，进口减少。巴西果业部门对2014年的世界杯和2016年举办的奥运会期间的水果销售抱以很高的期望。目前全球的经济形式严重影响了鲜果
由中国辐射防护学会主办的＂21世纪初辐射防护论坛＂第十六次会议（会议主题：辐射、影响与公众）定于2018年6月20—23日在福建厦门召开。会议由中国辐射防护学会教育与科普分会、清华
介绍瑞士齐美尔堡隧道的地质情况和施工中采用的混合型盾构。该机的最大优点是在各种复杂的地质施工中有可以根据需要调整掘进模式，可将硬岩掘进机转换成泥水加压盾构，反之亦然
阐明了数字信息资源及其服务的含义,分析了服务流程和服务功能的整合思路,在此基础上,从访问控制、任务调度控制、元数据服务、知识服务4个方面论述了基于服务应用的数字信息
据美国调研公司NPD发布的调查结果，在美国，越来越多的人们将水果作为一种小吃，目前鲜果已经成为美国消费最多的小吃。消费者以及媒体对不健康饮食的关注促使人们消费更多的水果
综述了近２０年来我国在高层超高层建筑，地下铁道，市政、工业和文化设施领域中深基坑工程发展的基本情况，深基坑工程设计施工技术的主要进展，以及发展中的主要经验，事故与教训、最后指