您的位置: turnitin查重官网> 工程 >> 交通工程 >> 道路工程 >算法公交线路设计与公交出行路线查询技术

算法公交线路设计与公交出行路线查询技术

收藏本文 2024-01-16 点赞:14622 浏览:60439 作者:网友投稿原创标记本站原创

摘要:随着城市的进展,为城市居民提供便捷的公交出行一直是公共交通领域内探讨的重要课题。该课题包括两方面,第一方面是如何根据城市居民的居住分布以及出行特点设计合理的公交路线;第二方面是在已有公交路线上,如何为居民提供快速合理的出行线路查询。本论文分别以公交路线设计和公交路线选择两个方面进行探讨。在公交路线设计方面,本论文在浅析传统的交通网络设计中有着的最大直达客流量与实际偏差大、站点间信息须手动输入等不足上,提出了站点网的概念及构造算法。该算法将公共交通网络图转换成以站点为结点,站点间相关信息(距离,道路)等为边的拓扑图,且加入公交载客量约束条件,以此生成公交线路。该算法在选择公交线路时,综合考虑公交车当时剩余载客量与目标站点区域居民出行O-D客流量、公交线路长度、公交线路站点数等约束条件,求解生成起点和终点间拥有最大客流量的公交线路。在公交路线选择方面,在浅析出行者实际出行的基础上,将道路畅通情况与城市公交网结合起来,提出了出行网络概念,给出了出行网络构建算法。该算法对已有的道路交通网和公交系统进行预处理,降低道路选择不足的复杂度,提升算法的性能。然后,综合考虑换乘次数、出行耗时、出行距离以及步行距离等诸多约束因素,设计一种高效的公交路线选择算法BRC(Best Route Choice)。另外,为了方便用户进行站点查询,设计了分层网络选路算法,采取基于Voronoi图的最近站点查找算法,以对数级的时间复杂度找出离用户所在地的最近站点。基于以上探讨成果,设计和实现了长沙市公交智能导航系统。实际运用表明,该系统能有效地为用户提供路线选择。关键词:公交线路论文出行网论文BRC选路算法论文Voronoi图论文

    摘要5-6

    Abstract6-9

    插图索引9-10

    附表索引10-11

    第1章 绪论11-15

    1.1 课题探讨的背景及作用11-12

    1.1.1 探讨背景11-12

    1.1.2 探讨作用12

    1.2 国内外探讨近况12-13

    1.2.1 国外探讨近况12-13

    1.2.2 国内探讨近况13

    1.3 探讨的主要内容及论文结构13-15

    1.3.1 探讨的主要内容13

    1.3.2 论文结构13-15

    第2章 公交网络设计模型及网络优化15-25

    2.1 公交网络设计的数学模型15-18

    2.1.1 建模的基本思路15

    2.1.2 检测设与约束条件15-17

    2.1.3 模型的参数描述17

    2.1.4 建立数学模型17-18

    2.2 公交网络求解18-22

    2.2.1 相关定义18

    2.2.2 公交网络解空间的确定18-19

    2.2.3 正确性证明19-20

    2.2.4 数值实验20-22

    2.3 公交网络优化22-24

    2.3.1 公交网络优化相关概念22

    2.3.2 公交网络优化算法22-23

    2.3.3 正确性证明23-24

    2.3.4 数值实验24

    2.4 本章小结24-25

    第3章 出行线路选择算法25-32

    3.1 出行网25-28

    3.1.1 出行网的概念26-27

    3.1.2 出行网构造算法27-28

    3.2 基于出行网的出行路线选择算法28-30

    3.3 BRC 算法的正确性证明30-31

    3.4 本章小结31-32

    第4章 分层网络选路算法32-43

    4.1 分层网络32-36

    4.1.1 分层网络概念32-34

    4.1.2 分层网络构造算法34-36

    4.2 分层网络选路算法36-39

    4.3 分层网络选路算法正确性证明39-41

    4.4 基于 Voronoi 图的最近站点查找算法41-42

    4.5 本章小结42-43

    第5章 系统设计实现43-51

    5.1 系统架构43-46

    5.1.1 横向架构44-45

    5.1.2 纵向架构45-46

    5.2 系统开发运用平台46

    5.3 系统模块46-48

    5.3.1 最佳路径浅析48

    5.4 系统界面48-50

    5.5 本章小结50-51

    结论与展望51-54

copyright 2003-2024 Copyright©2020 Powered by 网络信息技术有限公司 备案号: 粤2017400971号