1、利用利用 DijkstraDijkstra 算法与算法与 FloydFloyd 算法进行交通分配算法进行交通分配 比较分配结果比较分配结果 摘要：摘要： 本文主要内容包括对乌鲁木齐市五区的人民进行 OD 调查， 得到网络交通量数据， 再利用 Dijkstra 算法与 Floyd 算法确定交通网络图的最短路径， 运用全有全无的方法 进行交通量的分配，最后比较这两种方法在确定最短路径时的利弊。 关键词：关键词： Using the algorithm of Dijkstra and Floyd to distribute the volume of traffic and compare the
2、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 betwe
3、en the two methods during deciding the shortest way. Key word: 0 0引言：引言： 随着科学技术的进步和工业的发展，城市中交通量激增，城市道路交通拥堵 和环境污染现象越来越严重，对人民的出行和生活带来了很大的不便和危害，私 人交通工具发展的结果，给城市交通带来了一系列的问题，主要是：交通拥挤 和交通阻塞，城市中的平均车速日益下降;交通事故增加；噪声和空气污染日 趋严重;能源消耗量猛增；停放车场地严重不足。为了克服这些矛盾，一些工 业发达的国家，曾致力于道路系统的改善：加宽地面道路，修建高架路和高速路， 开辟地下交通。此外，在交通管理
4、、交通控制系统方面采用了计算机等新技术。 这些措施虽然提高了道路通过能力，但是仍解决不了由有增无减的私人交通流所 造成的道路阻塞问题。就道路交通拥堵问题，这里运用 Dijkstra 算法与 Floyd 算 法确定交通网络的最短路径，并用全有全无的方法进行交通量得分配，最后比较 这两种方法在确定最短路径时的难易程度。 1 1规划区社会经济发展概况规划区社会经济发展概况 1.1 乌鲁木齐是新疆维吾尔自治区首府，全疆政治、经济、文化中心，也是第二座亚 欧大陆桥中国西部桥头堡和我国向西开放的重要门户。她地处亚欧大陆中心，天山山 脉中段北麓，准噶尔盆地南缘。乌鲁木齐经济建设长足进步。改革开放以来，特别是
5、 国家实施西部大开发战略以来，乌鲁木齐经济建设取得了前所未有的成就。以国有企 业为中心的各项改革取得显著成效，建立和完善了社会主义市场经济体制，全方位的 开放开发格局初步形成。经济结构战略性调整取得实质性进展，经济技术开发区、高 新技术产业开发区和区级经济成为新的经济增长点，公有制为主体、混合所有制经济 共同发展的格局基本形成。农村经济稳步发展，农业结构调整力度加大。工业结构调 整继续深化，高新技术产业产值的比重不断提高。城市基础设施功能不断完善，建成 了以中山路商业一条街、人民路金融一条街、二道桥民俗一条街和北京路科技一条街 为主要代表的、各具特色的城市功能街区。新疆商贸城、中国新疆小商品城
6、、新疆国 际大巴扎、华凌、友好百盛等一批地方特色市场和大型超市相继建成，逐步形成了火 车南站、二道桥、中山路、大西门、铁路局等各具特色、初具规模的商业圈，肯德基、 普尔斯玛特、世纪金花、百盛、家乐福等一批国内外著名品牌流通企业落户我市。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.4
