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