| 摘要 | 第2-3页 |
| Abstract | 第3页 |
| 1 绪论 | 第7-14页 |
| 2 系统模型 | 第14-18页 |
| 2.1 高速铁路信息站集成蜂窝网络结构模型 | 第14-15页 |
| 2.2 帧(时隙)模型 | 第15-16页 |
| 2.3 请求模型 | 第16页 |
| 2.4 价格模型 | 第16-17页 |
| 2.5 本章小结 | 第17-18页 |
| 3 无特定用户带宽限制的调度问题及其算法 | 第18-32页 |
| 3.1 目标问题 | 第18-20页 |
| 3.2 基于新贪心策略的按需服务数据包调度贪心算法 | 第20-23页 |
| 3.2.1 贪心策略 | 第20-21页 |
| 3.2.2 在线算法描述 | 第21-23页 |
| 3.3 重新调度最优路径算法 | 第23-31页 |
| 3.3.1 离线最优算法 | 第23-27页 |
| 3.3.2 算法复杂度分析 | 第27页 |
| 3.3.3 算法最优性的分析和证明 | 第27-28页 |
| 3.3.4 在线算法分析 | 第28-29页 |
| 3.3.5 仿真效果分析 | 第29-31页 |
| 3.4 本章小结 | 第31-32页 |
| 4 具有特定用户带宽限制的调度问题算法 | 第32-49页 |
| 4.1 目标问题 | 第32-33页 |
| 4.2 二分图(加权二分图)相关算法 | 第33-36页 |
| 4.2.1 二分图的相关概念 | 第33-34页 |
| 4.2.2 匈牙利算法简介 | 第34-35页 |
| 4.2.3 Kuhn-Munkres算法 | 第35-36页 |
| 4.3 贪心算法分析 | 第36-41页 |
| 4.3.1 调度问题贪心算法分析 | 第37-41页 |
| 4.4 基于二分图Kuhn-Munkres最优匹配算法的调度算法 | 第41-45页 |
| 4.4.1 问题转化 | 第41-44页 |
| 4.4.2 离线(offline)近似最优算法 | 第44页 |
| 4.4.3 在线(online)算法 | 第44-45页 |
| 4.5 算法复杂性分析 | 第45-46页 |
| 4.6 仿真结果分析 | 第46-47页 |
| 4.7 本章小结 | 第47-49页 |
| 结论 | 第49-50页 |
| 参考文献 | 第50-53页 |
| 攻读硕士学位期间发表学术论文情况 | 第53-54页 |
| 致谢 | 第54-56页 |