用方位角算法和转向角算法解决节点权重问题

摘要：

论述了车辆导航系统中路线优化算法所研究的核心内容,并对由交叉口延误带来的节点权重问题进行了研究.针对以往算法的时间复杂度和空间复杂度高以及拓扑数据难以建立和实时更新的缺陷,构造了方位角算法和转向角算法以解决节点权重问题,并以北京市二环以内的典型路网为研究对象,对上述算法进行了实证研究.理论分析和实际运行的结果表明,这些算法有效地克服了以往解决方案的不足,大大提高了算法的计算速度,并可在各种交通管制措施的限制下,提供有效的路径规划方案.

关键词：智能交通系统、车辆导航系统、方位角算法、转向角算法、最短路径、路线优化

所属期刊栏目：24

分类号：U491(交通工程与公路运输技术管理)

在线出版日期：2007-06-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：103-108,129