论文部分内容阅读
文章针对智能交通系统中最短路径问题，提出了一种基于预处理剪枝的最短路径快速搜索算法。该算法在Dijkstra算法的基础上。利用预处理结果进行剪枝。实验证明，与传统算法相比，在保证最优解的情况下，使用该算法平均可使搜索空间平均降低94．8％．计算速度提高26倍。
智能交通中的高效最短路径搜索算法
【摘 要】
：
文章针对智能交通系统中最短路径问题，提出了一种基于预处理剪枝的最短路径快速搜索算法。该算法在Dijkstra算法的基础上。利用预处理结果进行剪枝。实验证明，与传统算法相比，在
【机 构】
：
同济大学计算机科学与技术系
【出 处】
：
计算机工程与应用
【发表日期】
：
2007年9期
【基金项目】
：
国家发改委基金项目（No.CNGI-04-15-7A）.
其他文献
结合遂渝铁路无碴轨道综合试验段施工实际，介绍了该试验段的路基过渡段处理方法，以及A、B组填料的质量标准、路基质量检测标准等。
沪蓉国道主干线湖北沪蓉西(宜昌至恩施)高速公路支井河特大桥主桥为1×430m上承式钢管混凝土拱桥,其拱肋轴线采用悬链线。介绍了该拱座高边坡卸载防护、拱座大体积机制砂混凝
描述了连接增强问题的实质，提出了基于蚂蚁算法求解连接增强问题的算法，针对如何处理约束条件提出了两种不同的策略。通过模拟实验证明了算法的可行性，评价了算法的性能，讨论了参
提出了一种基于PCI总线的重构型密码卡硬件设计方案,并对加密卡的重要模块进行了实现,该方案采用可重构计算技术,实现了密码模块的现场重构,降低了密码暴露风险,提高加密卡的