交通网络分析中的最短路径并行算法研究与实现

搜索高级搜索

原创毕业论文

交通网络分析中的最短路径并行算法研究与实现

作者: 浏览:4次

免费专业论文
政治工作论文
计算机论文
营销专业论文
工程管理论文范文
医药医学论文范文
法律论文范文
生物专业论文
物理教学论文范文
人力资源论文范文
化学教学论文范文
电子专业论文范文
历史专业论文
电气工程论文
社会学专业论文
英语专业论文
行政管理论文范文
语文专业论文
电子商务论文范文
焊工钳工技师论文
社科文学论文
教育论文范文
数学论文范文
物流论文范文
建筑专业论文
食品专业论文
财务管理论文范文
工商管理论文范文
会计专业论文范文
专业论文格式
化工材料专业论文
英语教学专业论文
电子通信论文范文
旅游管理论文范文
环境科学专业论文
经济论文
人力资源论文范文
营销专业论文范文
财务管理论文范文
物流论文范文
财务会计论文范文
数学教育论文范文
数学与应用数学论文
电子商务论文范文
法律专业论文范文
工商管理论文范文
汉语言文学论文
计算机专业论文
环境艺术专业论文
信息计算科学专业
物流专业论文范文
人力资源论文范文
教育管理论文范文
现代教育技术论文
小学教育论文范文
机械模具专业论文
报告,总结,申请书
理工科专业论文
心理学论文范文
学前教育论文范文

毕业论文范文题目：交通网络分析中的最短路径并行算法研究与实现，论文范文关键词：交通网络分析中的最短路径并行算法研究与实现
交通网络分析中的最短路径并行算法研究与实现毕业论文范文介绍开始：
【论文摘要】：交通网络分析是指通过一定的方法，评价网络特征的区位特性及特征之间的相互关系，分析个体在交通网络中一定时间内可能的活动范围。交通网络分析的重点是路径分析，而路径分析的核心为最优路径算法。以最短路径为主的最优路径问题一直是计算机科学、运筹学、交通工程学、地理信息科学等学科领域的一个研究热点。它是资源分配、路线设计及分析等优化问题的基础。随着计算机处理数据量的逐渐增多，传统的串行计算机的负荷也逐渐加重，已经不能满足大规模最短路径求解的实时要求。如在交通平衡问题中用到的Frank-Wolfe算法就需要在每一步迭代中求解最短路径来分配交通流。最短路径的求解在交通平衡应用的运行时间中占了很大的比重。针对通常的串行计算机的串行最短路径算法，几乎已经到达了理论上的时间复杂度（文章此处忽略..）极限。运行在服务器端的最短路径算法必须向基于图分解的并行算法的方向发展，以满足诸如ITS中的车辆诱导、先进的出行者信息系统（ATIS）及实时的动态交通分配（DTA）等交通应用中大量的实时最短路径查询的需要。并行计算所提供的存储与计算资源使得可以在合理的时间内来求解交通平衡问题。用并行的方法来进行交通平衡分析的主要目的就是减少运行时间，以便有更多时间来进行更深层次的分析。虽然目前单个处理器的速度在飞速提升，但仍不能满足交通问题中的计算需求。而并行计算非常有利于求解这类问题，更进一步来说，就是很有必要研究出一种较优的最短路径并行算法来大大减少求解交通问题时所需的计算时间。本研究正是基于这种需要而展开的。本论文分六章对研究内容，研究过程中的关键技术及所得出的结论进（本文此处忽略..）行了阐述，下面简要介绍一下各章的结构及主要内容：第一章绪论中主要介绍了论文研究的目的、意义、国内外研究现状及主要研究内容及研究方法。第二章中首先对最短路径算法进行了系统分类，接着对近年来所提出的各种具有较高效率的串行最短路径算法进行了理论上的时间复杂度比较，对国内外一些相关研究进行了详细评述。从而为最短路径并行算法的研究中高效串行算法的选择提供了理论依据。WP=81第三章中首先阐述了最短路径算法在交通网络平衡分析中的应用，接着对当前应用最为广泛的最短路径标号算法——LS算法与LC算法及它们的并行化实现进行了深入探讨。最后讨论了分布式最短路径并行算法中的网络分割算法及终止检测方法。第四章中介绍了并行算法的基本概念及一般的并行算法实现模型，并对各种并行算法模型进行了（文章此处忽略..）对比；描述了并行算法的设计方法以及针对不同的硬件环境应该采用的并行模式，同时对本研究的实验环境及分布式网络并行计算平台PVM的基本原理进行了详细介绍。针对本研究的主要研究内容——最短路径并行算法的程序设计过程及实现细节，如网络的存储方式、所采用的并行算法模型及网络复制策略及网络分割策略下的程序实现等进行了详细说明。最后介绍了本研究中使用交通规划软件TransCAD采集网络数据的方法，并分析了实际交通网络的稀疏特征。第五章中首先介绍了一般并行算法与串行算法在设计思想上的不同，然后基于这种不同，描述了并行算法性能评价方法与指标。接下来，对本研究实现最短路径并行算法中所采用的三种串行算法的性能在实际路网及模拟路网上进行了对比，并得出在大多数本研究的测试网络中，LC（本文此处忽略..）-2q算法的性能要好于其他两种。最后对我们所实现的网络复制及网络分割策略下的并行算法的并行效益及各自的性能通过大量的实验进行了深入的对比，并根据实验结果对它们各自的优缺点进行了细致的分析。第六章是全文总结，概括了本论文的主要研究内容及有待进一步研究的地方。本研究的独到之处在于：实现了网络复制策略及网络分割策略下的最短路径并行算法，并通过详细的实验分析比较了它们各自的效率及优缺点。采用模拟退火算法对交通网络进行分割。提出了一种从交通规划软件TransCAD中提取路网数据的方法，这为以后将宏观交通模拟与微观交通模拟结合起来研究交通问题提供了一种技术途径。将实际的路网作为最短路径并行算法性能测试网络，为最短路径并行算法在交通运输问题中的应用提供了实验依据。

以上为本篇毕业论文范文交通网络分析中的最短路径并行算法研究与实现的介绍部分。

本论文在经济论文栏目，由论文网(www.zjwd.net)整理,更多论文,请点论文范文查找

收费专业论文
汉语言文学论文
物理学论文
自动化专业论文
测控技术专业论文
历史学专业论文
机械模具专业论文
金融专业论文
电子通信专业论文
材料科学专业论文
英语专业论文
会计专业论文
行政管理专业论文
财务管理专业论文
电子商务国贸专业
法律专业论文
教育技术学专业论文
物流专业论文
人力资源专业论文
生物工程专业论文
市场营销专业论文
土木工程专业论文
化学工程专业论文
文化产业管理论文
工商管理专业论文
护理专业论文
数学教育专业论文
数学与应用数学专业
心理学专业论文
信息管理专业论文
工程管理专业论文
工业工程专业论文
制药工程专业论文
电子机电信息论文
现代教育技术专业
新闻专业论文
热能与动力设计论文
教育管理专业论文
日语专业论文
德语专业论文
轻化工程专业论文
社会工作专业论文
乡镇企业管理
给水排水专业
服装设计专业论文
电视制片管理专业
旅游管理专业论文
物业管理专业论文
信息管理专业论文
包装工程专业论文
印刷工程专业论文
动画专业论文
营销专业论文范文
工商管理论文范文
汉语言文学论文范文
法律专业论文范文
教育管理论文范文
小学教育论文范文
学前教育论文范文
财务会计论文范文

电子商务论文范文

上一篇：汽车导航信息共享系统研究及应用

下一篇：拉萨市公路网发展规划研究