车辆导航系统中考虑单向行驶限制和转向限制的路线优化算法

摘要

路线优化子系统在车辆导航系统中处于核心地位。以往的路线优化算法的研究往往集中于如何提高算法本身的计算效率,很少顾及到实际的交通网络与作为一般研究对象的典型网络之间的差别,因此很难投入实际的应用中。本文讨论了如何在路线优化算法中顾及城市交通路网所具有的典型特征,即单向行驶限制和转向限制。并在北京市二环以内的典型路网中予以实现。