学位论文 > 优秀研究生学位论文题录展示

城市轨道交通换乘票务清分模型的研究

作　者: 牛新奇
导　师: 潘荫荣
学　校: 华东师范大学
专　业: 计算机应用
关键词: 清分换乘路径最短路径第K短路径评价函数清分比例自动售检票系统
分类号: TP399
类　型: 硕士论文
年　份: 2005年
下　载: 386次
引　用: 7次
阅　读: 论文下载

内容摘要

随着城市轨道交通建设的发展,轨道交通线路之间的耦合度越来越高,线路间换乘日益频繁。由于不同的线路可能由不同的营运商投资经营,因此必须对换乘票务收入进行合理划分以保障营运商的利益。我国的城市轨道交通线路是分期逐段建设,且由多方投资和建设运营,在国际上没有类似的情况,所以建立合理的清分模型来确保换乘票务收入的公平准确划分,对我国城市轨道交通的发展就显得尤为重要。目前已有的清分理论模型有三种,即:人工分帐的清分理论模型、理想情况下的清分理论模型和最短路径的清分理论模型。这三种理论模型都不能满足轨道交通建设的发展的需要,因此,在对上海的轨道交通进行深入研究后,本文提出一种新的清分模型,该模型能很好地兼顾公平性和实用性两个原则。本文首先把实际的换乘选路问题转化为图论中的路径搜索问题,提出了“单限制多权值的第K(≤3)短路径”算法。该算法将换乘路径的里程数和换乘站数作为乘客选择某条路径的主要衡量标准,搜索满足限制条件的最短路径、次短路径和渐次短路径。然后,给出了基于“单限制多权值的第K(≤3)短路径”算法的清分模型的数学形式。最后,以上海市轨道交通为例,通过对线路进行简化,将轨道交通线路拓扑图抽象成一个无向连通图;然后应用本文提出的清分模型得到清分比例表,按照清分比例表,换乘票务收入就可以合理地划分给各营运商。与已有的三种清分理论模型相比,本文提出的清分理论模型有如下优点: 1.限制换乘路径的换乘站数。 2.考虑了K条换乘路径。 3.引入换乘路径选择概率。

全文目录

摘要  5-6
ABSTRACT  6-7
目录  7-9
第1章综述  9-15
  1.1 国内清分的发展现状  9-11
    1.1.1 清分的应用背景  9
    1.1.2 上海轨道交通现状及远景规划  9-10
    1.1.3 国内清分现状  10-11
  1.2 国外换乘清分的发展现状  11-12
  1.3 城市轨道交通换乘规则  12-13
    1.3.1 轨道交通换乘方式  12
    1.3.2 两种站内换乘方式的比较  12-13
  1.4 本文的研究内容  13
  1.5 本文的组织结构  13-15
第2章相关知识及算法  15-25
  2.1 图的相关定义及术语  15-16
  2.2 图的存储结构  16-19
    2.2.1 图的表示  16
    2.2.2 图的计算机存储  16-19
  2.3 路径搜索算法  19-24
    2.3.1 最短路径搜索算法  19-22
    2.3.2 第K短路径搜索算法  22-24
  2.4 小结  24-25
第3章 “单限制多权值的第K(≤3)短路径”搜索算法  25-35
  3.1 对象模型  25
  3.2 相关定义  25-27
  3.3 单限制多权值的第K(≤3)短路径搜索算法  27-34
    3.3.1 算法数据结构  27-28
    3.3.2 FSP算法(First Shortest Path Algorithm)  28-29
    3.3.3 SSP算法(Second Shortest Path Algorithm)  29-30
    3.3.4 TSP算法(Third Shortest Path Algorithm)  30-31
    3.3.5 时间复杂度分析  31-32
    3.3.6 算法实例  32-34
  3.4 小结  34-35
第4章清分理论模型  35-44
  4.1 几种已有的清分理论模型  35-40
    4.1.1 清分规则  35-37
    4.1.2 三种清分理论模型  37-40
  4.2 本文所采用的清分理论模型  40-42
    4.2.1 理论模型的建立  40
    4.2.2 论模型  40-42
  4.3 四种清分理论模型的比较  42-43
  4.4 小结  43-44
第5章轨道交通换乘票务清分模型的实现  44-64
  5.1 轨道交通换乘票务清分流程  44-47
    5.1.1 轨道交通换乘过程  44-45
    5.1.2 轨道交通自动售检票系统(AFC)  45
    5.1.3 清分流程  45-47
  5.2 轨道交通换乘路径表的生成  47-60
    5.2.1 线路的简化  47-48
    5.2.2 线路基本信息表  48-49
    5.2.3 线路基本信息表的生成  49-60
  5.3 轨道交通换乘清分比例表的生成  60-62
    5.3.1 清分比例表的结构  60-62
    5.3.2 获得任意两个站点之间的换乘路径  62
  5.4 小结  62-64
第6章结束语  64-65
参考文献  65-68
附录一上海市轨道交通线路“十五”规划图  68-69
附录二线路基本信息表  69-73
攻读硕士学位期间发表的学术论文及参加项目目录  73-74
致谢  74

城市轨道交通换乘票务清分模型的研究

内容摘要

全文目录

相似论文