公交线路方案规划引擎的设计与实现

发布时间：2017-04-01 12:01

  本文关键词：公交线路方案规划引擎的设计与实现，由笔耕文化传播整理发布。

【摘要】：公共交通出现到如今已经有很久的历史,是城市交通的重要组成部分,体现了城市的发展状况和城市的生活水平。随着社会的不断发展,城市公共交通系统也随之不断发展进步,然而其发展状况远远不能满足人民的出行需求,乘车难、出行难等问题亟需解决,提高公共交通的效率迫在眉睫。公共交通发展的趋势是不断向智能交通领域进行发展,为行人提供方便、快捷、高效的出行方案显得十分有用。本文设计并实现了公交线路方案规划引擎,将其设计为多线程服务器,保证服务的高可用性和高可靠性。每个工作线程均可提供服务处理规划请求,规划线路,返回结果。公交线路规划引擎主要为出行民众提供线路方案的规划,接受到请求后,解析请求的内容,调用线路规划服务。线路规划服务设计分为搜寻站点,搜寻线路,计算换乘,过滤垃圾方案,排序,聚合,多样性等多个部分。引擎采取双向广度优先搜索算法公交线路方案,兼顾换乘次数最少和总距离最短总时间最短等因素。将搜寻出的线路方案计算最优的换乘站点,并为换乘站点之间提供真实步行。筛选过滤垃圾方案,将影响方案优劣的诸多因素进行统筹考虑,应用机器学习的方法对线路方案进行排序,筛选出最优的出行方案。在此基础上实现对出行线路方案的规划,最终生成回复。城市公交的覆盖率已经较全面,但是发展不够协调,并且随着城市的发展,出行的压力越来越大,公交线路方案规划引擎能够为民众的出行规划优质的线路方案,为城市公共交通的发展起到了不可代替的作用。本文设计实现的公交引擎不仅能缓解交通拥堵,解决民众出行难问题,更在提高公共交通效率、促进公共交通发展等方面意义重大。
【关键词】：公共交通 换乘算法 linux系统 线路规划
【学位授予单位】：大连理工大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：U491.17;TP391.3
【目录】：

• 摘要4-5
• Abstract5-8
• 1 绪论8-14
• 1.1 公共交通概述8-9
• 1.2 国外的公共交通发展现状9-10
• 1.3 国内的公共交通发展现状10-11
• 1.4 公交线路方案规划的研究11-12
• 1.5 公交线路规划引擎的开发意义12-14
• 2 需求分析14-21
• 2.1 公交服务的实际问题14-15
• 2.2 公交线路规划引擎的总体需求15-16
• 2.3 公交基础数据分析16-17
• 2.4 公交线路方案规划引擎17-18
• 2.5 用例模型18-21
• 3 概要设计21-26
• 3.1 系统架构设计21-23
• 3.2 基础服务架构设计23-24
• 3.3 线路规划模块设计24-26
• 4 详细设计26-44
• 4.1 公交基础数据及引擎数据结构26-29
• 4.2 公交基础数据加载与更新29
• 4.3 公交引擎基础服务模块29-30
• 4.4 公交线路方案规划模块30-44
• 4.4.1 搜寻起终点附近站点30-31
• 4.4.2 搜寻可达线路方案31-35
• 4.4.3 计算方案换乘站点35-36
• 4.4.4 分离正常停运方案并按类型分堆36-38
• 4.4.5 过滤垃圾方案并请求步行38-40
• 4.4.6 排序与机器学习参数40-41
• 4.4.7 方案聚合及方案多元化41-44
• 5 系统实现44-59
• 5.1 程序开发44-45
• 5.2 引擎基础服务模块实现45-48
• 5.3 引擎线路规划模块实现48-53
• 5.4 引擎输出数据分析53-55
• 5.5 系统测试55-59
• 结论59-61
• 参考文献61-63
• 攻读硕士学位期间发表学术论文情况63-64
• 致谢64-65

【相似文献】

中国期刊全文数据库 前10条

1 王风云;彭尼兰;韩浩;;蒙西至华中铁路荆州地区线路方案研究[J];山西建筑;2012年16期

2 李远富,薛波,邓域才;铁路线路方案模糊优化模型及其应用研究[J];系统工程理论与实践;2001年06期

3 胡叙洪;既有铁路提速改造线路方案研究方法的探讨[J];铁道工程学报;2002年04期

4 薛波,李远富,胡英婕;铁路线路方案模糊优化模型的改进研究[J];系统工程理论与实践;2003年11期

5 杨文渊;;华电鄂尔多斯运煤专用线线路方案研究[J];山西建筑;2007年22期

6 王新栓;;乌准铁路小五段穿重化工园区线路方案研究[J];中国新技术新产品;2009年07期

7 光振雄;;杭黄铁路富春江两岸线路方案研究[J];交通科技;2009年03期

8 张毅;;敦格铁路与青藏铁路接轨线路方案研究[J];铁道标准设计;2009年07期

9 由亚炬;;谈呼准线增建第二线穿越准旗规划区线路方案[J];山西建筑;2010年16期

10 石树新;;合福铁路引入合肥枢纽线路方案研究[J];科技传播;2010年12期

中国重要会议论文全文数据库 前5条

1 刘伟;舒鸿q，

本文编号：280552