公交线路网络分析关键技术研究

1 绪论	第1-23页
·地理信息系统	第8-16页
·地理信息系统的基本概念	第8-9页
·地理信息系统的发展	第9-11页
·地理信息系统与其他相关系统的联系与区别	第11-12页
·当前地理信息系统研究的重点	第12-14页
·地理信息系统的特征	第14页
·地理信息系统的功能	第14-16页
·电子地图系统简介	第16-21页
·电子地图的基本特征	第17-19页
·电子地图系统的组成	第19-21页
·空间分析的内容及意义	第21-22页
·本文研究的主要内容	第22-23页
2 网络分析的基本数据组织方式	第23-35页
·图	第23-28页
·图论中的基本概念	第24-26页
·图的表示方法	第26-28页
·交通网络数据管理	第28-33页
·交通网络的内部数据结构	第28-30页
·交通网络的实用数据分析	第30页
·交通网络的数据组织	第30-33页
·线路网络图的表示	第33-35页
3 最佳路径问题及算法	第35-43页
·最短路径方程	第35-36页
·两类最短路径问题	第36-39页
·单源点的最短路径问题	第36-39页
·所有点对间最短路径问题	第39页
·优化 DIJKSTRA 最短路径算法	第39-43页
·邻接点算法基本思想	第40页
·邻接结点算法的实现方法	第40-43页
4 电子地图中公交线路的查询	第43-50页
·交通线路查询	第43-45页
·最佳乘车方案查询	第45-50页
·最佳乘车方案的数据组织	第45-47页
·最佳乘车方案的递归算法	第47-50页
5 结论和建议	第50-52页
·开发环境	第50页
·结论与问题探讨	第50-52页
·结论	第50-51页
·不足和建议	第51-52页
结束语	第52-53页
参考文献	第53-56页
攻读硕士学位期间发表的论文	第56-57页
致 谢	第57页