基于数据库的动态路径寻优算法与实现

摘要：

为适应当今数据存储和处理的需要,在路径寻优算法的实际应用过程中可以充分利用数据库管理数据的功能.利用实时动态的交通信息,寻找动态实时的最优路径,建立一个基于浮动车数据的动态实时路段速度数据库.通过实时动态地获得数据库中路段数据,提出基于数据库操作的动态路径寻优算法.为提高算法效率,提出动态变化限制搜索区域大小的辅助算法,并通过实例应用实现算法.

关键词：数据库、动态搜索、最优路径、限制搜索区域

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金项目40971098

在线出版日期：2012-12-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：30-35