交通规划课程设计论文交通规划课程设计论文.docVIP

利用Dijkstra算法与Floyd算法进行交通分配 比较分配结果 摘要：本文主要内容包括对乌鲁木齐市五区的人民进行OD调查，得到网络交通量数据，再利用Dijkstra算法与Floyd算法确定交通网络图的最短路径，运用全有全无的方法进行交通量的分配，最后比较这两种方法在确定最短路径时的利弊。 关键词： Using the algorithm of Dijkstra and Floyd to distribute the volume of traffic and compare the result of the traffic assignment Abstract: The article takes the main point to use the algorithm of Dijkstra and Floyd to decide the shortest way of traffic network , making use of the method of All-or-none to distribute the volume of traffic. At last,comparing the advantages and disadvantages between the two methods during deciding the shortest way. Key word: 0．引言： 随着科学技术的进步和工业的发展，城市中交通量激增，城市道路交通拥堵和环境污染现象越来越严重，对人民的出行和生活带来了很大的不便和危害，私人交通工具发展的结果，给城市交通带来了一系列的问题，主要是：①交通拥挤和交通阻塞，城市中的平均车速日益下降;②交通事故增加；③噪声和空气污染日趋严重;④能源消耗量猛增；⑤停放车场地严重不足。为了克服这些矛盾，一些工业发达的国家，曾致力于道路系统的改善：加宽地面道路，修建高架路和高速路，开辟地下交通。此外，在交通管理、交通控制系统方面采用了计算机等新技术。这些措施虽然提高了道路通过能力，但是仍解决不了由有增无减的私人交通流所造成的道路阻塞问题。就道路交通拥堵问题，这里运用Dijkstra算法与Floyd算法确定交通网络的最短路径，并用全有全无的方法进行交通量得分配，最后比较这两种方法在确定最短路径时的难易程度。 1．规划区社会经济发展概况 1.1 乌鲁木齐是新疆维吾尔自治区首府，全疆政治、经济、文化中心，也是第二座亚欧大陆桥中国西部桥头堡和我国向西开放的重要门户。她地处亚欧大陆中心，天山山脉中段北麓，准噶尔盆地南缘。乌鲁木齐经济建设长足进步。改革开放以来，特别是国家实施西部大开发战略以来，乌鲁木齐经济建设取得了前所未有的成就。以国有企业为中心的各项改革取得显著成效，建立和完善了社会主义市场经济体制，全方位的开放开发格局初步形成。经济结构战略性调整取得实质性进展，经济技术开发区、高新技术产业开发区和区级经济成为新的经济增长点，公有制为主体、混合所有制经济共同发展的格局基本形成。农村经济稳步发展，农业结构调整力度加大。工业结构调整继续深化，高新技术产业产值的比重不断提高。城市基础设施功能不断完善，建成了以中山路商业一条街、人民路金融一条街、二道桥民俗一条街和北京路科技一条街为主要代表的、各具特色的城市功能街区。新疆商贸城、中国新疆小商品城、新疆国际大巴扎、华凌、友好百盛等一批地方特色市场和大型超市相继建成，逐步形成了火车南站、二道桥、中山路、大西门、铁路局等各具特色、初具规模的商业圈，肯德基、普尔斯玛特、世纪金花、百盛、家乐福等一批国内外著名品牌流通企业落户我市。2007年，全市生产总值820.28亿元，人均生产总值3.11万元，地方全口径财政收入95.8亿元，社会消费品零售总额332.4亿元，城镇居民人均可支配收入11373元。在西部12个首府、省会城市中，综合竞争力位居前列。 1.2乌鲁木齐市人口总数年统计数据分析 年 份 2000 2001 2002 2003 2004 2005 2006 2007 2008 2009 沙依巴克区 37.69 38.80 39.18 40.47 41.26 43.26 45.02 45.53 46.71 47.88 天山区 41.57 42.80 43.22 44.65 45.51 47.72 49.67 50.22 51.52 52.82 水磨沟区 32.62 33.58 33.91 35.03 35.71 37.44 38.97 39.40 40.42 41.44 新市区 31.60 32.54 32.86 33.94 34.60 36.28 37.76 38.18 39.17 40.15 米东新区 22.14 22.79 2