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

Dynamic Path Optimum Algorithm and Its Implementation Base on Database

作　　者：胡继华[1] 钟广鹏[1] 

机构地区：[1]中山大学工学院智能交通中心,广东广州510006

出　　处：《交通标准化》2012年第13期30-35,共6页Communications Standardization

基　　金：国家自然科学基金项目(40971098)

摘　　要：为适应当今数据存储和处理的需要,在路径寻优算法的实际应用过程中可以充分利用数据库管理数据的功能。利用实时动态的交通信息,寻找动态实时的最优路径,建立一个基于浮动车数据的动态实时路段速度数据库。通过实时动态地获得数据库中路段数据,提出基于数据库操作的动态路径寻优算法。为提高算法效率,提出动态变化限制搜索区域大小的辅助算法,并通过实例应用实现算法。In order to adapt to the current data storage and processing needs, the actual application process of the optimal path algorithm can make full use of the data management function of database. Based on the dy- namic real-time floating car data, this paper builds a road speed database by using real-time dynamic traffic in- formation to look for dynamic real-time optimal path. By accessing data from database dynamically, it proposes a dynamic path optimization algorithm based on the database operation. In order to improve the efficiency of the al- gorithm, it puts forward aided algorithm which can limit the size change of search area dynamically. At last, the algorithm is realized through an application example.

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]