位置:成果数据库 > 期刊 > 期刊详情页
基于数据库的动态路径寻优算法与实现
  • ISSN号:1002-4786
  • 期刊名称:交通标准化
  • 时间:0
  • 页码:30-35
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]中山大学工学院智能交通中心,广东广州510006
  • 相关基金:国家自然科学基金项目(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.

关于胡继华:

同期刊论文项目
同项目期刊论文