道路交通网络最短路径关键转向研究

摘要：

研究道路网络中的最短路径关键转向问题,以便于分析某些交叉口转向一旦被限制或由于严重堵塞无法通行时,对OD间最佳行驶路线的影响.将城市道路网抽象为节点具有方向性权重的有向赋权网络,给出了该类网络中最短路径关键转向的定义,对经典Dijkstra算法进行改进,采用给弧标号的方式,设计了在该类网络中寻找最短路径及其关键转向的有效算法.最后通过一个实例进行了分析.

关键词：智能运输系统、关键转向、改进Dijkstra算法、最短路径、方向性点权网络

所属期刊栏目：63

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

资助基金：国家自然科学基金71661021,61563028

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

页数：共4页

页码：199-202