资源描述：
《新建道路最优化选择方案 毕业论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、LULIANGUNIVERSITY分类号：密级：毕业论文（设计）题目:新建道路最优化选择方案系别:数学系专业年级:数学与应用数学2009级姓名:学号:指导教师:2013年05月27日原创性声明本人郑重声明：本人所呈交的毕业论文,是在指导老师的指导下独立进行研究所取得的成果.毕业论文中凡引用他人已经发表或未发表的成果、数据、观点等,均已明确注明出处.除文中已经注明引用的内容外,不包含任何其他个人或集体已经发表或撰写过的科研成果.对本文的研究成果做出重要贡献的个人和集体,均已在文中以明确方式标明.本声明的法律责任由本人承担.论文作者签名：日期：关于毕业论文使用授权的声明本人在指导老师指导下
2、所完成的论文及相关的资料（包括图纸、试验记录、原始数据、实物照片、图片、录音带、设计手稿等）,知识产权归属吕梁学院.本人完全了解吕梁学院有关保存、使用毕业论文的规定,同意学校保存或向国家有关部门或机构送交论文的纸质版和电子版,允许论文被查阅和借阅；本人授权吕梁学院可以将本毕业论文的全部或部分内容编入有关数据库进行检索,可以采用任何复制手段保存和汇编本毕业论文.如果发表相关成果,一定征得指导教师同意,且第一署名单位为吕梁学院.本人离校后使用毕业论文或与该论文直接相关的学术论文或成果时,第一署名单位仍然为吕梁学院.论文作者签名：日期：指导老师签名：日期：新建道路最优化选择的一个方案摘要从整
3、体上来研究城市道路网络的结构,从道路网络结构来分析城市道路的交通功能,是对城市路网进行评价和改善行之有效的一种方法.通过改善路网的内在结构来提高道路网的外延功能可以从根本上来缓解城市交通供需矛盾.本文在分析城市道路网结构与功能的基础上,将路网的整体结构的优化作为确定新建道路方案的一个标准.给出了确定新建道路被选的一个方法.写出了具体的选取算法及相应的C程序.同事通过对吕梁市道路网络的实际问题研究,应用提出的最优化选取方案选出了两种新建道路中较为合理的一个方案.关键字：道路网络；Dijkstra算法；最短路径；wiener指数Newroadsselectedaprogramoptimiz
4、ationAbstractComefromtheoverallstructureofurbanroadnetwork,roadnetworkstructurefromtheanalysisofurbanroadtrafficfunctionistoevaluatetheurbanroadnetworkandimprovingeffectivemethodbyimprovingtheinternalstructureoftheroadnetworktoimprovetheroadnetworkextensionfunctioncanfundamentallycomeeaseurbantr
5、afficsupplyanddemand.Thispaperanalyzesthestructureandfunctionoftheurbanroadnetworkonthebasisthattheroadnetworkbasedontheoverallstructureinordertoimprovetheroadnetworkfunctions.Takingintoaccountpreviousstudiesontheroadnetworkandbasedonthedynamic,static,andcomprehensiveevaluationoftheroadnetworkin
6、combinationwithgraphtheory,reliabilitytheoryandroadnetworkexpansionconstrains,proposedroadnetworkoptimizationmodelinordertovalidatethemodelandappliesornotcorrect,selecttheLvliangCitysimplifyingtheroutenetworkasobjectofstudypapersinthemodelvalidationprocess.Inthemodelvalidationprocess,takingintoa
7、ccountthecharacteristicsoftheoptimization,selecttheDijkstraalgorithmtocomputethismodelsatisfactorysolution,fromwhichselectmostappropriatewaytoplanacity.Keywords:roadnetworks;Dijkstra’slabeledalgorithm;Shortestpath;wienerinde
