| 摘要 | 第1-6页 |
| ABSTRACT | 第6-11页 |
| 第一章 绪论 | 第11-18页 |
| ·课题研究背景和研究意义 | 第11-14页 |
| ·路径规划问题研究背景 | 第11-13页 |
| ·课题研究的意义 | 第13-14页 |
| ·路径规划的国内外研究现状 | 第14-15页 |
| ·国外研究发展现状 | 第14-15页 |
| ·国内研究现状 | 第15页 |
| ·本文研究内容及创新点 | 第15-16页 |
| ·论文组织结构 | 第16-17页 |
| ·本章小结 | 第17-18页 |
| 第二章 路径规划算法 | 第18-29页 |
| ·概述 | 第18-19页 |
| ·路径规划经典算法分析 | 第19-24页 |
| ·Dijkstra算法 | 第19-22页 |
| ·启发式算法A~* | 第22-24页 |
| ·MCP及MCOP问题 | 第24-28页 |
| ·问题的定义 | 第24-26页 |
| ·MCOP问题的求解 | 第26-28页 |
| ·KPATH的路径 | 第28页 |
| ·本章小结 | 第28-29页 |
| 第三章 多约束最优路径算法优化与对比 | 第29-46页 |
| ·A~*算法的优化 | 第29-32页 |
| ·DIJKSTRA、A~*以及优化A~*算法的实现分析与对比 | 第32-36页 |
| ·测试执行过程 | 第32-33页 |
| ·算法效率比较 | 第33-35页 |
| ·算法对比分析 | 第35-36页 |
| ·优化的MCOP问题求解 | 第36-39页 |
| ·MCOP与优化的MCOP算法分析与对比 | 第39-42页 |
| ·采用MCOP算法 | 第39-41页 |
| ·采用优化MCOP算法 | 第41-42页 |
| ·测试对比分析 | 第42-43页 |
| ·基于KPATH的A*MCOP | 第43-45页 |
| ·本章小结 | 第45-46页 |
| 第四章 多约束动态路径算法在供应链管理中的应用 | 第46-65页 |
| ·应用背景研究 | 第46-47页 |
| ·系统结构与模块设计 | 第47-51页 |
| ·系统体系结构 | 第47-49页 |
| ·地图浏览模块 | 第49页 |
| ·路径规划模块 | 第49-50页 |
| ·属性查询模块 | 第50页 |
| ·系统用例图 | 第50-51页 |
| ·路网模型设计 | 第51-55页 |
| ·路网数据结构设计 | 第51-52页 |
| ·路网的数据存储设计 | 第52-53页 |
| ·路网权值设计 | 第53-55页 |
| ·系统功能设计 | 第55-60页 |
| ·系统运行环境 | 第55-56页 |
| ·路径规划功能 | 第56-58页 |
| ·GIS基本功能 | 第58-59页 |
| ·属性查询功能 | 第59-60页 |
| ·系统功能实现 | 第60-64页 |
| ·路径分析功能 | 第60-62页 |
| ·GIS基本功能展示 | 第62-63页 |
| ·属性查询功能展示 | 第63-64页 |
| ·本章小结 | 第64-65页 |
| 第五章 总结与展望 | 第65-67页 |
| ·总结 | 第65-66页 |
| ·展望 | 第66-67页 |
| 致谢 | 第67-69页 |
| 参考文献 | 第69-71页 |