如何使用QGIS里面的python编程求最优路线？

Question

我这里有一个村子的农户房屋位置的kml文件，还有一份需要入户的农户excel名单。想要通过python编程，以村委会为起点入户路线最短为原则，输出一份最优最短入户顺序名单。

Answer 1

题主：
你的问题描述不是很详尽。
比如，你所说的最短路径，是直线还是沿道路的最短路径。如果是后者这个稍微麻烦些，并需要补充路网数据。如是直线距离最短，那么，你所需求的是以最短路径走访完所有农户（以居委会为起点），还是每户至居委会的距离最短（两点间直线距离）。还有就是GIS文件的属性表和你的EXCEL表格的关系...
所以，如你题中所说，建议你现在做的有以下几件事：
①明确要目标到底是什么，就如上面所说的一样；
②对于每一户（包括居委会），你还需获取其坐标（X/Y），这个在GIS软件中易获取；
③将excel数据连接至属性表中。
最后，你这个项目要解决的问题有Dijkstra、Floyd、A*等算法可用。但是具体用哪一种还需根据问题进行优选...
希望对你有所帮助！！！

Answer 2

Sublime 本身不能运行 python 程序，需要设置。下面是安装 sublime 后的设置: 单击“ preference”ーー“ browse packages”ーー“ python.to edit python。Sublime-build 文件，添加 python 应用程序路径，我的安装在 c: python 27 path: {“ cmd”: [“ python”。Exe”,”-u”,”$file”] ,”path”:”c:/python27”,”file”:”^ [] * file”(... [0-9] * ,”选择器”:”source”。注: 1。不要在代码路径或环境变量路径中包含中文。图2。写完程序后，在运行之前先保存它。运行时按 ctrl + b。如果你做了所有这些事，你会没事的。