论文部分内容阅读
针对城市交通网导航的实际需要，提出了有向加权图的模型，图中顶点不仅包括路口，还包括起点和终点，并对Dijkstra算法进行改进，提出了一种基于转向限制的城市交通网最短路径算法，通过加入虚拟顶点，从而适应转向限制的条件。实验表明了该算法的正确性。
一种基于转向限制的城市交通网最短路径算法
【摘 要】
：
针对城市交通网导航的实际需要，提出了有向加权图的模型，图中顶点不仅包括路口，还包括起点和终点，并对Dijkstra算法进行改进，提出了一种基于转向限制的城市交通网最短路径算法，通过
【机 构】
：
深圳大学超级计算中心,深圳大学信息工程学院,深圳腾讯科技有限公司
【出 处】
：
计算机工程与应用
【发表日期】
：
2008年10期
其他文献
依据设计实践为基础,以当今的人文危机为问题指向,尝试从环境、经济、伦理、文化、艺术、情感这六个可持续建筑环境的基本维度,初步探索阐发设计中的人文理念,为建筑环境可持