摘要 | 第5-7页 |
ABSTRACT | 第7-8页 |
第1章 绪论 | 第11-19页 |
1.1 研究背景及意义 | 第11-13页 |
1.2 国内外研究现状 | 第13-16页 |
1.2.1 动态共乘问题的研究现状 | 第13-15页 |
1.2.2 后悔查询的研究现状 | 第15-16页 |
1.3 论文研究内容 | 第16-17页 |
1.4 论文章节安排 | 第17-19页 |
第2章 相关理论基础 | 第19-41页 |
2.1 动态共乘系统 | 第19-30页 |
2.1.1 日常出行模型的发展 | 第19-22页 |
2.1.2 动态共乘的问题定义 | 第22-25页 |
2.1.3 通用系统结构 | 第25-30页 |
2.2 查询处理技术 | 第30-34页 |
2.2.1 Top-k查询和Skyline查询 | 第30-31页 |
2.2.2 k-Regret查询 | 第31-34页 |
2.3 轨迹简化算法 | 第34-38页 |
2.3.1 基本的轨迹简化算法 | 第35-36页 |
2.3.2 距离误差保证的轨迹简化 | 第36-37页 |
2.3.3 方向误差保证的轨迹简化 | 第37-38页 |
2.4 问题定义 | 第38-40页 |
2.5 本章小结 | 第40-41页 |
第3章 满足方向约束的共乘车辆过滤 | 第41-51页 |
3.1 满足方向约束的网格探索策略 | 第41-46页 |
3.1.1 基于方向阈值的探索范围 | 第41-43页 |
3.1.2 理论性质 | 第43-46页 |
3.2 路网上移动对象的网格索引 | 第46-48页 |
3.3 共乘车辆过滤算法 | 第48-50页 |
3.4 本章小结 | 第50-51页 |
第4章 基于后悔查询的共乘车辆匹配 | 第51-62页 |
4.1 损失评估 | 第51-55页 |
4.1.1 价格策略 | 第52-53页 |
4.1.2 损失计算 | 第53-55页 |
4.2 共乘车辆匹配模型 | 第55-58页 |
4.2.1 基于Skyline查询的共乘车辆匹配过程 | 第56页 |
4.2.2 基于后悔查询的共乘车辆匹配过程 | 第56-58页 |
4.3 基于后悔查询的共乘车辆匹配算法 | 第58-61页 |
4.3.1 直接匹配算法 | 第58-59页 |
4.3.2 混合匹配算法 | 第59-61页 |
4.4 本章小结 | 第61-62页 |
第5章 基于后悔查询的动态共乘原型系统设计与实现 | 第62-72页 |
5.1 原型系统设计 | 第62-64页 |
5.2 原型系统实现 | 第64-67页 |
5.3 实验指标与结果分析 | 第67-71页 |
5.4 本章小结 | 第71-72页 |
第6章 总结与展望 | 第72-74页 |
6.1 论文总结 | 第72页 |
6.2 工作展望 | 第72-74页 |
参考文献 | 第74-80页 |
致谢 | 第80页 |