原文传递
城市公交多路径改进搜索算法的研究及应用
| 论文题名： | 城市公交多路径改进搜索算法的研究及应用 |
| 关键词： | 城市公交网;背离路径;多路径改进搜索算法;A*算法;数据存储结构 |
| 摘要： | 城市公交网最优出行路径选择是城市公共交通中的一项重要研究内容，直接影响到城市居民的日常工作，学习，生活和出行效率。 本文作者在分析当前国内外多路径搜索算法的基础上，针对大型城市公交网，提出了一种建模方法，并基于该模型提出一种结合A*算法和背离路径思想的改进算法。 本文作者的主要研究工作和创新点如下: 1)相关搜索算法的分析与研究。结合A*算法与背离路径思想，提出和实现了一种根据预前知识反馈确定潜在一条和多条最佳路径的搜索算法。 2)针对大型城市公交网，提出一种建模的方法，包括该模型的数据存储结构。 3)提出一种合理构造预前知识反馈函数的方法，使算法在不损失最优解的情况下获得较高的搜索效率。 4)基于本文的研究结果，设计和实现了针对大型城市公交网多路径搜索的改进算法，并通过实验对本文提出的改进算法与A*算法的搜索效率进行了比较。 把背离路径思想引入A*搜索算法，并通过公交站点地理座标位置信息构建知识评估函数的做法，类似研究鲜有报道。实验证明，本文作者提出的多路径搜索改进算法在执行效率上均比Dijkstra算法和A*算法有显著提高。 |
| 作者： | 郑小飞 |
| 专业： | 计算机系统结构 |
| 导师： | 冯向阳 |
| 授予学位： | 硕士 |
| 授予学位单位： | 东华大学 |
| 学位年度： | 2011 |
| 正文语种： | 中文 |
检索历史
应用推荐
