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