摘要
建立一个简化的北京城区多环路系统模型,运用最短路径算法,模拟在无环路和有环路的情况下,机动车从开始点到目的点的最短路径和最短时间,通过随机生成大量开始点和目的点,分析经过环路的机动车的时间减少量和路径增加量,从而全面研究环路对交通和环境的影响。实验结果表明,环路增加了人们的出行成本和环境压力,对于北京市的环境具有很大副作用。
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.
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第5期1-3,共3页
Computer Engineering
基金
国家自然科学基金资助重点项目(70639002)
北京市自然科学基金资助项目(9063010)
关键词
环路吸附
最短路径算法
交通模拟
ring road adsorption
the shortest path algorithm
traffic simulation
