空间模拟退火的工具包,可以用于MSSD等目标函数准则的站点布局优化。具体的使用方法文档可以私聊我。谷歌搜索SANOS一般都有。
2021-11-19 11:39:29 256KB 算法 GIS 站点优化
1
本文主要是浅析了Floyd算法在校车安排与站点优化中的应用问题。为了求解出各区域间的距离,我们建立了有权无向图,方便了求解过程。利用图论中的Floyd算法求解出了各个区域之间的最短路径,得到了D矩阵和R矩阵(其中D矩阵直观的表达出任意两个区之间的最短路径,R矩阵又列出了任意两个区最短路径具体的路线),进而成功解决了如何安排有限个站点使得教师及其他工作人员获得满意度最高的问题。
1