原文传递
道路交通网络最短路径关键转向研究
| 题名： | 道路交通网络最短路径关键转向研究 |
| 正文语种： | 中文 |
| 作者： | 高明霞； |
| 关键词： | 智能运输系统；关键转向；改进Dijkstra算法；最短路径；方向性点权网络 |
| 摘要： | 研究道路网络中的最短路径关键转向问题,以便于分析某些交叉口转向一旦被限制或由于严重堵塞无法通行时,对OD间最佳行驶路线的影响。将城市道路网抽象为节点具有方向性权重的有向赋权网络,给出了该类网络中最短路径关键转向的定义,对经典Dijkstra算法进行改进,采用给弧标号的方式,设计了在该类网络中寻找最短路径及其关键转向的有效算法。最后通过一个实例进行了分析。 |
| 期刊名称： | 公路 |
| 出版年： | 2018 |
| 期： | 09 |
| 页码： | 199-202 |
检索历史
应用推荐
