论文部分内容阅读
动态路径搜索是动态交通分配与动态车辆路径导行系统的关键技术,是建立智能交通系统的基础之一。本文给出了动态有效路径的明确定义,并将深度优先搜索的树搜索算法、寻路定向性、层次空间推理策略以及A*算法中的定向估价函数相结合,提出了动态有效路径的一种有效算法。在新算法中通过对交叉口延误的特殊处理,使得城市交通路网中的分向交叉口延误得以充分体现,并有利于将交通导行系统与交通控制系统相融合。文中同时对动态有效路径搜索在动态车辆路径导行和动态交通分配的应用作了初步分析。
Dynamic route search is the key technology of dynamic traffic assignment and dynamic vehicle route guidance system, which is one of the foundations of establishing intelligent transportation system. In this paper, a clear definition of dynamic and effective paths is given, and a tree search algorithm of depth-first search, routing orientation, hierarchical spatial reasoning strategy and directed evaluation function in A * algorithm are combined to propose a dynamic effective path Effective algorithm In the new algorithm, the delay of intersections can be fully reflected by the special treatment of intersection delays, which makes the traffic guidance system and traffic control system converge. In the meantime, the application of dynamic and effective route search in dynamic vehicle routing and dynamic traffic assignment is also analyzed.