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

关键词：公交线路选择 ; 动态规划 ;最短路径算法
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．公交线路现状及线路选择分析    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

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

目前关于公交线路的许多研究成果较多停留在定性地分析与最短公交线路密切相关方面的，如参考文献[1，4，5]，然而从数学角度定量分析公交线路最优选择,不同情况分析的文章还很少，因此如何从构建数学模型的角度通过定量分析来研究公交线路最优选择是值得研究的问题之一．本文选择最优公交线路选择为研究目标，在分析公交线路及其选择的基础上，建立公交线路与各选择间的动态规划模型，对公交线路的查询系统的建立具有一定的指导意义.本文的写作结构如下：引言对公交线路的动态规划模型的研究背景、意义及研究现状进行了阐述，明确了研究工作的整体结构内容．第一章对公交线路及其选择标准进行分析，在此基础上确定选择公交线路的主要标准．第二章建立公交线路的动态规划模型及模型的改进与求解．第三章对本文研究内容的小结． 基于动态规划的公交线路选择的优化模型研究:http://www.lwfree.cn/shuxue/20171204/17293.html
------分隔线----------------------------