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