GIS-T中途经多地点后返回的最短路径搜索算法

摘要

在交通运输过程中,用户经常需要搜索经过多个无序地点后返回起点的最短路径.为此,首先在GIS-T中原有空间数据的基础上,动态地建立了一个两点间最短路径信息库;然后,给出了一个不依赖搜索图、结合路线特点的算法,实现了对所需的最短路径的搜索.