结题报告
当前位置:首页 > 工作报告 > 结题报告 > 列表页

南京农业大学srt结题报告

小草范文网  发布于:2017-04-27  分类: 结题报告 手机版

篇一:南京农业大学SRT计划项目申请书3

SRT计划项目申请书

项目名称: 环形交叉口与十字交叉口的利弊研究

——以泰山新村路口为例

申请者: 方秋琳,董超,代雪芹学院: 工学院 专业: 交通运输

2011年4月20日

南京农业大学教务处制 指导教师: 李雨晖 职称: 讲师

填 报 说 明

一、填写申请书前,请先查阅《南京农业大学SRT计划项目管理办法》(校教字[2003]134号)文件和南农大教(实)字(2006)第29号关于SRT计划项目申请的要求及有关规定。

二、申请书的各项内容,要实事求是、逐条认真填写。表达要明确、严谨。第一次出现的缩写词,需注出全称。

三、申请书一律采用计算机打印,纸张标准为A4纸,于左侧装订成册。第三页起各栏空格不够时,可自行加页。一式二份,交所在学院办公室。

四、凡选择性栏目,请在相应提示符A、B、C等之上打勾(√)。

五、有关表格、材料请从教务处网站(http://cai.njau.edu.cn)的“下载中心”中下载填写。

六、联系单位:教务处实践教学科

地址:文科楼A217

电话:84395910

E-mail: jwcsjk@njau.edu.cn

一、简表

二、立论依据

(包括项目的研究意义、现状分析,并附主要参考文献及出处)

研究意义:

目前城市道路交叉口主要以十字交叉口和环形交叉口为主。泰山新村路口是典型的环形交叉口,日常车流量很大,经常发生交通拥堵问题。这种拥堵问题是否是由于环形岛造成的,环形交叉口是否应该改为十字交叉口?通过我们对环形交叉口和十字交叉口的利弊比较研究,就可以给出一个可行的方案,使泰山新村路口不再拥堵,方便大批居民的出行。

这种利弊比较还可以应用到城市的其他交叉口上,从而解决因环形岛带来的交通拥堵问题,给环形岛的拆除和改造提出建设性的意见。

现状分析:

当前,我国城市交通矛盾相当突出,其原因是多方面的:有城市道路建设跟不上交通发 展需要的原因,也有现有道路不能很好利用,达不到其应有能力的原因。要提高现有道路的通行能力,积极地处理好道路的交叉口的问题,是最行之有效的途径。把有限的资金首先集中在局部改建道路交叉口上,是一条“投资少,见效快”的捷径。

交叉口是道路网中道路通行能力的“隘路”和交通事故的“多发源”。国内外城市中的交通阻塞主要发生在交叉口,造成车流中断,事故增多,延误严重。如日本大城市中的机动车在市中心的旅行时间约1/3花在平面交叉口上。同时,交叉口也是交通事故的主要发生源,例如美国交通事故约有一半以上发生在交叉口。因此就目前的交叉口现状及其在城市交通中的作用来看,交叉口已经引起人们的高度关注。

环形交叉口与一般平面交叉口相比,有着能够减少冲突点,降低冲突程度、提高车辆行驶安全性等优点;因此,见过以来,很多城市纷纷在各干道建设中,采用环形交叉口或巨大的环岛加标志性环岛中央雕塑,成为一段时期新中国城市道路的景观。

在过去几十年里,我国很多城市在城区主干道上修建了大量的环形交叉口。这些环形交叉口修建原因有提高城市形象和品味的需要,也有因规划中路网结构不合理,造成交叉口成为多路交叉、畸形交叉而不得不设置环形交叉口的情况等等,不管是什么原因,他们在城市

道路交通发展史上发挥了重要的作用。然而,随着城市道路交通需求量的不断增加,当各进口道德流量接近或超过环形交叉口的通行能力时,进入环形交织段的车辆过多,就会造成环道上交通拥挤和阻塞,使得车流无法连续通过环道,这种情形的最终结果就是进口道车辆停车延误过长和车流阻塞。另外,很多非机动车、行人并不按照环形交叉口得运转规则通行,而是在机动车之间“见缝插针”般地随意穿梭,不仅自身安全得不到保障,还对机动车的正常行车造成极大的干扰,从而严重降低环形交叉口的服务水平。

为了满足急剧增长的交通流量需求。提高道路服务水平,更好地为经济建设服务,近年来国内对于环形交叉口的改造大多数采用拆除法。但是拆除环岛新建十字交叉口并不用于所有的环形交叉口交通改善工程。

泰山新村环形交叉口(转盘)的建成沟通了四路的交通,随着浦口高新区的快速发展,机动车的增多,泰山新村这几年来一直被车流量大而造成的拥堵现象而困扰,这几年江北浦口、六合的发展迅猛,浦口沟通日益频繁,人流、车流愈加密集,这个环形交叉口的通行能力显然已经很低了。每天都将发生堵车现象。这个周围的居民带来了诸多不便。为缓解拥堵,南京有关部门对通行现有环形交叉口也采取了一系列措施,但是收效甚微。

造成环形交叉口堵车的根本原因是车多以及环形交叉口自身的原因。私家车增多,环形交叉口本身相对的通行能力很低。交通量大,行人影响大,各路口流量不均匀,交叉口进口组建的不合理等等。

主要参考文献:

[1]任福田,肖秋生,薛宗蕙编著。《城市道路规划与设计》(第三版)

[2]徐家钰,程家驹主编。《道路工程》(第二版)

[3]胡勇宾编著。《提高城市环形交叉口通行能力的对策》

篇二:Srt结题报告

SRT结题报告

一、 研究背景及意义

现实生活中存在着各式各样的网络结构,对网络结构的研究能够解决人们生活中很多的问题。在各类现实的网络结构中,人们对社交网络存在更大的兴趣,在这方面从事了大量的研究工作。人类社会的日益网络化需要人类对各种人工和自然的复杂网络的行为有更好的认识。许多真实系统都可以用网络的形式加以描述, 一个典型的网络是由许多节点与链接节点之间的边组成的. 节点代表系统中的个体, 边则表示节点之间的作用关系。真实网络的普遍存在, 促使来自不同学科领域的科学家共同致力于复杂网络的研究。复杂网络的研究可以使人们更好的了解现实世界的复杂系统, 为设计具有良好性能的网络提供依据。

二、 现状分析

目前很多学者针对不同类型的Web社区提出了不同的算法。在传统的Web社区发现中,一般将网络结构表示为图的形式,图中的结点表示Web网页,边表示网页间的连接关系,如Kleinberg提出的HITS算法、PageRank算法、Kummar等提出的拖网算法。以上这些算法取得了成就,但由于大多基于链接结构分析或者主题分析,容易产生结果漂移,且大多只能识别单一社区,无法挖掘更真实的信息。针对新型社交网络,学者们也提出了一些搜索方法,典型的有Kernighan算法、基于Laplace图特征值的谱平分法、利用分级聚类概念提出的分裂算法和凝聚算法。这些算法或需要丰富的先验知识,或是时间复杂度高,或者是对网络规模敏感。

三、 研究内容

3.1复杂网络及其基本性质

一个具体的网络可抽象为一个由节点集合 V 和边集合 E 组成的图 G = (V,E)。节点数记为 n = |V |,边数记为 m = |E|。E 中每条边都有 V 中一对点与之相对应。如果任意点对 (i, j) 与 (j, i) 对应同一条边,则该网络称为无向网络 (undirected network),否则称为有向网络 (directed network)。如果给每条边都赋予相应的权值,那么该网络(本文来自:wwW.xIAocAofaNwEn.com 小 草范 文 网:南京农业大学srt结题报告)就称为加权网络 (weighted network),否则称为无权网络 (unweighted network)。真实世界中复杂网络具有三个基本性质:包括小世界性质,无标度性质以及社团结构性质。

3.1.1小世界性质

20 世纪 60 年代美国哈佛大学的社会心理学家 Stanley Milgram 的通过一些社会调查后给出了一个推断:地球上任意两个人之间的平均距离是6。也就是说,平均中间只要通过 5 个人,你就能与地球上任何一个角落的任何一个人发生联系。这就是小世界效应(small-world effect)。具体地说,一个网络称为是有小世界效应的,如果对于固定的网络节点平均度 ?d?,平均路径长度 l 的增加速度至多与网络规模 n 的对数成正比。如果考虑网络上信息或任何事物的传播,小世界效应意味着在多数真实世界网络中传播是非常快速的。

3.1.2无标度性质

网络中节点的度的分布情况可用度分布函数 (degree distribution function)P (d) 来描述, 它表示的是一个随机选定的节点的度恰好为 d 的概率。许多网络的度分布可以用幂律 (power law) 形式p(d)?d??来更好地描述。幂律 (power law) 分布也称为无标度 (scale-free) 分布,具有幂律度分布的网络也称为无标度网络,这是由于幂律分布函数具有无

标度性质。在一个度分布为具有适当幂指数 (通常为 2 ≤ γ ≤ 3) 的幂律形式的大规模无标度网络中,绝大部分的节点的度相对很低,但存在少量的度相对很高的节点。

3.1.3社团结构性质

随着对网络性质的物理意义和数学特性的深入研究,人们发现许多实际网络都具有一个共同性质, 即社团结构 (community structure)。也就是说,整个网络是由若干个“群 (group)”或“团 (cluster)”构成的。每个社团内部的节点之间的连接相对非常紧密,但是各个社团之间的连接相对来说却非常稀疏。

3.2研究复杂网络社团结构的主要算法

3.2.1传统算法

复杂网络社团结构划分的传统算法主要包括图形分割法、分级聚类方法、k-means型方法和谱方法。这些算法或需要丰富的先验知识,或是时间复杂度高,或者是对网络规模敏感。所以对于这几类算法大部分我们只是定性的了解没有做更加深入的研究。我们只选择了分级聚类方法中在web发现领域具有重要意义的两个算法:GN算法和FN算法进行了深入研究并在Matlab软件中编码测试。

GN算法首次提出了边介数概念表示复杂网络中普遍存在的社区结构,启发了其他研究者对这个问题进行深入研究。该算法采用的启发式规则为:社区间链接的边介数应大于社区内链接的边介数。其中每个链接的边介数被定义为网络中经过该链接的任意两点间最短路径的条数。算法通过反复计算边介数,识别社区间链接,删除社区间链接以自顶向下的方式建立一棵层次聚类树。

GN算法流程图:

基于这样的流程图我们我们编码测试了GN算法,该算法也存在着一定的局限性。该算法最大的缺点是计算速度慢。由于边介数的计算开销过大,使其具有很高的时间复杂性。因 此,该算法只适合处理中小规模网络。

FN算法提出了一个用于刻画网络社区结构优劣的量化标准,被称之为模块性函数Q。函数Q给出了社区结构的清晰定义。该算法中候选解的搜索策略为选择并合并两个现有的社区。初始化时候选解中每个社区仅包含一个结点;在每次迭代时算法FN选择使函数Q 值增加最大或减小最少的社区对进行合并;当候选解只对应一个社区时算法结束。通过这种自底向上的层次聚类过程,FN算法输出一棵层次聚类树,然后将对应的函数Q值最大的社区划分作为最终聚类结果。合并两个社区时所引起的Q值变化量可以通过

初始的eij和ai满足:若结点i与j有边相连,?Q?eij?eji?2aiaj?2(eij?aiaj)来计算。

则eij?1/2m,否则eij?0;ai?ki/2m。其中ki为结点i的度,m为网络中总的边数,

ai为每行(或者列)中各元eij表示网络中连接两个不同社团的结点的边在所有边中占的比例,

素之和。

FN算法流程图:

FN 算法结束时得到的是一个社区结构分解的树状图,在该树状图的任意水平位置用线断开就能够得到一种社区结构,从中选择出的对应的最大 Q 值的社区结构作为 FN 算法的运行结果。FN 算法尽管在运行时间上较GN 算法有较大改善,却依然能够获得与 GN 算法相当的运算结果。我们也编码测试了FN算法。

GN算法和FN算法都需要丰富的先验知识,只能划分已知社团结构的网络,对于未知社团结构的网络不太适用,所以我们又进一步选择了一个进化算法:蚁群算法进行研究。

3.2.2进化算法

进化算法多种多样,我们选择了其中一种:蚁群算法。它是一种用来寻找最优解决方案的机率型技术。它由在1991年被提出,比较新。研究此算法的文章比较多,我们的可参考资料也比较多。而且它避免了冗长的编程和筹划,程序本身是基于一定规则的随机运行来寻找最佳配置,对于组合优化类问题求解有着优越性。 算法本身具有:

(1)选择机制:信息素越多的路径,被选择的概率越大。

(2)更新机制:路径上面的信息素会随蚂蚁的经过而增长,而且同时也随时间的推移逐渐挥发消失。

(3)协调机制:蚂蚁间实际上是通过分泌物来互相通信、协同工作的。

蚁群算法正是充分利用了选择、更新和协调的优化机制,即通过个体之间的信息交流与相互协作最终找到最优解,使它具有很强的发现较优解的能力。

将蚁群算法应用于社区发现我们是这样做的:我们在每个节点上都放置单只或多只蚂蚁,每一只蚂蚁具有往任意方向运动的能力,但每只蚂蚁的运动方向受到与他当前位置相连的路径的信息素的影响,每只蚂蚁在经过某一路径时会释放一定量的信息素,当后来的蚂蚁经过这个路口时会选择信息素浓度较高的路径的概率就会相对较大。这样就会形成正反馈。信息关联度较紧密的节点之间的路径上的信息素浓度就会越来越大,而其他路径上的信息素浓度会随着时间的流逝而逐渐消减。经过蚂蚁多次选择、行进,也就是算法的多次迭代,算法自动满足指定的收敛条件后,分析此时信息素的分布情况,信息素密集的区域即为核心社区,再对核心社区外围的节点按照信息素、节点度等参数做一定划分,最终得到的就是社区发现的结果。

蚁群算法中参数的设置对于该算法的性能有很大的影响。首先是蚂蚁数目的设置,蚁群算法是一种并行随机搜索算法,它是通过多个候选解组成的群体进化过程来搜索最优解。蚂蚁数目越多,蚁群算法的全局搜索能力及算法的稳定性越强,但是蚂蚁数目过多时,会使大量曾被搜索过的路径上的信息素的变化趋于平均,信息正反馈作用减弱,虽然全局搜索的随机性加强,但收敛速度变慢;反之,蚂蚁数目过少时,特别是对于规模较大的问题时,使得那些从未被搜索到的路径上的信息量减少至0,全局搜索的随机性减弱,虽然收敛速度变快,但是算法稳定性变差,且容易出现过早停滞。如果蚂蚁数目远远大于问题规模时,继续增加蚂蚁数目对算法的性能改善不明显。在参阅了一些资料后,我们发现蚂蚁数目m=[0.6n,0.9n]为最佳。再就是启发因子?,启发因子?反映蚂蚁在运动过程中所积累的信息量在指导蚁群搜索中的相对重要程度,其值越大,蚂蚁选择以前走过路径的可能性就越大,搜索的随机性减弱;而当启发因子?值过小时,则易使蚁群的搜索过早限于局部最优。在阅读了相关文献后,我们发现当??[1.0,2.0]时,蚁群算法的求解性能较好。还有就是信息素挥发因子?,对算法的影响具有双重性,当?较小时,未被选中路径上的信息量将迅速衰减,这使搜索空间减小,算法陷入局部最优的可能性加大而算法的收敛性提高;另一方面,被选路径上的信息量增量减小,这使搜索空间增大,算法陷入局部最优的可能性减小,而算法的收敛性降低。关于?的取值,我们也是通过阅读文献获得,发现当取?? [0.5,0.8]时,蚁群算法的全局收敛性和收敛速度都较好,计算性能也比较稳定。我们在编写程序时参数的取值也是参照这些来取的。

3.3测试算法的数据集

我们测试算法的数据集主要分为两类,一是真实世界中的网络,二是人工生成的网络。 真实世界中的网络主要有空手道俱乐部网络、宽吻海豚网络和美国足球队网络等。人工生成网络是LFR基准网络。此网络数据可在Linux下用C语言编程得到。

四、总结

本次我们小组主要研究了复杂网络的基本性质和三个比较著名的算法。研究的主要算法包括首次提出了边介数概念表示复杂网络中普遍存在的社区结构的GN算法,提出了用于刻画网络社区结构优劣的量化标准模块性函数Q的FN算法还有一种进化算法蚁群算法。将蚁群算法引入社区发现,解决了以往算法实现复杂、算法的适用性差、聚类准确度偏低的问题。该算法的特点是实现起来非常简单,通过对网络结构做一定的预处理,发掘出网络中的结构特征,根据特征值选取能够优化社区划分的预设参数,尽管该算法在计算速度上与其他算法相比稍差,但是它能够划分出最优模块度的网络,通过对参数进行有针对性的配置,该算法应用于各种结构特点的网络都有很好的适应性。我们对于网络划分结果的可视化方面还存在一些不足,我们采用了Graphviz2.26.3软件直接画图,可视化效果还不是很完美。在人工生成网络方面我们是直接采用了在Linux下用C语言编写程序生成好的数据集,真实世界中的网络我们采用的是Newman在网络上提供的数据集。最后我们要感谢在本次研究中给予我们帮助的所有老师和同学们,谢谢!

篇三:南京农业大学SRT计划项目申请书

SRT计划项目申请书

项目名称: 雾霾对城市居民的影响和对策研究—

—以南京市玄武区为例

申请者:

学院:经济管理学院专业: 电子商务

2014年 2 月 26 日

一、简表 指导教师: 职称:讲师

二、立论依据

(一)研究意义

目前全国大部分地区雾霾状况严重,影响城市居民的日常出行、身体健康,造成了巨大的不便与损失。南京市玄武区处于南京市中心,是受雾霾影响严重的地区之一,具有代表性。本研究对雾霾影响以及对策进行研究,贴近百姓的日常生活,关系民生问题,符合未来战略发展大局,具有长远的意义,同时本研究有助于更好的得出雾霾的应对措施,促进生活质量的提高。

(二)现状分析

近年来,由于空气质量恶化,雾霾现象出现增多且危害加重。2013年,“雾霾”成为年度关键词。雾霾是雾和霾的组合词。雾霾现象常见于城市。中国不少地区将雾并入霾一起作为灾害性天气现象进行预警预报,统称为“雾霾天气”。2013年的1月,4次雾霾过程笼罩30个省(区、市),在北京,仅有5天不是雾霾天。有报告显示,中国最大的500个城市中,只有不到1%的城市达到世界卫生组织推荐的空气质量标准,与此同时,世界上污染最严重的10个城市有7个在中国。2014年1月4日,国家减灾办、民政部首次将危害健康的雾霾天气纳入2013年自然灾情进行通报。

雾霾的形成有多方面的原因,首先是环境因素,雾的形成需要较高的水汽饱和因素而灰霾的形成主要是空气中悬浮的大量微粒和气象条件共同作用的结果;其次,由于机动车的尾气是雾霾颗粒组成的最主要的成分,机动车尾气也是雾霾天气的重要成因;最后,气候原因也影响了雾霾天气的形成,2013年1月影响我国的冷空气活动较常年偏弱,风速小,易造成污染物在近地面层积聚,从而导致雾霾天气多发,并且我国冬季气溶胶背景浓度高,有利于催生雾霾形成,而雾霾天气本身会使近地层大气更加稳定,加剧雾霾发展。

雾霾天气的危害是多方面的,雾霾天气对交通有严重影响,由于能见度降低,极易引起交通事故,危害生命安全;雾霾天气的对人体的危害也很大,容易导致上呼吸道感染、支气管哮喘、结膜炎、小儿佝偻病等疾病,还会影响生殖或致胎儿畸形。

居民目前采取的应对方法主要有少开窗、外出戴口罩、多喝桐桔梗茶、适量补充维生素D、饮食清淡多喝水、服用虫草素等。政府也将拟出一系列措施应对雾霾污染、改善空气质量,主要是控制PM2.5,从压减燃煤、严格控车、调整产业、强化管理、联防联控、依法治理等方面采取举措,并在重点领域,严格指标考核,加强环境执法监管,认真进行责任追究。

南京市在2013年遭遇了前所未有的雾霾天气袭击。2013年南京雾天数17天,霾天数却高达242天。总说“雾霾天雾霾天”,其实早就该改口叫“霾天”了。雾霾天气成为常态,最严重的时候中小学停课放假。这种状况引起了政府的重视。2014年省政府一号文件总体目标确定到2017年,全省空气质量明显好转,重污染天数控制在较低水平,PM2.5浓度下降20%左右。政府预计将采取以下措施进行雾霾治理,一是控制大城市汽车保有量出行量并实施出租车合乘以减少机动车上路总量,二是政府机关带头开新能源车,三是在2015年年底前,初步形成污染天气预测预报能力,四是在重污染天、雾霾天机动车将限行,五是要求建设工程施工现场应全封闭设置围挡墙,严禁敞开式作业,施工现场道路应进行地面硬化。渣土运输车辆应采取密闭措施,安装卫星定位系统,严格执行冲洗、限速等规定,严禁带泥上路。

玄武区是南京市的中心城区,常驻人口约65万人,并且包括多个旅游景具有很强的代表性。

(三)主要参考文献

[1]天津经济课题组。 《根治雾霾,刻不容缓》 [J/OL]。天津经济周刊,2013(03)。

本文已影响