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

• 作者: 高明霞
• 来源期刊: 公路
• 学科: 交通运输
• 关键词: 智能运输系统 关键转向 改进Dijkstra算法 最短路径 方向性点权网络
• 年，卷（期）: 2018,（9）
• 所属期刊栏目: 综合
• 页码范围: 199-202
• 页数: 4页
• 分类号: U491.111
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高明霞		13	56	5.0	7.0