毕业论文

当前位置: 毕业论文 > 数学论文 >

基于动态规划的公交线路选择的优化模型研究

时间:2017-12-04 19:08来源:毕业论文
论文以公交线路选择为研究对象,对公交线路的现状进行了分析,建立模型并求解.通过对公交线路的基本信息的收集,分析了关于公交线路的选择的影响因素,从而选择出较为主要的三
摘要:本毕业论文以公交线路选择为研究对象,对公交线路的现状进行了分析,建立模型并求解.通过对公交线路的基本信息的收集,分析了关于公交线路的选择的影响因素,从而选择出较为主要的三个影响因素作为评价标准,然后分别在只考虑公汽线路时、在同时考虑地铁与公汽线路时以及在假设又知道所有站点之间的步行时间时,为各个条件进行建立模型以解决实际问题.最后建立了基于动态规划的最短路径算法的公交线路选择的最优化模型,并对模型进行了求解和评价,结果表明所建立的模型较为科学合理.16105
    关键词:公交线路选择 ; 动态规划 ;最短路径算法
 Based on Dynamic Programming Optimization Model of Bus Routes Selection Research
Abstract: Based on bus routes to choose as the research object, had analysed the current situation of bus lines, established model and solved some problems. Through the collection of the basic information of the bus lines, had analyzed the influencing factors about the choice of bus lines, to choose the main three factors as evaluation standard. Then in only considering bus lines, at the same time considering the subway and bus lines and walking time between hypothesis all the sites, had builded models for various conditions in order to solve practical problems. Finally established the shortest path algorithm based on dynamic programming optimization model of bus routes selection, and had been used to solve the model and the evaluation, the results had showed that the established model was more scientific and reasonable.
Key Words:The choice of bus routes; Dynamic programming; The shorest path algorithm
目    录

摘  要    1
引言    2
1.公交线路现状及线路选择分析    3 源自六-维+论\文"网*加7位QQ3249.114 www.lwfree.cn
1.1公交线路现状分析    3
1.2公交线路选择分析    3
2.公交线路最优选择的动态规划模型    4
2.1 公交线路选择的评价标准    4
2.2 公交线路选择的动态规划模型的建立    4
2.3 模型的求解    12
2.4 模型的评价    18
3.小结    18
参考文献    19
附录    20
 基于动态规划的公交线路选择的优化模型研究引言
当前,我国正处于经济、科技、人文发展的高速时期,民众出行的距离和旅行时间都在增加,作为城市的公共交通枢纽承担着越来越繁重的运输任务.同时,公交线路和公交数量的迅速增加,行程路线的不断扩大,服务质量的不断提高,使民众的生活水平获得了很大的提高.但是,随着人们出行目的地的范围的扩大,经常出现在乘车时需要换乘几次才能到达目的地,如何在短时间、换乘次数最少、成本最低的情况到达目的地,给出最优公交线路并建立数学模型选择合适的公交线路,是一个具有重要实际意义的研究课题.
最短路径问题是地理网络分析中的一个重要问题之一,目前所公认的最好的求解方法,是1959年由E.W.Dijkstar提出的标号法,但仍存在一些不足.目前已有些文献对公交线路的选择进行了研究与分析,其中文献[1,2,3]是对公交线路的基本研究说明,给以简单的论述;文献[4]-[9]分别从不同的出发点以及不同的研究方法对公交线路进行研究,其中文献[4,5,6]运用较常见的方法对公交线路的选择进行研究,而文献[7,8,9]的文章则运用较抽象的方法如遗传算法、GIS算法、神经网络算法来对公交线路的选择进行研究. 源自六-维+论\文"网*加7位QQ3249.114 www.lwfree.cn
    目前关于公交线路的许多研究成果较多停留在定性地分析与最短公交线路密切相关方面的,如参考文献[1,4,5],然而从数学角度定量分析公交线路最优选择,不同情况分析的文章还很少,因此如何从构建数学模型的角度通过定量分析来研究公交线路最优选择是值得研究的问题之一.本文选择最优公交线路选择为研究目标,在分析公交线路及其选择的基础上,建立公交线路与各选择间的动态规划模型,对公交线路的查询系统的建立具有一定的指导意义.本文的写作结构如下:引言对公交线路的动态规划模型的研究背景、意义及研究现状进行了阐述,明确了研究工作的整体结构内容.第一章对公交线路及其选择标准进行分析,在此基础上确定选择公交线路的主要标准.第二章建立公交线路的动态规划模型及模型的改进与求解.第三章对本文研究内容的小结. 基于动态规划的公交线路选择的优化模型研究:http://www.lwfree.cn/shuxue/20171204/17293.html
------分隔线----------------------------
推荐内容