交通规划课程设计论文

《交通规划课程设计论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、利用Dijkstra算法与Floyd算法进行交通分配比较分配结果摘要：本文主要内容包括对乌鲁木齐市五区的人民进行OD调查，得到网络交通量数据，再利用Dijkstra算法与Floyd算法确定交通网络图的最短路径，运用全有全无的方法进行交通量的分配，最后比较这两种方法在确定最短路径时的利弊。关键词：UsingthealgorithmofDijkstraandFloydtodistributethevolumeoftrafficandcomparetheresultofthetrafficassign

2、mentAbstract:ThearticletakesthemainpointtousethealgorithmofDijkstraandFloydtodecidetheshortestwayoftrafficnetwork,makinguseofthemethodofAll-or-nonetodistributethevolumeoftraffic.Atlast,comparingtheadvantagesanddisadvantagesbetweenthetwomethodsduringd

3、ecidingtheshortestway.Keyword:0．引言：随着科学技术的进步和工业的发展，城市中交通量激增，城市道路交通拥堵和环境污染现象越来越严重，对人民的出行和生活带来了很大的不便和危害，私人交通工具发展的结果，给城市交通带来了一系列的问题，主要是：①交通拥挤和交通阻塞，城市中的平均车速日益下降;②交通事故增加；③噪声和空气污染日趋严重;④能源消耗量猛增；⑤停放车场地严重不足。为了克服这些矛盾，一些工业发达的国家，曾致力于道路系统的改善：加宽地面道路，修建高架路和高速路，开辟地下

4、交通。此外，在交通管理、交通控制系统方面采用了计算机等新技术。这些措施虽然提高了道路通过能力，但是仍解决不了由有增无减的私人交通流所造成的道路阻塞问题。就道路交通拥堵问题，这里运用Dijkstra算法与Floyd算法确定交通网络的最短路径，并用全有全无的方法进行交通量得分配，最后比较这两种方法在确定最短路径时的难易程度。1．规划区社会经济发展概况1.1乌鲁木齐是新疆维吾尔自治区首府，全疆政治、经济、文化中心，也是第二座亚欧大陆桥中国西部桥头堡和我国向西开放的重要门户。她地处亚欧大陆中心，天山山脉

5、中段北麓，准噶尔盆地南缘。乌鲁木齐经济建设长足进步。改革开放以来，特别是国家实施西部大开发战略以来，乌鲁木齐经济建设取得了前所未有的成就。以国有企业为中心的各项改革取得显著成效，建立和完善了社会主义市场经济体制，全方位的开放开发格局初步形成。经济结构战略性调整取得实质性进展，经济技术开发区、高新技术产业开发区和区级经济成为新的经济增长点，公有制为主体、混合所有制经济共同发展的格局基本形成。农村经济稳步发展，农业结构调整力度加大。工业结构调整继续深化，高新技术产业产值的比重不断提高。城市基础设施功

6、能不断完善，建成了以中山路商业一条街、人民路金融一条街、二道桥民俗一条街和北京路科技一条街为主要代表的、各具特色的城市功能街区。新疆商贸城、中国新疆小商品城、新疆国际大巴扎、华凌、友好百盛等一批地方特色市场和大型超市相继建成，逐步形成了火车南站、二道桥、中山路、大西门、铁路局等各具特色、初具规模的商业圈，肯德基、普尔斯玛特、世纪金花、百盛、家乐福等一批国内外著名品牌流通企业落户我市。2007年，全市生产总值820.28亿元，人均生产总值3.11万元，地方全口径财政收入95.8亿元，社会消费品零售

7、总额332.4亿元，城镇居民人均可支配收入11373元。在西部12个首府、省会城市中，综合竞争力位居前列。1.2乌鲁木齐市人口总数年统计数据分析年份2000200120022003200420052006200720082009沙依巴克区37.6938.8039.1840.4741.2643.2645.0245.5346.7147.88天山区41.5742.8043.2244.6545.5147.7249.6750.2251.5252.82水磨沟区32.6233.5833.9135.0335.7

8、137.4438.9739.4040.4241.44新市区31.6032.5432.8633.9434.6036.2837.7638.1839.1740.15米东新区22.1422.7923.0223.7824.2425.4126.4526.7427.4428.131.2.1沙依巴克区2010年人口预测年份实际值Xt预测值St绝对误差︱Xt-St︱　　　ɑ=0.9200037.69　　200138.837.691.11200239.1838.690.49200340.4739.131.34200