导读:本文包含了交叉口转向限制论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:标号,交叉口,最短,算法,路径,论文。
高明霞,贺国光[1]（2011）在《考虑交叉口延误和转向限制的弧标号最短路径算法》一文中研究指出在考虑交叉口延误和转向限制的情况下,交通网络中的最短路问题较为特殊和复杂,传统的节点标号方式及相应的基于无后效性条件的算法不适用于这类问题.本文对该类问题的特点及已有典型方法进行了分析,提出了一个基于弧标号的标号修正算法.算法分别为每条弧设置一个距离标号和一个紧前弧标号,通过不断迭代、更新弧的标号来寻找最短路径.对给定网络经一定次数的迭代,可得到起点至其它所有节点的最短路径,在"一对多"形式的路径优化中效果较好,应用于一般道路网时计算时间复杂性为O(nm).最后给出了一个数值算例,说明算法的应用.(本文来源于《兰州交通大学学报》期刊2011年06期）
[1].高明霞,贺国光.考虑交叉口延误和转向限制的弧标号最短路径算法[J].兰州交通大学学报.2011
本文来源: https://www.lunwen90.cn/article/6c380caaec282a71af7e197d.html