目录
摘 要 II
关键词 II
Abstract III
Key Words III
1 绪论 1
1．1 研究背景及意义 1
1．2 国内外研究现状 1
1．2．1 国内研究现状 1
1．2．2 国外研究现状 1
1．3 论文的研究内容 2
1．4 论文的组织结构 2
2 最佳路径问题研究及算法概述 3
2．1 最佳路径算法概述 3
2．2 最佳路径算法选择 3
2．2．1 传统Dijkstra算法 3
2．2．2 Floyd算法 4
2．2．3 分层的Dijkstra算法 5
2．2．4 A*算法 6
3 物流配送最佳路径优化算法分析 7
3．1 多点连通路径的问题重申 7
3．2 多点连通问题的算法推演及分析 8
3．2．1 蚁群算法 8
3．2．2 遗传算法 17
4 实际路网中绘制最优路径 25
4．1 实际路网 25
4．2 地理信息软件ArcGIS开发 25
4．3 ArcGIS实测运行结果 26
5 总结和展望 27
致谢 28
参考文献 29
基于交通网络的多点联通最佳路径问题研究
摘 要
交通网络最佳路径分析的基础理论囊括了诸多热门学科，如：运筹学、地理信息科学、计算机科学等。最佳路径算法的研究也吸引了国内外诸多学者的关注。当今社会为降低运输时间和距离成本，需合理地规划物流配送线路。本文以玄武区交通网络为研究对象，随机选取其中的25个地标性地点作为路径点，考虑城镇网络的节点、道路因素与路径距离，利用网络拓扑、地理编码和网络分析，并结合蚁群算法和遗传算法，在ArcGIS平台上加以实现，最终绘制出一条优秀的物流配送路线。

原文链接：http://www.jxszl.com/jsj/xxaq/606967.html