车辆导航中多路径推荐算法研究计算机软件与理论专业论文.docxVIP

重庆大学硕士学位论文目录 重庆大学硕士学位论文 目 录 PAGE PAGE IV 目 录 中文摘要I 英文摘要 II 1 绪 论 1 1.1 研究背景及意义 1 1.2 国内外研究现状 3 1.3 论文研究内容 6 1.4 论文组织结构 7 1.5 本章小结 8 2 多条准最短路径问题 9 2.1 问题的研究内容 9 TOC \o 1-2 \h \z \u HYPERLINK \l _TOC_250005 2.2 MQSRP 问题的数学模型 11 HYPERLINK \l _TOC_250004 2.3 MQSRP 问题求解的策略和方法 12 HYPERLINK \l _TOC_250003 Dijkstra 算法 12 HYPERLINK \l _TOC_250002 A*算法 13 HYPERLINK \l _TOC_250001 2.3.3 K 最短路径算法 13 HYPERLINK \l _TOC_250000 2.3.4 Floyd 算法 13 2.3.5 遗传算法 13 2.4 本章小结 14 3 多路径问题的混合算法 15 3.1 混合算法原理 15 3.2 遗传算法 16 3.2.1 染色体编码 17 3.2.2 种群初始化 18 3.2.3 自然选择 19 3.2.4 进化算子 19 3.2.5 染