| 摘要 | 第1-6页 |
| Abstract | 第6-8页 |
| 目录 | 第8-9页 |
| 第一章 绪论 | 第9-13页 |
| ·课题研究背景 | 第9-11页 |
| ·课题主要研究内容及意义 | 第11-12页 |
| ·论文的组织结构 | 第12-13页 |
| 第二章 相关工作介绍 | 第13-25页 |
| ·最短路径相关算法的介绍 | 第13-16页 |
| ·Dijkstra 算法 | 第13-14页 |
| ·A*搜索算法 | 第14页 |
| ·Bellman-Ford 算法 | 第14-15页 |
| ·SPFA 算法 | 第15-16页 |
| ·skyline 相关算法的介绍 | 第16-25页 |
| ·skyline 查询的相关定义 | 第16-18页 |
| ·skyline 查询的经典算法 | 第18-25页 |
| 第三章 个性化路线推荐系统在现实中的应用 | 第25-26页 |
| ·用户目的地查询推荐 | 第25页 |
| ·用户路线查询推荐 | 第25-26页 |
| 第四章 基于用户偏好查询的路径推荐系统的设计与实现 | 第26-46页 |
| ·研究背景 | 第26-27页 |
| ·系统总体框架设计 | 第27页 |
| ·系统核心算法设计 | 第27-44页 |
| ·问题描述 | 第27-28页 |
| ·问题分析 | 第28-29页 |
| ·基于支配链的顺序扫描算法 | 第29-33页 |
| ·基于支配图的记忆化搜索算法 | 第33-40页 |
| ·最小支配图的动态维护算法 | 第40-44页 |
| ·系统核心算法分析 | 第44-46页 |
| ·D2LA 算法分析 | 第44页 |
| ·D2GA 和 D2PA 算法的分析 | 第44-46页 |
| 第五章 实验与结果 | 第46-51页 |
| ·算法运行效率分析 | 第47-49页 |
| ·D2PA 与 D2GA 的时间效率对比 | 第47-48页 |
| ·D2PA 与 BBS 的时间效率对比 | 第48-49页 |
| ·D2PA 的渐进性分析 | 第49页 |
| ·算法内存占用分析 | 第49-51页 |
| 参考文献 | 第51-55页 |
| 致谢 | 第55-56页 |
| 附件 | 第56页 |