原文传递
公交线路设计及公交出行路线查询技术研究
| 论文题名： | 公交线路设计及公交出行路线查询技术研究 |
| 关键词： | 城市公交线路;出行网;BRC选路算法;Voronoi图;出行路线查询;公交智能导航 |
| 摘要： | 随着城市的发展,为城市居民提供便捷的公交出行一直是公共交通领域内研究的重要课题。该课题包括两方面,第一方面是如何根据城市居民的居住分布以及出行特征设计合理的公交路线;第二方面是在已有公交路线上,如何为居民提供快速合理的出行线路查询。本文分别从公交路线设计和公交路线选择两个方面进行研究。 在公交路线设计方面,本文在分析传统的交通网络设计中存在的最大直达客流量与实际偏差大、站点间信息须手动输入等问题上,提出了站点网的概念及构造算法。该算法将公共交通网络图转换成以站点为结点,站点间相关信息(距离,道路)等为边的拓扑图,且加入公交载客量约束条件,以此生成公交线路。该算法在选择公交线路时,综合考虑公交车当时剩余载客量与目标站点区域居民出行O-D客流量、公交线路长度、公交线路站点数等约束条件,求解生成起点和终点间拥有最大客流量的公交线路。 在公交路线选择方面,在分析出行者实际出行的基础上,将道路畅通情况与城市公交网结合起来,提出了出行网络概念,给出了出行网络构建算法。该算法对已有的道路交通网和公交系统进行预处理,降低道路选择问题的复杂度,提高算法的性能。然后,综合考虑换乘次数、出行耗时、出行距离以及步行距离等诸多约束因素,设计一种高效的公交路线选择算法——BRC(Best Route Choice)。另外,为了方便用户进行站点查询,设计了分层网络选路算法,采用基于Voronoi图的最近站点查找算法,以对数级的时间复杂度找出离用户所在地的最近站点。 基于以上研究成果,设计和实现了长沙市公交智能导航系统。实际应用表明,该系统能有效地为用户提供路线选择。 |
| 作者： | 余剑锋 |
| 专业： | 软件工程 |
| 导师： | 尤志强;林斌 |
| 授予学位： | 硕士 |
| 授予学位单位： | 湖南大学 |
| 学位年度： | 2011 |
| 正文语种： | 中文 |
检索历史
应用推荐
