原文传递
城市公交网络建模与最优路径搜索算法研究
| 论文题名： | 城市公交网络建模与最优路径搜索算法研究 |
| 关键词： | 城市公交系统;路径搜索;动态网络;ITS GIS |
| 摘要： | 该文对城市公交网络路径搜索设计了一套比较完整的解决方案,分析了网络系统的软件模型、数学模型和数据库设计,并提出了一些提高网络路径搜索速度的优化算法.软件模型运用了面向对象的设计模式,体现了良好的封装性和灵活性,做到了软件设计与具体算法的隔离;选择了有向赋权图作为网络的数学模型,将最优路径搜索问题转化为图的最短路径搜索问题,设计的重点在于图的边权值的设定,针对一些实际情况提出了比较合理的权值计算公式.并且通过将实际的动态网络简化成大范围的静态网络与小范围的局部动态网络叠加的模式,利用前期静态网络演算的最优路径结果有效的提高了动态路径搜索的速度.最后构建了一个比较简单的但是能充分反映系统特征的模拟网络来检验模型和算法的可行性. |
| 作者： | 张晓盼 |
| 专业： | 系统工程 |
| 导师： | 齐欢 |
| 授予学位： | 硕士 |
| 授予学位单位： | 华中科技大学 |
| 学位年度： | 2003 |
| 正文语种： | 中文 |
检索历史
应用推荐
