| 摘要 | 第1-6页 |
| Abstract | 第6-9页 |
| 第一章 绪论 | 第9-15页 |
| ·课题研究背景 | 第9-10页 |
| ·国内外研究现状 | 第10-13页 |
| ·国内外城市轨道交通规划现状 | 第10-11页 |
| ·最短路径算法的研究现状 | 第11-12页 |
| ·最短路径算法的应用现状 | 第12-13页 |
| ·课题的研究目标、研究内容和技术路线 | 第13-14页 |
| ·课题研究目标 | 第13页 |
| ·课题研究内容 | 第13页 |
| ·课题技术路线 | 第13-14页 |
| ·本章小结 | 第14-15页 |
| 第二章 地铁线网应急乘车导引系统介绍 | 第15-33页 |
| ·线网系统的应用背景 | 第15-16页 |
| ·线网系统的主要功能介绍 | 第16-22页 |
| ·站点状态实时监控 | 第16-19页 |
| ·智能乘车线路查询 | 第19-21页 |
| ·扩展服务功能 | 第21-22页 |
| ·线网系统的框架介绍 | 第22-23页 |
| ·线网系统的技术及平台支持 | 第23-32页 |
| ·WPF 用户界面框架 | 第23-25页 |
| ·.Net Framework | 第25-27页 |
| ·移动客户端平台支持 | 第27页 |
| ·基于位置的服务 | 第27-29页 |
| ·可扩展多线程异步 Socket 服务器框架 | 第29-32页 |
| ·本章小结 | 第32-33页 |
| 第三章 Dijkstra 算法的分析与改进 | 第33-63页 |
| ·经典 Dijkstra 算法的介绍 | 第33-36页 |
| ·经典 Dijkstra 算法的原理 | 第33-35页 |
| ·经典 Dijkstra 算法的复杂度分析 | 第35-36页 |
| ·Dijkstra 算法的改进策略 | 第36-38页 |
| ·斐波那契堆的分析 | 第38-49页 |
| ·斐波那契堆的原理 | 第38-48页 |
| ·斐波那契堆的复杂度分析 | 第48-49页 |
| ·配对堆的分析 | 第49-56页 |
| ·配对堆的原理 | 第50-56页 |
| ·配对堆的复杂度分析 | 第56页 |
| ·基于配对堆改进的 Dijkstra 算法的实现 | 第56-59页 |
| ·几种优化的 Dijkstra 算法的性能对比 | 第59-61页 |
| ·本章小结 | 第61-63页 |
| 第四章 Dijkstra 算法在线网系统中的应用与优化 | 第63-71页 |
| ·地铁线网的特点 | 第63-64页 |
| ·基于地铁线网特点改进的 Dijkstra 算法 | 第64-69页 |
| ·改进算法的思想 | 第64页 |
| ·改进算法的实现 | 第64-67页 |
| ·改进算法的性能分析 | 第67-69页 |
| ·本章小结 | 第69-71页 |
| 第五章 线网系统扩展功能介绍 | 第71-77页 |
| ·受影响站点和临时公交接驳线路信息查询 | 第71-73页 |
| ·站点周边商业圈查询 | 第73页 |
| ·到站提醒服务 | 第73-75页 |
| ·乘客心情分享互动社区 | 第75页 |
| ·本章小结 | 第75-77页 |
| 第六章 总结与展望 | 第77-79页 |
| 参考文献 | 第79-82页 |
| 攻读硕士学位期间取得的研究成果 | 第82-84页 |
| 致谢 | 第84-85页 |
| 附件 | 第85页 |