Abstract: This paper establishes a simplified Beijing urban multi-ring road system model, applies the shortest path algorithm, simulates the shortest path and least time path of vehicle from the start point to the end point in the condition of ring road and no ring road. With generating randomly a lot of start points and end points, it analyzes time decrease and distance augmentation of vehicle which passes the ring road to research the influence of ring road to traffic and environment. Experimental result shows that ring road increases people’s travel cost and environment pressure, and it has great effects for Beijing’s environment.

Key words: ring road adsorption, the shortest path algorithm, traffic simulation

摘要： 建立一个简化的北京城区多环路系统模型，运用最短路径算法，模拟在无环路和有环路的情况下，机动车从开始点到目的点的最短路径和最短时间，通过随机生成大量开始点和目的点，分析经过环路的机动车的时间减少量和路径增加量，从而全面研究环路对交通和环境的影响。实验结果表明，环路增加了人们的出行成本和环境压力，对于北京市的环境具有很大副作用。

关键词: 环路吸附, 最短路径算法, 交通模拟

CLC Number: 

• TP393